Integrated Conditional Estimation-Optimization

References

• Agrawal A, Amos B, Barratt S, Boyd S, Diamond S, Kolter JZ (2019) Differentiable convex optimization layers. Adv. Neural Inform. Processing Systems, 9558–9570.Google Scholar
• Ahmadi H, Shanbhag UV (2014) Data-driven first-order methods for misspecified convex optimization problems: Global convergence and rate estimates. 53rd IEEE Conf. Decision Control (IEEE, Piscataway, NJ), 4228–4233.Google Scholar
• Ahuja RK, Magnanti TL, Orlin JB (1988) Network Flows (Alfred P. Sloan School of Management, Cambridge, MA).Google Scholar
• Amos B, Kolter JZ (2017) Optnet: Differentiable optimization as a layer in neural networks. Internat. Conf. Machine Learn. (PMLR, New York), 136–145.Google Scholar
• Balghiti OE, Elmachtoub AN, Grigas P, Tewari A (2023) Generalization bounds in the predict-then-optimize framework. Math. Oper. Res. 48(4):2043–2065.Link, Google Scholar
• Ban GY, Rudin C (2019) The big data newsvendor: Practical insights from machine learning. Oper. Res. 67(1):90–108.Link, Google Scholar
• Bartlett PL, Mendelson S (2002) Rademacher and gaussian complexities: Risk bounds and structural results. J. Machine Learn. Res. 3(v):463–482.Google Scholar
• Bennouna M, Van Parys BP (2025) Learning and decision-making with data: Optimal formulations and phase transitions. Math. Programming, ePub ahead of print August 25, https://doi.org/10.1007/s10107-025-02259-4.Google Scholar
• Berthet Q, Blondel M, Teboul O, Cuturi M, Vert JP, Bach F (2020) Learning with differentiable pertubed optimizers. Adv. Neural Inform. Processing Systems 33:9508–9519.Google Scholar
• Bertsekas DP (1975) Necessary and sufficient conditions for a penalty method to be exact. Math. Programming 9(1):87–99.Crossref, Google Scholar
• Bertsimas D, Kallus N (2020) From predictive to prescriptive analytics. Management Sci. 66(3):1025–1044.Link, Google Scholar
• Bertsimas D, McCord C (2019) From predictions to prescriptions in multistage optimization problems. Preprint, submitted April 26, https://arxiv.org/abs/1904.11637.Google Scholar
• Bertsimas D, Dunn J, Mundru N (2019) Optimal prescriptive trees. INFORMS J. Optim. 1(2):164–183.Link, Google Scholar
• Bertsimas D, Gupta V, Kallus N (2018a) Data-driven robust optimization. Math. Programming 167(2):235–292.Crossref, Google Scholar
• Bertsimas D, Gupta V, Kallus N (2018b) Robust sample average approximation. Math. Programming 171(1):217–282.Crossref, Google Scholar
• Blanchet J, Kang Y, Murthy K (2019) Robust wasserstein profile inference and applications to machine learning. J. Appl. Probab. 56(3):830–857.Crossref, Google Scholar
• Bolte J, Le T, Pauwels E, Silveti-Falls T (2021) Nonsmooth implicit differentiation for machine-learning and optimization. Adv. Neural Inform. Processing Systems 34:13537–13549.Google Scholar
• Chu LY, Shanthikumar JG, Shen ZJM (2008) Solving operational statistics via a Bayesian analysis. Oper. Res. Lett. 36(1):110–116.Crossref, Google Scholar
• Chung TH, Rostami V, Bastani H, Bastani O (2022) Decision-aware learning for optimizing health supply chains. Preprint, submitted November 15, https://arxiv.org/abs/2211.08507.Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Deng Y, Sen S (2022) Predictive stochastic programming. Comput. Management Sci. 19(1):65–98.Crossref, Google Scholar
• Donti P, Amos B, Kolter JZ (2017) Task-based end-to-end model learning in stochastic optimization. Adv. Neural Inform. Processing Systems, 5484–5494.Google Scholar
• Elmachtoub AN, Grigas P (2022) Smart “predict, then optimize”. Management Sci. 68(1):9–26.Link, Google Scholar
• Elmachtoub A, Liang JCN, McNellis R (2020) Decision trees for decision-making under the predict-then-optimize framework. Internat. Conf. Machine Learn. (PMLR, New York), 2858–2867.Google Scholar
• Elmachtoub AN, Lam H, Zhang H, Zhao Y (2023) Estimate-then-optimize versus integrated-estimation-optimization: A stochastic dominance perspective. Preprint, submitted April 13, https://arxiv.org/abs/2304.06833.Google Scholar
• Estes AS, Richard JPP (2023) Smart predict-then-optimize for two-stage linear programs with side information. INFORMS J. Optim. 5(3):295–320.Link, Google Scholar
• Ferber A, Wilder B, Dilkina B, Tambe M (2020) Mipaal: Mixed integer program as a layer. Proc. AAAI Conf. Artificial Intelligence, vol. 34, 1504–1511.Google Scholar
• Friedlander MP, Tseng P (2008) Exact regularization of convex programs. SIAM J. Optim. 18(4):1326–1350.Crossref, Google Scholar
• Gao R, Kleywegt A (2023) Distributionally robust stochastic optimization with Wasserstein distance. Math. Oper. Res. 48(2):603–655.Link, Google Scholar
• Gao B, Pavel L (2017) On the properties of the softmax function with application in game theory and reinforcement learning. Preprint, submitted August 21, https://arxiv.org/abs/1704.00805.Google Scholar
• Gupta V, Kallus N (2022) Data pooling in stochastic optimization. Management Sci. 68(3):1595–1615.Link, Google Scholar
• Gupta V, Rusmevichientong P (2021) Small-data, large-scale linear optimization with uncertain objectives. Management Sci. 67(1):220–241.Link, Google Scholar
• Gupta V, Huang M, Rusmevichientong P (2022) Debiasing in-sample policy performance for small-data, large-scale optimization. Oper. Res. 72(2):848–870.Link, Google Scholar
• Hannah L, Powell W, Blei D (2010) Nonparametric density estimation for stochastic optimization with an observable state variable. Adv. Neural Inform. Processing Systems, vol. 23 (Curran Associates, Inc., Red Hook, NY).Google Scholar
• Ho CP, Hanasusanto GA (2019) On data-driven prescriptive analytics with side information: A regularized nadaraya-watson approach. Technical report, March.Google Scholar
• Ho-Nguyen N, Kılınç-Karzan F (2019) Exploiting problem structure in optimization under uncertainty via online convex optimization. Math. Programming 177(1):113–147.Crossref, Google Scholar
• Homem-de Mello T, Valencia J, Lagos F, Lagos G (2024) Forecasting outside the box: Application-driven optimal pointwise forecasts for stochastic optimization. Preprint, submitted November 8, https://arxiv.org/abs/2411.03520.Google Scholar
• Hong LJ, Huang Z, Lam H (2021) Learning-based robust optimization: Procedures and statistical guarantees. Management Sci. 67(6):3447–3467.Link, Google Scholar
• Hu Y, Kallus N, Mao X (2022) Fast rates for contextual linear optimization. Management Sci. 68(6):4236–4245.Link, Google Scholar
• Jiang H, Shanbhag UV (2013) On the solution of stochastic optimization problems in imperfect information regimes. 2013 Winter Simulations Conf. (WSC) (IEEE, Piscataway, NJ), 821–832.Google Scholar
• Jiang H, Shanbhag UV (2016) On the solution of stochastic optimization and variational problems in imperfect information regimes. SIAM J. Optim. 26(4):2394–2429.Crossref, Google Scholar
• Kallus N, Mao X (2023) Stochastic optimization forests. Management Sci. 69(4):1975–1994.Link, Google Scholar
• Kannan R, Bayraksan G, Luedtke JR (2024) Residuals-based distributionally robust optimization with covariate information. Math. Programming 207(1):369–425.Crossref, Google Scholar
• Kannan R, Bayraksan G, Luedtke JR (2025) Data-driven sample average approximation with covariate information. Oper. Res., ePub ahead of print January 6, https://doi.org/10.1287/opre.2020.0533.Link, Google Scholar
• Kao YH, Van Roy B (2012) Directed time series regression for control. Preprint, submitted June 26, https://arxiv.org/abs/1206.6141.Google Scholar
• Kao Y-h, Roy B, Yan X (2009) Directed regression. Adv. Neural Inform. Processing Systems, vol. 22 (Curran Associates Inc., Red Hook, NY), 889–897.Google Scholar
• Kingma DP, Ba J (2014) Adam: A method for stochastic optimization. Preprint, submitted December 22, https://arxiv.org/abs/1412.6980.Google Scholar
• Kotary J, Fioretto F, van Hentenryck P, Wilder B (2021) End-to-end constrained optimization learning: A survey. 30th Internat. Joint Conf. Artificial Intelligence, IJCAI, 4475–4482.Google Scholar
• Liu H, Grigas P (2021) Risk bounds and calibration for a smart predict-then-optimize method. Preprint, submitted August 19, https://arxiv.org/abs/2108.08887.Google Scholar
• Liu J, Li G, Sen S (2022) Coupled learning enabled stochastic programming with endogenous uncertainty. Math. Oper. Res. 47(2):1681–1705.Link, Google Scholar
• Liyanage LH, Shanthikumar JG (2005) A practical inventory control policy using operational statistics. Oper. Res. Lett. 33(4):341–348.Crossref, Google Scholar
• Mandi J, Guns T (2020) Interior point solving for lp-based prediction+ optimisation. Proc. 34th Internat. Conf. Neural Inform. Processing Systems, vol. 33 (Curran Associates, Inc., Red Hook, NY), 7272–7282.Google Scholar
• Mandi J, Demirović E, Stuckey PJ, Guns T (2020) Smart predict-and-optimize for hard combinatorial optimization problems. Proc. AAAI Conf. Artificial Intelligence, vol. 34, 1603–1610.Google Scholar
• Mangasarian OL (1985) Sufficiency of exact penalty minimization. SIAM J. Control Optim. 23(1):30–37.Crossref, Google Scholar
• Maurer A (2016) A vector-contraction inequality for rademacher complexities. Internat. Conf. Algorithmic Learn. Theory (Springer), 3–17.Google Scholar
• Nesterov Y (2003) Introductory Lectures on Convex Optimization: A Basic Course, vol. 87 (Springer Science & Business Media, New York).Google Scholar
• Park S, Van Hentenryck P (2023) Self-supervised primal-dual learning for constrained optimization. Proc. AAAI Conf. Artificial Intelligence, vol. 37, 4052–4060.Google Scholar
• Pogančić MV, Paulus A, Musil V, Martius G, Rolinek M (2019) Differentiation of blackbox combinatorial solvers. Internat. Conf. Learn. Representations.Google Scholar
• Poursoltani M, Delage E, Georghiou A (2024) Robust data-driven prescriptiveness optimization. Internat. Conf. Machine Learn. (PMLR, New York), 40982–40999.Google Scholar
• Qi M, Shen ZJ (2022) Integrating prediction/estimation and optimization with applications in operations management. Tutorials in Operations Research: Emerging and Impactful Topics in Operations (INFORMS, Catonsville, MD), 36–58.Link, Google Scholar
• Qi M, Cao Y, Shen ZJ (2022) Distributionally robust conditional quantile prediction with fixed design. Management Sci. 68(3):1639–1658.Link, Google Scholar
• Qi M, Shi Y, Qi Y, Ma C, Yuan R, Wu D, Shen ZJ (2023) A practical end-to-end inventory management model with deep learning. Management Sci. 69(2):759–773.Link, Google Scholar
• Ramamurthy V, George Shanthikumar J, Shen ZJM (2012) Inventory policy with parametric demand: Operational statistics, linear correction, and regression. Production Oper. Management 21(2):291–308.Crossref, Google Scholar
• Sadana U, Chenreddy A, Delage E, Forel A, Frejinger E, Vidal T (2025) A survey of contextual optimization methods for decision-making under uncertainty. Eur. J. Oper. Res. 320(2):271–289.Crossref, Google Scholar
• Van der Vaart AW, Wellner JA (2023) Empirical processes. Weak Convergence and Empirical Processes: With Applications to Statistics (Springer, New York), 127–384.Crossref, Google Scholar
• Van Parys BP, Esfahani PM, Kuhn D (2021) From data to decisions: Distributionally robust optimization is optimal. Management Sci. 67(6):3387–3402.Link, Google Scholar
• Vesselinova N, Steinert R, Perez-Ramirez DF, Boman M (2020) Learning combinatorial optimization on graphs: A survey with applications to networking. IEEE Access 8:120388–120416.Crossref, Google Scholar
• Wang I, Becker C, Van Parys B, Stellato B (2023) Learning for robust optimization. Preprint, submitted May 30, https://arxiv.org/abs/2305.19225.Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Wilder B, Dilkina B, Tambe M (2019a) Melding the data-decisions pipeline: Decision-focused learning for combinatorial optimization. Proc. AAAI Conf. Artificial Intelligence, vol. 33, 1658–1665.Google Scholar
• Wilder B, Ewing E, Dilkina B, Tambe M (2019b) End to end learning and optimization on graphs. Adv. Neural Inform. Processing Systems, vol. 32 (Curran Associates Inc., Red Hook, NY).Google Scholar