A general model of location problems on capacitated networks

In: Euro Winter Institute on Location and Logistics, Estoril, Portugal. P. 333--347, 2007

Authors

• Dwi Retnani Poetranto

Abstract

The source location problem deals with the problem of finding the location of sources in an undirected capacitated network, such that the demand of all nodes can be satisfied. The goal is to minimize the total cost induced by the cost of setting up these sources and the transportation cost. This problem is a general model which unifies some related problems that have been discussed in the literature, such as p-median and UFL. We analyze the structure of the source location problem and present mixed-integer programming formulations. Moreover, solutions methods are proposed, in particular for the special case where the capacitated location network is a tree.

BibTeX

 
@InProceedings{ Poetranto:FlowLoc, 
   title = { A general model of location problems on capacitated networks }, 
   author = { Dwi Retnani Poetranto },   
   booktitle = { Euro Winter Institute on Location and Logistics, Estoril, Portugal },           
   pages = { 333--347 },   
   year = 2007, 
} 

---

This publication belongs to the project DeNDeMA.