{"type":"ScholarlyArticle","title":"Algorithm Portfolios Based on Cost-Sensitive Hierarchical Clustering","authors":[{"name":"Yuri Malitsky","slug":"yuri-malitsky","given":"Yuri","family":"Malitsky","affiliation":""},{"name":"Ashish Sabharwal","slug":"ashish-sabharwal","given":"Ashish","family":"Sabharwal","affiliation":""},{"name":"Horst Samulowitz","slug":"horst-samulowitz","given":"Horst","family":"Samulowitz","affiliation":""},{"name":"Meinolf Sellmann","slug":"meinolf-sellmann","given":"Meinolf","family":"Sellmann","affiliation":""}],"abstract":"Different solution approaches for combinatorial problems often exhibit incomparable performance that depends on the concrete problem instance to be solved. Algorithm portfolios aim to combine the strengths of multiple algorithmic approaches by training a classifier that selects or schedules solvers dependent on the given instance. We devise a new classifier that selects solvers based on a cost-sensitive hierarchical clustering model. Experimental results on SAT and MaxSAT show that the new method outperforms the most effective portfolio builders to date.","doi":null,"url":"https://ijcai.org/proceedings/2013/97","pdf":"https://ijcai.org/proceedings/2013/0097.pdf","markdown":"https://ijcai.org/proceedings/2013/97.md","bibtex":"https://ijcai.org/proceedings/2013/bibtex/97","volume":{"slug":"2013","title":"Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2013","url":"https://ijcai.org/proceedings/2013/","year":2013,"location":"Beijing, China","dates":"3–9 August 2013","editors":"Francesca Rossi","isbn":"978-1-57735-633-2","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":97,"pages":{"first":608,"last":613},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}