-
作者：Chen, Xin; Long, Daniel Zhuoyu; Qi, Jin
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; Chinese University of Hong Kong; Hong Kong University of Science & Technology
摘要：This paper presents a systematic study of the preservation of supermodularity under parametric optimization, allowing us to derive complementarity among parameters and monotonic structural properties for optimal policies in many operational models. We introduce the new concepts of mostly sublattice and additive mostly sublattice, which generalize the commonly imposed sublattice condition significantly, and use them to establish the necessary and sufficient conditions for the feasible set so th...
-
作者：Armony, Mor; Roels, Guillaume; Song, Hummy
作者单位：New York University; INSEAD Business School; University of Pennsylvania
摘要：Although pooling queues offer in principle many operational benefits, these may not always be achieved in practice. One reason, observed in, prior empirical studies, relates to customer ownership. In this paper, we formalize these empirical observations by developing a game-theoretic model to assess the performance of pooling when servers choose their capacities strategically and exhibit varying scopes of customer ownership, captured by two cost components, respectively, associated with the pr...
-
作者：Subramanyam, Anirudh; Mufalli, Frank; Lainez-Aguirre, Jose M.; Pinto, Jose M.; Gounaris, Chrysanthos E.
作者单位：Carnegie Mellon University; Carnegie Mellon University; Linde plc; Linde US; Linde plc; Linde US
摘要：In this paper, we study multiperiod vehicle routing problems where the aim is to determine a minimum cost visit schedule and associated routing plan for each period using capacity-constrained vehicles. In our setting, we allow for customer service requests that are received dynamically over the planning horizon. In order to guarantee the generation of routing plans that can flexibly accommodate potential service requests that have not yet been placed, we model future potential service requests...
-
作者：Xin, Linwei
作者单位：University of Chicago
摘要：Single-sourcing lost-sales inventory systems with lead times are notoriously difficult to optimize. In this paper, we propose a new family of capped base-stock policies and provide a new perspective on constructing a practical hybrid policy combining two well-known heuristics: base-stock and constant-order policies. Each capped base-stock policy is associated with two parameters: a base-stock level and an order cap. We prove that for any fixed order cap, the capped base-stock policy converges ...
-
作者：Atkinson, Michael P.; Kress, Moshe; MacKay, Niall J.
作者单位：United States Department of Defense; United States Navy; Naval Postgraduate School; University of York - UK
摘要：Existing Lanchester combat models focus on two force parameters: numbers (force size) and per-capita effectiveness (attrition rate). Whereas these two parameters are central in projecting a battle's outcome, there are other important factors that affect the battlefield: (1) targeting capability, that is, the capacity to identify live enemy units and not dissipate fire on nontargets; (2) tactical restrictions preventing full deployment of forces; and (3) morale and tolerance of losses, that is,...
-
作者：Holzmann, Tim; Smith, J. Cole
作者单位：United States Department of Defense; United States Air Force; Air Force Institute of Technology (AFIT); Syracuse University
摘要：Shortest-path interdiction problems involve a leader and a follower playing a zero-sum game over a directed network. The leader interdicts a set of arcs, and arc costs increase as a function of the number of times they are interdicted. The follower observes the leader's actions and selects a shortest path in response. The leader's optimal interdiction strategy maximizes the follower's minimum-cost path. In classic formulations of these problems, the leader's interdiction actions are determinis...
-
作者：Post, Thierry; Longarela, Inaki Rodriguez
作者单位：Nazarbayev University; Stockholm University
摘要：To analyze the economic significance of pricing errors of stock index options, a system of linear inequalities is developed that completely characterizes all risk arbitrage opportunities that arise if a well-behaved pricing kernel does not exist. The stochastic arbitrage system can account for market imperfections in the form of transactions costs and general portfolio restrictions. An active trading strategy based on the stochastic arbitrage system for front-month S&P500 stock index options y...
-
作者：Candogan, Ozan; Epitropou, Markos; Vohra, Rakesh V.
作者单位：University of Chicago; University of Pennsylvania; University of Pennsylvania
摘要：Under full substitutability of preferences, it is known that a competitive equilibrium exists in trading networks and is equivalent to (chain) stable outcomes. In this paper, we formulate the problem of finding an efficient set of trades as a generalized submodular flow problem in a suitable network. Existence of a competitive equilibrium and its equivalence with the seemingly weaker notion of stability follow directly from the optimality conditions of the flow problem. Our formulation enables...
-
作者：Federgruen, Awi; Hu, Ming
作者单位：Columbia University; University of Toronto
摘要：We analyze a general but parsimonious price competition model for an oligopoly in which each firm offers any number of products. The demand volumes are general piecewise affine functions of the full price vector, generated as the regular extension of a base set of affine functions. The model specifies a product assortment, along with their prices and demand volumes, in contrast to most commonly used demand models, such as the multinomial logit model or any of its variants. We show that a speci...
-
作者：Chen, Yiwei; Trichakis, Nikolaos
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Temple University; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：Consider a network revenue management model in which a seller offers multiple products, which consume capacitated resources. The seller uses an anonymous posted-price policy, and arriving customers strategize on (a) when and (b) which product to purchase to maximize their utility, based on heterogeneous product valuations. Such models, whereby customers are both forward looking and choose what to buy, have not yet been amenable to analysis, mainly because their associated dynamic mechanism des...
