研究課題
若手研究(B)
ネットワーク設計問題とは,安定的で効率の良いネットワークを構築したり制御したりすることをモデル化した組合せ最適化問題の一種である.本研究では,ネットワーク設計における様々な課題を汎用的な組合せ最適化問題としてモデル化し,その数理的性質の解析とアルゴリズム開発を行った.特に,連結度制約と次数制約を持つネットワーク設計問題,劣モジュラシステム分割問題,集合間連結性に関する要求を持つグラフの向き付け問題,供給点配置問題などの問題について新たな成果を得た.
すべて 2012 2011 2010 2009 2008
すべて 雑誌論文 (9件) (うち査読あり 9件) 学会発表 (10件)
Algorithmica
巻: 62 ページ: 787-806
DOI:10.1007/s00453-010-9483-0
Proceedings of the 8th Annual Conference on The ory and Applications of Models of Computation, Lecture Notes in Computer Science
巻: 6648 ページ: 428-439
DOI:10.1007/978-3-642-20877-5_42
Graphs and Combinatorics
巻: 27 ページ: 647-659
DOI:10.1007/s00373-010-0995-9
Proceedings of the 4th International Frontiers of Algorithmics Workshop, Lecture Notes in Computer Science
巻: 6213 ページ: 210-221
DOI:10.1007/978-3-642-14553-7_21
Proceedings of the14th Conference on Integer Programming and Combinatorial Optimization
巻: 6080 ページ: 15-28
DOI:10.1007/978-3-642-13036-6_2
Discrete Optimization
巻: 7 ページ: 246-255
DOI:10.1016/j.disopt.2010.05.004
20th International Symposium on Algorithms and Computation, Lecture Notes in Computer Science
巻: 5878 ページ: 265-274
DOI:10.1007/978-3-642-10631-6_28
Discrete Applied Mathematics
巻: 157 ページ: 691-698
DOI:10.1016/j.dam.2008.08.001
Theory of Computing Systems
巻: 45 ページ: 512-532
DOI:10.1007/s00224-008-9149-310.1007/s00224-008-9149-3
