2022/04/01 更新

写真a

ヤギウラ ムツノリ
柳浦 睦憲
YAGIURA Mutsunori
所属
大学院情報学研究科 数理情報学専攻 数理情報モデル論 教授
大学院担当
大学院情報科学研究科
大学院情報学研究科
学部担当
情報学部 自然情報学科
情報文化学部
職名
教授

学位 1

  1. 博士(工学) ( 1999年3月   京都大学 ) 

研究キーワード 3

  1. オペレーションズ・リサーチ

  2. メタ戦略

  3. 組合せ最適化

研究分野 1

  1. その他 / その他  / 情報学基礎

現在の研究課題とSDGs 1

  1. 情報基盤アルゴリズムとしてのハイブリッドメタ戦略に関する研究

経歴 8

  1. 名古屋大学   大学院情報学研究科 数理情報学専攻   教授

    2017年4月 - 現在

      詳細を見る

    国名:日本国

  2. 名古屋大学   大学院情報科学研究科 計算機数理科学専攻   教授

    2011年10月 - 2017年3月

      詳細を見る

    国名:日本国

  3. 名古屋大学   大学院情報科学研究科 計算機数理科学専攻   准教授

    2007年4月 - 2011年9月

      詳細を見る

    国名:日本国

  4. 名古屋大学   大学院情報科学研究科 計算機数理科学専攻   助教授

    2005年10月 - 2007年3月

      詳細を見る

    国名:日本国

  5. 京都大学   大学院情報学研究科 数理工学専攻   講師

    2000年4月 - 2005年9月

      詳細を見る

    国名:日本国

  6. 京都大学   大学院情報学研究科 数理工学専攻   助手

    1998年4月 - 2000年3月

      詳細を見る

    国名:日本国

  7. 京都大学   大学院工学研究科 数理工学専攻   助手

    1996年4月 - 1998年3月

      詳細を見る

    国名:日本国

  8. 京都大学   工学部 数理工学科   助手

    1994年4月 - 1996年3月

      詳細を見る

    国名:日本国

▼全件表示

学歴 3

  1. 京都大学   工学研究科   数理工学専攻

    1993年4月 - 1994年3月

      詳細を見る

    国名: 日本国

  2. 京都大学   工学研究科   数理工学専攻

    1991年4月 - 1993年3月

      詳細を見る

    国名: 日本国

  3. 京都大学   工学部   数理工学科

    1987年4月 - 1991年3月

      詳細を見る

    国名: 日本国

所属学協会 9

  1. 日本オペレーションズ・リサーチ学会   中部支部研究幹事

    2009年4月 - 2011年3月

  2. 日本オペレーションズ・リサーチ学会   フェロー

    2010年4月 - 現在

  3. 情報処理学会   アルゴリズム研究会運営委員

    2008年4月 - 2012年3月

  4. スケジューリング学会   理事

    2006年10月 - 2010年9月

  5. 電子情報通信学会

  6. INFORMS

  7. ACM

  8. 情報処理学会   アルゴリズム研究会幹事

    2006年4月 - 2009年3月

  9. 情報処理学会   論文誌編集委員

    2004年4月 - 2009年3月

▼全件表示

受賞 21

  1. ISS 2021 Best Paper Award for Scheduling Theory

    2021年6月   Scheduling Society of Japan   A heuristic dynamic programming method for the robust knapsack problem, Proceedings of the International Symposium on Scheduling

    W. Wu, J. Zhang, Y. Hu and M. Yagiura

     詳細を見る

    受賞区分:国際学会・会議・シンポジウム等の賞 

  2. スケジューリング学会 学術賞

    2020年9月   スケジューリング学会   最遅到着時刻制約付き通勤バスルーティング問題に対する発見的解法

    杉浦知樹,高田陽介,胡艶楠,橋本英樹,柳浦睦憲

     詳細を見る

    受賞区分:国内学会・会議・シンポジウム等の賞  受賞国:日本国

  3. 日本オペレーションズ・リサーチ学会 第9回 論文賞

    2019年9月   日本オペレーションズ・リサーチ学会  

     詳細を見る

    受賞区分:国内学会・会議・シンポジウム等の賞  受賞国:日本国

  4. スケジューリング学会 学術賞

    2017年9月   スケジューリング学会  

     詳細を見る

    受賞区分:国内学会・会議・シンポジウム等の賞  受賞国:日本国

  5. ISS 2017 Best Paper Award for Scheduling Theory

    2017年6月   International Symposium on Scheduling   Efficient implementations of an iterated local search algorithm for the multi-vehicle covering tour problem

    Y. Takeuchi, Y. Takada, Y. Hu, H. Hashimoto and M. Yagiura

     詳細を見る

    受賞区分:国際学会・会議・シンポジウム等の賞  受賞国:日本国

  6. スケジューリング学会 学術賞

    2016年9月   スケジューリング学会   バス乗務員スケジューリング問題に対する列生成アプローチ

    澤井,胡,呉,橋本,加藤,斉藤,柳浦

     詳細を見る

    受賞区分:国内学会・会議・シンポジウム等の賞  受賞国:日本国

  7. スケジューリング学会 学術賞

    2015年9月   スケジューリング学会  

     詳細を見る

    受賞国:日本国

  8. 日本オペレーションズ・リサーチ学会 第5回 論文賞

    2015年9月   日本オペレーションズ・リサーチ学会  

     詳細を見る

    受賞国:日本国

  9. ISS 2015 best paper award for scheduling practice

    2015年7月   Scheduling Society of Japan  

     詳細を見る

    受賞国:日本国

  10. Third Prize, Challenge ESICUP 2015 - Container Loading, Short Runtime Competition

    2015年3月  

     詳細を見る

    受賞国:グレートブリテン・北アイルランド連合王国(英国)

  11. IEEM 2014 Outstanding Paper Award

    2014年12月  

     詳細を見る

    受賞国:マレーシア

  12. ISS 2013 best paper award for scheduling theory

    2013年7月   Scheduling Society of Japan  

     詳細を見る

    受賞国:日本国

  13. スケジューリング学会 学術賞

    2010年9月   スケジューリング学会  

     詳細を見る

    受賞国:日本国

  14. Discrete Optimization Top Cited Article 2005-2010

    2010年8月   Elsevier  

  15. スケジューリング学会 学術賞

    2009年9月   スケジューリング学会  

     詳細を見る

    受賞国:日本国

  16. FIT2009論文賞

    2009年9月   情報科学技術フォーラム推進委員会  

     詳細を見る

    受賞国:日本国

  17. ISS 2009 best paper award for scheduling practice

    2009年7月  

     詳細を見る

    受賞国:日本国

  18. LION II best paper award

    2007年12月   Technical Program Committee of the Second International Conference on Learning and Intelligent OptimizatioN (LION 2007 II)  

  19. FIT2007論文賞

    2007年9月   情報科学技術フォーラム推進委員会  

     詳細を見る

    受賞国:日本国

  20. スケジューリング学会 学術賞

    2006年10月   スケジューリング学会  

     詳細を見る

    受賞国:日本国

  21. 日本オペレーションズ・リサーチ学会 第33回文献賞

    2005年3月   日本オペレーションズ・リサーチ学会  

     詳細を見る

    受賞国:日本国

▼全件表示

 

論文 70

  1. 工事手配業務に対する数理最適化の活用と意思決定の支援 査読有り

    高須賀将秀, 柳浦睦憲

    情報処理学会論文誌 数理モデル化と応用   14 巻 ( 3 ) 頁: 112 - 120   2021年8月

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

  2. A heuristic dynamic programming method for the robust knapsack problem 査読有り

    W. Wu, J. Zhang, Y. Hu and M. Yagiura

    Proceedings of the International Symposium on Scheduling (ISS 2021)     頁: 141-146   2021年6月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

  3. A heuristic algorithm based on tabu search for the linear ordering problem 査読有り

    M. Sakabe and M. Yagiura

    Proceedings of the International Symposium on Scheduling (ISS 2021)     頁: 69-74   2021年6月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

  4. Efficient algorithms for optimal pickup-point selection in the selective pickup and delivery problem with time-window constraints 査読有り

    Y. Takada, M. Shimazaki, Y. Hu and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   14 巻 ( 5 ) 頁: JAMDSM0074   2020年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2020jamdsm0074

  5. A heuristic algorithm for the periodic vehicle routing problem with flexible delivery dates 査読有り

    H. Dong, Y. Takada, W. Wu and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   14 巻 ( 5 ) 頁: JAMDSM0073   2020年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2020jamdsm0073

  6. The computational complexity of the gear placement problem 査読有り

    V.M. Fukushigue Hama, S. Kanazawa, Y. Hu, S. Imahori, H. Ono and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   14 巻 ( 5 ) 頁: JAMDSM0069   2020年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2020jamdsm0069

  7. Heuristics for the min-max regret shortest path problem under interval costs 査読有り

    Y. Lin, W. Wu, Y. Hu, M. Yagiura

    9th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA)     頁: 76-99   2019年12月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

  8. An Efficient Local Search Algorithm with Large Neighborhoods for the Maximum Weighted Independent Set Problem 査読有り

    Kazuya Haraguchi, Hideki Hashimoto, Junji Itoyanagi and Mutsunori Yagiura

    International Transactions in Operational Research   26 巻 ( 4 ) 頁: 1244-1268   2019年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1111/itor.12619

  9. A new model of the periodic vehicle routing problem with flexible delivery dates and its evaluation 査読有り

    H. Dong, Y. Takada, W. Wu and M. Yagiura

    Proceedings of the International Symposium on Scheduling (ISS 2019)     頁: 114-121   2019年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

  10. On the complexity of the gear placement problem 査読有り

    V.M. Fukushigue Hama, S. Kanazawa, Y. Hu, S. Imahori, H. Ono and M. Yagiura

    Proceedings of the International Symposium on Scheduling (ISS 2019)     頁: 34-41   2019年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

  11. Optimal pickup-point selection for the selective pickup and delivery problem with time-window constraints 査読有り

    Y. Takada, M. Shimazaki, Y. Hu and M. Yagiura

    Proceedings of the International Symposium on Scheduling (ISS 2019)     頁: 108-113   2019年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

  12. Exact and Heuristic Algorithms for the Interval Min-Max Regret Generalized Assignment Problem 査読有り

    Wei Wu, Manuel Iori, Silvano Martello, Mutsunori Yagiura

    Computers and Industrial Engineering   125 巻   頁: 98-110   2018年11月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1016/j.cie.2018.08.007

  13. A GRASP with Efficient Neighborhood Search for the Integrated Maintenance and Bus Scheduling Problem 査読有り

    Vitor Mitsuo Fukushigue Hama, Wei Wu and Mutsunori Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   12 巻   2018年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2018jamdsm0072

  14. Modeling and Analysis with Real-World Data for Global Production Planning and Location of Automobile Assembly Plants 査読有り

    Kie Funahashi, Wei Wu, Yannan Hu, Hiromichi Goko, Mihiro Sasaki and Mutsunori Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   12 巻   2018年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2018jamdsm0081

  15. Exact Algorithms for the Rectilinear Block Packing Problem 査読有り

    Ken Matsushita, Yannan Hu, Hideki Hashimoto, Shinji Imahori and Mutsunori Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   12 巻   2018年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2018jamdsm0074

  16. Relaxation Heuristics for the Set Multicover Problem with Generalized Upper Bound Constraints 査読有り

    Shunji Umetani, Masanao Arakawa, Mutsunori Yagiura

    Computers and Operations Research   93 巻   頁: 90-100   2018年5月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1016/j.cor.2018.01.007

  17. Efficient Overlap Detection and Construction Algorithms for the Bitmap Shape Packing Problem 査読有り

    Yannan Hu, Sho Fukatsu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura

    Journal of the Operations Research Society of Japan   61 巻 ( 1 ) 頁: 132-150   2018年1月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  18. A Column Generation Approach to the Airline Crew Pairing Problem to Minimize the Total Person-Days 査読有り

    W. Wu, Y. Hu, H. Hashimoto, T. Ando, T. Shiraki and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   10 巻 ( 3 )   2016年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2016jamdsm0040

  19. A Heuristic Algorithm for the Container Loading Problem with Complex Loading Constraints 査読有り

    H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   10 巻 ( 3 )   2016年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2016jamdsm0041

  20. A Partition-based Heuristic Algorithm for the Rectilinear Block Packing Problem 査読有り

    Y. Hu, H. Hashimoto, S. Imahori, T. Uno and M. Yagiura

    Journal of the Operations Research Society of Japan   59 巻   頁: 110-129   2016年1月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  21. Metaheuristics for Large-Scale Instances of the Linear Ordering Problem 査読有り

    C.S. Sakuraba, D.P. Ronconi, E.G. Birgin and M. Yagiura

    Expert Systems with Applications   42 巻 ( 9 ) 頁: 4432-4442   2015年6月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  22. Heuristic and Exact Algorithms for the Interval Min-Max Regret Knapsack Problem 査読有り

    F. Furini, M. Iori, S. Martello and M. Yagiura

    INFORMS Journal on Computing   27 巻 ( 2 ) 頁: 392-405   2015年5月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  23. Efficient Implementations of Construction Heuristics for the Rectilinear Block Packing Problem 査読有り

    Y. Hu, H. Hashimoto, S. Imahori and M. Yagiura

    Computers and Operations Research   53 巻   頁: 206-222   2015年1月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  24. Enumerating Bottom-Left Stable Positions for Rectangle Placements with Overlap 査読有り

    S. Imahori, Y. Chien, Y. Tanaka, M. Yagiura

    Journal of the Operations Research Society of Japan   57 巻 ( 1 ) 頁: 45-61   2014年3月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  25. Recent Progress of Local Search in Handling the Time Window Constraints of the Vehicle Routing Problem 査読有り

    H. Hashimoto, M. Yagiura, S. Imahori, T. Ibaraki

    Annals of Operations Research   204 巻 ( 1 ) 頁: 171-187   2013年4月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1007/s10479-012-1264-5

  26. A Local Search Algorithm to Find a Scheduling Table for Real-Time Systems

    H. Hashimoto, T. Sugiyama, Y. Tanaka, M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   6 巻   頁: 741-751   2012年7月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  27. An LP-Based Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem 査読有り

    Y. Tanaka, S. Imahori, M. Sasaki and M. Yagiura

    Computers and Operations Research   39 巻 ( 3 ) 頁: 637-646   2012年3月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  28. The Complexity of the Node Capacitated In-Tree Packing Problem 査読有り

    S. Imahori, Y. Miyamoto, H. Hashimoto, Y. Kobayashi, M. Sasaki and M. Yagiura

    Networks   59 巻 ( 1 ) 頁: 13-21   2012年1月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  29. Lagrangian-Based Column Generation for the Node Capacitated In-Tree Packing Problem 査読有り

    Y. Tanaka, S. Imahori and M. Yagiura

    Journal of the Operations Research Society of Japan   54 巻 ( 4 ) 頁: 219-236   2011年12月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  30. Efficient Branch-and-Bound Algorithms for Weighted MAX-2-SAT 査読有り

    T. Ibaraki, T. Imamichi, Y. Koga, H. Nagamochi, K. Nonobe and M. Yagiura

    Mathematical Programming   127 巻   頁: 297-343   2011年3月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  31. Efficient Local Search Algorithms for the Linear Ordering Problem 査読有り

    C.S. Sakuraba and M. Yagiura

    International Transactions in Operational Research   17 巻   頁: 711-737   2010年11月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  32. A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions 査読有り

    A. Shioura and M. Yagiura

    Journal of Graph Algorithms and Applications   14 巻   頁: 391-407   2010年11月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  33. Recent Progress of Local Search in Handling the Time Window Constraints of the Vehicle Routing Problem 査読有り

    H. Hashimoto, M. Yagiura, S. Imahori and T. Ibaraki

    4OR   8 巻   頁: 221-238   2010年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  34. Computing Bounds on Risk-Neutral Measures from the Observed Prices of Call Options 査読有り

    M. Nishihara, M. Yagiura and T. Ibaraki

    Asia-Pacific Journal of Operational Research   27 巻   頁: 211-225   2010年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  35. An LP-Based Algorithm for Scheduling Preemptive and/or Non-Preemptive Real-Time Tasks 査読有り

    H. Hashimoto and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   4 巻   頁: 578-587   2010年6月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  36. The Best-Fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation and the Worst-Case Approximation Ratio 査読有り

    S. Imahori and M. Yagiura

    Computers and Operations Research   37 巻   頁: 325-333   2010年2月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  37. Exact Algorithms for the Two-Dimensional Strip Packing Problem with and without Rotations 査読有り

    M. Kenmochi, T. Imamichi, K. Nonobe, M. Yagiura, H. Nagamochi

    European Journal of Operational Research   198 巻   頁: 73-83   2009年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  38. Solving the Irregular Strip Packing Problem via Guided Local Search for Overlap Minimization 査読有り

    S. Umetani, M. Yagiura, S. Imahori, T. Imamichi, K. Nonobe and T. Ibaraki

    International Transactions in Operational Research   16 巻   頁: 661-683   2009年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  39. An Iterated Local Search Algorithm based on Nonlinear Programming for the Irregular Strip Packing Problem 査読有り

    T. Imamichi, M. Yagiura, H. Nagamochi

    Discrete Optimization   6 巻   頁: 345-361   2009年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  40. A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route 査読有り

    H. Hashimoto, Y. Ezaki, M. Yagiura, K. Nonobe, T. Ibaraki and A. Løkketangen

    Pacific Journal of Optimization   5 巻   頁: 185-202   2009年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  41. *An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem 査読有り

    X. Xie, M. Yagiura, T. Ono, T. Hirata and U. Zwick

    Journal of Graph Algorithms and Applications   12 巻 ( 4 ) 頁: 383-399   2008年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  42. An Iterated Local Search Algorithm for the Vehicle Routing Problem with Convex Time Penalty Functions 査読有り

    T. Ibaraki, S. Imahori, K. Nonobe, K. Sobue, T. Uno and M. Yagiura

    Discrete Applied Mathematics   156 巻   頁: 2050-2069   2008年6月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    We propose an iterated local search algorithm for the vehicle routing problem with time window constraints. We treat the time window constraint for each customer as a penalty function, and assume that it is convex and piecewise linear. Given an order of customers each vehicle to visit, dynamic programming (DP) is used to determine the optimal start time to serve the customers so that the total time penalty is minimized. This DP algorithm is then incorporated in the iterated local search algorithm to efficiently evaluate solutions in various neighborhoods. The amortized time complexity of evaluating a solution in the neighborhoods is a logarithmic order of the input size (i.e., the total number of linear pieces that define the penalty functions). Computational comparisons on benchmark instances with up to 1000 customers show that the proposed method is quite effective, especially for large instances.

  43. An Iterated Local Search Algorithm for the Time-Dependent Vehicle Routing Problem with Time Windows 査読有り

    H. Hashimoto, M. Yagiura and T. Ibaraki

    Discrete Optimization   5 巻 ( 2 ) 頁: 434-456   2008年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  44. A Randomness Based Analysis on the Data Size Needed for Removing Deceptive Patterns 査読有り

    K. Haraguchi, M. Yagiura, E. Boros and T. Ibaraki

    IEICE Transactions on Information and Systems   E91-D 巻 ( 3 ) 頁: 781-788   2008年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  45. Relaxation Heuristics for the Set Covering Problem 査読有り

    S. Umetani and M. Yagiura

    Journal of the Operations Research Society of Japan   50 巻 ( 4 ) 頁: 350-375   2007年12月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  46. Analysis of an Edge Coloring Algorithm Using Chernoff Bounds 査読有り

    X. Xie, M. Yagiura, T. Ono and T. Hirata

    Information Technology Letters   6 巻   頁: 13-16   2007年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  47. Duality in Option Pricing Based on Prices of Other Derivatives 査読有り

    M. Nishihara, M. Yagiura and T. Ibaraki

    Operations Research Letters   35 巻   頁: 165-171   2007年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  48. Vehicle Routing Problem with Flexible Time Windows and Traveling Times 査読有り

    H. Hashimoto, T. Ibaraki, S. Imahori and M. Yagiura

    Discrete Applied Mathematics   154 巻   頁: 2271-2290   2006年11月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  49. One-Dimensional Cutting Stock Problem with a Given Number of Setups: A Hybrid Approach of Metaheuristics and Linear Programming 査読有り

    S. Umetani, M. Yagiura, T. Ibaraki

    Journal of Mathematical Modelling and Algorithms   5 巻   頁: 43-64   2006年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  50. A 3-Flip Neighborhood Local Search for the Set Covering Problem 査読有り

    M. Yagiura, M. Kishida and T. Ibaraki

    European Journal of Operational Research   172 巻   頁: 472-499   2006年7月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  51. A Path Relinking Approach with Ejection Chains for the Generalized Assignment Problem 査読有り

    M. Yagiura, T. Ibaraki and F. Glover

    European Journal of Operational Research   169 巻   頁: 548-569   2006年3月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    The generalized assignment problem is a classical combinatorial optimization problem known to be NP-hard. It can model a variety of real world applications in location, allocation, machine assignment, and supply chains. The problem has been studied since the late 1960s, and computer codes for practical applications emerged in the early 1970s. We propose a new algorithm for this problem that proves to be more effective than previously existing methods. The algorithm features a path relinking approach, which is a mechanism for generating new solutions by combining two or more reference solutions. It also features an ejection chain approach, which is embedded in a neighborhood construction to create more complex and powerful moves. Computational comparisons on benchmark instances show that the method is not only effective in general, but is especially effective for types D and E instances, which are known to be very difficult.

  52. Improved Local Search Algorithms for the Rectangle Packing Problem with General Spatial Costs 査読有り

    S. Imahori, M. Yagiura and T. Ibaraki

    European Journal of Operational Research   167 巻   頁: 48-67   2005年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  53. Heuristic Approaches to the Capacitated Square Covering Problem 査読有り

    E. Boros, T. Ibaraki, H. Ichikawa, K. Nonobe, T. Uno, M. Yagiura

    Pacific Journal of Optimization   1 巻   頁: 465-490   2005年9月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  54. *Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints 査読有り

    T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno and M. Yagiura

    Transportation Science   39 巻   頁: 206-232   2005年5月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  55. Local Search Algorithms for the Two-Dimensional Cutting Stock Problem with a Given Number of Different Patterns 査読有り

    S. Imahori, M. Yagiura, S. Umetani, S. Adachi and T. Ibaraki

    T. Ibaraki, K. Nonobe and M. Yagiura, eds., Metaheuristics: Progress as Real Problem Solvers, Springer, NY     頁: 181-202   2005年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  56. A Decomposability Index in Logical Analysis of Data 査読有り

    H. Ono, M. Yagiura and T. Ibaraki

    Discrete Applied Mathematics   142 巻   頁: 165-180   2004年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  57. A Very Large-Scale Neighborhood Search Algorithm for the Multi-Resource Generalized Assignment Problem 査読有り

    M. Yagiura, S. Iwasaki, T. Ibaraki and F. Glover

    Discrete Optimization   1 巻   頁: 87-98   2004年6月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  58. *An Ejection Chain Approach for the Generalized Assignment Problem 査読有り

    M. Yagiura, T. Ibaraki and F. Glover

    INFORMS Journal on Computing   16 巻   頁: 133-151   2004年4月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  59. A Local Search Approach to the Pattern Restricted One Dimensional Cutting Stock Problem 査読有り

    S. Umetani, M. Yagiura, T. Ibaraki

    Mauricio G. C. Resende and Jorge P. de Sousa, Editors, Metaheuristics: Computer Decision-Making, Kluwer Academic Publishers     頁: 673-698   2004年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  60. Finding Essential Attributes from Binary Data 査読有り

    E. Boros, T. Horiyama, T. Ibaraki, K. Makino and M. Yagiura

    Annals of Mathematics and Artificial Intelligence   39 巻   頁: 223-257   2003年11月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  61. Local Search Algorithms for the Rectangle Packing Problem with General Spatial Costs 査読有り

    S. Imahori, M. Yagiura and T. Ibaraki

    Mathematical Programming   97 巻   頁: 543-569   2003年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  62. An LP-based Local Search to the One Dimensional Cutting Stock Problem Using a Given Number of Cutting Patterns 査読有り

    S. Umetani, M. Yagiura, T. Ibaraki

    IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences   E86-A 巻 ( 5 ) 頁: 1093-1102   2003年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  63. One Dimensional Cutting Stock Problem to Minimize the Number of Different Patterns 査読有り

    S. Umetani, M. Yagiura and T. Ibaraki

    European Journal of Operational Research   146 巻 ( 2 ) 頁: 388-402   2003年4月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

  64. Efficient 2 and 3-Flip Neighborhood Search Algorithms for the MAX SAT: Experimental Evaluation 査読有り

    M. Yagiura and T. Ibaraki

    Journal of Heuristics   7 巻 ( 5 ) 頁: 423-442   2001年9月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  65. *Fast Algorithms to Enumerate All Common Intervals of Two Permutations 査読有り

    T. Uno and M. Yagiura

    Algorithmica   26 巻 ( 2 ) 頁: 290-309   2000年2月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  66. A Variable Depth Search Algorithm for the Generalized Assignment Problem 査読有り

    M. Yagiura, T. Yamaguchi and T. Ibaraki

    Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, eds. S. Voss, S. Martello, I.H. Osman and C. Roucairol, Kluwer Academic Publishers, Boston     頁: 459-471   1999年7月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  67. Analyses on the 2 and 3-Flip Neighborhoods for the MAX SAT 査読有り

    M. Yagiura and T. Ibaraki

    Journal of Combinatorial Optimization   3 巻 ( 1 ) 頁: 95-114   1999年7月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  68. A Variable Depth Search Algorithm with Branching Search for the Generalized Assignment Problem 査読有り

    M. Yagiura, T. Yamaguchi and T. Ibaraki

    Optimization Methods and Software   10 巻   頁: 419-441   1998年12月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  69. Use of Dynamic Programming in Genetic Algorithms for Permutation Problems 査読有り

    M. Yagiura and T. Ibaraki

    European Journal of Operational Research   92 巻   頁: 387-401   1996年7月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

  70. Genetic and Local Search Algorithms as Robust and Simple Optimization Tools 査読有り

    M. Yagiura and T. Ibaraki

    Meta-Heuristics: Theory and Applications, eds. I.H. Osman and J.P. Kelly, Kluwer Academic Publishers, Boston     頁: 63-82   1996年7月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

▼全件表示

書籍等出版物 3

  1. *組合せ最適化 ― メタ戦略を中心として

    柳浦睦憲,茨木俊秀( 担当: 共著)

    朝倉書店  2001年1月 

     詳細を見る

    記述言語:日本語

  2. 組合せ最適化: 実践的解法を中心として(DVD)

    柳浦睦憲( 担当: 単著)

    システム制御情報学会(マルチメディアライブラリー第13編)  2010年1月 

     詳細を見る

    記述言語:日本語

  3. 理論計算機科学事典

    徳山豪, 小林直樹(総編集)( 担当: 分担執筆 ,  範囲: ヒューリスティックス (2.9節))

    朝倉書店  2022年1月 

     詳細を見る

    著書種別:事典・辞書

MISC 14

  1. 総当たりリーグ戦における残存影響度最小化問題に対する反復局所探索法

    曹贇健,呉偉,柳浦睦憲  

    日本オペレーションズ・リサーチ学会 2022年春季研究発表会   2022年3月

     詳細を見る

    掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  2. 最大リグレット最小最短路問題に対する反復局所探索法

    寺本光貴,呉偉,柳浦睦憲  

    第49回日本OR学会中部支部研究発表会予稿集   2022年3月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  3. スポーツスケジューリングにおける残存影響度最小化問題に対する発見的解法

    曹贇健,呉偉,柳浦睦憲  

    第49回日本OR学会中部支部研究発表会予稿集   2022年3月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  4. 工事立会者手配問題に対する制約生成法および集合被覆アプローチ

    高須賀将秀, 呉偉, 柳浦睦憲  

    情報処理学会 第136回数理モデル化と問題解決研究会予稿集   2022年3月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  5. スポーツスケジューリングにおける対戦相手の直前対戦チームの平準化問題に対する発見的解法

    曹贇健,呉偉,柳浦睦憲  

    スケジューリング・シンポジウム2021講演論文集   頁: 136 - 141   2021年9月

  6. 工事立会者手配問題に対する制約生成法に基づく厳密解法

    高須賀将秀,呉偉,柳浦睦憲  

    スケジューリング・シンポジウム2021講演論文集   頁: 42 - 47   2021年9月

  7. 最大リグレット最小最短路問題に対する反復局所探索法

    寺本光貴,呉偉,柳浦睦憲  

    スケジューリング・シンポジウム2021講演論文集   頁: 48 - 53   2021年9月

  8. 自動車運搬船における貨物積載プランニングの席割問題に対する数理モデリング

    鵜川知哉,竹田陽,三國寛佳,胡艶楠,小野廣隆,柳浦睦憲  

    第48回日本OR学会中部支部研究発表会予稿集   2021年3月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  9. ギロチンカットおよび順序制約を考慮する2次元ビンパッキング問題に対する反復局所探索法

    岡田寛治,胡艶楠,ピズチ アンドレア, マリネッリ ファブリツィオ,柳浦睦憲  

    第48回日本OR学会中部支部研究発表会予稿集   2021年3月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  10. 工事手配業務に対する数理最適化の活用と意思決定の支援

    高須賀将秀, 柳浦睦憲  

    情報処理学会 第131回数理モデル化と問題解決研究会予稿集   2020年12月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  11. ラストワンマイル配送に対する実用的な配送計画システムの構築 招待有り

    松下健,松原彪,武内優太,福重浜ビトル光生,高田陽介,橋本英樹,柳浦睦憲  

    第32回RAMPシンポジウム論文集   2020年10月

     詳細を見る

    掲載種別:講演資料等(セミナー,チュートリアル,講習,講義他)  

  12. 線形順序付け問題に対するタブー探索法に基づくアルゴリズムの提案

    坂部将大,柳浦睦憲  

    スケジューリング・シンポジウム2020講演論文集   頁: 79 - 84   2020年9月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  13. 最大リグレット最小最短路問題に対する上下界評価を用いた局所探索法

    寺本光貴,呉偉,胡艶楠,柳浦睦憲  

    第47回日本OR学会中部支部研究発表会予稿集   頁: 12 - 15   2020年8月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

  14. 大規模な線形順序付け問題に対する効率的なタブー探索法の提案

    坂部将大,柳浦睦憲  

    第47回日本OR学会中部支部研究発表会予稿集   頁: 4 - 7   2020年8月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

▼全件表示

講演・口頭発表等 1

  1. Combinatorial Optimization Makes Your Daily Life Efficient 招待有り 国際会議

    Mutsunori Yagiura

    The 35th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2020)  2020年7月 

     詳細を見る

    開催年月日: 2020年7月

    記述言語:英語   会議種別:口頭発表(基調)  

共同研究・競争的資金等の研究課題 1

  1. 乗員スケジューリング問題における最適化技術の実用化研究

    2013年9月 - 2014年8月

    国内共同研究 

科研費 10

  1. 大規模かつ複雑な組合せ最適化問題に対する効率的かつ汎用的メタ戦略の開発と応用

    2002年4月 - 2005年3月

    科学研究費補助金  若手研究(B)

      詳細を見る

    担当区分:研究代表者 

  2. 大規模ゲノム情報の高度な検索・比較に関する基礎技術開発とデータマイニングへの応用

    2005年4月 - 2006年3月

    科学研究費補助金  特定領域研究

    柳浦 睦憲

      詳細を見る

    担当区分:研究代表者 

  3. 大規模組合せ最適化問題に対するハイブリッドメタ戦略アルゴリズムの開発と評価

    2005年4月 - 2008年3月

    科学研究費補助金  若手研究(B)

    柳浦 睦憲

      詳細を見る

    担当区分:研究代表者 

  4. 大規模ゲノムデータ処理に対する高速高精度アルゴリズムの開発

    2006年4月 - 2008年3月

    科学研究費補助金  特定領域研究

      詳細を見る

    担当区分:研究代表者 

  5. 情報基盤アルゴリズムとしてのハイブリッドメタ戦略に関する研究          

    2008年4月 - 2013年3月

    科学研究費補助金  基盤研究(B)

    柳浦 睦憲

      詳細を見る

    担当区分:研究代表者 

  6. ロバスト最適化問題に対する数理計画アプローチ

    2012年4月 - 2015年3月

    科学研究費補助金  挑戦的萌芽研究

      詳細を見る

    担当区分:研究代表者 

  7. ハイブリッドメタ戦略に基づく汎用最適化ソルバー群の構築

    2015年4月 - 2020年3月

    科学研究費補助金  基盤研究(B)

      詳細を見る

    担当区分:研究代表者 

  8. 数理計画手法に基づくロバスト最適化

    2015年4月 - 2018年3月

    科学研究費補助金  挑戦的萌芽研究

      詳細を見る

    担当区分:研究代表者 

  9. 物流を支える基盤技術としての数理最適化とメタ戦略

    研究課題/研究課題番号:20H02389  2020年4月 - 2025年3月

    科学研究費補助金  基盤研究(B)

    柳浦 睦憲

      詳細を見る

    担当区分:研究代表者 

    配分額:17550000円 ( 直接経費:13500000円 、 間接経費:4050000円 )

    物流における人手不足が深刻な社会問題となってきており,効率的な物流を実現するために解決すべき問題が山積している.その多くは組合せ最適化問題として表現できるが,扱うべきデータは大規模化の一途をたどっており,その求解は容易ではない.このような大規模な問題解決に数理最適化,とりわけメタ戦略は欠かせない技術である.しかし,この技術を用いて高性能なソルバーを開発するには職人的なセンスと大きな労力が要る.本研究では,物流に焦点を当て,その効率化において重要となる代表的な問題タイプごとに最適化ソルバーを開発することにより,幅広い問題の解決に役立つ汎用最適化ソルバー群の構築を目指す.

  10. 局所探索型計算のパラメータ化計算量理論

    研究課題/研究課題番号:17H01698  2017年4月 - 2021年3月

    科学研究費補助金 

    小野 廣隆

      詳細を見る

    担当区分:研究分担者 

    遺伝的アルゴリズム,タブー探索,アニーリングといった計算困難な組合せ最適化問題に対するメタ解法(メタ戦略)は,設計が比較的簡単であり,また実用的には十分な近似精度が得られることが知られている反面,理論的な精度の保障に成功している例は限られている.このためメタ解法の高速化や高精度化に関する研究には職人芸的なものが多いのが現状である.本研究はこれらメタ解法に共通する基本操作である局所探索・局所変形に対し新たにパラメータ化計算の視点を導入し,アルゴリズム設計論・性能分析論を構築する.メタ戦略の高速化・高精度化の非自明性の一つは,局所探索・局所変形の「性能」は近傍系の大きさに依存し,近傍の大きさと探索のための計算量はトレードオフの関係にある.このトレードオフ関係をパラメータ化計算の観点から分析し,局所探索型アルゴリズムのための新たなアルゴリズム設計論・計算論を展開する.
    <BR>
    前年度は有向グラフにおける最適化問題のパラメータ化計算量解明,グラフの擬森化のパラメータ化計算量, 最長増加部分列に対する領域効率のよいアルゴリズム(部分列長がパラメータ)について研究を行い,それぞれの派生問題に対し固定パラメータアルゴリズムの設計可能性や,実際の設計を行ったが,H30年度はこれらを局所探索に展開すべく,グラフ分割問題(ヘドニックゲームを含む),グラフラベリング問題等に対する局所探索に関する計算量に関して考察した.特にグラフ分割(ヘドニックゲーム)のある典型モデルは,次数がある定数以下であったとしてもPLS完全であることがわかるなどの結果が得られた.特にヘドニックゲームなどのエージェント型最適化問題の各エージェントの行動は局所探索アルゴリズムの動作とみなすこともできるため,これらの問題に対する近傍複雑度の研究に次年度以降重点を置くことを考えている.
    当初の予定とは異なるが,研究成果の観点から言えば比較的順調に成果が上がっていると考えている.客観的な評価は難しいが,研究成果は計算機科学分野で認知されているシュプリンガー社のLecture Notes in Computer Science から,3編が出版されていること(採択率が1/3程度),また査読有ジャーナル論文2編の論文を出版するなど関連する分野の研究者の興味を集める研究成果を得ていると考える.ただし未出版の結果もいくつかあり,これらの論文化を急ぐ必要があると考えている.
    上記の通り,研究成果自体は順調に上がっているため,基本的には当初の方針とは大きく変更することなく,研究を進める予定である.ただし,「研究の軸」に関しては,進捗に応じてウェイトを変える必要があると考えている.

▼全件表示

 

担当経験のある科目 (本学) 17

  1. 線形代数学II

    2012

  2. 線形代数学I

    2012

  3. 最適化特論

    2012

  4. 数理情報学1

    2012

  5. 計算機数理科学特論

    2011

  6. 離散数学及び演習

    2011

  7. 最適化特論

    2010

  8. 離散数学及び演習

    2010

  9. 離散数学及び演習

    2009

  10. 最適化特論

    2008

  11. 離散数学及び演習

    2008

  12. 離散数学及び演習

    2007

  13. 近似アルゴリズム特論

    2007

  14. 離散数学及び演習

    2006

  15. 計算機数理科学特論

    2006

  16. 近似アルゴリズム特論

    2005

  17. 数理情報学序論2

    2020

▼全件表示