Return to search

An Approximation Framework for Sequencing Problems with Bipartite Structure / 二部分構造を持つ順序付け問題に対する近似方式

京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第18621号 / 情博第545号 / 新制||情||96(附属図書館) / 31521 / 京都大学大学院情報学研究科数理工学専攻 / (主査)教授 永持 仁, 教授 太田 快人, 教授 髙橋 豊 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

Identiferoai:union.ndltd.org:kyoto-u.ac.jp/oai:repository.kulib.kyoto-u.ac.jp:2433/192221
Date24 September 2014
CreatorsAleksandar Shurbevski
Contributors永持, 仁, 太田, 快人, 髙橋, 豊, アレクサンダル シュルベフスキ
Publisher京都大学 (Kyoto University), 京都大学
Source SetsKyoto University
LanguageEnglish
Detected LanguageEnglish
Typedoctoral thesis, Thesis or Dissertation
Formatapplication/pdf
RightsList 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.

Page generated in 0.0028 seconds