MOR 2006 | Sciweavers

11

click to vote

MOR
2008

82views more MOR 2008»

Asymptotically Optimal Admission Control of a Queue with Impatient Customers

13 years 3 months ago

Download www-bcf.usc.edu

Amy R. Ward, Sunil Kumar

claim paper

Read More »

9

click to vote

MOR
2006

79views more MOR 2006»

The Value of Markov Chain Games with Lack of Information on One Side

13 years 4 months ago

Download www.ceremade.dauphine.fr

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

claim paper

Read More »

13

click to vote

MOR
2006

79views more MOR 2006»

Poisson Disorder Problem with Exponential Penalty for Delay

13 years 4 months ago

Download www.math.lsa.umich.edu

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

claim paper

Read More »

18

click to vote

MOR
2006

123views more MOR 2006»

Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes

13 years 4 months ago

Download www.cs.brown.edu

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...

claim paper

Read More »

11

click to vote

MOR
2006

90views more MOR 2006»

Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems

13 years 4 months ago

Download www.cs.ucla.edu

Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

14

click to vote

MOR
2006

86views more MOR 2006»

Evolutionary Stability for Large Populations and Backward Induction

13 years 4 months ago

Download www.gtcenter.org

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

claim paper

Read More »

6

click to vote

MOR
2006

92views more MOR 2006»

Polynomial-Time Separation of a Superclass of Simple Comb Inequalities

13 years 4 months ago

Download www.cs.dartmouth.edu

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

claim paper

Read More »

8

click to vote

MOR
2006

84views more MOR 2006»

Models and Algorithms for Stochastic Online Scheduling

13 years 4 months ago

Download www.math.tu-berlin.de

Nicole Megow, Marc Uetz, Tjark Vredeveld

claim paper

Read More »

10

click to vote

MOR
2006

90views more MOR 2006»

Optimal Control of a High-Volume Assemble-to-Order System

13 years 4 months ago

Download faculty-gsb.stanford.edu

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

claim paper

Read More »

10

click to vote

MOR
2006

122views more MOR 2006»

Many-to-One Stable Matching: Geometry and Fairness

13 years 4 months ago