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 条
  • [31] Optimization method for linear constraint problems
    Zhang, Kai
    Zhu, Jiahao
    Zhang, Yimin
    Huang, Qiujun
    JOURNAL OF COMPUTATIONAL SCIENCE, 2021, 51
  • [32] Asymmetric Distributed Constraint Optimization Problems
    Grinshpoun, Tal
    Grubshtein, Alon
    Zivan, Roie
    Netzer, Arnon
    Meisels, Amnon
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2013, 47 : 613 - 647
  • [33] Tutorial on surrogate constraint approaches for optimization in graphs
    Glover, F
    JOURNAL OF HEURISTICS, 2003, 9 (03) : 175 - 227
  • [34] Tutorial on Surrogate Constraint Approaches for Optimization in Graphs
    Fred Glover
    Journal of Heuristics, 2003, 9 : 175 - 227
  • [35] Belief Propagation Algorithm for Portfolio Optimization Problems
    Shinzato, Takashi
    Yasuda, Muneki
    PLOS ONE, 2015, 10 (08):
  • [36] Investigation of Multistage Stochastic Portfolio Optimization Problems
    Galkina, O. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (06) : 857 - 866
  • [37] Hyper sensitivity analysis of portfolio optimization problems
    Churilov, L
    Bomze, IM
    Sniedovich, M
    Ralph, D
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2004, 21 (03) : 297 - 317
  • [38] Portfolio Optimization with Translation of Representation for Transport Problems
    Zajecka, Malgorzata
    Mastalerczyk, Mateusz
    Chong, Siang Yew
    Yao, Xin
    Kwiecien, Joanna
    Chmiel, Wojciech
    Dajda, Jacek
    Kisiel-Dorohinicki, Marek
    Byrski, Aleksander
    JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2025, 15 (01) : 57 - 75
  • [39] COVARIANCE ESTIMATION AND RELATED PROBLEMS IN PORTFOLIO OPTIMIZATION
    Pollak, Ilya
    2012 IEEE 7TH SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP (SAM), 2012, : 369 - 372
  • [40] Solving Portfolio Optimization Problems Using AMPL
    Karakalidis, Alexis
    Sifaleras, Angelo
    OPERATIONAL RESEARCH IN BUSINESS AND ECONOMICS, 2017, : 167 - 184