IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v193y2025ics1366554524004034.html
   My bibliography  Save this article

Distributionally robust optimization for minimizing price fluctuations in quota system

Author

Listed:
  • Xie, Chi
  • Cui, Zheng
  • Long, Daniel Zhuoyu
  • Qi, Jin

Abstract

Quota systems play a crucial role in regulating public-interest goods and controlling negative externalities, with a primary focus on social impacts rather than economic benefits. This paper examines the decision-making process for quota release, aiming to control growth rates and ensure price stability over time. We first develop a chance-constrained problem for quota systems, solving it using sample average approximation. Due to computational demands, alternative approximation methods are explored. We consider two types of quota systems: mature systems with known distributions and newly established systems with distributional ambiguity. For mature systems, Conditional Value-at-Risk (CVaR) is used to approximate the chance constraint, while for newly established systems, worst-case CVaR is employed within a robust optimization framework and the binary search algorithm is derived to efficiently solve the problem. The proposed models’ effectiveness is validated through computational studies using data from Singapore’s Vehicle Quota System. With known distributions, our CVaR sample average approximation (CVaR-SAA) model outperforms traditional models, reducing violation probability by more than 56.32%. With distributional ambiguity, worst-case CVaR approximation robust optimization (WCVaR-RO) model provides superior solutions, particularly in maximum violation probability (MVP). In the most notable case, WCVaR-RO reduces the MVP by over 53.37%. This research offers valuable insights into the management of quota systems.

Suggested Citation

  • Xie, Chi & Cui, Zheng & Long, Daniel Zhuoyu & Qi, Jin, 2025. "Distributionally robust optimization for minimizing price fluctuations in quota system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
  • Handle: RePEc:eee:transe:v:193:y:2025:i:c:s1366554524004034
    DOI: 10.1016/j.tre.2024.103812
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.tre.2024.103812?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. PAOLO COLLA & MARC GERMAIN & VINCENT Van STEENBERGHE, 2012. "Environmental Policy and Speculation on Markets for Emission Permits," Economica, London School of Economics and Political Science, vol. 79(313), pages 152-182, January.
    2. Richard Green, 2008. "Carbon Tax or Carbon Permits: The Impact on Generators Risks," The Energy Journal, International Association for Energy Economics, vol. 0(Number 3), pages 67-90.
    3. Xiting Gong & Sean X. Zhou, 2013. "Optimal Production Planning with Emissions Trading," Operations Research, INFORMS, vol. 61(4), pages 908-924, August.
    4. Wenqing Chen & Melvyn Sim & Jie Sun & Chung-Piaw Teo, 2010. "From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization," Operations Research, INFORMS, vol. 58(2), pages 470-485, April.
    5. Riccardi, R. & Bonenti, F. & Allevi, E. & Avanzi, C. & Gnudi, A., 2015. "The steel industry: A mathematical model under environmental regulations," European Journal of Operational Research, Elsevier, vol. 242(3), pages 1017-1027.
    6. Xin Chen & Daniel Zhuoyu Long & Jin Qi, 2021. "Preservation of Supermodularity in Parametric Optimization: Necessary and Sufficient Conditions on Constraint Structures," Operations Research, INFORMS, vol. 69(1), pages 1-12, January.
    7. Richard Green, 2008. "Carbon Tax or Carbon Permits: The Impact on Generators’ Risks," The Energy Journal, , vol. 29(3), pages 67-90, July.
    8. Wang, Lizhong & Fang, Liping & Hipel, Keith W., 2008. "Basin-wide cooperative water resources allocation," European Journal of Operational Research, Elsevier, vol. 190(3), pages 798-817, November.
    9. Daniel Zhuoyu Long & Jin Qi & Aiqi Zhang, 2024. "Supermodularity in Two-Stage Distributionally Robust Optimization," Management Science, INFORMS, vol. 70(3), pages 1394-1409, March.
    10. Siqian Shen & J. Cole Smith & Shabbir Ahmed, 2010. "Expectation and Chance-Constrained Models and Algorithms for Insuring Critical Paths," Management Science, INFORMS, vol. 56(10), pages 1794-1814, October.
    11. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    12. Ting Ji & Xiaoping Xu & Xiaoming Yan & Yugang Yu, 2020. "The production decisions and cap setting with wholesale price and revenue sharing contracts under cap-and-trade regulation," International Journal of Production Research, Taylor & Francis Journals, vol. 58(1), pages 128-147, January.
    13. Quan Yuan & Youhua (Frank) Chen & Jian Yang & Yun Zhou, 2018. "Joint Control of Emissions Permit Trading and Production Involving Fixed and Variable Transaction Costs," Production and Operations Management, Production and Operations Management Society, vol. 27(8), pages 1420-1454, August.
    14. Hyunhee An & J. Wayland Eheart, 2007. "A Screening Technique for Joint Chance-Constrained Programming for Air-Quality Management," Operations Research, INFORMS, vol. 55(4), pages 792-798, August.
    15. Liu, Dehai & Ji, Xiaoxian & Tang, Jiafu & Li, Hongyi, 2020. "A fuzzy cooperative game theoretic approach for multinational water resource spatiotemporal allocation," European Journal of Operational Research, Elsevier, vol. 282(3), pages 1025-1037.
    16. Xiaoshuai Fan & Kanglin Chen & Ying-Ju Chen, 2023. "Is Price Commitment a Better Solution to Control Carbon Emissions and Promote Technology Investment?," Management Science, INFORMS, vol. 69(1), pages 325-341, January.
    17. Lu Zhen & Dan Zhuge & Shuanglu Zhang & Shuaian Wang & Harilaos N. Psaraftis, 2024. "Optimizing Sulfur Emission Control Areas for Shipping," Transportation Science, INFORMS, vol. 58(3), pages 614-638, May.
    18. Jin Qi, 2017. "Mitigating Delays and Unfairness in Appointment Systems," Management Science, INFORMS, vol. 63(2), pages 566-583, February.
    19. Nick Arnosti & Tim Randolph, 2022. "Parallel Lotteries: Insights from Alaskan Hunting Permit Allocation," Management Science, INFORMS, vol. 68(7), pages 5087-5108, July.
    20. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    21. Felipe Caro & Charles J. Corbett & Tarkan Tan & Rob Zuidwijk, 2013. "Double Counting in Supply Chain Carbon Footprinting," Manufacturing & Service Operations Management, INFORMS, vol. 15(4), pages 545-558, October.
    22. Jinye Zhao & Benjamin F. Hobbs & Jong-Shi Pang, 2010. "Long-Run Equilibrium Modeling of Emissions Allowance Allocation Systems in Electric Power Markets," Operations Research, INFORMS, vol. 58(3), pages 529-548, June.
    23. David F. Drake & Paul R. Kleindorfer & Luk N. Van Wassenhove, 2016. "Technology Choice and Capacity Portfolios under Emissions Regulation," Production and Operations Management, Production and Operations Management Society, vol. 25(6), pages 1006-1025, June.
    24. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    25. Xiting Gong & Xiuli Chao & Shaohui Zheng, 2014. "Dynamic Pricing and Inventory Management with Dual Suppliers of Different Lead Times and Disruption Risks," Production and Operations Management, Production and Operations Management Society, vol. 23(12), pages 2058-2074, December.
    26. A. Charnes & W. W. Cooper & G. H. Symonds, 1958. "Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil," Management Science, INFORMS, vol. 4(3), pages 235-263, April.
    27. Itai Gurvich & James Luedtke & Tolga Tezcan, 2010. "Staffing Call Centers with Uncertain Demand Forecasts: A Chance-Constrained Optimization Approach," Management Science, INFORMS, vol. 56(7), pages 1093-1115, July.
    28. Dan Zhuge & Shuaian Wang & Lu Zhen, 2024. "Shipping Emission Control Area Optimization Considering Carbon Emission Reduction," Operations Research, INFORMS, vol. 72(4), pages 1333-1351, July.
    29. Xin Chen & Melvyn Sim & Peng Sun, 2007. "A Robust Optimization Perspective on Stochastic Programming," Operations Research, INFORMS, vol. 55(6), pages 1058-1071, December.
    30. Joel Goh & Melvyn Sim, 2010. "Distributionally Robust Optimization and Its Tractable Approximations," Operations Research, INFORMS, vol. 58(4-part-1), pages 902-917, August.
    31. A. Charnes & W. W. Cooper, 1963. "Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints," Operations Research, INFORMS, vol. 11(1), pages 18-39, February.
    32. Fernando Bernstein & Yang Li & Kevin Shang, 2016. "A Simple Heuristic for Joint Inventory and Pricing Models with Lead Time and Backorders," Management Science, INFORMS, vol. 62(8), pages 2358-2373, August.
    33. Rui Gao & Anton Kleywegt, 2023. "Distributionally Robust Stochastic Optimization with Wasserstein Distance," Mathematics of Operations Research, INFORMS, vol. 48(2), pages 603-655, May.
    34. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    35. Nicholas G. Hall & Daniel Zhuoyu Long & Jin Qi & Melvyn Sim, 2015. "Managing Underperformance Risk in Project Portfolio Selection," Operations Research, INFORMS, vol. 63(3), pages 660-675, June.
    36. Grani A. Hanasusanto & Vladimir Roitch & Daniel Kuhn & Wolfram Wiesemann, 2017. "Ambiguous Joint Chance Constraints Under Mean and Dispersion Information," Operations Research, INFORMS, vol. 65(3), pages 751-767, June.
    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. Grani A. Hanasusanto & Vladimir Roitch & Daniel Kuhn & Wolfram Wiesemann, 2017. "Ambiguous Joint Chance Constraints Under Mean and Dispersion Information," Operations Research, INFORMS, vol. 65(3), pages 751-767, June.
    2. L. Jeff Hong & Zhiyuan Huang & Henry Lam, 2021. "Learning-Based Robust Optimization: Procedures and Statistical Guarantees," Management Science, INFORMS, vol. 67(6), pages 3447-3467, June.
    3. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    4. Liu, Kanglin & Li, Qiaofeng & Zhang, Zhi-Hai, 2019. "Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 79-101.
    5. Zhi Chen & Melvyn Sim & Huan Xu, 2019. "Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," Operations Research, INFORMS, vol. 67(5), pages 1328-1344, September.
    6. Antonio J. Conejo & Nicholas G. Hall & Daniel Zhuoyu Long & Runhao Zhang, 2021. "Robust Capacity Planning for Project Management," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1533-1550, October.
    7. Dimitris Bertsimas & Melvyn Sim & Meilin Zhang, 2019. "Adaptive Distributionally Robust Optimization," Management Science, INFORMS, vol. 65(2), pages 604-618, February.
    8. Minjiao Zhang & Simge Küçükyavuz & Saumya Goel, 2014. "A Branch-and-Cut Method for Dynamic Decision Making Under Joint Chance Constraints," Management Science, INFORMS, vol. 60(5), pages 1317-1333, May.
    9. Guopeng Song & Roel Leus, 2022. "Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3059-3079, November.
    10. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    11. Shao-Wei Lam & Tsan Sheng Ng & Melvyn Sim & Jin-Hwa Song, 2013. "Multiple Objectives Satisficing Under Uncertainty," Operations Research, INFORMS, vol. 61(1), pages 214-227, February.
    12. Fanwen Meng & Jin Qi & Meilin Zhang & James Ang & Singfat Chu & Melvyn Sim, 2015. "A Robust Optimization Model for Managing Elective Admission in a Public Hospital," Operations Research, INFORMS, vol. 63(6), pages 1452-1467, December.
    13. Postek, Krzysztof & Ben-Tal, A. & den Hertog, Dick & Melenberg, Bertrand, 2015. "Exact Robust Counterparts of Ambiguous Stochastic Constraints Under Mean and Dispersion Information," Other publications TiSEM d718e419-a375-4707-b206-e, Tilburg University, School of Economics and Management.
    14. Georgia Perakis & Melvyn Sim & Qinshen Tang & Peng Xiong, 2023. "Robust Pricing and Production with Information Partitioning and Adaptation," Management Science, INFORMS, vol. 69(3), pages 1398-1419, March.
    15. Jun Li & Yizhe Huang & Yan‐Fu Li & Shuming Wang, 2023. "Redundancy allocation under state‐dependent distributional uncertainty of component lifetimes," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 930-950, March.
    16. Long He & Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2017. "Service Region Design for Urban Electric Vehicle Sharing Systems," Manufacturing & Service Operations Management, INFORMS, vol. 19(2), pages 309-327, May.
    17. Postek, Krzysztof & Ben-Tal, A. & den Hertog, Dick & Melenberg, Bertrand, 2015. "Exact Robust Counterparts of Ambiguous Stochastic Constraints Under Mean and Dispersion Information," Discussion Paper 2015-030, Tilburg University, Center for Economic Research.
    18. Longsheng Sun & Mark H. Karwan & Changhyun Kwon, 2018. "Generalized Bounded Rationality and Robust Multicommodity Network Design," Operations Research, INFORMS, vol. 66(1), pages 42-57, 1-2.
    19. Anand Deo & Karthyek Murthy, 2025. "The Scaling Behaviors in Achieving High Reliability via Chance-Constrained Optimization," Papers 2504.07728, arXiv.org.
    20. Xiaoshuai Fan & Kanglin Chen & Ying-Ju Chen, 2023. "Is Price Commitment a Better Solution to Control Carbon Emissions and Promote Technology Investment?," Management Science, INFORMS, vol. 69(1), pages 325-341, January.

    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:transe:v:193:y:2025:i:c:s1366554524004034. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.