2026-09-23T09:31:55Zhttps://repository.kulib.kyoto-u.ac.jp/server/oai/request

oai:repository.kulib.kyoto-u.ac.jp:2433/1922212021-09-05T16:37:49Zcom_2433_48884col_2433_59280

永持, 仁 太田, 快人 髙橋, 豊 Aleksandar Shurbevski アレクサンダル シュルベフスキ 2014-12-03T00:39:45Z 2014-12-03T00:39:45Z 2014-09-24 2014-09-24 http://hdl.handle.net/2433/192221 14301甲第18621号 10.14989/doctor.k18621 14301 application/pdf eng 京都大学 (Kyoto University) 京都大学 List of the Author's Work -Journal Publications [1] Aleksandar Shurbevski, Yoshiyuki Karuno, and Hiroshi Nagamochi. A dynamic programming based improvement heuristic for a repetitive routing problem of grasp-and-delivery robots. Journal of Advanced Mechanical Design, Systems, and Manufacturing, Special Issue on ISS 2011: Advanced Production Scheduling, 6(5):611-621, 2012. doi:10.1299/jamdsm.6.611 Copyright © 2012 The Japan Society of Mechanical Engineers. Note: Part of Chapter 4 (edited August, 2014), including some of the results presented in Section 4.2.1, are based on results which originally appear in this article. [2] Yoshiyuki Karuno, Hiroshi Nagamochi, and Aleksandar Shurbevski. Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards. Journal of the Operations Research Society of Japan, 55(3):181-191, 2012. Copyright © 2012 The Operations Research Society of Japan. Note: Part of Chapter 5 (edited August, 2014), including some of the results presented in Section 5.3, are based on results which originally appear in this article. [3] Aleksandar Shurbevski, Hiroshi Nagamochi, and Yoshiyuki Karuno. Better approximation algorithms for grasp-and-delivery robot routing problems. IEICE Transactions on Information and Systems, E96-D(3):450-456, 2013. doi:10.1587/transinf.E96.D.450 Copyright © 2013 The Institute of Electronics, Information and Communication Engineers. Note: Part of Chapter 5 (edited August, 2014), including some of the results presented in Section 5.3.1, are based on results which originally appear in this article. -Refereed Conference Proceedings [4] Aleksandar Shurbevski, Hiroshi Nagamochi, and Yoshiyuki Karuno. Approximating the bipartite TSP and its biased generalization. In Sudebkumar Prasant Pal and Kunihiko Sadakane, editors, WALCOM 2014, volume 8344 of Lecture Notes in Computer Science, pages 56-67, Springer International Publishing, 2014. doi:10.1007/978-3-319-04657-0_8 Copyright © 2014 Springer International Publishing Switzerland. Note: Part of Chapter 3 (edited August, 2014), including some of the results presented in Section 3.4, are based on results which originally appear in this article. [5] Aleksandar Shurbevski, Hiroshi Nagamochi, and Yoshiyuki Karuno. The repetitive routing problem revisited. In 11th International Conference of the Society for Electronics, Telecommunications, Automatics and Informatics (ETAI 2013), CD-ROM Proceedings, paper A1-2, 2013. Note: Part of Chapter 3 (edited August, 2014), including some of the results presented in Section 3.4, are based on results which originally appear in this article. -Conference Proceedings without Peer Review [6] Aleksandar Shurbevski, Hiroshi Nagamochi, and Yoshiyuki Karuno. Improved approximation ratio algorithms for grasp-and-delivery robot routing problems. In The 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012), pages 9-16, 2012. Note: Part of Chapter 5 (edited August, 2014), including some of the results presented in Section 5.3.1, are based on results which originally appear in this article. Combinatorial Optimization Sequencing Problems Routing Problems Approximation Algorithms Approximation Framework Bipartite Graphs Traveling Salesman 007 An Approximation Framework for Sequencing Problems with Bipartite Structure 二部分構造を持つ順序付け問題に対する近似方式 doctoral thesis Thesis or Dissertation ETD 京都大学 0048 新制・課程博士 博士(情報学) 甲第18621号 情博第545号 新制||情||96(附属図書館) 31521 京都大学大学院情報学研究科数理工学専攻 (主査)教授 永持 仁, 教授 太田 快人, 教授 髙橋 豊 学位規則第4条第1項該当 Doctor of Informatics Kyoto University DFAM djohk00545.pdf yjohk00545.pdf fulltext abstract application/pdf application/pdf open access Supervisor Supervisor Supervisor 永持, 仁 太田, 快人 髙橋, 豊open.access