切除平面法とは？ わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 言葉 > 状態 > 切除 > 切除平面法の意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

切除平面法

読み方：せつじょへいめんほう
【英】：cutting plane method

組合せ最適化問題を解くための解法の1つで, ゴモリー (Gomory) によって1958年に発表された. 問題を整数計画として定式化し, その線形緩和問題を解くと一般に小数解を得る. その小数解を切り落とし, すべての整数解を残すような超平面から導かれる半空間を制約として線形緩和問題に逐次加えながら, 最終的に整数解を得ようというアプローチ. 理論的に完成度の高い手法ではあるが, 収束するまでに加える制約の数が多くなるなどの実用上の問題が残されている.


ウィキペディア
索引トップ ランキング カテゴリー
ウィキペディアウィキペディア

切除平面法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/05/19 14:17 UTC 版)

単位立方体と切除平面
Optimization computes maxima and minima.
非線形（制約付き）
一般
微分可能
凸最適化
凸最小化
線形 および
二次
内点法
基底-交換
その他
組合せ最適化
系列範例
(Paradigms)
グラフ理論
最小全域木
最短経路問題
ネットワークフロー
(最大流問題)
メタヒューリスティクス


切除平面法と同じ種類の言葉

切除に関連する言葉
 
切除された  切除不能  切除不能胆嚢がん  切除可能な  切除平面法
>>同じ種類の言葉    >>状態に関連する言葉
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「切除平面法」の関連用語

1
分岐切除法
OR事典
52% |||||

2
分枝カット法
OR事典
52% |||||

3
分枝切除法
OR事典
52% |||||

4
組合せ最適化問題
OR事典
32% |||||

5
確率計画
OR事典
12% |||||

6
粒子群最適化
百科事典
12% |||||

7
逐次二次計画法
百科事典
12% |||||

8
線型計画問題
百科事典
10% |||||

切除平面法のお隣キーワード

切通猛

切通理作

切通越え

切通駅

切金

切開

切除平面法

切陽什姐

切韻

切頂二十四胞体

切頂二十面体

切頂五胞体

切頂八胞体

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


切除平面法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの切除平面法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS