-
作者：Xu, Yanyi; Bisi, Arnab; Dada, Maqbool
作者单位：Shanghai University; Purdue University System; Purdue University; Johns Hopkins University
摘要：We consider a system in which an order is placed every T periods to bring the inventory position up to the base stock S. We accept demand until the inventory position reaches a sales rejection threshold M. Our objective is to find the optimal values of S and M that minimize the long-run average cost per period. We establish the stationary distribution of our system and develop structural properties of the optimal solution that facilitate computation. In particular, we show that in an optimal s...
-
作者：Chen, Chien-Ming; Zhu, Joe
作者单位：Nanyang Technological University; Worcester Polytechnic Institute
摘要：Resource allocation decisions are crucial for the success of an organization. This paper proposes an integrated approach to resource allocation problems, in which decision makers have one observation of the multiple input-output criteria of candidates. We offer important improvements over existing approaches based on the widely used data envelopment analysis (DEA), which has two major limitations in its application to resource allocation. First, traditional DEA models compute efficiency scores...
-
作者：Natarajan, Karthik; Teo, Chung Piaw; Zheng, Zhichao
作者单位：City University of Hong Kong; National University of Singapore
摘要：In this paper, we analyze mixed 0-1 linear programs under objective uncertainty. The mean vector and the second-moment matrix of the nonnegative objective coefficients are assumed to be known, but the exact form of the distribution is unknown. Our main result shows that computing a tight upper bound on the expected value of a mixed 0-1 linear program in maximization form with random objective is a completely positive program. This naturally leads to semidefinite programming relaxations that ar...
-
作者：Hong, L. Jeff; Yang, Yi; Zhang, Liwei
作者单位：Hong Kong University of Science & Technology; University of California System; University of California Irvine; Dalian University of Technology
摘要：When there is parameter uncertainty in the constraints of a convex optimization problem, it is natural to formulate the problem as a joint chance constrained program (JCCP), which requires that all constraints be satisfied simultaneously with a given large probability. In this paper, we propose to solve the JCCP by a sequence of convex approximations. We show that the solutions of the sequence of approximations converge to a Karush-Kuhn-Tucker (KKT) point of the JCCP under a certain asymptotic...
-
作者：Coene, Sofie; Spieksma, Frits C. R.; Woeginger, Gerhard J.
作者单位：KU Leuven; Eindhoven University of Technology
摘要：Latency problems are characterized by their focus on minimizing the waiting time for all clients. We study periodic latency problems, a nontrivial extension of standard latency problems. In a periodic latency problem each client has to be visited regularly: there is a server traveling at unit speed, and there is a set of n clients with given positions. The server must visit the clients over and over again, subject to the constraint that successive visits to client i are at most q(i) time units...
-
作者：Agrawal, Shipra; Delage, Erick; Peters, Mark; Wang, Zizhuo; Ye, Yinyu
作者单位：Stanford University; Universite de Montreal; HEC Montreal; Stanford University
摘要：Recently, coinciding with and perhaps driving the increased popularity of prediction markets, several novel pari-mutuel mechanisms have been developed such as the logarithmic market-scoring rule (LMSR), the cost-function formulation of market makers, utility-based markets, and the sequential convex pari-mutuel mechanism (SCPM). In this work, we present a convex optimization framework that unifies these seemingly unrelated models for centrally organizing contingent claims markets. The existing ...
-
作者：Humair, Salal; Willems, Sean P.
作者单位：Lahore University of Management Sciences; Harvard University; Harvard T.H. Chan School of Public Health; Boston University
摘要：We present two significant enhancements to the guaranteed-service (GS) model for multiechelon safety stock placement. First, we let each stage's expected inventory cost be a generalized nonconcave non-closed-form function of its incoming and outgoing service time. This allows the GS model to incorporate important phenomena such as variable stage times and nonnested review periods, which previous GS literature has not allowed. Second, we optimize the generalized cost GS model for directed acycl...
-
作者：Andradottir, Sigrun; Ayhan, Hayriye; Down, Douglas G.
作者单位：University System of Georgia; Georgia Institute of Technology; McMaster University
摘要：We consider tandem lines with finite buffers and flexible, heterogeneous servers that are synergistic in that they work more effectively in teams than on their own. Our objective is to determine how the servers should be assigned dynamically to tasks in order to maximize the long-run average throughput. In particular, we investigate when it is better to take advantage of synergy among servers, rather than exploiting the servers' special skills, to achieve the best possible system throughput. W...
-
作者：Conforti, Michele; Cornuejols, Gerard; Zambelli, Giacomo
作者单位：University of Padua; Carnegie Mellon University; University of London; London School Economics & Political Science
摘要：Recently it has been shown that minimal inequalities for a continuous relaxation of mixed-integer linear programs are associated with maximal lattice-free convex sets. In this paper, we show how to lift these inequalities for integral nonbasic variables by considering maximal lattice-free convex sets in a higher dimensional space. We apply this approach to several examples. In particular, we identify cases in which the lifting is unique.
-
作者：Chen, Yihsu; Liu, Andrew L.; Hobbs, Benjamin F.
作者单位：University of California System; University of California Merced; Purdue University System; Purdue University; Johns Hopkins University
摘要：In response to Assembly Bill 32, the state of California considered three types of carbon emissions trading programs for the electric power sector: load-based, source-based, and first-seller. They differed in terms of their point of regulation and in whether in-state-to-out-of-state and out-of-state-to-in-state electricity sales are regulated. In this paper, we formulate a market equilibrium model for each of the three approaches, considering power markets, transmission limitations, and emissi...
