Alain Hertz

École Polytechnique Fédérale de Lausanne

Papers

Total Citations

H-Index

About

Alain Hertz is a distinguished operations researcher whose work bridges combinatorial optimization, graph theory, and scheduling. His research focuses on developing exact and heuristic methods for complex real-world problems, particularly in production planning, logistics, and resource allocation. Hertz is best known for his contributions to tabu search and graph coloring algorithms, but his most cited work, "On a scheduling problem in a robotized analytical system" (1996, 18 citations), exemplifies his talent for modeling industrial challenges as elegant mathematical problems. In this paper, he addressed the optimization of robotic sample processing in analytical laboratories, demonstrating how to minimize makespan through novel constraint-based scheduling. While his citation counts reflect a focused, high-impact niche rather than broad popularity, Hertz's work has been instrumental in advancing the practical application of metaheuristics. He has also co-authored influential surveys on graph coloring and vehicle routing, and his algorithms are widely implemented in manufacturing and transportation systems. A professor at Polytechnique Montréal, Hertz is recognized for mentoring a generation of researchers in combinatorial optimization and for his ability to translate theoretical advances into tangible efficiency gains for industry.