World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
49
Citations
13956
World Ranking
5776
National Ranking
221

Mathematics

D-Index
49
Citations
13904
World Ranking
1120
National Ranking
39

Overview

Alain Hertz is affiliated with Polytechnique Montréal in Canada and has contributed extensively to the field of computer science. Their research primarily spans computational theory and mathematics, with 38 publications in this main area. Subfields of study include computational theory and mathematics, geometry and topology, computer vision and pattern recognition, artificial intelligence, and discrete mathematics and combinatorics.

Their work covers a variety of academic topics, including advanced graph theory research, graph theory and applications, limits and structures in graph theory, history and advancements in chemistry, computational drug discovery methods, graph labeling and dimension problems, and recommender systems and techniques.

Frequent coauthors in Alain Hertz's collaborations are Gauvain Devillez, Hadrien Mélot, Sébastien Bonte, Vincent Perreault, and Valentin Dusollier.

Publication venues where Alain Hertz's work frequently appears include:

  • arXiv (Cornell University)
  • PolyPublie (École Polytechnique de Montréal)
  • Discrete Applied Mathematics
  • SSRN Electronic Journal
  • RAIRO. Operations Research

Recent papers authored by Alain Hertz are:

  • "Estimating serendipity in content-based recommender systems," 2023, Research Square (Research Square)
  • "The average size of maximal matchings in graphs," 2024, Journal of Combinatorial Optimization
  • "Using Graph Theory to Derive Inequalities for the Bell Numbers," 2021, PolyPublie (École Polytechnique de Montréal)

Other notable papers, although not authored by Hertz but relevant within their research network, include:

  • "A machine learning framework for neighbor generation in metaheuristic search," 2023, Frontiers in Applied Mathematics and Statistics
  • "A Lagrangian-based score for assessing the quality of pairwise constraints in semi-supervised clustering," 2021, Data Mining and Knowledge Discovery

Best Publications

  • A tabu search heuristic for the vehicle routing problem

    Michel Gendreau;Alain Hertz;Gilbert Laporte

  • Using tabu search techniques for graph coloring

    A. Hertz;D. de Werra

  • Ants can colour graphs

    D Costa;A Hertz

  • New insertion and postoptimization procedures for the traveling salesman problem

    Michel Gendreau;Alain Hertz;Gilbert Laporte

  • A new heuristic method for the flow shop sequencing problem

    Marino Widmer;Alain Hertz

  • A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem

    C. Archetti;M. G. Speranza;A. Hertz

  • Tabu search for large scale timetabling problems

    A. Hertz

  • New Heuristics for the Vehicle Routing Problem

    Jean-François Cordeau;Michel Gendreau;Alain Hertz;Gilbert Laporte

  • A Tabu Search Heuristic for the Capacitated Arc Routing Problem

    Alain Hertz;Gilbert Laporte;Michel Mittaz

  • A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows

    Michel Gendreau;Alain Hertz;Gilbert Laporte;Mihnea Stan

  • Metaheuristics for the team orienteering problem

    Claudia Archetti;Alain Hertz;Maria Grazia Speranza

  • Some experiments with simulated annealing for coloring graphs

    M. Chams;A. Hertz;D. de Werra

  • A survey of local search methods for graph coloring

    Philippe Galinier;Alain Hertz

  • Tabu search: a tutorial and an application to neural networks

    D. de Werra;A. Hertz

  • A Hybrid Heuristic for an Inventory Routing Problem

    Claudia Archetti;Luca Bertazzi;Alain Hertz;M. Grazia Speranza

  • A variable neighborhood search for graph coloring

    Cédric Avanthay;Alain Hertz;Nicolas Zufferey

  • The tabu search metaheuristic: How we used it

    A. Hertz;D. Werra

  • The capacitated team orienteering and profitable tour problems

    Claudia Archetti;Dominique Feillet;Alain Hertz;Maria Grazia Speranza

  • New Heuristics for the Vehicle Routing Problem

    Jean-Francois Cordeau;Michel Gendreau;Alain Hertz;Gilbert Laporte

  • Finding a feasible course schedule using Tabu search

    Alain Hertz

  • A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem

    Alain Hertz;Claudia Archetti;Maria Grazia Speranza

  • Metaheuristics for the Team Orienteering Problem

    Alain Hertz;Claudia Archetti;Maria Grazia Speranza

Frequent Co-Authors

D. de Werra
D. de Werra École Polytechnique Fédérale de Lausanne
Claudia Archetti
Claudia Archetti École Supérieure des Sciences Économiques et Commerciales
Gilbert Laporte
Gilbert Laporte HEC Montréal
Michel Gendreau
Michel Gendreau Polytechnique Montréal
Christian Desrosiers
Christian Desrosiers École de Technologie Supérieure
Pierre Hansen
Pierre Hansen HEC Montréal
Francois Gagnon
Francois Gagnon École de Technologie Supérieure
Vadim V. Lozin
Vadim V. Lozin University of Warwick
Bernard Gendron
Bernard Gendron University of Montreal
Brigitte Jaumard
Brigitte Jaumard Concordia University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can open doors to diverse career options. Fields like finance and marketing heavily rely on strong analytical and quantitative skills developed in math programs.

Professionals interested in finance might consider pursuing the cheapest online master's in finance, which balances high earning potential with affordable tuition. This path often leads to roles in financial analysis, risk management, and investment banking.

Business administration is another complementary route, with many opting for accelerated degrees such as the shortest online MBA. These programs provide managerial skills useful for careers requiring leadership in technical and business environments.

Marketing professionals benefit from specialized knowledge gained in a masters degree in marketing, blending creativity with data analysis. This degree can expand career possibilities in digital marketing and market research.

Additionally, those looking to fast-track their careers might explore one year MBA programs, which offer a rigorous curriculum in a condensed time frame, ideal for math graduates aiming to quickly gain business expertise.

Best Scientists Citing Alain Hertz

Trending Scientists