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

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 同じ種類の言葉 > 言葉 > 状態 > 切除 > 切除平面法の意味・解説

索引トップ用語の索引ランキングカテゴリー

切除平面法

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

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

チャールズ・W・ギルモア

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

切除に関連する言葉

切除された切除不能切除不能胆嚢がん切除可能な切除平面法

>>同じ種類の言葉 >>状態に関連する言葉

>> 「切除平面法」を含む用語の索引
切除平面法のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

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

1

分岐切除法

52% |||||

2

分枝カット法

52% |||||

3

分枝切除法

52% |||||

4

組合せ最適化問題

32% |||||

5

巡回セールスマン問題

百科事典

12% |||||

6

12% |||||

7

非線形計画法

百科事典

10% |||||

8

分枝限定法

百科事典

8% |||||

9

百科事典

8% |||||

10

最急降下法

百科事典

8% |||||

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

分枝限定法

分解近似法

切り換え費用

切除平面法

初到達時間

検索ランキング

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


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS