Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
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
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.