๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The facility location problem with general cost functions

โœ Scribed by M. T. Hajiaghayi; M. Mahdian; V. S. Mirrokni

Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
97 KB
Volume
42
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Solving the dynamic facility location pr
Solving the dynamic facility location problem
โœ Chardaire, Pierre; Sutter, Alain; Costa, Marie-Christine ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 559 KB

This paper addresses with the multiperiod, or dynamic, uncapacited facility location problem (DUFLP): The demand varies between time periods and the solution should answer the questions of where and when to establish facilities. We modelize the problem as a 0-1 quadratic program and, since the DUFL

A localization property for facility-loc
A localization property for facility-location problems with arbitrary norms
โœ Henrik Juel; Robert Love ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 189 KB

In an earlier article we showed that, for facilities-location problems characterized by generalized distance norms and any even number of existing facilities, the optimal location of the new facility is at the intersection of the lines joining the pairs of facilities if these lines intersect at a si

Average-case analysis of the bin-packing
Average-case analysis of the bin-packing problem with general cost structures
โœ Julien Bramel; WanSoo T. Rhee; David Simchi-Levi ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 100 KB

We consider a version of the famous bin-packing problem where the cost of a bin is a concave function of the number of items in the bin. We analyze the problem from an average-case point of view and develop techniques to determine the asymptotic optimal solution value for a variety of functions. We