Title of article
Planar expropriationproblemwithnon-rigidrectangularfacilities
Author/Authors
Ozan C¸ak?r ، نويسنده , , GeorgeO.Wesolowsky، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
15
From page
75
To page
89
Abstract
In thispaper,weintroducetheplanarexpropriationproblemwithnon-rigidrectangularfacilities.The
facilitiesconsideredinthisstudyaretwo-dimensionalfacilitiesofrectangularshape.Moreover,we
allow thefacilitydimensionstobedecisionvariablesandintroducetheconceptofnon-rigidfacilities.
Basedonthegeometricpropertiesofsuchfacilities,wedevelopedanewformulationforthis
continuouscoveringlocationmodelwhichdoesnotrequireemployingdistancemeasures.Thismodel
is intendedtodeterminethelocationandformationoffacilitiessimultaneously.Forsolvingthisnew
model,weproposedacontinuousbranch-and-boundframeworkutilizinglinearapproximationsforthe
tradeoffcurveassociatedwiththefacilityformationalternatives.Further,wedevelopednewproblem
generationandboundingstrategiessuitableforourparticularproblemstructure.Computational
experienceshowsthatthebranch-and-boundprocedurewedevelopedperformsbetterthan
conventionalmixed-integernonlinearprogrammingsolversBARONandSBBforsolvingthisparticular
locationmodel.
Keywords
Noxious facility location problem , Aspect ratio , Location analysis , Minimal covering location problem , Non-rigid facilities , Mixed integer non-linear programming , branch-and-bound , Expropriation location problem , Continuous facility location
Journal title
Computers and Operations Research
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927836
Link To Document