資源描述：
《solving combinatorial optimization problems via reformulation and》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、SolvingCombinatorialOptimizationProblemsviaReformulationandAdaptiveMemoryMetaheuristicsbyGaryA.KochenbergerSchoolofBusiness,UniversityofColoradoatDenverGary.Kochenberger@cudenver.eduFredGloverSchoolofBusiness,UniversityofColoradoatBoulderFred.Glover@Colorado.eduBahramAlidaeeHearinCenterforEnterp
2、riseScience,UniversityofMississippiBalidaee@bus.olemiss.eduCesarRegoHearinCenterforEnterpriseScience,UniversityofMississippiCrego@bus.olemiss.eduABSTRACTMetaheuristics—generalsearchprocedureswhoseprinciplesallowthemtoescapethetrapoflocaloptimalityusingheuristicdesigns—havebeensuccessfullyemploye
3、dtoaddressavarietyofimportantoptimizationproblemsoverthepastfewyears.Particulargainshavebeenachievedinobtaininghighqualitysolutionstoproblemsthatclassicalexactmethods(whichguaranteeconvergence)havefoundtoocomplextohandleeffectively.Typicallyametaheuristicmethodiscraftedtosuittheparticularcharact
4、eristicsoftheproblemathand,exploitingtotheextentpossiblethestructureavailabletoenableafruitfulandefficientsearchprocess.Analternativetothisproblemspecificsolutionapproachisamoregeneralmethodologythatrecastsagivenproblemintoacommonmodelingformat,permittingsolutionstobederivedbyacommon,ratherthant
5、ailor-made,heuristicmethod.Theoptimizationfolklorestronglyemphasizestheunproductiveconsequencesofconvertingproblemsfromaspecificclasstoamoregeneralrepresentation,sincethe“domain-specificstructure”oftheoriginalsettingthenbecomesinvisibleandcannotbeexploitedbyamethodforthemoregeneralproblemreprese
6、ntation.Nevertheless,thereisastrongmotivationtoattemptsuchaconversioninmanyapplicationstoavoidthenecessitytodevelopanewmethodforeachnewclass.Wedemonstratetheexistenceofageneralproblemrepresentationthatfrequentlyovercomesthelimitationcommonlyascribedtosuchmodels.Contrarytoexpectation,whenaspecial
7、lystructuredproblemistranslatedintothisgeneralform,itoftendoesnotbecomemuchhardertosolve,andsometimesbecomeseveneasiertosolveprovidedtherighttypeofsolutionapproachisapplied.ThemodelwiththisappealingpropertyistheQuadraticUnco
