Publications

Articles

fév. 2020

A Lagrangian-based score for assessing the quality of pairwise constraints in SSC

Rodrigo Alves Randel, Daniel Aloise, Simon Blanchard et Alain Hertz

Soumis à : Data Mining and Knowledge Discovery, 20 pages, 2020 référence BibTeX

déc. 2018

A stochastic online algorithm for unloading boxes from a conveyor line

Reinhard Bürgy, Pierre Baptiste, Alain Hertz, Djamal Rebaïne et André Linhares

Flexible Services and Manufacturing Journal, 30(4), 764–784, 2018 référence BibTeX

mai 2018

Dominating induced matchings in graphs containing no long claw

Alain Hertz, Vadim Lozin, Bernard Ries, Victor Zamaraev et Dominique De Werra

Journal of Graph Theory, 88(1), 18–39, 2018 référence BibTeX

mars 2018

Online algorithms for the maximum \(k\)-colorable subgraph problem

Alain Hertz, Romain Montagné et François Gagnon

Computers & Operations Research, 91, 209–224, 2018 référence BibTeX

mars 2018

Mixed integer programming and extremal chemical graphs

Pierre Hansen, Mustapha Aouchiche, Gilles Caporossi, Alain Hertz et Cherif Sellal

International Journal of Chemistry and Chemical Engineering Systems , 3, 22–30, 2018 référence BibTeX

jan. 2018

A sharp lower bound on the number of non-equivalent colorings of graphs of order \(n\) and maximum degree \(n-3\)

Romain Absil, Eglantine Camby, Alain Hertz et Hadrien Mélot

Discrete Applied Mathematics, 234, 3–11, 2018 référence BibTeX

nov. 2017

Edge realizability of connected simple graphs

Pierre Hansen, Alain Hertz, Cherif Sellal, Damir Vukicevic, Mustapha Aouchiche et Gilles Caporossi

MATCH Communications in Mathematical and in Computer Chemistry, 78(3), 689–712, 2017 référence BibTeX

août 2017

An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes

Alain Hertz

À paraître dans : Optimization Letters, 1–13, 2017 référence BibTeX

juin 2017

A multi-cell graph based dynamic resource allocation scheme for multi-user wireless networks

Romain Montagné, Alain Hertz et François Gagnon

AEU - International Journal of Electronics and Communications, 76, 60–70, 2017 référence BibTeX

juin 2017

Tabu search for the RNA partial degradation problem

Agnieszka Rybarczyk, Alain Hertz, Marta Kasprzak et Jacek Blazewicz

International Journal of Applied Mathematics and Computer Science, 27(2), 401–415, 2017 référence BibTeX

jan. 2017

Design of a wind farm collection network when several cable types are available

Alain Hertz, Odile Marcotte, Asma Mdimagh, Michel Carreau et François Welt

Journal of the operational research society, 68(1), 62–73, 2017 référence BibTeX

jan. 2017

Online heuristics for unloading boxes off a gravity conveyor

Pierre Baptiste, Reinhard Bürgy, Alain Hertz et Djamal Rebaïne

International Journal of Production Research, 55(11), 3046–3057, 2017 référence BibTeX

jan. 2017

Symmetry breaking constraints for the minimum deficiency problem

Sivan Altinakar, Gilles Caporossi et Alain Hertz

Journal of Graph Algorithms and Applications, 21(2), 195–218, 2017 référence BibTeX

oct. 2016

A new efficient RLF-like algorithm for the vertex coloring problem

Mouhamed Mourchid A. Adegbindin, Alain Hertz et Martine Bellaïche

Yugoslav Journal of Operations Research, 26(4), 441–456, 2016 référence BibTeX

avr. 2016

Counting the number of non-equivalent vertex colorings of a graph

Alain Hertz et Hadrien Mélot

Discrete Applied Mathematics, 203, 62–71, 2016 référence BibTeX

avr. 2016

A comparison of integer and constraint programming models for the deficiency problem

Sivan Altinakar, Gilles Caporossi et Alain Hertz

Computers & Operations Research, 89–96, 2016 référence BibTeX

fév. 2016

Constructive algorithms for the partial directed weighted improper coloring problem

Alain Hertz, Romain Montagné et François Gagnon

Journal of Graph Algorithms and Applications, 20(2), 159–188, 2016 référence BibTeX

fév. 2016

Dessine-moi un graphe

Alain Hertz

Accromath, 11, 8–13, 2016 référence BibTeX

fév. 2015

Directed weighted improper coloring for cellular channel allocation

Claudia Archetti, Nicola Bianchessi, Alain Hertz, A Colombet et François Gagnon

Discrete Applied Mathematics, 182, 46–60, 2015 référence BibTeX

fév. 2015

Eighth International Colloquium on Graphs and Optimization (GO VIII)

Jacek Blazewicz, Alain Hertz, Christophe Picouleau et Marino Widmer

Discrete Applied Mathematics, 182, page 1, 2015 référence BibTeX

mars 2014

A branch-and-price algorithm for the robust graph coloring problem

Claudia Archetti, Nicola Bianchessi et Alain Hertz

Discrete Applied Mathematics, 165, 49–59, 2014 référence BibTeX

mars 2014

Incomplete service and split deliveries in a routing problem with profits

Claudia Archetti, Nicola Bianchessi, Alain Hertz et Maria Grazia Speranza

Networks, 63(2), 135–145, 2014 référence BibTeX

jan. 2014

Automated generation of conjectures on forbidden subgraph characterization

Christian Desrosiers, Philippe Galinier, Pierre Hansen et Alain Hertz

Discrete Applied Mathematics, 162, 177–194, 2014 référence BibTeX

jan. 2014

A note on \(r\)-equatable \(k\)-colorings of trees

Alain Hertz et Bernard Ries

YUJOR, 24(2), 293–298, 2014 référence BibTeX

jan. 2014

On the maximum orders of an induced forest, an induced tree, and a stable set

Alain Hertz, Odile Marcotte et David Schindl

Yugoslav Journal of Operations Research, 24(2), 199–215, 2014 référence BibTeX

jan. 2014

The split delivery capacitated team orienteering problem

Claudia Archetti, Nicola Bianchessi, Alain Hertz et Maria Grazia Speranza

Networks, 63(1), 16–33, 2014 référence BibTeX

nov. 2013

A polynomial time algorithm for unloading boxes off a gravity conveyor

Pierre Baptiste, Alain Hertz, André Linhares et Djamal Rebaïne

Discrete Optimization, 10(4), 251–262, 2013 référence BibTeX

jan. 2012

Integer linear programming models for a cement delivery problem

Alain Hertz, Marc Uldry et Marino Widmer

European Journal of Operational Research, 222(3), 623–631, 2012 référence BibTeX

jan. 2012

A hybrid heuristic for an inventory-routing problem

Claudia Archetti, Luca Bertazzi, Alain Hertz et Maria Grazia Speranza

INFORMS Journal on Computing, 24(1), 101–116, 2012 référence BibTeX

jan. 2012

L'enseignement de la théorie des graphes à l’aide d’intrigues policières

Alain Hertz

Bulletin de l’APMEP, 499, 290–296, 2012 référence BibTeX

jan. 2012

Optimizing the design of a wind farm collection network

Alain Hertz, Odile Marcotte, Asma Mdimagh, Michel Carreau et François Welt

INFOR, 50(2), 95–104, 2012 référence BibTeX

jan. 2012

Total domination and the Caccetta-Häggkvist conjecture

Patrick St-Louis, Bernard Gendron et Alain Hertz

Discrete Optimization, 9(4), 236–240, 2012 référence BibTeX

jan. 2011

Improving constrained pattern mining with first-fail-based heuristics

Christian Desrosiers, Philippe Galinier, Pierre Hansen et Alain Hertz

Data Mining and Knowledge Discovery, 23(1), 63–90, 2011 référence BibTeX

jan. 2011

On compact \(k\)-edge-colorings: A polynomial time reduction from linear to cyclic

Sivan Altinakar, Gilles Caporossi et Alain Hertz

Discrete Optimization, 8(3), 502–512, 2011 référence BibTeX

jan. 2011

Using local search to speed up filtering algorithms for some NP-Hard constraints

Philippe Galinier, Alain Hertz, Sandrine Paroz et Gilles Pesant

Annals of Operations Research, 184(1), 121–135, 2011 référence BibTeX

jan. 2010

A flexible MILP model for multiple-shift workforce planning under annualized hours

Alain Hertz, Nadia Lahrichi et Marino Widmer

European Journal of Operational Research, 200, 860–873, 2010 référence BibTeX

jan. 2010

Confection de calendriers de matchs pour le sport universitaire et collégial au Québec

Alain Hertz et Rina Razanakoto

INFOR, 48, 181–189, 2010 référence BibTeX

jan. 2010

On a reduction of the interval coloring problem to a series of bandwidth coloring problems

Mathieu Bouchard, Mirjana Cangalovic et Alain Hertz

Journal of Scheduling, 13, 583–595, 2010 référence BibTeX

jan. 2010

The undirected capacitated arc routing problem with profits

Claudia Archetti, Dominique Feillet, Alain Hertz et Maria Grazia Speranza

Computers & Operations Research, 37, 1860–1869, 2010 référence BibTeX

oct. 2009

About Equivalent Interval Colorings of Weighted Graphs

Mathieu Bouchard, Mirjana Cangalovic et Alain Hertz

Discrete Applied Mathematics, 157(17), 3615–3624, 2009 référence BibTeX

jan. 2009

Comparison of heuristic approaches for the multiple depot vehicle scheduling problem

Ann-Sophie Pepin, Guy Desaulniers, Alain Hertz et Dennis Huisman

Journal of Scheduling, 12(1), 17–30, 2009 référence BibTeX

jan. 2009

Using meta-heuristics to find minimal unsatisfiable subformulas in satisfiability problems

Christian Desrosiers, Philippe Galinier, Alain Hertz et Sandrine Paroz

Journal of Combinatorial Optimization, 18, 124–150, 2009 référence BibTeX

jan. 2009

The capacitated team orienteering and profitable tour problems

Claudia Archetti, Dominique Feillet, Alain Hertz et Maria Grazia Speranza

Journal of the Operational Research Society, 60, 831–842, 2009 référence BibTeX

jan. 2009

A magnetic procedure for the stability number

Alain Hertz et Dominique De Werra

Graphs and Combinatorics, 25, 707–716, 2009 référence BibTeX

jan. 2009

A solution method for a car fleet management problem with maintenance constraints

Alain Hertz, David Schindl et Nicolas Zufferey

Journal of Heuristics, 15(5), 425–450, 2009 référence BibTeX

jan. 2009

Average distance and maximum induced forest

Pierre Hansen, Alain Hertz, Rim Kilani, Odile Marcotte et David Schindl

Journal of Graph Theory, 60(1), 31–54, 2009 référence BibTeX

jan. 2009

Client assignment algorithms for home care services

Alain Hertz et Nadia Lahrichi

Journal of the Operational Research Society, 60(4), 481–495, 2009 référence BibTeX

jan. 2009

Corrigendum to "Variable space search for graph coloring"

Alain Hertz, Matthieu Plumettaz et Nicolas Zufferey

Discrete Applied Mathematics, 157(7), 1335–1336, 2009 référence BibTeX

jan. 2009

Foreward

L.M. Gambardella, Alain Hertz, F. Maffray et Marino Widmer

Discrete Applied Mathematics, 157(17), 3495–3496, 2009 référence BibTeX

jan. 2009

Lower bounds and a Tabu search algorithm for the minimum deficiency problem

Mathieu Bouchard, Alain Hertz et Guy Desaulniers

Journal of Combinatorial Optimization, 17(2), 168–191, 2009 référence BibTeX

jan. 2008

The metric cutpoint partition problem

Alain Hertz et Sacha Varone

Journal of Classification, 25(2), 159–175, 2008 référence BibTeX

jan. 2008

Variable space search for graph coloring

Alain Hertz, Matthieu Plumettaz et Nicolas Zufferey

Discrete Applied Mathematics, 156(13), 2551–2560, 2008 référence BibTeX

jan. 2008

A sequential elimination algorithm for computing bounds on the clique number of a graph

Bernard Gendron, Alain Hertz et Patrick St-Louis

Discrete Optimization, 615–628, 2008 référence BibTeX

jan. 2008

An adaptive memory algorithm for the k-colouring problem

Philippe Galinier, Alain Hertz et Nicolas Zufferey

Discrete Applied Mathematics, 156, 267–279, 2008 référence BibTeX

jan. 2008

Efficient algorithms for finding critical subgraphs

Christian Desrosiers, Philippe Galinier et Alain Hertz

Discrete Applied Mathematics, 156(2), 244–266, 2008 référence BibTeX

jan. 2008

On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem

Bernard Gendron, Alain Hertz et Patrick St-Louis

Operations Research Letters, 36, 345–350, 2008 référence BibTeX

jan. 2007

Metaheuristics for the team orienteering problem

Claudia Archetti, Alain Hertz et Maria Grazia Speranza

Journal of Heuristics, 13(1), 49–76, 2007 référence BibTeX

jan. 2007

On edge orienting methods for graph coloring

Bernard Gendron, Alain Hertz et Patrick St-Louis

Journal of Combinatorial Optimization, 13(2), 163–178, 2007 référence BibTeX

jan. 2007

A graph coloring model for a feasibility problem in crew scheduling

Michel Gamache, Alain Hertz et Jérôme Ouellet

Computers & Operations Research, 34(8), 2384–2395, 2007 référence BibTeX

jan. 2007

A note on tree realizations of matrices

Alain Hertz et Sacha Varone

RAIRO-Operations Research, 41(4), 361–366, 2007 référence BibTeX

jan. 2007

Solutions techniques for the large set covering problem 

Philippe Galinier et Alain Hertz

Discrete Applied Mathematics, 155(3), 312–326, 2007 référence BibTeX

jan. 2007

The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization

Alain Hertz et Sacha Varone

Journal of Classification, 24(2), 235–249, 2007 référence BibTeX

jan. 2006

Augmenting chains in graphs without a skew star

Michael U. Gerber, Alain Hertz et Vadim Lozin

Journal of Combinatorial Theory, 96(3), 352–366, 2006 référence BibTeX

jan. 2006

A Tabu search algorithm for the split delivery vehicle routing problem

Claudia Archetti, Alain Hertz et Maria Grazia Speranza

Transportation Science, 40(1), 64–73, 2006 référence BibTeX

jan. 2006

A survey of local search methods for graph coloring

Philippe Galinier et Alain Hertz

Computers & Operations Research, 33(9), 2547–2562, 2006 référence BibTeX

jan. 2006

Analysis of a territorial approach to the delivery of nursing home care services based on historical data

Nadia Lahrichi, Sophie D. Lapierre, Alain Hertz, A Talib et Lorraine Bouvier

Journal of Medical Systems, 30(4), 283–291, 2006 référence BibTeX

jan. 2006

Editorial: Anniversary focused issue of Computers & Operations Research on Tabu search

Michel Gendreau et Alain Hertz

Computers & Operations Research, 33(9), 2447–2448, 2006 référence BibTeX

jan. 2005

Lower bounding and Tabu search procedures for the frequency assignment problem with polarization constraints

Alain Hertz, David Schindl et Nicolas Zufferey

4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies , 139–161, 2005 référence BibTeX

jan. 2003

Finding augmenting chains in extensions of claw-free graphs

Alain Hertz, Vadim Lozin et David Schindl

Information Processing Letters, 86(6), 311–316, 2003 référence BibTeX

jan. 2003

Guidelines for the use of meta-heuristics in combinatorial optimization

Alain Hertz et Marino Widmer

European Journal of Operational Research, 151, 248–252, 2003 référence BibTeX

jan. 2003

A lower-bound for the job insertion problem

T. Kis et Alain Hertz

Discrete Applied Mathematics, 128(38386), 395–419, 2003 référence BibTeX

jan. 2003

A variable neighborhood search for graph coloring

C. Avanthay, Alain Hertz et Nicolas Zufferey

European Journal of Operational Research, 151, 379–388, 2003 référence BibTeX

jan. 2003

P-5-free augmenting graphs and the maximum stable set problem

Michael U. Gerber, Alain Hertz et David Schindl

Discrete Applied Mathematics, 132(38355), 109–119, 2003 référence BibTeX

jan. 2003

Stable sets in 2 subclasses of banner-free graphs

Michael U. Gerber, Alain Hertz et Vadim Lozin

Discrete Applied Mathematics, 132(38355), 121–136, 2003 référence BibTeX

Livres

oct. 2014

GRAPHITI - L’Inspecteur Manori enquête à Paris

Alain Hertz

Les Éditions Amalthée, Nantes, France, 334 pages, 2014 référence BibTeX

jan. 2009

Sixth international conference on graphs and optimization 2007

L.M. Gambardella, Alain Hertz, F. Maffray et Marino Widmer

157(17), 2009 référence BibTeX

jan. 2006

Anniversary focused issue of Computers & Operations Research on Tabu search, computers & operations research

Michel Gendreau et Alain Hertz

33(9), Elsevier, 327 pages, 2006 référence BibTeX

jan. 2005

Graph theory and combinatorial optimization

David Avis, Alain Hertz et Odile Marcotte

Springer, 264 pages, 2005 référence BibTeX

Chapitres de livre

juin 2019

Graph colouring variations

Alain Hertz et Bernard Ries

À paraître dans : Topics in Algorithmic Graph Theory, Cambridge University Press, 2019 référence BibTeX

fév. 2019

Writing and rewriting: The coloured numerical visualization of keystroke logging

Hélène-Sarah Bécotte-Boutin, Gilles Caporossi, Alain Hertz et Christophe Leblay

E. Lindgren, K. Sullivan (eds.), Observing Writing: Insights from Keystroke Logging and Handwriting, Brill, 96–124, 2019 référence BibTeX

mai 2015

Chromatic scheduling

Dominique De Werra et Alain Hertz

L.W. Beineke and R.J. Wilson, Topics in Chromatic Graph Theory, Cambridge University Press, 255–276, 2015 référence BibTeX

jan. 2012

Section 3.2

Alain Hertz

D. Cvetkovic, T. Davidovic, I. Gutman, V. Kovacevic-Vujcic, Grafovi, Optimizacija, Hemija, Raunarstvo : zapisi o radu jednog naunog projekta (Graphs, Optimization, Chemistry, Computer Science : reports on the work of a scientific project), Akademska misao, Beograd, 74–81, 2012 référence BibTeX

jan. 2010

Vertex coloring using ant colonies

Alain Hertz et Nicolas Zufferey

N. Monmarché, F. Guinand, P. Siarry, Artificial Ants : From Collective Intelligence to Real-life Optimization and Beyond, Wiley , France, 2010 référence BibTeX

jan. 2009

La coloration des sommets d’un graphe par colonies de fourmis

Nicolas Zufferey et Alain Hertz

N. Monmarché, F. Guinand, P. Siarry, Fourmis artificielles, des bases de l’optimisation aux applications industrielles, Hermes-Lavoisier, France, 2009 référence BibTeX

jan. 2008

Using local search to speed up filtering algorithms for some NP-hard constraints

Philippe Galinier, Alain Hertz, Sandrine Paroz et Gilles Pesant

Springer Berlin / Heidelberg, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Lecture Notes in Computer Science, 5015, 298–302, 2008 référence BibTeX

jan. 2008

Metaheuristics and scheduling

Marino Widmer, Alain Hertz et Daniel Costa

P. Lopez and F. Roubellat (eds.), Production Scheduling, 3, 33–68, 2008 référence BibTeX

jan. 2005

Recent trends in arc routing

Alain Hertz

Eds I. Hartman and M. Golumbic, Graph Theory, Combinatorics and Algorithmics : Interdisciplinary Applications, (9), Kluwer, 2005 référence BibTeX

jan. 2005

New heuristics for the vehicle routing problem

Jean-François Cordeau, Michel Gendreau, Alain Hertz, Gilbert Laporte et JS Sormany

Eds Langevin, A, Riopel, D, Logistics Systems: Design and Optimization, (9), Springer, New York, 279–297, 2005 référence BibTeX

jan. 2005

The maximum independent set problem and augmenting graphs

Alain Hertz et Vadim Lozin

Eds Avis, D, Hertz, A & Marcotte, O, Graph Theory and Combinatorial Optimization, (4), Springer, 2005 référence BibTeX

jan. 2005

Les métaheuristiques : quelques conseils pour en faire bon usage

Alain Hertz

Eds Baptiste, P, Hait, A, Gestion de production et ressources humaines : méthodes de planification dans les systèmes productifs, Presses Internationales de Polytechnique, 2005 référence BibTeX

jan. 2003

Application des métaheuristiques à la coloration des sommets d'un graphe

Alain Hertz

Résolution de problèmes de RO par les métaheuristiques, 1, Hermes Science Publication, Paris, 21–48, 2003 référence BibTeX

Actes de conférence

jan. 2011

Two objective functions for a real life split delivery vehicle routing problem

Marc Uldry, Marino Widmer et Alain Hertz

Proceedings of International Conference on Industrial Engineering and Systems Management IESM 2011, May 25-27, 1290–1299, 2011 référence BibTeX

jan. 2006

A new ant algorithm for graph coloring

Alain Hertz et Nicolas Zufferey

Proceedings of the Workshop on Nature Inspired Cooperative Strategies for Optimization, NICSO 2006, Granada, Espagne, 51–60, 2006 référence BibTeX