Equipe Optimisation Combinatoire


Laboratoire CEDRIC

Ouvrages, Bibliographies, Logiciels et Instances


Réalisations logicielles

Integer Ray Method Logiciel pour résoudre des programmes de type « génération de colonnes » comme par exemple l'Arc-Routing et le Cutting-Stock. Il est possible de traiter d'autres classes de problème en fournissant le code qui résout le sous-problème d'intersection.
SMIQCP Plusieurs logiciels permettant de générer et de résoudre des programmes quadratiques en variables mixtes 0-1 ou en mixtes entiers à l'aide de reformulations convexes et de la programmation semidéfinie.

Librairies d'instances

TAP-Lib Instances de test pour le problème de placement de tâches avec contraintes de capacité.
Kcluster-Lib Instances de test pour le problème du k-cluster (sous-graphe le plus dense de taille k).
EIQP_IIQP-Lib Instances de test pour les problèmes quadratiques en nombres entiers.
IQCP_MIQCP-Lib Instances de test pour les problèmes quadratiques en variables mixte-entières et avec des contraintes quadratiques.

Ouvrages et Chapitres de livres

OptimisationDiscrete Optimisation discrète. "De la modélisation à la résolution par des logiciels de programmation mathématique" aux éditions Dunod 2007.
Auteur: Alain Billionnet


Flexibility
Flexibility and Robustness in Scheduling
Editions Wiley, 2008. Auteur du chapitre "Small perturbations on the data of NP-complete scheduling problems" Christophe Picouleau

Flexibility
Combinatorial Optimization and Theoretical Computer Science
Auteurs du chapitre "An Upper Bound for the Integer Quadratic Multi-knapsack Problem" Dominique Quadri, Eric Soutif, Pierre Tolla


OptiComb1
Optimisation combinatoire 1 : concepts fondamentaux
Editeur Hermes 2005. Auteur du chapitre "Optimisation quadratique en variables 0-1" Alain Billionnet (Disponible en version anglaise)
OptiComb4
Optimisation Combinatoire, Volume 4
Auteurs du chapitre "Ordonnancement" Philippe Chrétienne et Christophe Picouleau (Disponible en version anglaise)

Ouvrages d'enseignement

chp_1
Exercices et problèmes d'algorithmique
Editions Dunod, 2010. Christophe Picouleau, Bruno Baynat , Philippe Chrétienne , Claire Hanen , Safia Kedad-Sihoum , Alix Munier-Kordon

chp_2
Précis de recherche
Editions Dunod, 2009. Christophe Picouleau, Robert Faure, Bernard Lemaire


OptiComb1
Exercices et problèmes résolus de recherche opé,rationnelle - Volume 1 Graphes : leurs usages, leurs algorithmes
Editions Dunod, 2005. Roseaux


OptiComb1
Exercices et problèmes résolus de recherche opé,rationnelle - Volume 2 - Phénomènes aléatoires en recherche opérationnelle
Editions Dunod, 2005. Roseaux


OptiComb1
Exercices et problèmes résolus de recherche opé,rationnelle - Volume 3 - Programmation linéaire et extensions, problèmes classiques
Editions Dunod, 2005. Roseaux

Bibliographies

Quadratic 0-1 bibliography une bibliographie concernant les problèmes quadratiques en variables 0-1.
A bibliography on multicut and integer multiflow problems une bibliographie regroupant de nombreuses références récentes sur des problèmes de multiflots entiers et de multicoupes.

Dernière mise à jour: 27 mars 2017