Efficiency of decomposition method for structured multiobjective linear programming problems with fuzzy numbers

Citation
M. Sakawa et al., Efficiency of decomposition method for structured multiobjective linear programming problems with fuzzy numbers, CYBERN SYST, 30(6), 1999, pp. 551-570
Citations number
14
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
CYBERNETICS AND SYSTEMS
ISSN journal
01969722 → ACNP
Volume
30
Issue
6
Year of publication
1999
Pages
551 - 570
Database
ISI
SICI code
0196-9722(199909)30:6<551:EODMFS>2.0.ZU;2-9
Abstract
In this paper, we focus on multiobjective linear programming problems invol ving fuzzy numbers with the block angular structure and examine the efficie ncy of the Dantzig-Wolfe decomposition method in the interactive fuzzy sati sficing method proposed by the authors. After overviewing the interactive f uzzy satisficing method, thrice objective linear programming problems with 15 coupling constraints are considered. Through many computational experime nts on numerical examples with both 50 and 200 variables, the advantages of the Dantzig-Wolfe decomposition method over the revised simplex method are discussed with respect to processing time and required memory storage.