Sciweavers

4 search results - page 1 / 1
» To Fill or Not to Fill: The Gas Station Problem
Sort
View
ESA
2007
Springer
97views Algorithms» more  ESA 2007»
13 years 11 months ago
To Fill or Not to Fill: The Gas Station Problem
In this paper we study several routing problems that generalize shortest paths and the Traveling Salesman Problem. We consider a more general model that incorporates the actual co...
Samir Khuller, Azarakhsh Malekian, Julián M...
GECCO
2006
Springer
163views Optimization» more  GECCO 2006»
13 years 8 months ago
The quadratic multiple knapsack problem and three heuristic approaches to it
The quadratic multiple knapsack problem extends the quadratic knapsack problem with K knapsacks, each with its own capacity Ck. A greedy heuristic fills the knapsacks one at a tim...
Amanda Hiley, Bryant A. Julstrom
TIS
1998
59views more  TIS 1998»
13 years 4 months ago
Information Access in Africa: Problems with Every Channel
: Every information channel within Africa is restricted. Limited budgets cause televison stations to produce few shows of their own and to fill airtime with cheap American imports ...
William Wresch
DASFAA
2003
IEEE
108views Database» more  DASFAA 2003»
13 years 10 months ago
Spatial Query Processing for High Resolutions
Modern database applications including computeraided design (CAD), medical imaging, or molecular biology impose new requirements on spatial query processing. Particular problems a...
Hans-Peter Kriegel, Martin Pfeifle, Marco Pöt...