A Mathematical Approach to Design and Evaluate Airline Networks in the Global Society

• Project/Area Number: 22510162
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Social systems engineering/Safety system
• Research Institution: Nanzan University
• Principal Investigator: SASAKI Mihiro 南山大学, 情報理工学部, 准教授 (20319297)
• Research Collaborator: CAMPBELL James F University of Missouri-St. Louis (USA), Business School, Professor
• Project Period (FY): 2010 – 2012
• Project Status: Completed (Fiscal Year 2012)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2012: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000); Fiscal Year 2011: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000); Fiscal Year 2010: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
• Keywords: ネットワーク設計 / 施設配置 / ハブ・アンド・スポークモデル / ハブ・アンド・スポーク

Research Abstract

We consider network design for a low-cost air carrier (LCC) entering a market where mega carriers have already provided flight services. Using the real data reported by Japan’s Government, we estimate the parameters of logit model. The proposed network design model finds an optimal hub-and-spoke network for LCC and the flight frequency in each air route simultaneously. Our numerical experiments show that an optimal strategy for LCC is providing flight services between Haneda Airport and airports located in the neighborhood of large cities rather than the large cities.

Research Products

• [Journal Article] Amathematical programming approach tothe multi-round topology constructionproblem in wireless sensor networks (2012)
  • Author(s): Mihiro Sasaki, Takehiro Furuta, Fumio Ishizaki and Atsuo Suzuki
  • Journal Title: Journal of the Operations ResearchSociety of Japan Volume: Vol. 55 Pages: 199-208
  • Peer Reviewed
• [Journal Article] A Mathematical Programming Approach to the Multi-Round Topology Construction (2012)
  • Author(s): Mihiro Sasaki
  • Journal Title: Journal of the Operations Research Society of Japan Volume: 55 Pages: 199-208
  • Peer Reviewed
• [Journal Article] The Complexity of the Node Capacitated In-Tree Packing Problem (2012)
  • Author(s): Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura
  • Journal Title: Networks Volume: 59 Issue: 1 Pages: 13-21
  • DOI: 10.1002/net.20476
  • Peer Reviewed
• [Journal Article] An LP-Based Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem (2012)
  • Author(s): Yuma Tanaka, Shinji Imahori, Mihiro Sasaki, Mutsunori Yagiura
  • Journal Title: Computers and Operations Research Volume: 39 Issue: 3 Pages: 637-646
  • DOI: 10.1016/j.cor.2011.05.019
  • Peer Reviewed
• [Journal Article] 大学時間割編成モデルの研究 (2012)
  • Author(s): 伊藤美登, 佐々木美裕, 鈴木敦夫, 伏見正則
  • Journal Title: 『アカデミア』情報理工学編 Volume: 12 Pages: 87-98
  • NAID: 40019252028
• [Journal Article] A New Approachfor Scheduling Problem in Multi-Hop Sensor Networks (2010)
  • Author(s): Takamori Ukai, Mihiro Sasaki, FumioIshizaki, Atsuo Suzuki
  • Journal Title: Operations Research and Its Applications, Lecture Notes in Operations Research Volume: Vol. 12 Pages: 356-363
  • Peer Reviewed
• [Journal Article] New formulation for scheduling problem in multi-hop wireless sensor networks (2010)
  • Author(s): Takehiro Furuta, Mihiro Sasaki, Fumio Ishizaki, Takamori Ukai, Hajime Miyazawa, Wonyong Koo, Atsuo Suzuki and Keisuke Inakawa
  • Journal Title: Proceedings of International Wireless Communications and Mobile Computing Conference (IWCMC2010)
  • Peer Reviewed
• [Journal Article] New formulation for scheduling problem in multi-hop wireless sensor networks (2010)
  • Author(s): T.Furuta, M.Sasaki, F.Ishizaki, T.Ukai, H.Miyazawa, W.Koo, A.Suzuki, K.Inakawa
  • Journal Title: Proceedings of International Wireless Communications and Mobile Computing Conference Pages: 73-78
  • Peer Reviewed
• [Journal Article] A new approach for scheduling problem in multi-hop sensor networks (2010)
  • Author(s): T.Ukai, M.Sasaki, F.Ishizaki, A.Suzuki
  • Journal Title: Lecture Notes in Operations Research-Operations Research and Its Application Volume: 12 Pages: 386-393
  • Peer Reviewed
• [Presentation] メガキャリアとの競合を考慮したLCCの航空路線編成モデル (2013)
  • Author(s): 齊木和弥,佐々木美裕
  • Organizer: 日本オペレーションズ・リサーチ学会2013年春季研究発表会
  • Place of Presentation: 東京大学
  • Year and Date: 2013-03-06
• [Presentation] Gateway location models considering both intra- andinter-regional flows (2012)
  • Author(s): Mihiro Sasaki, Takehiro Furuta, AtsuoSuzuki
  • Organizer: 都市の OR」ワークショップ 2011
  • Place of Presentation: 南山大学
  • Year and Date: 2012-12-18
• [Presentation] 大学授業時間割の自動編成システムの改良 (2012)
  • Author(s): 伊藤美登, 佐々木美裕, 鈴木敦夫, 伏見正則
  • Organizer: 日本OR学会2012年春季研究発表会
  • Place of Presentation: 防衛大学校
  • Year and Date: 2012-03-28
• [Presentation] 関東地方の耕作放棄地を利用した太陽光発電所の最適配置 (2012)
  • Author(s): 下村航平, 佐々木美裕
  • Organizer: 第39回日本OR学会中部支部研究発表会
  • Place of Presentation: 中部品質管理協会
  • Year and Date: 2012-03-10
• [Presentation] 電気自動車専用急速充電器の最適配置問題 (2012)
  • Author(s): 山之内亮介, 保田将弘, 佐々木美裕
  • Organizer: 第39回日本OR学会中部支部研究発表会
  • Place of Presentation: 中部品質管理協会
  • Year and Date: 2012-03-10
• [Presentation] Gateway Location Models Considering Both Intra-and Inter-Regional Flows (2011)
  • Author(s): Mihiro Sasaki, Takehiro Furuta, Atsuo Suzuki
  • Organizer: 「都市のOR」ワークショップ2011
  • Place of Presentation: 名古屋ガーデンパレス
  • Year and Date: 2011-12-18
• [Presentation] ORを用いた救命救急医療体制の最適化の試み (2011)
  • Author(s): 井上茂亮, 佐々木美裕
  • Organizer: 第13回サービスサイエンス研究部会
  • Place of Presentation: 筑波大学
  • Year and Date: 2011-12-12
• [Presentation] Competitive hub arc network design for airlines (2011)
  • Author(s): James F. Campbell, Mihiro Sasaki
  • Organizer: EWGLA XIX Meeting
  • Place of Presentation: Nantes(France)
  • Year and Date: 2011-10-14
• [Presentation] Competitive Hub Arc Network Design for Airlines (2011)
  • Author(s): James F.Campbell, Mihiro Sasaki
  • Organizer: EWGLA XIX Meeting, Nantes, France
  • Place of Presentation: IRCCyN (Institut de Recherche en Communications et Cybernetique de Nantes)
  • Year and Date: 2011-10-14
• [Presentation] Optimal locations of gateway and local hub airports in Asia (2011)
  • Author(s): Mihiro Sasaki, Takehiro Furuta andAtsuo Suzuki
  • Organizer: EWGLA XIX Meeting
  • Place of Presentation: Nantes (France)
  • Year and Date: 2011-10-13
• [Presentation] Optimal locations of gateway and local hub airports in Asia (2011)
  • Author(s): Mihiro Sasaki, Takehiro Furuta, Atsuo Suzuki
  • Organizer: EWGLA XIX Meeting, Nantes, France
  • Place of Presentation: IRCCyN (Institut de Recherche en Communications et Cybernetique de Nantes)
  • Year and Date: 2011-10-13
• [Presentation] 大学授業時間割の自動編成システムについて (2011)
  • Author(s): 伊藤美登, 光部翔太, 佐々木美裕, 鈴木敦夫, 伏見正則
  • Organizer: 日本OR学会2011年秋季研究発表会
  • Place of Presentation: 甲南大学
  • Year and Date: 2011-09-15
• [Presentation] Competitive Stackelberg hub location (2011)
  • Author(s): James F. Campbell, Mihiro Sasaki
  • Organizer: The International Federation of Operational Research Societies(IFORS)
  • Place of Presentation: Melbourne
  • Year and Date: 2011-07-11
• [Presentation] Competitive Stackelberg Hub Location (2011)
  • Author(s): James F.Campbell, Mihiro Sasak
  • Organizer: The International Federation of Operation al Research Societies (IFORS), Melbourne
  • Place of Presentation: Melbourne Convention Center
  • Year and Date: 2011-07-11
• [Presentation] 大学時間割の自動編成について (2010)
  • Author(s): 光部翔太, 佐々木美裕, 鈴木敦夫, 伏見正則
  • Organizer: 「都市のOR」ワークショップ
  • Place of Presentation: 名古屋ガーデンパレス
  • Year and Date: 2010-12-19
• [Presentation] Including competition in designing airline hub networks (2010)
  • Author(s): Mihiro Sasaki, James F. Campbell
  • Organizer: 「都市の OR」ワークショップ 2010
  • Place of Presentation: 南山大学
  • Year and Date: 2010-12-18
• [Presentation] Therole of competition in airline hub network design (2010)
  • Author(s): Mihiro Sasaki, James F. Campbell
  • Organizer: 応用地域学会名古屋大会
  • Place of Presentation: 名古屋大学
  • Year and Date: 2010-12-05
• [Presentation] The role of competition in airline hub network design (2010)
  • Author(s): M.Sasaki, J.F.Campbell
  • Organizer: 応用地域学会名古屋大会
  • Place of Presentation: 名古屋大学
  • Year and Date: 2010-12-05
• [Presentation] アジアにおける航空ネットワークの変化 (2010)
  • Author(s): 佐々木美裕
  • Organizer: 第64回ORシンポジウム「チェンジの時代と都市のOR」
  • Place of Presentation: コラッセ福島
  • Year and Date: 2010-09-15
• [Presentation] 学会プログラムの自動作成 (2010)
  • Author(s): 鵜飼孝盛, 佐々木美裕, 鈴木敦夫
  • Organizer: スケジューリング・シンポジウム2010
  • Place of Presentation: 法政大学
  • Year and Date: 2010-09-10
• [Presentation] 大学時間割の自動作成について (2010)
  • Author(s): 光部翔太, 佐々木美裕, 鈴木敦夫, 伏見正則
  • Organizer: スケジューリング・シンポジウム2010
  • Place of Presentation: 法政大学
  • Year and Date: 2010-09-10
• [Presentation] Andreas Ernst and Mohan Krishnamoorthy: Hub arc location with competition (2010)
  • Author(s): Mihiro Sasaki, James F. Campbell
  • Organizer: EWGLA XVIII Meeting Naples
  • Place of Presentation: Italy
  • Year and Date: 2010-04-29
• [Presentation] Hub arc location with competition (2010)
  • Author(s): M.Sasaki, J.F.Campbell, A.T.Ernst, M.Krishnamoorthy
  • Organizer: EWGLA XVIII Meeting Naples
  • Place of Presentation: University of Naples Federico II
  • Year and Date: 2010-04-29
• [Presentation] メガキャリアとの競合を考慮したLCCの航空路線編成モデル
  • Author(s): 齋木和弥
  • Organizer: 2013年日本オペレーションズ・リサーチ学会春季研究発表会
  • Place of Presentation: 東京大学