Eric Soutil
Maître de conférences
Équipe : Optimisation combinatoire
Site web : http://cedric.cnam.fr/~soutile/
Bureau : 31.1.77
2020
Articles de conférence
- Planification des courses de plat au galop. In ROADEF 2020. 21ème congrès annuel de la société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Montpellier, France, 2020. www
2019
Articles de conférence
- Planification des courses de galop. In ROADEF2019. 20ème congrès annuel de la société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Le Havre, France, 2019. www
2018
Articles de conférence
- Non-convex Quadratic Integer Programming: a piecewise linearization. In ISMP - International Symposium on Mathematical Programming, Bordeaux, France, 2018. www
2014
Articles de revue
- Reformulation and solution approach for non-separable integer quadratic programs. In Journal of the Operational Research Society: 11, 2014. doi www
Chapitres d'ouvrage
- Integer quadratic knapsack problems. In Paradigms of Combinatorial Optimization, 2014. www
2011
Articles de revue
- On-line computation and maximum-weighted hereditary subgrah problems. In Yugoslav Journal of Operations Research, 21: 11-28, 2011. www
Articles de conférence
- An asymptotic linearization for non separable convex and integer quadratic programming. In Optimization 2011, pages 31, Lisbon, Portugal, 2011. www
Rapports
- On the Maximum Affinity Coloring : Complexity in Bipartite Conflict Graphs and Links with Multiway Cut. Technical Report CEDRIC-11-2431, CEDRIC Lab/CNAM, 2011.
2010
Articles de revue
- HyGenSys: a Flexible Process for Hydrogen and Power Production with Reduction of CO2 Emission. In Oil & Gas Science and Technology - Revue d'IFP Energies nouvelles, 65 (5): 673-688, 2010. doi www
Chapitres d'ouvrage
- A tihgt upper bound for the integer quadratic multi-knapsack problem. In Combinatorial Optimization and Theoretical Computer Science (Ch. 19), pages 495-505, 2010. www
Articles de conférence
- A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming. In ISCO'10, Int. Symp. on Combinatorial Optimization, pages 271-278, Hammamet, Tunisia, Electronic Notes in Discrete Mathematics, 36 , 2010. www
2008
Articles de conférence
- Vérification formelle d'un algorithme d'allocation de registres par coloration de graphe. In JFLA (Journées Francophones des Langages Applicatifs), pages 31-46, Etretat, France, 2008. www
- Coloration avec préférences : complexité, inégalités valides et vérification formelle. In ROADEF'08, 9e congrès de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, pages 123-138, Clermont-Ferrand, France, 2008. www
2007
Articles de revue
- Upper bounds for large scale integer quadratic multidimensional knapsack problems. In Omega. International Journal of Operations Research, 4: 146-154, 2007. www
Chapitres d'ouvrage
- Les probleme de sac a dos quadratique en variables entieres. In Optimisation Combinatoire vol. 4 : Problemes paradigmatiques, pages 191-211, 2007. www
Articles de conférence
- Coloration avec préférences dans les graphes triangulés. In Journées Graphes et Algorithmes, Paris, pages 32, X, France, 2007. www
- Coloration avec préférences dans les graphes triangulés. In Journées Graphes et algorithmes (JGA'07), pages 32, Paris, France, 2007. www
- Problème du multi-sac-`a-dos quadratique entier : du non séparable au séparable. In ROADEF'07/FRANCORO V, Grenoble, France, février, pages 375-376, X, France, 2007. www
- A branch-and-bound algorithm to solve large scale integer quadratic multidimensional knapsack problem. In SOFSEM'07, Harrachov, R?publique Tch?que, pages 456-464, X, France, LNCS 4362 4362, 2007. www
Non publié
- Non-séparabilité en Programmation Quadratique en Nombres Entiers: Reformulations du multi-sac-`a-dos-quadratique entier. , working paper or preprint. www
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems. , working paper or preprint. www
- Non-séparabilité en Programmation Quadratique en Nombres Entiers : Reformulations du multi-sac-`a-dos quadratique entier. , working paper or preprint. www
- Rewriting integer variables into zero-one variables : some guidelines for the integer quadratic multi-knapsack problem. , working paper or preprint. www
- Rewriting integer variables into zero-one variables: some guidelines for the integer quadratic multi-knapsack problem. , working paper or preprint. www
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems. , working paper or preprint. www
2006
Chapitres d'ouvrage
- Les problèmes de sac-`a-dos quadratiques en variables entières. In Les problèmes de sac-`a-dos quadratiques en variables entières, pages 191-211, 2006. www
Divers
- On-line computation and maximum-weighted hereditary subgraph problems. , Cahiers de la Maison des Sciences Economiques 2006.34 - ISSN 1624-0340. www
Rapports
- Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-`a-dos quadratique entier. Technical Report CEDRIC-06-1104, CEDRIC Lab/CNAM, 2006.
- Upper bounds for large scale integer quadratic multidimensional knapsack problems. Technical Report CEDRIC-06-1195, CEDRIC Lab/CNAM, 2006.
2005
Articles de conférence
- Comparison of different branch-and-bound for a quadratic separable multi-knapsack problem. In ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, X, France, 2005. www
- Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-`a-dos quadratique entier séparable. In ROADEF'05 6ème congrès, Tours, février, pages 307-308, X, France, 2005. www
Divers
- On-line bin-packing problem: maximizing the number of unused bins. , Cahiers de la Maison des Sciences Economiques 2006.38 - ISSN 1624-0340. www
2004
Articles de revue
- Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem. In ISDR Informs Asia & Pacific, 16: 188-197, 2004. www
- An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem. In European Journal of Operational Research, 157: 565-575, 2004. www
2003
Rapports
- Comparison of Different Lower Bounds for the Constrained Module Allocation Problem. Technical Report CEDRIC-03-473, CEDRIC Lab/CNAM, 2003.
2002
Rapports
- Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches. Technical Report CEDRIC-02-323, CEDRIC Lab/CNAM, 2002.
2000
Articles de conférence
- Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches. In ROADEF'2000, Nantes, X, France, 2000. www
1999
Articles de revue
- A new upper bound for the 0-1 quadratic knapsack problem. In European Journal of Operational Research, 112: 664-672, 1999. www
Articles de conférence
- Résolution du problème de sac-`a-dos quadratique en 0-1. In Deuxième congrès ROADEF, Autrans, X, France, 1999. www
1998
Articles de conférence
- Decomposition and Linearization for 0-1 Quadratic Programming. In APMOD'98, Limassol, CYPRUS, X, France, 1998. www