Anglais

 

Sylvain Perron    
sylvain perron

Contact

Degrees

Research interests

Publications

Presentations

Downloads

Student's supervision

Awards

Research Grants

Professor
Member of Group for Research in Decision Analysis (GERAD)
Member of The Institute for data valorization: a scientific and economic data science hub (IVADO)

 


Contact

HEC Montréal
Department of Decision Sciences
3000 chemin de la Côte-Sainte-Catherine
Montréal, Québec H3T 2A7
Canada

 

Telephone (main office) : 514-340-6659
Telephone (secondary office) : 514-340-6053 poste 6670
Secretariat : 514-340-6472
Fax : 514-340-5634
Email : sylvain.perron@hec.ca
Office : 5.463A


Degrees

Doctorate (Ph.D.) Mathématiques option mathématiques de l'ingénieur
Recherche opérationnelle
École Polytechnique de Montréal
Supervisors : Charles Audet and Pierre Hansen
Start : 1997
Graduated: 2004

Master's (M.Sc.) Modélisation et décision
HEC Montréal
Supervisors : Fabien Chauny and Pierre Hansen
Start: 1995
Graduated: 1998

Bachelor's (B.A.A.) Business Administration
Méthodes quantitatives de gestion
HEC Montréal
Start : 1992
Graduated: 1995

Top of the page


Research interests

Mathematical programming
Global optimization
Combinatorial optimization
Column generation
Clustering / Network Clustering
Complex networks analysis
Quadratic programming

 

Top of the page


Publications

Articles published in journals with peer

 

Articles accepted in journals with peer

None

 

Other publications

  • Caporossi, G.; Perron, S.;  Sirois, L.-P.; Turbide, J., Exploring an influence network through centrality measures, Les Cahiers du GERAD, G-2015-100, 2015.

  • Caporossi, G.; Perron, S.;  Sirois, L.-P.; Turbide, J., Exploring centrality measures and their extensions through an influence network, Les Cahiers du GERAD, G-2014-28, 2014.

  • Atoui, Z., Caporossi, G., Perron, S., 2000 Cahiers du GERAD, Les Cahiers du GERAD, G-2013-35, 2013.
  • Saboonchi, B., Hansen, P.; S. Perron, A Greedy Variable Neighborhood Search Heuristic for the MaxSumSum p-dispersion problem, Les Cahiers du GERAD, G-2012-46, 2012.
  • Saboonchi, B., Hansen, P.; S. Perron, Variable Neighborhood Search Heuristics for the MaxMinSum (p-Dispersion-Sum) Problem, Les Cahiers du GERAD, G-2012-28, 2012.
  • Caporossi, G.; S. Perron, A Visual Environment to Study and Find Communities in Networks, Les Cahiers du GERAD, G-2011-55, 2011.
  • Amini, H., Hansen, P.; Perron, S., Mutations of Test Problems for Geometric Programming - A Cautionary Tale, Les Cahiers du GERAD , G-2009-10, 2009.

  • Audet, C., Hansen, P., Karam, A., Ng, C.T.; Perron, S. Exact Solution of L∞-norm and L2-norm Plane Separation, Les Cahiers du GERAD G-2004-84, 2004.

  • Perron, S. Applications jointes de l'optimisation combinatoire et globale, Thèse de doctorat, École Polytechnique de Montréal, 2004. PDF

  • Perron, S. Le problème de la satisfiabilité probabiliste qualitative, Mémoire de maîtrise, HEC Montréal, 1997. PDF

Top of the page


Presentations

  • Perron, S., Introduction to Column Generation, LabTel Seminar, Universidade Federal do Espírito Santo, Vitoria, Brazil, 24 july 2015.

  • Caporossi, Gilles; Perron, Sylvain; Sirois, Louis-Philippe; Turbide, Johanne, Communities Detection in Large Bipartite Graphs Using Variable Neighborhood Search, 26th European Conference on Operational Research Rome, Italy 1st-4 july 2013.
  • Perron, S. (Session Chair), Tournées de véhicules IV / Vehicle Routing Problem IV, Journées de l'Optimisation 2013, HEC Montréal, Montréal, Québec, 3-6 may 2013.
  • Saboonchi, B., Hansen, P.; S. Perron, Bi-Objective Variable Neighborhood Search for the p-Diversity-Proximity Problem, Journées de l'Optimisation 2013, HEC Montréal, Montréal, Québec, 3-6 may 2013.
  • Huart, V., Perron, S.; C. Duhamel, Column Generation Heuristic for the Time-Dependent Vehicle Routing Problem with Time Windows, Journées de l'Optimisation 2013, HEC Montréal, Montréal, Québec, 3-6 may 2013.
  • Cousineau, M., Perron, S., Caporossi, G.,Paiva, M.; M. Segatto, Routing and Wavelength Assignment Problem with Geodesics in Realistic Optical Transport Network Topologies, Journées de l'Optimisation 2013, HEC Montréal, Montréal, Québec, 3-6 may 2013.
  • Perron, S. (Session Chair), «Combinatorial Optimization» 10th International Conference on Computational Management, HEC Montréal, Montréal, Québec, 1-3 may 2013.
  • Cousineau, M., Perron, S., Caporossi, G., Paiva, M.; M. Segatto, Routing and Wavelength Assignment Problem with Geodesics in Realistic Optical Transport Network Topologies, 10th International Conference on Computational Management, HEC Montréal, Montréal, Québec, 1-3 may 2013.
  • Saboonchi, B., Hansen, P.; S. Perron, Bi-Objective Variable Neighborhood Search for the P-Diversity-Proximity Problem, 10th International Conference on Computational Management, HEC Montréal, Montréal, Québec, 1-3 may 2013.
  • Caporossi, G.; S. Perron, A Visual Environment to Study and Find Communities in Networks, EUROmC XXVIII - VNS Conference 2012, Herseg Novi, Monténégro, 4-7 october 2012.
  • Guillou, A., Hansen, P.; S. Perron, An Hybrid Approach for Solving Non-Convex Quadratic Programs with Non-Convex Quadratic Constraints, Journées de l'Optimisation 2012, Montréal, Québec, 7-9 May 2012.
  • Saboonchi, B., Hansen, P.; S. Perron, Variable Neighborhood Search Metaheuristic for the MaxMinSum (p-dispersion-sum) Problem, Journées de l'Optimisation 2012, Montréal, Québec, 7-9 May 2012.
  • Caporossi, G., Hansen, P.; S. Perron, Exact Normalized Cut Clustering by Column Generation, Conference for the International Federation of Operational Research Societies (IFOR), Melbourne, Australie, 10-15 July 2011.
  • Perron, S., Caporossi, G.; P. Hansen, Exact Normalized Cut Clustering by Column Generation, CORS 2011 Annual Conference, Saint-Jean, Terre-Neuve, 31 May-1er June 2011.
  • Guillou, A., Hansen, P.; S. Perron, A New Branching Strategy for Non-Convex Quadratic Programs with Non-Convex Quadratic Constraints, Journées de l'Optimisation 2011, HEC Montréal, Montréal, Québec, 2-4 May 2011.
  • Grebille, N., Perron, S., Hansen, P.; G. Caporossi, Clustering Using Several Diameter Criteria, Journées de l'Optimisation 2011, HEC Montréal, Montréal, Québec, 2-4 May 2011.
  • Perron, S., Hansen, P.; G. Caporossi, Exact Normalized Cut Clustering by Column Generation, Journées de l'Optimisation 2011, HEC Montréal, Montréal, Québec, 2-4 May 2011.
  • Cafieri, S., Caporossi, G., Liberti, L., Hansen, P.; S. Perron, Column Generation Algorithms for Modularity Maximization, The 20th International Symposium of Mathematical Programming (ISMP), Chicago, 23-28 August 2009.
  • Guillou, A., Hansen, P.; S. Perron, Parallel Hyperplanes Separation Method for the Two-Groups Discrimination Problem, Journées de l'Optimisation 2009, Montréal, Canada, 4-6 May 2009.
  • Caporossi, G.; S. Perron, A Column Generation Algorithm for 2 Groups Discrimination, Journées de l'Optimisation 2009, Montréal, Canada, 4-6 May 2009.
  • Hansen, P., Le Digabel, S., Mladenovic, N.; S. Perron, Heuristic Solution of the Global Supply Chain Problem with Transfer Pricing, Transportation Cost Allocation and Facility Location Selections, Journées de l'Optimisation 2007, Montréal, Québec, 7-9 May 2007.

  • Guillou, A., Hansen, P., Messine, F.; S. Perron, New Lower Bounds of the Sum of Distances Between al Vertices of Isodiametric Convex Polygons, Journées de l'Optimisation 2007, Montréal, Québec, 7-9 May 2007.

  • Hansen, P., Le Digabel, S., Mladenovic, N.; S. Perron, Exact and Heuristic Solution of the Global Supply Chain Problem with Transfer Princing and Transportation Cost Allocation, 4th US-European Workshop on Logistics and Supply Chain Management, Hambourg, Allemagne, 8-9 June 2006.

  • Hansen, P., Le Digabel, S., Mladenovic, N.; S. Perron, Exact and Heuristic Solution of the Global Supply Chain Problem with Transfer Princing and Transportation Cost Allocation, CORS/Optimization Days 2006 conference, Montréal, Canada, 8-10 May 2006.

  • Hansen, P.; S. Perron, Merging the Local and Global Approaches to Probabilistic Satisfiability, 18th Mini Euro Conference, Tenerife, Espagne, 23-25 November 2005.

  • Hansen, P.; S. Perron, Merging the Rule-Based and Linear Programming Approaches to Probabilistic Satisfiability, Journées de l'Optimisation, Montréal, Canada, 5-7 May 2003.

  • Hansen, P.; S. Perron, Algorithms for L1-Embeddability and Related Problem, Journées de l'Optimisation, Montréal, Canada, 6-8 May 2002.

  • Hansen, P.; S. Perron, Algorithms for L1-Embeddability and Related Problem, Séminaire de printemps 2002, 3e Cycle Romand de Recherche Opérationnelle, Zinal, Suisse, 3-7 March 2002.

  • Chany, F., Hansen, P.; S. Perron, The Qualitative Probabilistic Satisfiability Problem, Journées de l'Optimisation, Montréal, Canada, 10-12 May 1999.

  • Chany, F., Hansen, P.; S. Perron, Cohérence des probabilités qualitatives, Journées de l'Optimisation, Montréal, Canada, 12-14 May 1997.

Top of the page


Downloads

Top of the page


Student's supervision

Post-doctoral teaching assistant in progress
 
Maazoun, W., Développement du prototype  de simulateur de trajectoires optimales
Co-supervision : Steven Dufour, Antoine Saucier
HEC Montréal, 2015-2016
 
Ph. D. completed
 

Guillou, A., Problèmes quadratiques non convexes sous contraintes quadratiques non convexes : méthode numérique d'optimisation globale, extensions et applications, Ph. D.in administration
Co-supervision : P. Hansen
HEC Montréal, 2013

Saboonchi, B., Variable Neighborhood Search Methods for the Dispersion Graph Problems, with Application to Franchise Location Problems, Ph. D.in administration
Co-supervision : P. Hansen
HEC Montréal,  2013
   
Ph. D. in progress  
   
Débordès, J.-B., co-supervision : G. Caporossi, HEC  Montréal, beginning : 2015
 
 
   
M. Sc. completed  
   

Moutassim, A., Calculs pour la mise à jour de plans de vol
M.Sc with Master’s thesis
Co-supervision : S. Dufour,
École Polytechnique de Montréal, 2016

Gagnon, J.,  Réoptimisation sous contraintes d’une trajectoire sur une grille 3D par algorithme de plus court chemin
M.Sc with Master’s thesis
Co-supervision : S. Dufour
HEC Montréal, 2015
Ammari, A., Optimisation de processus de remplissage des bacs du centre de distribution de Boucherville de Rona inc.
M.Sc. with supervised project
HEC Montréal, 2014
Breton, O., Optimisation des pauses et des postes dans les modèles d'optimisation pour la planification des horaires dans les centres d'appel d'Hydro-Québec
M.Sc. with supervised project
HEC Montréal, 2014
Bécotte-Boutin,H.-S., Classification des familles d’arbres : Homards, Araignées, Chenilles et autres arbres : Une dendrologie théorique des graphes
M.Sc with Master’s thesis
Co-supervision : G. Caporossi
HEC Montréal, 2013
Cousineau, M., Optimisation du routage et de l'affectation de longueurs d'onde sur un réseau de télécommunication par programmation mathématique
M.Sc with Master’s thesis
Co-supervision : G. Caporossi
HEC Montréal, 2013

Huart, V., Résolution du problème de tournées de véhicules dépendantes du temps avec fenêtre de temps par génération de colonnes, Supervised project
M.Sc. with Master's thesis
Co-supervision : C. Duhamel
HEC Montréal, 2013

Potvin, M., Planora – Confections d’horaires : La planification avancée des effectifs
M. Sc. with supervised project
HEC Montréal, 2013

Costantini, Y. Étude comparative de la stabilisation par points intérieurs et de l'agrégation dynamique de contraintes pour la maximisation de la modularité dans les problèmes de réseaux
M.Sc with Master’s thesis
HEC Montréal, 2011

Guillou, A. Analyse et améliorations de méthodes de résolution de problèmes quadratiques non convexes sous contraintes quadratiques non convexes
M.Sc with Master’s thesis
Co-supervision : P. Hansen
HEC Montréal, 2009

   
M. Sc. in progress  
   

Langlois, L., M.Sc. with Master’s thesis – HEC Montréal, beginning : 2015
Co-supervision : P.-O. Pineau

Cloutier, L, M.Sc with Master’s thesis - HEC Montréal, beginning 2015
Co-supervision : G. Caporossi
St-Pierre-Fortin, J.,  M.Sc with Master’s thesis - HEC Montréal, beginning 2015
Co-supervision : G. Caporossi
Baudouin, A., M.Sc. with supervised project - HEC Montréal, beginning 2014
Co-supervision : G. Caporossi
Gagnon, P., M.Sc with Master’s thesis - HEC Montréal, beginning 2014
Co-supervision : G. Caporossi
Benoit, G., M.Sc with Master’s thesis - HEC Montréal, beginning 2013
Co-supervision : G. Caporossi
Doiron, F., M.Sc with Master’s thesis - HEC Montréal, beginning 2013
Co-supervision : P. Hansen
  Top of the page

Awards

  • Grant Bourgoin, Fondation de l'école Polytechnique de Montréal, 09/2000 - 08/2002.

  • Grant JA Desève, University of Montréal, 09/2000 - 08/2001.

  • Grant Charles M. Baskin, Fondation de l'école Polytechnique de Montréal, 09/2000 - 08/2001.

  • Doctoral Fellowship in research (B2), FCAR, 05/2000 - 08/2000.

  • Graduate Scholarship - ÉS B, CRSNG, 01/1998 - 12/1999.

  • Graduate Scholarship - ÉS A, CRSNG, 08/1995 - 08/1997.

  • First place in the roll of honor of M. Sc., HEC Montréal, 09/1996 - 08/1997.

  • Nominated for the Award of the best master's thesis, 1997.

  • Award of Excellence, Fondation des Diplômés HEC, 1996 - 08/1996.

  • Award of Excellence, Fondation des Diplômés HEC, 1994 - 06/1994.

Top of the page


Research Grants

Problème de conception d’horaire en sécurité aéroportuaire
Projet en équipe (Caporossi, G.; Perron, S.)
MITACS-Accélération
Amount : $15 000 (50%)
Beginning : 2015
End : 2015

Optimisation de processus de remplissage des bacs au mezzanine du centre de distribution de Boucherville de Rona inc. – Subvention
MITACS-Accélération
Amount: $15 000 (100%)
Beginning : 2014
End: 2014

Optimisation des trajectoires aériennes
R&D coop avec Thales, RAAA Inc., CRIAQ
Projet en équipe (Soumis, F.; Desaulniers, G.; Desrosiers, J.; Dufour, S.; Perron, S.;Saucié, A.; Saussié, D.; Yacout, S.)
Conseil de Recherches en Sciences Naturelles et Génie du Canada (CRSNG)
Total amount  : $1 028 000 (15%)
Beginning : 2014
End : 2018

Column Generation for Clustering and Vehicle Routing
Conseil de recherches en sciences naturelles et en génie du Canada
amount received: $105 000 (100%)
Beginning : 2014
End: 2019

Optimisation en exploitation de données (Data Mining)
Fonds de recherche du Québec – Nature et technologies (FQRNT)
Team research project program (F. Bellavance, G. Caporossi, P. Hansen, D. Larocque, S. Perron)
Amount: $137,400 (20%)
Beginning: 2012
End: 2014

Développement d'un algorithme de génération de colonnes pour le problème de tournées de véhicules avec dépendance dans le temps
HEC Montréal
Concours interne de la direction de la recherche
Amount: $5,000 (100%)
Beginning: 2012
End: 2012

Planora - Confections d'horaires
MITACS
Mitacs accélération
Amount: $15,000 (100%)
Beginning: 2012
End: 2012

Programmation quadratique : algorithmes et applications
Conseil de Recherches en Sciences Naturelles et Génie du Canada (CRSNG)
Discovery Grant - individual
Amount: $90,000 (100%)
Beginning: 2006
End: 2012

Optimisation en exploitation de données (Data Mining)
Fonds de recherche du Québec – Nature et technologies (FQRNT)
Team research project program (F. Bellavance, G. Caporossi, P. Hansen, D. Larocque, S. Perron)
Amount : $165,360 (20%)
Beginning: 2009
End : 2011

Fonds de démarrage
HEC Montréal
Perron, Sylvain
Amount : $20,000 (100%)
Beginning: 2005
End: 2007

Fonds de démarrage
École des Hautes Études Commerciales de Montréal (HEC)
Perron, Sylvain
Amount: $20,000
Beginning: 06/2005
End: 05/2007

Top of the page