|
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
- Cousineau, M.; Perron, S.; Caporossi, G.; Paiva, M.; Segatto, M., RWA Problem with Geodesics in Realistic OTN Topologies, Optical Switching and Networking,
15:18-28, 2015.
- de Fréminville, P.; Desaulniers, G.; Rousseau, L.-M.; Perron, S., A column generation heuristic for districting the price of a financial product, Journal of the Operational Research Society, 66(6), 965-978, 2015.
- Aloise, D., Caporossi, G., Hansen, P., Liberti, L., Perron, S.; M. Ruiz, Modularity Maximizationin Networks by Variable Neighborhood Search, Graph Partitioning and Graph Clustering: 10th Dimacs Implementation Challenge Workshop, American Mathematical Society, 2013, p. 113-127.
- Cafieri, S., Costa, A., Caporossi, G., Hansen, P.; S. Perron, Finding communities in networks in the strong and almost-strong sense, Physical Review E, 85, 04611, 2012.
- Audet, C., Guillou, A., Hansen, P., Messine, F.; Perron S., The small Hexagon and Heptagon with Maximum Sum of Distances Between Vertices, Journal of Global Optimization, 49(3), 467-480, 2010
- Aloise, D., Cafieri, S., Caporossi, G., Hansen, P., Liberti, L.; S. Perron, Column generation algorithms for exact modularity maximization in networks, Physical Review, E 82, 046112, 2010.
- Perron, S., Hansen, P., Le Digabel, S.; Mladenovic, N., Exact and Heuristic Solution of the Global Supply Chain Problem with Transfer Pricing, European Journal of Operational Research, 202(3), 864–879, 2010.
- Audet, C., Hansen, P., Karam, A., Ng, Chi-to D.; Perron, S. Exact
L2-norm Plane Separation, Optimization Letters, 2(4), 483-495, 2008.
- Hansen, P.; Perron, S. Merging the Local and Global Approaches to
Probabilistic Satisfiability, International Journal of Approximate Reasoning
47, 125-140, 2008.
- Hansen, P.; Perron, S. Algorithms for L1-Embeddability and
Related Problems, Journal of Classification 24, 251-275, 2007.
- Hansen, P, Jaumard, B., Poggi de Aragão, M., Chauny, F.; Perron,
S. Probabilistic Satisfiability with Imprecise Probabilities, International
Journal of Approximate Reasoning 24, 171-189, 2000.
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.; Perron, S., Prix de transfert dans une chaîne logistique globale : une application de la programmation quadratique non convexe, Séminaires « Un chercheur du GERAD vous parle », Montréal, Québec, 6 février 2008.
- 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 |
|
