Recherche

Accueil CEDRIC > Laboratoire > Membre > View >

Eric Soutil

Equipe OC
Mail : eric.soutil

cnam.fr
Tel : 0140272231
http://cedric.cnam.fr/~soutile/

Eric's Tag-Cloud :

Projets

Planification en contexte incertain

Publications

2018

Conférences Internationales sans actes

[SQN18] E. Soutil, D. Quadri, D. Nizard. "Non-convex Quadratic Integer Programming: a piecewise linearization", ISMP - International Symposium on Mathematical Programming, Bordeaux, France,

2015

Revue Internationale avec comité de lecture

[QS15] D. Quadri, E. Soutil. "Reformulation and solution approach for non-separable integer quadratic programs", JORS (Journal of the Operational Research Society), vol. 66(8), pp. 1270â€“1280, 2015, (doi:10.1057/jors.2014.76)

2011

Revue Internationale avec comité de lecture

[DKS11] M. Demange, B. Kouakou, E. Soutil. "On-line computation and maximum-weighted hereditary subgrah problems", yugoslav Journal of Operations Research, vol. 21(1), pp. 11-28 , 2011, (doi:10.2298/YJOR1101011D)

Conférence Internationale avec comité de lecture

[SQ11] E. Soutil, D. Quadri. "An asymptotic linearization for non separable convex and integer quadratic programming", Optimization 2011, July 2011, pp.31, Lisbon, Portugal, (DOI: http://eventos.fct.unl.pt/optimization2011)

Rapport Scientifique

[RS11] B. Robillard, E. Soutil. "On the Maximum Affinity Coloring : Complexity in Bipartite Conflict Graphs and Links with Multiway Cut", Date de dépot: 2011/12/01, (Tech. Rep.: CEDRIC-11-2431)

2010

Conférence Internationale avec comité de lecture

[QS10] D. Quadri, E. Soutil. "A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming", ISCO'10, Int. Symp. on Combinatorial Optimization, March 2010, pp.271-278, Series Electronic Notes in Discrete Mathematics, 36, Hammamet, Tunisie, (DOI: 10.1016/j.endm.2010.05.035)

Chapitres de Livre

[SQT10] E. Soutil, D. Quadri, P. Tolla. "A tihgt upper bound for the integer quadratic multi-knapsack problem", Titre du livre: "Combinatorial Optimization and Theoretical Computer Science (Ch. 19)", January 2010, WileyInterscience, pp. 495-505, (doi: 10.1002/9780470611098) (isbn: 047039367X, 9780470393673)

Mémoire de Thèse

[RS10] B. Robillard, E. Soutil. "VÃ©rification formelle et optimisation de lâ€™allocation de registres ", Soutenue le: 30 October 2010, pp. 180,

2009

Revue Internationale avec comité de lecture

[QST09] D. Quadri, E. Soutil, P. Tolla. "Exact solution method to solve large scale integer quadratic multidimensional knapsack problems", Journal of Combinatorial Optimization, vol. 17(2), pp. 157-167, 2009, (doi:10.1007/s10878-007-9105-1)

Conférences invitées

[BRS09] S. Blazy, B. Robillard, E. Soutil. "VÃ©rification formelle d'un algorithme d'allocation de registres par coloration de graphe", January 2009,

2008

Conférence Nationale avec comité de lecture

[BRS08] S. Blazy, B. Robillard, E. Soutil. "Coloration avec prÃ©fÃ©rences : complexitÃ©, inÃ©galitÃ©s valides et vÃ©rification formelle", ROADEF'08, Clermont-Ferrand, 25-27 FÃƒÂ©vrier, January 2008, pp.123-138,
[BRS08a] S. Blazy, B. Robillard, E. Soutil. "VÃ©rification formelle d'un algorithme d'allocation de registres par coloration de graphe", JFLA'08 JournÃ©es Francophones des Langages Applicatifs, January 2008, pp.31-46,

2007

Revue Internationale avec comité de lecture

[QS07] D. Quadri, E. Soutil. "Rewriting integer variables into zero-one variables: some guidelines for the integer quadratic multi-knapsack problem", Operational Research: an International Journal, vol. 7(2), pp. 299-314, 2007, (doi:10.1007/BF02942392)
[QST07b] D. Quadri, E. Soutil, P. Tolla. "Upper bounds for large scale integer quadratic multidimensional knapsack problems", International Journal of Operations Research, vol. 4(3), pp. 146-154, 2007

Conférence Internationale avec comité de lecture

[QST07a] D. Quadri, E. Soutil, P. Tolla. "A branch-and-bound algorithm to solve large scale integer quadratic multidimensional knapsack problem", SOFSEM'07, Harrachov, RÃ©publique TchÃ¨que, January 2007, Vol. 4362, pp.456-464, Series LNCS 4362,

Conférence Nationale avec comité de lecture

[QST07c] D. Quadri, E. Soutil, P. Tolla. "ProblÃ¨me du multi-sac-Ã -dos quadratique entier : du non sÃ©parable au sÃ©parable", ROADEF'07/FRANCORO V, Grenoble, France, fÃƒÂ©vrier, February 2007, pp.375-376,
[BRS07] S. Blazy, B. Robillard, E. Soutil. "Coloration avec prÃ©fÃ©rences dans les graphes triangulÃ©s", JournÃƒÂ©es Graphes et Algorithmes, Paris, January 2007, pp.32,

Chapitres de Livre

[QST07] D. Quadri, E. Soutil, P. Tolla. "Les probleme de sac a dos quadratique en variables entieres", Titre du livre: "Optimisation Combinatoire vol. 4 : Problemes paradigmatiques", January 2007, Hermes Science, pp. 191-211, (isbn: 978-2-7462-1180-3)

Mémoire de Thèse

[KS07] B. Kouakou, E. Soutil. "Algorithmique on-line et applications", Soutenue le: 25 June 2007, pp. 200,

2006

Conférence Nationale avec comité de lecture

[KDS06] B. Kouakou, M. Demange, E. Soutil. "On-line bin-packing problem : maximizing the number of unused bins", ROADEF'06 7 ÃƒÂ¨me congrÃƒÂ¨s ROADEF - LILLE - FÃƒÂ©vrier, January 2006, pp.107-120,

Chapitres de Livre

[QST06a] D. Quadri, E. Soutil, P. Tolla. "Les problÃ¨mes de sac-Ã -dos quadratiques en variables entiÃ¨res", January 2006, pp. 191-211,

Rapport Scientifique

[QST06] D. Quadri, E. Soutil, P. Tolla. "Non-sÃ©parabilitÃ© en programmation quadratique en nombres entiers : reformulations du multi-sac-Ã -dos quadratique entier", Date de dépot: 2006/01/01, (Tech. Rep.: CEDRIC-06-1104)
[QST06b] D. Quadri, E. Soutil, P. Tolla. "Upper bounds for large scale integer quadratic multidimensional knapsack problems", Date de dépot: 2006/01/01, Nb pages 1-13, (Tech. Rep.: CEDRIC-06-1195)

2005

Conférence Internationale avec comité de lecture

[DKS05] M. Demange, B. Kouakou, E. Soutil. "On-line computation and maximum-weighted hereditary", ISAAC'05, 16th Annual Int. Symp. on Algorithms and Computation, Sanya, Hainan, China, January 2005,
[QST05a] D. Quadri, E. Soutil, P. Tolla. "Comparison of different branch-and-bound for a quadratic separable multi-knapsack problem", ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, January 2005,

Conférence Nationale avec comité de lecture

[QST05] D. Quadri, E. Soutil, P. Tolla. "Programmation quadratique en nombres entiers : une borne pour le problÃ¨me de multi-sac-Ã -dos quadratique entier sÃ©parable", ROADEF'05 6ÃƒÂ¨me congrÃƒÂ¨s, Tours, fÃƒÂ©vrier, February 2005, pp.307-308,

2004

Revue Internationale avec comité de lecture

[BS04b] A. Billionnet, E. Soutil. "Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem", INFORMS, vol. 16(2), pp. 188-197, 2004
[BS04a] A. Billionnet, E. Soutil. "An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem", European Journal of Operational Research, vol. 157(3), pp. 565-575, 2004

2003

Rapport Scientifique

[ERS03] S. Elloumi, F. Roupin, E. Soutil. "Comparison of Different Lower Bounds for the Constrained Module Allocation Problem", Date de dépot: 2003/01/01, (Tech. Rep.: CEDRIC-03-473)

2002

Rapport Scientifique

[ES02] S. Elloumi, E. Soutil. "Comparaison expÃ©rimentale de diffÃ©rentes bornes infÃ©rieures pour un problÃ¨me de placement de tÃ¢ches", Date de dépot: 2002/01/01, (Tech. Rep.: CEDRIC-02-323)

2000

1999

Revue Internationale avec comité de lecture

[BFS99] A. Billionnet, A. Faye, E. Soutil. "A new upper bound for the 0-1 quadratic knapsack problem", European Journal of Operational Research, vol. 112(3), pp. 664-672, 1999

Conférence Nationale avec comité de lecture

[BS99a] A. Billionnet, E. Soutil. "RÃ©solution du problÃ¨me de sac-Ã -dos quadratique en 0-1", DeuxiÃƒÂ¨me congrÃƒÂ¨s ROADEF, Autrans, January 1999,

1998

Conférence Internationale avec comité de lecture

[EFS98] S. Elloumi, A. Faye, E. Soutil. "Decomposition and Linearization for 0-1 Quadratic Programming", APMOD'98, Limassol, CYPRUS, January 1998,

Conférence Nationale avec comité de lecture

[BFS98] A. Billionnet, A. Faye, E. Soutil, S. Elloumi. "Programmation quadratique en variables bivalentes: rÃ©duction et calculs de bornes", 1er CongrÃ¨s de la SociÃ©tÃ© FranÃ§aise de Recherche OpÃ©rationnelle et Aide Ã la DÃ©cision ROADF'98, January 1998, pp.1-2, Paris, France,

1997

Conférence Internationale avec comité de lecture

[BFS97] A. Billionnet, A. Faye, E. Soutil. "A new upper bound and an exact algorithm for the 0-1 quadratic knapsack problem", International Symposium on Mathematical Programming, August 1997, pp.1-5, Lausanne, Suisse,

1996

Conférence Internationale avec comité de lecture

[BFS96] A. Billionnet, A. Faye, E. Soutil. "A decomposition method for the 0-1 quadratic knapsack problem", JournÃ©es de l'Optimisation de MontrÃ©al, May 1996, pp.1-2, MontrÃ©al, Canada,