Heuristic generation via parameter tuning for online bin packing

Online bin packing requires immediate decisions to be made for placing an incoming item one at a time into bins of fixed capacity without causing any overflow. The goal is to maximise the average bin fullness after placement of a long stream of items. A recent work describes an approach for solving...

Full description

Bibliographic Details
Main Authors: Yarimcam, Ahmet, Asta, Shahriar, Özcan, Ender, Parkes, Andrew J.
Format: Conference or Workshop Item
Published: 2014
Online Access:https://eprints.nottingham.ac.uk/34400/