Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017210015> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2017210015 endingPage "628" @default.
- W2017210015 startingPage "618" @default.
- W2017210015 abstract "The Generalised Assignment Problem (GAP) consists of finding a maximal profit assignment of n tasks over m capacity constrained agents, whereby each task has to be processed by only one agent. We develop an improved implementation of the standard procedure for generating lifted cover inequalities describing an approximation to the convex hull of the knapsack constraints in the GAP polytope. This improvement yields a good upper bound and closes the gap by an additional 15% on average. Based on this result, we propose two heuristics for finding close-to-optimal solutions, giving us a tight lower bound. Computational results on a set of 60 representative and highly capacitated problems indicate that these solutions lie within 0.06% of the optimum. After applying some pre-processing techniques and using the obtained bounds, we solve the generated instances to optimality by Branch-and-Bound (B&B) within reasonable computing time." @default.
- W2017210015 created "2016-06-24" @default.
- W2017210015 creator A5008470488 @default.
- W2017210015 creator A5024472251 @default.
- W2017210015 creator A5030375571 @default.
- W2017210015 date "1998-08-01" @default.
- W2017210015 modified "2023-09-27" @default.
- W2017210015 title "Solving the generalised assignment problem using polyhedral results" @default.
- W2017210015 cites W1963627056 @default.
- W2017210015 cites W1967535666 @default.
- W2017210015 cites W1978264569 @default.
- W2017210015 cites W1997671428 @default.
- W2017210015 cites W2020030076 @default.
- W2017210015 cites W2041989601 @default.
- W2017210015 cites W2054461226 @default.
- W2017210015 cites W2062822390 @default.
- W2017210015 cites W2124452917 @default.
- W2017210015 cites W2147336456 @default.
- W2017210015 cites W2167539320 @default.
- W2017210015 doi "https://doi.org/10.1016/s0377-2217(97)00054-4" @default.
- W2017210015 hasPublicationYear "1998" @default.
- W2017210015 type Work @default.
- W2017210015 sameAs 2017210015 @default.
- W2017210015 citedByCount "19" @default.
- W2017210015 countsByYear W20172100152018 @default.
- W2017210015 countsByYear W20172100152019 @default.
- W2017210015 countsByYear W20172100152021 @default.
- W2017210015 countsByYear W20172100152023 @default.
- W2017210015 crossrefType "journal-article" @default.
- W2017210015 hasAuthorship W2017210015A5008470488 @default.
- W2017210015 hasAuthorship W2017210015A5024472251 @default.
- W2017210015 hasAuthorship W2017210015A5030375571 @default.
- W2017210015 hasConcept C100808899 @default.
- W2017210015 hasConcept C112680207 @default.
- W2017210015 hasConcept C113138325 @default.
- W2017210015 hasConcept C114614502 @default.
- W2017210015 hasConcept C126255220 @default.
- W2017210015 hasConcept C127705205 @default.
- W2017210015 hasConcept C134306372 @default.
- W2017210015 hasConcept C145691206 @default.
- W2017210015 hasConcept C177264268 @default.
- W2017210015 hasConcept C199360897 @default.
- W2017210015 hasConcept C206194317 @default.
- W2017210015 hasConcept C2524010 @default.
- W2017210015 hasConcept C33923547 @default.
- W2017210015 hasConcept C41008148 @default.
- W2017210015 hasConcept C77553402 @default.
- W2017210015 hasConcept C93693863 @default.
- W2017210015 hasConcept C94569963 @default.
- W2017210015 hasConceptScore W2017210015C100808899 @default.
- W2017210015 hasConceptScore W2017210015C112680207 @default.
- W2017210015 hasConceptScore W2017210015C113138325 @default.
- W2017210015 hasConceptScore W2017210015C114614502 @default.
- W2017210015 hasConceptScore W2017210015C126255220 @default.
- W2017210015 hasConceptScore W2017210015C127705205 @default.
- W2017210015 hasConceptScore W2017210015C134306372 @default.
- W2017210015 hasConceptScore W2017210015C145691206 @default.
- W2017210015 hasConceptScore W2017210015C177264268 @default.
- W2017210015 hasConceptScore W2017210015C199360897 @default.
- W2017210015 hasConceptScore W2017210015C206194317 @default.
- W2017210015 hasConceptScore W2017210015C2524010 @default.
- W2017210015 hasConceptScore W2017210015C33923547 @default.
- W2017210015 hasConceptScore W2017210015C41008148 @default.
- W2017210015 hasConceptScore W2017210015C77553402 @default.
- W2017210015 hasConceptScore W2017210015C93693863 @default.
- W2017210015 hasConceptScore W2017210015C94569963 @default.
- W2017210015 hasIssue "3" @default.
- W2017210015 hasLocation W20172100151 @default.
- W2017210015 hasOpenAccess W2017210015 @default.
- W2017210015 hasPrimaryLocation W20172100151 @default.
- W2017210015 hasRelatedWork W2015206115 @default.
- W2017210015 hasRelatedWork W2017122944 @default.
- W2017210015 hasRelatedWork W2017210015 @default.
- W2017210015 hasRelatedWork W2088414519 @default.
- W2017210015 hasRelatedWork W2171682893 @default.
- W2017210015 hasRelatedWork W2236176110 @default.
- W2017210015 hasRelatedWork W2769652556 @default.
- W2017210015 hasRelatedWork W2972694565 @default.
- W2017210015 hasRelatedWork W2974397306 @default.
- W2017210015 hasRelatedWork W3123309689 @default.
- W2017210015 hasVolume "108" @default.
- W2017210015 isParatext "false" @default.
- W2017210015 isRetracted "false" @default.
- W2017210015 magId "2017210015" @default.
- W2017210015 workType "article" @default.