Journal of Japan Society for Fuzzy Theory and Systems
Online ISSN : 2432-9932
Print ISSN : 0915-647X
ISSN-L : 0915-647X
Efficiency of a Decomposition Method for Large-Scale Multiobjective Fuzzy Linear Programming Problems with Block Angular Structure
Masatoshi SAKAWAKousuke KATOHideki MOHARA
Author information
JOURNAL FREE ACCESS

1997 Volume 9 Issue 5 Pages 747-754

Details
Abstract
In this paper, we focus on large-scale multiobjective fuzzy linear programming problems with the block angular structure and examine the efficiency of the DAntzig-Wolfe decomposition method in the interactive fuzzy satisficing method recently proposed by Sakawa et al. After overviewing the Dantzig-Wolfe decomposition method and the interactive fuzzy satisficing method, three-objective linear programming problems with 15 coupling constraints are considered in order to demonstrate the efficiency of the Dantzig-Wolfe decomposition method over the revised simplex method. Through a lot of computational experiments on workstation for numerical examples with both 50 and 200 variables, the advantages of the Dantzig-Wolfe decomposition method are discussed with respect to processing time and required memory storage.
Content from these authors
© 1997 Japan Society for Fuzzy Theory and Intelligent Informatics
Previous article Next article
feedback
Top