On the Robustness of Global Optima and Stationary Solutions to Stochastic Mathematical Programs with Equilibrium Constraints, Part 2: Applications



In a companion paper (Cromvik and Patriksson, Part I, J. Optim. Theory Appl., 2010), the mathematical modeling framework SMPEC was studied; in particular, global optima and stationary solutions to SMPECs were shown to be robust with respect to the underlying probability distribution under certain assumptions. Further, the framework and theory were elaborated to cover extensions of the upper-level objective: minimization of the conditional value-at-risk (CVaR) and treatment of the multiobjective case. In this paper, we consider two applications of these results: a classic traffic network design problem, where travel costs are uncertain, and the optimization of a treatment plan in intensity modulated radiation therapy, where the machine parameters and the position of the organs are uncertain. Owing to the generality of SMPEC, we can model these two very different applications within the same framework. Our findings illustrate the large potential in utilizing the SMPEC formalism for modeling and analysis purposes; in particular, information from scenarios in the lower-level problem may provide very useful additional insights into a particular application.

Stochastic mathematical program with equilibrium constraints Solution stability and robustness Traffic network design Intensity modulated radiation therapy Sample average approximation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Patriksson, M., Wynter, L.: Stochastic mathematical programs with equilibrium constraints. Oper. Res. Lett. 25(4), 159–167 (1999) MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Couchman, P., Kouvaritakis, B., Cannon, M., Prashad, F.: Gaming strategy for electric power with random demand. IEEE Trans. Power Syst. 20(3), 1283–1292 (2005) CrossRefGoogle Scholar
  3. 3.
    Xu, H.: An MPCC approach for stochastic Stackelberg–Nash–Cournot equilibrium. Optimization 54(1), 27–57 (2005) MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Christiansen, S., Patriksson, M., Wynter, L.: Stochastic bilevel programming in structural optimization. Struct. Multidiscipl. Optim. 21(5), 361–371 (2001) CrossRefGoogle Scholar
  5. 5.
    Evgrafov, A., Patriksson, M., Petersson, J.: Stochastic structural topology optimization: existence of solutions and sensitivity analyses. ZAMM Z. Angew. Math. Mech. 83(7), 479–492 (2003) MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Patriksson, M.: Robust bi-level optimization models in transportation science. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 366(1872), 1989–2004 (2008) CrossRefMathSciNetGoogle Scholar
  7. 7.
    Cromvik, C., Patriksson, M.: On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints, part I: Theory. J. Optim. Theory Appl. (2010). doi: 10.1007/s10957-009-9639-8 Google Scholar
  8. 8.
    Patriksson, M.: On the applicability and solution of bilevel optimization models in transportation science: A study on the existence, stability and computation of optimal solutions to stochastic mathematical programs with equilibrium constraints. Transp. Res. 42B(10), 843–860 (2008) CrossRefGoogle Scholar
  9. 9.
    Evgrafov, A., Patriksson, M.: On the existence of solutions to stochastic mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 121(1), 65–76 (2004) MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5(1), 43–62 (1980) MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers, Part II, pp. 325–378 (1952) Google Scholar
  12. 12.
    Aashtiani, H.Z., Magnanti, T.L.: Equilibria on a congested transportation network. SIAM J. Algebr. Discrete Methods 2(3), 213–226 (1981) MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Patriksson, M.: The Traffic Assignment Problem: Models and Methods. VSP, Zeist (1994) Google Scholar
  14. 14.
    Birbil, Ş.İ., Gürkan, G., Listeş, O.: Solving stochastic mathematical programs with complementarity constraints using simulation. Math. Oper. Res. 31(4), 739–760 (2006) MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Sheffi, Y.: Urban Transportation Networks. Englewood Cliffs, Prentice-Hall (1985) Google Scholar
  16. 16.
    Marcotte, P., Patriksson, M.: Traffic equilibrium. In: Barnhart, C., Laporte, G. (eds.) Transportation. Handbooks in Operations Research and Management Science, vol. 14, pp. 623–713. North-Holland, Amsterdam (2007) CrossRefGoogle Scholar
  17. 17.
    Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design. Transp. Res. B 41(1), 4–31 (2007) Google Scholar
  18. 18.
    Gill, P.E., Murray, W., Saunders, M.A.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Rev. 47(1), 99–131 (2005) MATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Gwinner, J., Raciti, F.: Random equilibrium problems on networks. Math. Comput. Model. 43(7–8), 880–891 (2006) MATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Sumalee, A.: Optimal toll ring design with spatial equity impact constraint: An evolutionary approach. J. East. Asia Soc. Transp. Stud. 5, 1813–1828 (2003) Google Scholar
  21. 21.
    Connors, R., Sumalee, A., Watling, D.: Equitable network design. J. East. Asia Soc. Transp. Stud. 6, 1382–1397 (2005) Google Scholar
  22. 22.
    Maruyama, T., Sumalee, A.: Efficiency and equity comparison of cordon- and area-based road pricing schemes using a trip-chain equilibrium model. Transp. Res. A 41(7), 655–671 (2007) Google Scholar
  23. 23.
    Friesz, T.L., Anandalingam, G., Mehta, N.J., Nam, K., Shah, S.J., Tobin, R.L.: The multiobjective equilibrium network design problem revisited: A simulated annealing approach. Eur. J. Oper. Res. 65(1), 44–57 (1993) MATHCrossRefGoogle Scholar
  24. 24.
    Migdalas, A.: Bilevel programming in traffic planning: Models methods and challenge. J. Global Optim. 7(4), 381–405 (1995) MATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Larsson, T., Patriksson, M.: Side constrained traffic equilibrium models—traffic management through link tolls. In: Marcotte, P., Nguyen, S. (eds.) Equilibrium and Advanced Transportation Modelling. pp. 125–151. Kluwer Academic, Dordrecht (1998) Google Scholar
  26. 26.
    Yin, Y.: Robust optimal traffic signal timing. Transp. Res. 42B(10), 911–924 (2008) CrossRefGoogle Scholar
  27. 27.
    Stavrev, P., Hristov, D., Warkentin, B., Sham, E., Stavreva, N., Fallone, B.G.: Inverse treatment planning by physically constrained minimization of a biological objective function. Med. Phys. 30(11), 2948–2958 (2003) CrossRefGoogle Scholar
  28. 28.
    Niemierko, A.: Reporting and analyzing dose distributions: A concept of equivalent uniform dose. Med. Phys. 24(1), 103–110 (1997) CrossRefGoogle Scholar
  29. 29.
    Olafsson, A., Wright, S.J.: Efficient schemes for robust IMRT treatment planning. Phys. Med. Biol. 51(21), 5621–5642 (2006) CrossRefGoogle Scholar
  30. 30.
    Chu, M., Zinchenko, Y., Henderson, S.G., Sharpe, M.B.: Robust optimization for intensity modulated radiation therapy treatment planning under uncertainty. Phys. Med. Biol. 50(23), 5463–5477 (2005) CrossRefGoogle Scholar
  31. 31.
    Chan, T.C.Y., Bortfeld, T., Tsitsiklis, J.N.: A robust approach to IMRT optimization. Phys. Med. Biol. 51(10), 2567–2583 (2006) CrossRefGoogle Scholar
  32. 32.
    Baum, C., Alber, M., Birkner, M., Nüsslin, F.: Robust treatment planning for intensity modulated radiotherapy of prostate cancer based on coverage probabilities. Radiother. Oncol. 78(1), 27–35 (2006) CrossRefGoogle Scholar
  33. 33.
    Unkelbach, J., Oelfke, U.: Relating two techniques for handling uncertainties in IMRT optimization. Phys. Med. Biol. 51(23), 423–427 (2006) CrossRefGoogle Scholar
  34. 34.
    Nakamura, R.A., Monti, C.R., Castilho, L.N., Trevisan, F.A., Valim, A.C., Reinato, J.A.: Prognostic factors for late urinary toxicity grade 2–3 after conformal radiation therapy on patients with prostate cancer. Int. Braz J Urol 33(5), 652–659 (2007) CrossRefGoogle Scholar
  35. 35.
    Harsolia, A., Vargas, C., Yan, D., Brabbins, D., Lockman, D., Liang, J., Gustafson, G., Vicini, F., Martinez, A., Kestin, L.L.: Predictors for chronic urinary toxicity after the treatment of prostate cancer with adaptive three-dimensional conformal radiotherapy: dose-volume analysis of a phase II dose-escalation study. Int. J. Radiat. Oncol. Biol. Phys. 69(4), 1100–1109 (2007) Google Scholar
  36. 36.
    Kåver, G., Lind, B.K., Löf, J., Liander, A., Brahme, A.: Stochastic optimization of intensity modulated radiotherapy to account for uncertainties in patient sensitivity. Phys. Med. Biol. 44(12), 2955–2969 (1999) CrossRefGoogle Scholar
  37. 37.
    Lian, J., Xing, L.: Incorporating model parameter uncertainty into inverse treatment planning. Phys. Med. Biol. 31(9), 2711–2720 (2004) Google Scholar
  38. 38.
    Brahme, A.: Individualizing cancer treatment: biological optimization models in treatment planning and delivery. Int. J. Radiat. Oncol. Biol. Phys. 49(2), 327–337 (2001) CrossRefGoogle Scholar
  39. 39.
    Webb, S.: Intensity-Modulated Radiation Therapy. Institute of Physics Publishing, London (2001) CrossRefGoogle Scholar
  40. 40.
    Löf, J.: Development of a general framework for optimization of radiation therapy. Ph.D. thesis, Stockholm University, Stockholm (2000) Google Scholar
  41. 41.
    Carlsson, J.: Utilizing problem structure in optimization of radiation therapy. Ph.D. thesis, Royal Institute of Technology, Stockholm (2008) Google Scholar
  42. 42.
    Emami, B., Lyman, J., Brown, A., Coia, L., Goitein, M., Munzenrider, J.E., Solin, L.J., Wesson, M.: Tolerance of normal tissue to therapeutic irradiation. Int. J. Radiat. Oncol. Biol. Phys. 21(1), 109–122 (1991) Google Scholar
  43. 43.
    Deasy, J., Blanco, A.I., Clark, V.H.: CERR: A computational environment for radiotherapy research. Med. Phys. 30(5), 979–985 (2003) CrossRefGoogle Scholar
  44. 44.
    Gould, N.I.M., Orban, D., Toint, Ph.L.: GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization. ACM Trans. Math. Softw. 29(4), 353–372 (2004) CrossRefMathSciNetGoogle Scholar
  45. 45.
    Convery, D.J., Rosebloom, M.E.: The generation of intensity-modulated fields for conformal radiotherapy by dynamic collimation. Phys. Med. Biol. 37(6), 1359–1374 (1992) CrossRefGoogle Scholar
  46. 46.
    Spirou, S.V., Chui, C.S.: Generation of arbitrary intensity profiles by dynamic jaws or collimators. Med. Phys. 21(7), 1031–1041 (1994) CrossRefGoogle Scholar
  47. 47.
    Chui, C.S., Spirou, S., LoSasso, T.: Testing of dynamic multileaf collimation. Med. Phys. 23(5), 635–641 (1996) CrossRefGoogle Scholar
  48. 48.
    Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Berlin (2005) MATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Mathematical SciencesChalmers University of Technology and Mathematical Sciences, University of GothenburgGothenburgSweden

Personalised recommendations