Complexity analysis of the analytic center cutting plane method that uses multiple cuts

1996 ◽  
Vol 78 (1) ◽  
pp. 85-104 ◽  
Author(s):  
Yinyu Ye
Keyword(s):  
Complexity Analysis ◽  
Cutting Plane ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method

Multiple Cuts in the Analytic Center Cutting Plane Method

2000 ◽  
Vol 11 (1) ◽  
pp. 266-288 ◽  
Author(s):  
Jean-Louis Goffin ◽  
Jean-Philippe Vial
Keyword(s):  
Cutting Plane ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method

Shallow, deep and very deep cuts in the analytic center cutting plane method

1999 ◽  
Vol 84 (1) ◽  
pp. 89-103 ◽  
Author(s):  
Jean-Louis Goffin ◽  
Jean-Philippe Vial
Keyword(s):  
Cutting Plane ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method ◽  
Deep Cuts

A Multiple-Cut Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems

2002 ◽  
Vol 12 (4) ◽  
pp. 1126-1146 ◽  
Author(s):  
Kim-Chuan Toh ◽  
Gongyun Zhao ◽  
Jie Sun
Keyword(s):  
Cutting Plane ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method

scholarly journals Solving nonlinear multicommodity flow problems by the analytic center cutting plane method

1997 ◽  
Vol 76 (1) ◽  
pp. 131-154 ◽  
Author(s):  
J. -L. Goffin ◽  
J. Gondzio ◽  
R. Sarkissian ◽  
J. -P. Vial
Keyword(s):  
Cutting Plane ◽  
Multicommodity Flow ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method ◽  
Flow Problems

An Analytic Center Cutting Plane Method for Semidefinite Feasibility Problems

2002 ◽  
Vol 27 (2) ◽  
pp. 332-346 ◽  
Author(s):  
Jie Sun ◽  
Kim-Chuan Toh ◽  
Gongyun Zhao
Keyword(s):  
Cutting Plane ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method
Sign in / Sign up

Export Citation Format

Share Document