Sciweavers

ORL
2010
108views more  ORL 2010»
13 years 6 months ago
Easy distributions for combinatorial optimization problems with probabilistic constraints
We show how we can linearize probabilistic linear constraints with binary variables when all coefficients are distributed according to either N(
Bernard Fortz, Michael Poss
ORL
2010
167views more  ORL 2010»
13 years 6 months ago
An embedded Markov chain approach to stock rationing
Rationing is an inventory policy that allows prioritization of demand classes. It enables the inventory system to provide higher service levels for critical demand classes. In thi...
Mehmet Murat Fadiloglu, Önder Bulut
ORL
2010
134views more  ORL 2010»
13 years 6 months ago
On the uniqueness of Bertrand equilibrium
Daisuke Hirata, Toshihiro Matsumura
ORL
2010
156views more  ORL 2010»
13 years 6 months ago
Advertisement allocation for generalized second-pricing schemes
Recently, there has been a surge of interest in algorithms that allocate advertisement space in an online revenue-competitive manner. Most such algorithms, however, assume a pay-a...
Ashish Goel, Mohammad Mahdian, Hamid Nazerzadeh, A...
ORL
2010
158views more  ORL 2010»
13 years 6 months ago
Constructing fair round robin tournaments with a minimum number of breaks
Given n clubs with two teams each, we show that, if n is even, it is possible to construct a schedule for a single round robin tournament satisfying the following properties: the ...
Pim van 't Hof, Gerhard F. Post, Dirk Briskorn
ORL
2010
108views more  ORL 2010»
13 years 6 months ago
Weak aggregating algorithm for the distribution-free perishable inventory problem
Abstract. We formulate the multiperiod, distribution-free perishable inventory problem as a problem of prediction with expert advice and apply an online learning method (the Weak A...
Tatsiana Levina, Yuri Levin, Jeff McGill, Mikhail ...
ORL
2010
98views more  ORL 2010»
13 years 6 months ago
Optimal control of a production-inventory system with customer impatience
Saif Benjaafar, Jean-Philippe Gayon, Seda Tepe
ORL
2010
88views more  ORL 2010»
13 years 6 months ago
A new revenue sharing mechanism for coordinating multi-echelon supply chains
Bo van der Rhee, Jack A. A. van der Veen, V. Venug...
ORL
2010
97views more  ORL 2010»
13 years 6 months ago
Bounds on the cleaning times of robot vacuums
We show a robot vacuum using a protocol that next cleans the "dirtiest" incident edge may take exponential time to clean a network. This disproves a conjecture of Messing...
Zhentao Li, Adrian Vetta