Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048239476> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2048239476 endingPage "10" @default.
- W2048239476 startingPage "1" @default.
- W2048239476 abstract "The Interactive Knapsacks Heuristic Optimization (IKHO) problem is a particular knapsacks model in which, given an array of knapsacks, every insertion in a knapsack affects also the other knapsacks, in terms of weight and profit. The IKHO model was introduced by Isto Aho to model instances of the load clipping problem. The IKHO problem is known to be APX-hard and, motivated by this negative fact, Aho exhibited a few classes of polynomial instances for the IKHO problem. These instances were obtained by limiting the ranges of two structural parameters, c and u , which describe the extent to which an insertion in a knapsack in uences the nearby knapsacks. We identify a new and broad class of instances allowing for a polynomial time algorithm. More precisely, we show that the restriction of IKHO to instances where is bounded by a constant can be solved in polynomial time, using dynamic programming." @default.
- W2048239476 created "2016-06-24" @default.
- W2048239476 creator A5061874157 @default.
- W2048239476 creator A5079823632 @default.
- W2048239476 date "2012-04-08" @default.
- W2048239476 modified "2023-10-16" @default.
- W2048239476 title "Polynomial Time Instances for the IKHO Problem" @default.
- W2048239476 cites W2162744351 @default.
- W2048239476 doi "https://doi.org/10.5402/2012/859820" @default.
- W2048239476 hasPublicationYear "2012" @default.
- W2048239476 type Work @default.
- W2048239476 sameAs 2048239476 @default.
- W2048239476 citedByCount "1" @default.
- W2048239476 countsByYear W20482394762018 @default.
- W2048239476 crossrefType "journal-article" @default.
- W2048239476 hasAuthorship W2048239476A5061874157 @default.
- W2048239476 hasAuthorship W2048239476A5079823632 @default.
- W2048239476 hasBestOaLocation W20482394761 @default.
- W2048239476 hasConcept C113138325 @default.
- W2048239476 hasConcept C114614502 @default.
- W2048239476 hasConcept C126255220 @default.
- W2048239476 hasConcept C127413603 @default.
- W2048239476 hasConcept C134306372 @default.
- W2048239476 hasConcept C173801870 @default.
- W2048239476 hasConcept C188198153 @default.
- W2048239476 hasConcept C311688 @default.
- W2048239476 hasConcept C33923547 @default.
- W2048239476 hasConcept C34388435 @default.
- W2048239476 hasConcept C37404715 @default.
- W2048239476 hasConcept C41008148 @default.
- W2048239476 hasConcept C56086750 @default.
- W2048239476 hasConcept C78519656 @default.
- W2048239476 hasConceptScore W2048239476C113138325 @default.
- W2048239476 hasConceptScore W2048239476C114614502 @default.
- W2048239476 hasConceptScore W2048239476C126255220 @default.
- W2048239476 hasConceptScore W2048239476C127413603 @default.
- W2048239476 hasConceptScore W2048239476C134306372 @default.
- W2048239476 hasConceptScore W2048239476C173801870 @default.
- W2048239476 hasConceptScore W2048239476C188198153 @default.
- W2048239476 hasConceptScore W2048239476C311688 @default.
- W2048239476 hasConceptScore W2048239476C33923547 @default.
- W2048239476 hasConceptScore W2048239476C34388435 @default.
- W2048239476 hasConceptScore W2048239476C37404715 @default.
- W2048239476 hasConceptScore W2048239476C41008148 @default.
- W2048239476 hasConceptScore W2048239476C56086750 @default.
- W2048239476 hasConceptScore W2048239476C78519656 @default.
- W2048239476 hasLocation W20482394761 @default.
- W2048239476 hasOpenAccess W2048239476 @default.
- W2048239476 hasPrimaryLocation W20482394761 @default.
- W2048239476 hasRelatedWork W1521824362 @default.
- W2048239476 hasRelatedWork W1563501581 @default.
- W2048239476 hasRelatedWork W1966986652 @default.
- W2048239476 hasRelatedWork W2133728917 @default.
- W2048239476 hasRelatedWork W2142105839 @default.
- W2048239476 hasRelatedWork W2168163332 @default.
- W2048239476 hasRelatedWork W2367132302 @default.
- W2048239476 hasRelatedWork W2381035939 @default.
- W2048239476 hasRelatedWork W241127407 @default.
- W2048239476 hasRelatedWork W2468477307 @default.
- W2048239476 hasVolume "2012" @default.
- W2048239476 isParatext "false" @default.
- W2048239476 isRetracted "false" @default.
- W2048239476 magId "2048239476" @default.
- W2048239476 workType "article" @default.