{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T20:20:54Z","timestamp":1768249254874,"version":"3.49.0"},"reference-count":53,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1978,1,1]],"date-time":"1978-01-01T00:00:00Z","timestamp":252460800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":12981,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1978]]},"DOI":"10.1016\/0012-365x(78)90112-7","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:33:13Z","timestamp":1027639993000},"page":"121-150","source":"Crossref","is-referenced-by-count":41,"title":["Cutting-plane theory: Algebraic methods"],"prefix":"10.1016","volume":"23","author":[{"given":"R.","family":"Jeroslow","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(78)90112-7_BIB1","series-title":"Ph.D. Dissertation","article-title":"Polyhedral Neopolarities","author":"Araoz (Durand)","year":"1973"},{"key":"10.1016\/0012-365X(78)90112-7_BIB2","series-title":"Man. Sci. Res. Rep. No. 359","article-title":"Strengthening cuts for mixed integer programs","author":"Balas","year":"1975"},{"key":"10.1016\/0012-365X(78)90112-7_BIB3","series-title":"Ph.D. dissertation","article-title":"Constructive group relaxations for integer programs","author":"Bell","year":"1974"},{"key":"10.1016\/0012-365X(78)90112-7_BIB4","series-title":"Research Memorandum 75-33","article-title":"A finitely-convergent duality theory for zero-one integer programming","author":"Bell","year":"1975"},{"key":"10.1016\/0012-365X(78)90112-7_BIB5","series-title":"Ph.D. Dissertation","first-page":"27","article-title":"Topics in integer programming","author":"Blair","year":"1975"},{"key":"10.1016\/0012-365X(78)90112-7_BIB6","series-title":"Man. Sci. Res. Rep. No. 360","article-title":"Extensions of subadditive functions used in cutting plane theory","author":"Blair","year":"1974"},{"key":"10.1016\/0012-365X(78)90112-7_BIB7","article-title":"Minimal inequalities for mixed-integer programs","author":"Blair","year":"1975","journal-title":"Man. Sci. Res. Rep. No. 363"},{"key":"10.1016\/0012-365X(78)90112-7_BIB8","article-title":"The value function of a mixed-integer program, I","author":"Blair","year":"1975","journal-title":"Man. Sci. Res. Rep. No. 377"},{"key":"10.1016\/0012-365X(78)90112-7_BIB9","series-title":"The algebra and geometry of integer programming cuts: A combined approach","author":"Burdet","year":"1972"},{"key":"10.1016\/0012-365X(78)90112-7_BIB10","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BFb0120688","article-title":"A subadditive approach to the group problem of integer programming","volume":"2","author":"Burdet","year":"1974","journal-title":"Math. Progr. Studies"},{"key":"10.1016\/0012-365X(78)90112-7_BIB11","author":"Burdet","year":"1974","journal-title":"Linearly constrained group minimization"},{"key":"10.1016\/0012-365X(78)90112-7_BIB12","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/0041-5553(65)90045-5","article-title":"Algorithm for finding a general formula for the nonnegative solutions of a system of linear inequalities","volume":"5","author":"Chernikova","year":"1965","journal-title":"USSR Comput. Math. Mathemat. Phys."},{"key":"10.1016\/0012-365X(78)90112-7_BIB13","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0012-365X(73)90167-2","article-title":"Edmonds polytopes and a hierarchy of combinatorial problems","volume":"4","author":"Chv\u00e1tal","year":"1973","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(78)90112-7_BIB14","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1137\/0127003","article-title":"Constructive duality in integer programming","volume":"27","author":"Fisher","year":"1974","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0012-365X(78)90112-7_BIB15","first-page":"390","article-title":"Integer Programming","author":"Garfinkel","year":"1972"},{"key":"10.1016\/0012-365X(78)90112-7_BIB16","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1287\/mnsc.18.9.465","article-title":"Integer programming algorithms: A framework and state-of-the-art survey","volume":"18","author":"Geoffrion","year":"1972","journal-title":"Management Sci."},{"key":"10.1016\/0012-365X(78)90112-7_BIB17","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1073\/pnas.53.2.260","article-title":"On the relation between integer and non-integer solutions to linear programs","volume":"53","author":"Gomory","year":"1965","journal-title":"Proc. Nat. Acad. Sci."},{"key":"10.1016\/0012-365X(78)90112-7_BIB18","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0024-3795(69)90017-2","article-title":"Some polyhedra related to combinatorial problems","volume":"2","author":"Gomory","year":"1969","journal-title":"Lin. Alg. Appl."},{"key":"10.1016\/0012-365X(78)90112-7_BIB19","first-page":"269","article-title":"An algorithm for integer solutions to linear programs","author":"Gomory","year":"1963","journal-title":"Recent Advances in Mathematical Programming"},{"key":"10.1016\/0012-365X(78)90112-7_BIB20","series-title":"An algorithm for the mixed integer problem","author":"Gomory","year":"1960"},{"key":"10.1016\/0012-365X(78)90112-7_BIB21","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1073\/pnas.57.1.16","article-title":"Faces of an integer polyhedron","volume":"57","author":"Gomory","year":"1967","journal-title":"Proc. Nat. Acad. Sci."},{"key":"10.1016\/0012-365X(78)90112-7_BIB22_1","first-page":"23","article-title":"Some Continuous Functions Related to Corner Polyhedra: I","volume":"3","author":"Gomory","year":"1982","journal-title":"Math. Progr."},{"key":"10.1016\/0012-365X(78)90112-7_BIB22_2","first-page":"359","article-title":"Some Continuous Functions Related to Corner Polyhedra \u201c:II\u201d","volume":"3","author":"Gomory","year":"1982","journal-title":"Math. Progr."},{"key":"10.1016\/0012-365X(78)90112-7_BIB23","series-title":"Mathematical Programming","article-title":"The group problem and subadditive functions","author":"Gomory","year":"1973"},{"key":"10.1016\/0012-365X(78)90112-7_BIB24","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1287\/mnsc.17.5.285","article-title":"An adaptive group theoretic algorithm for integer programming problems","volume":"17","author":"Gorry","year":"1971","journal-title":"Management Sci."},{"key":"10.1016\/0012-365X(78)90112-7_BIB25","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1287\/opre.21.1.343","article-title":"Rationalizing discrete programs","volume":"21","author":"Gould","year":"1973","journal-title":"Oper. Res."},{"key":"10.1016\/0012-365X(78)90112-7_BIB26","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/BF01208503","article-title":"Uber die Theorie der algebraischen Formen","volume":"36","author":"Hilbert","year":"1890","journal-title":"Math. Annal."},{"key":"10.1016\/0012-365X(78)90112-7_BIB27","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1287\/opre.17.4.600","article-title":"Efficient heuristic procedures for integer linear programming with an interior","volume":"17","author":"Hillier","year":"1969","journal-title":"Oper. Res."},{"key":"10.1016\/0012-365X(78)90112-7_BIB28","first-page":"290","year":"1973"},{"key":"10.1016\/0012-365X(78)90112-7_BIB29","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BFb0120691","article-title":"A heuristic algorithm for mixed-integer programming problems","volume":"2","author":"Ibaraki","year":"1973","journal-title":"Math. Progr. Studies"},{"key":"10.1016\/0012-365X(78)90112-7_BIB30","series-title":"The principles of cutting-plane theory: Part I","author":"Jeroslow","year":"1974"},{"key":"10.1016\/0012-365X(78)90112-7_BIB31","series-title":"Man. Sci. Res. Rep. No. 362","article-title":"Minimal inequalities","author":"Jeroslow","year":"1975"},{"key":"10.1016\/0012-365X(78)90112-7_BIB32","series-title":"Some structure and basis theorems for integral monoids","author":"Jeroslow","year":"1975"},{"key":"10.1016\/0012-365X(78)90112-7_BIB33","article-title":"The principles of cutting-plane theory, II: Algebraic methods, disjunctive methods","author":"Jeroslow","year":"1975","journal-title":"Man. Sci. Res. Rep. no. 370"},{"key":"10.1016\/0012-365X(78)90112-7_BIB34","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/S0167-5060(08)70741-6","article-title":"Cutting-plane theory: Disjunctive methods","volume":"1","author":"Jeroslow","year":"1977","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0012-365X(78)90112-7_BIB35","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/BF01681357","article-title":"Experimental results on Hillier's search imbedded in a branch-and-bound algorithm","volume":"9","author":"Jeroslow","year":"1975","journal-title":"Math. Progr."},{"key":"10.1016\/0012-365X(78)90112-7_BIB36","series-title":"Mathematical Programming","article-title":"Cyclic groups, cutting planes, shortest paths","author":"Johnson","year":"1973"},{"key":"10.1016\/0012-365X(78)90112-7_BIB37","author":"Johnson","year":"1974","journal-title":"Integer programs with continuous variables"},{"key":"10.1016\/0012-365X(78)90112-7_BIB38","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BFb0120692","article-title":"The group problem for mixed integer programming","volume":"2","author":"Johnson","year":"1974","journal-title":"Math. Progr. Studies"},{"key":"10.1016\/0012-365X(78)90112-7_BIB39","series-title":"Mathematical Programming","article-title":"Use of cyclic group methods in branch and bound","author":"Johnson","year":"1973"},{"key":"10.1016\/0012-365X(78)90112-7_BIB40","first-page":"360","volume":"2","author":"Mangasarian","year":"1975"},{"key":"10.1016\/0012-365X(78)90112-7_BIB41","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF01585518","article-title":"On the existence of optimal solutions to integer and mixed-integer programming problems","volume":"7","author":"Meyer","year":"1974","journal-title":"Math. Progr."},{"key":"10.1016\/0012-365X(78)90112-7_BIB42","series-title":"Convex Analysis","author":"Rockafellar","year":"1970"},{"key":"10.1016\/0012-365X(78)90112-7_BIB43","author":"Rubin","year":"1972","journal-title":"The asymptotic algorithm as cut generator: Some computational results"},{"key":"10.1016\/0012-365X(78)90112-7_BIB44","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1287\/opre.19.1.68","article-title":"Generalized Lagrange multipliers in integer programming","volume":"19","author":"Shapiro","year":"1971","journal-title":"Oper. Res."},{"key":"10.1016\/0012-365X(78)90112-7_BIB45","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1215\/S0012-7094-73-04054-4","article-title":"Linear homogeneous diophantine equations and magic labellings of graphs","volume":"40","author":"Stanley","year":"1973","journal-title":"Duke Math. J."},{"key":"10.1016\/0012-365X(78)90112-7_BIB46","first-page":"268","article-title":"Convexity and Optimization in Finite Dimensions I","author":"Stoer","year":"1970"},{"key":"10.1016\/0012-365X(78)90112-7_BIB47","volume":"2 vols.","author":"van der Waerden","year":"1950"},{"key":"10.1016\/0012-365X(78)90112-7_BIB48_1","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/BF01292722","article-title":"Elementare Theorie der Konvexen Polyeder","volume":"7","author":"Weyl","year":"1935","journal-title":"Comm. Math. Helv"},{"key":"10.1016\/0012-365X(78)90112-7_BIB48_2","article-title":"Contributions to the Theory of Games","volume":"2","year":"1950","journal-title":"Ann. Math. Studies"},{"key":"10.1016\/0012-365X(78)90112-7_BIB49","doi-asserted-by":"crossref","first-page":"1691","DOI":"10.1287\/opre.19.7.1691","article-title":"Group theoretic results in mixed integer programming","volume":"19","author":"Wolsey","year":"1971","journal-title":"Oper. Res."},{"key":"10.1016\/0012-365X(78)90112-7_BIB50","first-page":"1","article-title":"Groups, bounds and cuts for integer programming problems","volume":"13","author":"Wolsey","year":"1973","journal-title":"Rev. Stat."},{"key":"10.1016\/0012-365X(78)90112-7_BIB51","first-page":"317","article-title":"A view of shortest route methods in integer programming","volume":"16","author":"Wolsey","year":"1974","journal-title":"Cashiers Centre Etudes Recherches Oper."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X78901127?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X78901127?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T07:21:29Z","timestamp":1555140089000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X78901127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1978]]}},"alternative-id":["0012365X78901127"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(78)90112-7","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1978]]}}}