Efficiency of a Decomposition Method for Large-Scale Multiobjective Fuzzy Linear Programming Problems with Block Angular Structure

DOI Web Site Web Site 1 Citations 17 References

Bibliographic Information

Other Title
  • 角型構造の大規模多目的ファジィ線形計画問題に対する分解手法の有効性
  • カクガタ コウゾウ ノ ダイキボ タモクテキ ファジィ センケイ ケイカク モ

Search this article

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.

Journal

Citations (1)*help

See more

References(17)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top