Title of article
The bigcubesmallcubesolutionmethodformultidimensionalfacilitylocation problems
Author/Authors
Anita Sch¨obel، نويسنده , , DanielScholz، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
8
From page
115
To page
122
Abstract
In thispaperweproposeageneralsolutionmethodfor(non-differentiable)facilitylocationproblems
with morethantwovariablesasanextensionoftheBigSquareSmallSquaretechnique(BSSS).We
develop ageneralframeworkbasedonlowerboundsanddiscardingtestsforeverylocationproblem.We
demonstrate ourapproachonthreeproblems:theFermat–Weberproblemwithpositiveandnegative
weights, themediancircleproblem,andthe p-median problem.Foreachoftheseproblemsweshow
how tocalculatelowerboundsanddiscardingtests.Computationalexperiencesaregivenwhichshow
that theproposedsolutionmethodisfastandexact.
Keywords
Non-differentiable optimization , Approximation algorithms , pp-median problem , Fermat–Weber problem , Global optimization , Continuous location , Facility location problem
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927628
Link To Document