Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985289934> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1985289934 endingPage "638" @default.
- W1985289934 startingPage "621" @default.
- W1985289934 abstract "Abstract The min-max version of the generalized assignment problem is considered. We introduce relaxations and show that they produce, as sub-problems, min-max versions of the multiple-choice knapsack problem and of the 0–1 knapsack problem. It is proved that such problems can be solved exactly in polynomial time. We also introduce approximate algorithms and an exact branch-and-bound procedure. Randomly generated test problems involving up to 50000 binary variables are solved exactly in acceptable running times." @default.
- W1985289934 created "2016-06-24" @default.
- W1985289934 creator A5079979604 @default.
- W1985289934 creator A5084320669 @default.
- W1985289934 date "1995-06-01" @default.
- W1985289934 modified "2023-09-24" @default.
- W1985289934 title "The bottleneck generalized assignment problem" @default.
- W1985289934 cites W10798649 @default.
- W1985289934 cites W1492845317 @default.
- W1985289934 cites W1981434190 @default.
- W1985289934 cites W1985706454 @default.
- W1985289934 cites W1993814189 @default.
- W1985289934 cites W2017316844 @default.
- W1985289934 cites W2020030076 @default.
- W1985289934 cites W2022065551 @default.
- W1985289934 cites W2033791397 @default.
- W1985289934 cites W2045247420 @default.
- W1985289934 cites W2059387650 @default.
- W1985289934 cites W2061330415 @default.
- W1985289934 cites W2108219706 @default.
- W1985289934 cites W2129146635 @default.
- W1985289934 cites W2147336456 @default.
- W1985289934 cites W408379502 @default.
- W1985289934 cites W53740398 @default.
- W1985289934 doi "https://doi.org/10.1016/0377-2217(93)e0271-x" @default.
- W1985289934 hasPublicationYear "1995" @default.
- W1985289934 type Work @default.
- W1985289934 sameAs 1985289934 @default.
- W1985289934 citedByCount "38" @default.
- W1985289934 countsByYear W19852899342012 @default.
- W1985289934 countsByYear W19852899342013 @default.
- W1985289934 countsByYear W19852899342014 @default.
- W1985289934 countsByYear W19852899342016 @default.
- W1985289934 countsByYear W19852899342017 @default.
- W1985289934 countsByYear W19852899342018 @default.
- W1985289934 countsByYear W19852899342019 @default.
- W1985289934 countsByYear W19852899342020 @default.
- W1985289934 countsByYear W19852899342021 @default.
- W1985289934 countsByYear W19852899342023 @default.
- W1985289934 crossrefType "journal-article" @default.
- W1985289934 hasAuthorship W1985289934A5079979604 @default.
- W1985289934 hasAuthorship W1985289934A5084320669 @default.
- W1985289934 hasConcept C11413529 @default.
- W1985289934 hasConcept C126255220 @default.
- W1985289934 hasConcept C137836250 @default.
- W1985289934 hasConcept C149635348 @default.
- W1985289934 hasConcept C165810428 @default.
- W1985289934 hasConcept C194146004 @default.
- W1985289934 hasConcept C2780513914 @default.
- W1985289934 hasConcept C30202268 @default.
- W1985289934 hasConcept C33923547 @default.
- W1985289934 hasConcept C41008148 @default.
- W1985289934 hasConceptScore W1985289934C11413529 @default.
- W1985289934 hasConceptScore W1985289934C126255220 @default.
- W1985289934 hasConceptScore W1985289934C137836250 @default.
- W1985289934 hasConceptScore W1985289934C149635348 @default.
- W1985289934 hasConceptScore W1985289934C165810428 @default.
- W1985289934 hasConceptScore W1985289934C194146004 @default.
- W1985289934 hasConceptScore W1985289934C2780513914 @default.
- W1985289934 hasConceptScore W1985289934C30202268 @default.
- W1985289934 hasConceptScore W1985289934C33923547 @default.
- W1985289934 hasConceptScore W1985289934C41008148 @default.
- W1985289934 hasIssue "3" @default.
- W1985289934 hasLocation W19852899341 @default.
- W1985289934 hasOpenAccess W1985289934 @default.
- W1985289934 hasPrimaryLocation W19852899341 @default.
- W1985289934 hasRelatedWork W1973319605 @default.
- W1985289934 hasRelatedWork W1984988614 @default.
- W1985289934 hasRelatedWork W2011647332 @default.
- W1985289934 hasRelatedWork W2020412470 @default.
- W1985289934 hasRelatedWork W2092048866 @default.
- W1985289934 hasRelatedWork W2968777657 @default.
- W1985289934 hasRelatedWork W2977984197 @default.
- W1985289934 hasRelatedWork W3149825000 @default.
- W1985289934 hasRelatedWork W3651250 @default.
- W1985289934 hasRelatedWork W4294576902 @default.
- W1985289934 hasVolume "83" @default.
- W1985289934 isParatext "false" @default.
- W1985289934 isRetracted "false" @default.
- W1985289934 magId "1985289934" @default.
- W1985289934 workType "article" @default.