大学院情報学研究科
情報文化学部
2024/03/23 更新
博士(工学) ( 1999年3月 京都大学 )
オペレーションズ・リサーチ
メタ戦略
組合せ最適化
その他 / その他 / 情報学基礎
情報基盤アルゴリズムとしてのハイブリッドメタ戦略に関する研究
名古屋大学 大学院情報学研究科 数理情報学専攻 教授
2017年4月 - 現在
国名:日本国
名古屋大学 大学院情報科学研究科 計算機数理科学専攻 教授
2011年10月 - 2017年3月
国名:日本国
名古屋大学 大学院情報科学研究科 計算機数理科学専攻 准教授
2007年4月 - 2011年9月
国名:日本国
名古屋大学 大学院情報科学研究科 計算機数理科学専攻 助教授
2005年10月 - 2007年3月
国名:日本国
京都大学 大学院情報学研究科 数理工学専攻 講師
2000年4月 - 2005年9月
国名:日本国
京都大学 大学院情報学研究科 数理工学専攻 助手
1998年4月 - 2000年3月
国名:日本国
京都大学 大学院工学研究科 数理工学専攻 助手
1996年4月 - 1998年3月
国名:日本国
京都大学 工学部 数理工学科 助手
1994年4月 - 1996年3月
国名:日本国
京都大学 工学研究科 数理工学専攻
1993年4月 - 1994年3月
国名: 日本国
京都大学 工学研究科 数理工学専攻
1991年4月 - 1993年3月
国名: 日本国
京都大学 工学部 数理工学科
1987年4月 - 1991年3月
国名: 日本国
日本オペレーションズ・リサーチ学会 中部支部研究幹事
2009年4月 - 2011年3月
日本オペレーションズ・リサーチ学会 フェロー
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月 日本オペレーションズ・リサーチ学会
W. Wu, M. Iori, S. Martello and M. Yagiura
INFORMS Journal on Computing 34 巻 ( 5 ) 頁: 2523 - 2539 2022年9月
A Heuristic Algorithm for the Drone Rural Postman Problem 査読有り
A. Xie, K. Miyagawa, W. Wu and M. Yagiura
Journal of Industrial and Management Optimization 20 巻 ( 5 ) 頁: 1951 - 1966 2024年5月
Heuristic Algorithms Based on Column Generation for an Online Product Shipping Problem 査読有り
W. Wu, M. Ito, Y. Hu, H. Goko, M. Sasaki, M. Yagiura
Computers and Operations Research 161 巻 頁: 106403 2024年1月
An Iterated Local Search for a Multi-period Orienteering Problem Arising in a Car Patrolling Application 査読有り 国際共著
V.H.V. Correa, H. Dong, M. Iori, A.G. dos Santos, M. Yagiura, G. Zucchi
Networks 83 巻 ( 1 ) 頁: 153 - 168 2024年1月
A case study of gas replenishment scheduling with half-exchange strategy 査読有り
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月
工事立会者手配問題に対する制約生成法および集合被覆アプローチ 査読有り
高須賀将秀, 呉偉, 柳浦睦憲
情報処理学会論文誌 数理モデル化と応用 15 巻 ( 4 ) 頁: 1 - 10 2022年12月
An Iterated Local Search Algorithm for Commuting Bus Routing Problem with Latest Arrival Time Constraint 査読有り 国際共著
H. Hashimoto, Y. Hu, T. Sugiura, Y. Takada, M. Yagiura
Proc. IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2022) 頁: 801 - 805 2022年12月
An Efficient Tabu Search Algorithm for the Linear Ordering Problem 査読有り
M. Sakabe and M. Yagiura
Journal of Advanced Mechanical Design, Systems, and Manufacturing 16 巻 ( 4 ) 頁: JAMDSM0041 2022年10月
Y. Cao, W. Wu and M. Yagiura
Journal of Advanced Mechanical Design, Systems, and Manufacturing 16 巻 ( 4 ) 頁: JAMDSM0042 2022年10月
A metaheuristic algorithm for a multi-period orienteering problem arising in a car patrolling application 査読有り
G. Zucchi, V.H.V. Correa, A.G. Santos, M. Iori and M. Yagiura
Proc. International Network Optimization Conference (INOC 2022) 2022年6月
工事手配業務に対する数理最適化の活用と意思決定の支援 査読有り
高須賀将秀, 柳浦睦憲
情報処理学会論文誌 数理モデル化と応用 14 巻 ( 3 ) 頁: 112 - 120 2021年8月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
*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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
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月
*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月
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月
A Decomposability Index in Logical Analysis of Data 査読有り
H. Ono, M. Yagiura and T. Ibaraki
Discrete Applied Mathematics 142 巻 頁: 165-180 2004年8月
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月
*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月
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月
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月
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月
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月
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月
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月
*Fast Algorithms to Enumerate All Common Intervals of Two Permutations 査読有り
T. Uno and M. Yagiura
Algorithmica 26 巻 ( 2 ) 頁: 290-309 2000年2月
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月
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月
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月
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月
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月
*組合せ最適化 ― メタ戦略を中心として
柳浦睦憲,茨木俊秀( 担当: 共著)
朝倉書店 2001年1月
組合せ最適化: 実践的解法を中心として(DVD)
柳浦睦憲( 担当: 単著)
システム制御情報学会(マルチメディアライブラリー第13編) 2010年1月
理論計算機科学事典
徳山豪, 小林直樹(総編集)( 担当: 分担執筆 , 範囲: ヒューリスティックス (2.9節))
朝倉書店 2022年1月
ドローンを用いた地方郵便配達問題に対するグラフ縮小を用いた発見的解法
宮川啓吾, 謝艾伶, 呉偉, 柳浦睦憲
情報処理学会第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ガス容器交換計画に関するケーススタディ 国際共著
董航,岩田弘樹,若原達朗,高田陽介,胡艶楠,小野廣隆,橋本英樹,柳浦睦憲
第50回日本OR学会中部支部研究発表会予稿集 2023年3月
ロバスト巡回セールスマン問題に対する発見的解法 国際共著
長谷川和樹,呉偉,柳浦睦憲
第50回日本OR学会中部支部研究発表会予稿集 2023年3月
ドローンによる地方郵便配達問題に対する発見的解法
宮川啓吾,謝艾伶,呉偉,柳浦睦憲
スケジューリング・シンポジウム2022講演論文集 2022年9月
An iterated local search algorithm for a multi-period orienteering problem arising in car patrolling 国際共著
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講演論文集 頁: 136 - 141 2021年9月
工事立会者手配問題に対する制約生成法に基づく厳密解法
高須賀将秀,呉偉,柳浦睦憲
スケジューリング・シンポジウム2021講演論文集 頁: 42 - 47 2021年9月
最大リグレット最小最短路問題に対する反復局所探索法
寺本光貴,呉偉,柳浦睦憲
スケジューリング・シンポジウム2021講演論文集 頁: 48 - 53 2021年9月
自動車運搬船における貨物積載プランニングの席割問題に対する数理モデリング
鵜川知哉,竹田陽,三國寛佳,胡艶楠,小野廣隆,柳浦睦憲
第48回日本OR学会中部支部研究発表会予稿集 2021年3月
ギロチンカットおよび順序制約を考慮する2次元ビンパッキング問題に対する反復局所探索法
岡田寛治,胡艶楠,ピズチ アンドレア, マリネッリ ファブリツィオ,柳浦睦憲
第48回日本OR学会中部支部研究発表会予稿集 2021年3月
工事手配業務に対する数理最適化の活用と意思決定の支援
高須賀将秀, 柳浦睦憲
情報処理学会 第131回数理モデル化と問題解決研究会予稿集 2020年12月
ラストワンマイル配送に対する実用的な配送計画システムの構築 招待有り
松下健,松原彪,武内優太,福重浜ビトル光生,高田陽介,橋本英樹,柳浦睦憲
第32回RAMPシンポジウム論文集 2020年10月
線形順序付け問題に対するタブー探索法に基づくアルゴリズムの提案
坂部将大,柳浦睦憲
スケジューリング・シンポジウム2020講演論文集 頁: 79 - 84 2020年9月
最大リグレット最小最短路問題に対する上下界評価を用いた局所探索法
寺本光貴,呉偉,胡艶楠,柳浦睦憲
第47回日本OR学会中部支部研究発表会予稿集 頁: 12 - 15 2020年8月
大規模な線形順序付け問題に対する効率的なタブー探索法の提案
坂部将大,柳浦睦憲
第47回日本OR学会中部支部研究発表会予稿集 頁: 4 - 7 2020年8月
どう解くか?---組合せ最適化の基礎とラストワンマイルへの応用 招待有り
柳浦睦憲,松下健
日本マテリアルフロー研究センター 第6回JMFI会員交流会 2023年11月2日 (一社)日本マテリアルフロー研究センター
組合せ最適化問題に対する実践的解法 招待有り
柳浦睦憲
「組合せ遷移」第35回セミナー・勉強会 2023年2月6日 東北大学伊藤健洋
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月
乗員スケジューリング問題における最適化技術の実用化研究
2013年9月 - 2014年8月
国内共同研究
大規模かつ複雑な組合せ最適化問題に対する効率的かつ汎用的メタ戦略の開発と応用
2002年4月 - 2005年3月
科学研究費補助金 若手研究(B)
担当区分:研究代表者
大規模ゲノム情報の高度な検索・比較に関する基礎技術開発とデータマイニングへの応用
2005年4月 - 2006年3月
科学研究費補助金 特定領域研究
柳浦 睦憲
担当区分:研究代表者
大規模組合せ最適化問題に対するハイブリッドメタ戦略アルゴリズムの開発と評価
2005年4月 - 2008年3月
科学研究費補助金 若手研究(B)
柳浦 睦憲
担当区分:研究代表者
大規模ゲノムデータ処理に対する高速高精度アルゴリズムの開発
2006年4月 - 2008年3月
科学研究費補助金 特定領域研究
担当区分:研究代表者
情報基盤アルゴリズムとしてのハイブリッドメタ戦略に関する研究
2008年4月 - 2013年3月
科学研究費補助金 基盤研究(B)
柳浦 睦憲
担当区分:研究代表者
ロバスト最適化問題に対する数理計画アプローチ
2012年4月 - 2015年3月
科学研究費補助金 挑戦的萌芽研究
担当区分:研究代表者
ハイブリッドメタ戦略に基づく汎用最適化ソルバー群の構築
2015年4月 - 2020年3月
科学研究費補助金 基盤研究(B)
担当区分:研究代表者
数理計画手法に基づくロバスト最適化
2015年4月 - 2018年3月
科学研究費補助金 挑戦的萌芽研究
担当区分:研究代表者
超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算
研究課題/研究課題番号:22H00513 2022年4月 - 2027年3月
科学研究費助成事業 基盤研究(A)
小野 廣隆, 柳浦 睦憲, 大舘 陽太, 脊戸 和寿, 土中 哲秀
担当区分:研究分担者
均衡解は多主体最適化系における安定解であり,超スマート社会における混雑・衝突の予測・制御における鍵となる概念である.本研究では,これまで最適解発見を主な対象としていたアルゴリズム設計論の対象を均衡解発見へと発展・拡大する.通常の最適化がNP, coNPに属するのに対し均衡発見はΣ2, Π2といった多項式階層におけるより上位の計算量クラス,あるいは近傍探索におけるPLS, PPADといった計算クラスに属するため,従来型の最適化研究を超えた新たな計算量理論の展開が必要となる.本研究では,超スマート社会における基盤技術を提供する,パラメータ化計算量に基づく新たなアルゴリズム工学の確立を目指す.
物流を支える基盤技術としての数理最適化とメタ戦略
研究課題/研究課題番号:20H02389 2020年4月 - 2025年3月
科学研究費補助金 基盤研究(B)
柳浦 睦憲
担当区分:研究代表者
配分額:17550000円 ( 直接経費:13500000円 、 間接経費:4050000円 )
物流における人手不足が深刻な社会問題となってきており,効率的な物流を実現するために解決すべき問題が山積している.その多くは組合せ最適化問題として表現できるが,扱うべきデータは大規模化の一途をたどっており,その求解は容易ではない.このような大規模な問題解決に数理最適化,とりわけメタ戦略は欠かせない技術である.しかし,この技術を用いて高性能なソルバーを開発するには職人的なセンスと大きな労力が要る.本研究では,物流に焦点を当て,その効率化において重要となる代表的な問題タイプごとに最適化ソルバーを開発することにより,幅広い問題の解決に役立つ汎用最適化ソルバー群の構築を目指す.
局所探索型計算のパラメータ化計算量理論
研究課題/研究課題番号:17H01698 2017年4月 - 2021年3月
科学研究費補助金
小野 廣隆
担当区分:研究分担者
遺伝的アルゴリズム,タブー探索,アニーリングといった計算困難な組合せ最適化問題に対するメタ解法(メタ戦略)は,設計が比較的簡単であり,また実用的には十分な近似精度が得られることが知られている反面,理論的な精度の保障に成功している例は限られている.このためメタ解法の高速化や高精度化に関する研究には職人芸的なものが多いのが現状である.本研究はこれらメタ解法に共通する基本操作である局所探索・局所変形に対し新たにパラメータ化計算の視点を導入し,アルゴリズム設計論・性能分析論を構築する.メタ戦略の高速化・高精度化の非自明性の一つは,局所探索・局所変形の「性能」は近傍系の大きさに依存し,近傍の大きさと探索のための計算量はトレードオフの関係にある.このトレードオフ関係をパラメータ化計算の観点から分析し,局所探索型アルゴリズムのための新たなアルゴリズム設計論・計算論を展開する.
<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