A morph-based simulated annealing heuristic for a modified bin-packing problem

This paper presents a local-search heuristic, based on the simulated annealing (SA) algorithm for a modified bin-packing problem (MBPP). The objective of the MBPP is to assign items of various sizes to a fixed number of bins, such that the sum-of-squared deviation (across all bins) from the target b...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The Journal of the Operational Research Society 1997-04, Vol.48 (4), p.433-439
Hauptverfasser:	Brusco, M J, Thompson, G M, Jacobs, L W
Format:	Artikel
Sprache:	eng
Schlagworte:	bin packing Business and Management heuristics Management Operations Research/Decision Theory simulated annealing Technical Note
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!