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

Optimal Online Bin Packing Algorithms for Some Cases with Two Item Sizes Algoritma Pembungkusan Tong Dalam Talian Optimum untuk Beberapa Kes dengan Dua Saiz Item

Hiroshi FUJIWARA, Masaya KAWAGUCHI, Daiki TAKIZAWA, Hiroaki YAMAMOTO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah pembungkusan tong sampah ialah masalah mencari penugasan urutan item kepada bilangan minimum tong, setiap satu kapasiti. Algoritma dalam talian untuk masalah pembungkusan tong ialah algoritma yang menetapkan setiap item satu demi satu daripada kepala urutan secara tidak boleh ditarik balik. Gutin, Jensen, dan Yeo (2006) menganggap versi di mana semua item hanya mempunyai dua saiz yang berbeza dan algoritma dalam talian mengetahui dua saiz yang mungkin lebih awal, dan memberikan algoritma dalam talian yang optimum untuk kes apabila saiz yang lebih besar melebihi 1/ 2. Dalam makalah ini kami menyediakan algoritma dalam talian yang optimum untuk beberapa kes apabila saiz yang lebih besar adalah paling banyak 1/2, berdasarkan rangka kerja yang memudahkan reka bentuk dan analisis algoritma.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.9 pp.1100-1110
Tarikh penerbitan
2023/09/01
Diumumkan
2023/03/07
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.2022DMP0008
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori
Algoritma dan Struktur Data

Pengarang

Hiroshi FUJIWARA
  Shinshu University
Masaya KAWAGUCHI
  Saitama University
Daiki TAKIZAWA
  East Japan Railway Company
Hiroaki YAMAMOTO
  Shinshu University

Kata kunci

Contents [show]