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 条
  • [1] Portfolio approaches for constraint optimization problems
    Amadini, Roberto
    Gabbrielli, Maurizio
    Mauro, Jacopo
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2016, 76 (1-2) : 229 - 246
  • [2] An Extensive Evaluation of Portfolio Approaches for Constraint Satisfaction Problems
    Amadini, Roberto
    Gabbrielli, Maurizio
    Mauro, Jacopo
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2016, 3 (07): : 81 - 86
  • [3] Systematic Initialization Approaches for Portfolio Optimization Problems
    Altinoz, Mehmet
    Altinoz, O. Tolga
    IEEE ACCESS, 2019, 7 : 57779 - 57794
  • [4] Portfolio approaches in constraint programming
    Amadini R.
    Gabbrielli M.
    Constraints, 2015, 20 (04) : 483 - 483
  • [5] OPTIMIZATION APPROACHES TO CONSTRAINT SATISFACTION PROBLEMS IN COMPUTER VISION
    YAMAMOTO, K
    IMAGE AND VISION COMPUTING, 1995, 13 (05) : 335 - 340
  • [6] Efficient implicit constraint handling approaches for constrained optimization problems
    Rahimi, Iman
    Gandomi, Amir H.
    Nikoo, Mohammad Reza
    Mousavi, Mohsen
    Chen, Fang
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [7] Genetic algorithm designed for solving portfolio optimization problems subjected to cardinality constraint
    Jalota H.
    Thakur M.
    Jalota, Hemant (hemant.jalota4@gmail.com), 2018, Springer (09) : 294 - 305
  • [8] Mean-CVaR Portfolio Optimization Approaches with Variable Cardinality Constraint and Rebalancing Process
    Fernando G. D. C. Ferreira
    Rodrigo T. N. Cardoso
    Archives of Computational Methods in Engineering, 2021, 28 : 3703 - 3720
  • [9] Mean-CVaR Portfolio Optimization Approaches with Variable Cardinality Constraint and Rebalancing Process
    Ferreira, Fernando G. D. C.
    Cardoso, Rodrigo T. N.
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2021, 28 (05) : 3703 - 3720
  • [10] Portfolio Optimization under Correlation Constraint
    Maheshwari, Aditya
    Pirvu, Traian A.
    RISKS, 2020, 8 (01)