離散問題に対する連続体モデル上でのアルゴリズムとその高度並列化の研究

書誌事項

離散問題に対する連続体モデル上でのアルゴリズムとその高度並列化の研究

研究代表者今井浩

今井浩, 1993

タイトル読み

リサン モンダイ ニ タイスル レンゾクタイ モデル ジョウ デノ アルゴリズム ト ソノ コウド ヘイレツカ ノ ケンキュウ

大学図書館所蔵 件 / 1

この図書・雑誌をさがす

注記

研究分担者 : フール・マイケル,山本修身

平成4年度科学研究費補助金(一般研究C)研究成果報告書(研究課題番号03680026)

収録内容

  • 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

詳細情報

  • NII書誌ID(NCID)
    BN0963066X
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpneng
  • 出版地
    [東京]
  • ページ数/冊数
    155p
  • 大きさ
    26cm
ページトップへ