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

著者

    • Aleksandar Shurbevski

書誌事項

タイトル

An Approximation Framework for Sequencing Problems with Bipartite Structure

タイトル別名

二部分構造を持つ順序付け問題に対する近似方式

著者名

Aleksandar Shurbevski

学位授与大学

京都大学

取得学位

博士(情報学)

学位授与番号

甲第18621号

学位授与年月日

2014-09-24

注記・抄録

元資料の権利情報 : 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.

目次

  1. 2016-01-05 再収集 (3コマ目)
  2. 2016-01-05 再収集 (4コマ目)
  3. 2021-05-25 再収集 (5コマ目)
  4. 2021-05-25 再収集 (6コマ目)
  5. 2023-09-04 再収集 (7コマ目)
  6. 2023-09-04 再収集 (8コマ目)
6アクセス

各種コード

  • NII論文ID(NAID)
    500000920167
  • NII著者ID(NRID)
    • 8000001580879
  • DOI(JaLC)
  • DOI
  • 本文言語コード
    • eng
  • データ提供元
    • 機関リポジトリ
    • NDLデジタルコレクション
ページトップへ