-
作者：Kocabiyikoglu, Ayse; Popescu, Ioana
作者单位：Ihsan Dogramaci Bilkent University; INSEAD Business School
摘要：We introduce a measure of elasticity of stochastic demand, called the elasticity of the lost-sales rate, which offers a unifying perspective on the well-known newsvendor with pricing problem. This new concept provides a framework to characterize structural results for coordinated and uncoordinated pricing and inventory strategies. Concavity and submodularity of the profit function, as well as sensitivity properties of the optimal inventory and price policies, are characterized by monotonicity ...
-
作者：Truong, Van-Anh; Roundy, Robin O.
作者单位：Columbia University; Cornell University
摘要：We develop multidimensional balancing algorithms to compute provably near-optimal capacity-expansion policies. Our approach is computationally efficient and guaranteed to produce a policy with total expected cost of no more than twice that of an optimal policy. We overcome the curse of dimensionality by introducing novel cost-separation schemes to separate the lost-sales cost of the system into exact monotonic subparts. This is the first approximation technique for multimachine, multiproduct s...
-
作者：Morrow, W. Ross; Skerlos, Steven J.
作者单位：Iowa State University; University of Michigan System; University of Michigan
摘要：This article describes numerical methods that exploit fixed-point equations equivalent to the first-order condition for Bertrand-Nash equilibrium prices in a class of differentiated product market models based on the mixed-logit model of demand. One fixed-point equation is already prevalent in the literature, and one is novel. Equilibrium prices are computed for the calendar year 2005 new-vehicle market under two mixed-logit models using (i) a state-of-the-art variant of Newton's method applie...
-
作者：Choi, Sungyong; Ruszczynski, Andrzej; Zhao, Yao
作者单位：Nanyang Technological University; Rutgers University System; Rutgers University New Brunswick; Rutgers University System; Rutgers University New Brunswick; Rutgers University Newark
摘要：We consider a multiproduct risk-averse newsvendor under the law-invariant coherent measures of risk. We first establish several fundamental properties of the model regarding the convexity of the problem, the symmetry of the solution, and the impact of risk aversion. Specifically, we show that for identical products with independent demands, increased risk aversion leads to decreased orders. For a large but finite number of heterogeneous products with independent demands, we derive closed-form ...
-
作者：Farias, Vivek F.; Madan, Ritesh
作者单位：Massachusetts Institute of Technology (MIT); Qualcomm
摘要：This paper considers the multiarmed bandit problem with multiple simultaneous arm pulls and the additional restriction that we do not allow recourse to arms that were pulled at some point in the past but then discarded. This additional restriction is highly desirable from an operational perspective, and we refer to this problem as the irrevocable multiarmed bandit problem. We observe that natural modifications to well-known heuristics for multiarmed bandit problems that satisfy this irrevocabi...
-
作者：Matoglu, Melda Ormeci; Vande Vate, John
作者单位：Ozyegin University; University System of Georgia; Georgia Institute of Technology
摘要：We model the problem of managing capacity in a build-to-order environment as a Brownian drift control problem and seek a policy that minimizes the long-term average cost. We assume the controller can, at some cost, shift the processing rate among a finite set of alternatives, for example by adding or removing staff, increasing or reducing the number of shifts, or opening or closing production lines. The controller incurs a cost for capacity per unit time and a delay cost that reflects the oppo...
-
作者：Rajapakshe, Tharanga; Dawande, Milind; Sriskandarajah, Chelliah
作者单位：University of Texas System; University of Texas Dallas
摘要：Although the impact of layout on the productivity of manufacturing systems is well recognized, a quantification of this impact is an issue that is often ignored or crudely approximated in practice. When evaluating competing layouts for a manufacturing system, the trade-off between their relative benefits and their relative costs underlines the need for a reasonably accurate comparison of the productivity offered by these potential layouts. In this paper, we argue for this approach by comparing...
-
作者：Bertsimas, Dimitris; Gamarnik, David; Rikun, Alexander Anatoliy
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results that provide provable nonasymptotic upper and lower bounds on key performance measures. In this paper we propose a new performance analysis method, which is based on the robust optimization. The basic premise of our approach is as follows: rather than assuming that the stochastic primitives o...
-
作者：Brooks, J. Paul
作者单位：Virginia Commonwealth University
摘要：In the interest of deriving classifiers that are robust to outlier observations, we present integer programming formulations of Vapnik's support vector machine (SVM) with the ramp loss and hard margin loss. The ramp loss allows a maximum error of 2 for each training observation, while the hard margin loss calculates error by counting the number of training observations that are in the margin or misclassified outside of the margin. SVM with these loss functions is shown to be a consistent estim...
-
作者：Bhandari, Atul; Secomandi, Nicola
作者单位：Carnegie Mellon University
摘要：Static game-theoretic models of bilateral bargaining assume that the seller knows his valuation for the item that is up for sale; that is, how the seller may determine this quantity is exogenous to these models. In this paper, we develop and analyze a stylized Markov decision process that endogenizes the seller's computation of his marginal inventory valuation in an infinite-horizon revenue management setting when each sale occurs according to a given bilateral bargaining mechanism. We use thi...
