Sciweavers

25 search results - page 1 / 5
» Maximum-Cover Source-Location Problems
Sort
View
IEICET
2006
45views more  IEICET 2006»
13 years 4 months ago
Maximum-Cover Source-Location Problems
Kenya Sugihara, Hiro Ito
HEURISTICS
1998
103views more  HEURISTICS 1998»
13 years 4 months ago
Computing Approximate Solutions of the Maximum Covering Problem with GRASP
We consider the maximum covering problem, a combinatorial optimization problem that arises in many facility location problems. In this problem, a potential facility site covers a s...
Mauricio G. C. Resende
JDA
2008
66views more  JDA 2008»
13 years 4 months ago
A note on two source location problems
Guy Kortsarz, Zeev Nutov
APPROX
2004
Springer
120views Algorithms» more  APPROX 2004»
13 years 10 months ago
Simultaneous Source Location
We consider the problem of Simultaneous Source Location – selecting locations for sources in a capacitated graph such that a given set of demands can be satisfied. We give an ex...
Konstantin Andreev, Charles Garrod, Bruce M. Maggs...