論文

  1. Y. Hu, H. Hashimoto, S. Imahori and M. Yagiura, ``Efficient Implementations of Construction Heuristics for the Rectilinear Block Packing Problem,'' Computers and Operations Research, 53 (2015) 206-222
  2. H. Hashimoto, M. Yagiura, S. Imahori and T. Ibaraki, ``Recent Progress of Local Search in Handling the Time Window Constraints of the Vehicle Routing Problem,'' Annals of Operations Research, (reprint version), 204, (April 2013) 171–187
  3. H. Hashimoto, T. Sugiyama, Y. Tanaka, M. Yagiura, ``A Local Search Algorithm to Find a Scheduling Table for Real-Time Systems,'' Journal of Advanced Mechanical Design, Systems, and Manufacturing, 6 (2012) 741-751
  4. S. Imahori, Y. Miyamoto, H. Hashimoto, Y. Kobayashi, M. Sasaki, M. Yagiura, ``The Complexity of the Node Capacitated In-Tree Packing Problem,'' Networks, 59 (2012) 13-21
  5. H. Hashimoto, S. Boussier, M. Vasquez, C. Wilbaut, ``A GRASP Based Approach for Technicians and Interventions Scheduling for Telecommunications,'' Annals of Operations Research, 183 (2011) 143-161
  6. H. Hashimoto, M. Yagiura, S. Imahori, T. Ibaraki, ``Recent Progress of Local Search in Handling the Time Window Constraints of the Vehicle Routing Problem,'' 4OR, 8(2010) 221-238
  7. H. Hashimoto, M. Yagiura, ``An LP-Based Algorithm for Scheduling Preemptive and/or Non-preemptive Real-time Tasks,'' Journal of Advanced Mechanical Design, Systems, and Manufacturing, 4 (2010) 578-587
  8. S. Boussier, H. Hashimoto, M. Vasquez, C. Wilbaut, ``Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications,'' RAIRO Operations Research, 43 (2009) 387-407
  9. H. Hashimoto, Y. Ezaki, M. Yagiura, K. Nonobe, T. Ibaraki, A. Løkketangen, ``A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route,'' Pacific Journal of Optimization, 5 (2009) 185-202
  10. H. Hashimoto,M. Yagiura and T. Ibaraki, ``An Iterated Local Search Algorithm for the Time-Dependent Vehicle Routing Problem with Time Windows,'' Discrete Optimization, 5 (2008) 434-456 abstract
  11. H. Hashimoto, T. Ibaraki, S. Imahori and M. Yagiura, ``The Vehicle Routing Problem with Flexible Time Windows and Traveling Times,'' Discrete Applied Mathematics, 154 (2006) 2271-2290

投稿中論文

査読付国際会議

  1. S. Fukatsu, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, `` An Efficient Method for Checking Overlaps and Construction Algorithms for the Bitmap Shape Packing Problem,'' The IEEE International Conference on Industrial Engineering and Engineering Management, December 9-12, 2014 (Malaysia), 5 pages.
  2. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, ``Efficient Construction Heuristic Algorithms for the Rectilinear Block Packing Problem,'' International Symposium on Scheduling, July 18-20, 2013 (Tokyo, Japan), pp.80-85, Best Paper Award of Scheduling Theory.
  3. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, ``A New Construction Heuristic Algorithm for the Rectilinear Block Packing Problem: A Bridge between the Best-Fit and Bottom-Left Algorithms,'' The IEEE International Conference on Industrial Engineering and Engineering Management, December 10-13, 2012, (Hong Kong), pp.182-186.
  4. J. Itoyanagi, H. Hashimoto, M. Yagiura, ``A local search algorithm with large neighborhoods for the maximum weighted independent set problem,'' The Ninth Metaheuristics International Conference, Udine, Italy, July 25-28, 2011, pp.191-200.
  5. T. Sugiyama, Y. Tanaka, H. Hashimoto, M. Yagiura, ``An algorithm to find a scheduling table for embedded systems,'' International Symposium on Scheduling, July 2-4, 2011 (Osaka, Japan), pp.149-154.
  6. H. Hashimoto, Y. Sonobe, M. Yagiura, ``A Multilevel Scheme with Adaptive Memory Strategy for Multiway Graph Partitioning,'' Learning and Intelligent Optimization Conference (LION4), January 18-22, 2010, (Venice, Italy), LNCS 6073, pp.188-191.
  7. H. Hashimoto, M. Yagiura, ``An LP-Based Algorithm for Scheduling Preemptive and/or Non-preemptive Real-time Tasks,'' International Symposium on Scheduling, Japan, July 4-6, 2009, pp.153-158.
  8. S. Imahori, Y. Miyamoto, H. Hashimoto, Y. Kobayashi, M. Sasaki, M. Yagiura, ``The Complexity of the Node Capacitated In-Tree Packing Problem,'' International Network Optimization Conference, April 2009 (Pisa, Italy), 7 pages (CD-ROM).
  9. H. Hashimoto, H. Ono, T. Uno, T. Urushihara, M. Yagiura, ``Neighborhood hashing for enumerating all frequent patterns allowing errors,'' Japan-Korea Joint Workshop on Algorithms and Computation (WAAC08), July 19-20 2008 (Fukuoka, Japan), pp.59-66.
  10. H. Hashimoto, M. Yagiura, ``Path Relinking Approach with an Adaptive Mechanism to Control Parameters for the Vehicle Routing Problem with Time Windows,'' Eighth European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2008), March 26-28 2008 (Naples, Italy), LNCS 4972, pp.254-265. abstract
  11. H. Hashimoto, Y. Ezaki, M. Yagiura, K. Nonobe, T. Ibaraki, A. Løkketangen, ``A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route,'' Proceedings of Engineering Stochastic Local Search Algorithms: Designing, Implementing and Analyzing Effective Heuristics. (SLS 2007), September 6-8, 2007, (Université Libre de Bruxelles, Brussels, Belgium), LNCS 4638, pp.192-196.
  12. S. Boussier, H. Hashimoto, M. Vasquez, ``A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications,'' The Seventh Metaheuristics International Conference, Montreal, Canada, June 25-29 2007, 3 pages (CD-ROM).
  13. H. Hashimoto, M. Yagiura and T. Ibaraki, ``An Iterated Local Search Algorithm for the Time-Dependent Vehicle Routing Problem with Time Windows,'' The Sixth Metaheuristics International Conference, Vienna, Austria, August 22-26, 2005, pp.506-513.
  14. H. Hashimoto, T. Ibaraki, S. Imahori and M. Yagiura, ``A Local Search Algorithm for Routing and Scheduling Problems with Time Window and Traveling Time Constraints,'' Proc. International Symposium on Scheduling, Japan, May 24-26, 2004, pp.143-146.

解説・招待講演

  1. 橋本英樹, 野々部宏司, ``入門タブー探索,'' オペレーションズ・リサーチ, 58 (2013), 703-707.
  2. 真野洋平, 橋本英樹, 柳浦睦憲, ``学生実験のスケジューリングシステムの構築,'' オペレーションズ・リサーチ, 58 (2013) 524–532.
  3. 橋本英樹, ``配送計画問題に対する局所探索アプローチ,'' 国際シンポジウム「ロジスティクス数理の理論と実践」, 東京海洋大学, pp.45–48, 2011年11月29-30日.
  4. 橋本英樹, 柳浦睦憲, ``リアルタイムシステムのスケジューリングに対する優先度周期探索法,'' 第21回RAMPシンポジウム, くにびきメッセ(島根県松江市), pp.207–219, 2009年9月.

テクニカルレポート

  1. S. Imahori, Y. Miyamoto, H. Hashimoto, Y. Kobayashi, M. Sasaki, M. Yagiura, ``The Complexity of the Node Capacitated In-Tree Packing Problem,'' July 2009.
  2. H. Hashimoto, M. Yagiura and T. Ibaraki, ``An Iterated Local Search Algorithm for the Time-Dependent Vehicle Routing Problem with Time Windows,'' June 2007.

海外発表

  1. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, ``A Partition-based Heuristic Algorithm for the Large-scale Rectilinear Block Packing Problem,'' IFORS 2014, Barcelona, Spain, July 2014, p.228.
  2. Michel Vasquez, Said Hanafi, Koji Nonobe, Mutsunori Yagiura, Hideki Hashimoto, ``Tabu Search with Global Exploration for Machine Reassignment Problem,'' IFORS 2014, Barcelona, Spain, July 2014, p146.
  3. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, ``Efficient Implementations of Construction Heuristic Algorithms for the Rectilinear Block Packing Problem,'' 11th ESICUP Meeting, Beijing, China, March 2014, p.29.
  4. Said Hanafi, Hideki Hashimoto, Koji Nonobe, Michel Vasquez, Yannick Vimont, Mutsunori Yagiura, ``Hybrid Method for Machine Reassignment Problem,'' The 25th European Conference on Operational Research, July 10, 2012.
  5. S. Boussier, H. Hashimoto, M. Vasquez, C. Wilbaut, ``Some improvements for Technicians and Interventions Scheduling for Telecommunications,'' Workshop on Metaheuristics for Logistics and Vehicle Routing (EU/MEeting), University of Technology of Troyes, France, October 23-24, 2008.
  6. H. Hashimoto, S. Boussier, M. Vasquez, ``An iterated local search algorithm for technicians and interventions scheduling for telecommunications,'' Conférence conjointe FRANCOROV / ROADEF 2007, Grenoble, France, February 20-23, 2007.
  7. H. Hashimoto, T. Ibaraki, S. Imahori, M. Yagiura, ``Generalizations of the vehicle routing problem with time windows,'' 1st Workshop on Mathematical Contributions to Metaheuristics, University of Bologna, Italy, August 27-30, 2006.
  8. H. Hashimoto, T. Ibaraki, S. Imahori, H. Nagamochi, M. Yagiura, ``Generalizations for the vehicle routing problem with time windows,'' International Workshop on Discrete Optimization, Kyoto University, Japan, December 6, 2005.

国内発表

  1. 呉偉, 胡艶楠, 橋本英樹, 安藤友人, 白木孝, 柳浦睦憲, ``航空乗務員スケジューリング問題に対する列生成アプローチ,'' 第151回アルゴリズム研究会, 名古屋工業大学, 2015年1月13日, 2015-AL-151(3), pp.1-5
  2. 高田陽介, 橋本英樹, 柳浦睦憲, ``被覆制約付き配送計画問題に対する効率的局所探索法,'' 第151回アルゴリズム研究会, 名古屋工業大学, 2015年1月13日, 2015-AL-151(4), pp.1-7
  3. 水野竜太郎, 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲, ``ギロチンカット制約付き長方形詰込み問題における配置コストの最適化について,'' 「都市のOR」ワークショップ2014, 南山大学, 2014年12月
  4. 橋本英樹, ``時間枠付き配送計画問題に対する発見的解法,'' 日本OR学会中部支部研究会, 金沢学院大学, 2013年12月1日.
  5. 深津翔, 胡艶楠, 橋本英樹, 柳浦睦憲, ``ビットマップ表現された図形の詰込み問題に対する構築型解法,'' スケジューリング学会シンポジウム, 南山大学, 2013年9月21, 22日, pp.101–106.
  6. Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura, ``Construction Heuristic Algorithm for the Rectilinear Block Packing Problem,'' 電子情報通信学会2013年総合大会, 岐阜大学, 2013年3月19–22日, pp.S5-S6
  7. 浜岡博, 田中勇真, 橋本英樹, 柳浦睦憲, ``組込みシステムにおけるスケジューリング問題に対するメタ戦略アルゴリズム,'' 愛知OR 研究交流会, 名古屋, 2013年3月13日.
  8. 深津翔, 胡艶楠, 橋本英樹, 柳浦睦憲, ``ビットマップ表現された図形の詰込み問題に対する発見的解法,'' OR 学会中部支部研究発表会, 名古屋, 2013年3月9日(最優秀賞)
  9. 小嶋拓哉, 胡艶楠, 橋本英樹, 白木孝, 安藤友人, 柳浦睦憲, ``航空乗務員スケジューリング問題に対する集合被覆アプローチ,'' OR学会中部支部研究発表会, 名古屋, 2013年3月9日(優秀賞).
  10. 橋本英樹, ``配送計画問題に対する発見的解法,'' 資源利用の最適化, 成蹊大学, 2012年12月4日
  11. 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲, ``レクトリニア多角形配置問題に対する高速な構築型解法,'' 第141回アルゴリズム研究会, 北海道大学, 2012年10月4日, 2012-AL-141, pp.1–6.
  12. Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura, ``レクトリニア多角形配置問題に対する構築型解法,'' スケジューリング学会シンポジウム, 成蹊大学, 2012年9月29, 30日, pp.177-182.
  13. Said Hanafi, 橋本英樹, 野々部宏司, Michel Vasquez, Yannick Vimont, 柳浦睦憲, ``機械再割当て問題に対する近似解法―ROADEF/EURO Challenge 2012 に参加して―'' スケジューリング学会シンポジウム, 成蹊大学, 2012年9月29, 30日, pp.59-64.
  14. 野々部宏司, 橋本英樹, 梅谷俊治, 柳浦陸憲, ``最適化アルゴリズムを実装する際の留意ついて―組合せ最適化問題に対するメタヒューリスティクスの場合を中心として―'', 日本OR学会2012秋季大会, ウインク愛知, 2012年9月12, 13 日, pp.140–141.
  15. Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura, ``A New Construction Heuristic Algorithm for Rectilinear Block Packing,'' 日本OR学会2012秋季大会, ウインク愛知, 2012年9月12, 13日, pp.48–49.
  16. Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura, ``Heuristics for the Rectilinear Block Packing Problem,'' 日本OR学会中部支部研究発表会, 名古屋, 2012年3月.
  17. Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura, ``Heuristic Algorithms for Rectilinear Block Packing,'' 冬のLA, RIMS, 2012年1月30日, 1799, pp.153–156.
  18. 糸柳順慈, 橋本英樹, 柳浦睦憲, ``重み付き最大独立集合問題に対する大規模な近傍を用いた局所探索法,'' 第38回OR学会中部支部研究発表会, 名古屋, 2011年3月.
  19. 杉山太一郎, 田中勇真, 橋本英樹, 柳浦睦憲, ``組込みシステムにおけるスケジューリングテーブル作成法,'' 第38回OR学会中部支部研究発表会, 名古屋, 2011年3月.
  20. 橋本英樹, ``パス許容遅れを考慮したスケジューリング設計法,'' 第2回名古屋大学組込みシステム研究センターシンポジウム, 名古屋大学, 2010年9月.
  21. 橋本英樹, 柳浦陸憲, ``大規模な時間枠付き配送計画問題に対する効率的解法,'' スケジューリング学会シンポジウム, 法政大学, 2010年9月, pp.93-98.
  22. 杉山太一郎, 田中勇真, 橋本英樹, 柳浦睦憲, ``組込みシステムにおけるスケジューリングテーブル作成法,'' 京都大学数理解析研究所共同研究集会, 京都大学, 2010年7月, 1726, pp.199–213.
  23. 杉山太一郎, 橋本英樹, 柳浦睦憲, ``リアルタイムシステムにおけるスケジューリングテーブル作成法,'' 平成21年度電気関係学会東海支部連合大会, 愛知工業大学, 2009年9月.
  24. 橋本英樹, 柳浦睦憲, ``リアルタイムシステムの固定優先度スケジューリングに対する優先度周期探索法,'' 第124 回アルゴリズム研究会, 東京大学, 2009年5月, 2009-AL-124, pp.1–6.
  25. 今堀慎治, 宮本裕一郎, 橋本英樹, 佐々木美裕, 柳浦睦憲, ``点容量付き内向木詰込問題の計算複雑度,'' 第119 回アルゴリズム研究会, 名古屋工業大学, 2008年9月, 2008-AL-119, pp.57–62.
  26. 橋本英樹, ``配送計画問題に対する局所探索法アプローチ,'' 日本オペレーションズ・リサーチ学会研究部会「コンピュテーション」, 京都大学, 2008年7月.
  27. 橋本英樹, 小野廣隆, 宇野毅明, 漆原秀子, 柳浦睦憲, ``近傍ハッシュ法によるエラー許容頻出パターン列挙,'' 第13 回バイオ情報学研究会, 琉球大学, 2008年6月, 2008-BIO-13, pp.63–66.
  28. 橋本英樹, 柳浦睦憲, ``時間枠つき配送計画問題に対するパス再結合と適応的パラメータ調整,'' 第118 回アルゴリズム研究会, 東京農工大学, 2008年5月, 2008-AL-118, pp.57–64.
  29. 橋本英樹, 柳浦睦憲, ``A Path Relinking Approach with an Adaptive Mechanism to Control Parameters for the Vehicle Routing Problem with Time Windows,'' 電子情報通信学会2008年総合大会, 北九州学術研究都市, 2008年3月, pp.S25–S26.
  30. 橋本英樹, 江崎洋一, 柳浦睦憲, 野々部宏司, 茨木俊秀, Arne Løkketangen, ``汎用制約を考慮した集配計画問題に対するルート生成アプローチ,'' スケジューリング・シンポジウム2007, 京都大学, 2007年9月, pp.133–138.
  31. 橋本英樹, 江崎洋一, 柳浦睦憲, 野々部宏司, 茨木俊秀, Arne Løkketangen, ``汎用制約つき集配計画問題に対する集合被覆アプローチ,'' 京都大学数理解析研究所共同研究集会, 京都大学, 2007年7月, 1584, pp.162–174.
  32. 橋本英樹, 江崎洋一, 柳浦睦憲, 野々部宏司, 茨木俊秀, Arne Løkketangen, ``多制約配送計画問題に対する集合被覆アプローチ,'' 第113回アルゴリズム研究会, 京都大学, 2007年7月, 2007-AL-113, pp.47–54.
  33. 橋本英樹, 柳浦睦憲, ``時刻依存配送計画問題に対する反復局所探索法,'' ミニシンポジウム新世代計算限界と地球環境問題, 東京大学, 2006年12月, pp.15–23.
  34. 橋本英樹, 柳浦睦憲, ``時間依存配送計画問題に対する局所探索法,'' 日本オペレーションズ・リサーチ学会アルゴリズム研究部会(SAOR), 筑波大学, 2005年5月.
  35. 橋本英樹, 柳浦睦憲, ``時間依存配送計画問題に対する局所探索法,'' スケジューリング・シンポジウム2004, 静岡大学, 2004年9月, pp.143–146.
  36. 橋本英樹, 柳浦睦憲, 今堀慎治, 茨木俊秀, ``移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法,'' 日本オペレーションズ・リサーチ学会秋季研究発表会, 福岡大学, 2003年9月, pp.154–155.
  37. 橋本英樹, 今堀慎治, 柳浦睦憲, 茨木俊秀, ``移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法,'' KIDS, 京都大学, 2003年6月.
  38. 橋本英樹, 今堀慎治, 柳浦睦憲, 茨木俊秀, ``移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法,'' 数理解析研究所講究録, 1349, pp.94–112, 2003年.

学位論文

  • 平成15年 2月, 京都大学工学部情報学科特別研究報告書, ``移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法''
  • 平成17年 2月, 修士学位論文, 京都大学大学院情報学研究科数理工学専攻, ``An Iterated Local Search Algorithm for the Time-Dependent Vehicle Routing Problem with Time Windows''
  • 平成20年 3月, 博士学位論文, 京都大学大学院情報学研究科数理工学専攻, ``Studies on Local Search-Based Approaches for Vehicle Routing and Scheduling Problems'' (pdf file, 情報処理学会アルゴリズム研究会推薦博士論文)

▲ページトップに戻る