-
作者：Adams, Warren P.; Henry, Stephen M.
作者单位：Clemson University; United States Department of Energy (DOE); Sandia National Laboratories
摘要：This paper presents an approach for representing functions of discrete variables, and their products, using logarithmic numbers of binary variables. Given a univariate function whose domain consists of n distinct values, it begins by employing a base-2 expansion to express the function in terms of the ceiling of log(2) n binary and n continuous variables, using linear restrictions to equate the functional values with the possible binary realizations. The representation of the product of such a...
-
作者：Ayer, Turgay; Alagoz, Oguzhan; Stout, Natasha K.
作者单位：University System of Georgia; Georgia Institute of Technology; University of Wisconsin System; University of Wisconsin Madison; Harvard Pilgrim Health Care; Harvard University; Harvard Medical School
摘要：Breast cancer is the most common nonskin cancer and the second leading cause of cancer death in U.S. women. Although mammography is the most effective modality for breast cancer screening, it has several potential risks, including high false-positive rates. Therefore, the balance of benefits and risks, which depend on personal characteristics, is critical in designing a mammography screening schedule. In contrast to prior research and existing guidelines that consider population-based screenin...
-
作者：Vulcano, Gustavo; van Ryzin, Garrett; Ratliff, Richard
作者单位：New York University; Columbia University
摘要：We propose a method for estimating substitute and lost demand when only sales and product availability data are observable, not all products are displayed in all periods (e.g., due to stockouts or availability controls), and the seller knows its aggregate market share. The model combines a multinomial logit (MNL) choice model with a nonhomogeneous Poisson model of arrivals over multiple periods. Our key idea is to view the problem in terms of primary (or first-choice) demand; that is, the dema...
-
作者：Engineer, Faramroze G.; Furman, Kevin C.; Nemhauser, George L.; Savelsbergh, Martin W. P.; Song, Jin-Hwa
作者单位：University of Newcastle; Exxon Mobil Corporation; University System of Georgia; Georgia Institute of Technology
摘要：A branch-price-and-cut algorithm is developed for a complex maritime inventory-routing problem with varying storage capacities and production/consumption rates at facilities. The resulting mixed-integer pricing problem is solved exactly and efficiently using a dynamic program that exploits certain extremal characteristics of the pricing problem. The formulation is tightened by using the problem's boundary conditions in preprocessing and to restrict the set of columns that are produced by the p...
-
作者：Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
作者单位：Carnegie Mellon University; International Business Machines (IBM); IBM USA; Carnegie Mellon University
摘要：We consider the vehicle routing problem with stochastic demands (VRPSD). We give randomized approximation algorithms achieving approximation guarantees of 1 + alpha for split-delivery VRPSD, and 2 + alpha for unsplit-delivery VRPSD; here alpha is the best approximation guarantee for the traveling salesman problem. These bounds match the best known for even the respective deterministic problems [Altinkemer, K., B. Gavish. 1987. Heuristics for unequal weight delivery problems with a fixed error ...
-
作者：Kaplan, Edward H.
作者单位：Yale University
摘要：This paper is the archival record of the INFORMS Philip McCord Morse Lecture delivered in 2010. It considers applications of operations research to intelligence problems in national security and counterterrorism. The phrase intelligence operations research can be interpreted in two different ways: as intelligence operations research, meaning studies to characterize and improve the operations of intelligence agencies themselves, and as intelligence operations research, meaning the application o...
-
作者：Ghiyasvand, Mehdi; Orlin, James B.
作者单位：Bu Ali Sina University; Massachusetts Institute of Technology (MIT)
摘要：We consider the Arrow-Debreu market with linear utilities in which there is a set G of divisible goods and a set B of buyers. Each buyer starts with an initial endowment of goods. The buyer's utility function is a linearly separable function of the goods that the buyer purchases. We develop a simple and efficient algorithm for determining an approximate market equilibrium. Our algorithm finds an E-approximate solution in O(n/epsilon(vertical bar B vertical bar vertical bar G vertical bar)) tim...
-
作者：Feldman, Michal; Tamir, Tami
作者单位：Hebrew University of Jerusalem; Hebrew University of Jerusalem; Reichman University
摘要：We study strategic resource allocation settings, where jobs correspond to self-interested players who choose resources with the objective of minimizing their individual cost. Our framework departs from the existing game-theoretic models mainly in assuming conflicting congestion effects, but also in assuming an unlimited supply of resources. In our model, a job's cost is composed of both its resource's load (which increases with congestion) and its share in the resource's activation cost (which...
-
作者：Levin, Yuri; Nediak, Mikhail; Topaloglu, Huseyin
作者单位：Queens University - Canada; Cornell University
摘要：We consider a problem faced by an airline that operates a number of parallel flights to transport cargo between a particular origin to destination pair. The airline can sell its cargo capacity either through allotment contracts or on the spot market, where customers exhibit choice behavior between different flights. The goal is to simultaneously select allotment contracts among available bids and find a booking control policy for the spot market to maximize the sum of the profit from the allot...
-
作者：Candogan, Ozan; Bimpikis, Kostas; Ozdaglar, Asuman
作者单位：Massachusetts Institute of Technology (MIT); Stanford University
摘要：We study the optimal pricing strategies of a monopolist selling a divisible good (service) to consumers who are embedded in a social network. A key feature of our model is that consumers experience a (positive) local network effect. In particular, each consumer's usage level depends directly on the usage of her neighbors in the social network structure. Thus, the monopolist's optimal pricing strategy may involve offering discounts to certain agents who have a central position in the underlying...
