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

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
Sign in / Sign up

Export Citation Format

Share Document