-
作者：Anderson, Edward J.; Philpott, Andrew B.
作者单位：University of Sydney; University of Auckland
摘要：We consider the use of forward contracts to reduce risk for firms operating in a spot market. Firms have private information on the distribution of prices in the spot market. We discuss different ways in which firms may agree on a bilateral forward contract: either through direct negotiation or through a broker. We introduce a form of supply-function equilibrium in which two firms each offer a supply function, and the clearing price and quantity for the forward contracts are determined from th...
-
作者：Feng, Youyi; Xu, Jianjun; Zheng, Shaohui
作者单位：Sichuan University; Dongbei University of Finance & Economics; Dongbei University of Finance & Economics; Hong Kong University of Science & Technology
摘要：We consider a periodic-review inventory system of two products with positive replenishment lead times, assuming that downward substitution is allowed and that replenishment is capped. We aim to characterize the structures of the optimal policies for product replenishment and substitution that minimize the expected total discounted cost over a finite horizon. With a Markovian decision programming formulation and an appropriate relaxation of constraints on the substitution quantity, we show that...
-
作者：Aswani, Anil; Shen, Zuo-Jun Max; Siddiq, Auyon
作者单位：University of California System; University of California Berkeley; University of California System; University of California Berkeley; University of California System; University of California Berkeley; University of California System; University of California Los Angeles
摘要：The Medicare Shared Savings Program (MSSP) was created under the Patient Protection and Affordable Care Act to control escalating Medicare spending by incentivizing providers to deliver healthcare more efficiently. Medicare providers that enroll in the MSSP earn bonus payments for reducing spending to below a risk-adjusted financial benchmark that depends on the provider's historical spending. To generate savings, a provider must invest to improve efficiency, which is a cost that is absorbed e...
-
作者：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 ...
-
作者：Kohli, Rajeev; Boughanmi, Khaled; Kohli, Vikram
作者单位：Columbia University; Northwestern University
摘要：The inference of a lexicographic rule from paired comparisons, ranking, or choice data is a discrete optimization problem that generalizes the linear ordering problem. We develop an approach to its solution using randomized algorithms. First, we show that maximizing the expected value of a randomized solution is equivalent to solving the lexicographic inference problem. As a result, the discrete problem is transformed into a continuous and unconstrained nonlinear program that can be solved, po...
-
作者：Borgwardt, Steffen; Happach, Felix
作者单位：University of Colorado System; University of Colorado Denver; Technical University of Munich; Technical University of Munich
摘要：The clustering of a data set is one of the core tasks in data analytics. Many clustering algorithms exhibit a strong contrast between a favorable performance in practice and bad theoretical worst cases. Prime examples are least-squares assignments and the popular k-means algorithm. We are interested in this contrast and study it through polyhedral theory. Several popular clustering algorithms can be connected to finding a vertex of the so-called bounded-shape partition polytopes. The vertices ...
-
作者：Ghosh, Soumyadip; Lam, Henry
作者单位：International Business Machines (IBM); IBM USA; Columbia University
摘要：Any performance analysis based on stochastic simulation is subject to the errors inherent in misspecifying the modeling assumptions, particularly the input distributions. In situations with little support from data, we investigate the use of worst-case analysis to analyze these errors, by representing the partial, nonparametric knowledge of the input models via optimization constraints. We study the performance and robustness guarantees of this approach. We design and analyze a numerical schem...
-
作者：Gupta, Varun; Walton, Neil
作者单位：University of Chicago; University of Manchester
摘要：We analyze join-the-shortest-queue (JSQ) in a contemporary scaling regime known as the nondegenerate slowdown (NDS) regime. Join-the-shortest-queue is a classical load-balancing policy for queueing systems with multiple parallel servers. Parallel server queueing systems are regularly analyzed and dimensioned by diffusion approximations achieved in the Halfin-Whitt scaling regime. However, when jobs must be dispatched to a server upon arrival, we advocate the nondegenerate slowdown regime to co...
