-
作者：Downward, A.; Zakeri, G.; Philpottt, A. B.
作者单位：University of Auckland
摘要：We consider electricity pool markets in radial transmission networks in which the lines have capacities. At each node there is a strategic generator injecting generation quantities into the pool. Prices are determined by a linear competitive fringe at each node (or equivalently a linear demand function) through a convex dispatch optimization. We derive a set of linear inequalities satisfied by the line capacities that gives necessary and sufficient conditions for the unconstrained one-shot Cou...
-
作者：Horner, Johannes; Rosenberg, Dinah; Solan, Eilon; Vieille, Nicolas
作者单位：Yale University; Hautes Etudes Commerciales (HEC) Paris; Tel Aviv University
摘要：We apply the average cost optimality equation to zero-sum Markov games by considering a simple game with one-sided incomplete information that generalizes an example of Aumann and Maschler [Aumann, R. J., M. B. Maschler. 1995. Repeated Games with Incomplete Information. MIT Press, Cambridge, MA]. We determine the value and identify the optimal strategies for a range of parameters.
-
作者：Brown, David B.; Smith, James E.; Sun, Peng
作者单位：Duke University
摘要：We describe a general technique for determining upper bounds on maximal values (or lower bounds on minimal costs) in stochastic dynamic programs. In this approach, we relax the nonanticipativity constraints that require decisions to depend only on the information available at the time a decision is made and impose a penalty that punishes violations of nonanticipativity. In applications, the hope is that this relaxed version of the problem will be simpler to solve than the original dynamic prog...
-
作者：Denton, Brian T.; Miller, Andrew J.; Balasubramanian, Hari J.; Huschka, Todd R.
作者单位：North Carolina State University; Universite de Bordeaux; University of Massachusetts System; University of Massachusetts Amherst; Mayo Clinic
摘要：The allocation of surgeries to operating rooms (ORs) is a challenging combinatorial optimization problem. There is also significant uncertainty in the duration of surgical procedures, which further complicates assignment decisions. In this paper, we present stochastic optimization models for the assignment of surgeries to ORs on a given day of surgery. The objective includes a fixed cost of opening ORs and a variable cost of overtime relative to a fixed length-of-day. We describe two types of ...
-
作者：Goh, Joel; Sim, Melvyn
作者单位：National University of Singapore; National University of Singapore; National University of Singapore
摘要：In this paper we focus on a linear optimization problem with uncertainties, having expectations in the objective and in the set of constraints. We present a modular framework to obtain an approximate solution to the problem that is distributionally robust and more flexible than the standard technique of using linear rules. Our framework begins by first affinely extending the set of primitive uncertainties to generate new linear decision rules of larger dimensions and is therefore more flexible...
-
作者：Cui, Tingting; Ouyang, Yanfeng; Shen, Zuo-Jun Max
作者单位：University of California System; University of California Berkeley; University of Illinois System; University of Illinois Urbana-Champaign
摘要：Reliable facility location models consider unexpected failures with site-dependent probabilities, as well as possible customer reassignment. This paper proposes a compact mixed integer program (MIP) formulation and a continuum approximation (CA) model to study the reliable uncapacitated fixed charge location problem (RUFL), which seeks to minimize initial setup costs and expected transportation costs in normal and failure scenarios. The MIP determines the optimal facility locations as well as ...
