Constraint-based large neighborhood search for machine reassignment

Felix Brandt (), Jochen Speck () and Markus Völker ()
Additional contact information
Felix Brandt: Research Center for Information Technology, Logistics and Supply Chain Optimization
Jochen Speck: Karlsruhe Institute of Technology
Markus Völker: Karlsruhe Institute of Technology

Annals of Operations Research, 2016, vol. 242, issue 1, No 4, 63-91

Abstract: Abstract This paper addresses a process-to-machine reassignment problem arising in cloud computing environments. The problem formulation has been posed as the ROADEF/EURO challenge 2012. Our presented approach is basically a large neighborhood search that iteratively improves a given solution. In each iteration only a subset of processes is considered for reassignment and the new assignments are evaluated by a constraint program. In this paper we present our general solution approach. Furthermore, we evaluate different process selection strategies and other optimization means to improve the performance on larger instances. In addition, we present a simple way to compute tight lower bounds of the necessary costs.

Keywords: Cloud computing; Machine assignment; Constraint programming; Heuristic (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-014-1772-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:242:y:2016:i:1:d:10.1007_s10479-014-1772-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-014-1772-6

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().