Optimization Over Stochastic Integer Efficient Set

  • Djamal ChaabaneEmail author
  • Fatma Mebrek
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 31)


In this paper we study the problem of optimizing a linear function over an integer efficient solution set of a Multiple objective Stochastic Integer Linear Programming problem (MOSILP). Once the problem is converted into a deterministic one by adapting the 2-levels recourse approach, a new pivoting technique is applied to generate an optimal efficient solution without having to enumerate all of them. This method combines two techniques, the L-Shaped method and the combined method developed in [Kall, Stochastic Linear Programming (1976)]. A detailed didactic example is given to illustrate different steps of our algorithm.

Key words

Multi-objective programming Stochastic programming 2-levels recourse model Efficient solutions 


  1. 1.
    Abbas, M., Bellahcene, F.: Cutting plane method for multiple objective stochastic integer linear programming. Eur. J. Oper. Res. 168, 967–984 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Abbas, M., Chaabane, D.: Optimizing a linear function over an integer efficient set. Eur. J. Oper. Res. 174, 1140–1161 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Chaabane, D., Pirlot, M.: A method for optimizing over the integer efficient set. J. Ind. Manag. Optim. 6(4), 811–823 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Ecker, J.G., Song, H.G.: Optimizing a linear function over an efficient set. J. Optim. Theor. Appl. 83(3), 541–563 (1994)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Goicoechea, A., Dukstein, L., Bulfin, RL.: Multiobjective stochastic programming the PROTRADE-method. Operation Research Society of America, San Francisco (1967)Google Scholar
  6. 6.
    Guyen, N.C.: An Algorithm for Optimizing a Linear Function Over the Integer Efficient Set. Konrad-Zuse-Zentrum fur Informationstechnik Berlin (1992)Google Scholar
  7. 7.
    Kall, P.: Stochastic Linear Programming. Springer, Berlin (1976)zbMATHCrossRefGoogle Scholar
  8. 8.
    Kall, P., Mayer, J.: Stochastic Liner Programming Models, Theory, and Computation. Kluwer, Boston (2005)Google Scholar
  9. 9.
    Kall, P., Wallace, S.W.: Stochastic programming. Wiley interscience series in systems and optimization, John Wiley & Sons, New York (1994)zbMATHGoogle Scholar
  10. 10.
    Sylva, J., Crema, A.: A method for finding well-dispersed subsets of non-dominated vectors for multiple objective mixed integer linear programs. Eur. J. Oper. Res. 180, 1011–1027 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Teghem, J.: Strange-Momix An interactive method for mixed integer linear programming. In: Slowinski, R., Teghem, J. (eds.) Stochastic Versus Fuzzy Apprroaches to Multiobjective Mathematical Programming Under Uncertainty, pp. 101–115. Kluwer, Dordrecht (1990)Google Scholar
  12. 12.
    Teghem, J. Kunsch, P.L.: A survey of techniques for finding efficient solutions to multi-objective integer linear programming. Asia-Pac. J. Oper. Res. 3, 95–108 (1986)zbMATHGoogle Scholar
  13. 13.
    Urli, B., Nadeau, R.: Multiobjective stochastic linear programming with incomplete information. A general methodology. In: Slowinski, R., Teghem, J. (eds.) Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty, Kluwer Academic Publishers, Dordrecht pp. 131–161 (1990)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.USTHB UniversityAlgiersAlgeria
  2. 2.ENSTP-KOUBAAlgiersAlgeria

Personalised recommendations