A Decomposition Algorithm for Solving a Three Level Large Scale linear Programming Problem

Authors

T. I. Sultan, Department of Information Systems, Faculty of Computer Science and Information, Helwan University , P.O. Box 11795, Egypt
O. E. Emam
A. A. Abohany

Author Country (or Countries)

Egypt

Abstract

This paper presents a three level large scale linear programming problem in which the objective functions at every level are to be maximized. A three level programming problem can be thought as a static version of the Stackelberg strategy. An algorithm for solving a three planner model and a solution method for treating this problem are suggested. At each level we attempt to optimize its problem separately as a large scale programming problem using Dantzig and Wolfe decomposition method. Therefore, we handle the optimization process through a series of sub problems that can be solved independently. Finally, a numerical example is given to clarify the main results developed in this paper.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080515

Recommended Citation

I. Sultan, T.; E. Emam, O.; and A. Abohany, A. (2014) "A Decomposition Algorithm for Solving a Three Level Large Scale linear Programming Problem," Applied Mathematics & Information Sciences: Vol. 08: Iss. 5, Article 15.
DOI: http://dx.doi.org/10.12785/amis/080515
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss5/15