SICOpt: Solution approach for nonlinear integer stochastic programming problems

SICOpt: Solution approach for nonlinear integer stochastic programming problems

0.00 Avg rating0 Votes
Article ID: iaor200971337
Country: United States
Volume: 143
Issue: 1
Start Page Number: 17
End Page Number: 36
Publication Date: Oct 2009
Journal: Journal of Optimization Theory and Applications
Authors: , ,
Keywords: programming: integer
Abstract:

We propose a novel solution approach for the class of two-stage nonlinear integer stochastic programming models. These problems are characterized by large scale dimensions, as the number of constraints and variables depend on the number of realizations (scenarios) used to capture the underlying distributions of the random data. In addition, the integrality constraints on the decision variables make the solution process even much more difficult preventing the application of general purpose solvers. The proposed solution approach integrates the branch-and-bound framework with the interior point method. The main advantage of this choice is the effective exploitation of the specific structure exhibited by the different subproblems at each node of the search tree. A specifically designed warm start procedure and an early branching technique improve the overall efficiency. Our contribution is well founded from a theoretical point of view and is characterized by good computational efficiency, without any loss in terms of effectiveness. Some preliminary numerical results, obtained by solving a challenging real-life problem, prove the robustness and the efficiency of the proposed approach.

Reviews

Required fields are marked *. Your email address will not be published.