Title of article :
A localbranchingheuristicforthecapacitatedfixed-chargenetworkdesignproblem
Author/Authors :
Inmaculada Rodr?guez-Mart?n، نويسنده , , JuanJoséSalazar-Gonz?lez، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Pages :
7
From page :
575
To page :
581
Abstract :
We describeinthisarticleanewheuristicapproachforthecapacitatedfixed-chargenetworkdesign problem. Thisisawellknown NP-hard problemthathasbeenextensivelystudied.Weproposetouse local branchingtotackleit.LocalbranchingisanovelmetaheuristictechniquepresentedbyFischettiand Lodi [Localbranching.MathematicalProgrammingSeriesB2003;98:23–47]thatutilizesageneralMIP solver toexploreneighborhoods.Ourimplementationistestedonalargesetofbenchmarkinstances. The resultsshowthatthemethodoutperformsthebestheuristicapproachesfoundintheliterature.
Keywords :
Network design , Heuristics , Local branching
Journal title :
Computers and Operations Research
Serial Year :
2010
Journal title :
Computers and Operations Research
Record number :
927671
Link To Document :
https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=927671
بازگشت