Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

40 résultats

Résolution du problème de sac-à-dos quadratique en 0-1

Alain Billionnet , Eric Soutif
Deuxième congrès ROADEF, Autrans, Jan 1999, X, France
Communication dans un congrès hal-01124543v1
Image document

On-line bin-packing problem: maximizing the number of unused bins

Bernard Kouakou , Marc Demange , Eric Soutif
2005
Autre publication scientifique halshs-00115660v1

Comparaison expérimentale de différentes bornes inférieures pour un problème de placement de tâches

Sourour Elloumi , Eric Soutif
ROADEF'2000, Nantes, Jan 2000, X, France
Communication dans un congrès hal-01124551v1
Image document

Vérification formelle d'un algorithme d'allocation de registres par coloration de graphe

Sandrine Blazy , Benoît Robillard , Eric Soutif
JFLA (Journées Francophones des Langages Applicatifs), INRIA, Jan 2008, Etretat, France. pp.31-46
Communication dans un congrès inria-00202713v1

Coloration avec préférences dans les graphes triangulés

Sandrine Blazy , Benoit Robillard , Eric Soutif
Journées Graphes et Algorithmes, Paris, Jan 2007, X, France. pp.32
Communication dans un congrès hal-01125410v1
Image document

HyGenSys: a Flexible Process for Hydrogen and Power Production with Reduction of CO2 Emission

F. Giroudière , J.L. Ambrosino , D. Pavone , E. Sanz-Garcia , A. Le Gall , et al.
Oil & Gas Science and Technology - Revue d'IFP Energies nouvelles, 2010, 65 (5), pp.673-688. ⟨10.2516/ogst/2009083⟩
Article dans une revue hal-01937568v1

An asymptotic linearization for non separable convex and integer quadratic programming

Eric Soutif , Dominique Quadri
Optimization 2011, Jul 2011, Lisbon, Portugal. pp.31
Communication dans un congrès hal-01126077v1

A new upper bound for the 0-1 quadratic knapsack problem

Alain Billionnet , Alain Faye , Eric Soutif
European Journal of Operational Research, 1999, 112, pp.664-672
Article dans une revue hal-01124497v1

Comparison of different branch-and-bound for a quadratic separable multi-knapsack problem

Dominique Quadri , Eric Soutif , Pierre Tolla
ALIO/EURO'05 5th Conf. on Combinatorial Optimization, ENST, Paris, France, Jan 2005, X, France
Communication dans un congrès hal-01125120v1

Using a Mixed Integer Programming Tool for Solving the 0-1 Quadratic Knapsack Problem

Alain Billionnet , Eric Soutif
ISDR Informs Asia & Pacific, 2004, 16, pp.188-197
Article dans une revue hal-01124544v1

Reformulation and solution approach for non-separable integer quadratic programs

Dominique Quadri , Eric Soutil
Journal of the Operational Research Society, 2014, pp.11. ⟨10.1057/jors.2014.76⟩
Article dans une revue hal-01102200v1
Image document

On-line computation and maximum-weighted hereditary subgraph problems

Marc Demange , Bernard Kouakou , Eric Soutif
2006
Autre publication scientifique halshs-00115615v1

Les problèmes de sac-à-dos quadratiques en variables entières

Dominique Quadri , Eric Soutif , Pierre Tolla
Les problèmes de sac-à-dos quadratiques en variables entières, pp.191-211, 2006
Chapitre d'ouvrage hal-01125242v1

Problème du multi-sac-à-dos quadratique entier : du non séparable au séparable

Dominique Quadri , Eric Soutif , Pierre Tolla
ROADEF'07/FRANCORO V, Grenoble, France, février, Feb 2007, X, France. pp.375-376
Communication dans un congrès hal-01125251v1

Comparison of Different Lower Bounds for the Constrained Module Allocation Problem

Sourour Elloumi , Frédéric Roupin , Eric Soutif
[Research Report] CEDRIC-03-473, CEDRIC Lab/CNAM. 2003
Rapport hal-01124795v1
Image document

Non-séparabilité en Programmation Quadratique en Nombres Entiers : Reformulations du multi-sac-à-dos quadratique entier

Dominique Quadri , Eric Soutif , Pierre Tolla
2007
Pré-publication, Document de travail hal-00909571v1

Non-séparabilité en programmation quadratique en nombres entiers : reformulations du multi-sac-à-dos quadratique entier

Dominique Quadri , Eric Soutif , Pierre Tolla
[Research Report] CEDRIC-06-1104, CEDRIC Lab/CNAM. 2006
Rapport hal-01125241v1

Upper bounds for large scale integer quadratic multidimensional knapsack problems

Dominique Quadri , Eric Soutif , Pierre Tolla
Omega. International Journal of Operations Research, 2007, 4, pp.146-154
Article dans une revue hal-01125250v1

Planification des courses de plat au galop

Antoine Houdayer , Agnès Plateau , Eric Soutil
ROADEF 2020. 21ème congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF, Feb 2020, Montpellier, France
Communication dans un congrès hal-03958241v1

On the Maximum Affinity Coloring : Complexity in Bipartite Conflict Graphs and Links with Multiway Cut

Benoit Robillard , Eric Soutif
[Research Report] CEDRIC-11-2431, CEDRIC Lab/CNAM. 2011
Rapport hal-01126087v1

On-line computation and maximum-weighted hereditary subgrah problems

Marc Demange , Bernard Kouakou , Eric Soutif
Yugoslav Journal of Operations Research, 2011, 21, pp.11-28
Article dans une revue hal-01126144v1
Image document

Coloration avec préférences : complexité, inégalités valides et vérification formelle

Benoît Robillard , Sandrine Blazy , Eric Soutif
ROADEF'08, 9e congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, ROADEF, Feb 2008, Clermont-Ferrand, France. pp.123-138
Communication dans un congrès inria-00260712v1

Integer quadratic knapsack problems

Dominique Quadri , Eric Soutif , Pierre Tolla
Paradigms of Combinatorial Optimization, 2014
Chapitre d'ouvrage hal-01339975v1

A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming

Dominique Quadri , Eric Soutif
ISCO'10, Int. Symp. on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.271-278
Communication dans un congrès hal-01125824v1

Les probleme de sac a dos quadratique en variables entieres

Dominique Quadri , Eric Soutif , Pierre Tolla
Hermes Science. Optimisation Combinatoire vol. 4 : Problemes paradigmatiques, pp.191-211, 2007, 978-2-7462-1180-3
Chapitre d'ouvrage hal-01125243v1

Coloration avec préférences dans les graphes triangulés

Sandrine Blazy , Benoît Robillard , Eric Soutif
Journées Graphes et algorithmes (JGA'07), Nov 2007, Paris, France. pp.32
Communication dans un congrès inria-00292045v1
Image document

Exact solution method to solve large scale integer quadratic multidimensional knapsack problems

Dominique Quadri , Eric Soutif , Pierre Tolla
2007
Pré-publication, Document de travail hal-00917814v1
Image document

Non-séparabilité en Programmation Quadratique en Nombres Entiers: Reformulations du multi-sac-à-dos-quadratique entier

Dominique Quadri , E. Soutif , Pierre Tolla
2007
Pré-publication, Document de travail hal-00178933v1

Decomposition and Linearization for 0-1 Quadratic Programming

Sourour Elloumi , Alain Faye , Eric Soutif
APMOD'98, Limassol, CYPRUS, Jan 1998, X, France
Communication dans un congrès hal-01124548v1
Image document

Rewriting integer variables into zero-one variables : some guidelines for the integer quadratic multi-knapsack problem

Dominique Quadri , Eric Soutif
2007
Pré-publication, Document de travail hal-00909562v1