Laurent Alfandari
Laboratoire d'Informatique de l'Université Paris Nord
Institut Galilée
Avenue J.B. Clément
93430 VILLETANEUSE
FRANCE
Tel : +33 1 49 40
Fax : +33 1 48 26 07 12
E-mail :alfandari@essec.fr



Laurent Alfandari
Professeur Assistant, Département Systèmes d'information et de Décision
Assistant Professor, Information and Decision Systems Department


Formation / Education
Doctorat en informatique (Recherche Opérationnelle), Université Paris IX Dauphine
DEA Méthodes Scientifiques de Gestion, Université Paris IX Dauphine
Diplôme ESSEC
DEUG Mathématiques et Sciences Sociales, Université Paris IX-Dauphine

Thèmes de recherche / Research Areas

Recherche Opérationnelle
Optimisation Combinatoire, Complexité et Approximation
Modèles de Décision
Applications: transport, conception de réseaux, planification optimale.

Publications principales / Representative Publications

Articles

"A Path-Relinking Algorithm for the Generalized Assignment Problem", with A. Plateau and P. Tolla, 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)
"The Minimum Bounded-Diameter Spanning Forest Problem Is Log-Approximable," Foundations of Computing and Decision Sciences, 2001, 26:2, 123-132
"Master-Slave Strategy and Polynomial Approximation," with V. Paschos, Computational Optimization and Applications, 2000, 16:3 , 231-245.
"Approximating Minimum Spanning Tree of Depth Two," with V. Paschos, International Transactions in Operational Research, 1999, 6: 607-622.
"On the Approximation of Some Spanning Arborescence Problems," with V. Paschos, Proc. ISCIS '98 (Intl. Symp. on Comp. and Inf. Sc.), IOS Press Ed., 1998, 574-581.

Working Papers

"Choice Rules with Size Constraints for Multiple Criteria Decision Making", Technical Report ESSEC, DR 04002, 2004
"A two-phase Path Relinking algorithm for the Generalized Assignment Problem", with Agnès Plateau & Pierre Tolla, Tech. Report N° 378 CEDRIC, CNAM, 2002


Expérience professionnelle / Professional Experience
Professeur Assistant a l'ESSEC (2000- )
Chercheur associé au LIPN (2002- )
Enseignant post-doctoral à l'ESSEC (1999-2000)
Enseignant à l'Université Paris IX Dauphine (1995-2000)
Chercheur associé au LAMSADE (1995-2002)

Contributions à des conférences / Contributions to Conferences
International conferences:
CO'02 (12th Intl Symp. on Combinatorial Opt.), Paris, Apr. 8-10, 2002: "A path-relinking metaheuristic for the Generalized Assignment Problem", with A. Plateau and P. Tolla.
MIC 2001 (Metaheuristics Intl Conf.), Porto, Jul. 16-20, 2001: "A two-phase path-relinking algorithm for the Generalized Assignment Problem", with A. Plateau and P. Tolla.
CLAIO X (10th Latin-Ibero-American Conf. on Op. Res. and Syst.), Mexico, Sept. 4-8, 2000: "Logical Definability of Covering and Partitioning Minimization Problems."
ISCIS XIII (Intl Symp. on Comp. and Inf. Sc.), Antalya, Oct. 26-28, 1998: "On the Approximation of Some Spanning-Arborescence Problems", with V. Paschos.
FRANCORO II (2è Journées Francophones de RO), Sousse, 6-8 avr. 2000 : "Une approche heuristique pour des problèmes d'affectation de personnel appliqués au transport ferroviaire", with S. Gabteni.
EURO XV/ INFORMS XXXIV, Barcelona, Jul 13-16, 1997: "Approximating the Minimum Weight Rooted Spanning Tree with Radius Less Than Two."

National conferences:
ROADEF 2003 (French OR society) Avignon, 26-28 fev 2003, "Modeles de localisation pour l'Aide Multicritere a la Decision"
ROADEF II, Autrans, 12-15 jan 1999, "Une heuristique avec garantie de performance pour le problème d'arbre recouvrant euclidien de diamètre 4."
ROADEF I, Paris, 14-16 jan 1998, "Le problème de la forêt minimum de diamètre k."
MODE 5(Math. de l'Opt. et de la Déc.), Paris, 19-21 mar 1997, "Approximation du problème de l'arbre recouvrant de poids minimum de profondeur 2."



Projets en cours / On-going Projects
- modeling and solving Crew Pairing and Transportation Scheduling problems, with A. Nagih
- metaheuristics for assignment problems (applications to facility location, production scheduling, routing...), with A. Plateau
- multicriteria decision aid
- inverse combinatorial optimization problems, with M. Demange and J. Monnot
- agricultural crop optimal planning




E-mail : alfandari@essec.fr