Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Integrated Conditional Estimation-Optimization. |
| Συγγραφείς: |
Qi, Meng, Grigas, Paul, Shen, Zuo-Jun |
| Πηγή: |
Operations Research; May/Jun2026, Vol. 74 Issue 3, p1604-1625, 22p |
| Θεματικοί όροι: |
Distribution (Probability theory), Nonconvex programming, Parameterization, Mathematical optimization, Optimization algorithms |
| Περίληψη: |
Many real-world optimization problems involve uncertain parameters with probability distributions that can be estimated using contextual feature information. In contrast to the standard approach of first estimating the distribution of uncertain parameters and then optimizing the objective based on the estimation, we propose an integrated conditional estimation-optimization (ICEO) framework that estimates the underlying conditional distribution of the random parameter while considering the structure of the optimization problem. We directly model the relationship between the conditional distribution of the random parameter and the contextual features and then estimate the probabilistic model with an objective that aligns with the downstream optimization problem. We show that our ICEO approach is asymptotically consistent under moderate regularity conditions and further provide finite performance guarantees. Computationally, performing estimation with the ICEO approach is a nonconvex and often nondifferentiable optimization problem. We propose a general methodology for approximating the potentially nondifferentiable mapping from estimated conditional distribution to the optimal decision by a differentiable function, which greatly improves the performance of gradient-based algorithms. Numerical experiments demonstrate the empirical success of our approach in different situations, including with limited data samples and model mismatches. Many real-world optimization problems involve uncertain parameters with probability distributions that can be estimated using contextual feature information. In contrast to the standard approach of first estimating the distribution of uncertain parameters and then optimizing the objective based on the estimation, we propose an integrated conditional estimation-optimization (ICEO) framework that estimates the underlying conditional distribution of the random parameter while considering the structure of the optimization problem. We directly model the relationship between the conditional distribution of the random parameter and the contextual features and then estimate the probabilistic model with an objective that aligns with the downstream optimization problem. We show that our ICEO approach is asymptotically consistent under moderate regularity conditions and further provide finite performance guarantees in the form of generalization bounds. Computationally, performing estimation with the ICEO approach is a nonconvex and often nondifferentiable optimization problem. We propose a general methodology for approximating the potentially nondifferentiable mapping from estimated conditional distribution to the optimal decision by a differentiable function, which greatly improves the performance of gradient-based algorithms applied to the nonconvex problem. We also provide a polynomial optimization solution approach in the semi-algebraic case. Numerical experiments are also conducted to show the empirical success of our approach in different situations, including with limited data samples and model mismatches. Funding: This work was supported by the Division of Civil, Mechanical, and Manufacturing Innovation [2112533] and the NSF AI Institute for Advances in Optimization Award 2112533 (to P. Grigas). Supplemental Material: All supplemental materials, including the code, data, and files required to reproduce the results, are available at https://doi.org/10.1287/opre.2023.0427. [ABSTRACT FROM AUTHOR] |
|
Copyright of Operations Research is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Complementary Index |
