ACCPM - A library for convex optimization based on an analytic center cutting plane method

被引:33
作者
Gondzio, J [1 ]
duMerle, O [1 ]
Sarkissian, R [1 ]
Vial, JP [1 ]
机构
[1] UNIV GENEVA,SECT MANAGEMENT STUDIES,HEC,LOGILAB,CH-1211 GENEVA 4,SWITZERLAND
关键词
large scale convex optimization; cutting plane method; interior point algorithm; analytic center;
D O I
10.1016/0377-2217(96)00169-5
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The Analytic Center Cutting Plane Method (ACCPM) for large-scale convex optimization is presented. This method was successfully applied to solve several nontrivial convex optimization problems. But the need to solve very large optimization problems led to the rewritten of the program from scratch so as to make it more flexible and easier to sue for the general convex optimization problems. The implementation of the method due to Gondzio et al responds to these needs. All recent theoretical and practical developments have been incorporated into it, resulting in the creation of a sophisticated optimization tool.
引用
收藏
页码:206 / 211
页数:6
相关论文
共 17 条
[1]  
Anderson E., 1992, LAPACK User's Guide
[2]   EXPERIMENTAL BEHAVIOR OF AN INTERIOR-POINT CUTTING PLANE ALGORITHM FOR CONVEX-PROGRAMMING - AN APPLICATION TO GEOMETRIC-PROGRAMMING [J].
BAHN, O ;
GOFFIN, JL ;
VIAL, JP ;
DUMERLE, O .
DISCRETE APPLIED MATHEMATICS, 1994, 49 (1-3) :3-23
[3]   A CUTTING PLANE METHOD FROM ANALYTIC CENTERS FOR STOCHASTIC-PROGRAMMING [J].
BAHN, O ;
DUMERLE, O ;
GOFFIN, JL ;
VIAL, JP .
MATHEMATICAL PROGRAMMING, 1995, 69 (01) :45-73
[4]   THE DECOMPOSITION ALGORITHM FOR LINEAR-PROGRAMS [J].
DANTZIG, GB ;
WOLFE, P .
ECONOMETRICA, 1961, 29 (04) :767-778
[5]   A Polynomial Newton Method for Linear Programming [J].
de Ghellinck, Guy ;
Vial, Jean-Philippe .
ALGORITHMICA, 1986, 1 (1-4) :425-453
[6]  
DUMERLE O, 1996, 19964 U GEN DEP MAN
[7]  
DUMERLE O, 1995, THESIS U GENEVA GENE
[8]   DECOMPOSITION AND NONDIFFERENTIABLE OPTIMIZATION WITH THE PROJECTIVE ALGORITHM [J].
GOFFIN, JL ;
HAURIE, A ;
VIAL, JP .
MANAGEMENT SCIENCE, 1992, 38 (02) :284-302
[9]   CUTTING PLANES AND COLUMN GENERATION TECHNIQUES WITH THE PROJECTIVE ALGORITHM [J].
GOFFIN, JL ;
VIAL, JP .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 65 (03) :409-429
[10]   USING CENTRAL PRICES IN THE DECOMPOSITION OF LINEAR-PROGRAMS [J].
GOFFIN, JL ;
HAURIE, A ;
VIAL, JP ;
ZHU, DL .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 64 (03) :393-409