{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:42:11Z","timestamp":1723016531289},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8]]},"abstract":"We study the predict+optimise problem, where machine learning and combinatorial optimisation must interact to achieve a common goal. These problems are important when optimisation needs to be performed on input parameters that are not fully observed but must instead be estimated using machine learning. Our contributions are two-fold: 1) we provide theoretical insight into the properties and computational complexity of predict+optimise problems in general, and 2) develop a novel framework that, in contrast to related work, guarantees to compute the optimal parameters for a linear learning function given any ranking optimisation problem. We illustrate the applicability of our framework for the particular case of the unit-weighted knapsack predict+optimise problem and evaluate on benchmarks from the literature.<\/jats:p>","DOI":"10.24963\/ijcai.2019\/151","type":"proceedings-article","created":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:46:05Z","timestamp":1564285565000},"page":"1078-1085","source":"Crossref","is-referenced-by-count":3,"title":["Predict+Optimise with Ranking Objectives: Exhaustively Learning Linear Functions"],"prefix":"10.24963","author":[{"given":"Emir","family":"Demirovic","sequence":"first","affiliation":[{"name":"University of Melbourne, Australia"}]},{"given":"Peter J.","family":"Stuckey","sequence":"additional","affiliation":[{"name":"Monash University, Australia"},{"name":"Data61, Australia"}]},{"given":"James","family":"Bailey","sequence":"additional","affiliation":[{"name":"University of Melbourne, Australia"}]},{"given":"Jeffrey","family":"Chan","sequence":"additional","affiliation":[{"name":"RMIT University, Australia"}]},{"given":"Christopher","family":"Leckie","sequence":"additional","affiliation":[{"name":"University of Melbourne, Australia"}]},{"given":"Kotagiri","family":"Ramamohanarao","sequence":"additional","affiliation":[{"name":"University of Melbourne, Australia"}]},{"given":"Tias","family":"Guns","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Brussel, Belgium"}]}],"member":"10584","event":{"number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2019","name":"Twenty-Eighth International Joint Conference on Artificial Intelligence {IJCAI-19}","start":{"date-parts":[[2019,8,10]]},"theme":"Artificial Intelligence","location":"Macao, China","end":{"date-parts":[[2019,8,16]]}},"container-title":["Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T03:47:08Z","timestamp":1564285628000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2019\/151"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2019\/151","relation":{},"subject":[],"published":{"date-parts":[[2019,8]]}}}