かーまーかーほうとは？わかりやすく解説

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

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

Weblio 辞書ヘルプ

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

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > OR事典 > かーまーかーほうの意味・解説

OR事典

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

カーマーカー法

読み方：かーまーかーほう
【英】：Karmarkar's algorithm

1984年にカーマーカーが提案した, 初めての内点法. 「 $\mbox{min.} \ c^{\top}x \ \mbox{s. t.} \ Ax = 0, \ e^{\top}x = 1, \ x \geq 0 \,$ ( $A \,$ は $m \times n \,$ 行列, $c \in \mathbf{R}^n \,$ , $e \in \mathbf{R}^n \,$ は要素がすべて $1 \,$ のベクトル)」の線形計画問題に対して, 「(1) $A \,$ の階数は $m \,$ , (2) $A(e/n)=0 \,$ , (iii)最適値は $0 \,$ 」の仮定の下で, 初期点 $x^0 =e/n \,$ から最適解に収束する点列 $\{x^k: \ Ax^k=0, \ e^{\top}x =1, \ x^k > 0\} \,$ を生成する多項式時間解法. 任意の線形計画問題から, 上記の仮定を満す人工問題が生成でき, 元の問題の最適性が判定できる.

「OR事典」の他の用語

非線形計画：	NP困難エラーバウンドカルーシュ・キューン・タッカー条件カーマーカー法ダンツィク・ウルフ分解法ニュートン法フェンシェルの双対性
線形計画：	2次錐計画 NP困難アフィン変換法カーマーカー法シンプレックス法ポテンシャル関数中心パス

>> 「かーまーかーほう」を含む用語の索引
かーまーかーほうのページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「かーまーかーほう」の関連用語

1

カーマーカー法

100% |||||

かーまーかーほうのお隣キーワード

U字型生産ライン

Ε-近似アルゴリズム

かんばん方式

かーまーかーほう

たたみ込み

たたみ込み法

アウトソーシング

アクティビティ

アクティビティネットワーク

アクティブ運用

検索ランキング

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


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

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

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

©2025 GRAS Group, Inc.RSS