離散問題に対する連続体モデル上でのアルゴリズムとその高度並列化の研究
Author(s)
Bibliographic Information
離散問題に対する連続体モデル上でのアルゴリズムとその高度並列化の研究
今井浩, 1993
- Title Transcription
-
リサン モンダイ ニ タイスル レンゾクタイ モデル ジョウ デノ アルゴリズム ト ソノ コウド ヘイレツカ ノ ケンキュウ
Available at / 1 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
研究分担者 : フール・マイケル,山本修身
平成4年度科学研究費補助金(一般研究C)研究成果報告書(研究課題番号03680026)
Contents of Works
- Rounding a real vector to an integral vector in integer programming and its parallelization
- Computational geometry and linear programming
- A geometric fitting probrem of two corresponding sets of points on a line
- On the polynomiality of the multiplicative penalty function method for linear programming and related inscribed ellipsoids
- 0-1整数計画問題における実数ベクトルの整数ベクトルへの丸め
- Efficient sequential and parallel algorithms for planar minimum cost flow
- On the convexity of the multiplicative version of Karmarkar's potential function
- Extensions of the multiplicative penalty function method for linear programming
- 線形計画問題に対する乗法的罰金関数法の拡張
- A multiplicative barrier function method for linear programming