Bunch technique for semionline with two groups of items

MaRDI QIDQ4960835zbMATH OpenFDO

Authors V. M. Kotov, Natallia S. Bogdanova

Publication date 23 April 2020

Full work available at URL https://journals.bsu.by/index.php/mathematics/article/view/1048

zbMATH Keywords

bunch techniquepartitionschedulingsemi-onlineworst-case performance

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• Online bin stretching with bunch techniques
• Semi on-line algorithms for the partition problem
• Semi-on-line problems on two identical machines with combined partial information
• Semi on-line scheduling on two identical machines
• On-line bin packing with restricted repacking

This page was built for publication: Bunch technique for semionline with two groups of items

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