分離問題とは？わかりやすく解説

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

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

Weblio 辞書ヘルプ

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

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > OR事典 > 分離問題の意味・解説

OR事典

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

分離問題

読み方：ぶんりもんだい
【英】：separation problem

凸集合 $P \subseteq {\mathbf R}^n\,$ が与えられているとする. このとき, 任意のベクトル $x_* \in {\mathbf R}^n\,$ に対して $x_* \in P\,$ か否かを判定し, $x_* \not\in P\,$ ならば, $P\,$ と $x_*\,$ を分離する不等式を求める, すなわち $a^{\mathrm T} x \leq b\,$ $(\forall x \in P)\,$ かつ $a^{\rm T} x_* > b\,$ なる $a \in {\mathbf R}^n\,$ および $b \in {\mathbf R}\,$ を求める問題を分離問題と呼ぶ. 凸集合に関する分離問題と(線形関数)最適化問題に対して,一方が多項式時間で解けるならば, 他方も多項式時間で解けることが証明されている.

「OR事典」の他の用語

線形計画：

予測子修正子内点法内点法凸計画問題分離問題半正定値計画半正定値計画緩和単体法

おんごろもち

忸怩たる思い

>> 「分離問題」を含む用語の索引
分離問題のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「分離問題」の関連用語

1

政教分離問題

ウィキペディア小見出し辞書

32% |||||

2

新設中学校分離問題

ウィキペディア小見出し辞書

32% |||||

3

政教分離問題と、懐古園の賃料

ウィキペディア小見出し辞書

16% |||||

4

参議院予算委員会での答弁

ウィキペディア小見出し辞書

12% |||||

5

地方格差助長問題

ウィキペディア小見出し辞書

12% |||||

6

大阪会議体制の崩壊

ウィキペディア小見出し辞書

10% |||||

7

10% |||||

8

百科事典

8% |||||

9

エドマンド・バーク

ウィキペディア小見出し辞書

8% |||||

10

百科事典

8% |||||

分離問題のお隣キーワード

分枝切除法

分枝限定法

分解近似法

分離問題

切り換え費用

切除平面法

初到達時間

検索ランキング

分離問題のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


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

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

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

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

©2025 GRAS Group, Inc.RSS