Facility location problem

Results: 24



#Item
21Computational complexity theory / Operations research / Approximation algorithm / Asymptotically optimal algorithm / Algorithm / Optimization problem / Combinatorial optimization / Facility location / Greedy algorithm / Theoretical computer science / Applied mathematics / Mathematics

ABRAHAM FLAXMAN, Carnegie Mellon University, Pittsburgh, PA, USA On the Average Case Performance of Some Greedy Approximation Algorithms for the Uncapacitated Facility Location Problem In combinatorial optimization, a po

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2006-07-10 21:18:20
22Problem solving / Minimax / Regret / Facility location / Scenario planning / Economic model / Normal distribution / Decision theory / Mathematics / Statistics

The α-Reliable Mean-Excess Regret Model for Stochastic Facility Location Modeling Gang Chen,1 Mark S. Daskin,2 Zuo-Jun Max Shen,3 Stanislav Uryasev4 1 Bank of America, Optimization and Capacity Modeling, 1401 Elm, TX1-0

Add to Reading List

Source URL: www.ise.ufl.edu

Language: English - Date: 2013-06-15 17:47:07
23Operations research / Algorithm / Facility location / Linear programming relaxation / Approximation algorithm / Travelling salesman problem / Greedy algorithm / Shortest path problem / Mathematics / Theoretical computer science / Applied mathematics

SIAM J. COMPUT. Vol. 33, No. 3, pp. 544–562

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2005-08-10 05:39:50
24Facility location / Minimum bounding box / Closest pair of points problem / Circle / Polygon / Proximity problems / Smallest circle problem / Geometry / Bounding sphere / Minimum bounding box algorithms

Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points

Add to Reading List

Source URL: www.cs.uu.nl

Language: English - Date: 2007-09-06 05:52:46
UPDATE