Title of article :
A computationalstudyofparametrictabusearchfor0–1mixed integer programs
Author/Authors :
Lu?´s HenriqueSacchi ، نويسنده , , Vin?´cius AmaralArmentano، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Pages :
10
From page :
464
To page :
473
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
Serial Year :
2011
Journal title :
Computers and Operations Research
Record number :
927871
Link To Document :
بازگشت