Contenu Menu

Pierre Hansen

Professeur titulaire,  Département de sciences de la décision

Pierre  Hansen

Coordonnées

HEC Montréal
3000, chemin de la Côte-Sainte-Catherine
Montréal (Québec)
Canada H3T 2A7

Courriel : pierre.hansen@hec.ca
Téléphone : 514 340-6486
Secrétariat : 514 340-6473
Télécopieur : 514 340-5634
Bureau : 4.355

Formation

  • Ing., Bruxelles
  • Diplôme d'agrégation de l'enseignement supérieur en mathématiques, Bruxelles

Expertise

  • Recherche opérationnelle
  • Optimisation globale
  • Classification automatique
  • Théorie des graphes
  • Localisation

+  Articles de revues (62)


CARBONNEAU, Réal, CAPOROSSI, Gilles, HANSEN, Pierre; «Extensions to the Repetitive Branch and Bound Algorithm for Globally Optimal Clusterwise Regression», Computers & Operations Research, Vol. 39, no 11, Novembre 2012, p. 2748-2762

COSTA, Alberto, HANSEN, Pierre, LIBERTI, Léo; «On the Impact of Symmetry-Breaking Constraints on Spatial Branch-and-Bound for Circle Packing in a Square», Discrete Applied Mathematics, Vol. 161, nos 1-2, Janvier 2013, p. 96-106

HANSEN, Pierre, RUIZ, Manuel, ALOISE, Daniel; «A VNS Heuristic for Escaping Local Extrema Entrapment in Normalized Cut Clustering», Pattern Recognition, Vol. 45, no 12, Décembre 2012, p. 4337-4345

BETTINELLI, Andrea, HANSEN, Pierre, LIBERTI, Léo; «Algorithm for Parametric Community Detection in Network», Physical Review E, Vol. 86, no 1, Juillet 2012, 11 p.

AOUCHICHE, Mustapha, CAPOROSSI, Gilles, HANSEN, Pierre; «Open Problems on Graph Eigenvalues Studied with AutoGraphiX», EURO Journal on Computational Optimization, Vol. 1, nos 1-2, Mai 2013, p. 181-199

AUDET, Charles, HANSEN, Pierre, MESSINE, Frédéric, NININ, Jordan; «The Small Octagons of Maximal Width», Discrete & Computational Geometry, Vol. 49, no 3, Avril 2013, p. 589-600

AOUCHICHE, Mustapha, HANSEN, Pierre; «A Survey of Nordhauss-Gaddum Type Relations», Discrete Applied Mathematics, Vol. 161, nos 4-5, Mars 2013, p. 466-546

AOUCHICHE, Mustapha, HANSEN, Pierre, LUCAS, Claire; «On the Extremal Values of the Second Largest Q-Eigenvalue», Linear Algebra and its Applications, Vol. 435, no 10, Novembre 2011, p. 2591-2606

AOUCHICHE, Mustapha, HANSEN, Pierre; «Proximity and Remoteness in Graphs: Results and Conjectures», Networks, Vol. 58, no 2, special issue : SI, Septembre 2011, p. 95-102

ALOISE, Daniel, HANSEN, Pierre, LIBERTI, Léo; «An Improved Column Generation Algorithm for Minimum Sum-of-squares Clustering», Mathematical Programming, Vol. 131, nos 1-2, Février 2012, p. 195-220

NOBLE, Steven, HANSEN, Pierre, MLADENOVIC, Nenad; «Maximizing Edge-Ratio is NP-Complete», Discrete Applied Mathematics, Vol. 159, no 18, Décembre 2011, p. 2276-2280

BOROS, Endre, CRAMA, Yves, DE WERRA, Dominique, HANSEN, Pierre, MAFFRAY, Frédéric; «The Mathematics of Peter L. Hammer (1936-2006): Graphs, Optimization, and Boolean Models», Annals of Operations Research, Vol. 188, no 1, Août 2011, p. 1-18

HANSEN, Pierre, MEYER, Christophe; «A New Column Generation Algorithm for Logical Analysis of Data», Annals of Operations Research, Vol. 188, no 1, Août 2011, p. 215-249

SEDLAR, Jelana, VUKICEVIC, Damir, HANSEN, Pierre; «Using Size for Bounding Expressions of Graph Invariants», Annals of Operations Research, Vol. 188, no 1, Août 2011, p. 415-427

DESROSIERS, Christian, GALINER, Philippe, HANSEN, Pierre, HERTZ, Alain; «Improving Constrained Pattern Mining with First-fail-based Heuristics», Annals of Operations Research, Vol. 23, no 1, Juillet 2011, p. 63-90

ALGUWAIZANI, Abdulrahman, HANSEN, Pierre, MLADENOVIC, Nenad, NGAI, Éric; «Variable Neighborhood Search for Harmonic Means Clustering», Applied Mathematical Modelling, Vol. 35, no 6, Juin 2011, p. 2688-2694

CARBONNEAU, Réal, CAPOROSSI, Gilles, HANSEN, Pierre; «Globally Optimal Clusterwise Regression by Mixed Logical-quadratic Programming», European Journal of Operational Research, Vol. 212, no 1, Juillet 2011, p. 213-222

CAFIERI, Sonia, CAPOROSSI, Gilles, HANSEN, Pierre, PERRON, Sylvain, COSTA, Alberto; «Finding Communities in Networks in the Strong and Almost-Strong Sense», Physical Review E, Vol. 85, no 4, Avril 2012, 11 p.

BELHAIZA, Slim, AUDET, Charles, HANSEN, Pierre; «On Proper Refinement of Nash Equilibria for Bimatrix Games», Automatica, Vol. 48, no 2, Février 2012, p. 297-303

AOUCHICHE, Mustapha, HANSEN, Pierre; «The Normalized Revised Szeged Index», MATCH-Communications in Mathematical and in Computer Chemistry, Vol. 67, no 2, 2012, p. 369-381

AUDET, Charles, FOURNIER, Xavier, HANSEN, Pierre, MESSINE, Frédéric; «A Note on Diameters of Point Sets», Optimization Letters, Vol. 4, no 4, Novembre 2010, p. 585-595

AOUCHICHE, Mustapha, HANSEN, Pierre, STEVANOVIC, Dragan; «A Sharp Upper Bound on Algebraic Connectivity Using Domination Number», Linear Algebra and its Applications, Vol. 432, no 11, Juin 2010, p. 2879-2893

BRIMBERG, Jack, HANSEN, Pierre, MLADENOVIC, Nenad; «Attraction Probabilities in Variable Neighborhood Search», 4OR-A Quarterly Journal of Operations Research, Vol. 8, no 2, Juin 2010, p. 181-194

HANSEN, Pierre, LUCAS, Claire; «Bounds and Conjectures for the Signless Laplacian Index of Graphs», Linear Algebra and its Applications, Vol. 432, no 12, Juillet 2010, p. 3319-3336

AOUCHICHE, Mustapha, HANSEN, Pierre; «On a Conjecture about the Szeged Index», European Journal of Combinatorics, Vol. 31, no 7, Octobre 2010, p. 1662-1666

ALOISE, Daniel, CAFIERI, Sonia, CAPOROSSI, Gilles, HANSEN, Pierre, PERRON, Sylvain, LIBERTI, Léo; «Column Generation Algorithms for Exact Modularity Maximization in Networks», Physical Review E, Vol. 82, no 4, Octobre 2010, 9 p.

AUDET, Charles, GUILLOU, Anthony, HANSEN, Pierre, MESSINE, Frédéric, PERRON, Sylvain; «The Small Hexagon and Heptagon with Maximum Sum of Distances between Vertices», Journal of Global Optimization, Vol. 49, no 3, 2011, p. 467-480

AUDET, Charles, HANSEN, Pierre, PERRON, Sylvain; «Remarks on Solutions to a Nonconvex Quadratic Programming Test Problem», Journal of Global Optimization, Vol. 50, 2011, p. 363-369

ALOISE, Daniel, HANSEN, Pierre; «Evaluating a Branch-and-Bound RLT-Based Algorithm for Minimum Sum-of-Squares Clustering», Journal of Global Optimization, Vol. 49, no 3, Mars 2011, p. 449-465

CAFIERI, Sonia, HANSEN, Pierre, LIBERTI, Léo; «Locally Optimal Heuristic for Modularity Maximization of Networks», Physical Review E, Vol. 83, no 5, Mai 2011, 8 p.

PERRON, Sylvain, HANSEN, Pierre, LE DIGABEL, Sébastien, MLADENOVIC, Nenad; «Exact and Heuristic Solutions of the Global Supply Chain Problem with Transfer Pricing», European Journal of Operational Research, Vol. 202, issue 3, Mai 2010, p. 864-879

BLANQUERO, Rafael, CARRIZOSA, Emilio, HANSEN, Pierre; «Locating Objects in the Plane Using Global Optimization Techniques», Mathematics of Operations Research, Vol. 34, issue 4, Novembre 2009, p. 837-858

AOUCHICHE, Mustapha, FAVARON, Odile, HANSEN, Pierre; «Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille», RAIRO-Operations Research, Vol. 43, issue 4, Octobre-décembre 2009, p. 339-358

AOUCHICHE, Mustapha, FAVARON, Odile, HANSEN, Pierre; «Variable Neighborhood Search for Extremal Graphs. 22. Extending Bounds for Independence to Upper Irredundance», Discrete Applied Mathematics, Vol. 157, issue 17, Octobre 2009, p. 3497-3510

HANSEN, Pierre, BRIMBERG, Jack, UROSEVIC, Dragan, MLADENOVIC, Nenad; «Solving Large p-Median Clustering Problems by Primal-dual Variable Neighborhood Search», Data Mining and Knowledge Discovery, Vol. 19, issue 3, Décembre 2009, p. 351-375

ZHAO, Q. Hong, UROSEVIC, Dragan, MLADENOVIC, Nenad, HANSEN, Pierre; «A Restarted and Modified Simplex Search for Unconstrained Optimization», Computers & Operations Research, Vol. 36, issue 12, Décembre 2009, p. 3263-3271

AOUCHICHE, Mustapha, HANSEN, Pierre; «Nordhaus-Gaddum Relations for Proximity and Remoteness in Graphs», Computers & Mathematics with Applications, Vol. 59, no 8, Avril 2010, p. 2827-2835

CAPOROSSI, Gilles, HANSEN, Pierre, VUKICEVIC, Damir; «Comparing Zagreb Indices of Cyclic Graphs», MATCH-Communications in Mathematical and in Computer Chemistry, Vol. 63, no 2, 2010, p. 441-451

AOUCHICHE, Mustapha, HANSEN, Pierre; «A Survey of Automated Conjectures in Spectral Graph Theory», Linear Algebra and its Applications, Vol. 432, no 9, Avril 2010, p. 2293-2322

HANSEN, Pierre, MLADENOVIC, Nenad, MORENO-PÉREZ, José A.; «Variable Neighbourhood Search: Methods and Applications», Annals of Operations Research, Vol. 175, no 1, 2010, p. 367-407

ALOISE, Daniel, HANSEN, Pierre; «A Branch-and-cut SDP-based Algorithm for Minimum Sum-of-squares Clustering», Pesquisa Operacional, Vol. 29, 2009, p. 503-516

AUDET, Charles, BELHAIZA, Slim, HANSEN, Pierre; «A New Sequence Form Approach for the Enumeration and Refinement of All Extreme Nash Equilibria for Extensive Form Games», International Game Theory Review, Vol. 11, no 4, 2009, p. 437-451

SEDLAR, Jelana, VUKICEVIC, Damir, AOUCHICHE, Mustapha, HANSEN, Pierre; «Variable Neighborhood Search for Extremal Graphs. 24. Results about the Clique Number», Studia Informatica Universalis, Vol. 8, no 2, 2010, p. 281-315

CAFIERI, Sonia, HANSEN, Pierre, LIBERTI, Léo; «Loops and Multiple Edges in Modularity Maximization of Networks», Physical Review E, Vol. 81, no 4, Avril 2010, 9 p.

CAFIERI, Sonia, HANSEN, Pierre, LIBERTI, Léo; «Edge Ratio and Community Structure in Networks», Physical Review E, Vol. 81, no 2, Février 2010, 14 p.

HANSEN, Pierre, LUCAS, Claire; «An Inequality for the Signless Laplacian Index of a Graph Using the Chromatic Number», Graph Theory Notes of New York, 2009, p. 39-42

AUDET, Charles, HANSEN, Pierre, MESSINE, Frédéric; «Isoperimetric Polygons of Maximum Width», Discrete & Computational Geometry, Vol. 41, no 1, 2009, p. 45-60

HANSEN, Pierre, LABBE, Martine, SCHINDL, David; «Set Covering and Packing Formulations of Graph Coloring: Algorithms and First Polyhedral Result», Discrete Optimization, Vol. 6, no 2, 2009, p. 135-147

HANSEN, Pierre, HERTZ, Alain, KILANI, Rim, MARCOTTE, Odile, SCHINDL, David; «Average Distance and Maximum Induced Forest», Journal of Graph Theory, Vol. 60, no 1, 2009, p. 31-54

HANSEN, Pierre, MLADENOVIC, Nenad, MORENO-PÉREZ, José A.; «Variable Neighbourhood Search: Methods and Applications», 4OR - Quarterly Journal of the Belgian, French and Italian Operations Research Societies, Vol. 6, no 4, 2008, p. 319-360

AOUCHICHE, Mustapha, BRINKMANN, Gunmar, HANSEN, Pierre; «Variable Neighborhood Search for Extremal Graphs. 21. Conjectures and Results about the Independence Number», Discrete Applied Mathematics, Vol. 156, no 13, 2008, p. 2530-2542

AUDET, Charles, HANSEN, Pierre, MESSINE, Frédéric; «Simple Polygons of Maximum Perimeter Contained in a Unit Disk», Discrete & Computational Geometry, Vol. 41, no 2, 2009, p. 208-215

BRIMBERG, Jack, HANSEN, Pierre, MLADENOVIC, Nenad, SALHI, Said; «A Survey of Solution Methods for the Continuous Location - Allocation Problem», International Journal of Operations Research, Vol. 5, no 1, 2008, p. 1-12

AUDET, Charles, HANSEN, Pierre, MESSINE, Frédéric; «Ranking Small Regular Polygons by Area and by Perimeter», Journal of Applied and Industrial Mathematics, Vol. 3, no 1, Janvier 2009, p. 21-27

HANSEN, Pierre, MLADENOVIC, Nenad, OGUZ, Ceyda; «Variable Neighborhood Search Minimum Cost Berth Allocation», European Journal of Operational Research, Vol. 191, no 3, 2008, p. 636-649

ZHAO, Q. Hong, UROSEVIC, Dragan, MLADENOVIC, Nenad, HANSEN, Pierre; «A Note on Related and Modified Simplex Search for Unconstrained Optimization», Computers & Operations Research, Vol. 36, no 12, 2009, p. 3263-3271

HANSEN, Pierre, VUKICEVIC, Damir; «Variable Neighborhood Search for Extremal Graphs. 23. On the Randic Index and the Chromatic Number», Discrete Mathematics, Vol. 309, no 13, 2009, p. 4228-4234

HANSEN, Pierre, MEYER, Christophe; «Improved Compact Linearizations for the Unconstrained Quadratic 0-1 Minimization Problem», Discrete Applied Mathematics, Vol. 157, no 6, 2009, p. 1267-1290

AOUCHICHE, Mustapha, HANSEN, Pierre; «Bounding Average Distance Using Order and Minimum Degree», Graph Theory Notes of New York, Vol. LVI, 2009, p. 21-29

AOUCHICHE, Mustapha, HANSEN, Pierre, STEVANOVIC, Dragan; «Variable Neighborhood Search for Extremal Graphs. 17. Further Conjectures and Results about the Index», Discussiones Mathematicae Graph Theory, Vol. 29, 2009, p. 15-37

SEDLAR, Jelana, VUKICEVIC, Damir, AOUCHICHE, Mustapha, HANSEN, Pierre; «Variable Neighborhood Search for Extremal Graphs. 25. Products of Connectivity and Distance Measures», Graph Theory Notes of New York, Vol. LV, 2008, p. 6-13

ALOISE, Daniel, DESHPANDE, Amit, HANSEN, Pierre, POPAT, Preyas; «NP-hardness of Euclidean Sum-of-Squares Clustering», Machine Learning, Vol. 75, no 2, 2009, p. 245-248

+  Chapitres de volumes et de manuels (3)


AUDET, Charles, HANSEN, Pierre, MESSINE, Frédéric; «Extremal Problems for Convex Polygons - An Update», Lectures on Global Optimization, Panos M. Pardalos and Thomas F. Coleman (Editors), Fields Institute Communications, American Mathematical Society, 2009, p. 1-16

HANSEN, Pierre, MLADENOVIC, Nenad, BRIMBERG, Jack, MORENO-PÉREZ, José A.; «Variable Neighborhood Search», Handbook of Metaheuristics, , Series in Operational Research and Management Science, , p. 61-86

HANSEN, Pierre, MLADENOVIC, Nenad; «Variable Neighborhood Search Methods», Encyclopedia of Optimization, , Springer, 2e édition, 2009, p. 3975-3989


HANSEN, Pierre
Certification d'excellence, 10th DIMACS Implementation Challenge - Graph Partitioning and Graph Clustering, Atlanta, février 2012

HANSEN, Pierre
Prix Pierre Laurin 2010, pour la production de recherche effectuée au cours des trois dernières années

HANSEN, Pierre
Prix de l'Acfas -Jacques-Rousseau 2008, récompense des chercheurs qui mènent des recherches multidisciplinaires s'appliquant à au moins 15 disciplines

ALOISE, Daniel; HANSEN, Pierre
Prix de la meilleure présentation : «A Branch-and-Cut SDP-Based Algorithm for Minimum Sum-of-Squares Clustering», Congrès Société brésilienne de recherche opérationnelle (SOBRAPO), 18-22 août 2008

+  Thèses de doctorat en administration (1)


CAPOROSSI, Gilles, HANSEN, Pierre, PERRON, Sylvain, VAHIDOV, Rustam M., BRUSCO, Michael J
(Codirecteur, Codirecteur, Président - rapporteur, Membre du jury, Examinateur externe)
Data mining for commerce problems: global optimization of clusterwise regression and neural networks applied to electronic negotiations (Gilles Caporossi/Pierre Hansen - 2012.04.16), by Réal Carbonneau
Mars 2013

+  Mémoires de maîtrise en sciences de la gestion (2)


CAPOROSSI, Gilles, HANSEN, Pierre, PERRON, Sylvain, LAROCQUE, Denis
(Codirecteur, Codirecteur, Lecteur président rapporteur, Lecteur)
Verification of Some Results of Hammer and Lozina on LAD and Application to MEPS Survey Data of United States, by Zhu Yong Tao
Octobre 2010

CAPOROSSI, Gilles, HANSEN, Pierre, PERRON, Sylvain, FREDETTE, Marc
(Codirecteur, Codirecteur, Lecteur président rapporteur, Lecteur)
Implémentation et étude de l'analyse logique de données, by Elena Radulescu
Mars 2009
 
Logo HEC Montréal

Facebook YouTube Flickr Twitter LinkedIn Instagram
© HEC Montréal, 2014  Tous droits réservés.