{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,22]],"date-time":"2023-11-22T08:07:28Z","timestamp":1700640448671},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1973,12,1]],"date-time":"1973-12-01T00:00:00Z","timestamp":123552000000},"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":[[1973,12]]},"DOI":"10.1007\/bf01584659","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:27:26Z","timestamp":1114676846000},"page":"171-192","source":"Crossref","is-referenced-by-count":27,"title":["Computational experience with a group theoretic integer programming algorithm"],"prefix":"10.1007","volume":"4","author":[{"given":"G. Anthony","family":"Gorry","sequence":"first","affiliation":[]},{"given":"William D.","family":"Northup","sequence":"additional","affiliation":[]},{"given":"Jeremy F.","family":"Shapiro","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1145\/800204.806310","volume-title":"Proceedings of the Second Symposium on Symbolic and Algebraic Manipulation","author":"S. Cabay","year":"1971","unstructured":"S. Cabay, \u201cExact solution of linear equations,\u201d in:Proceedings of the Second Symposium on Symbolic and Algebraic Manipulation (Association for Computing Machinery, Los Angeles, Calif., March 1971) 392."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"E.W. Dijkstra, \u201cA note on two problems in connexion with graphs,\u201dNumerische Mathematik 1 (1959) 269.","journal-title":"Numerische Mathematik"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1287\/opre.17.3.395","volume":"17","author":"S.E. Dreyfus","year":"1969","unstructured":"S.E. Dreyfus, \u201cAn appraisal of some shortest-path algorithms,\u201dOperations Research 17 (1969) 395.","journal-title":"Operations Research"},{"key":"CR4","volume-title":"Operations Research Center Working Paper No. OR 008-72","author":"M.L. Fisher","year":"1972","unstructured":"M.L. Fisher and J.F. Shapiro, \u201cConstructive duality in integer programming,\u201d Operations Research Center Working Paper No. OR 008-72, Massachusetts Institute of Technology, Cambridge, Mass. (April 1972)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1287\/opre.17.3.437","volume":"17","author":"A.M. Geoffrion","year":"1969","unstructured":"A.M. Geoffrion, \u201cAn improved implicit enumeration approach for integer programming,\u201dOperations Research 17 (1969) 437.","journal-title":"Operations Research"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1137\/0307015","volume":"1","author":"F. Glover","year":"1969","unstructured":"F. Glover, \u201cInteger programming over a finite additive group,\u201dSIAM Journal on Control 1 (1969) 213.","journal-title":"SIAM Journal on Control"},{"key":"CR7","volume-title":"Integer and nonlinear programming","author":"F. Glover","year":"1970","unstructured":"F. Glover, \u201cFaces of the Gomory polyhedron,\u201d in:Integer and nonlinear programming, Ed. J. Abadie (North-Holland, Amsterdam, 1970)."},{"key":"CR8","volume-title":"Recent advances in mathematical programming","author":"R.E. Gomory","year":"1963","unstructured":"R.E. Gomory, \u201cAn algorithm for integer solutions to linear programs,\u201d in:Recent advances in mathematical programming, Eds. R.L. Graves and P. Wolfe (McGraw-Hill, New York, 1963)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1073\/pnas.53.2.260","volume":"53","author":"R.E. Gomory","year":"1965","unstructured":"R.E. Gomory, \u201cOn the relation between integer and non-integer solutions to linear programs,\u201dProceedings of the National Academy of Sciences of the U.S.A. 53 (1965) 260.","journal-title":"Proceedings of the National Academy of Sciences of the U.S.A."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0024-3795(69)90017-2","volume":"2","author":"R.E. Gomory","year":"1969","unstructured":"R.E. Gomory, \u201cSome polyhedra related to combinatorial problems,\u201dLinear Algebra and Its Applications 2 (1969) 451.","journal-title":"Linear Algebra and Its Applications"},{"key":"CR11","volume-title":"\u201cSome continuous functions related to corner polyhedra,\u201d IBM N.Y. Scientific Center Report No. RC-3311","author":"R.E. Gomory","year":"1971","unstructured":"R.E. Gomory and E.L. Johnson, \u201cSome continuous functions related to corner polyhedra,\u201d IBM N.Y. Scientific Center Report No. RC-3311 (Yorktown Heights, N.Y., February 1971)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1287\/mnsc.17.5.285","volume":"17","author":"G.A. Gorry","year":"1971","unstructured":"G.A. Gorry and J.F. Shapiro, \u201cAn adaptive group theoretic algorithm for integer programming problems,\u201dManagement Science 17 (1971) 285.","journal-title":"Management Science"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1287\/mnsc.18.5.229","volume":"18","author":"G.A. Gorry","year":"1972","unstructured":"G.A. Gorry, J.F. Shapiro and L.A. Wolsey, \u201cRelaxation methods for pure and mixed integer programming problems,\u201dManagement Science 18 (1972) 229.","journal-title":"Management Science"},{"key":"CR14","volume-title":"Integer programming and network flows","author":"T.C. Hu","year":"1969","unstructured":"T.C. Hu,Integer programming and network flows (Addison\u2014Wesley, Reading, Mass., 1969)."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/0024-3795(70)90001-7","volume":"3","author":"T.C. Hu","year":"1970","unstructured":"T.C. Hu, \u201cOn the asymptotic integer algorithm,\u201dLinear Algebra and Its Applications 3 (1970) 279.","journal-title":"Linear Algebra and Its Applications"},{"key":"CR16","unstructured":"E.L. Johnson, personal communication."},{"key":"CR17","volume-title":"Integer and nonlinear programming","author":"B. Roy","year":"1970","unstructured":"B. Roy, R. Benayoun and J. Tergny, \u201cFrom S.E.P. procedure to the mixed Ophelie program,\u201d in:Integer and nonlinear programming, Ed. J. Abadie (North-Holland, Amsterdam, 1970)."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1287\/opre.16.1.103","volume":"16","author":"J.F. Shapiro","year":"1968","unstructured":"J.F. Shapiro, \u201cDynamic programming algorithms for the integer programming problem \u2014 I: The integer programming problem viewed as a knapsack type problem,\u201dOperations Research 16 (1968) 103.","journal-title":"Operations Research"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1287\/opre.19.1.68","volume":"19","author":"J.F. Shapiro","year":"1971","unstructured":"J.F. Shapiro, \u201cGeneralized Lagrange multipliers in integer programming,\u201dOperations Research 19 (1971) 68.","journal-title":"Operations Research"},{"key":"CR20","first-page":"13","volume":"1","author":"D.A. Smith","year":"1969","unstructured":"D.A. Smith, \u201cA basis algorithm for finitely generated Abelian groups,\u201dMathematical Algorithms 1 (1969) 13.","journal-title":"Mathematical Algorithms"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1098\/rstl.1861.0016","volume":"151","author":"J.H.S. Smith","year":"1861","unstructured":"J.H.S. Smith, \u201cOn systems of linear indeterminate equations and congruences,\u201dPhilosophical Transactions 151 (1861) 293.","journal-title":"Philosophical Transactions"},{"key":"CR22","volume-title":"Collected mathematical papers, Vol. 1","author":"J.H.S. Smith","year":"1894","unstructured":"J.H.S. Smith,Collected mathematical papers, Vol. 1 (Clarendon Press, Oxford, 1894)."},{"key":"CR23","first-page":"83","volume":"3","author":"H. Thiriez","year":"1971","unstructured":"H. Thiriez, \u201cThe set covering problem: a group theoretic approach,\u201dRevue Fran\u00e7aise d'Informatique et de Recherche Operationelle V3 (1971) 83.","journal-title":"Revue Fran\u00e7aise d'Informatique et de Recherche Operationelle V"},{"key":"CR24","unstructured":"C.J. Tompkins and V.E. Unger, \u201cGroup theoretic structures in the fixed charge transportation problem,\u201d42nd National Meeting of ORSA, New Orleans, La., April 1972."},{"key":"CR25","volume-title":"Technical Report No. 42","author":"L.A. Wolsey","year":"1969","unstructured":"L.A. Wolsey, \u201cMixed integer programming: discretization and the group theoretic approach,\u201d Ph.D. Thesis, and Technical Report No. 42, Operations Research Center, Massachusetts Institute of Technology, Cambridge, Mass. (June 1969)."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"1691","DOI":"10.1287\/opre.19.7.1691","volume":"19","author":"L.A. Wolsey","year":"1971","unstructured":"L.A. Wolsey, \u201cGroup-theoretic results in mixed integer programming,\u201dOperations Research 19 (1971) 1691.","journal-title":"Operations Research"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/mnsc.18.1.74","volume":"18","author":"L.A. Wolsey","year":"1971","unstructured":"L.A. Wolsey, \u201cExtensions of the group theoretic approach in integer programming,\u201dManagement Science 18 (1971) 74.","journal-title":"Management Science"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01584659.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01584659\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01584659","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:29:33Z","timestamp":1556897373000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01584659"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1973,12]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1973,12]]}},"alternative-id":["BF01584659"],"URL":"https:\/\/doi.org\/10.1007\/bf01584659","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1973,12]]}}}