Updated on 2025/03/18
Doctor of Engineering （ 1999.3 Kyoto University ）
operations research
metaheuristics
combinatorial optimization
Others / Others / Fundamental Informatics
情報基盤アルゴリズムとしてのハイブリッドメタ戦略に関する研究
Nagoya University Professor
2017.4
Country：Japan
Nagoya University Professor
2011.10 - 2017.3
Country：Japan
Nagoya University Associate Professor
2007.4 - 2011.9
Country：Japan
Nagoya University Associate Professor
2005.10 - 2007.3
Country：Japan
Kyoto University Lecturer
2000.4 - 2005.9
Country：Japan
Kyoto University Assistant
1998.4 - 2000.3
Country：Japan
Kyoto University Assistant
1996.4 - 1998.3
Country：Japan
Kyoto University Assistant
1994.4 - 1996.3
Country：Japan
Kyoto University Graduate School, Division of Engineering Department of Applied Mathematics and Physics
1993.4 - 1994.3
Country： Japan
Kyoto University Graduate School, Division of Engineering Department of Applied Mathematics and Physics
1991.4 - 1993.3
Country： Japan
Kyoto University Faculty of Engineering Department of Applied Mathematics and Physics
1987.4 - 1991.3
Country： Japan
日本オペレーションズ・リサーチ学会 中部支部研究幹事
2009.4 - 2011.3
Operations Research Society of Japan Fellow
2010.4
情報処理学会 アルゴリズム研究会運営委員
2008.4 - 2012.3
スケジューリング学会 理事
2006.10 - 2010.9
電子情報通信学会
INFORMS
ACM
情報処理学会 アルゴリズム研究会幹事
2006.4 - 2009.3
情報処理学会 論文誌編集委員
2004.4 - 2009.3
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
スケジューリング学会 学術賞
2020.9 スケジューリング学会 最遅到着時刻制約付き通勤バスルーティング問題に対する発見的解法
杉浦知樹，高田陽介，胡艶楠，橋本英樹，柳浦睦憲
日本オペレーションズ・リサーチ学会 第9回 論文賞
2019.9 日本オペレーションズ・リサーチ学会
スケジューリング学会 学術賞
2017.9 スケジューリング学会
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
スケジューリング学会 学術賞
2016.9 スケジューリング学会 バス乗務員スケジューリング問題に対する列生成アプローチ
澤井，胡，呉，橋本，加藤，斉藤，柳浦
日本オペレーションズ・リサーチ学会 第5回 論文賞
2015.9 日本オペレーションズ・リサーチ学会
スケジューリング学会 学術賞
2015.9 スケジューリング学会
ISS 2015 best paper award for scheduling practice
2015.7 Scheduling Society of Japan
Third Prize, Challenge ESICUP 2015 - Container Loading, Short Runtime Competition
2015.3
IEEM 2014 Outstanding Paper Award
2014.12
ISS 2013 best paper award for scheduling theory
2013.7 Scheduling Society of Japan
スケジューリング学会 学術賞
2010.9 スケジューリング学会
Discrete Optimization Top Cited Article 2005-2010
2010.8 Elsevier
スケジューリング学会 学術賞
2009.9 スケジューリング学会
FIT2009論文賞
2009.9 情報科学技術フォーラム推進委員会
ISS 2009 best paper award for scheduling practice
2009.7
LION II best paper award
2007.12 Technical Program Committee of the Second International Conference on Learning and Intelligent OptimizatioN (LION 2007 II)
FIT2007論文賞
2007.9 情報科学技術フォーラム推進委員会
スケジューリング学会 学術賞
2006.10 スケジューリング学会
日本オペレーションズ・リサーチ学会 第33回文献賞
2005.3 日本オペレーションズ・リサーチ学会
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
One-dimensional bin packing with pattern-dependent processing time Reviewed International coauthorship
Fabrizio Marinelli, Andrea Pizzuti, Wei Wu and Mutsunori Yagiura
European Journal of Operational Research Vol. 322 ( 3 ) page： 770 - 782 2025.5
Packing squares independently Reviewed
Wei Wu, Hiroki Numaguchi, Nir Halman, Yannan Hu, Mutsunori Yagiura
Theoretical Computer Science Vol. 1024 page： 114910 2025.1
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
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
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
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
工事立会者手配問題に対する制約生成法および集合被覆アプローチ Reviewed
高須賀将秀, 呉偉, 柳浦睦憲
情報処理学会論文誌 数理モデル化と応用 Vol. 15 ( 4 ) page： 1 - 10 2022.12
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
*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
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
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
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
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
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
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
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
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
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
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
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
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
*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
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
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
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
*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
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
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
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
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
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
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
*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
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
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
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
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
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
*組合せ最適化 ― メタ戦略を中心として
柳浦睦憲，茨木俊秀（ Role： Joint author）
朝倉書店 2001.1
組合せ最適化: 実践的解法を中心として(DVD)
柳浦睦憲（ Role： Sole author）
システム制御情報学会（マルチメディアライブラリー第13編） 2010.1
理論計算機科学事典
徳山豪, 小林直樹（総編集）（ Role： Contributor , ヒューリスティックス (2.9節)）
朝倉書店 2022.1
スポーツスケジューリングにおける重み付き残存影響度最小化問題に対する発見的解法
曹贇健，呉偉，柳浦睦憲
第151回数理モデル化と問題解決研究発表会 2024.12
A performance evaluation of the half-exchange gas cylinder replenishment strategy and a metaheuristic algorithm with postponement decision-making for its online scheduling problem
2024.12
A constructive method for the pickup and delivery problem with item loading platform assignment
2024.6
ドローンを用いた地方郵便配達問題に対するグラフ縮小を用いた発見的解法
宮川啓吾, 謝艾伶, 呉偉, 柳浦睦憲
情報処理学会第86回全国大会 2024.3
物流倉庫における入荷作業プロセスの効率化
小林優之介，瀧上昂希，呉偉，河口信夫，柳浦睦憲
第51回日本OR学会中部支部研究発表会予稿集 2024.3
A graph-reduction approach for the drone rural postman problem
2023.9
総当たりリーグ戦における重み付き残存影響度最小化問題に対する発見的解法
曹贇健，呉偉，柳浦睦憲
スケジューリング・シンポジウム2023講演論文集 2023.9
製品組立て問題に対する計算複雑さの解析と数理モデル
Marvin Erler, 長谷川和樹, 呉偉, 柳浦睦憲
スケジューリング・シンポジウム2023講演論文集 2023.9
総当たりリーグ戦スケジューリングにおける重み付き残存影響度最小化問題に対する発見的解法
曹贇健，呉偉，柳浦睦憲
日本オペレーションズ・リサーチ学会中部支部SSOR 2023.8
地方郵便配達問題に対するドローン導入効果の解析および2近似アルゴリズム
謝艾伶，宮川啓吾，呉偉，柳浦睦憲
日本オペレーションズ・リサーチ学会中部支部SSOR 2023.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
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
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
ロバスト巡回セールスマン問題に対する反復双対置換法とコア選択法
長谷川和樹，呉偉，柳浦睦憲
日本オペレーションズ・リサーチ学会研究部会 評価のOR 学生発表会 2023.5
区切り板制約および乗り越え制約付き正方形パッキング問題に対する発見的解法
久野晟太朗，福重浜ビトル光生，呉偉，胡艶楠，柳浦睦憲
日本オペレーションズ・リサーチ学会研究部会 評価のOR 学生発表会 2023.5
片切れ交換方式を用いたLPガス容器交換計画に関するケーススタディ International coauthorship
董航，岩田弘樹，若原達朗，高田陽介，胡艶楠，小野廣隆，橋本英樹，柳浦睦憲
第50回日本OR学会中部支部研究発表会予稿集 2023.3
ロバスト巡回セールスマン問題に対する発見的解法 International coauthorship
長谷川和樹，呉偉，柳浦睦憲
第50回日本OR学会中部支部研究発表会予稿集 2023.3
ドローンによる地方郵便配達問題に対する発見的解法
宮川啓吾，謝艾伶，呉偉，柳浦睦憲
スケジューリング・シンポジウム2022講演論文集 2022.9
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
総当たりリーグ戦における残存影響度最小化問題に対する反復局所探索法
曹贇健，呉偉，柳浦睦憲
日本オペレーションズ・リサーチ学会 2022年春季研究発表会 2022.3
最大リグレット最小最短路問題に対する反復局所探索法
寺本光貴，呉偉，柳浦睦憲
第49回日本OR学会中部支部研究発表会予稿集 2022.3
スポーツスケジューリングにおける残存影響度最小化問題に対する発見的解法
曹贇健，呉偉，柳浦睦憲
第49回日本OR学会中部支部研究発表会予稿集 2022.3
工事立会者手配問題に対する制約生成法および集合被覆アプローチ
高須賀将秀, 呉偉, 柳浦睦憲
情報処理学会 第136回数理モデル化と問題解決研究会予稿集 2022.3
スポーツスケジューリングにおける対戦相手の直前対戦チームの平準化問題に対する発見的解法
曹贇健，呉偉，柳浦睦憲
スケジューリング・シンポジウム2021講演論文集 page： 136 - 141 2021.9
工事立会者手配問題に対する制約生成法に基づく厳密解法
高須賀将秀，呉偉，柳浦睦憲
スケジューリング・シンポジウム2021講演論文集 page： 42 - 47 2021.9
最大リグレット最小最短路問題に対する反復局所探索法
寺本光貴，呉偉，柳浦睦憲
スケジューリング・シンポジウム2021講演論文集 page： 48 - 53 2021.9
自動車運搬船における貨物積載プランニングの席割問題に対する数理モデリング
鵜川知哉，竹田陽，三國寛佳，胡艶楠，小野廣隆，柳浦睦憲
第48回日本OR学会中部支部研究発表会予稿集 2021.3
ギロチンカットおよび順序制約を考慮する2次元ビンパッキング問題に対する反復局所探索法
岡田寛治，胡艶楠，ピズチ アンドレア, マリネッリ ファブリツィオ，柳浦睦憲
第48回日本OR学会中部支部研究発表会予稿集 2021.3
工事手配業務に対する数理最適化の活用と意思決定の支援
高須賀将秀, 柳浦睦憲
情報処理学会 第131回数理モデル化と問題解決研究会予稿集 2020.12
ラストワンマイル配送に対する実用的な配送計画システムの構築 Invited
松下健，松原彪，武内優太，福重浜ビトル光生，高田陽介，橋本英樹，柳浦睦憲
第32回RAMPシンポジウム論文集 2020.10
線形順序付け問題に対するタブー探索法に基づくアルゴリズムの提案
坂部将大，柳浦睦憲
スケジューリング・シンポジウム2020講演論文集 page： 79 - 84 2020.9
最大リグレット最小最短路問題に対する上下界評価を用いた局所探索法
寺本光貴，呉偉，胡艶楠，柳浦睦憲
第47回日本OR学会中部支部研究発表会予稿集 page： 12 - 15 2020.8
大規模な線形順序付け問題に対する効率的なタブー探索法の提案
坂部将大，柳浦睦憲
第47回日本OR学会中部支部研究発表会予稿集 page： 4 - 7 2020.8
どう解くか?---組合せ最適化の基礎とラストワンマイルへの応用 Invited
柳浦睦憲，松下健
日本マテリアルフロー研究センター 第6回JMFI会員交流会 2023.11.2 （一社）日本マテリアルフロー研究センター
組合せ最適化問題に対する実践的解法 Invited
柳浦睦憲
「組合せ遷移」第35回セミナー・勉強会 2023.2.6 東北大学伊藤健洋
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
乗員スケジューリング問題における最適化技術の実用化研究
2013.9 - 2014.8
国内共同研究
大規模かつ複雑な組合せ最適化問題に対する効率的かつ汎用的メタ戦略の開発と応用
2002.4 - 2005.3
科学研究費補助金 若手研究(B)
Authorship：Principal investigator
大規模ゲノム情報の高度な検索・比較に関する基礎技術開発とデータマイニングへの応用
2005.4 - 2006.3
科学研究費補助金 特定領域研究
柳浦 睦憲
Authorship：Principal investigator
大規模組合せ最適化問題に対するハイブリッドメタ戦略アルゴリズムの開発と評価
2005.4 - 2008.3
科学研究費補助金 若手研究(B)
柳浦 睦憲
Authorship：Principal investigator
大規模ゲノムデータ処理に対する高速高精度アルゴリズムの開発
2006.4 - 2008.3
科学研究費補助金 特定領域研究
Authorship：Principal investigator
情報基盤アルゴリズムとしてのハイブリッドメタ戦略に関する研究
2008.4 - 2013.3
科学研究費補助金 基盤研究(B)
柳浦 睦憲
Authorship：Principal investigator
ロバスト最適化問題に対する数理計画アプローチ
2012.4 - 2015.3
科学研究費補助金 挑戦的萌芽研究
Authorship：Principal investigator
ハイブリッドメタ戦略に基づく汎用最適化ソルバー群の構築
2015.4 - 2020.3
科学研究費補助金 基盤研究(B)
Authorship：Principal investigator
数理計画手法に基づくロバスト最適化
2015.4 - 2018.3
科学研究費補助金 挑戦的萌芽研究
Authorship：Principal investigator
超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算
Grant number：22H00513 2022.4 - 2027.3
科学研究費助成事業 基盤研究(A)
小野 廣隆, 柳浦 睦憲, 大舘 陽太, 脊戸 和寿, 土中 哲秀
Authorship：Coinvestigator(s)
均衡解は多主体最適化系における安定解であり，超スマート社会における混雑・衝突の予測・制御における鍵となる概念である．本研究では，これまで最適解発見を主な対象としていたアルゴリズム設計論の対象を均衡解発見へと発展・拡大する．通常の最適化がNP, coNPに属するのに対し均衡発見はΣ2, Π2といった多項式階層におけるより上位の計算量クラス，あるいは近傍探索におけるPLS, PPADといった計算クラスに属するため，従来型の最適化研究を超えた新たな計算量理論の展開が必要となる．本研究では，超スマート社会における基盤技術を提供する，パラメータ化計算量に基づく新たなアルゴリズム工学の確立を目指す．
物流を支える基盤技術としての数理最適化とメタ戦略
Grant number：20H02389 2020.4 - 2025.3
科学研究費補助金 基盤研究(B)
柳浦 睦憲
Authorship：Principal investigator
Grant amount：\17550000 （ Direct Cost: \13500000 、 Indirect Cost：\4050000 ）
物流における人手不足が深刻な社会問題となってきており，効率的な物流を実現するために解決すべき問題が山積している．その多くは組合せ最適化問題として表現できるが，扱うべきデータは大規模化の一途をたどっており，その求解は容易ではない．このような大規模な問題解決に数理最適化，とりわけメタ戦略は欠かせない技術である．しかし，この技術を用いて高性能なソルバーを開発するには職人的なセンスと大きな労力が要る．本研究では，物流に焦点を当て，その効率化において重要となる代表的な問題タイプごとに最適化ソルバーを開発することにより，幅広い問題の解決に役立つ汎用最適化ソルバー群の構築を目指す．
局所探索型計算のパラメータ化計算量理論
Grant number：17H01698 2017.4 - 2021.3
科学研究費補助金
小野 廣隆
Authorship：Coinvestigator(s)
遺伝的アルゴリズム，タブー探索，アニーリングといった計算困難な組合せ最適化問題に対するメタ解法（メタ戦略）は，設計が比較的簡単であり，また実用的には十分な近似精度が得られることが知られている反面，理論的な精度の保障に成功している例は限られている．このためメタ解法の高速化や高精度化に関する研究には職人芸的なものが多いのが現状である．本研究はこれらメタ解法に共通する基本操作である局所探索・局所変形に対し新たにパラメータ化計算の視点を導入し，アルゴリズム設計論・性能分析論を構築する．メタ戦略の高速化・高精度化の非自明性の一つは，局所探索・局所変形の「性能」は近傍系の大きさに依存し，近傍の大きさと探索のための計算量はトレードオフの関係にある．このトレードオフ関係をパラメータ化計算の観点から分析し，局所探索型アルゴリズムのための新たなアルゴリズム設計論・計算論を展開する．
<BR>
前年度は有向グラフにおける最適化問題のパラメータ化計算量解明，グラフの擬森化のパラメータ化計算量, 最長増加部分列に対する領域効率のよいアルゴリズム（部分列長がパラメータ）について研究を行い，それぞれの派生問題に対し固定パラメータアルゴリズムの設計可能性や，実際の設計を行ったが，H30年度はこれらを局所探索に展開すべく，グラフ分割問題（ヘドニックゲームを含む），グラフラベリング問題等に対する局所探索に関する計算量に関して考察した．特にグラフ分割（ヘドニックゲーム）のある典型モデルは，次数がある定数以下であったとしてもPLS完全であることがわかるなどの結果が得られた．特にヘドニックゲームなどのエージェント型最適化問題の各エージェントの行動は局所探索アルゴリズムの動作とみなすこともできるため，これらの問題に対する近傍複雑度の研究に次年度以降重点を置くことを考えている．
当初の予定とは異なるが，研究成果の観点から言えば比較的順調に成果が上がっていると考えている．客観的な評価は難しいが，研究成果は計算機科学分野で認知されているシュプリンガー社のLecture Notes in Computer Science から，3編が出版されていること（採択率が1/3程度），また査読有ジャーナル論文2編の論文を出版するなど関連する分野の研究者の興味を集める研究成果を得ていると考える．ただし未出版の結果もいくつかあり，これらの論文化を急ぐ必要があると考えている．
上記の通り，研究成果自体は順調に上がっているため，基本的には当初の方針とは大きく変更することなく，研究を進める予定である．ただし，「研究の軸」に関しては，進捗に応じてウェイトを変える必要があると考えている．
線形代数学II
2012
線形代数学I
2012
最適化特論
2012
数理情報学1
2012
計算機数理科学特論
2011
離散数学及び演習
2011
最適化特論
2010
離散数学及び演習
2010
離散数学及び演習
2009
最適化特論
2008
離散数学及び演習
2008
離散数学及び演習
2007
近似アルゴリズム特論
2007
離散数学及び演習
2006
計算機数理科学特論
2006
近似アルゴリズム特論
2005
数理情報学序論2
2020
