Hadrien HUGOT
- Post-Doctoral Position at CNRS - LINA
- Université de Nantes
- hadrien[DOT]hugot[AT]univ-nantes[DOT]fr
[top]
Research Interests
I am interested in:
- Multi-objective optimization,
- Multi-objective approximation with provable guarantee
- Dynamic Programming
- Combinatorial optimization
[top]
Publications
This is a complete list of my publications. If you need an electronic version (pdf or postscript version) of an article that is listed here, you can ask it by email.
Categories:- Journal Articles
- Submitted Articles
- International Conferences
- International Conferences with selection on abstract
- Talks
- National Conferences (in French)
- Phd Thesis
Journal Articles
- [2] Solving efficiently the 0-1 multi-objective knapsack problem, To appear in Computers and Operations Research, 25 pages, 2007. Preliminary version [ps],[pdf]
- [1] A bi-criteria approach for the data association problem, Annals of Operations Research, 147(1), pages 217-234, 2006. Preliminary version [ps],[pdf]
Submitted Articles
- [2] Implementing an efficient fptas for the 0-1 multi-objective knapsack problem, 22 pages, 2007.
- [1] Generalized Dynamic Programming for non-transitive preference relations, 19 pages, 2006.
International Conferences
- [2] A practical efficient fptas for the 0-1 multi-objective knapsack problem, In proceedings of the 15th Annual European Symposium on Algorithms (ESA'07), LNCS 4698, pages 717-728, Israël, october, 2007.
- [1] An efficient implementation for the 0-1 multi-objective knapsack problem, In proceedings of the 6th Workshop on Experimental Algorithms (WEA'07), LNCS 4525, pages 406-419, Italy, june, 2007. [Instances]
International Conferences (selection on abstract)
- [2] Using complementary dominance relations in Dynamic Programming for the 0-1 multi-objective knapsack problem, 65st meeting of the European Working Group Multiple Criteria Decision Aiding (MCDA65), Poland, april 2007.
- [1] Extended dominance relations in Dynamic Programming, 21st European Conference on Operational Research, Iceland, july 2-7 2006.
National Conferences (in french)
- [2] Une méthode exacte pour le problème du sac-à-dos multi-objectif, In proceedings of Fancoro V / ROADEF, pages 55-56, Grenoble (France), february 2007.
- [1] Un schéma général d'approximation pour certains problèmes combinatoires multi-objectifs, In proceedings of 7ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, pages 89-90, Tours (France), february 14-16 2005.
Talks
- [2] Formulation et approximation des solutions efficaces dans les problèmes combinatoires multi-objectifs, Séminaire Modélisation des Préférences et Aide Multicritère à la Décision, Université Paris Dauphine, november 8 2005.
- [1] Approximation de la frontière efficace de problèmes combinatoires multi-objectifs, Université Libre de Bruxelles, May 24 2004.
Phd Thesis
- Approximation and enumeration of the efficient solutions in multi-objective combinatorial optimization problems.
- Daniel Vanderpooten, Professor at Université Paris-Dauphine (Phd advisor)
- Cristina Bazgan, Professor at Université Paris-Dauphine (Phd co-advisor)
- José Rui Figueira, Professor at IST Lisbonne University - Portugal (rapporteur)
- Patrice Perny, Professor at Université Paris VI (rapporteur)
- Evripidis Bampis, Professor at Université d'Evry Val d'Essonne (suffragant)
- Jacques Teghem, Professor at Faculté Polytechnique de Mons (président)
- Margaret Wiecek, Professor at Clemson University (suffragant)