Sciweavers

ORL
2006
114views more  ORL 2006»
13 years 10 months ago
A (1-1/e)-approximation algorithm for the generalized assignment problem
We give a (1 - 1/e)-approximation algorithm for the Max-Profit Generalized Assignment Problem (Max-GAP) with fixed profits when the profit (but not necessarily the size) of every ...
Zeev Nutov, Israel Beniaminy, Raphael Yuster
ORL
2006
60views more  ORL 2006»
13 years 10 months ago
Finding the K shortest hyperpaths using reoptimization
Lars Relund Nielsen, Daniele Pretolani, Kim Allan ...
ORL
2006
105views more  ORL 2006»
13 years 10 months ago
Inventory placement in acyclic supply chain networks
The strategic safety stock placement problem is a constrained separable concave minimization problem and so is solvable, in principle, as a sequence of mixed-integer programming p...
Thomas L. Magnanti, Zuo-Jun Max Shen, Jia Shu, Dav...
ORL
2006
54views more  ORL 2006»
13 years 10 months ago
A workload-dependent M/G/1 queue under a two-stage service policy
We consider an M/G/1 queueing system where the speed of the server depends on the amount of work present in the system. As a service policy, we adopt the PM , release policy in a ...
Jiyeon Lee, Jongwoo Kim
ORL
2006
55views more  ORL 2006»
13 years 10 months ago
Who should be given priority in a queue?
We consider a memoryless single server queue with two classes of customers, each having its fixed entry fee. We show that profit and social welfare may benefit from a service disc...
Refael Hassin, Moshe Haviv
ORL
2006
67views more  ORL 2006»
13 years 10 months ago
Approximation algorithms for dynamic resource allocation
Vivek F. Farias, Benjamin Van Roy
ORL
2006
98views more  ORL 2006»
13 years 10 months ago
The communication complexity of private value single-item auctions
This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions--the Vickr...
Elena Grigorieva, P. Jean-Jacques Herings, Rudolf ...
ORL
2006
73views more  ORL 2006»
13 years 10 months ago
Coordination through De Bruijn sequences
Let
Olivier Gossner, Penélope Hernández
ORL
2006
91views more  ORL 2006»
13 years 10 months ago
Resource augmentation in two-dimensional packing with orthogonal rotations
We consider the problem of packing two-dimensional rectangles into the minimum number of unit squares, when 90 rotations are allowed. Our main contribution is a polynomial-time al...
José R. Correa