Multi-objective temporal bin packing problem: An application in cloud computing

•We tackle the virtual machine placement, an extension of the temporal bin-packing.•An optimization model minimizing the number of servers and fire-ups is proposed.•Proposed heuristic and column generation algorithms provide strong upper/lower bounds.•We observe that the number of fire-ups decreases...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & operations research Vol. 121; p. 104959
Main Authors:	Aydın, Nurşen, Muter, İbrahim, İlker Birbil, Ş.
Format:	Journal Article
Language:	English
Published:	New York Elsevier Ltd 01.09.2020 Pergamon Press Inc
Subjects:	Algorithms Bin packing Cloud computing Column generation Exact methods Heuristic Heuristic methods Heuristics Integer programming Lower bounds Operations research Packing problem Performance evaluation Servers Virtual environments Bin packing Cloud computing Exact methods Column generation Heuristics
ISSN:	0305-0548, 1873-765X, 0305-0548
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!