研究課題
若手研究(B)
数理計画問題とは制約条件の元で目的関数を最適化する問題である.数理計画問題を迅速に解くことを目指して,様々なアルゴリズムが開発されてきた.多項式時間を達成する内点法が存在する一方で,ピボットアルゴリズムはアルゴリズムの単純さから今なお期待が大きい.本研究では,数理計画問題に内在する多面体構造を様々な角度から解析することで,より効率の良いピボットアルゴリズムの提案を目指し,ピボットグラフの向き付けの性質を探求した.
すべて 2010 2009 2008
すべて 雑誌論文 (20件) (うち査読あり 17件) 学会発表 (15件)
Proc.of the 7th International Symposium on Voronoi Diagrams in Science and Engineering 7巻
ページ: 23-32
Proc of the 7th International Symposium on Voronoi Diagrams in Science and Engineering 7巻
ページ: 189-198
Proc.of the 22nd Canadian conference on computational geometry 22巻
ページ: 143-146
Advanced Studies in Pure Mathematics 印刷中
IEICE transactions on Information and Systems 印刷中
10029802184
The 7th International Symposium on Voronoi Diagrams in Science and Engineering
巻: 7 ページ: 23-32
巻: 7 ページ: 189-198
The 22nd Canadian conference on computational geometry
巻: 22 ページ: 143-146
Pacific Journal of Optimization 5巻
ページ: 211-224
Combinatorica 29(6)巻
ページ: 691-698
European Journal of Combiantorics 30(8)巻
ページ: 1854-1867
CRM Proceedings 48巻
ページ: 1-14
IEICE transactions on Information and Systems E92-A(No.5)
ページ: 1254-1267
10026857443
the 6th Japanese-Hungarian Symposiun on Discrete Mathematics and Its Applications
ページ: 236-246
Pacific Journal of Optimization 5
Combinatorica 29(6)
European Journal of Combinatorics 30(8)
CRM Proceedings 48
Discrete Mathematics 308巻
ページ: 2379-2381
Discrete Mathematics 308
