Multi-objective stochastic integer linear programming with fixed recourse

Salima Amrouche and Mustapha Moulai ()

International Journal of Multicriteria Decision Making, 2012, vol. 2, issue 4, 355-378

Abstract: The real life decision problems have three main properties. The first one is to have conflicting objectives in the problem structure, the second one is the stochasticity in the description of problem parameters in contexts where the probability distribution of random parameters is known and the last one is due to involvement of integer decision variables which increased dimension of the problem. Multi-objective nature with discrete variables and imprecise parameters make the mathematical expression of the problem harder to solve with the traditional approaches. An efficient algorithm is developed, via extending the well-known L-shaped method using generalised benders decomposition to efficiently handle the integer variables in the first stage and the integer recourse in the second stage of the model formulation. The proposed solution method able to identify all efficient integer feasible solutions converge in a finite number of iterations. A numerical example and a computational implementation are also included for illustration.

Keywords: multiple objective integer programming; branch and cut; stochastic programming; efficiency; integer variables; integer recourse; model formulation; decision variables; multicriteria decision making; MCDM. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=50677 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmcdm:v:2:y:2012:i:4:p:355-378

Access Statistics for this article

More articles in International Journal of Multicriteria Decision Making from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().