{"type":"ScholarlyArticle","title":"Finding Diverse Solutions of High Quality to Constraint Optimization Problems","authors":[{"name":"Thierry Petit","slug":"thierry-petit","given":"Thierry","family":"Petit","affiliation":""},{"name":"Andrew C. Trapp","slug":"andrew-c-trapp","given":"Andrew C.","family":"Trapp","affiliation":""}],"abstract":"A number of effective techniques for constraint-based optimization can be used to generate either diverse or high-quality solutions independently, but no framework is devoted to accomplish both simultaneously. In this paper, we tackle this issue with a generic paradigm that can be implemented in most existing solvers. We show that our technique can be specialized to produce diverse solutions of high quality in the context of over-constrained problems. Furthermore, our paradigm allows us to consider diversity from a different point of view, based on generic concepts expressed by global constraints.","doi":null,"url":"https://ijcai.org/proceedings/2015/43","pdf":"https://ijcai.org/proceedings/2015/0043.pdf","markdown":"https://ijcai.org/proceedings/2015/43.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/43","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Constraint Optimization","track":"Main Track","number":43,"pages":{"first":260,"last":266},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}