2011

Revue Internationale avec comité de lecture

• [DKS11

  @article {
  	DKS11,
  	title	=	"{On-line computation and maximum-weighted hereditary subgrah problems}",
  	author	=	"M. Demange and B. Kouakou and E. Soutif",
  	journal	=	"yugoslav Journal of Operations Research",
  	year	=	2011,
  	volume	=	21,
  	number	=	1,
  	pages	=	"11-28 ",
  	doi	=	"10.2298/YJOR1101011D",
  }

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

  @inproceedings {
  	SQ11,
  	title	=	"{An asymptotic linearization for non separable convex and integer quadratic programming}",
  	author	=	" E. Soutif and D. Quadri ",
  	booktitle	=	"{Optimization 2011}",
  	year	=	2011,
  	month	=	"July",
  	pages	=	"31",
  	address	=	"Lisbon, Portugal",
  	doi	=	"http://eventos.fct.unl.pt/optimization2011",
  }

  ] E. Soutif , 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

  @techreport {
  	RS11,
  	title	=	"{On the Maximum Affinity Coloring : Complexity in Bipartite Conflict Graphs and Links with Multiway Cut}",
  	author	=	"B. Robillard and E. Soutif",
  	number	=	"{CEDRIC-11-2431}",
  	institution	=	"{CEDRIC laboratory, CNAM-Paris, France}",
  	date	=	{01-12-2011},
  }

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

  @inproceedings {
  	QS10,
  	title	=	"{A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming}",
  	author	=	" D. Quadri and E. Soutif ",
  	booktitle	=	"{ISCO'10, Int. Symp. on Combinatorial Optimization}",
  	year	=	2010,
  	month	=	"March",
  	series	=	"Electronic Notes in Discrete Mathematics, 36",
  	pages	=	"271-278",
  	address	=	"Hammamet, Tunisie",
  	doi	=	"10.1016/j.endm.2010.05.035",
  }

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

  @inbook {
  	SQT10,
  	title	=	"{Combinatorial Optimization and Theoretical Computer Science (Ch. 19)}",
  	chapter	=	"{A tihgt upper bound for the integer quadratic multi-knapsack problem}",
  	author	=	"E. Soutif and D. Quadri and P. Tolla",
  	year	=	2010,
  	publisher	=	"WileyInterscience",
  	pages	=	"495-505",
  	note	=	"{Version anglaise de QST07}",
  	doi	=	"10.1002/9780470611098",
  	isbn	=	" 047039367X, 9780470393673",
  }

  ] E. Soutif , 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

  @phdthesis {
  	RS10,
  	title	=	"{Vérification formelle et optimisation de l’allocation de registres }",
  	author	=	"B. Robillard and E. Soutif",
  	year	=	2010,
  	pages	=	"180",
  	address	=	"{CEDRIC Laboratory, Paris, France}",
  	note	=	"{Thèse transverse effectuée dans les équipes OC et CPR. Directeur:Eric Soutif, Sandrine Blazy, Catherine Dubois Rapporteur 1:Alain Darte,Christine Paulin-Mohring Rapporteur 2:Dominique De Werra Membre du jury:Xavier Leroy Membre du jury: Membre du jury:}",
  }

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

  @article {
  	QST09,
  	title	=	"{Exact solution method to solve large scale integer quadratic multidimensional knapsack problems}",
  	author	=	"D. Quadri and E. Soutif and P. Tolla",
  	journal	=	"J. of Combinatorial Optimization",
  	year	=	2009,
  	volume	=	17,
  	number	=	2,
  	pages	=	"157-167",
  	doi	=	"10.1007/s10878-007-9105-1",
  }

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

Conférences invitées

• [BRS09

  @inproceedings {
  	BRS09,
  	title	=	"{Vérification formelle d'un algorithme d'allocation de registres par coloration de graphe}",
  	author	=	" S. Blazy and and E. Soutif ",
  	year	=	2009,
  	month	=	"January",
  	note	=	"{Republication de l'article des JFLA 2008}",
  }

  ] S. Blazy , , E. Soutif - Vérification formelle d'un algorithme d'allocation de registres par coloration de graphe, January 2009,

2008

Conférence Nationale avec comité de lecture

• [BRS08a

  @inproceedings {
  	BRS08a,
  	title	=	"{Vérification formelle d'un algorithme d'allocation de registres par coloration de graphe}",
  	author	=	" S. Blazy and and E. Soutif ",
  	booktitle	=	"{JFLA'08 Journées Francophones des Langages Applicatifs}",
  	year	=	2008,
  	month	=	"January",
  	pages	=	"31-46",
  	note	=	"{Cette publication a fait l'objet d'une invitation aux 1ères Journées Nationales du GDR GPL, du 28 au 30 Janvier 2009, à Toulouse (France), où elle a été présentée de nouveau.}",
  }

  ] S. Blazy , , E. Soutif - 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,
• [BRS08

  @inproceedings {
  	BRS08,
  	title	=	"{Coloration avec préférences : complexité, inégalités valides et vérification formelle}",
  	author	=	" S. Blazy and and E. Soutif ",
  	booktitle	=	"{ROADEF'08, Clermont-Ferrand, 25-27 Février}",
  	year	=	2008,
  	month	=	"January",
  	pages	=	"123-138",
  }

  ] S. Blazy , , E. Soutif - 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,

2007

Revue Internationale avec comité de lecture

• [QST07b

  @article {
  	QST07b,
  	title	=	"{Upper bounds for large scale integer quadratic multidimensional knapsack problems}",
  	author	=	"D. Quadri and E. Soutif and P. Tolla",
  	journal	=	"Int. J. of Operations Research http://www.orstw.org.tw/IJOR/vol4no3/paper-3-IJOR-vol4_3_-Eric%20Soutif.pdf",
  	year	=	2007,
  	volume	=	4,
  	number	=	3,
  	pages	=	"146-154",
  }

  ] D. Quadri , E. Soutif , P. Tolla - Upper bounds for large scale integer quadratic multidimensional knapsack problems, Int. J. of Operations Research http://www.orstw.org.tw/IJOR/vol4no3/paper-3-IJOR-vol4_3_-Eric%20Soutif.pdf, vol. 4(3), pp. 146-154, 2007
• [QS07

  @article {
  	QS07,
  	title	=	"{Rewriting integer variables into zero-one variables: some guidelines for the integer quadratic multi-knapsack problem}",
  	author	=	"D. Quadri and E. Soutif",
  	journal	=	"Operational Research: an International Journal",
  	year	=	2007,
  	volume	=	7,
  	number	=	2,
  	pages	=	"299-314",
  	doi	=	"10.1007/BF02942392",
  }

  ] D. Quadri , E. Soutif - 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)

Conférence Internationale avec comité de lecture

• [QST07a

  @inproceedings {
  	QST07a,
  	title	=	"{A branch-and-bound algorithm to solve large scale integer quadratic multidimensional knapsack problem}",
  	author	=	" D. Quadri and E. Soutif and P. Tolla ",
  	booktitle	=	"{SOFSEM'07, Harrachov, République Tchèque}",
  	year	=	2007,
  	month	=	"January",
  	series	=	"LNCS 4362",
  	volume	=	4362,
  	pages	=	"456-464",
  }

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

  @inproceedings {
  	QST07c,
  	title	=	"{Problème du multi-sac-à-dos quadratique entier : du non séparable au séparable}",
  	author	=	" D. Quadri and E. Soutif and P. Tolla ",
  	booktitle	=	"{ROADEF'07/FRANCORO V, Grenoble, France, février}",
  	year	=	2007,
  	month	=	"February",
  	pages	=	"375-376",
  }

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

  @inproceedings {
  	BRS07,
  	title	=	"{Coloration avec préférences dans les graphes triangulés}",
  	author	=	" S. Blazy and and E. Soutif ",
  	booktitle	=	"{Journées Graphes et Algorithmes, Paris}",
  	year	=	2007,
  	month	=	"January",
  	pages	=	"32",
  	note	=	"{note}",
  }

  ] S. Blazy , , E. Soutif - Coloration avec préférences dans les graphes triangulés, Journées Graphes et Algorithmes, Paris, January 2007, pp.32,

Chapitres de Livre

• [QST07

  @inbook {
  	QST07,
  	title	=	"{Optimisation Combinatoire vol. 4 : Problemes paradigmatiques}",
  	chapter	=	"{Les probleme de sac a dos quadratique en variables entieres}",
  	author	=	"D. Quadri and E. Soutif and P. Tolla",
  	year	=	2007,
  	publisher	=	"Hermes Science",
  	pages	=	"191-211",
  	isbn	=	"978-2-7462-1180-3",
  }

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

  @phdthesis {
  	KS07,
  	title	=	"{Algorithmique on-line et applications}",
  	author	=	"B. Kouakou and E. Soutif",
  	year	=	2007,
  	pages	=	"200",
  	address	=	"{CEDRIC Laboratory, Paris, France}",
  	note	=	"{Thèse co-encadrée avec le CERMSEM (Univeristé Paris 1) Directeur:Marc Demange et Eric Soutif Rapporteur 1: Rapporteur 2: Membre du jury: Membre du jury: Membre du jury:}",
  }

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

2006

Conférence Nationale avec comité de lecture

• [KDS06

  @inproceedings {
  	KDS06,
  	title	=	"{On-line bin-packing problem : maximizing the number of unused bins}",
  	author	=	" B. Kouakou and M. Demange and E. Soutif ",
  	booktitle	=	"{ROADEF'06 7 ème congrès ROADEF - LILLE - Février}",
  	year	=	2006,
  	month	=	"January",
  	pages	=	"107-120",
  }

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

  @inbook {
  	QST06a,
  	title	=	"{}",
  	chapter	=	"{Les problèmes de sac-à-dos quadratiques en variables entières}",
  	author	=	"D. Quadri and E. Soutif and P. Tolla",
  	year	=	2006,
  	pages	=	"191-211",
  }

  ] D. Quadri , E. Soutif , P. Tolla - Les problèmes de sac-à-dos quadratiques en variables entières, January 2006, pp. 191-211,

Rapport Scientifique

• [QST06

  @techreport {
  	QST06,
  	title	=	"{Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-à-dos quadratique entier}",
  	author	=	"D. Quadri and E. Soutif and P. Tolla",
  	number	=	"{CEDRIC-06-1104}",
  	institution	=	"{CEDRIC laboratory, CNAM-Paris, France}",
  	date	=	{01-01-2006},
  }

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

  @techreport {
  	QST06b,
  	title	=	"{Upper bounds for large scale integer quadratic multidimensional knapsack problems}",
  	author	=	"D. Quadri and E. Soutif and P. Tolla",
  	number	=	"{CEDRIC-06-1195}",
  	institution	=	"{CEDRIC laboratory, CNAM-Paris, France}",
  	date	=	{01-01-2006},
  	pages	=	"1-13",
  }

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

  @inproceedings {
  	DKS05,
  	title	=	"{On-line computation and maximum-weighted hereditary}",
  	author	=	" M. Demange and B. Kouakou and E. Soutif ",
  	booktitle	=	"{ISAAC'05, 16th Annual Int. Symp. on Algorithms and Computation, Sanya, Hainan, China}",
  	year	=	2005,
  	month	=	"January",
  }

  ] M. Demange , B. Kouakou , E. Soutif - On-line computation and maximum-weighted hereditary, ISAAC'05, 16th Annual Int. Symp. on Algorithms and Computation, Sanya, Hainan, China, January 2005,
• [QST05a

  @inproceedings {
  	QST05a,
  	title	=	"{Comparison of different branch-and-bound for a quadratic separable multi-knapsack problem}",
  	author	=	" D. Quadri and E. Soutif and P. Tolla ",
  	booktitle	=	"{ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France}",
  	year	=	2005,
  	month	=	"January",
  }

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

  @inproceedings {
  	QST05,
  	title	=	"{Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-à-dos quadratique entier séparable}",
  	author	=	" D. Quadri and E. Soutif and P. Tolla ",
  	booktitle	=	"{ROADEF'05 6ème congrès, Tours, février}",
  	year	=	2005,
  	month	=	"February",
  	pages	=	"307-308",
  }

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

  @article {
  	BS04b,
  	title	=	"{Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem}",
  	author	=	"A. Billionnet and E. Soutif",
  	journal	=	"INFORMS J. on Comput",
  	year	=	2004,
  	volume	=	16,
  	number	=	2,
  	pages	=	"188-197",
  	note	=	"{(présenté à ROADEF 2000, Nantes, 26-28 janvier 2000)}",
  }

  ] A. Billionnet , E. Soutif - Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem, INFORMS J. on Comput, vol. 16(2), pp. 188-197, 2004
• [BS04a

  @article {
  	BS04a,
  	title	=	"{An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem}",
  	author	=	"A. Billionnet and E. Soutif",
  	journal	=	"European J. of Operational Research",
  	year	=	2004,
  	volume	=	157,
  	number	=	3,
  	pages	=	"565-575",
  }

  ] A. Billionnet , E. Soutif - An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem, European J. of Operational Research, vol. 157(3), pp. 565-575, 2004

2003

Rapport Scientifique

• [ERS03

  @techreport {
  	ERS03,
  	title	=	"{Comparison of Different Lower Bounds for the Constrained Module Allocation Problem}",
  	author	=	"S. Elloumi and F. Roupin and E. Soutif",
  	number	=	"{CEDRIC-03-473}",
  	institution	=	"{CEDRIC laboratory, CNAM-Paris, France}",
  	date	=	{01-01-2003},
  }

  ] S. Elloumi , F. Roupin , E. Soutif - 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

  @techreport {
  	ES02,
  	title	=	"{Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches}",
  	author	=	"S. Elloumi and E. Soutif",
  	number	=	"{CEDRIC-02-323}",
  	institution	=	"{CEDRIC laboratory, CNAM-Paris, France}",
  	date	=	{01-01-2002},
  }

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

Revue Internationale avec comité de lecture

• [EFS00

  @article {
  	EFS00,
  	title	=	"{Decomposition and Linearization for 0-1 Quadratic Programming}",
  	author	=	"S. Elloumi and A. Faye and E. Soutif",
  	journal	=	"Annals of Operations Research",
  	year	=	2000,
  	volume	=	99,
  	number	=	1,
  	note	=	"{pp. 79-93}",
  }

  ] S. Elloumi , A. Faye , E. Soutif - Decomposition and Linearization for 0-1 Quadratic Programming, Annals of Operations Research, vol. 99(1), 2000

Conférence Nationale avec comité de lecture

• [ES00

  @inproceedings {
  	ES00,
  	title	=	"{Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches}",
  	author	=	" S. Elloumi and E. Soutif ",
  	booktitle	=	"{ROADEF'2000, Nantes}",
  	year	=	2000,
  	month	=	"January",
  	note	=	"{note}",
  }

  ] S. Elloumi , E. Soutif - Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches, ROADEF'2000, Nantes, January 2000,

Mémoire de Thèse

• [SOU00

  @phdthesis {
  	SOU00,
  	title	=	"{Résolution du problème du sac-à-dos quadratique en variables bivalentes}",
  	author	=	"E. Soutif",
  	year	=	2000,
  	address	=	"{CEDRIC Laboratory, Paris, France}",
  }

  ] E. Soutif - Résolution du problème du sac-à-dos quadratique en variables bivalentes, Soutenue le: 01 January 2000,

1999

Revue Internationale avec comité de lecture

• [BFS99

  @article {
  	BFS99,
  	title	=	"{A new upper bound for the 0-1 quadratic knapsack problem}",
  	author	=	"A. Billionnet and A. Faye and E. Soutif",
  	journal	=	"European J. of Operational Research",
  	year	=	1999,
  	volume	=	112,
  	number	=	3,
  	pages	=	"664-672",
  }

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

Conférence Nationale avec comité de lecture

• [BS99a

  @inproceedings {
  	BS99a,
  	title	=	"{Résolution du problème de sac-à-dos quadratique en 0-1}",
  	author	=	" A. Billionnet and E. Soutif ",
  	booktitle	=	"{Deuxième congrès ROADEF, Autrans}",
  	year	=	1999,
  	month	=	"January",
  	note	=	"{note}",
  }

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

  @inproceedings {
  	EFS98,
  	title	=	"{Decomposition and Linearization for 0-1 Quadratic Programming}",
  	author	=	" S. Elloumi and A. Faye and E. Soutif ",
  	booktitle	=	"{APMOD'98, Limassol, CYPRUS}",
  	year	=	1998,
  	month	=	"January",
  	note	=	"{note}",
  }

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