Branch and peg algorithms for the simple plant location problem

Boris Goldengorin, Diptesh Ghosh () and Gerard Sierksma
Additional contact information
Gerard Sierksma: Groningen University

No 01A14, Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management)

Abstract: The simple plant location problem is a well-studied problem in combinatorial optimization. It is one of deciding where to locate a set of plants so that a set of clients can be supplied by them at the minimum cost. This problem of ten appears as a subproblem in other combinatorial problems. Several branch and bound techniques have been developed to solve these problems. In this paper we present a few techniques that enhance the performance of branch and bound algorithms. The new algorithms thus obtained are called branch and peg algorithms, where pegging refers to assigning values to variables outside the branching process. We present exhaustive computational experiments which show that the new algorithms generate less than 60% of the number of subproblems generated by branch and bound algorithms, and in certain cases require less than 10% of the execution times required by branch and bound algorithms.

Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://irs.ub.rug.nl/ppn/21798391X (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden (http://irs.ub.rug.nl/ppn/21798391X [302 Found]--> https://irs.ub.rug.nl/ppn/21798391X [302 Found]--> https://www.rug.nl/research/portal/publications/pub(acdc2505-45ba-4e29-a483-5315fef69072).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/pub(acdc2505-45ba-4e29-a483-5315fef69072).html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gro:rugsom:01a14

Access Statistics for this paper

More papers in Research Report from University of Groningen, Research Institute SOM (Systems, Organisations and Management) Contact information at EDIRC.
Bibliographic data for series maintained by Hanneke Tamling ().