• 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