Laurent Alfandari
Professeur, Département Systèmes d'Information, Sciences de la Décision et Statistiques (IDS)

Photo of Laurent Alfandari
CV en pdf
Présentation Thèmes de Recherche Publications Enseignement Autres Activités

International Teachers Program (ITP) 2010, Kellogg School of Management

Doctorate in Operations Research, Paris-Dauphine University

Master of Research in Management Science, Paris-Dauphine University

ESSEC Grande Ecole (M.Sc in Management)

Bachelor in Mathematics & Social Sciences, Paris-Dauphine University

Laurent Alfandari is a Full Professor at ESSEC Business School, in the Information Systems, Decision Sciences and Statistics (IDS) Department. His research field is Operations Research and Decision analytics. He published book chapters and articles in international journals such as the European Journal of Operational Research, Annals of Operations Research, Computers and Operations Research, Discrete Applied Mathematics, Journal of Scheduling, Transportation Science, Omega. He teaches Decision Analytics and Operations Research courses in various ESSEC Business School programs (Grande Ecole Master in Management, Executive MBA, Executive Education SCM programs, PhD). He was also the Academic Director of the ESSEC specialized master in Logistics and Supply Chain Management. He carried out consulting studies and industrial contracts for SNCF, Babcock-Wanson, ESSEC BS, Aid-Impact. He was a member of the research team ranked #4 for the ROADEF-EURO international Challenge proposed by EDF in 2010, and also participated to the 2012 Google Challenge. He was Vice-President of the French Society of Operations Research & Decision-Aid (ROADEF) from 2012 to 2015.
Thèmes de Recherche

Operations Research, Combinatorial Optimization, Mathematical Programming

Applications: Supply Chain Management, Transportation and Logistics, Sustainable operations, Production Planning, Facility Location, Network Design, Demand Coverage.

Projets en Cours

- Trade-off between the discrete cost function and its linear approximation for the Modular Hub Location Problem, with M. Keshvari Fard

- Robust location of mobile vendors, with J.C. Espinoza 

- Solving utility-maximization MNL choice models: is the first-choice heuristic a good approximation?, with V. Denoyel and A. Thiele

- Branch-and-Price method for the Multi-commodity Ring Vehicle Routing Problem, with P. Gianessi, L. Letocart, R. Wolfler-Calvo

- Offering diverse tours to tourists : a Branch-Cut-and-Price approach, with Y. Zhao

- Optimal routing with autonomous vehicles for last-mile delivery, with N. Marcos de Melo and I. Ljubic   

- Exact approaches for the optimal Assortment problem, with A. Hassanzadeh and I. Ljubic

Publications académiques
  "Tighter MIP formulations for Barge Container Ship Routing" (L. Alfandari, D. Tatjana, F. Fabio, L. Ivana, M. Vladislav, M. Sébastien), OMEGA, janv. 2019, Vol.  82, p.  38‑ 54
  "Robust optimization for non-linear impact of data variation" (L. Alfandari, JC. Espinoza‑Garcia), Computers and OR, nov. 2018, Vol. 99, p. 38‑47
  "Robust location of new housing developments using a choice model" (JC. Espinoza‑Garcia, L. Alfandari), Annals of Operations Research, janv. 2018
  "Optimizing healthcare network design under reference pricing and parameter uncertainty" (V. Denoyel, L. Alfandari, A. Thiele), European Journal of Operational Research, mai 2017, Vol. 263, Numéro 3, p. 996‑1006
  "The Multicommodity-Ring Location Routing Problem" (P. Gianessi, L. Alfandari), Transportation Science, juin 2016, Vol. 50, Numéro 2, p. 541‑558
  "Fast machine reassignment" (F. Butelle, L. Alfandari, C. Coti, L. Finta, L. Létocart, G. Plateau, A. Rozenknop, R. Wolfer‑Calvo, F. Roupin), Annals of Operations Research, mai 2016, Vol. 242, Numéro 1, p. 133‑160
  "A Branch-and-Price-and-Cut approach for Sustainable Crop Rotation Planning" (L. Alfandari, A. Plateau, X. Schepler), European Journal of Operational Research, mars 2015, Vol. 241, Numéro 3, p. 872‑879
  "A note on the Clustered Set Covering Problem" (L. Alfandari, J. Monnot), Discrete Applied Mathematics, févr. 2014, Vol.  164, Numéro 1, p.  13‑ 19
  "Solving electricity production planning by column generation" (L. Alfandari, R. Wolfler‑Calvo, A. Rozenknop, L. Létocart, D. Chemla), Journal of Scheduling, déc. 2013, Vol. 16, Numéro 6, p. 585‑604
  "Hybrid column generation for large-size Covering Integer Programs: application to Transportation Planning" (L. Alfandari, J. Sadki, A. Plateau, A. Nagih), Computers and OR, août 2013, Vol. 40, Numéro 8, p. 1938‑1946
  "A MIP flow model for crop-rotation planning in a sustainable development context." (L. Alfandari, JL. Lemalade, A. Nagih, G. Plateau), Annals of Operations Research, oct. 2011, Vol. 190, Numéro 1, p.  149‑ 164
  "Edge cover by connected bipartite subgraphs" (L. Liberti, L. Alfandari, MC. Plateau), Annals of Operations Research, sept. 2011, Vol. 188, Numéro 1, p. 307-329
  "Improved approximation of the Soft-Capacitated facility Location Problem" (L. Alfandari), RAIRO Operations Research, mars 2007, Vol. 41, p.  83‑ 93
  "The Minimum Bounded-Diameter Spanning Forest Problem Is Log-Approximable" (L. Alfandari), Foundations of Computing and Decision Sciences, janv. 2001, p. 123‑132
  "Master-slave Strategy and Polynomial Approximation" (L. Alfandari, V. Paschos), Computational Optimization and Applications, sept. 2000, Vol. 16, Numéro 3, p. 231‑245
  "Approximating Minimum Spanning Tree of Depth 2" (L. Alfandari, V. Paschos), International Transactions in Operations Research, juin 1999, Vol. 6, p. 607‑622

  Airline Crew Pairing Optimization. In: Applications of Combinatorial Optimization (avec A. Nagih). : Wiley, V. Th. Paschos. 2010, p. 1-22
  Optimisation de la construction de rotations d'équipages en transport aérien. In: Optimisation combinatoire 3. Applications (traité IC2) (avec A. Nagih). Paris (France) : Hermes. Lavoisier, PASCHOS V.T.. 2006
  A Path Relinking Algorithm for the Generalized Assignment Problem. In: Metaheuristics Computer Decision-making (avec A. Plateau, P. Tolla). Boston (Etats-Unis) : Kluwer Academic Publishers, Resende M.G.C., de Sousa J.P. (eds.). 2004

Working papers
  "Robust Location of New Housing Developments Using a Choice Model" (J. Espinoza Garcia, L. Alfandari). Essec Research Center, DR‑1521 nov. 15.
  "A Branch-and-Price-and-Cut Approach for Sustainable Crop Rotation Planning" (L. Alfandari, A. Plateau, X. Schepler). Essec Research Center, DR‑1408 avr. 14.
  "Improved Approximation of the General Soft-Capacitated Facility Location Problem" (L. Alfandari). Essec Research Center, DR‑05003 mars 05.
  "Choice Rules with Size Constraints for Multiple Criteria Decision Making" (L. Alfandari). Essec Research Center, DR‑04002 janv. 04.
  "A Path-relinking Algorithm for the Generalized Assignement Problem" (A. Plateau, P. Tolla). Essec Research Center, DR‑02007 avr. 02.

Autres publications
Communications publiées
  "Aproximation of the Clustered Set Covering Problem", avec J. Monnot. In : Electronic Notes in Discrete Mathematics, ISCO 2010, Hammamet. : ISCO, 2010.
  "Une approche de modélisation générique pour la gestion des locomotives frêt à la SNCF", N. Marcos, D. de Almeida, D. Gauyacq, A. Nagih, G. Plateau ", avec N. Marcos, D. De Almeida, D. Gauyacq, A. Nagih, G. Plateau. In : Proceedings Conference ROADEF 2005, ROADEF 2005, Tours. (France) : , 2005.
  "On the Approximation of Some Spanning Arborescence Problems", avec V. Paschos. In : Advances in Computer and Information Sciences '98. 13th International Symposium on Computer and Information Sciences (ISCIS), Antalya (Turquie) : Ios Press, Ohmsha, 1998, p. 574-581.

Enseignement à l'ESSEC

Operations Research

Operations Management

Decision Analytics

Business mathematics

Autres activités pédagogiques

Participation to a Coursera MOOC on Complexity in Decision-Making (2015)

Chair of IDS Department  (2012-2014)

Academic Director of ESSEC Specialized Master in Logistics and SCM (2009-2011)

Academic Supervisor of the Bachelor period of ESSEC Grande Ecole / MSc (2006-2008)




Activités scientifiques
Communications présentées à des conférences

IFORS 2017, Quebec, July 16-19 "Tighter MIP formulations for the Barge Container Ship Routing Problem with Empty Container Repositioning", with T. Damjanovic, F. Furini, I. Ljubic, V. Maras,, S. Martin

ROADEF 2017,  Feb. 22-24, Metz, "New MIP models for Liner Shipping Route Design with Empty Container Repositioning", with F. Furini, I. Ljubic, S. Martin.

ROADEF 2016, Compiègne, "Robust optimization of healthcare network design under reference pricing ", with V. Denoyel and A. Thiele.  

EURO 2015, Glasgow, "Robust in-network selection of hospitals by healthcare insurers under Reference pricing", with V. Denoyel and A. Thiele

ROADEF 2015, Marseille, " Localisation de hubs avec fonction de coût discrète", with M. Keshvari-Fard.

9th International Conference on City Logistics, Tenerife, June 2015. "A Branch & Price algorithm for the Multicommodity-Ring Vehicle Routing Problem", with P. Gianessi, L. Létocart, R. Wolfler Calvo.

ODYSSEUS 2015, Ajaccio, May 2015, "A Column Generation based Heuristic for the Multicommodity-Ring Vehicle Routing Problem" with P. Gianessi, L. Létocart, R. Wolfler Calvo, , 6th International WorkshFop on Freight Transportation and Logistics.

IFORS 2014, Barcelona, July 2014; MOPTA Bethléem, August 2014; Health Systems Optimization Workshop, Chicago, september 2014: "Optimal facility in-network selection of healthcare payers under Reference Pricing, with V. Denoyel and A. Thiele.

INFORMS 2014, San Francisco, Nov 9-12, 2014 "Robust facility location optimization with location-dependend demands", with JC Espinoza 

IFORS 2014, Barcelona, 14-18 July 2014 : "Branch-and-Price-and-Cut for Sustainable Crop Rotation Planning", with A. Plateau and X. Schepler. 

ROADEF 2014, Bordeaux, "Branch-and-Price-and-Cut for Large Sustainable Crop Planning", with X. Schepler and A. Plateau.

EURO 2013, Rome, 1-4 July 2013 : "Hybrid column generation for large-size Covering Integer Programs", with J. Sadki, A. Plateau and A. Nagih.

EURO 2013, Rome 1-4 July 2013 : "Branch-and-Price-and-Cut for large Sustainable Crop Rotation Planning", with A. Plateau and X. Schepler.

ECCO 2013, Paris. "Hybrid column generation for large-size Covering Integer Programs", with J. Sadki, A. Plateau and A. Nagih.

ROADEF 2013, Troyes,  "Un algorithme de Branch-and-Price pour un problème de planification durable de rotations culturales", with X. Schepler and A. Plateau

ROADEF 2013, Troyes, " Approximation du problème de Clustered Set Covetring", with J. Monnot

EURO XXV 2012, Vilnius. "Combining VNS, Simulated Annealing, and a Greedy Heuristic for the ROADEF/EURO 2012 Challenge". with F. Butelle, C. Coti, L. Finta, G. Plateau, A. Rozenknop and F. Roupin.

ODYSSEUS 2012, Mykonos. "Solving network design and routing problems for urban freight distribution", with P. Gianessi, L. Létocart, R. Wolfler-Calwo. 

ISCO 2012, Athens, April 19-21, 2012 : "Generalizations of Dobson approximation heuristic for Covering Integer Programs and cooperation with Column Generation", with A. Nagih, A. Plateau, J. Sadki 

ROADEF 2012, Angers, "Planification et routage pour l'optimisation de la distribution urbaine de marchandises", with P. Gianessi, L. Letocart, R. Wolfler-Calvo.  

MIC 2011, Udine. "Hybridization of Column Generation and Approximation Heuristic for large-size Covering Integer Programs", with J. Fenzar-Sadki, A. Nagih and A. Plateau.

EURO XXIV, Lisbon, July 2010 : "A column generation approach for scheduling nuclear power plants refueling" with R. Wolfler-Calvo, A. Rozenknop, D. Chemla, L. Létocart, G. Turri

CIRO, Marrakech, May 2010: "Hybridization of column generation and greedy schemes for transportation planning problems" with J. Sadki, A. Plateau, A. Nagih

ISCO 2010, Hammamet : "Approximation of the Clustered Set Covering Problem" with J. Monnot

ISMP 2009, Chicago, August 24-28, 2009 : "A hybrid approach combining column generation and approximation heuristics for large-scale Covering Integer Programs", with J. Sadki, A. Plateau and A.Nagih

IFORS 2008, Johannesburg, July 13-18, 2008 : "Approximation of generic locomotive assignment problems"  J. Sadki, A. Plateau, A. Nagih

ROADEF 2008, Clermont-Ferrand, february 25-27, "Approximation du problème générique d'affectation de locomotives" with J. Sadki, A. Plateau and A. Nagih. 

ROADEF 2008 " Modèles linéaires et quadratiques pour le problème du voyageur de commerce assymétrique" with L. Létocart and S. Borne. 

NCP 07, Rouen, 2007 : "Linear and quadratic formulations of the asymmetric Traveling Salesman Problem", with L. Létocart, S. Borne

EURO XXII, Prague, July 8-11, 2007: "A greedy approximation algorithm for the soft-capacitated facility location problem"

6th CTW Workshops on Graphs & Combinatorial Optimization, Enschede, Nederlands, May 29-31, 2007: "Edge cover by bipartite subgraphs" with M.C. Plateau and L. Liberti 

EURO XXI, Reykjavik, July 3-6, 2006: "A MIP flow model for crop rotation planning in a sustainable development context", with J.L. Lemalade, A. Nagih and G. Plateau

ROADEF 2006, Lille, february 6-8 2006, "Un modèle de planification des rotations culturales dans un contexte de lutte contre la déforestation à Madagascar" with J.L. Lemalade, A. Nagih and G. Plateau

ROADEF 2005, Tours, february 2005, "Une approche de modélisation générique pour la gestion des locomotives frêt à la SNCF", N. Marcos, D. de Almeida, D. Gauyacq, A. Nagih, G. Plateau 

EURO XX, Rhodos, July 4-7, 2004: "Boolean inverse optimization problems", with M. Demange and J. Monnot

ROADEF 2003, Avignon, 26-28 fev 2003, "Modeles de localisation pour l'Aide Multicritere a la Decision" 

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. 

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. 

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." 

lROADEF II, Autrans, 12-15 jan 1999, "Une heuristique avec garantie de performance pour le problème d'arbre recouvrant euclidien de diamètre 4." 

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. 

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."

EURO XV/ INFORMS XXXIV, Barcelona, Jul 13-16, 1997: "Approximating the Minimum Weight Rooted Spanning Tree with Radius Less Than Two."


Organization of event :

Organization of an event for practitionners and managers: “La Recherche Opérationnelle: clé de la performance des entreprises?” at University Paris-Dauphine, April 2013. 200 managers and practionners attended, round-table with Air France, Amadeus, Bouygues Télécom

Organization of the French OR contest : "Les Pros de la RO", nov. 2015 (finalists : Gefco-Eurodecision, Amadeus, Decision Brain, Orange)  

Affiliations et activités académiques

Member of the French OR Society (ROADEF)

Vice-President of the ROADEF (2011-2015) 

Member of GREFELOT research group on transportation optimization

Reviewer for international journals : European Journal of Operational Research, Computers and OR, Computational Optimization and Applications, Annals of OR, RAIRO Operations Research, Discrete Applied Mathematics


Consulting and industrial contracts (SNCF, Essec BS, Babcok-Wanson, Aid-Impact)  

Member of ANR Project (with a grant from the French National Research Agency) called MODUM (2011 to 2014)

Expérience professionnelle

Professor at ESSEC Business School (2000- ) 

Member of the LIPN Laboratory, Paris 13-Sorbonne University (2002- )

Member of the LAMSADE Laboratory, Paris-Dauphine University (1995-2002)

Consulting in Town Planning and Development of Specialized Retail, PROCOS (1993)

Audit reporting at TOTAL, La Défense (1992)

Management control at HACHETTE Group, Paris  (1992)

Marketing at HACHETTE Group, Paris (1991)


Liens utiles
Systèmes d'Information, Sciences de la Décision et Statistiques (IDS)

ESSEC Business School
Av. Bernard Hirsch
B.P. 50105
95021 Cergy

En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies destinés à vous proposer des services ou offres adaptés à vos centres d'intérêts et à réaliser des statistiques de visites. En savoir plus et paramétrer les cookies.

Quel programme est fait pour vous ?