Portfolio approaches for constraint optimization problems

被引:0
|
作者
Roberto Amadini
Maurizio Gabbrielli
Jacopo Mauro
机构
[1] University of Bologna,Department of Computer Science and Engineering/Lab. Focus INRIA
关键词
Algorithm portfolio; Artificial intelligence; Combinatorial optimization; Constraint programming; Machine learning; 90C27;
D O I
暂无
中图分类号
学科分类号
摘要
Within the Constraint Satisfaction Problems (CSP) context, a methodology that has proven to be particularly performant consists of using a portfolio of different constraint solvers. Nevertheless, comparatively few studies and investigations have been done in the world of Constraint Optimization Problems (COP). In this work, we provide a generalization to COP as well as an empirical evaluation of different state of the art existing CSP portfolio approaches properly adapted to deal with COP. The results obtained by measuring several evaluation metrics confirm the effectiveness of portfolios even in the optimization field, and could give rise to some interesting future research.
引用
收藏
页码:229 / 246
页数:17
相关论文
共 50 条
  • [41] A Choice Functions Portfolio for Solving Constraint Satisfaction Problems: A Performance Evaluation
    Soto, Ricardo
    Crawford, Broderick
    Olivares, Rodrigo
    2015 34TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2015,
  • [43] Convex optimization approaches to maximally predictable portfolio selection
    Gotoh, Jun-ya
    Fujisawa, Katsuki
    OPTIMIZATION, 2014, 63 (11) : 1713 - 1735
  • [44] Robust optimization approaches for portfolio selection: a comparative analysis
    Georgantas, Antonios
    Doumpos, Michalis
    Zopounidis, Constantin
    ANNALS OF OPERATIONS RESEARCH, 2024, 339 (03) : 1205 - 1221
  • [45] APPROACHES TO OPTIMIZATION SIMULATION PROBLEMS
    MINKOFF, M
    APPLIED NUMERICAL MATHEMATICS, 1987, 3 (05) : 453 - 466
  • [46] A simultaneous diagonalization based SOCP relaxation for portfolio optimization with an orthogonality constraint
    Xu, Zhijun
    Zhou, Jing
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 85 (01) : 247 - 261
  • [47] A simultaneous diagonalization based SOCP relaxation for portfolio optimization with an orthogonality constraint
    Zhijun Xu
    Jing Zhou
    Computational Optimization and Applications, 2023, 85 : 247 - 261
  • [48] Distributionally Robust Mean-CVaR Portfolio Optimization with Cardinality Constraint
    Wang, Shuang
    Pang, Li-Ping
    Wang, Shuai
    Zhang, Hong-Wei
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023,
  • [49] A quantum portfolio optimization algorithm based on hard constraint and warm starting
    Yu, Dongmin
    Chen, Bingren
    Chen, Hui
    Wu, Lei
    Li, Xiaoyu
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2025, 54 (01): : 116 - 124
  • [50] Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
    Larrosa, J
    Dechter, R
    CONSTRAINTS, 2003, 8 (03) : 303 - 326