|
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
- 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 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, 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 February 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 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 |
|
