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

Addressing state space multicollinearity in solving an ozone pollution dynamic control problem

Author

Listed:
  • Ariyajunya, Bancha
  • Chen, Ying
  • Chen, Victoria C.P.
  • Kim, Seoung Bum
  • Rosenberger, Jay

Abstract

High ground-level ozone concentrations constitute a serious air quality problem in many metropolitan regions. In this paper, we study a stochastic dynamic programming (SDP) formulation of the Atlanta metropolitan ozone pollution problem that seeks to reduce ozone via reductions of nitrogen oxides. The initial SDP formulation involves a 524-dimensional continuous state space, including ozone concentrations that are highly correlated. In prior work, a design and analysis of computer experiments (DACE) based approximate dynamic programming (ADP) solution method was able to conduct dimensionality reduction and value function approximation to enable a computationally-tractable numerical solution. However, this prior work did not address state space multicollinearity. In statistical modeling, high multicollinearity is well-known to adversely affect the generalizability of the constructed model. This issue is relevant whenever an empirical model is trained on data, but is largely ignored in the ADP literature. We propose approaches for addressing the multicollinearity in the Atlanta case study and demonstrate that if high multicollinearity is ignored, the resulting empirical models provide misleading information within the ADP algorithm. Because many SDP applications involve multicollinear continuous state spaces, the lessons learned in our research can guide the development of ADP approaches for a wide variety of SDP problems.

Suggested Citation

  • Ariyajunya, Bancha & Chen, Ying & Chen, Victoria C.P. & Kim, Seoung Bum & Rosenberger, Jay, 2021. "Addressing state space multicollinearity in solving an ozone pollution dynamic control problem," European Journal of Operational Research, Elsevier, vol. 289(2), pages 683-695.
  • Handle: RePEc:eee:ejores:v:289:y:2021:i:2:p:683-695
    DOI: 10.1016/j.ejor.2020.07.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720306251
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2020.07.014?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. Richard Bellman, 1957. "On a Dynamic Programming Approach to the Caterer Problem--I," Management Science, INFORMS, vol. 3(3), pages 270-278, April.
    2. Julia Tsai & Victoria Chen & M. Beck & Jining Chen, 2004. "Stochastic Dynamic Programming Formulation for a Wastewater Treatment Decision-Making Framework," Annals of Operations Research, Springer, vol. 132(1), pages 207-221, November.
    3. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    4. Victoria C. P. Chen & David Ruppert & Christine A. Shoemaker, 1999. "Applying Experimental Design and Regression Splines to High-Dimensional Continuous-State Stochastic Dynamic Programming," Operations Research, INFORMS, vol. 47(1), pages 38-53, February.
    5. Cervellera, Cristiano & Chen, Victoria C.P. & Wen, Aihong, 2006. "Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1139-1151, June.
    6. Zehua Yang & Victoria C. P. Chen & Michael E. Chang & Melanie L. Sattler & Aihong Wen, 2009. "A Decision-Making Framework for Ozone Pollution Control," Operations Research, INFORMS, vol. 57(2), pages 484-498, April.
    7. Chen, Victoria C. P., 1999. "Application of orthogonal arrays and MARS to inventory forecasting stochastic dynamic programs," Computational Statistics & Data Analysis, Elsevier, vol. 30(3), pages 317-341, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Cervellera, Cristiano, 2023. "Optimized ensemble value function approximation for dynamic programming," European Journal of Operational Research, Elsevier, vol. 309(2), pages 719-730.

    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. Huiyuan Fan & Prashant K. Tarun & Victoria C. P. Chen & Dachuan T. Shih & Jay M. Rosenberger & Seoung Bum Kim & Robert A. Horton, 2018. "Data-driven optimization for Dallas Fort Worth International Airport deicing activities," Annals of Operations Research, Springer, vol. 263(1), pages 361-384, April.
    2. Dachuan Shih & Seoung Kim & Victoria Chen & Jay Rosenberger & Venkata Pilla, 2014. "Efficient computer experiment-based optimization through variable selection," Annals of Operations Research, Springer, vol. 216(1), pages 287-305, May.
    3. Cervellera, Cristiano & Chen, Victoria C.P. & Wen, Aihong, 2006. "Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1139-1151, June.
    4. Zehua Yang & Victoria C. P. Chen & Michael E. Chang & Melanie L. Sattler & Aihong Wen, 2009. "A Decision-Making Framework for Ozone Pollution Control," Operations Research, INFORMS, vol. 57(2), pages 484-498, April.
    5. Cervellera, Cristiano, 2023. "Optimized ensemble value function approximation for dynamic programming," European Journal of Operational Research, Elsevier, vol. 309(2), pages 719-730.
    6. Amirgholy, Mahyar & Gonzales, Eric J., 2017. "Efficient frontier of route choice for modeling the equilibrium under travel time variability with heterogeneous traveler preferences," Economics of Transportation, Elsevier, vol. 11, pages 1-14.
    7. Horváth, Ferenc, 2017. "Essays on robust asset pricing," Other publications TiSEM e54d7b33-1f27-4b0e-9f84-f, Tilburg University, School of Economics and Management.
    8. Powell, Warren B., 2019. "A unified framework for stochastic optimization," European Journal of Operational Research, Elsevier, vol. 275(3), pages 795-821.
    9. Cong, F. & Oosterlee, C.W., 2016. "On pre-commitment aspects of a time-consistent strategy for a mean-variance investor," Journal of Economic Dynamics and Control, Elsevier, vol. 70(C), pages 178-193.
    10. Elcin Koc & Cem Iyigun, 2014. "Restructuring forward step of MARS algorithm using a new knot selection procedure based on a mapping approach," Journal of Global Optimization, Springer, vol. 60(1), pages 79-102, September.
    11. J M Freeman, 2009. "Optimal policies for playing variable wager HI-LO," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 79-83, January.
    12. Mauro Gaggero & Giorgio Gnecco & Marcello Sanguineti, 2014. "Approximate dynamic programming for stochastic N-stage optimization with application to optimal consumption under uncertainty," Computational Optimization and Applications, Springer, vol. 58(1), pages 31-85, May.
    13. Cervellera, C. & Macciò, D., 2011. "A comparison of global and semi-local approximation in T-stage stochastic optimization," European Journal of Operational Research, Elsevier, vol. 208(2), pages 109-118, January.
    14. Akosah, Nana Kwame & Alagidede, Imhotep Paul & Schaling, Eric, 2020. "Testing for asymmetry in monetary policy rule for small-open developing economies: Multiscale Bayesian quantile evidence from Ghana," The Journal of Economic Asymmetries, Elsevier, vol. 22(C).
    15. Cui, Xueting & Zhu, Shushang & Sun, Xiaoling & Li, Duan, 2013. "Nonlinear portfolio selection using approximate parametric Value-at-Risk," Journal of Banking & Finance, Elsevier, vol. 37(6), pages 2124-2139.
    16. Peter A. Abken & Milind M. Shrikhande, 1997. "The role of currency derivatives in internationally diversified portfolios," Economic Review, Federal Reserve Bank of Atlanta, vol. 82(Q 3), pages 34-59.
    17. Leonard J. Mirman & Egas M. Salgueiro & Marc Santugini, 2013. "Integrating Real and Financial Decisions of the Firm," Cahiers de recherche 1333, CIRPEE.
    18. Dominique Guégan & Wayne Tarrant, 2012. "On the necessity of five risk measures," Annals of Finance, Springer, vol. 8(4), pages 533-552, November.
    19. Raffestin, Louis, 2014. "Diversification and systemic risk," Journal of Banking & Finance, Elsevier, vol. 46(C), pages 85-106.
    20. Gruber, Lutz F. & West, Mike, 2017. "Bayesian online variable selection and scalable multivariate volatility forecasting in simultaneous graphical dynamic linear models," Econometrics and Statistics, Elsevier, vol. 3(C), pages 3-22.

    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:289:y:2021:i:2:p:683-695. 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.