The Cutting-Plane Method for Solving Convex Programs

Free first page
  • [1]  E. W. Cheney and , A. A. Goldstein, Newton's method for convex programming and Tchebycheff approximation., Numer. Math., 1 (1959), 253–268 10.1007/BF01386389 MR0109430 0113.10703 CrossrefGoogle Scholar

  • [2]  George B. Dantzig, Alex Orden and , Philip Wolfe, The generalized simplex method for minimizing a linear form under linear inequality restraints, Pacific J. Math., 5 (1955), 183–195 MR0069584 0064.39402 CrossrefGoogle Scholar

  • [3]  R. E. Gomory, An algorithm for integer solutions to linear programs, Princeton IBM Mathematics Research Project, Technical Report No. 1, Princeton University, 1958, November 17 CrossrefGoogle Scholar

  • [4]  Ralph E. Gomory, Outline of an algorithm for integer solutions to linear programs, Bull. Amer. Math. Soc., 64 (1958), 275–278 MR0102437 0085.35807 CrossrefGoogle Scholar

  • [5]  J. E. Kelley, Jr., A computational approach to convex programming, Econometrica, 27 (1959), 276–, (Abstract) ISIGoogle Scholar

  • [6]  J. E. Kelley, Jr., A general technique for convex programming, The Rand Symposium on Mathematical Programming, Rand Report No. R-351, The RAND Corporation, Santa Monica, Cal., 1960, 101–, (Abstract) Google Scholar

  • [7]  James E. Kelley, Jr., An application of linear programming to curve fitting, J. Soc. Indust. Appl. Math., 6 (1958), 15–22 10.1137/0106002 MR0092207 0084.15804 LinkISIGoogle Scholar

  • [8]  C. E. Lemke, The dual method of solving the linear programming problem, Naval Res. Logist. Quart., 1 (1954), 36–47 MR0067582 0128.39605 CrossrefGoogle Scholar

  • [9]  J. B. Rosen, The gradient projection method for nonlinear programming. I. Linear constraints, J. Soc. Indust. Appl. Math., 8 (1960), 181–217 10.1137/0108011 MR0112750 0099.36405 LinkISIGoogle Scholar

  • [10]  P. Wolfe, Computational techniques for non-linear programs, Princeton University Conference on Linear Programming, 1957, March 13–15 Google Scholar

  • [11]  P. Wolfe, The Rand Symposium on Mathematical Programming, Rand Report No. R-351, The RAND Corporation, Santa Monica, Cal., 1960 0088.36602 Google Scholar