Solving the simple plant location problem using a data correcting approach

Boris Goldengorin
Additional contact information
Boris Goldengorin: Groningen University

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

Abstract: The Data Correcting Algorithm is a branch and bound algorithm in which thedata of a given problem instance is ‘corrected’ at each branching in such a waythat the new instance will be as close as possible to a polynomially solvableinstance and the result satisfies an acceptable accuracy (the difference betweenoptimal and current solution). In this paper the data correcting algorithm isapplied to determining exact and approximate optimal solutions to the simpleplant location problem. Implementations of the algorithm are based on apseudo-Boolean representation of the goal function of the SPLP and a newreduction rule. We study the efficiency of the data correcting approach usingtwo different bounds, the combinatorial bound and the Erlenkotter bound. Wepresent computational results on several benchmark instances of the simpleplant location problem, which confirm the efficiency of the data-correcting approach.

Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://irs.ub.rug.nl/ppn/230347045 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 403 Forbidden (http://irs.ub.rug.nl/ppn/230347045 [302 Found]--> https://irs.ub.rug.nl/ppn/230347045 [302 Found]--> https://www.rug.nl/research/portal/publications/pub(8b40e77c-ae34-4946-ad95-04dbcabba493).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/pub(8b40e77c-ae34-4946-ad95-04dbcabba493).html [301 Moved Permanently]--> https://research.rug.nl/en/publications/solving-the-simple-plant-location-problem-using-a-data-correcting-3)

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:01a53

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 ().