@article{oai:muroran-it.repo.nii.ac.jp:00009710, author = {INAFUNE, Junya and 稲船, 淳也 and 渡邉, 真也 and WATANABE, Shinya and Okudera, Masayoshi and 奥寺, 将至}, issue = {7}, journal = {Journal of Advanced Computational Intelligence and Intelligent Informatics}, month = {Nov}, note = {application/pdf, This paper presents a new approach combining Branch and Price (B&P) with metaheuristics to derive various high-quality schedules as solutions to a nurse scheduling problem (nurse rostering problem). There are two main features of our approach. The first is the combination of B&P and metaheuristics, and the second is the implementation of an efficient B&P algorithm. Through applying our approach to widely used benchmark instances, the effectiveness of our approach is determined.}, pages = {1251--1261}, title = {New Approach Combining Branch and Price with Metaheuristics to Solve Nurse Scheduling Problem}, volume = {21}, year = {2017}, yomi = {イナフネ, ジュンヤ and ワタナベ, シンヤ and オクデラ, マサヨシ} }