A comparison of complete global optimization solvers

被引：111

作者：

Neumaier, A

Shcherbina, O

Huyer, W

Vinkó, T

机构：

[1] Univ Vienna, Fak Math, A-1090 Vienna, Austria

[2] Hungarian Acad Sci, Res Grp Artificial Intelligence, H-6720 Szeged, Hungary

[3] Univ Szeged, H-6720 Szeged, Hungary

来源：

MATHEMATICAL PROGRAMMING | 2005年 / 103卷 / 02期

关键词：

D O I：

10.1007/s10107-005-0585-4

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Results are reported of testing a number of existing state of the art solvers for global constrained optimization and constraint satisfaction on a set of over 1000 test problems in up to 1000 variables, collected from the literature. The test problems are available online in AMPL and were translated into the input formats of the various solvers using routines from the COCONUT environment. These translators are available online, too.

引用

页码：335 / 356

页数：22

共 36 条

[1]

[Anonymous], ICOS INTERVAL CONSTR

[2]

Barr R. S., 1995, Journal of Heuristics, V1, P9, DOI 10.1007/BF02430363

[3]

Benhamou F., 2000, Principles and Practice of Constraint Programming - CP 2000. 6th International Conference, CP 2000. Proceedings (Lecture Notes in Computer Science Vol.1894), P67

[4]

Crowder H., 1979, ACM Transactions on Mathematical Software, V5, P193, DOI 10.1145/355826.355833

[5]

Dixon L. C. W., 1978, Towards Global Optimization, V2, P1

[6] Benchmarking optimization software with performance profiles [J].

Dolan, ED ;

Moré, JJ .

MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213

[7]

DOLAN ED, 2000, ANLMCS246

[8]

Fourer R, 1993, AMPL MODELING LANGUA

[9]

*FRONTL SYST INC, 2003, SOLV TECHN GLOB OPT

[10]

*GAMS OQNLP, 2003, GAMS SOLV DESC

← 1 2 3 4 →