Updated on 2024/03/23

写真a

 
YAGIURA Mutsunori
 
Organization
Graduate School of Informatics Department of Mathematical Informatics 2 Professor
Graduate School
Graduate School of Information Science
Graduate School of Informatics
Undergraduate School
School of Informatics Department of Natural Informatics
Title
Professor

Degree 1

  1. Doctor of Engineering ( 1999.3   Kyoto University ) 

Research Interests 3

  1. operations research

  2. metaheuristics

  3. combinatorial optimization

Research Areas 1

  1. Others / Others  / Fundamental Informatics

Current Research Project and SDGs 1

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

Research History 8

  1. Nagoya University   Professor

    2017.4

      More details

    Country:Japan

  2. Nagoya University   Professor

    2011.10 - 2017.3

      More details

    Country:Japan

  3. Nagoya University   Associate professor

    2007.4 - 2011.9

      More details

    Country:Japan

  4. Nagoya University   Associate Professor

    2005.10 - 2007.3

      More details

    Country:Japan

  5. Kyoto University   Lecturer

    2000.4 - 2005.9

      More details

    Country:Japan

  6. Kyoto University   Assistant

    1998.4 - 2000.3

      More details

    Country:Japan

  7. Kyoto University   Assistant

    1996.4 - 1998.3

      More details

    Country:Japan

  8. Kyoto University   Assistant

    1994.4 - 1996.3

      More details

    Country:Japan

▼display all

Education 3

  1. Kyoto University   Graduate School, Division of Engineering   Department of Applied Mathematics and Physics

    1993.4 - 1994.3

      More details

    Country: Japan

  2. Kyoto University   Graduate School, Division of Engineering   Department of Applied Mathematics and Physics

    1991.4 - 1993.3

      More details

    Country: Japan

  3. Kyoto University   Faculty of Engineering   Department of Applied Mathematics and Physics

    1987.4 - 1991.3

      More details

    Country: Japan

Professional Memberships 9

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

    2009.4 - 2011.3

  2. Operations Research Society of Japan   Fellow

    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

▼display all

Awards 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

     More details

    Award type:Award from international society, conference, symposium, etc. 

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

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

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

     More details

    Award type:Award from Japanese society, conference, symposium, etc.  Country:Japan

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

    2019.9   日本オペレーションズ・リサーチ学会  

     More details

    Award type:Award from Japanese society, conference, symposium, etc.  Country:Japan

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

    2017.9   スケジューリング学会  

     More details

    Award type:Award from Japanese society, conference, symposium, etc.  Country:Japan

  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

     More details

    Award type:Award from international society, conference, symposium, etc.  Country:Japan

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

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

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

     More details

    Award type:Award from Japanese society, conference, symposium, etc.  Country:Japan

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

    2015.9   日本オペレーションズ・リサーチ学会  

     More details

    Country:Japan

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

    2015.9   スケジューリング学会  

     More details

    Country:Japan

  9. ISS 2015 best paper award for scheduling practice

    2015.7   Scheduling Society of Japan  

     More details

    Country:Japan

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

    2015.3  

     More details

    Country:United Kingdom

  11. IEEM 2014 Outstanding Paper Award

    2014.12  

     More details

    Country:Malaysia

  12. ISS 2013 best paper award for scheduling theory

    2013.7   Scheduling Society of Japan  

     More details

    Country:Japan

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

    2010.9   スケジューリング学会  

     More details

    Country:Japan

  14. Discrete Optimization Top Cited Article 2005-2010

    2010.8   Elsevier  

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

    2009.9   スケジューリング学会  

     More details

    Country:Japan

  16. FIT2009論文賞

    2009.9   情報科学技術フォーラム推進委員会  

     More details

    Country:Japan

  17. ISS 2009 best paper award for scheduling practice

    2009.7  

     More details

    Country:Japan

  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   情報科学技術フォーラム推進委員会  

     More details

    Country:Japan

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

    2006.10   スケジューリング学会  

     More details

    Country:Japan

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

    2005.3   日本オペレーションズ・リサーチ学会  

     More details

    Country:Japan

▼display all

 

Papers 80

  1. An Iterated Dual Substitution Approach for Binary Integer Programming Problems under the Min-Max Regret Criterion Reviewed International coauthorship

    W. Wu, M. Iori, S. Martello and M. Yagiura

    INFORMS Journal on Computing   Vol. 34 ( 5 ) page: 2523 - 2539   2022.9

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: doi.org/10.1287/ijoc.2022.1189

  2. A Heuristic Algorithm for the Drone Rural Postman Problem Reviewed

    A. Xie, K. Miyagawa, W. Wu and M. Yagiura

    Journal of Industrial and Management Optimization   Vol. 20 ( 5 ) page: 1951 - 1966   2024.5

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.3934/jimo.2023150

  3. Heuristic Algorithms Based on Column Generation for an Online Product Shipping Problem Reviewed

    W. Wu, M. Ito, Y. Hu, H. Goko, M. Sasaki, M. Yagiura

    Computers and Operations Research   Vol. 161   page: 106403   2024.1

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: doi.org/10.1016/j.cor.2023.106403

  4. An Iterated Local Search for a Multi-period Orienteering Problem Arising in a Car Patrolling Application Reviewed International coauthorship

    V.H.V. Correa, H. Dong, M. Iori, A.G. dos Santos, M. Yagiura, G. Zucchi

    Networks   Vol. 83 ( 1 ) page: 153 - 168   2024.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: doi.org/10.1002/net.22187

  5. A case study of gas replenishment scheduling with half-exchange strategy Reviewed

    H. Dong, H. Iwata, T. Wakahara, Y. Takada, Y. Hu, H. Hashimoto, H. Ono, and M. Yagiura

    Proceedings of the International Symposium on Scheduling     2023.6

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  6. An Iterated Local Search Algorithm for Commuting Bus Routing Problem with Latest Arrival Time Constraint Reviewed International coauthorship

    H. Hashimoto, Y. Hu, T. Sugiura, Y. Takada, M. Yagiura

    Proc. IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2022)     page: 801 - 805   2022.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

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

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

    情報処理学会論文誌 数理モデル化と応用   Vol. 15 ( 4 ) page: 1 - 10   2022.12

     More details

    Authorship:Last author   Language:Japanese   Publishing type:Research paper (scientific journal)  

  8. A Metaheuristic Algorithm for the Carry-over Effect Value Minimization Problem in Round-Robin Tournaments Reviewed International coauthorship

    Y. Cao, W. Wu and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 16 ( 4 ) page: JAMDSM0042   2022.10

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: https://doi.org/10.1299/jamdsm.2022jamdsm0042

  9. An Efficient Tabu Search Algorithm for the Linear Ordering Problem Reviewed

    M. Sakabe and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 16 ( 4 ) page: JAMDSM0041   2022.10

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: https://doi.org/10.1299/jamdsm.2022jamdsm0041

  10. A metaheuristic algorithm for a multi-period orienteering problem arising in a car patrolling application Reviewed

    G. Zucchi, V.H.V. Correa, A.G. Santos, M. Iori and M. Yagiura

    Proc. International Network Optimization Conference (INOC 2022)     2022.6

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  11. Decision Support with Mathematical Optimization for Staff Assignment to Maintenance Work Sites Reviewed

    Masahide Takasuka, Mutsunori Yagiura,

      Vol. 14 ( 3 ) page: 112 - 120   2021.8

     More details

    Publishing type:Research paper (scientific journal)  

  12. A heuristic algorithm based on tabu search for the linear ordering problem Reviewed

    M. Sakabe and M. Yagiura

    Proceedings of the International Symposium on Scheduling (ISS 2021)     page: 69-74   2021.6

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  13. A heuristic dynamic programming method for the robust knapsack problem Reviewed

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

    Proceedings of the International Symposium on Scheduling (ISS 2021)     page: 141-146   2021.6

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  14. Efficient algorithms for optimal pickup-point selection in the selective pickup and delivery problem with time-window constraints Reviewed

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

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 14 ( 5 ) page: JAMDSM0074   2020.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1299/jamdsm.2020jamdsm0074

  15. A heuristic algorithm for the periodic vehicle routing problem with flexible delivery dates Reviewed

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

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 14 ( 5 ) page: JAMDSM0073   2020.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1299/jamdsm.2020jamdsm0073

  16. The computational complexity of the gear placement problem Reviewed

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

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 14 ( 5 ) page: JAMDSM0069   2020.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1299/jamdsm.2020jamdsm0069

  17. Heuristics for the min-max regret shortest path problem under interval costs Reviewed

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

    9th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA)     page: 76-99   2019.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  18. An Efficient Local Search Algorithm with Large Neighborhoods for the Maximum Weighted Independent Set Problem Reviewed

    Kazuya Haraguchi, Hideki Hashimoto, Junji Itoyanagi and Mutsunori Yagiura

    International Transactions in Operational Research   Vol. 26 ( 4 ) page: 1244-1268   2019.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1111/itor.12619

  19. A new model of the periodic vehicle routing problem with flexible delivery dates and its evaluation Reviewed

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

    Proceedings of the International Symposium on Scheduling (ISS 2019)     page: 114-121   2019.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  20. On the complexity of the gear placement problem Reviewed

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

    Proceedings of the International Symposium on Scheduling (ISS 2019)     page: 34-41   2019.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  21. Optimal pickup-point selection for the selective pickup and delivery problem with time-window constraints Reviewed

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

    Proceedings of the International Symposium on Scheduling (ISS 2019)     page: 108-113   2019.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

  22. Exact and Heuristic Algorithms for the Interval Min-Max Regret Generalized Assignment Problem Reviewed

    Wei Wu, Manuel Iori, Silvano Martello, Mutsunori Yagiura

    Computers and Industrial Engineering   Vol. 125   page: 98-110   2018.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.cie.2018.08.007

  23. A GRASP with Efficient Neighborhood Search for the Integrated Maintenance and Bus Scheduling Problem Reviewed

    Vitor Mitsuo Fukushigue Hama, Wei Wu and Mutsunori Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 12   2018.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1299/jamdsm.2018jamdsm0072

  24. Modeling and Analysis with Real-World Data for Global Production Planning and Location of Automobile Assembly Plants Reviewed

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

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 12   2018.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1299/jamdsm.2018jamdsm0081

  25. Exact Algorithms for the Rectilinear Block Packing Problem Reviewed

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

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 12   2018.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1299/jamdsm.2018jamdsm0074

  26. Relaxation Heuristics for the Set Multicover Problem with Generalized Upper Bound Constraints Reviewed

    Shunji Umetani, Masanao Arakawa, Mutsunori Yagiura

    Computers and Operations Research   Vol. 93   page: 90-100   2018.5

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.cor.2018.01.007

  27. Efficient Overlap Detection and Construction Algorithms for the Bitmap Shape Packing Problem Reviewed

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

    Journal of the Operations Research Society of Japan   Vol. 61 ( 1 ) page: 132-150   2018.1

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  28. A Column Generation Approach to the Airline Crew Pairing Problem to Minimize the Total Person-Days Reviewed

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

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 10 ( 3 )   2016.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1299/jamdsm.2016jamdsm0040

  29. A Heuristic Algorithm for the Container Loading Problem with Complex Loading Constraints Reviewed

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

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 10 ( 3 )   2016.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1299/jamdsm.2016jamdsm0041

  30. A Partition-based Heuristic Algorithm for the Rectilinear Block Packing Problem Reviewed

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

    Journal of the Operations Research Society of Japan   Vol. 59   page: 110-129   2016.1

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  31. Metaheuristics for Large-Scale Instances of the Linear Ordering Problem Reviewed

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

    Expert Systems with Applications   Vol. 42 ( 9 ) page: 4432-4442   2015.6

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  32. Heuristic and Exact Algorithms for the Interval Min-Max Regret Knapsack Problem Reviewed

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

    INFORMS Journal on Computing   Vol. 27 ( 2 ) page: 392-405   2015.5

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  33. Efficient Implementations of Construction Heuristics for the Rectilinear Block Packing Problem Reviewed

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

    Computers and Operations Research   Vol. 53   page: 206-222   2015.1

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  34. Enumerating Bottom-Left Stable Positions for Rectangle Placements with Overlap Reviewed

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

    Journal of the Operations Research Society of Japan   Vol. 57 ( 1 ) page: 45-61   2014.3

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  35. Recent Progress of Local Search in Handling the Time Window Constraints of the Vehicle Routing Problem Reviewed

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

    Annals of Operations Research   Vol. 204 ( 1 ) page: 171-187   2013.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10479-012-1264-5

  36. 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   Vol. 6   page: 741-751   2012.7

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  37. An LP-Based Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem Reviewed

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

    Computers and Operations Research   Vol. 39 ( 3 ) page: 637-646   2012.3

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  38. The Complexity of the Node Capacitated In-Tree Packing Problem Reviewed

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

    Networks   Vol. 59 ( 1 ) page: 13-21   2012.1

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  39. Lagrangian-Based Column Generation for the Node Capacitated In-Tree Packing Problem Reviewed

    Y. Tanaka, S. Imahori and M. Yagiura

    Journal of the Operations Research Society of Japan   Vol. 54 ( 4 ) page: 219-236   2011.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  40. Efficient Branch-and-Bound Algorithms for Weighted MAX-2-SAT Reviewed

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

    Mathematical Programming   Vol. 127   page: 297-343   2011.3

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  41. Efficient Local Search Algorithms for the Linear Ordering Problem Reviewed

    C.S. Sakuraba and M. Yagiura

    International Transactions in Operational Research   Vol. 17   page: 711-737   2010.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  42. A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions Reviewed

    A. Shioura and M. Yagiura

    Journal of Graph Algorithms and Applications   Vol. 14   page: 391-407   2010.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  43. Recent Progress of Local Search in Handling the Time Window Constraints of the Vehicle Routing Problem Reviewed

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

    4OR   Vol. 8   page: 221-238   2010.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  44. Computing Bounds on Risk-Neutral Measures from the Observed Prices of Call Options Reviewed

    M. Nishihara, M. Yagiura and T. Ibaraki

    Asia-Pacific Journal of Operational Research   Vol. 27   page: 211-225   2010.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  45. An LP-Based Algorithm for Scheduling Preemptive and/or Non-Preemptive Real-Time Tasks Reviewed

    H. Hashimoto and M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   Vol. 4   page: 578-587   2010.6

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  46. The Best-Fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation and the Worst-Case Approximation Ratio Reviewed

    S. Imahori and M. Yagiura

    Computers and Operations Research   Vol. 37   page: 325-333   2010.2

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  47. Exact Algorithms for the Two-Dimensional Strip Packing Problem with and without Rotations Reviewed

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

    European Journal of Operational Research   Vol. 198   page: 73-83   2009.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  48. Solving the Irregular Strip Packing Problem via Guided Local Search for Overlap Minimization Reviewed

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

    International Transactions in Operational Research   Vol. 16   page: 661-683   2009.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  49. An Iterated Local Search Algorithm based on Nonlinear Programming for the Irregular Strip Packing Problem Reviewed

    T. Imamichi, M. Yagiura, H. Nagamochi

    Discrete Optimization   Vol. 6   page: 345-361   2009.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  50. A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route Reviewed

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

    Pacific Journal of Optimization   Vol. 5   page: 185-202   2009.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  51. *An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem Reviewed

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

    Journal of Graph Algorithms and Applications   Vol. 12 ( 4 ) page: 383-399   2008.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  52. An Iterated Local Search Algorithm for the Vehicle Routing Problem with Convex Time Penalty Functions Reviewed

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

    Discrete Applied Mathematics   Vol. 156   page: 2050-2069   2008.6

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    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.

  53. An Iterated Local Search Algorithm for the Time-Dependent Vehicle Routing Problem with Time Windows Reviewed

    H. Hashimoto, M. Yagiura and T. Ibaraki

    Discrete Optimization   Vol. 5 ( 2 ) page: 434-456   2008.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  54. A Randomness Based Analysis on the Data Size Needed for Removing Deceptive Patterns Reviewed

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

    IEICE Transactions on Information and Systems   Vol. E91-D ( 3 ) page: 781-788   2008.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  55. Relaxation Heuristics for the Set Covering Problem Reviewed

    S. Umetani and M. Yagiura

    Journal of the Operations Research Society of Japan   Vol. 50 ( 4 ) page: 350-375   2007.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  56. Analysis of an Edge Coloring Algorithm Using Chernoff Bounds Reviewed

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

    Information Technology Letters   Vol. 6   page: 13-16   2007.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  57. Duality in Option Pricing Based on Prices of Other Derivatives Reviewed

    M. Nishihara, M. Yagiura and T. Ibaraki

    Operations Research Letters   Vol. 35   page: 165-171   2007.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  58. Vehicle Routing Problem with Flexible Time Windows and Traveling Times Reviewed

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

    Discrete Applied Mathematics   Vol. 154   page: 2271-2290   2006.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  59. One-Dimensional Cutting Stock Problem with a Given Number of Setups: A Hybrid Approach of Metaheuristics and Linear Programming Reviewed

    S. Umetani, M. Yagiura, T. Ibaraki

    Journal of Mathematical Modelling and Algorithms   Vol. 5   page: 43-64   2006.9

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  60. A 3-Flip Neighborhood Local Search for the Set Covering Problem Reviewed

    M. Yagiura, M. Kishida and T. Ibaraki

    European Journal of Operational Research   Vol. 172   page: 472-499   2006.7

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  61. A Path Relinking Approach with Ejection Chains for the Generalized Assignment Problem Reviewed

    M. Yagiura, T. Ibaraki and F. Glover

    European Journal of Operational Research   Vol. 169   page: 548-569   2006.3

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    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.

  62. Improved Local Search Algorithms for the Rectangle Packing Problem with General Spatial Costs Reviewed

    S. Imahori, M. Yagiura and T. Ibaraki

    European Journal of Operational Research   Vol. 167   page: 48-67   2005.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  63. Heuristic Approaches to the Capacitated Square Covering Problem Reviewed

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

    Pacific Journal of Optimization   Vol. 1   page: 465-490   2005.9

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  64. *Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints Reviewed

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

    Transportation Science   Vol. 39   page: 206-232   2005.5

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  65. Local Search Algorithms for the Two-Dimensional Cutting Stock Problem with a Given Number of Different Patterns Reviewed

    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     page: 181-202   2005.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  66. A Decomposability Index in Logical Analysis of Data Reviewed

    H. Ono, M. Yagiura and T. Ibaraki

    Discrete Applied Mathematics   Vol. 142   page: 165-180   2004.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  67. A Very Large-Scale Neighborhood Search Algorithm for the Multi-Resource Generalized Assignment Problem Reviewed

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

    Discrete Optimization   Vol. 1   page: 87-98   2004.6

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  68. *An Ejection Chain Approach for the Generalized Assignment Problem Reviewed

    M. Yagiura, T. Ibaraki and F. Glover

    INFORMS Journal on Computing   Vol. 16   page: 133-151   2004.4

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  69. A Local Search Approach to the Pattern Restricted One Dimensional Cutting Stock Problem Reviewed

    S. Umetani, M. Yagiura, T. Ibaraki

    Mauricio G. C. Resende and Jorge P. de Sousa, Editors, Metaheuristics: Computer Decision-Making, Kluwer Academic Publishers     page: 673-698   2004.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  70. Finding Essential Attributes from Binary Data Reviewed

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

    Annals of Mathematics and Artificial Intelligence   Vol. 39   page: 223-257   2003.11

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  71. Local Search Algorithms for the Rectangle Packing Problem with General Spatial Costs Reviewed

    S. Imahori, M. Yagiura and T. Ibaraki

    Mathematical Programming   Vol. 97   page: 543-569   2003.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  72. An LP-based Local Search to the One Dimensional Cutting Stock Problem Using a Given Number of Cutting Patterns Reviewed

    S. Umetani, M. Yagiura, T. Ibaraki

    IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences   Vol. E86-A ( 5 ) page: 1093-1102   2003.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  73. One Dimensional Cutting Stock Problem to Minimize the Number of Different Patterns Reviewed

    S. Umetani, M. Yagiura and T. Ibaraki

    European Journal of Operational Research   Vol. 146 ( 2 ) page: 388-402   2003.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

  74. Efficient 2 and 3-Flip Neighborhood Search Algorithms for the MAX SAT: Experimental Evaluation Reviewed

    M. Yagiura and T. Ibaraki

    Journal of Heuristics   Vol. 7 ( 5 ) page: 423-442   2001.9

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  75. *Fast Algorithms to Enumerate All Common Intervals of Two Permutations Reviewed

    T. Uno and M. Yagiura

    Algorithmica   Vol. 26 ( 2 ) page: 290-309   2000.2

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

  76. A Variable Depth Search Algorithm for the Generalized Assignment Problem Reviewed

    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     page: 459-471   1999.7

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  77. Analyses on the 2 and 3-Flip Neighborhoods for the MAX SAT Reviewed

    M. Yagiura and T. Ibaraki

    Journal of Combinatorial Optimization   Vol. 3 ( 1 ) page: 95-114   1999.7

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  78. A Variable Depth Search Algorithm with Branching Search for the Generalized Assignment Problem Reviewed

    M. Yagiura, T. Yamaguchi and T. Ibaraki

    Optimization Methods and Software   Vol. 10   page: 419-441   1998.12

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  79. Use of Dynamic Programming in Genetic Algorithms for Permutation Problems Reviewed

    M. Yagiura and T. Ibaraki

    European Journal of Operational Research   Vol. 92   page: 387-401   1996.7

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  80. Genetic and Local Search Algorithms as Robust and Simple Optimization Tools Reviewed

    M. Yagiura and T. Ibaraki

    Meta-Heuristics: Theory and Applications, eds. I.H. Osman and J.P. Kelly, Kluwer Academic Publishers, Boston     page: 63-82   1996.7

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

▼display all

Books 3

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

    柳浦睦憲,茨木俊秀( Role: Joint author)

    朝倉書店  2001.1 

     More details

    Language:Japanese

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

    柳浦睦憲( Role: Sole author)

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

     More details

    Language:Japanese

  3. 理論計算機科学事典

    徳山豪, 小林直樹(総編集)( Role: Contributor ,  ヒューリスティックス (2.9節))

    朝倉書店  2022.1 

     More details

    Book type:Dictionary, encyclopedia

MISC 30

  1. ドローンを用いた地方郵便配達問題に対するグラフ縮小を用いた発見的解法

    宮川啓吾, 謝艾伶, 呉偉, 柳浦睦憲

    情報処理学会第86回全国大会     2024.3

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  2. 物流倉庫における入荷作業プロセスの効率化

    小林優之介,瀧上昂希,呉偉,河口信夫,柳浦睦憲

    第51回日本OR学会中部支部研究発表会予稿集     2024.3

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  3. A graph-reduction approach for the drone rural postman problem

        2023.9

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  4. 総当たりリーグ戦における重み付き残存影響度最小化問題に対する発見的解法

    曹贇健,呉偉,柳浦睦憲

    スケジューリング・シンポジウム2023講演論文集     2023.9

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  5. 製品組立て問題に対する計算複雑さの解析と数理モデル

    Marvin Erler, 長谷川和樹, 呉偉, 柳浦睦憲

    スケジューリング・シンポジウム2023講演論文集     2023.9

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  6. 総当たりリーグ戦スケジューリングにおける重み付き残存影響度最小化問題に対する発見的解法

    曹贇健,呉偉,柳浦睦憲

    日本オペレーションズ・リサーチ学会中部支部SSOR     2023.8

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  7. 地方郵便配達問題に対するドローン導入効果の解析および2近似アルゴリズム

    謝艾伶,宮川啓吾,呉偉,柳浦睦憲

    日本オペレーションズ・リサーチ学会中部支部SSOR     2023.8

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  8. Efficient allocation of demand to facilities on road networks

    K. Tanaka, M. Yagiura

    10th International Congress on Industrial and Applied Mathematics (ICIAM)     2023.8

     More details

    Language:English   Publishing type:Research paper, summary (international conference)  

  9. A core selection method for the robust traveling salesman problem

    K. Hasegawa, W. Wu, M. Yagiura

    10th International Congress on Industrial and Applied Mathematics (ICIAM)     2023.8

     More details

    Language:English   Publishing type:Research paper, summary (international conference)  

  10. Formulations and algorithms for a square independent packing problem

    W. Wu, H. Numaguchi, J. Kuno, Y. Hu, V.M. Fukushige Hama, M. Yagiura

    10th International Congress on Industrial and Applied Mathematics (ICIAM)     2023.8

     More details

    Language:English   Publishing type:Research paper, summary (international conference)  

  11. ロバスト巡回セールスマン問題に対する反復双対置換法とコア選択法

    長谷川和樹,呉偉,柳浦睦憲

    日本オペレーションズ・リサーチ学会研究部会 評価のOR 学生発表会     2023.5

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  12. 区切り板制約および乗り越え制約付き正方形パッキング問題に対する発見的解法

    久野晟太朗,福重浜ビトル光生,呉偉,胡艶楠,柳浦睦憲

    日本オペレーションズ・リサーチ学会研究部会 評価のOR 学生発表会     2023.5

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

  13. 片切れ交換方式を用いたLPガス容器交換計画に関するケーススタディ International coauthorship

    董航,岩田弘樹,若原達朗,高田陽介,胡艶楠,小野廣隆,橋本英樹,柳浦睦憲

    第50回日本OR学会中部支部研究発表会予稿集     2023.3

     More details

    Authorship:Last author   Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

  14. ロバスト巡回セールスマン問題に対する発見的解法 International coauthorship

    長谷川和樹,呉偉,柳浦睦憲

    第50回日本OR学会中部支部研究発表会予稿集     2023.3

     More details

    Authorship:Last author   Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

  15. ドローンによる地方郵便配達問題に対する発見的解法

    宮川啓吾,謝艾伶,呉偉,柳浦睦憲

    スケジューリング・シンポジウム2022講演論文集     2022.9

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper, summary (national, other academic conference)  

  16. An iterated local search algorithm for a multi-period orienteering problem arising in car patrolling International coauthorship

    V.H.V. Correa, H. Dong, M. Iori, A.G. Santos, M. Yagiura, G. Zucchi

    International Conference on Optimization and Decision Science (ODS 2022)     2022.8

     More details

    Language:English   Publishing type:Research paper, summary (international conference)  

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

    曹贇健,呉偉,柳浦睦憲

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

     More details

    Publishing type:Research paper, summary (national, other academic conference)  

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

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

    第49回日本OR学会中部支部研究発表会予稿集     2022.3

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

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

    曹贇健,呉偉,柳浦睦憲

    第49回日本OR学会中部支部研究発表会予稿集     2022.3

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

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

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

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

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

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

    曹贇健,呉偉,柳浦睦憲

    スケジューリング・シンポジウム2021講演論文集     page: 136 - 141   2021.9

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

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

    スケジューリング・シンポジウム2021講演論文集     page: 42 - 47   2021.9

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

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

    スケジューリング・シンポジウム2021講演論文集     page: 48 - 53   2021.9

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

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

    第48回日本OR学会中部支部研究発表会予稿集     2021.3

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

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

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

    第48回日本OR学会中部支部研究発表会予稿集     2021.3

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

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

    高須賀将秀, 柳浦睦憲

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

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

  27. ラストワンマイル配送に対する実用的な配送計画システムの構築 Invited

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

    第32回RAMPシンポジウム論文集     2020.10

     More details

    Publishing type:Lecture material (seminar, tutorial, course, lecture, etc.)  

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

    坂部将大,柳浦睦憲

    スケジューリング・シンポジウム2020講演論文集     page: 79 - 84   2020.9

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

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

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

    第47回日本OR学会中部支部研究発表会予稿集     page: 12 - 15   2020.8

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

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

    坂部将大,柳浦睦憲

    第47回日本OR学会中部支部研究発表会予稿集     page: 4 - 7   2020.8

     More details

    Language:Japanese   Publishing type:Research paper, summary (national, other academic conference)  

▼display all

Presentations 3

  1. どう解くか?---組合せ最適化の基礎とラストワンマイルへの応用 Invited

    柳浦睦憲,松下健

    日本マテリアルフロー研究センター 第6回JMFI会員交流会  2023.11.2  (一社)日本マテリアルフロー研究センター

     More details

    Event date: 2023.11

    Language:Japanese   Presentation type:Oral presentation (keynote)  

    Venue:名古屋  

  2. 組合せ最適化問題に対する実践的解法 Invited

    柳浦睦憲

    「組合せ遷移」第35回セミナー・勉強会  2023.2.6  東北大学伊藤健洋

     More details

    Event date: 2023.2

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

  3. Combinatorial Optimization Makes Your Daily Life Efficient Invited International conference

    Mutsunori Yagiura

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

     More details

    Event date: 2020.7

    Language:English   Presentation type:Oral presentation (keynote)  

Research Project for Joint Research, Competitive Funding, etc. 1

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

    2013.9 - 2014.8

    国内共同研究 

KAKENHI (Grants-in-Aid for Scientific Research) 11

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

    2002.4 - 2005.3

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

      More details

    Authorship:Principal investigator 

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

    2005.4 - 2006.3

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

    柳浦 睦憲

      More details

    Authorship:Principal investigator 

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

    2005.4 - 2008.3

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

    柳浦 睦憲

      More details

    Authorship:Principal investigator 

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

    2006.4 - 2008.3

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

      More details

    Authorship:Principal investigator 

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

    2008.4 - 2013.3

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

    柳浦 睦憲

      More details

    Authorship:Principal investigator 

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

    2012.4 - 2015.3

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

      More details

    Authorship:Principal investigator 

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

    2015.4 - 2020.3

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

      More details

    Authorship:Principal investigator 

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

    2015.4 - 2018.3

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

      More details

    Authorship:Principal investigator 

  9. 超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算

    Grant number:22H00513  2022.4 - 2027.3

    科学研究費助成事業  基盤研究(A)

    小野 廣隆, 柳浦 睦憲, 大舘 陽太, 脊戸 和寿, 土中 哲秀

      More details

    Authorship:Coinvestigator(s) 

    均衡解は多主体最適化系における安定解であり,超スマート社会における混雑・衝突の予測・制御における鍵となる概念である.本研究では,これまで最適解発見を主な対象としていたアルゴリズム設計論の対象を均衡解発見へと発展・拡大する.通常の最適化がNP, coNPに属するのに対し均衡発見はΣ2, Π2といった多項式階層におけるより上位の計算量クラス,あるいは近傍探索におけるPLS, PPADといった計算クラスに属するため,従来型の最適化研究を超えた新たな計算量理論の展開が必要となる.本研究では,超スマート社会における基盤技術を提供する,パラメータ化計算量に基づく新たなアルゴリズム工学の確立を目指す.

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

    Grant number:20H02389  2020.4 - 2025.3

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

    柳浦 睦憲

      More details

    Authorship:Principal investigator 

    Grant amount:\17550000 ( Direct Cost: \13500000 、 Indirect Cost:\4050000 )

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

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

    Grant number:17H01698  2017.4 - 2021.3

    科学研究費補助金 

    小野 廣隆

      More details

    Authorship:Coinvestigator(s) 

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

▼display all

 

Teaching Experience (On-campus) 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

▼display all