Title of article :
A computationalstudyofparametrictabusearchfor0–1mixed
integer programs
Author/Authors :
Lu?´s HenriqueSacchi ، نويسنده , , Vin?´cius AmaralArmentano، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Abstract :
We presentacomputationalstudyofparametrictabusearchforsolving0–1mixedinteger
programming(MIP)problems,agenericheuristicforgeneralMIPproblemsproposedbyGlover
[GloverF.Parametrictabu-searchformixedintegerprograms.ComputersandOperationsResearch
2006; 33:2449–94.].Thisapproachsolvesaseriesoflinearprogrammingproblemsbyincorporating
branchinginequalitiesasweightedtermsintheobjectivefunction.Newstrategiesareproposedfor
uncoveringfeasibleandhigh-qualitysolutionsandextensivecomputationaltestsareperformedon
instancesfromtheliterature.
Keywords :
Location–allocation problem , Boundary value problem , Shooting algorithm , Continuous modeling
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research