Convex Nondifferentiable Optimization: A Survey Focussed On The Analytic Center Cutting Plane Method. (1999)

by Jean-louis Goffin , Jean-Philippe Vial
Citations:51 - 2 self

Documents Related by Co-Citation

45 Complexity analysis of an interior cutting plane method for convex feasibility problems – J-L Goffin, Z-Q Luo, Y Ye - 1996
26 Multiple Cuts in the Analytic Center Cutting Plane Method – Jean-Louis Goffin, Jean-Philippe Vial - 1998
54 Solving combinatorial optimization problems using Karmarkar’s algorithm – J E Mitchell, M J Todd - 1992
32 Computational experience with an interior pointcutting plane algorithm – John E. Mitchell - 1999
38 A potential reduction algorithm allowing column generation – Y Ye - 1992
4 Convex nondierentiable optimization: a survey focused on the analytic center cutting plane method, HEC/Logilab – J-L Gon, J-P Vial - 1999
13 A multiple-cut analytic center cutting plane method for semidefinite feasibility problems – Jie Sun, Kim-chuan Toh, Gongyun Zhao - 2002
217 Interior Point Algorithms: Theory and Analysis – Y Ye - 1997
774 Semidefinite Programming – Lieven Vandenberghe, Stephen Boyd - 1996
3657 Convex Optimization – Stephen Boyd, Lieven Vandenberghe - 2004
16 The Analytic Center Cutting Plane Method with Semidefinite Cuts – M.-R. Oskoorouchi, J.-L. Goffin - 2000
121 A new algorithm for minimizing convex functions over convex sets – P M Vaidya - 1996
33 ACCPM - A Library for Convex Optimization Based on an Analytic Center Cutting Plane Method – J. Gondzio, O. Du Merle, R. Sarkissian, J. -p. Vial - 1996
23 Warm Start of the Primal-Dual Method Applied in the Cutting-Plane Scheme – Jacek Gondzio - 1997
226 Decomposition principle for linear programs – G B Dantzig, P Wolfe - 1960
29 Cutting plane algorithms from analytic centers: efficiency estimates – Y Nesterov - 1995
29 Complexity analysis of the analytic center cutting plane method that uses multiple cuts – Y Ye - 1997
46 New algorithms in convex programming based on a notion of ’centre’ (for systems of analytic inequalities) and on rational expectations – G Sonnevend - 1988
1161 Geometric Algorithms and Combinatorial Optimization – M Grotschel, L Lovasz, A Schrijver - 1993