A note on some analytic center cutting plane methods for convex feasibility and minimization problems
暂无分享,去创建一个
[1] Pravin M. Vaidya,et al. A cutting plane algorithm for convex programming that uses analytic centers , 1995, Math. Program..
[2] John Darzentas,et al. Problem Complexity and Method Efficiency in Optimization , 1983 .
[3] Yurii Nesterov,et al. Complexity estimates of some cutting plane methods based on the analytic barrier , 1995, Math. Program..
[4] Yinyu Ye,et al. Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems , 1996, SIAM J. Optim..
[5] Y. Ye,et al. On the Complexity of a Column Generation Algorithm for Convex or Quasiconvex Feasibility Problems , 1994 .
[6] Jean-Philippe Vial,et al. A cutting plane method from analytic centers for stochastic programming , 1995, Math. Program..
[7] Yinyu Ye,et al. A Potential Reduction Algorithm Allowing Column Generation , 1992, SIAM J. Optim..
[8] Jacek Gondzio,et al. Solving nonlinear multicommodity flow problems by the analytic center cutting plane method , 1997, Math. Program..
[9] G. Sonnevend. New Algorithms in Convex Programming Based on a Notion of “Centre” (for Systems of Analytic Inequalities) and on Rational Extrapolation , 1988 .
[10] Jean-Philippe Vial,et al. Experimental Behavior of an Interior Point Cutting Plane Algorithm for Convex Programming: An Application to Geometric Programming , 1994, Discret. Appl. Math..
[11] Krzysztof C. Kiwiel,et al. Efficiency of the Analytic Center Cutting Plane Method for Convex Minimization , 1997, SIAM J. Optim..
[12] Pravin M. Vaidya,et al. A new algorithm for minimizing convex functions over convex sets , 1989, 30th Annual Symposium on Foundations of Computer Science.
[13] J. Goffin,et al. Decomposition and nondifferentiable optimization with the projective algorithm , 1992 .
[14] Kurt M. Anstreicher. On Vaidya's Volumetric Cutting Plane Method for Convex Programming , 1997, Math. Oper. Res..