Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Asymptotic Approximation Ratios for Certain Classes of Online Bin Packing Algorithms Nisbah Penghampiran Asymptotic untuk Kelas Tertentu Algoritma Pembungkusan Tong Dalam Talian

Hiroshi FUJIWARA, Yuta WANIKAWA, Hiroaki YAMAMOTO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Prestasi algoritma dalam talian untuk masalah pembungkusan tong sampah biasanya diukur dengan nisbah penghampiran asimptotik. Walau bagaimanapun, walaupun algoritma dalam talian diterangkan secara eksplisit, secara amnya sukar untuk mendapatkan nilai tepat nisbah penghampiran asimptotik. Dalam makalah ini kami menunjukkan teorem yang memberikan nilai tepat nisbah penghampiran asimptotik dalam bentuk tertutup apabila saiz item dan algoritma dalam talian memenuhi beberapa syarat. Selain itu, kami menunjukkan bahawa teorem kami berfungsi sebagai alat yang berkuasa untuk reka bentuk algoritma dalam talian digabungkan dengan pengoptimuman matematik.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E104-D No.3 pp.362-369
Tarikh penerbitan
2021/03/01
Diumumkan
2020/10/12
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2020FCP0004
Jenis Manuskrip
Special Section PAPER (Special Section on Foundations of Computer Science — New Trends of Theory of Computation and Algorithm —)
kategori

Pengarang

Hiroshi FUJIWARA
  Shinshu University
Yuta WANIKAWA
  Shinshu University
Hiroaki YAMAMOTO
  Shinshu University

Kata kunci

Contents [show]