出版社内容情報
「線形システムの最適化」「非線形システムの最適化」に続く、離散最適化問題の入門書。
■目次 線形計画問題と整数計画問題／整数計画問題／整数計画法の基本的枠組み／切除平面法／分枝限定法／混合整数計画法とBendersの分割法／遺伝的アルゴリズムによる離散最適化／多目的整数計画法／ファジィ整数計画法
内容説明
離散システムの最適化に関する著者のこれまでの講義と研究成果に基づいて、従来の（一目的の）離散最適化に関する基本的事項は、本書では、理論面のみならずアルゴリズムもひととおり網羅するとともに、離散最適化問題に対する近似解法としての遺伝的アルゴリズムに基づく離散最適化のみならず、多目的離散最適化やファジィ離散最適化に関する最近の研究成果をも取り入れて、わかりやすく解説した。大学の初年級程度の線形代数学と解析学に関する基礎知識で容易に理解でき、かつ理論の厳密さを損わないという点に特に注意が払われている。
目次
１ 線形計画問題と整数計画問題
２ 整数計画問題
３ 整数計画法の基本的枠組み
４ 切除平面法
５ 分枝限定法
６ 混合整数計画問題に対するＢｅｎｄｅｒｓの分割法
７ 遺伝的アルゴリズムによる離散最適化
８ 多目的整数計画法
９ ファジィ整数計画法
