Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135219659> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2135219659 endingPage "1184" @default.
- W2135219659 startingPage "1172" @default.
- W2135219659 abstract "The multilevel generalized assignment problem (MGAP) is a variation of the generalized assignment problem, in which agents can execute tasks at different efficiency levels with different costs. We present a branch-and-price algorithm that is the first exact algorithm for the MGAP. It is based on a decomposition into a master problem with set-partitioning constraints and a pricing subproblem that is a multiple-choice knapsack problem. We report on our computational experience with randomly generated instances with different numbers of agents, tasks, and levels; and with different correlations between cost and resource consumption for each agent-task-level assignment. Experimental results show that our algorithm is able to solve instances larger than those of the maximum size considered in the literature to proven optimality." @default.
- W2135219659 created "2016-06-24" @default.
- W2135219659 creator A5004189704 @default.
- W2135219659 creator A5020841360 @default.
- W2135219659 date "2006-12-01" @default.
- W2135219659 modified "2023-09-27" @default.
- W2135219659 title "A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem" @default.
- W2135219659 cites W1492685696 @default.
- W2135219659 cites W1566753057 @default.
- W2135219659 cites W2014617308 @default.
- W2135219659 cites W2032982020 @default.
- W2135219659 cites W2059961050 @default.
- W2135219659 cites W2062718129 @default.
- W2135219659 cites W2086168649 @default.
- W2135219659 cites W2108203093 @default.
- W2135219659 cites W2116567050 @default.
- W2135219659 cites W2167580124 @default.
- W2135219659 cites W2327321413 @default.
- W2135219659 cites W4240374930 @default.
- W2135219659 doi "https://doi.org/10.1287/opre.1060.0323" @default.
- W2135219659 hasPublicationYear "2006" @default.
- W2135219659 type Work @default.
- W2135219659 sameAs 2135219659 @default.
- W2135219659 citedByCount "21" @default.
- W2135219659 countsByYear W21352196592012 @default.
- W2135219659 countsByYear W21352196592013 @default.
- W2135219659 countsByYear W21352196592015 @default.
- W2135219659 countsByYear W21352196592016 @default.
- W2135219659 countsByYear W21352196592018 @default.
- W2135219659 countsByYear W21352196592019 @default.
- W2135219659 countsByYear W21352196592021 @default.
- W2135219659 crossrefType "journal-article" @default.
- W2135219659 hasAuthorship W2135219659A5004189704 @default.
- W2135219659 hasAuthorship W2135219659A5020841360 @default.
- W2135219659 hasConcept C113138325 @default.
- W2135219659 hasConcept C11413529 @default.
- W2135219659 hasConcept C124681953 @default.
- W2135219659 hasConcept C126255220 @default.
- W2135219659 hasConcept C137836250 @default.
- W2135219659 hasConcept C162324750 @default.
- W2135219659 hasConcept C165810428 @default.
- W2135219659 hasConcept C177264268 @default.
- W2135219659 hasConcept C187736073 @default.
- W2135219659 hasConcept C18903297 @default.
- W2135219659 hasConcept C194146004 @default.
- W2135219659 hasConcept C199360897 @default.
- W2135219659 hasConcept C2780451532 @default.
- W2135219659 hasConcept C30202268 @default.
- W2135219659 hasConcept C33923547 @default.
- W2135219659 hasConcept C37307619 @default.
- W2135219659 hasConcept C41008148 @default.
- W2135219659 hasConcept C85044808 @default.
- W2135219659 hasConcept C86803240 @default.
- W2135219659 hasConcept C93693863 @default.
- W2135219659 hasConceptScore W2135219659C113138325 @default.
- W2135219659 hasConceptScore W2135219659C11413529 @default.
- W2135219659 hasConceptScore W2135219659C124681953 @default.
- W2135219659 hasConceptScore W2135219659C126255220 @default.
- W2135219659 hasConceptScore W2135219659C137836250 @default.
- W2135219659 hasConceptScore W2135219659C162324750 @default.
- W2135219659 hasConceptScore W2135219659C165810428 @default.
- W2135219659 hasConceptScore W2135219659C177264268 @default.
- W2135219659 hasConceptScore W2135219659C187736073 @default.
- W2135219659 hasConceptScore W2135219659C18903297 @default.
- W2135219659 hasConceptScore W2135219659C194146004 @default.
- W2135219659 hasConceptScore W2135219659C199360897 @default.
- W2135219659 hasConceptScore W2135219659C2780451532 @default.
- W2135219659 hasConceptScore W2135219659C30202268 @default.
- W2135219659 hasConceptScore W2135219659C33923547 @default.
- W2135219659 hasConceptScore W2135219659C37307619 @default.
- W2135219659 hasConceptScore W2135219659C41008148 @default.
- W2135219659 hasConceptScore W2135219659C85044808 @default.
- W2135219659 hasConceptScore W2135219659C86803240 @default.
- W2135219659 hasConceptScore W2135219659C93693863 @default.
- W2135219659 hasIssue "6" @default.
- W2135219659 hasLocation W21352196591 @default.
- W2135219659 hasOpenAccess W2135219659 @default.
- W2135219659 hasPrimaryLocation W21352196591 @default.
- W2135219659 hasRelatedWork W1966664777 @default.
- W2135219659 hasRelatedWork W2067336310 @default.
- W2135219659 hasRelatedWork W2074638575 @default.
- W2135219659 hasRelatedWork W2102937740 @default.
- W2135219659 hasRelatedWork W2122821458 @default.
- W2135219659 hasRelatedWork W2135219659 @default.
- W2135219659 hasRelatedWork W2358965113 @default.
- W2135219659 hasRelatedWork W2565453737 @default.
- W2135219659 hasRelatedWork W4281620578 @default.
- W2135219659 hasRelatedWork W591981591 @default.
- W2135219659 hasVolume "54" @default.
- W2135219659 isParatext "false" @default.
- W2135219659 isRetracted "false" @default.
- W2135219659 magId "2135219659" @default.
- W2135219659 workType "article" @default.