Eric Soutil

Maître de conférences
Office: 31.1.83

Publications

2019

Articles de conférence

  1. Houdayer, A.; Plateau, A. and SOUTIL, E. 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

  1. SOUTIL, E.; Quadri, D. and Nizard, D. Non-convex Quadratic Integer Programming: a piecewise linearization. In ISMP - International Symposium on Mathematical Programming, Bordeaux, France, 2018. www 

2014

Articles de revue

  1. Quadri, D. and SOUTIL, E. Reformulation and solution approach for non-separable integer quadratic programs. In Journal of the Operational Research Society: 11, 2014. doi  www 

Chapitres d'ouvrage

  1. Quadri, D.; Soutif, E. and Tolla, P. Integer quadratic knapsack problems. In Paradigms of Combinatorial Optimization, 2014. www 

2011

Articles de revue

  1. Demange, M.; Kouakou, B. and Soutif, E. On-line computation and maximum-weighted hereditary subgrah problems. In Yugoslav Journal of Operations Research, 21: 11-28, 2011. www 

Articles de conférence

  1. Soutif, E. and Quadri, D. An asymptotic linearization for non separable convex and integer quadratic programming. In Optimization 2011, pages 31, Lisbon, Portugal, 2011. www 

Rapports

  1. Robillard, B. and Soutif, E. 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

  1. Giroudière, F.; Ambrosino, J.L.; Pavone, D.; Sanz-Garcia, E.; Le Gall, A.; Soutif, E. and Vleeming, H. 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

  1. Soutif, E.; Quadri, D. and Tolla, P. 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

  1. Quadri, D. and Soutif, E. 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

  1. Robillard, B.; Blazy, S. and Soutif, E. 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 
  1. Blazy, S.; Robillard, B. and Soutif, E. Coloration avec préférences : complexité, inégalités valides et vérification formelle. In ROADEF'08, Clermont-Ferrand, 25-27 Février, pages 123-138, X, France, 2008. www 
  1. Blazy, S.; Robillard, B. and Soutif, E. 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 

2007

Articles de revue

  1. Quadri, D.; Soutif, E. and Tolla, P. 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

  1. Quadri, D.; Soutif, E. and Tolla, P. 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

  1. Quadri, D.; Soutif, E. and Tolla, P. 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 
  1. Blazy, S.; Robillard, B. and Soutif, E. Coloration avec préférences dans les graphes triangulés. In Journées Graphes et Algorithmes, Paris, pages 32, X, France, 2007. www 
  1. Blazy, S.; Robillard, B. and Soutif, E. Coloration avec préférences dans les graphes triangulés. In Journées Graphes et algorithmes (JGA'07), pages 32, Paris, France, 2007. www 
  1. Quadri, D.; Soutif, E. and Tolla, P. 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 

Non publié

  1. Quadri, D.; Soutif, E. and Tolla, P. Exact solution method to solve large scale integer quadratic multidimensional knapsack problems. , working paper or preprint. www 
  1. Quadri, D. and Soutif, E. Rewriting integer variables into zero-one variables : some guidelines for the integer quadratic multi-knapsack problem. , working paper or preprint. www 
  1. Quadri, D.; Soutif, E. and Tolla, P. Non-séparabilité en Programmation Quadratique en Nombres Entiers : Reformulations du multi-sac-`a-dos quadratique entier. , working paper or preprint. www 
  1. Quadri, D. and Soutif, E. Rewriting integer variables into zero-one variables: some guidelines for the integer quadratic multi-knapsack problem. , working paper or preprint. www 
  1. Quadri, D.; Soutif, E. and Tolla, P. Non-séparabilité en Programmation Quadratique en Nombres Entiers: Reformulations du multi-sac-`a-dos-quadratique entier. , working paper or preprint. www 
  1. Quadri, D.; Soutif, E. and Tolla, P. Exact solution method to solve large scale integer quadratic multidimensional knapsack problems. , working paper or preprint. www 

2006

Chapitres d'ouvrage

  1. Quadri, D.; Soutif, E. and Tolla, P. 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

  1. Demange, M.; Kouakou, B. and Soutif, E. On-line computation and maximum-weighted hereditary subgraph problems. , Cahiers de la Maison des Sciences Economiques 2006.34 - ISSN 1624-0340. www 

Rapports

  1. Quadri, D.; Soutif, E. and Tolla, P. 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.
  1. Quadri, D.; Soutif, E. and Tolla, P. Upper bounds for large scale integer quadratic multidimensional knapsack problems. Technical Report CEDRIC-06-1195, CEDRIC Lab/CNAM, 2006.

2005

Articles de conférence

  1. Quadri, D.; Soutif, E. and Tolla, P. 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 
  1. Quadri, D.; Soutif, E. and Tolla, P. 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 

Divers

  1. Kouakou, B.; Demange, M. and Soutif, E. 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

  1. Billionnet, A. and Soutif, E. Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem. In ISDR Informs Asia & Pacific, 16: 188-197, 2004. www 
  1. Billionnet, A. and Soutif, E. 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

  1. Elloumi, S.; Roupin, F. and Soutif, E. Comparison of Different Lower Bounds for the Constrained Module Allocation Problem. Technical Report CEDRIC-03-473, CEDRIC Lab/CNAM, 2003.

2002

Rapports

  1. Elloumi, S. and Soutif, E. 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

  1. Elloumi, S. and Soutif, E. 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

  1. Billionnet, A.; Faye, A. and Soutif, E. 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

  1. Billionnet, A. and Soutif, E. 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

  1. Elloumi, S.; Faye, A. and Soutif, E. Decomposition and Linearization for 0-1 Quadratic Programming. In APMOD'98, Limassol, CYPRUS, X, France, 1998. www 
Top