Ouvrages, Bibliographies, Logiciels et Instances
Réalisations logicielles |
|
| SIQP | Plusieurs logiciels permettant de générer et de résoudre des programmes quadratiques en variables 0-1 ou en nombres entiers à l'aide de reformulations convexes et de la programmation semidéfinie. |
| SDP_S | Un logiciel de modélisation automatique et de résolution numérique de relaxations semi-définies pour l'optimisation quadratique en 0-1. |
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). |
Ouvrages et Chapitres de livres | |
 |
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 and Robustness in Scheduling Editions Wiley, 2008. Auteur du chapitre "Small perturbations on the data of NP-complete scheduling problems" Christophe Picouleau |
 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 |
Optimisation combinatoire 1 : concepts fondamentaux Editeur Hermes 2005. Auteur du chapitre "Optimisation quadratique en variables 0-1" Alain Billionnet (Disponible en version anglaise) |
 Optimisation Combinatoire, Volume 4 Auteurs du chapitre "Ordonnancement" Philippe Chrétienne et Christophe Picouleau (Disponible en version anglaise) |
Ouvrages d'enseignement | |
 Exercices et problèmes d'algorithmique Editions Dunod, 2010. Christophe Picouleau, Bruno Baynat , Philippe Chrétienne , Claire Hanen , Safia Kedad-Sihoum , Alix Munier-Kordon |
 Précis de recherche Editions Dunod, 2009. Christophe Picouleau, Robert Faure, Bernard Lemaire |
Exercices et problèmes résolus de recherche opé,rationnelle - Volume 1 Graphes : leurs usages, leurs algorithmes Editions Dunod, 2005. Roseaux |
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 |
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. |
