Tree-decomposition based heuristic approaches for the bin packing problems with conflicts

Ali Khanafer; François Clautiaux; El-Ghazali Talbi

doi:10.1016/j.cor.2010.07.009

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Journal articles

Tree-decomposition based heuristic approaches for the bin packing problems with conflicts

Ali Khanafer ¹ François Clautiaux ^{1, 2, *} El-Ghazali Talbi ²

* Corresponding author

1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization

LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe

2 LIFL - Laboratoire d'Informatique Fondamentale de Lille

Ali Khanafer ¹ AuthorId : 531115
Author Employer institution : Institut National de Recherche en Informatique et en Automatique

François Clautiaux ^{1, 2} AuthorId : 531116
Correspondent author Employer institution : Université de Lille, Sciences et Technologies IdHAL : clautiaux ORCID : https://orcid.org/0000-0002-9171-8012

El-Ghazali Talbi ² AuthorId : 1122308
Author IdHAL : talbi-el-ghazali ORCID : https://orcid.org/0000-0003-4549-1010

1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization (France) StructId : 56013

LIFL - Laboratoire d'Informatique Fondamentale de Lille (Bâtiment M3 59655 Villeneuve d'Ascq Cédex - France) StructId : 2546
- Université de Lille, Sciences et Technologies (Cité Scientifique - 59655 Villeneuve d'Ascq Cedex - France) StructId : 92973
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- Université de Lille, Sciences Humaines et Sociales (Domaine universitaire du "Pont de Bois" Rue du Barreau BP 60149 59653 Villeneuve d'Ascq Cedex - France) StructId : 301700
- CNRS - Centre National de la Recherche Scientifique : UMR8022 (France) StructId : 441569
Inria Lille - Nord Europe (Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq - France) StructId : 104752
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009

2 LIFL - Laboratoire d'Informatique Fondamentale de Lille (Bâtiment M3 59655 Villeneuve d'Ascq Cédex - France) StructId : 2546

Université de Lille, Sciences et Technologies (Cité Scientifique - 59655 Villeneuve d'Ascq Cedex - France) StructId : 92973
Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
Université de Lille, Sciences Humaines et Sociales (Domaine universitaire du "Pont de Bois" Rue du Barreau BP 60149 59653 Villeneuve d'Ascq Cedex - France) StructId : 301700
CNRS - Centre National de la Recherche Scientifique : UMR8022 (France) StructId : 441569

Document type :

Journal articles

Domain :

Computer Science [cs] / Operations Research [cs.RO]

Complete list of metadata

https://hal.inria.fr/inria-00522666
Contributor : François Clautiaux Connect in order to contact the contributor
Submitted on : Friday, October 1, 2010 - 1:28:27 PM
Last modification on : Thursday, January 20, 2022 - 5:27:50 PM

Identifiers

HAL Id : inria-00522666, version 1
DOI : 10.1016/j.cor.2010.07.009

Collections

Citation

Ali Khanafer, François Clautiaux, El-Ghazali Talbi. Tree-decomposition based heuristic approaches for the bin packing problems with conflicts. Computers and Operations Research, Elsevier, 2010, To appear, ⟨10.1016/j.cor.2010.07.009⟩. ⟨inria-00522666⟩

Export

BibTeX TEI DC DCterms EndNote

Metrics

Les métriques sont temporairement indisponibles

Tree-decomposition based heuristic approaches for the bin packing problems with conflicts

Identifiers

Collections

Citation

Export

Share

Metrics

Contact Legal Notice Personal Data