A new version of on-line variable-sized bin packing

DOI10.1016/S0166-218X(96)00018-2zbMATH Open0869.90041OpenAlexW2056198897MaRDI QIDQ674434FDOQ674434

Authors: Guochuan Zhang 

Publication date: 5 March 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

Recommendations

• An on-line algorithm for variable-sized bin packing
• New Bounds for Variable-Sized Online Bin Packing
• Online variable-sized bin packing
• Variable Sized Bin Packing
• scientific article; zbMATH DE number 2188843

zbMATH Keywords

on-line variable-sized bin packing problemworst-case performance bound

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Cites Work

• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
• Title not available (Why is that?)
• Variable Sized Bin Packing
• On-line bin packing ? A restricted survey
• Worst-case analysis of the FFH algorithm for online variable-sized bin packing
• Online variable-sized bin packing
• A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
• An on-line algorithm for variable-sized bin packing

Cited In (23)

• Title not available (Why is that?)
• New Bounds for Variable-Sized Online Bin Packing
• A bin packing problem with over-sized items
• Online variable-sized bin packing with conflicts
• The FFD algorithm for the bin packing problem with kernel items
• Bounds for scheduling jobs on grid processors
• Variable Sized Bin Packing
• An on-line algorithm for variable-sized bin packing
• Scheduling jobs on grid processors
• Title not available (Why is that?)
• Title not available (Why is that?)
• An iterated greedy algorithm for the planning of yarn‐dyeing boilers
• Title not available (Why is that?)
• Online variable-sized bin packing
• Title not available (Why is that?)
• Title not available (Why is that?)
• Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints
• Tight bounds for restricted grid scheduling
• The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new variable-sized bin packing problem
• Cutting optimization with variable-sized stock and inventory status data

This page was built for publication: A new version of on-line variable-sized bin packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q674434)