Le contenu

Pierre Hansen

Professor,  Department of Decision Sciences


Pierre  Hansen

Contact information

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

Email: pierre.hansen@hec.ca
Phone: 514 340-6486
Secretary: 514 340-6473
Fax: 514 340-5634
Office: 4.322

Other title(s)

Education

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

Expertise

  • Operational research
  • Global optimization
  • Automated classification
  • Chart theory
  • Localization

This publication selection covers the last five years.

+

Journal articles (46)


HANSEN, Pierre, MLADENOVIC, Nenad, TODOSIJEVIC, Raca, HANAFI, Saïd; « Variable neighborhood search: basics and variants », EURO Journal on Computational Optimization, 2017, p. 1-32

SOUHIR, Elleuch, HANSEN, Pierre, JARBOUI, Bassem, MLADENOVIĆ, Nenad; « New VNP for automatic programming », Electronic Notes in Discrete Mathematics, vol. 58, 2017, p. 191-198

MJIRDA, Anis, TODOSIJEVIC, Raca, HANAFI, Saïd, HANSEN, Pierre, MLADENOVIC, Nenad; « Sequential variable neighborhood descent variants: an empirical study on the traveling salesman problem », International Transactions in Operational Research, vol. 24, no 3, 2017, p. 615-633

HANSEN, Pierre, AOUCHICHE, Mustapha; « Distance Laplacian eigenvalues and chromatic number in graphs », Filomat, vol. 31, no 9, 2017, p. 2545-2555

AOUCHICHE, Mustapha, HANSEN, Pierre; « On the distance signless Laplacian of a graph », Linear and Multilinear Algebra, vol. 64, no 6, 2016, p. 1113-1123

AOUCHICHE, Mustapha, HANSEN, Pierre; « Proximity, remoteness and distance eigenvalues of a graph », Discrete Applied Mathematics, vol. 213, 2016, p. 17-25

CAFIERI, Sonia, COSTA, Alberto, HANSEN, Pierre; « Adding cohesion constraints to models for modularity maximization in networks », Journal of Complex Networks, vol. 3, no 3, 2015, p. 388-410

BETTINELLI, Andrea, HANSEN, Pierre, LIBERTI, Léo; « Community detection with the weighted parsimony criterion », Journal of Systems Science & Complexity, vol. 28, no 3, Juin 2015, p. 517-545

NININ, Jordan, MESSINE, Frédéric, HANSEN, Pierre; « A reliable affine relaxation method for global optimization », 4OR-A Quarterly Journal of Operations Research, vol. 13, no 3, Septembre 2015, p. 247-277

HANSEN, Pierre et al.; « Statistical tests of data classifiability with respect to a clustering criterion », Flogiston, vol. 23, 2015, p. 9-26

CARRIZOSA, Emilio, ALGUWAIZANI, Abdulrahman, HANSEN, Pierre, MLADENOVIC, Nenad; « New heuristic for harmonic means clustering », Journal of Global Optimization, vol. 63, no 3, Novembre 2015, p. 427-443

CAFIERI, Sonia, HANSEN, Pierre, MLADENOVIC, Nenad; « Edge-ratio network clustering by Variable Neighborhood Search », European Physical Journal B, vol. 87, no 5, Mai 2014, 7 p.

DESROSIERS, Christian, GALINIER, Philippe, HANSEN, Pierre, HERTZ, Alain; « Automated generation of conjectures on forbidden subgraph characterization », Discrete Applied Mathematics, vol. 162, Janvier 2014, p. 177-194

CAFIERI, Sonia, HANSEN, Pierre, LIBERTI, Léo; « Improving Heuristics for Network Modularity Maximization Using and Exact Algorithm », Discrete Applied Mathematics, Vol. 163, Janvier 2014, p. 65-72

BELHAIZA, Slim, AUDET, Charles, HANSEN, Pierre; « A Note on Bimatrix Game Maximal Selten Subsets », Arabian Journal of Mathematics, Vol. 3, no 3, Septembre 2014, p. 299-311

CARBONNEAU, Réal, CAPOROSSI, Gilles, HANSEN, Pierre; « Globally Optimal Clusterwise Regression By Column Generation Enhanced with Heuristics, Sequencing and Ending Subset Optimization », Journal of Classification, vol. 31, no 2, Juillet 2014, p. 219-241

CAFIERI, Sonia, COSTA, Alberto, HANSEN, Pierre; « Reformulation of a model for hierarchical divisive graph modularity maximization », Annals of Operations Research, vol. 222, no 1, Novembre 2014, p. 213-226

ALOISE, Daniel, HANSEN, Pierre, ROCHA, Caroline, SANTI, Éverton; « Column generation bounds for numerical microaggregation », Journal of Global Optimization, vol. 60, no 2, Octobre 2014, p. 165-182

AOUCHICHE, Mustapha, HANSEN, Pierre; « Distance spectra of graphs: A survey », Linear Algebra and its Applications, vol. 458, Octobre 2014, p. 301-386

FERNANDES, Issac F., ALOISE, Daniel, ALOISE, Dario J., HANSEN, Pierre, LIBERTI, Léo; « On the Weber facility location problem with limited distances and side constraints », Optimization Letters, vol. 8, no 2, Février 2014, p. 407-424

COSTA, Alberto, HANSEN, Pierre; « A locally optimal hierarchical divisive heuristic for bipartite modularity maximization », Optimization Letters, vol. 8, no 3, Mars 2014, p. 903-917

SABOONCHI, Behnaz, HANSEN, Pierre, PERRON, Sylvain; « MaxMinMin p-dispersion problem: A variable neighborhood search approach », Computers & Operations Research, vol. 52, Décembre 2014, p. 251-259

BELHAIZA, Slim, HANSEN, Pierre, LAPORTE, Gilbert; « A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows », Computers & Operations Research, vol. 52, Décembre 2014, p. 269-281

AOUCHICHE, Mustapha, HANSEN, Pierre; « Two Laplacians for the distance matrix of a graph », Linear Algebra and its Applications, vol. 439, no 1, Juillet 2013, p. 21-33

AOUCHICHE, Mustapha, HANSEN, Pierre; « A survey of Nordhaus-Gaddum type relations », Discrete Applied Mathematics, vol. 161, no 4-5, Mars 2013, p. 466-546

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

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, no 1-2, Janvier 2013, p. 96-106

MLADENOVIC, Nenad, HANSEN, Pierre, BRIMBERG, Jack; « Sequential clustering with radius and split criteria », Central European Journal of Operations Research, vol. 21, Juin 2013, p. S95-S115

AOUCHICHE, Mustapha, CAPOROSSI, Gilles, HANSEN, Pierre; « Refutations, Results and Conjectures about the Balaban Index », International Journal of Chemical Modeling, Vol. 5, nos 2-3, 2013, p. 189-202

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

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.

BETTINELLI, Andrea, HANSEN, Pierre, LIBERTI, Léo; « Algorithm for parametric community detection in networks », Physical Review E, vol. 86, no 1, Juillet 2012, 11 p.

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

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

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

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

ALOISE, Daniel, HANSEN, Pierre, LIBERTI, Léo; « An improved column generation algorithm for minimum sum-of-squares clustering », Mathematical Programming, vol. 131, no 1-2, Février 2012, p. 195-220

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

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

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

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

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

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

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

+

Book chapters (3)


CAPOROSSI, Gilles, HANSEN, Pierre; « La recherche à voisinages variables », Métaheuristiques, Eyrolles, 2014, p. 77-98

HANSEN, Pierre, MEYER, Christophe; « A Polynomial Algorithm for a Class of 0–1 Fractional Programming Problems Involving Composite Functions, with an application to Additive Clustering », Clusters, Orders, and Trees:Methods and Applications: In honor of Boris Mirkin's 70th Birthday, Springer, 2014, p. 13-50

ALOISE, Daniel, CAPOROSSI, Gilles, HANSEN, Pierre, LIBERTI, Léo, PERRON, Sylvain, RUIZ, Manuel; « Modularity Maximization in Networks by Variable Neighborhood Search », Graph Partitioning and Graph Clustering: 10th Dimacs Implementation Challenge Workshop, American Mathematical Society, 2013, p. 113-127



HANSEN, Pierre
Prix Pierre-Laurin 2013, pour la production de recherche effectuée au cours de l'ensemble de sa carrière

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

+

Ph.D. in Administration Theses (3)


HANSEN, Pierre, PERRON, Sylvain, LAPORTE, Gilbert, CRAINIC, Teodor Gabriel, ELLOUMI, Sourour
(Codirecteur, Codirecteur, Président/e rapporteur/euse, Membre du jury, Codirecteur/trice externe)
Problèmes quadratiques non convexes sous contraintes quadratiques non convexes: méthode numérique d'optimisation globale, extensions et applications (Pierre Hansen/Sylvain Perron - 2013.04.10), by Anthony Guillou
Septembre 2013

HANSEN, Pierre, PERRON, Sylvain, SORIANO, Patrick, CAPOROSSI, Gilles, EISELT, H.A.
(Codirecteur, Codirecteur, Président/e rapporteur/euse, Membre du jury, Codirecteur/trice externe)
Variable Neighborhood Search Methods for the Dispersion Graph Problems, with Application to Franchise Location Problems (Pierre Hansen/Sylvain Perron - 2013.05.08), by Behnaz Saboonchi
Septembre 2013

CAPOROSSI, Gilles, HANSEN, Pierre, PERRON, Sylvain, VAHIDOV, Rustam M., BRUSCO, Michael J
(Codirecteur, Codirecteur, Président/e rapporteur/euse, Membre du jury, Codirecteur/trice 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.Sc. in Administration Theses (3)


HANSEN, Pierre, CAPOROSSI, Gilles, JOLY, Allain, PERRON, Sylvain
(Codirecteur, Codirecteur, Lecteur/trice prés. rapp., Lecteur/trice)
Analysis of the Evolution of the Scientific Collaboration among the HEC Montréal Professors, by Behnoosh Saboonchi
Septembre 2014

CAPOROSSI, Gilles, HANSEN, Pierre, PERRON, Sylvain, LAROCQUE, Denis
(Codirecteur, Codirecteur, Lecteur/trice prés. rapp., Lecteur/trice)
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/trice prés. rapp., Lecteur/trice)
Implémentation et étude de l'analyse logique de données, by Elena Radulescu
Mars 2009

hec.ca > Faculty