Sciweavers

117
Voted
MOR
2008
82views more  MOR 2008»
14 years 11 months ago
Asymptotically Optimal Admission Control of a Queue with Impatient Customers
Amy R. Ward, Sunil Kumar
86
Voted
MOR
2006
79views more  MOR 2006»
14 years 11 months ago
The Value of Markov Chain Games with Lack of Information on One Side
We consider a two-player zero-sum game given by a Markov chain over a finite set of states K and a family of zero-sum matrix games (Gk)kK. The sequence of states follows the Marko...
Jérôme Renault
97
Voted
MOR
2006
79views more  MOR 2006»
14 years 11 months ago
Poisson Disorder Problem with Exponential Penalty for Delay
Abstract. We solve the Poisson disorder problem when the delay is penalized exponentially. Our objective is to detect as quickly as possible the unobservable time of the change (or...
Erhan Bayraktar, Savas Dayanik
MOR
2006
123views more  MOR 2006»
14 years 11 months ago
Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
We study the multidimensional generalization of the classical Bin Packing problem: Given a collection of d-dimensional rectangles of specified sizes, the goal is to pack them into ...
Nikhil Bansal, José R. Correa, Claire Kenyo...
91
Voted
MOR
2006
90views more  MOR 2006»
14 years 11 months ago
Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani
108
Voted
MOR
2006
86views more  MOR 2006»
14 years 11 months ago
Evolutionary Stability for Large Populations and Backward Induction
It has been shown (Hart [2002]) that the backward induction (or subgame-perfect) equilibrium of a perfect information game is the unique stable outcome for dynamic models consisti...
Ziv Gorodeisky
86
Voted
MOR
2006
92views more  MOR 2006»
14 years 11 months ago
Polynomial-Time Separation of a Superclass of Simple Comb Inequalities
The comb inequalities are a well-known class of facet-inducing inequalities for the Traveling Salesman Problem, defined in terms of certain vertex sets called the handle and the t...
Lisa Fleischer, Adam N. Letchford, Andrea Lodi
78
Voted
MOR
2006
84views more  MOR 2006»
14 years 11 months ago
Models and Algorithms for Stochastic Online Scheduling
Nicole Megow, Marc Uetz, Tjark Vredeveld
MOR
2006
90views more  MOR 2006»
14 years 11 months ago
Optimal Control of a High-Volume Assemble-to-Order System
This paper provides guidance for operating an assemble-to-order system to maximize expected discounted profit, assuming that a high volume of prospective customers arrive per unit...
Erica L. Plambeck, Amy R. Ward
93
Voted
MOR
2006
122views more  MOR 2006»
14 years 11 months ago
Many-to-One Stable Matching: Geometry and Fairness
Ba
Jay Sethuraman, Chung-Piaw Teo, Liwen Qian