「Ε-近似アルゴリズム」を解説文に含む見出し語の検索結果(21～30/36件中)
ペナルティ関数法（ペナルティかんすうほう、英: Penalty method）とは、制約付き最適化問題（英語版）に対する解法の一種である。ペナルティ関数法は制約付き最適化問題を無制約最適化問題...
ペナルティ関数法（ペナルティかんすうほう、英: Penalty method）とは、制約付き最適化問題（英語版）に対する解法の一種である。ペナルティ関数法は制約付き最適化問題を無制約最適化問題...
3色に頂点彩色（最適彩色）されたグラフ。ピーターセングラフの彩色数は3である。グラフ彩色（グラフさいしょく、英: Graph coloring）とは、グラフの何らかの要素に、ある制約条件を満た...
3色に頂点彩色（最適彩色）されたグラフ。ピーターセングラフの彩色数は3である。グラフ彩色（グラフさいしょく、英: Graph coloring）とは、グラフの何らかの要素に、ある制約条件を満た...
アフィンスケーリング法は線形計画問題の実行可能領域の（端点を辿る単体法と違って、）内部を厳密に移動する内点法の一種である。アフィンスケーリング法（アフィンスケーリングほう、アフィン変換法、アフィンへん...
アフィンスケーリング法は線形計画問題の実行可能領域の（端点を辿る単体法と違って、）内部を厳密に移動する内点法の一種である。アフィンスケーリング法（アフィンスケーリングほう、アフィン変換法、アフィンへん...
アフィンスケーリング法は線形計画問題の実行可能領域の（端点を辿る単体法と違って、）内部を厳密に移動する内点法の一種である。アフィンスケーリング法（アフィンスケーリングほう、アフィン変換法、アフィンへん...
超立方体上の長さ4の誘導パス。 超立方体上の最長誘導パスを求める問題は、 en:Snake-in-the-box問題として知られている。無向グラフG中の誘導パスは， Gの誘導グラフかつ道であるグラフの...
超立方体上の長さ4の誘導パス。 超立方体上の最長誘導パスを求める問題は、 en:Snake-in-the-box問題として知られている。無向グラフG中の誘導パスは， Gの誘導グラフかつ道であるグラフの...
改訂単体法（かいていたんたいほう、改訂シンプレックス法、英: Revised simplex method）とは、ジョージ・ダンツィーグによって考案された数理最適化に関するアルゴリズムの一種で...