Anglais

 

Sylvain Perron    
sylvain perron

Coordonnées

Formation

Intérêts de recherche

Publications

Présentations

Téléchargements

Supervision d'étudiants

Prix et distinctions

Subventions

Professeur titulaire
Membre du Groupe d'études et de recherche en analyse des décisions (GERAD)
Membre du L'institut de valorisation des données, pôle scientifique et économique (IVADO)

 


Coordonnées

HEC Montréal
Département de sciences de la décision
3000 chemin de la Côte-Sainte-Catherine
Montréal, Québec H3T 2A7
Canada

 

Téléphone (bureau principal) : 514-340-6659
Téléphone (bureau secondaire) : 514-340-6053 poste 6670
Secrétariat : 514-340-6472
Télécopieur : 514-340-5634
Courriel : sylvain.perron@hec.ca
Bureau : 5.463A


Formation

Doctorat (Ph.D.) Mathématiques option mathématiques de l'ingénieur
Recherche opérationnelle
École Polytechnique de Montréal
Directeurs de recherche : Charles Audet et Pierre Hansen
Début : 1997
Obtention : 2004

Maîtrise (M.Sc.) Modélisation et décision
HEC Montréal
Directeurs de recherche : Fabien Chauny et Pierre Hansen
Début : 1995
Obtention : 1998

Baccalauréat (B.A.A.) Administration des affaires
Méthodes quantitatives de gestion
HEC Montréal
Début : 1992
Obtention : 1995

Haut de la page


Intérêts de recherche

Programmation mathématique
Optimisation globale
Optimisation combinatoire
Génération de colonnes
Classification (clustering) / classification dans les réseaux
Analyse de réseaux complexes
Programmation quadratique

 

Haut de la page


Publications

Articles publiés dans des revues avec comité de lecture

 

Articles acceptés dans des revues avec comité de lecture

Aucun

 

Autres 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

Haut de la page


Présentations

  • Perron, S., Introduction to Column Generation, LabTel Seminar, Universidade Federal do Espírito Santo, Vitoria, Brésil, 24 juillet 2015.

  • Caporossi, G.; Perron, S.; Sirois, L.-P.; Turbide, Communities Detection in Large Bipartite Graphs Using Variable Neighborhood Search, 26th European Conference on Operational Research, Rome, Italie 1er-4 juillet 2013.
  • Perron, S. (Président de séance), 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 mai 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 mai 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 mai 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 mai 2013.
  • Perron, S. (Président de session), «Combinatorial Optimization» 10th International Conference on Computational Management, HEC Montréal, Montréal, Québec, 1-3 mai 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 mai 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 mai 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 octobre 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 mai 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 mai 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 juillet 2011.
  • Perron, S., Caporossi, G.; P. Hansen, Exact Normalized Cut Clustering by Column Generation, CORS 2011 Annual Conference, Saint-Jean, Terre-Neuve, 31 mai-1er juin 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 mai 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 mai 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 mai 2011.
  • Cafieri, S., Caporossi, G., Liberti, L., Hansen, P.; Perron, S., Column Generation Algorithms for Modularity Maximization, The 20th International Symposium of Mathematical Programming (ISMP), Chicago, 23-28 août 2009.
  • Guillou, A., Hansen, P.; Perron, S., Parallel Hyperplanes Separation Method for the Two-Groups Discrimination Problem, Journées de l'Optimisation 2009, Montréal, Canada, 4-6 mai 2009.
  • Caporossi, G.; Perron, S., A Column Generation Algorithm for 2 Groups Discrimination, Journées de l'Optimisation 2009, Montréal, Canada, 4-6 mai 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 mai 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 mai 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 juin 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 mai 2006.

  • Hansen, P.; S. Perron, Merging the Local and Global Approaches to Probabilistic Satisfiability, 18th Mini Euro Conference, Tenerife, Espagne, 23-25 novembre 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 mai 2003.

  • Hansen, P.; S. Perron, Algorithms for L1-Embeddability and Related Problem, Journées de l'Optimisation, Montréal, Canada, 6-8 mai 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 mars 2002.

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

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

Haut de la page


Téléchargements

Haut de la page


Supervision d'étudiants

Stagiaire postdoctoral en cours
 
Maazoun, W., Développement du prototype  de simulateur de trajectoires optimales, co-supervision : Steven Dufour, Antoine Saucier, HEC Montréal, 2015-2016.
 
Ph. D. Diplômés
 
Guillou, A., Problèmes quadratiques non convexes sous contraintes quadratiques non convexes : méthode numérique d'optimisation globale, extensions et applications, Ph. D.en 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.en administration,
Co-supervision : P. Hansen
HEC Montréal, 2013.
   
Ph. D. en cours  
 
Débordès, J.-B., co-supervision : G. Caporossi, HEC Montréal, début : 2015.
 
 
   
M. Sc. diplômés  
   

Moutassim, A., Calculs pour la mise à jour de plans de vol
Maîtrise avec mémoire,
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. avec mémoire
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. avec projet supervisé
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. avec projet supervisé
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. avec mémoire
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. avec mémoire
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
M. Sc. avec mémoire
Co-supervision : C. Duhamel
HEC Montréal, 2013

Potvin, M., Planora – Confections d’horaires : La planification avancée des effectifs
M. Sc. avec projet supervisé
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. avec mémoire
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. avec mémoire
Co-supervision : P. Hansen
HEC Montréal, 2009

   
M. Sc. en cours  
   

Langlois, L., M. Sc. avec mémoire – HEC Montréal, début : 2015
Co-supervision : P.-O. Pineau

Cloutier, L, M. Sc. avec mémoire - HEC Montréal, début : 2015
Co-supervision : G. Caporossi
St-Pierre-Fortin, J.,  M. Sc. avec mémoire - HEC Montréal début : 2015
Co-supervision : G. Caporossi
Baudouin, A., M. Sc. avec projet supervisé - HEC Montréal, début : 2014
Co-supervision : G. Caporossi
Gagnon, P., M. Sc. avec mémoire - HEC Montréal, début : 2014
Co-supervision : G. Caporossi
Benoit, G., M. Sc. avec mémoire - HEC Montréal, début : 2013
Co-supervision : G. Caporossi
Doiron, F., M. Sc. avec mémoire - HEC Montréal, début : 2013
Co-supervision : P. Hansen
   
  Haut de la page

Prix et distinctions

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

  • Bourse JA Desève, Université de Montréal, 09/2000 - 08/2001.

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

  • Bourse de doctorat en recherche (B2), FCAR, 05/2000 - 08/2000.

  • Bourse d'études supérieures - ÉS B, CRSNG, 01/1998 - 12/1999.

  • Bourse d'études supérieures - ÉS A, CRSNG, 08/1995 - 08/1997.

  • Première place du tableau d'honneur de la M. Sc., HEC Montréal, 09/1996 - 08/1997.

  • Nomination pour le prix du meilleur mémoire à la maîtrise ès sciences de la gestion, 1997.

  • Bourse d'excellence, Fondation des Diplômés HEC, 1996 - 08/1996.

  • Bourse d'excellence, Fondation des Diplômés HEC, 1994 - 06/1994.

Haut de la page


Subventions

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

Optimisation de processus de remplissage des bacs au mezzanine du centre de distribution de Boucherville de Rona inc. – Subvention
MITACS-Accélération
Montant : 15 000 $ (100%)
Début : 2014
Fin : 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)
Montant total : 1 028 000$ (15%)
Début : 2014
Fin : 2018

Column Generation for Clustering and Vehicle Routing
Conseil de recherches en sciences naturelles et en génie du Canada
Montant reçu: 105 000 $ (100 %)
Début : 2014
Fin : 2019

Optimisation en exploitation de données (Data Mining)
Fonds de recherche du Québec – Nature et technologies (FQRNT)
Projet de recherche en équipe (F. Bellavance, G. Caporossi, P. Hansen, D. Larocque, S. Perron)
Montant : 137 400 $ (20%)
Début : 2012
Fin : 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
Montant : 5 000 $ (100%)
Début : 2012
Fin : 2012

Planora - Confections d'horaires
MITACS
Mitacs accélération
Montant : 15 000 $ (100%)
Début : 2012
Fin : 2012

Programmation quadratique : algorithmes et applications
Conseil de Recherches en Sciences Naturelles et Génie du Canada (CRSNG)
Subvention à la découverte - individuelle
Montant : 90 000 $ (100%)
Début : 2006
Fin : 2012

Optimisation en exploitation de données (Data Mining)
Fonds de recherche du Québec – Nature et technologies (FQRNT)
Projet de recherche en équipe (F. Bellavance, G. Caporossi, P. Hansen, D. Larocque, S. Perron)
Montant : 165 360 $ (20%)
Début : 2009
Fin : 2011

Fonds de démarrage
HEC Montréal
Perron, Sylvain
Montant : 20 000 $ (100%)
Début : 2005
Fin : 2007

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

Haut de la page