{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:24:14Z","timestamp":1725888254501},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319592497"},{"type":"electronic","value":"9783319592503"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59250-3_3","type":"book-chapter","created":{"date-parts":[[2017,5,23]],"date-time":"2017-05-23T09:04:39Z","timestamp":1495530279000},"page":"25-38","source":"Crossref","is-referenced-by-count":2,"title":["Integrality Gaps of Integer Knapsack Problems"],"prefix":"10.1007","author":[{"given":"Iskander","family":"Aliev","sequence":"first","affiliation":[]},{"given":"Martin","family":"Henk","sequence":"additional","affiliation":[]},{"given":"Timm","family":"Oertel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,24]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/j.orl.2015.01.008","volume":"43","author":"I Aliev","year":"2015","unstructured":"Aliev, I.: On the lattice programming gap of the group problems. Oper. Res. Lett. 43, 199\u2013202 (2015)","journal-title":"Oper. Res. Lett."},{"key":"3_CR2","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.jnt.2006.05.020","volume":"123","author":"I Aliev","year":"2007","unstructured":"Aliev, I., Gruber, P.M.: An optimal lower bound for the Frobenius problem. J. Number Theor. 123, 71\u201379 (2007)","journal-title":"J. Number Theor."},{"key":"3_CR3","volume-title":"Optimization Over Integers","author":"D Bertsimas","year":"2005","unstructured":"Bertsimas, D., Weismantel, R.: Optimization Over Integers. Dynamic Ideas, Massachusetts (2005)"},{"key":"3_CR4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0012-365X(77)90028-0","volume":"19","author":"CE Blair","year":"1977","unstructured":"Blair, C.E., Jeroslow, R.G.: The value function of a mixed integer program: I. Discrete Math. 19, 121\u2013138 (1977)","journal-title":"Discrete Math."},{"key":"3_CR5","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF01583794","volume":"23","author":"CE Blair","year":"1982","unstructured":"Blair, C.E., Jeroslow, R.G.: The value function of an integer program. Math. Program. 23, 237\u2013273 (1982)","journal-title":"Math. Program."},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"299","DOI":"10.2307\/2371684","volume":"64","author":"A Brauer","year":"1942","unstructured":"Brauer, A.: On a problem of partitions. Am. J. Math. 64, 299\u2013312 (1942)","journal-title":"Am. J. Math."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, R.: Polynomial algorithms for totally dual integral systems and extensions. Studies on graphs and discrete programming (Brussels, 1979). Ann. Discrete Math. 11, 39\u201351. North-Holland, Amsterdam (1981)","DOI":"10.1016\/S0304-0208(08)73456-X"},{"key":"3_CR8","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-11008-0","volume-title":"Integer Programming","author":"M Conforti","year":"2014","unstructured":"Conforti, M., Cornu\u00e9jols, G., Zambelli, G.: Integer Programming. Graduate Texts in Mathematics, vol. 271. Springer, Heidelberg (2014)"},{"key":"3_CR9","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01582230","volume":"34","author":"W Cook","year":"1986","unstructured":"Cook, W., Gerards, A.M.H., Schrijver, A., Tardos, \u00c9.: Sensitivity theorems in integer linear programming. Math. Program. 34, 251\u2013264 (1986)","journal-title":"Math. Program."},{"key":"3_CR10","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1137\/S0895480100372899","volume":"17","author":"R Dougherty","year":"2004","unstructured":"Dougherty, R., Faber, V.: The degree-diameter problem for several varieties of Cayley graphs I: the abelian case. SIAM J. Discrete Math. 17, 478\u2013519 (2004)","journal-title":"SIAM J. Discrete Math."},{"key":"3_CR11","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10107-012-0518-y","volume":"141","author":"F Eisenbrand","year":"2013","unstructured":"Eisenbrand, F., H\u00e4hnle, N., P\u00e1lv\u00f6lgyi, D., Shmonin, G.: Testing additive integrality gaps. Math. Program. A 141, 257\u2013271 (2013)","journal-title":"Math. Program. A"},{"key":"3_CR12","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1287\/moor.1080.0320","volume":"33","author":"F Eisenbrand","year":"2008","unstructured":"Eisenbrand, F., Shmonin, G.: Parametric integer programming in fixed dimension. Math. Oper. Res. 33, 839\u2013850 (2008)","journal-title":"Math. Oper. Res."},{"key":"3_CR13","doi-asserted-by":"crossref","first-page":"152","DOI":"10.24033\/bsmf.1413","volume":"78","author":"I F\u00e1ry","year":"1950","unstructured":"F\u00e1ry, I.: Sur la densit\u00e9 des r\u00e9seaux de domaines convexes. Bull. Soc. Math. France 78, 152\u2013161 (1950)","journal-title":"Bull. Soc. Math. France"},{"key":"3_CR14","series-title":"A Series of Books in the Mathematical Sciences","volume-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences. W.H. Freeman and Co., San Francisco (1979)"},{"key":"3_CR15","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9904-1958-10224-4","volume":"64","author":"RE Gomory","year":"1958","unstructured":"Gomory, R.E.: Outline of an algorithm for integer solutions to linear programs. Bull. Am. Math. Soc. 64, 275\u2013278 (1958)","journal-title":"Bull. Am. Math. Soc."},{"key":"3_CR16","volume-title":"Convex and Discrete Geometry","author":"PM Gruber","year":"2007","unstructured":"Gruber, P.M.: Convex and Discrete Geometry. Springer, Berlin (2007)"},{"key":"3_CR17","volume-title":"Geometry of Numbers","author":"PM Gruber","year":"1987","unstructured":"Gruber, P.M., Lekkerkerker, C.G.: Geometry of Numbers. North-Holland, Amsterdam (1987)"},{"issue":"3","key":"3_CR18","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s00493-007-2057-3","volume":"27","author":"S Ho\u015ften","year":"2007","unstructured":"Ho\u015ften, S., Sturmfels, B.: Computing the integer programming gap. Combinatorica 27(3), 367\u2013382 (2007)","journal-title":"Combinatorica"},{"key":"3_CR19","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01204720","volume":"12","author":"R Kannan","year":"1992","unstructured":"Kannan, R.: Lattice translates of a polytope and the Frobenius problem. Combinatorica 12, 161\u2013177 (1992)","journal-title":"Combinatorica"},{"issue":"20","key":"3_CR20","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0041-5553(80)90061-0","volume":"1","author":"LG Khachiyan","year":"1980","unstructured":"Khachiyan, L.G.: Polynomial algorithms in linear programming. USSR Comput. Math. Math. Phys. 1(20), 53\u201372 (1980)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"3_CR21","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/s00493-013-2820-6","volume":"33","author":"J Marklof","year":"2013","unstructured":"Marklof, J., Str\u00f6mbergsson, A.: Diameters of random circulant graphs. Combinatorica 33, 429\u2013466 (2013)","journal-title":"Combinatorica"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Ram\u00edrez Alfons\u00edn, J.L.: The Diophantine Frobenius Problem. Oxford Lecture Series in Mathematics and its Applications, vol. 30 (2005)","DOI":"10.1093\/acprof:oso\/9780198568209.001.0001"},{"key":"3_CR23","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1215\/S0012-7094-68-03532-1","volume":"35","author":"WM Schmidt","year":"1968","unstructured":"Schmidt, W.M.: Asymptotic formulae for point lattices of bounded determinant and subspaces of bounded height. Duke Math. J. 35, 327\u2013339 (1968)","journal-title":"Duke Math. J."},{"key":"3_CR24","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s00605-015-0741-8","volume":"178","author":"WM Schmidt","year":"2015","unstructured":"Schmidt, W.M.: Integer matrices, sublattices of $$\\mathbb{Z}^{m}$$ , and Frobenius numbers. Monatsh. Math. 178, 405\u2013451 (2015)","journal-title":"Monatsh. Math."},{"key":"3_CR25","volume-title":"Theory of Linear and Integer Programming","author":"A Schrijver","year":"1986","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New Jersey (1986)"},{"key":"3_CR26","doi-asserted-by":"crossref","first-page":"81","DOI":"10.4064\/aa152-1-7","volume":"152","author":"A Str\u00f6mbergsson","year":"2012","unstructured":"Str\u00f6mbergsson, A.: On the limit distribution of Frobenius numbers. Acta Arith. 152, 81\u2013107 (2012)","journal-title":"Acta Arith."},{"key":"3_CR27","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1137\/S0895480104444090","volume":"18","author":"S Sullivant","year":"2005","unstructured":"Sullivant, S.: Small contingency tables with large gaps. SIAM J. Discrete Math. 18, 787\u2013793 (2005)","journal-title":"SIAM J. Discrete Math."},{"key":"3_CR28","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59250-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T19:49:43Z","timestamp":1569354583000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59250-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319592497","9783319592503"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59250-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}