-
作者：Lu, Ye; Chen, Youhua (Frank); Song, Miao; Yan, Xiaoming
作者单位：City University of Hong Kong; University of Hong Kong; Dongguan University of Technology
摘要：A firm facing price dependent stochastic demand aims to maximize its total expected profit over a planning horizon. In addition to the regular unit selling price, the firm can utilize quantity discounts to increase sales. We refer to this dual-pricing strategy as quantity-based price differentiation. At the beginning of each period, the firm needs to make three decisions: replenish the inventory, set the unit selling price if the unit sales mode is deployed, and set the quantity-discount price...
-
作者：Care, Algo; Garatti, Simone; Campi, Marco C.
作者单位：University of Melbourne; Polytechnic University of Milan; University of Brescia
摘要：The scenario approach is a recently introduced method to obtain feasible solutions to chance-constrained optimization problems based on random sampling. It has been noted that the sample complexity of the scenario approach rapidly increases with the number of optimization variables and this may pose a hurdle to its applicability to medium-and large-scale problems. We here introduce the Fast Algorithm for the Scenario Technique, a variant of the scenario optimization algorithm with reduced samp...
-
作者：Nadar, Emre; Akan, Mustafa; Scheller-Wolf, Alan
作者单位：Ihsan Dogramaci Bilkent University; Carnegie Mellon University
摘要：We consider an assemble-to-order generalized M -system with multiple components and multiple products, batch ordering of components, random lead times, and lost sales. We model the system as an infinite-horizon Markov decision process and seek an optimal policy that specifies when a batch of components should be produced (i.e., inventory replenishment) and whether an arriving demand for each product should be satisfied (i. e., inventory allocation). We characterize optimal inventory replenishm...
-
作者：Chen, Nan; Liu, Yanchu
作者单位：Chinese University of Hong Kong; Sun Yat Sen University
摘要：In this paper, we develop efficient Monte Carlo methods for estimating American option sensitivities. The problem can be reformulated as how to perform sensitivity analysis for a stochastic optimization problem with model uncertainty. We introduce a generalized infinitesimal perturbation analysis (IPA) approach to resolve the difficulty caused by discontinuity of the optimal decision with respect to the underlying parameter. The IPA estimators are unbiased if the optimal decisions are explicit...
-
作者：Contreras, Ivan; Fernandez, Elena
作者单位：Concordia University - Canada; Universite de Montreal; Universitat Politecnica de Catalunya
摘要：This paper highlights how a general class of hub location problems can be modeled as the minimization of a real-valued supermodular set function. Well-known problems such as uncapacitated hub location, p-hub median, and hub arc location, among others, are shown to be particular cases of this class. Two integer programming formulations are introduced and compared. One uses path-based variables, frequently employed in hub location, whereas the other exploits properties of supermodular functions....
-
作者：Cote, Jean-Francois; Dell'Amico, Mauro; Iori, Manuel
作者单位：Laval University; Universita di Modena e Reggio Emilia
摘要：We study the strip packing problem, in which a set of two-dimensional rectangular items has to be packed in a rectangular strip of fixed width and infinite height, with the aim of minimizing the height used. The problem is important because it models a large number of real-world applications, including cutting operations where stocks of materials such as paper or wood come in large rolls and have to be cut with minimum waste, scheduling problems in which tasks require a contiguous subset of id...
