Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991520299> ?p ?o ?g. }
- W1991520299 endingPage "37" @default.
- W1991520299 startingPage "19" @default.
- W1991520299 abstract "Optimizing the selection of resources to accomplish a set of tasks involves evaluating the tradeoffs between the cost of maintaining the resources necessary to accomplish the tasks and the penalty cost associated with unfinished tasks. We consider the case where resources are categorized into types, and limits (capacity) are imposed on the number of each type that can be selected. The objective is to minimize the sum of penalty costs and resource costs. This problem has several practical applications including production planning, new product design, menu selection and inventory management. We develop a branch-and-bound algorithm to find exact solutions to the problem. To generate bounds, we utilize a dual ascent procedure which exploits the special structure of the problem. Information from the dual and recovered primal solutions are used to select branching variables. We generate strong valid inequalities and use them to fix other variables at each branching step. Results of tests performed on reasonably sized problems are presented. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 19–37, 1999" @default.
- W1991520299 created "2016-06-24" @default.
- W1991520299 creator A5044788968 @default.
- W1991520299 creator A5049473766 @default.
- W1991520299 creator A5075263993 @default.
- W1991520299 date "1999-02-01" @default.
- W1991520299 modified "2023-10-16" @default.
- W1991520299 title "Capacitated selection problem" @default.
- W1991520299 cites W1983469625 @default.
- W1991520299 cites W2001213209 @default.
- W1991520299 cites W2009990213 @default.
- W1991520299 cites W2015903554 @default.
- W1991520299 cites W2018804864 @default.
- W1991520299 cites W2019447872 @default.
- W1991520299 cites W2020429612 @default.
- W1991520299 cites W2027902006 @default.
- W1991520299 cites W2028524226 @default.
- W1991520299 cites W2050672776 @default.
- W1991520299 cites W2071381070 @default.
- W1991520299 cites W2084464807 @default.
- W1991520299 cites W2086252904 @default.
- W1991520299 cites W2093221924 @default.
- W1991520299 cites W2097054676 @default.
- W1991520299 cites W2101708430 @default.
- W1991520299 cites W2128366796 @default.
- W1991520299 cites W2159502291 @default.
- W1991520299 cites W2160604646 @default.
- W1991520299 cites W2167925113 @default.
- W1991520299 cites W2250294758 @default.
- W1991520299 cites W2727200828 @default.
- W1991520299 cites W4236384091 @default.
- W1991520299 cites W4242130683 @default.
- W1991520299 doi "https://doi.org/10.1002/(sici)1520-6750(199902)46:1<19::aid-nav2>3.0.co;2-l" @default.
- W1991520299 hasPublicationYear "1999" @default.
- W1991520299 type Work @default.
- W1991520299 sameAs 1991520299 @default.
- W1991520299 citedByCount "6" @default.
- W1991520299 countsByYear W19915202992018 @default.
- W1991520299 crossrefType "journal-article" @default.
- W1991520299 hasAuthorship W1991520299A5044788968 @default.
- W1991520299 hasAuthorship W1991520299A5049473766 @default.
- W1991520299 hasAuthorship W1991520299A5075263993 @default.
- W1991520299 hasConcept C124952713 @default.
- W1991520299 hasConcept C126255220 @default.
- W1991520299 hasConcept C142362112 @default.
- W1991520299 hasConcept C154945302 @default.
- W1991520299 hasConcept C159985019 @default.
- W1991520299 hasConcept C165696696 @default.
- W1991520299 hasConcept C168956720 @default.
- W1991520299 hasConcept C177264268 @default.
- W1991520299 hasConcept C192562407 @default.
- W1991520299 hasConcept C199360897 @default.
- W1991520299 hasConcept C206175624 @default.
- W1991520299 hasConcept C2524010 @default.
- W1991520299 hasConcept C2780980858 @default.
- W1991520299 hasConcept C33923547 @default.
- W1991520299 hasConcept C38652104 @default.
- W1991520299 hasConcept C41008148 @default.
- W1991520299 hasConcept C42475967 @default.
- W1991520299 hasConcept C81917197 @default.
- W1991520299 hasConcept C90673727 @default.
- W1991520299 hasConcept C93693863 @default.
- W1991520299 hasConceptScore W1991520299C124952713 @default.
- W1991520299 hasConceptScore W1991520299C126255220 @default.
- W1991520299 hasConceptScore W1991520299C142362112 @default.
- W1991520299 hasConceptScore W1991520299C154945302 @default.
- W1991520299 hasConceptScore W1991520299C159985019 @default.
- W1991520299 hasConceptScore W1991520299C165696696 @default.
- W1991520299 hasConceptScore W1991520299C168956720 @default.
- W1991520299 hasConceptScore W1991520299C177264268 @default.
- W1991520299 hasConceptScore W1991520299C192562407 @default.
- W1991520299 hasConceptScore W1991520299C199360897 @default.
- W1991520299 hasConceptScore W1991520299C206175624 @default.
- W1991520299 hasConceptScore W1991520299C2524010 @default.
- W1991520299 hasConceptScore W1991520299C2780980858 @default.
- W1991520299 hasConceptScore W1991520299C33923547 @default.
- W1991520299 hasConceptScore W1991520299C38652104 @default.
- W1991520299 hasConceptScore W1991520299C41008148 @default.
- W1991520299 hasConceptScore W1991520299C42475967 @default.
- W1991520299 hasConceptScore W1991520299C81917197 @default.
- W1991520299 hasConceptScore W1991520299C90673727 @default.
- W1991520299 hasConceptScore W1991520299C93693863 @default.
- W1991520299 hasIssue "1" @default.
- W1991520299 hasLocation W19915202991 @default.
- W1991520299 hasOpenAccess W1991520299 @default.
- W1991520299 hasPrimaryLocation W19915202991 @default.
- W1991520299 hasRelatedWork W1966891017 @default.
- W1991520299 hasRelatedWork W1988287145 @default.
- W1991520299 hasRelatedWork W1997215277 @default.
- W1991520299 hasRelatedWork W2005926129 @default.
- W1991520299 hasRelatedWork W2031089199 @default.
- W1991520299 hasRelatedWork W2133786786 @default.
- W1991520299 hasRelatedWork W2167580124 @default.
- W1991520299 hasRelatedWork W2255015247 @default.
- W1991520299 hasRelatedWork W3215619686 @default.
- W1991520299 hasRelatedWork W800893396 @default.
- W1991520299 hasVolume "46" @default.
- W1991520299 isParatext "false" @default.