次世代数理計画法システムLocalSolverの適用可能性について

カテゴリ: 研究会(論文単位)

論文No: ST13005

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2013/02/22

タイトル(英語): New approach for the next-generation mathematical programming system:LocalSolver

著者名: 宮崎 知明(MSI株式会社),石村 猛(MSI株式会社)

著者名(英語): Miyazaki Tomoaki(MSI Limited),Ishimura Takeshi(MSI Limited)

キーワード: 大規模組合せ最適化|数理計画法システム|局所探索|large combinatorial problem|Mathematical Programming System|local search method

要約(日本語): 局所探索法をベースとした新しい数理計画法システム（LocalSolver)の考え方と実験例を紹介する。従来の混合数理計画法システム（MIP)、制約論理プログラミング（CP)では実現できなかった１００万変数以上の意思決定変数の最適化が可能となる。

要約(英語): I introduce a new Mathematical Programming System (LocalSolver) based on the local search method. The optimization of the decision making variable with more than of 1 million variables that were not able to be optimized in conventional MIP and CP. is enabled.

原稿種別: 日本語

PDFファイルサイズ: 3,591 Kバイト