Ces travaux ont permis la conception d'une méthode hybride performante combinant un algorithme de points intérieurs et une métaheuristique
de recomposition de chemins (path relinking) ainsi que sa validation sur des instances de référence du problème de sac
à dos multidimensionnel en variables 0-1.
Des études plus approfondies sur la métaheuristique de recomposition de chemin ont conduit à son adaptation au problème
d'affectation généralisée.
Je travaille également dans le cadre de l'approximation polynomiale sur le thème de la recherche de schémas d'approximation pour des
problèmes d'optimisation combinatoire où la fonction objectif est fractionnaire (ratio de deux fonctions linéaires).
Agnès PLATEAU, Dominique TACHAT, Pierre TOLLA :
A Hybrid search combining interior point methods and metaheuristics for 0-1 programming ,
International Transactions in Operational Research, vol. 9, No. 6, pp 731-746, Novembre 2002.
Anass NAGIH, Agnès PLATEAU, Gérard PLATEAU, Nelson MACULAN :
Programmation linéaire en nombres entiers,
chapitre 8 de l'ouvrage Outils d'analyse numérique pour l'automatique, Série IC2 (information, commande, communication),
sous la direction de Alain Barraud, édition Hermès, 2002.
Laurent ALFANDARI, Agnès PLATEAU, Pierre TOLLA :
A path relinking algorithm for the Generalized Assignment Problem,
in Metaheuristics : Computer Decision Making, M.G.C. Resende and J.P de Sousa Ed., Combinatorial Optimization Book Series,
D-.Z. Du and P.M. Pardalos, Series Ed., Kluwer Academic Publishers, Boston 2003 (pp 1-18)
Laurent ALFANDARI, Agnès PLATEAU, Pierre TOLLA :
A two-phase path relinking algorithm for the Generalized Assignment Problem,
Rapport technique CEDRIC No 378, 2002.
Agnès PLATEAU, Dominique TACHAT, Pierre TOLLA :
A method combining interior point methods and metaheuristics for 0-1 programming,
CLAIO'00 (10th LAtin-IberOamerican Congress on Operations research), Mexico, Mexique, 4-8 septembre 2000
Agnès PLATEAU, Dominique TACHAT, Pierre TOLLA :
How combining interior point methods and metaheuristics for multiconstraint knapsack problem,
17th International Symposium on Mathematical Programming, Atlanta, USA, 7-11 aout 2000
Laurent ALFANDARI, Agnès PLATEAU, Pierre TOLLA,
A two-phase path relinking process for the GAP,
MIC'01 (4th Metaheuristics International Congress), Porto, juillet 2001
Patrick BOUCHER, Agnès PLATEAU, Dominique TACHAT, Pierre TOLLA :
Combining metaheuristics with interior point methods,
MIC'99 (3rd Metaheuristics International Congress), Angra dos Reis, Brésil, 19-23 juillet 1999 (résumé long)
Agnès PLATEAU, Dominique TACHAT, Pierre TOLLA :
Metaheuristics and interior point methods : a new method,
IFORS'99 (15th World Conference on Operations Research), Pékin, Chine, 16-20 aout 1999 (résumé court)
Laurent ALFANDARI, Agnès PLATEAU :
A path relinking metaheuristic for the GAP,
CO'02 (12th International Symposium on Combinatorial Optimization), Paris, CNAM, 8-10 avril 2002 (résumé long)
nationaux
Agnès PLATEAU, Dominique TACHAT, Pierre TOLLA :
Méthodes de points intérieurs pour la programmation en nombres entiers,
ROADEF'99 : deuxi`me congrès de la société francaise de Recherche Opérationnelle et Aide à la Décision,
Autrans, 13-15 janvier 1999
Séminaire junior du LIPN,
Méthodes de points intérieurs pour l'optimisation en nombres entiers,
Université Paris XIII, 27 mai 1999
Retour à la page d'accueil du CEDRIC