Menu
Top

Laurent Alfandari
Professor, Information Systems, Decision Sciences and Statistics (IDS) Department

Photo de Laurent Alfandari
Curriculum Vitae (pdf)
General Information Research Areas Publications Teaching Other Activities
Education

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

Biography
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. 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.
Research Areas
Areas

Operations Research,  Combinatorial Optimization, Mathematical Programming

Applications : Supply Chain Management, Transportation and Logistics, Production planning, Facility location, Network design, Demand coverage 

 




On-going Projects

 - Hub location with discrete cost functions, with M. Keshvari Fard

- Robust location of new housings developments using a choice model, with J.C. Espinoza

- Robust Optimization for Non-linear impact of data variation, with J.C. Espinoza

- Robust location of mobile vendors on a first come first served basis, with J.C. Espinoza 

- Optimal facility in-network selection for healthcare payers under reference pricing and parameter uncertainty, with V. Denoyel and A. Thiele

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

 - Variable Neighborhood Search (VNS) for Nested-Multinomial Logit-based optimization problems, with V. Denoyel and A. Thiele

- Tighter MIP formulations for the Barge Container Ship Problem, with D. Damjanovic, F. Furini, I. Ljubic, M. Maras, S. Martin 

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

- Offering diverse tours to tourists : a column genration approach, with Y. Zhao 

Academic Publications
Articles
  "Optimizing healthcare network design under reference pricing and parameter uncertainty" (V. Denoyel, L. Alfandari, A. Thiele), European Journal of Operational Research, Issue Forthcoming
  "The Multicommodity-Ring Location Routing Problem" (P. Gianessi, L. Alfandari), Transportation Science, Jun 2016, Vol. 50, Issue 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, May 2016, Vol. 242, Issue 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, Mar 2015, Vol. 241, Issue 3, p. 872‑879
  "A note on the Clustered Set Covering Problem" (L. Alfandari, J. Monnot), Discrete Applied Mathematics, Feb 2014, Vol.  164, Issue 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, Dec 2013, Vol. 16, Issue 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, Aug 2013, Vol. 40, Issue 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, Issue 1, p.  149‑ 164
  "Edge cover by connected bipartite subgraphs" (L. Liberti, L. Alfandari, MC. Plateau), Annals of Operations Research, Sep 2011, Vol. 188, Issue 1, p. 307-329
  "Improved approximation of the Soft-Capacitated facility Location Problem" (L. Alfandari), RAIRO Operations Research, Mar 2007, Vol. 41, p.  83‑ 93
  "The Minimum Bounded-Diameter Spanning Forest Problem Is Log-Approximable" (L. Alfandari), Foundations of Computing and Decision Sciences, Jan 2001, p. 123‑132
  "Master-slave Strategy and Polynomial Approximation" (L. Alfandari, V. Paschos), Computational Optimization and Applications, Sep 2000, Vol. 16, Issue 3, p. 231‑245
  "Approximating Minimum Spanning Tree of Depth 2" (L. Alfandari, V. Paschos), International Transactions in Operations Research, Jun 1999, Vol. 6, p. 607‑622


Chapters
  Airline Crew Pairing Optimization. In: Applications of Combinatorial Optimization (with 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) (with A. Nagih). Paris (France) : Hermes. Lavoisier, PASCHOS V.T.. 2006
  A Path Relinking Algorithm for the Generalized Assignment Problem. In: Metaheuristics Computer Decision-making (with 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 Apr 14.
  "Improved Approximation of the General Soft-Capacitated Facility Location Problem" (L. Alfandari). Essec Research Center, DR‑05003 Mar 05.
  "Choice Rules with Size Constraints for Multiple Criteria Decision Making" (L. Alfandari). Essec Research Center, DR‑04002 Jan 04.
  "A Path-relinking Algorithm for the Generalized Assignement Problem" (A. Plateau, P. Tolla). Essec Research Center, DR‑02007 Apr 02.


Other Publications
Articles published in conference proceedings
  "Aproximation of the Clustered Set Covering Problem", With 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 ", With 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", With 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


Teaching at ESSEC

Operations Research

Operations Management

Decision Analytics

Business Mathematics

Other Teaching Activities

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)

Scientific Activities
Conference Presentations

 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 events

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 and Academic Responsibilities

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 & Other Activities
Consulting activities & industrial contracts  : SNCF, Essec BS, Babcok-Wanson, Aid-Impact... 

Professional Experience

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)

Useful Links
Information Systems, Decision Sciences and Statistics (IDS)
Contact
E-mail

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

This website uses cookies. By continuing to browse this site, we will assume that you consent to the use of cookies. Find out more about cookies.

x
Help Me Choose a program