IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v287y2020i2p438-451.html
   My bibliography  Save this article

Data-driven optimization model customization

Author

Listed:
  • Hewitt, Mike
  • Frejinger, Emma

Abstract

When embedded in software-based decision support systems, optimization models can greatly improve organizational planning. In many industries, there are classical models that capture the fundamentals of general planning decisions (e.g., designing a delivery route). However, these models are generic and often require customization to truly reflect the realities of specific operational settings. Yet, such customization can be an expensive and time-consuming process. At the same time, popular cloud computing software platforms such as Software as a Service (SaaS) are not amenable to customized software applications. We present a framework that has the potential to autonomously customize optimization models by learning mathematical representations of customer-specific business rules from historical data derived from model solutions and implemented plans. Because of the wide-spread use in practice of mixed integer linear programs (MILP) and the power of MILP solvers, the framework is designed for MILP models. It uses a common mathematical representation for different optimization models and business rules, which it encodes in a standard data structure. As a result, a software provider employing this framework can develop and maintain a single code-base while meeting the needs of different customers. We assess the effectiveness of this framework on multiple classical MILPs used in the planning of logistics and supply chain operations and with different business rules that must be observed by implementable plans. Computational experiments based on synthetic data indicate that solutions to the customized optimization models produced by the framework are regularly of high-quality.

Suggested Citation

  • Hewitt, Mike & Frejinger, Emma, 2020. "Data-driven optimization model customization," European Journal of Operational Research, Elsevier, vol. 287(2), pages 438-451.
    • Handle: RePEc:eee:ejores:v:287:y:2020:i:2:p:438-451
    DOI: 10.1016/j.ejor.2020.05.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720304215
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.05.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
    2. Ravindra K. Ahuja & James B. Orlin, 2001. "Inverse Optimization," Operations Research, INFORMS, vol. 49(5), pages 771-783, October.
    3. Aguirregabiria, Victor & Mira, Pedro, 2010. "Dynamic discrete choice structural models: A survey," Journal of Econometrics, Elsevier, vol. 156(1), pages 38-67, May.
    4. Pawlak, Tomasz P. & Krawiec, Krzysztof, 2017. "Automatic synthesis of constraints from examples using mixed integer linear programming," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1141-1157.
    5. Fosgerau, Mogens & Frejinger, Emma & Karlstrom, Anders, 2013. "A link based network route choice model with unrestricted choice set," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 70-80.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mai, Tien & Fosgerau, Mogens & Frejinger, Emma, 2015. "A nested recursive logit model for route choice analysis," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 100-112.
    2. Urena Serulle, Nayel & Cirillo, Cinzia, 2017. "The optimal time to evacuate: A behavioral dynamic model on Louisiana resident data," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 447-463.
    3. Liu, Yan & Cirillo, Cinzia, 2018. "A generalized dynamic discrete choice model for green vehicle adoption," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PB), pages 288-302.
    4. Song, Yuchen & Li, Dawei & Liu, Dongjie & Cao, Qi & Chen, Junlan & Ren, Gang & Tang, Xiaoyong, 2022. "Modeling activity-travel behavior under a dynamic discrete choice framework with unobserved heterogeneity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    5. Mai, Tien & Bastin, Fabian & Frejinger, Emma, 2017. "On the similarities between random regret minimization and mother logit: The case of recursive route choice models," Journal of choice modelling, Elsevier, vol. 23(C), pages 21-33.
    6. Andreas Lanz & Gregor Reich & Ole Wilms, 2022. "Adaptive grids for the estimation of dynamic models," Quantitative Marketing and Economics (QME), Springer, vol. 20(2), pages 179-238, June.
    7. Sandeep Rath & Kumar Rajaram, 2022. "Staff Planning for Hospitals with Implicit Cost Estimation and Stochastic Optimization," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1271-1289, March.
    8. Joao Macieira, 2010. "Oblivious Equilibrium in Dynamic Discrete Games," 2010 Meeting Papers 680, Society for Economic Dynamics.
    9. Yingyao Hu & Yi Xin, 2019. "Identi?cation and estimation of dynamic structural models with unobserved choices," CeMMAP working papers CWP35/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    10. Petra E. Todd & Kenneth I. Wolpin, 2010. "Structural Estimation and Policy Evaluation in Developing Countries," Annual Review of Economics, Annual Reviews, vol. 2(1), pages 21-50, September.
    11. Hanming Fang & Yang Wang, 2015. "Estimating Dynamic Discrete Choice Models With Hyperbolic Discounting, With An Application To Mammography Decisions," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 56(2), pages 565-596, May.
    12. Amoroso, S., 2013. "Heterogeneity of innovative, collaborative, and productive firm-level processes," Other publications TiSEM f5784a49-7053-401d-855d-1, Tilburg University, School of Economics and Management.
    13. Donna, Javier D., 2018. "Measuring Long-Run Price Elasticities in Urban Travel Demand," MPRA Paper 90059, University Library of Munich, Germany.
    14. Arthur Charpentier & Romuald Élie & Carl Remlinger, 2023. "Reinforcement Learning in Economics and Finance," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 425-462, June.
    15. Arcidiacono, Peter & Miller, Robert A., 2020. "Identifying dynamic discrete choice models off short panels," Journal of Econometrics, Elsevier, vol. 215(2), pages 473-485.
    16. Fosgerau, Mogens & Frejinger, Emma & Karlstrom, Anders, 2013. "A link based network route choice model with unrestricted choice set," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 70-80.
    17. Blom Västberg, Oskar & Karlström, Anders & Jonsson, Daniel & Sundberg, Marcus, 2016. "Including time in a travel demand model using dynamic discrete choice," MPRA Paper 75336, University Library of Munich, Germany, revised 11 Nov 2016.
    18. Jose Apesteguia & Miguel Angel Ballester, 2014. "Discrete Choice Estimation of Time Preferences," Working Papers 787, Barcelona School of Economics.
    19. Li, Haoyang & Zhao, Jinhua, 2018. "What Drives (No) Adoption of New Irrigation Technologies: A Structural Dynamic Estimation Approach," 2018 Annual Meeting, August 5-7, Washington, D.C. 274474, Agricultural and Applied Economics Association.
    20. Michael Darden, 2017. "Smoking, Expectations, and Health: A Dynamic Stochastic Model of Lifetime Smoking Behavior," Journal of Political Economy, University of Chicago Press, vol. 125(5), pages 1465-1522.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:287:y:2020:i:2:p:438-451. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.