Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964762020> ?p ?o ?g. }
- W1964762020 endingPage "479" @default.
- W1964762020 startingPage "475" @default.
- W1964762020 abstract "The multilevel generalized assignment problem (MGAP) consists of minimizing the assignment cost of a set of jobs to machines, each having associated therewith a capacity constraint. Each machine can perform a job with different efficiency levels that entail different costs and amount of resources required. The MGAP was introduced in the context of large manufacturing systems as a more general variant of the well-known generalized assignment problem, where a single efficiency level is associated with each machine. In this paper, we propose a branch-and-cut algorithm whose core is an exact separation procedure for the multiple-choice knapsack polytope induced by the capacity constraints and single-level execution constraints. A computational experience on a set of benchmark instances is reported, showing the effectiveness of the proposed approach." @default.
- W1964762020 created "2016-06-24" @default.
- W1964762020 creator A5047460391 @default.
- W1964762020 creator A5053627768 @default.
- W1964762020 creator A5069880315 @default.
- W1964762020 date "2013-01-01" @default.
- W1964762020 modified "2023-09-23" @default.
- W1964762020 title "A Branch-and-Cut Algorithm for the Multilevel Generalized Assignment Problem" @default.
- W1964762020 cites W1492685696 @default.
- W1964762020 cites W1652378708 @default.
- W1964762020 cites W1966693694 @default.
- W1964762020 cites W1993062444 @default.
- W1964762020 cites W2002338611 @default.
- W1964762020 cites W2006346540 @default.
- W1964762020 cites W2006934540 @default.
- W1964762020 cites W2014617308 @default.
- W1964762020 cites W2017019823 @default.
- W1964762020 cites W2018596236 @default.
- W1964762020 cites W2032982020 @default.
- W1964762020 cites W2034186905 @default.
- W1964762020 cites W2038095021 @default.
- W1964762020 cites W2046228200 @default.
- W1964762020 cites W2051496747 @default.
- W1964762020 cites W2054174221 @default.
- W1964762020 cites W2054299720 @default.
- W1964762020 cites W2058233069 @default.
- W1964762020 cites W2061568192 @default.
- W1964762020 cites W2062718129 @default.
- W1964762020 cites W2091502736 @default.
- W1964762020 cites W2093737100 @default.
- W1964762020 cites W2105349672 @default.
- W1964762020 cites W2108203093 @default.
- W1964762020 cites W2116567050 @default.
- W1964762020 cites W2117522563 @default.
- W1964762020 cites W2135219659 @default.
- W1964762020 cites W2141260249 @default.
- W1964762020 cites W2155078398 @default.
- W1964762020 cites W2163936975 @default.
- W1964762020 doi "https://doi.org/10.1109/access.2013.2273268" @default.
- W1964762020 hasPublicationYear "2013" @default.
- W1964762020 type Work @default.
- W1964762020 sameAs 1964762020 @default.
- W1964762020 citedByCount "11" @default.
- W1964762020 countsByYear W19647620202015 @default.
- W1964762020 countsByYear W19647620202016 @default.
- W1964762020 countsByYear W19647620202017 @default.
- W1964762020 countsByYear W19647620202018 @default.
- W1964762020 countsByYear W19647620202019 @default.
- W1964762020 countsByYear W19647620202020 @default.
- W1964762020 countsByYear W19647620202022 @default.
- W1964762020 crossrefType "journal-article" @default.
- W1964762020 hasAuthorship W1964762020A5047460391 @default.
- W1964762020 hasAuthorship W1964762020A5053627768 @default.
- W1964762020 hasAuthorship W1964762020A5069880315 @default.
- W1964762020 hasBestOaLocation W19647620201 @default.
- W1964762020 hasConcept C113138325 @default.
- W1964762020 hasConcept C11413529 @default.
- W1964762020 hasConcept C126255220 @default.
- W1964762020 hasConcept C13280743 @default.
- W1964762020 hasConcept C148764684 @default.
- W1964762020 hasConcept C151730666 @default.
- W1964762020 hasConcept C165810428 @default.
- W1964762020 hasConcept C177264268 @default.
- W1964762020 hasConcept C185798385 @default.
- W1964762020 hasConcept C194146004 @default.
- W1964762020 hasConcept C199360897 @default.
- W1964762020 hasConcept C205649164 @default.
- W1964762020 hasConcept C2164484 @default.
- W1964762020 hasConcept C2524010 @default.
- W1964762020 hasConcept C2776036281 @default.
- W1964762020 hasConcept C2779343474 @default.
- W1964762020 hasConcept C30202268 @default.
- W1964762020 hasConcept C33923547 @default.
- W1964762020 hasConcept C41008148 @default.
- W1964762020 hasConcept C76155785 @default.
- W1964762020 hasConcept C85044808 @default.
- W1964762020 hasConcept C86803240 @default.
- W1964762020 hasConceptScore W1964762020C113138325 @default.
- W1964762020 hasConceptScore W1964762020C11413529 @default.
- W1964762020 hasConceptScore W1964762020C126255220 @default.
- W1964762020 hasConceptScore W1964762020C13280743 @default.
- W1964762020 hasConceptScore W1964762020C148764684 @default.
- W1964762020 hasConceptScore W1964762020C151730666 @default.
- W1964762020 hasConceptScore W1964762020C165810428 @default.
- W1964762020 hasConceptScore W1964762020C177264268 @default.
- W1964762020 hasConceptScore W1964762020C185798385 @default.
- W1964762020 hasConceptScore W1964762020C194146004 @default.
- W1964762020 hasConceptScore W1964762020C199360897 @default.
- W1964762020 hasConceptScore W1964762020C205649164 @default.
- W1964762020 hasConceptScore W1964762020C2164484 @default.
- W1964762020 hasConceptScore W1964762020C2524010 @default.
- W1964762020 hasConceptScore W1964762020C2776036281 @default.
- W1964762020 hasConceptScore W1964762020C2779343474 @default.
- W1964762020 hasConceptScore W1964762020C30202268 @default.
- W1964762020 hasConceptScore W1964762020C33923547 @default.
- W1964762020 hasConceptScore W1964762020C41008148 @default.
- W1964762020 hasConceptScore W1964762020C76155785 @default.
- W1964762020 hasConceptScore W1964762020C85044808 @default.