Some polyhedra related to combinatorial problems. (English) Zbl 0184.23103

Full Text: DOI


[1] Edmonds, J., Maximum matching and a polyhedron with 0, 1-vertices, J. res., N.B.S., math. and math. phys., 69B, Nos. 1 and 2, 125-130, (Jan.-June 1965)
[2] Gilmore, P.C.; Gomory, R.E., The theory and computation of knapsack functions, Operations res., 14, 1045-1074, (Nov.-Dec. 1966)
[3] Glover, F., An algorithm for solving the linear integer programming problem over a finite additive group, with extensions to solving general linear and certain nonlinear integer programs, (June 1966), Operations Research Center, University of California Berkeley, WP 29
[4] Gomory, R.E., An algorithm for integer solutions to linear programs, (), 269-302
[5] Gomory, R.E., All-integer integer programming algorithm, (), 193-206
[6] Gomory, R.E., Large and non-convex problems in linear programming, Proc. symp. interactions between math. res. and high-speed computing of the A.M.S., 15, 125-239, (1963) · Zbl 0129.34101
[7] Gomory, R.E., On the relation between integer and non-integer solutions to linear programs, Proc. national acad. of sci., 53, 260-265, (Feb. 1965)
[8] Gomory, R.E., Faces of an integer polyhedron, Proc. national acad. of sci., 57, 16-18, (Jan. 1967)
[9] Gomory, R.E.; Hu, T.C., Synthesis of a communication network, SIAM j., 12, 348-369, (June 1964)
[10] Taylor, R.L., External cutting planes in integer programming, Union carbide internal memorandum, (April 1964)
[11] Van der Waerden, B.L., Modern algebra, (1949-1950), Fred Blum, English translation from Unger, New York
[12] White, W.W., On a group theoretic approach to linear integer programming, (Sept. 1966), University of California Berkeley, ORC 66-27
[13] Wolfe, P., 0704 FORTRAN mathematical programming system, IBM systems reference library, 0704 mathematical programming system I-ALL, IBM systems reference library, (1963), This is used with: Michael Balinski
[14] Young, R.D., A primal (all-integer) integer programming algorithm, J. res. N.B.S., math. and math. phys., 69B, No. 3, 213-250, (July-Sept. 1965)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.