2005年度 パッヘ研究奨励金T-A-2(特定研究助成・特別)研究成果報告書

  
氏名 佐々木 美裕 所属 数理情報学部数理科学科
研究課題 競合下における航空ネットワーク最適設計モデルに関する研究

研究実績の概要
競合下における枝容量下限制約付きハブネットワークデザインモデルの研究成果をJournal of Operations Research Society of Japanに発表した(論文タイトル:Hub network design model in a competitive environment with flow threshold).
競合を考慮したハブアーク配置モデルについて,分枝限定法の下界値の改良を行い,ハワイで開催されたIFORSで発表した(発表タイトル:Hub arc location problems in a competitive environment with flow threshold).下界値計算については,十分な結果が得られていないので,引き続き改良中である.また,競合下における頑健なネットワーク設計について,共著者と検討をはじめた.
ハブを設定することを前提としない航空ネットワークデザインモデルについて,競合を考慮したモデルも含め,複数のモデルを考え,それぞれ定式化を行った.ここまでの成果をスペインで開催されたISOLDEで発表した(発表タイトル:Airline network design model).
ハブネットワークモデルの応用例として階層構造を持つ施設配置問題をとりあげ,過去に提案されたFTPLPとMLTPと呼ばれるモデルについて,定式化を再検討し,これまでは問題の規模の大きさのために求めることができなかった厳密解を求めた.この研究成果をアカデミア数理情報編第6巻に発表した(論文タイトル:階層構造を持つミニサム型施設配置問題の厳密解).

「雑誌」の部 「図書」の部
@ 論文題目 "Hub network design model in a competitive environment with flow threshold" @ 書名
雑誌名 Journal of the Operations Research Society of Japan 出版社  
巻号 第48巻第2号 巻号  
発表年月 2005年6月 発表年月  
ページ pp.158〜171 ページ  
著者名 Mihiro Sasaki 著者名  
備考 別刷り提出済 備考  
A 論文題目 「階層構造を持つミニサム型施設配置問題の厳密解」 A 書名  
雑誌名 『アカデミア』数理情報編 出版社  
巻号 第6巻 巻号  
発表年月 2006年3月 発表年月  
ページ pp.69〜76 ページ  
著者名 佐々木 美裕,古田 壮宏,鈴木 敦夫 著者名  
備考 別刷り提出済 備考  
B 論文題目 B 書名  
雑誌名   出版社  
巻号   巻号  
発表年月   発表年月  
ページ   ページ  
著者名   著者名  
備考   備考