第１回 Graph CREST シンポジウム：情報更新１

第１回 Graph CREST シンポジウムが以下の内容で開催予定となっております。Graph500に対する研究計画, SDP や QAPの世界記録更新、最適化ソフトの最新のベンチマークテスト結果、MIP や LP のチュートリアルなどの内容が含まれます。

開催日：2012年3月23日（金）9:45 ～ 18:00
場所：中央大学後楽園キャンパス(文京区)あるいは中央大学駿河台記念館(千代田区)
参加費：無料
主催：JST CREST ポストペタスケールシステムにおける超大規模グラフ最適化基盤

9:45 - 10:00 Katsuki Fujisawa
Introduction :
CREST project and Workshops on Computational Aspects for Solving Large Scale Optimization Problems
10:00 - 10:30 Toyotaro Suzumura
Tentative titel:
Performance Evaluation of Graph500 on Large-Scale Distributed Environment
10:30 - 11:00 Hans Mittelmann
Tentative title: Benchmarks for Optimization Software
11:00 - 11:15 Break
11:15 - 11:45 TOH Kim Chuan
Computational experience in solving large scale semidefinite programmin
11:45 - 12:15 Yasuaki Matsukawa
A Primal Barrier Function Phase I Algorithm for Nonsymmetric Conic Optimization Problems
12:15 - 13:30 Lunch
13:30 - 15:00 Tutorial Session 1
- Timo Berthold
What is Linear and Mixed Integer Programming(LP/MIP)
- Ambros Gleixner, Stefan Heinz
How to model and solve LPs and MIPs (SCIP, ZIMPL)
- Stefan Heinz
Tentative title: Column Generation using SCIP
15:30 - 15:45 Break
15:45 - 16:45 Tutorial Session 2
- Ambros Gleixner
Improving the Accuracy of LP Solvers
- Timo Berthold
Primal Heuristics for MIP
16:45 - 17:00 Break
17:00 - 17:30 Domenico Salvagnin
Three ideas for the Quadratic Assignment Problem
17:30 - 18:00 Shunji Umetani
A heuristic algorithm for the set multicover problem with
　　　　　　　generalized upper bound constraints