Approximation algorithms for problems combining facility location and network design

Approximation algorithms for problems combining facility location and network design

0.00 Avg rating0 Votes
Article ID: iaor2008672
Country: United States
Volume: 54
Issue: 1
Start Page Number: 73
End Page Number: 81
Publication Date: Jan 2006
Journal: Operations Research
Authors: ,
Keywords: networks, transportation: general
Abstract:

We present approximation algorithms for integrated logistics problems that combine elements of facility location and transport network design. We first study the problem where opening facilities incurs opening costs and transportation from the clients to the facilities incurs buy-at-bulk costs, and provide a combinatorial approximation algorithm. We also show that the integer-programming formulation of this problem has small integrality gap. We extend the model to the version when there is a bound on the number of facilities that may be opened.

Reviews

Required fields are marked *. Your email address will not be published.