Efficiency of a decomposition method for large-scale multiobjective fuzzy linear programming problems with block angular structure

摘要

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 recentlyproposed by Sakawa et al. After overviewing the Dantzig-Wolfe decomposition method and the interactive fuzzy satisificng 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 arediscussed with respect to processing time and required memory storage.