• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2004 Fiscal Year Annual Research Report

汎用混合整数計画問題ソルバーの高速化に関する研究

Research Project

Project/Area Number 16510105
Research InstitutionTokyo University of Agriculture and Technology

Principal Investigator

品野 勇治  国立大学法人東京農工大学, 大学院・共生科学技術研究部, 助教授 (00297623)

Co-Investigator(Kenkyū-buntansha) 藤江 哲也  兵庫県立大学, 経営学部, 助教授 (40305678)
並木 美太郎  国立大学法人東京農工大学, 大学院・共生科学技術研究部, 助教授 (10208077)
池田 諭  宮崎大学, 工学部, 助教授 (70282796)
Keywords混合整数計画問題 / 並列処理 / Integral Basis Method
Research Abstract

整数計画問題ソルバーの高速化に関する研究を多面的に行った.各今年度の予定に対する実績をまとめる.
1.数理計画分野における高速化アプローチに関する研究
整数計画問題の主算法(Integral Basis Method)のサーベイ,実装を試みた.現状では,一般的な整数計画問題に対しては,先行研究として既に発表されている論文中に示されている性能に到達していない.そこで,二次割当問題に限定して解法を研究することを通じて,既存の解法の改善方法を含めた実装技術に関する知見を得ている.まだ,対外発表はないが,17年度中には成果をまとめられる.
2.並列処理分野における高速化アプローチに関する研究
並列処理としての高速化に関する研究は,PCクラスタ環境へ特化したスケーラビリティの高い負荷分散方式の開発・実装が本年度の課題であった.対象は混合整数計画問題ではないが,クラスタ利用技術に対する知見を得るため,パンケーキグラフの直径計算の並列化を試みている.パンケーキグラフの直径計算の並列実装は終了した.
3.MIP(Mixed Integer Problem)ソルバー・ポータルの設計
MIPソルバー・ポータルの設計・実装に関しては,実際に動作させるための環境構築を行った.研究代表者と同じ研究機関に属する並木研究室とのPCクラスタ共同利用環境をまず構築した.今後,学外からのアクセスをセキュアな状態で行えるようなシステムを構築予定である.

  • Research Products

    (1 results)

All 2005

All Journal Article (1 results)

  • [Journal Article] パンケーキグラフの直径計算2005

    • Author(s)
      鴻池祐輔, 金子敬一, 品野勇治
    • Journal Title

      情報処理学会論文誌:数理モデルと応用 46(印刷中)

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi