-
作者：Luo, Wei; Shang, Kevin H.
作者单位：University of Navarra; IESE Business School; Duke University
摘要：This paper considers a firm that periodically orders inventory to satisfy demand in a finite horizon. The firm operates under two-level trade credit-that is, it offers trade credit to its customer while receiving one from its supplier. In addition to standard inventory-related costs, the firm also incurs periodic cash-related costs, which include a deficit penalty cost due to cash shortage and an interest gain (negative cost) due to excess cash after inventory payments. The objective is to obt...
-
作者：Dan, Teodora; Marcotte, Patrice
作者单位：Universite de Montreal
摘要：In a competitive environment, we consider the problem faced by a service firm that makes decisions with respect to both the location and service levels of its facilities, taking into account that users patronize the facility that maximizes their individual utility, expressed as the sum of travel time, queueing delay, and a random term. This situation can be modelled as a bilevel program that involves discrete and continuous variables as well as linear and nonlinear (convex and nonconvex) funct...
-
作者：Bertsimas, Dimitris; Delarue, Arthur; Jaillet, Patrick; Martin, Sebastien
作者单位：Massachusetts Institute of Technology (MIT)
摘要：Twenty-first century urban planners have identified the understanding of complex city traffic patterns as a major priority, leading to a sharp increase in the amount and the diversity of traffic data being collected. For instance, taxi companies in an increasing number of major cities have started recording metadata for every individual car ride, such as its origin, destination, and travel time. In this paper, we show that we can leverage network optimization insights to extract accurate trave...
-
作者：Chen, Xi; Ma, Tengyu; Zhang, Jiawei; Zhou, Yuan
作者单位：New York University; Facebook Inc; New York University; New York University; NYU Shanghai; Indiana University System; Indiana University Bloomington; University of Illinois System; University of Illinois Urbana-Champaign
摘要：Process flexibility is widely adopted as an effective strategy for responding to uncertain demand. Many algorithms for constructing sparse flexibility designs with good theoretical guarantees have been developed for balanced and symmetrical production systems. These systems assume that the number of plants equals the number of products, that supplies have the same capacity, and that demands are independently and identically distributed. In this paper we relax these assumptions and consider a g...
-
作者：Bergman, David; Cardonha, Carlos H.; Cire, Andre A.; Raghunathan, Arvind U.
作者单位：University of Connecticut; University of Toronto; University Toronto Scarborough; University of Toronto
摘要：A graph is chordal if every cycle with at least four edges contains a chord-that is, an edge connecting two nonconsecutive vertices of the cycle. Several classical applications in sparse linear systems, database management, computer vision, and semidefinite programming can be reduced to finding the minimum number of edges to add to a graph so that it becomes chordal, known as the minimum chordal completion problem (MCCP). We propose a new formulation for the MCCP that does not rely on finding ...
-
作者：Levi, Retsef; Perakis, Georgia; Romero, Gonzalo
作者单位：Massachusetts Institute of Technology (MIT); University of Toronto
摘要：We study a subsidies and taxes allocation problem with endogenous market response subject to a budget constraint. The central planner's objective is to maximize the consumption of a good, and she allocates per-unit copayments and taxes to its producers. We show that the optimal policy taxes the more efficient firms and allocates larger copayments to less efficient firms, making it impractical. Therefore, we consider the simple and frequently implemented policy that allocates the same copayment...
-
作者：Song, Eunhye; Nelson, Barry L.
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; Northwestern University
摘要：When input distributions to a simulation model are estimated from real-world data, they naturally have estimation error causing input uncertainty in the simulation output. If an optimization via simulation (OvS) method is applied that treats the input distributions as correct, then there is a risk of making a suboptimal decision for the real world, which we call input model risk. This paper addresses a discrete OvS (DOvS) problem of selecting the real-world optimal from among a finite number o...
-
作者：Ata, Baris; Lee, Deishin; Sonmez, Erkut
作者单位：University of Chicago; Western University (University of Western Ontario); University of Nebraska System; University of Nebraska Lincoln
摘要：Gleaning programs organize volunteer gleaners to harvest a variety of leftover crops that are donated by farmers for the purpose of feeding food-insecure individuals. Thus, the gleaning process simultaneously reduces food waste and food insecurity. However, the operationalization of this process is challenging because gleaning relies on two uncertain sources of input: the food and labor supplies. The purpose of this paper is to help gleaning organizations increase the (value-weighted) volume o...
-
作者：Bray, Robert L.; Yao, Yuliang; Duan, Yongrui; Huo, Jiazhen
作者单位：Northwestern University; Lehigh University; Tongji University
摘要：We model a single-supplier, 73-store supply chain as a dynamic discrete choice problem. We estimate the model with transaction-level data, spanning 3,251 products and 1,370 days. We find two interrelated phenomena: the bullwhip effect and ration gaming. To establish the bullwhip effect, we show that shipments from suppliers are more variable than sales to customers. To establish ration gaming, we show that upstream scarcity triggers inventory runs, with stores simultaneously scrambling to amas...
-
作者：Balseiro, Santiago R.; Brown, David B.
作者单位：Columbia University; Duke University
摘要：In the analysis of complex stochastic dynamic programs, we often seek strong theoretical guarantees on the suboptimality of heuristic policies. One technique for obtaining performance bounds is perfect information analysis: this approach provides bounds on the performance of an optimal policy by considering a decision maker who has access to the outcomes of all future uncertainties before making decisions, that is, fully relaxed nonanticipativity constraints. A limitation of this approach is t...
