Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057364598> ?p ?o ?g. }
- W2057364598 endingPage "1056" @default.
- W2057364598 startingPage "1039" @default.
- W2057364598 abstract "We develop and test a heuristic based on Lagrangian relaxation and problem space search to solve the generalized assignment problem (GAP). The heuristic combines the iterative search capability of subgradient optimization used to solve the Lagrangian relaxation of the GAP formulation and the perturbation scheme of problem space search to obtain high-quality solutions to the GAP. We test the heuristic using different upper bound generation routines developed within the overall mechanism. Using the existing problem data sets of various levels of difficulty and sizes, including the challenging largest instances, we observe that the heuristic with a specific version of the upper bound routine works well on most of the benchmark instances known and provides high-quality solutions quickly. An advantage of the approach is its generic nature, simplicity, and implementation flexibility." @default.
- W2057364598 created "2016-06-24" @default.
- W2057364598 creator A5028573793 @default.
- W2057364598 creator A5038214748 @default.
- W2057364598 date "2007-11-01" @default.
- W2057364598 modified "2023-09-23" @default.
- W2057364598 title "Lagrangian relaxation guided problem space search heuristics for generalized assignment problems" @default.
- W2057364598 cites W1968686257 @default.
- W2057364598 cites W1975167882 @default.
- W2057364598 cites W1978264569 @default.
- W2057364598 cites W1978296316 @default.
- W2057364598 cites W1985012061 @default.
- W2057364598 cites W1990425868 @default.
- W2057364598 cites W1991827456 @default.
- W2057364598 cites W1993062444 @default.
- W2057364598 cites W2002617580 @default.
- W2057364598 cites W2007423177 @default.
- W2057364598 cites W2010839239 @default.
- W2057364598 cites W2014617308 @default.
- W2057364598 cites W2020030076 @default.
- W2057364598 cites W2032982020 @default.
- W2057364598 cites W2034917120 @default.
- W2057364598 cites W2038095021 @default.
- W2057364598 cites W2050274364 @default.
- W2057364598 cites W2054461226 @default.
- W2057364598 cites W2058233069 @default.
- W2057364598 cites W2058324360 @default.
- W2057364598 cites W2059961050 @default.
- W2057364598 cites W2062822390 @default.
- W2057364598 cites W2068614448 @default.
- W2057364598 cites W2088490660 @default.
- W2057364598 cites W2091502736 @default.
- W2057364598 cites W2105349672 @default.
- W2057364598 cites W2108203093 @default.
- W2057364598 cites W2108219706 @default.
- W2057364598 cites W2125350144 @default.
- W2057364598 cites W2134080374 @default.
- W2057364598 cites W2145079270 @default.
- W2057364598 cites W2147336456 @default.
- W2057364598 cites W2155078398 @default.
- W2057364598 cites W2172122819 @default.
- W2057364598 cites W4236384091 @default.
- W2057364598 cites W73466379 @default.
- W2057364598 doi "https://doi.org/10.1016/j.ejor.2006.09.060" @default.
- W2057364598 hasPublicationYear "2007" @default.
- W2057364598 type Work @default.
- W2057364598 sameAs 2057364598 @default.
- W2057364598 citedByCount "39" @default.
- W2057364598 countsByYear W20573645982012 @default.
- W2057364598 countsByYear W20573645982015 @default.
- W2057364598 countsByYear W20573645982016 @default.
- W2057364598 countsByYear W20573645982017 @default.
- W2057364598 countsByYear W20573645982018 @default.
- W2057364598 countsByYear W20573645982019 @default.
- W2057364598 countsByYear W20573645982020 @default.
- W2057364598 countsByYear W20573645982021 @default.
- W2057364598 countsByYear W20573645982022 @default.
- W2057364598 crossrefType "journal-article" @default.
- W2057364598 hasAuthorship W2057364598A5028573793 @default.
- W2057364598 hasAuthorship W2057364598A5038214748 @default.
- W2057364598 hasConcept C125583679 @default.
- W2057364598 hasConcept C126255220 @default.
- W2057364598 hasConcept C127705205 @default.
- W2057364598 hasConcept C13280743 @default.
- W2057364598 hasConcept C134306372 @default.
- W2057364598 hasConcept C137836250 @default.
- W2057364598 hasConcept C139979381 @default.
- W2057364598 hasConcept C15744967 @default.
- W2057364598 hasConcept C158968445 @default.
- W2057364598 hasConcept C173801870 @default.
- W2057364598 hasConcept C185798385 @default.
- W2057364598 hasConcept C19889080 @default.
- W2057364598 hasConcept C205649164 @default.
- W2057364598 hasConcept C2776029896 @default.
- W2057364598 hasConcept C33923547 @default.
- W2057364598 hasConcept C41008148 @default.
- W2057364598 hasConcept C5274546 @default.
- W2057364598 hasConcept C77553402 @default.
- W2057364598 hasConcept C77805123 @default.
- W2057364598 hasConcept C91765299 @default.
- W2057364598 hasConceptScore W2057364598C125583679 @default.
- W2057364598 hasConceptScore W2057364598C126255220 @default.
- W2057364598 hasConceptScore W2057364598C127705205 @default.
- W2057364598 hasConceptScore W2057364598C13280743 @default.
- W2057364598 hasConceptScore W2057364598C134306372 @default.
- W2057364598 hasConceptScore W2057364598C137836250 @default.
- W2057364598 hasConceptScore W2057364598C139979381 @default.
- W2057364598 hasConceptScore W2057364598C15744967 @default.
- W2057364598 hasConceptScore W2057364598C158968445 @default.
- W2057364598 hasConceptScore W2057364598C173801870 @default.
- W2057364598 hasConceptScore W2057364598C185798385 @default.
- W2057364598 hasConceptScore W2057364598C19889080 @default.
- W2057364598 hasConceptScore W2057364598C205649164 @default.
- W2057364598 hasConceptScore W2057364598C2776029896 @default.
- W2057364598 hasConceptScore W2057364598C33923547 @default.
- W2057364598 hasConceptScore W2057364598C41008148 @default.
- W2057364598 hasConceptScore W2057364598C5274546 @default.
- W2057364598 hasConceptScore W2057364598C77553402 @default.