角型構造の大規模多目的ファジィ線形計画問題に対する分解手法の有効性

本論文では, 角型構造の大規模多目的ファジィ線形計画問題に焦点をあて, 近年, 坂和らによって提案されてきた対話型ファジィ満足化手法におけるDantzig-Wolfeの分解手法の有効性について検討する.Dantzig-Wolfeの分解手法と対話型ファジィ満足化手法を概観した後, 改訂シンプレックス法に対するDantzig-Wolfeの分解手法の有効性について検討するため, 3目的15結合制約の線形計画問題を取り上げる.ワークステーション上で, 50変数と200変数の数値例に対する数多くの数値実験により, Dantzig-Wolfeの分解手法の有効性を処理時間や必要記憶容量に関して数値的に検証す...

Full description

Bibliographic Details

Published in:	日本ファジィ学会誌 Vol. 9; no. 5; pp. 747 - 754
Main Authors:	加藤, 浩介, 坂和, 正敏, 茂原, 英樹
Format:	Journal Article
Language:	Japanese
Published:	日本知能情報ファジィ学会 15.10.1997
Subjects:	ファジィ計画法 分解手法 大規模線形計画法 対話型手法 角型構造
ISSN:	0915-647X, 2432-9932
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!