Title of article :
The bigcubesmallcubesolutionmethodformultidimensionalfacilitylocation
problems
Author/Authors :
Anita Sch¨obel، نويسنده , , DanielScholz، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
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
Journal title :
Computers and Operations Research
