Sciweavers

4118 search results - page 11 / 824
» Efficient Algorithms for Airline Problem
Sort
View
TALG
2010
93views more  TALG 2010»
14 years 4 months ago
Efficient algorithms for the 2-gathering problem
Alon Shalita, Uri Zwick
IPL
2006
101views more  IPL 2006»
14 years 9 months ago
An efficient approximation for the Generalized Assignment Problem
We present a simple family of algorithms for solving the Generalized Assignment Problem (GAP). Our technique is based on a novel combinatorial translation of any algorithm for the...
Reuven Cohen, Liran Katzir, Danny Raz
OR
2006
Springer
14 years 9 months ago
Online Dial-A-Ride Problem with Time Windows: An Exact Algorithm Using Status Vectors
The Dial-A-Ride Problem (DARP) has often been used to organize transport of elderly and handicapped people, assuming that these people can book their transport in advance. But the ...
Anke Fabri, Peter Recht