{"type":"ScholarlyArticle","title":"An Inverse Optimization Approach to Contextual Inverse Optimization","authors":[{"name":"Yasunari Hikima","slug":"yasunari-hikima","given":"Yasunari","family":"Hikima","affiliation":""},{"name":"Naoyuki Kamiyama","slug":"naoyuki-kamiyama","given":"Naoyuki","family":"Kamiyama","affiliation":""}],"abstract":"Contextual Inverse Optimization (CIO) is a generalized framework of the predict-then-optimize approach, also referred to as decision-focused learning or contextual optimization, aiming to learn a model that predicts the unknown parameters of a nominal optimization problem using related covariates without compromising the solution quality. Unlike the predict-then-optimize approach, which assumes access to datasets containing realized unknown parameters, CIO considers a setting where only historical optimal solutions are available. Previous work has primarily focused on CIO under linear programming problems and proposed methods based on optimality conditions. In this study, we propose a general algorithm based on inverse optimization as a more general approach that does not require optimality conditions. To validate its effectiveness, we apply the proposed method to multiple CIO problems and demonstrate that it performs comparably to or better than existing predict-then-optimize methods, even without ground-truth unknown parameters.","doi":"10.24963/ijcai.2025/596","url":"https://ijcai.org/proceedings/2025/596","pdf":"https://ijcai.org/proceedings/2025/0596.pdf","markdown":"https://ijcai.org/proceedings/2025/596.md","bibtex":"https://ijcai.org/proceedings/2025/bibtex/596","volume":{"slug":"2025","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2025","url":"https://ijcai.org/proceedings/2025/","year":2025,"location":"Montreal, Canada","dates":"16-22 August 2025","editors":"James Kwok","isbn":"978-1-956792-06-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2025"},"section":"Machine Learning","track":"Main Track","number":596,"pages":{"first":5354,"last":5362},"keywords":["Machine Learning: ML: Supervised Learning","Machine Learning: ML: Optimization","Constraint Satisfaction and Optimization: CSO: Mixed discrete and continuous optimization"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}