The Group Theoretic Approach to Solving Integer Programming Problems

References:

• Robert Garfinkel and George L. Nemhauser, Integer Programming, John Wiley and Sons: New York, 1972.
• Ralph Gomory, "An Algorithm for Integer Solutions to Linear Programs," in Recent Advances in Mathematical Programming (eds. Graves and P. Wolf) McGraw-Hill: New York, 1963.
• Ralph Gomory, "On the Relation Between Integer and Noninteger Solutions to Linear Programs," in Proceedings of the National Academy of Sciences , vol. 53, no. 2 (1965), pp. 260-265.
• Ralph Gomory, "Faces of an Integer Polyhedron," in Proceedings of the National Academy of Sciences, vol. 57, no. 1 (1967), pp. 16-18.
• Ralph Gomory, "Some Polyhedra Related to Combinatorial Problems," in Journal of Linear Algebra and its Applications, vol. 2, no. 4 (1969), pp. 451-558.
• Ralph Gomory, "Properties of a Class of Ineger Polyhedra," in Integer and Nonlinear Programming, (ed. Abadie) North Holland: New York, 1970. Ralph Gomory and E. Johnson, "Some Continuous Functions Related to Corner Polyhedra," in Mathematical Programming, vol. 3, no. 1 (1972), pp. 23-85.
• Ralph Gomory and E. Johnson, "Some Continuous Functions Related to Corner Polyhedra II," in Mathematical Programming, vol. 3, no. 3 (1972), pp. 359-389.
• A. Gorry and J. Shapiro, "An Adaptive Group Theoretic Algorithm for Integer Programming Problems," in Management Science. vol. 17, no. 5 (1971), pp. 229-239.
• T.C. Hu, Integer Programming and Network Flows, Addison Wesley: Menlo Park, California, 1970.
• T.C. Hu, "On the Asymptotic Integer Algorithm," in Journal of Linear Algebra and its Applications, vol. 3, no. 2 (1970), pp. 4279-294.
• J. Kennington and V. Unger, "The Group Theoretic Structure in the Fixed-Charge Transportation Problem," in Operations Research, vol. 21, no. 5 (1973), pp. 1142-1153.
• S. Morito, Integer Programming by Group Theory, Ph.D. Thesis, Case Western Reserve University, 1976.
• Harvey M. Salkin and Kamlesh Mathur, Foundations of Integer Programming, North-Holland: New York, 1989.
• J. Shapiro, "Dynamic Programming Algorithm for the Integer Programming Problem-I: The Integer Programming Problem Viewed as a Knapsack Problem," in Operations Research, vol. 16, no. 1 (1968), pp. 103-121.
• J. Shapiro, ""Group Theoretic Algorithms for the Integer Programming Problem-II: Extensions to a General Algorithm" in Operations Research, vol. 16, no. 5 (1968), pp. 928-947.
• L. Wolsey, "Extensions of the Group Theoretic Approach in Integer Programming," in Management Science, vol. 18, no. 1 (1971), pp. 74-83.
• L. Wolsey, "Group Theoretic Results in Mixed Integer Programming," in Operations Research, vol. 19, no. 7 (1971), pp. 1691-1697. Stanley Zionts, Linear and Integer Programming, Prentice-Hall: Englewood Cliffs, N.J., 1974.