Skip to Main content Skip to Navigation
Conference papers

Discussion about Constraint Programming Bin Packing Models

Abstract : The bin packing problem is one of the core problems of cloud computing management. It corresponds to the problem of assigning virtual machines to servers. However, cloud computing also imposes a huge variety of constraints on this problem and most of them can not be expressed a priori. Constraint Programming (CP) has been proved efficient for solving bin packing instances and for its capability to deal with unexpected constraints. Nevertheless, CP approaches have never been tested on large scale instances coming from cloud computing. In this paper, we describe some CP models for solving bin packing instances and we expect that some experiments could identify precisely the advantages and the drawbacks of these models for solving real life instances.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download
Contributor : Jean-Charles Regin <>
Submitted on : Saturday, July 16, 2016 - 12:08:10 PM
Last modification on : Thursday, March 5, 2020 - 12:20:49 PM


  • HAL Id : hal-01344044, version 1



Jean-Charles Régin, Mohamed Rezgui. Discussion about Constraint Programming Bin Packing Models. AI for Data Center Management and Cloud Computing Workshop during the 25th AAAI Conference on Artificial Intelligence (AAAI-11) , Aug 2011, San Francisco, CA, United States. ⟨hal-01344044⟩



Record views