Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570210286> ?p ?o ?g. }
- W1570210286 endingPage "234" @default.
- W1570210286 startingPage "209" @default.
- W1570210286 abstract "The Generalized Assignment Problem consists of assigning a set of tasks to a set of agents at minimum cost. Each agent has a limited amount of a single resource and each task must be assigned to one and only one agent, requiring a certain amount of the agent’s resource. We present the application of a MAX-MIN Ant System (MMAS) and a greedy randomized adaptive search procedure (GRASP) to the generalized assignment problem based on hybrid approaches. The MMAS heuristic can be seen as an adaptive sampling algorithm that takes into consideration the experience gathered in earlier iterations of the algorithm. Moreover, the latter heuristic is combined with local search and tabu search heuristics to improve the search. Several neighborhoods are studied, including one based on ejection chains that produces good moves without increasing the computational effort. We present computational results of a comparative analysis of the two adaptive heuristics, followed by concluding remarks and ideas on future research in generalized assignment related problems." @default.
- W1570210286 created "2016-06-24" @default.
- W1570210286 creator A5037277241 @default.
- W1570210286 creator A5078603263 @default.
- W1570210286 date "2002-01-01" @default.
- W1570210286 modified "2023-10-01" @default.
- W1570210286 title "Adaptive search heuristics for the generalized assignment problem" @default.
- W1570210286 cites W1562622397 @default.
- W1570210286 cites W1565779782 @default.
- W1570210286 cites W1570691242 @default.
- W1570210286 cites W1587263632 @default.
- W1570210286 cites W1930648503 @default.
- W1570210286 cites W1947393338 @default.
- W1570210286 cites W1968661326 @default.
- W1570210286 cites W1978264569 @default.
- W1570210286 cites W1983219414 @default.
- W1570210286 cites W1993062444 @default.
- W1570210286 cites W2014617308 @default.
- W1570210286 cites W2032982020 @default.
- W1570210286 cites W2037567262 @default.
- W1570210286 cites W2042986967 @default.
- W1570210286 cites W2054461226 @default.
- W1570210286 cites W2058233069 @default.
- W1570210286 cites W2060400398 @default.
- W1570210286 cites W2062822390 @default.
- W1570210286 cites W2066671865 @default.
- W1570210286 cites W2084792706 @default.
- W1570210286 cites W2086917808 @default.
- W1570210286 cites W2092993939 @default.
- W1570210286 cites W2107941094 @default.
- W1570210286 cites W2128193809 @default.
- W1570210286 cites W2147336456 @default.
- W1570210286 cites W2297395784 @default.
- W1570210286 cites W2339500526 @default.
- W1570210286 cites W2997776631 @default.
- W1570210286 cites W3029291419 @default.
- W1570210286 cites W3126379430 @default.
- W1570210286 cites W3204855000 @default.
- W1570210286 cites W2240343201 @default.
- W1570210286 hasPublicationYear "2002" @default.
- W1570210286 type Work @default.
- W1570210286 sameAs 1570210286 @default.
- W1570210286 citedByCount "41" @default.
- W1570210286 countsByYear W15702102862012 @default.
- W1570210286 countsByYear W15702102862013 @default.
- W1570210286 countsByYear W15702102862014 @default.
- W1570210286 countsByYear W15702102862015 @default.
- W1570210286 countsByYear W15702102862017 @default.
- W1570210286 countsByYear W15702102862018 @default.
- W1570210286 countsByYear W15702102862019 @default.
- W1570210286 countsByYear W15702102862020 @default.
- W1570210286 countsByYear W15702102862021 @default.
- W1570210286 crossrefType "proceedings-article" @default.
- W1570210286 hasAuthorship W1570210286A5037277241 @default.
- W1570210286 hasAuthorship W1570210286A5078603263 @default.
- W1570210286 hasConcept C105795698 @default.
- W1570210286 hasConcept C123370116 @default.
- W1570210286 hasConcept C125583679 @default.
- W1570210286 hasConcept C126221529 @default.
- W1570210286 hasConcept C126255220 @default.
- W1570210286 hasConcept C127413603 @default.
- W1570210286 hasConcept C127705205 @default.
- W1570210286 hasConcept C139979381 @default.
- W1570210286 hasConcept C165064840 @default.
- W1570210286 hasConcept C171268870 @default.
- W1570210286 hasConcept C173801870 @default.
- W1570210286 hasConcept C177264268 @default.
- W1570210286 hasConcept C194146004 @default.
- W1570210286 hasConcept C19889080 @default.
- W1570210286 hasConcept C199360897 @default.
- W1570210286 hasConcept C201995342 @default.
- W1570210286 hasConcept C2780451532 @default.
- W1570210286 hasConcept C33923547 @default.
- W1570210286 hasConcept C41008148 @default.
- W1570210286 hasConcept C46011968 @default.
- W1570210286 hasConcept C51823790 @default.
- W1570210286 hasConcept C85044808 @default.
- W1570210286 hasConcept C90189156 @default.
- W1570210286 hasConceptScore W1570210286C105795698 @default.
- W1570210286 hasConceptScore W1570210286C123370116 @default.
- W1570210286 hasConceptScore W1570210286C125583679 @default.
- W1570210286 hasConceptScore W1570210286C126221529 @default.
- W1570210286 hasConceptScore W1570210286C126255220 @default.
- W1570210286 hasConceptScore W1570210286C127413603 @default.
- W1570210286 hasConceptScore W1570210286C127705205 @default.
- W1570210286 hasConceptScore W1570210286C139979381 @default.
- W1570210286 hasConceptScore W1570210286C165064840 @default.
- W1570210286 hasConceptScore W1570210286C171268870 @default.
- W1570210286 hasConceptScore W1570210286C173801870 @default.
- W1570210286 hasConceptScore W1570210286C177264268 @default.
- W1570210286 hasConceptScore W1570210286C194146004 @default.
- W1570210286 hasConceptScore W1570210286C19889080 @default.
- W1570210286 hasConceptScore W1570210286C199360897 @default.
- W1570210286 hasConceptScore W1570210286C201995342 @default.
- W1570210286 hasConceptScore W1570210286C2780451532 @default.
- W1570210286 hasConceptScore W1570210286C33923547 @default.
- W1570210286 hasConceptScore W1570210286C41008148 @default.
- W1570210286 hasConceptScore W1570210286C46011968 @default.