Benchmarking global optimization and constraint satisfaction codes

被引:0
|
作者
Shcherbina, O [1 ]
Neumaier, A
Sam-Haroud, D
Vu, XH
Nguyen, TV
机构
[1] Univ Vienna, Vienna, Austria
[2] Swiss Fed Inst Technol, CH-1015 Lausanne, Switzerland
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A benchmarking suite describing over 1000 optimization problems and constraint satisfaction problems covering problems from different traditions is described, annotated with best known solutions, and accompanied by recommended benchmarking protocols for comparing test results.
引用
收藏
页码:211 / 222
页数:12
相关论文
共 50 条
  • [1] Benchmarking global optimization and constraint satisfaction codes
    Shcherbina, Oleg
    Neumaier, Arnold
    Sam-Haroud, Djamila
    Vu, Xuan-Ha
    Nguyen, Tuan-Viet
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2861 : 211 - 222
  • [2] Global Constraints in Distributed Constraint Satisfaction and Optimization
    Bessiere, Christian
    Brito, Ismel
    Gutierrez, Patricia
    Meseguer, Pedro
    COMPUTER JOURNAL, 2014, 57 (06): : 906 - 923
  • [3] Global optimization and constraint satisfaction: The branch-and-reduce approach
    Sahinidis, NV
    GLOBAL OPTIMIZATION AND CONSTRAINT SATISFACTION, 2003, 2861 : 1 - 16
  • [4] A Meta Constraint Satisfaction Optimization Problem for the Optimization of Regular Constraint Satisfaction Problems
    Loeffler, Sven
    Liu, Ke
    Hofstedt, Petra
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 435 - 442
  • [5] On the complexity of global constraint satisfaction
    Bazgan, C
    Karpinski, M
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 624 - 633
  • [6] Revisiting global constraint satisfaction
    Hower, W
    INFORMATION PROCESSING LETTERS, 1998, 66 (01) : 41 - 48
  • [7] Preferences in Constraint Satisfaction and Optimization
    Rossi, Francesca
    Venable, K. Brent
    Walsh, Toby
    AI MAGAZINE, 2008, 29 (04) : 58 - 68
  • [8] Duality in optimization and constraint satisfaction
    Hooker, J. N.
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2006, 3990 : 3 - 15
  • [9] A Flexible Constraint Satisfaction Algorithm for Dynamic Service Selection with Global QoS Optimization
    Liu, Min
    Wang, Ming-Rui
    Kang, Jin-Song
    Shen, Wei-Ming
    Yan, Jun-Wei
    INTERNATIONAL JOURNAL OF NONLINEAR SCIENCES AND NUMERICAL SIMULATION, 2010, 11 : 13 - 17
  • [10] Decomposing Constraint Satisfaction Problems by Means of Meta Constraint Satisfaction Optimization Problems
    Loeffler, Sven
    Liu, Ke
    Hofstedt, Petra
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 755 - 761