Sciweavers

MOR
2006
79views more  MOR 2006»
13 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
MOR
2006
79views more  MOR 2006»
13 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»
13 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...
MOR
2006
86views more  MOR 2006»
13 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
MOR
2006
92views more  MOR 2006»
13 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
MOR
2006
84views more  MOR 2006»
13 years 11 months ago
Models and Algorithms for Stochastic Online Scheduling
Nicole Megow, Marc Uetz, Tjark Vredeveld
MOR
2006
90views more  MOR 2006»
13 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
MOR
2006
122views more  MOR 2006»
13 years 11 months ago
Many-to-One Stable Matching: Geometry and Fairness
Ba
Jay Sethuraman, Chung-Piaw Teo, Liwen Qian