A Fenchel-Young Loss Approach to Data-Driven Inverse Optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913108467908608 |
|---|---|
| author | Li, Zhehao Wu, Yanchen Chen, Jian Mao, Xiaojie |
| author_facet | Li, Zhehao Wu, Yanchen Chen, Jian Mao, Xiaojie |
| contents | Data-driven inverse optimization seeks to estimate unknown parameters in an optimization model from observations of optimization solutions. Many existing methods are ineffective in handling noisy and suboptimal solution observations and also suffer from computational challenges. In this paper, we build a connection between inverse optimization and the Fenchel-Young (FY) loss originally designed for structured prediction, proposing a FY loss approach to data-driven inverse optimization. This new approach is amenable to efficient gradient-based optimization, hence much more efficient than existing methods. We provide theoretical guarantees for the proposed method and use extensive simulation and real-data experiments to demonstrate its significant advantage in parameter estimation accuracy, decision error and computational speed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_16120 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Fenchel-Young Loss Approach to Data-Driven Inverse Optimization Li, Zhehao Wu, Yanchen Chen, Jian Mao, Xiaojie Optimization and Control Machine Learning Data-driven inverse optimization seeks to estimate unknown parameters in an optimization model from observations of optimization solutions. Many existing methods are ineffective in handling noisy and suboptimal solution observations and also suffer from computational challenges. In this paper, we build a connection between inverse optimization and the Fenchel-Young (FY) loss originally designed for structured prediction, proposing a FY loss approach to data-driven inverse optimization. This new approach is amenable to efficient gradient-based optimization, hence much more efficient than existing methods. We provide theoretical guarantees for the proposed method and use extensive simulation and real-data experiments to demonstrate its significant advantage in parameter estimation accuracy, decision error and computational speed. |
| title | A Fenchel-Young Loss Approach to Data-Driven Inverse Optimization |
| topic | Optimization and Control Machine Learning |
| url | https://arxiv.org/abs/2502.16120 |