Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
43,066
A new greedy approach for facility location problems
"... We present a simple and natural greedy algorithm for the metric uncapacitated facility location problem achieving an approximation guarantee of 1.61 whereas the best previously known was 1.73. Furthermore, we will show that our algorithm has a property which allows us to apply the technique of Lagra ..."
Abstract
-
Cited by 145 (9 self)
- Add to MetaCart
We present a simple and natural greedy algorithm for the metric uncapacitated facility location problem achieving an approximation guarantee of 1.61 whereas the best previously known was 1.73. Furthermore, we will show that our algorithm has a property which allows us to apply the technique
Approximation Algorithms for Facility Location Problems
, 2005
"... This paper surveys approximation algorithms for various facility location problems, mostly with detailed proofs. It resulted from lecture notes of a course held at the University of Bonn in the winter term 2004/2005. ..."
Abstract
-
Cited by 22 (1 self)
- Add to MetaCart
This paper surveys approximation algorithms for various facility location problems, mostly with detailed proofs. It resulted from lecture notes of a course held at the University of Bonn in the winter term 2004/2005.
Reverse facility location problems
- IN PROC. 17TH CANADIAN CONFERENCE ON COMPUTATIONAL GEOMETRY (CCCG’05
, 2005
"... ..."
FACILITY LOCATION PROBLEM
"... Facility planning is a complex and broad subject, which concerns several engineering disciplines like civil, mechanical and industrial engineering. Also other than engineering disciplines it concerns architects, owners and managers of the production or service firms, and town council etc. Facility p ..."
Abstract
- Add to MetaCart
and effective replacement of every elements of the facility due to the objectives of the facility. This paper includes Location analysis of the project study about the construction and design of a bowling alley in Magusa in Cyprus, which is an island in Mediterranean Sea. Location problem have been analyzed
The Uncapacitated Facility Location Problem
"... ch that the difference of the variable profits and the fixed costs is maximized. The number of facilities to be opened, jQj, is not prespecified, rather it is determined by an optimal solution. The profits c ij usually depend on several factors such as the per unit production cost of a facility at s ..."
Abstract
- Add to MetaCart
ch that the difference of the variable profits and the fixed costs is maximized. The number of facilities to be opened, jQj, is not prespecified, rather it is determined by an optimal solution. The profits c ij usually depend on several factors such as the per unit production cost of a facility
The Facility Location Problem
, 2014
"... • Maximization or minimization problems, • Algorithm receives an input, • Returns a solution with a cost. Some minimization problems in which we are interested are: ..."
Abstract
- Add to MetaCart
• Maximization or minimization problems, • Algorithm receives an input, • Returns a solution with a cost. Some minimization problems in which we are interested are:
The Retailer Facility Location Problem
, 1985
"... ij ^ "!G J? ^v.; y-^qiq r-~ J.J. " rO 3(1.... I. ..."
Improved Approximation Algorithms for Metric Facility Location Problems
- In Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
, 2002
"... In this paper we present a 1.52-approximation algorithm for the metric uncapacitated facility location problem, and a 2-approximation algorithm for the metric capacitated facility location problem with soft capacities. Both these algorithms improve the best previously known approximation factor for ..."
Abstract
-
Cited by 137 (12 self)
- Add to MetaCart
In this paper we present a 1.52-approximation algorithm for the metric uncapacitated facility location problem, and a 2-approximation algorithm for the metric capacitated facility location problem with soft capacities. Both these algorithms improve the best previously known approximation factor
Results 1 - 10
of
43,066
