Sciweavers

25 search results - page 1 / 5
» Maximum-Cover Source-Location Problems
Sort
View
IEICET
2006
45views more  IEICET 2006»
15 years 12 days ago
Maximum-Cover Source-Location Problems
Kenya Sugihara, Hiro Ito
HEURISTICS
1998
103views more  HEURISTICS 1998»
15 years 2 days 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
89
Voted
JDA
2008
66views more  JDA 2008»
15 years 11 days ago
A note on two source location problems
Guy Kortsarz, Zeev Nutov
90
Voted
APPROX
2004
Springer
120views Algorithms» more  APPROX 2004»
15 years 5 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...