Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209103586> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3209103586 abstract "In this paper we consider the multiple knapsack problem which is defined as follows: given a set $N$ of items with weights $f_i$, $i in N$, a set $M$ of knapsacks with capacities $F_k$, $k in M$, and a profit function $c_{ik}, i in N, k in M$; find an assignment of a subset of the set of items to the set of knapsacks that yields maximum profit (or minimum cost). With every instance of this problem we associate a polyhedron whose vertices are in one to one correspondence to the feasible solutions of the instance. This polytope is the subject of our investigations. In particular, we present several new classes of inequalities and work out necessary and sufficient conditions under which the corresponding inequality defines a facet. Some of these conditions involve only properties of certain knapsack constraints, and hence, apply to the generalized assignment polytope as well. The results presented here serve as the theoretical basis for solving practical problems. The algorithmic side of our study, i.e., separation algorithms, implementation details and computational experience with a branch and cut algorithm are discussed in the companion paper SC 93-07." @default.
- W3209103586 created "2021-11-08" @default.
- W3209103586 creator A5006197528 @default.
- W3209103586 creator A5029637448 @default.
- W3209103586 creator A5039961978 @default.
- W3209103586 date "1993-02-12" @default.
- W3209103586 modified "2023-09-27" @default.
- W3209103586 title "Facets for the Multiple Knapsack Problem." @default.
- W3209103586 hasPublicationYear "1993" @default.
- W3209103586 type Work @default.
- W3209103586 sameAs 3209103586 @default.
- W3209103586 citedByCount "0" @default.
- W3209103586 crossrefType "journal-article" @default.
- W3209103586 hasAuthorship W3209103586A5006197528 @default.
- W3209103586 hasAuthorship W3209103586A5029637448 @default.
- W3209103586 hasAuthorship W3209103586A5039961978 @default.
- W3209103586 hasConcept C113138325 @default.
- W3209103586 hasConcept C114614502 @default.
- W3209103586 hasConcept C118615104 @default.
- W3209103586 hasConcept C126255220 @default.
- W3209103586 hasConcept C130253271 @default.
- W3209103586 hasConcept C137836250 @default.
- W3209103586 hasConcept C145691206 @default.
- W3209103586 hasConcept C177264268 @default.
- W3209103586 hasConcept C199360897 @default.
- W3209103586 hasConcept C33923547 @default.
- W3209103586 hasConcept C37307619 @default.
- W3209103586 hasConcept C41008148 @default.
- W3209103586 hasConcept C54829058 @default.
- W3209103586 hasConcept C56086750 @default.
- W3209103586 hasConcept C94569963 @default.
- W3209103586 hasConceptScore W3209103586C113138325 @default.
- W3209103586 hasConceptScore W3209103586C114614502 @default.
- W3209103586 hasConceptScore W3209103586C118615104 @default.
- W3209103586 hasConceptScore W3209103586C126255220 @default.
- W3209103586 hasConceptScore W3209103586C130253271 @default.
- W3209103586 hasConceptScore W3209103586C137836250 @default.
- W3209103586 hasConceptScore W3209103586C145691206 @default.
- W3209103586 hasConceptScore W3209103586C177264268 @default.
- W3209103586 hasConceptScore W3209103586C199360897 @default.
- W3209103586 hasConceptScore W3209103586C33923547 @default.
- W3209103586 hasConceptScore W3209103586C37307619 @default.
- W3209103586 hasConceptScore W3209103586C41008148 @default.
- W3209103586 hasConceptScore W3209103586C54829058 @default.
- W3209103586 hasConceptScore W3209103586C56086750 @default.
- W3209103586 hasConceptScore W3209103586C94569963 @default.
- W3209103586 hasLocation W32091035861 @default.
- W3209103586 hasOpenAccess W3209103586 @default.
- W3209103586 hasPrimaryLocation W32091035861 @default.
- W3209103586 hasRelatedWork W1644797908 @default.
- W3209103586 hasRelatedWork W1973223260 @default.
- W3209103586 hasRelatedWork W1979689149 @default.
- W3209103586 hasRelatedWork W2013198217 @default.
- W3209103586 hasRelatedWork W2030982114 @default.
- W3209103586 hasRelatedWork W2031595762 @default.
- W3209103586 hasRelatedWork W2064267171 @default.
- W3209103586 hasRelatedWork W2083109349 @default.
- W3209103586 hasRelatedWork W2241989584 @default.
- W3209103586 hasRelatedWork W2259704613 @default.
- W3209103586 hasRelatedWork W2294210014 @default.
- W3209103586 hasRelatedWork W2316551215 @default.
- W3209103586 hasRelatedWork W2464121607 @default.
- W3209103586 hasRelatedWork W2499899015 @default.
- W3209103586 hasRelatedWork W2567449761 @default.
- W3209103586 hasRelatedWork W3123309689 @default.
- W3209103586 hasRelatedWork W3123557109 @default.
- W3209103586 hasRelatedWork W3171193307 @default.
- W3209103586 hasRelatedWork W70274885 @default.
- W3209103586 hasRelatedWork W142150658 @default.
- W3209103586 isParatext "false" @default.
- W3209103586 isRetracted "false" @default.
- W3209103586 magId "3209103586" @default.
- W3209103586 workType "article" @default.