The Sequential Knapsack Polytope
Please always quote using this URN: urn:nbn:de:0297-zib-1588
- In this paper we describe the convex hull of all solutions of the integer bounded knapsack problem in the special case when the weights of the items are divisible. The corresponding inequalities are defined via an inductive scheme that can also be used in a more general setting.
Author: | Yves Pochet, Robert Weismantel |
---|---|
Document Type: | ZIB-Report |
Date of first Publication: | 1994/11/09 |
Series (Serial Number): | ZIB-Report (SC-94-30) |
ZIB-Reportnumber: | SC-94-30 |
Published in: | Appeared in: SIAM J. on Optimization 8 (1998) 248-264 |