{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T17:30:16Z","timestamp":1776965416205,"version":"3.51.4"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1997,6,1]],"date-time":"1997-06-01T00:00:00Z","timestamp":865123200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1997,6]]},"DOI":"10.1007\/bf02614517","type":"journal-article","created":{"date-parts":[[2007,4,28]],"date-time":"2007-04-28T04:49:19Z","timestamp":1177735759000},"page":"49-68","source":"Crossref","is-referenced-by-count":40,"title":["On the 0\/1 knapsack polytope"],"prefix":"10.1007","volume":"77","author":[{"given":"Robert","family":"Weismantel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02614517_CR1","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF01580440","volume":"8","author":"E. Balas","year":"1975","unstructured":"E. Balas, Facets of the knapsack polytope,Mathematical Programming 8 (1975) 146\u2013164.","journal-title":"Mathematical Programming"},{"key":"BF02614517_CR2","first-page":"275","volume":"2","author":"R. Bellman","year":"1954","unstructured":"R. Bellman, Some applications of the theory of dynamic programming,Operations Research 2 (1954) 275\u2013288.","journal-title":"Operations Research"},{"key":"BF02614517_CR3","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/0134010","volume":"34","author":"E. Balas","year":"1978","unstructured":"E. Balas and E. Zemel, Facets of the knapsack polytope from minimal covers,SIAM Journal on Applied Mathematics 34 (1978) 119\u2013148","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"BF02614517_CR4","unstructured":"T. Christof. Ein Verfahren zur Transformation zwischen Polyederdarstellungen, Master Thesis, Universit\u00e4t Augsburg (1991)."},{"issue":"5","key":"BF02614517_CR5","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1287\/opre.31.5.803","volume":"31","author":"H. Crowder","year":"1983","unstructured":"H. Crowder, E. L. Johnson and M. W. Padberg, Solving large-scale zero-one linear programming problems,Operations Research 31 (5) (1983) 803\u2013834.","journal-title":"Operations Research"},{"key":"BF02614517_CR6","volume-title":"On combinatorial optimization problems arising in computer system design","author":"C.E. Ferreira","year":"1993","unstructured":"C.E. Ferreira, On combinatorial optimization problems arising in computer system design, Ph.D. Dissertation, Technische Universit\u00e4t Berlin (1993)."},{"issue":"3","key":"BF02614517_CR7","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1137\/S1052623493254455","volume":"6","author":"C.E. Ferreira","year":"1996","unstructured":"C.E. Ferreira, A. Martin and R. Weismantel, Solving multiple knapsack problems by cutting planes,SIAM Journal on Optimization 6 (3) (1996) 858\u2013877.","journal-title":"SIAM Journal on Optimization"},{"key":"BF02614517_CR8","first-page":"77","volume":"38","author":"C.E. Ferreira","year":"1993","unstructured":"C.E. Ferreira, M. Gr\u00f6tschel, S. Kiefl, C. Krispenz, A. Martin and R. Weismantel, Some integer programs arising in the design of mainframe computers,Zeitschrift f\u00fcr Operations Research 38 (1993) 77\u2013100.","journal-title":"Zeitschrift f\u00fcr Operations Research"},{"issue":"3","key":"BF02614517_CR9","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF02592198","volume":"74","author":"C.E. Ferreira","year":"1996","unstructured":"C.E. Ferreira, A. Martin, C.C. de Souza, R. Weismantel and L.A. Wolsey, Formulations and valid inequalities for the node capacitated graph partitioning problem,Mathematical Programming 74 (3) (1996) 247\u2013266.","journal-title":"Mathematical Programming"},{"key":"BF02614517_CR10","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF01580442","volume":"8","author":"P.L. Hammer","year":"1975","unstructured":"P.L. Hammer, E.L. Johnson and U.N. Peled, Facets of regular 0\u20131 polytopes,Mathematical Programming 8 (1975) 179\u2013206.","journal-title":"Mathematical Programming"},{"key":"BF02614517_CR11","doi-asserted-by":"crossref","unstructured":"K.L. Hoffman and M. Padberg, Solving airline crew-scheduling problems by branch-and-cut, Working Paper (1992).","DOI":"10.1287\/mnsc.39.6.657"},{"key":"BF02614517_CR12","series-title":"Technical Report","volume-title":"Facets of special knapsack equality polytopes","author":"E.K. Lee","year":"1993","unstructured":"E.K. Lee, Facets of special knapsack equality polytopes, Technical Report, Rice University, Houston, TX (1993)."},{"key":"BF02614517_CR13","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1287\/opre.23.4.833","volume":"23","author":"M.W. Padberg","year":"1975","unstructured":"M.W. Padberg, A note on 0\u20131 programming,Operations Research 23 (1975) 833\u2013837.","journal-title":"Operations Research"},{"key":"BF02614517_CR14","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1007\/BF01588301","volume":"18","author":"M.W. Padberg","year":"1980","unstructured":"M.W. Padberg, (l,k)-Configurations and facets for packing problems,Mathematical Programming 18 (1980) 94\u201399.","journal-title":"Mathematical Programming"},{"key":"BF02614517_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1287\/opre.35.1.45","volume":"1","author":"T.J. Roy van","year":"1987","unstructured":"T.J. van Roy and L.A. Wolsey, Solving mixed integer programming problems using automatic reformulation,Operations Research 1 (1987) 45\u201357.","journal-title":"Operations Research"},{"key":"BF02614517_CR16","volume-title":"Plazieren von Zellen: Analyse und L\u00f6sung eines quadratischen 0\/1-Optimierungsproblems","author":"R. Weismantel","year":"1992","unstructured":"R. Weismantel, Plazieren von Zellen: Analyse und L\u00f6sung eines quadratischen 0\/1-Optimierungsproblems, Ph.D. Dissertation, Technische Universit\u00e4t Berlin (1992)."},{"key":"BF02614517_CR17","volume-title":"Knapsack problems, test sets and polyedra. Habilitations-Schrift","author":"R. Weismantel","year":"1995","unstructured":"R. Weismantel, Knapsack problems, test sets and polyedra. Habilitations-Schrift, Technische Universit\u00e4t Berlin (1995)"},{"key":"BF02614517_CR18","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BF01580441","volume":"8","author":"L.A. Wolsey","year":"1975","unstructured":"L.A. Wolsey, Facets of linear inequalities in 0\u20131 variables,Mathematical Programming 8 (1975) 165\u2013178.","journal-title":"Mathematical Programming"},{"key":"BF02614517_CR19","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1287\/moor.14.4.760","volume":"14","author":"E. Zemel","year":"1989","unstructured":"E. Zemel, Easily computable facets of the knapsack polytope,Mathematics of Operations Research 14 (1989) 760\u2013764.","journal-title":"Mathematics of Operations Research"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614517.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02614517\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02614517","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T08:49:27Z","timestamp":1558342167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02614517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,6]]}},"alternative-id":["BF02614517"],"URL":"https:\/\/doi.org\/10.1007\/bf02614517","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}