Abstract
In this paper we will consider a special relaxation of the well-known online bin packing problem. In a batched bin packing problem (BBPP)–defined by Gutin et al. (2005)–the elements come in batches and one batch is available for packing in a given time. If we have K≥2 batches then we denote the problem by K-BBPP. In Gutin et al. (2005) the authors gave a 1.3871… lower bound for the asymptotic competitive ratio (ACR) of any on-line 2-BBBP algorithm. In this paper we investigate the 3-BBPP, and we give 1.51211… lower bound for its ACR.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.