×

zbMATH — the first resource for mathematics

Hertz, Alain

Compute Distance To:
Author ID: hertz.alain Recent zbMATH articles by "Hertz, Alain"
Published as: Hertz, Alain; Hertz, A.
External Links: MGP
Documents Indexed: 144 Publications since 1986, including 9 Books
all top 5

Co-Authors

22 single-authored
21 de Werra, Dominique
11 Widmer, Marino
10 Laporte, Gilbert
9 Galinier, Philippe
7 Archetti, Claudia
7 Gendreau, Michel
6 Hansen, Pierre
6 Schindl, David
6 Zufferey, Nicolas
5 Gerber, Michael U.
5 Lozin, Vadim Vladislavovich
4 Bianchessi, Nicola
4 Błażewicz, Jacek
4 Desrosiers, Christian
4 Gagnon, François
4 Gendron, Bernard
4 Jaumard, Brigitte
4 Mélot, Hadrien
4 Mittaz, Michel
4 St-Louis, Patrick
3 Altinakar, Sivan
3 Bouchard, Mathieu
3 Caporossi, Gilles
3 Carlier, Jacques G.
3 Kobler, Daniel
3 Marcotte, Odile
3 Montagné, Romain
3 Paroz, Sandrine
3 Ries, Bernard
3 Varone, Sacha C.
2 Baptiste, Pierre
2 Čangalović, Mirjana M.
2 Costa, Daniel G.
2 Costa, Marie-Christine
2 Desaulniers, Guy
2 Devillez, Gauvain
2 Feillet, Dominique
2 Friden, C.
2 Hauweele, Pierre
2 Herrmann, Francine
2 Lahrichi, Nadia
2 Maffray, Frédéric
2 Pesant, Gilles
2 Plumettaz, Matthieu
2 Ribeiro, Celso Carneiro
2 Robert, Vincent
2 Speranza, Maria Grazia
1 Absil, Romain
1 Adegbindin, Mourchid
1 Anily, Shoshana
1 Avanthay, Cédric
1 Avis, David M.
1 Bellaïche, Martine
1 Bentz, Cédric
1 Bertazzi, Luca
1 Berthod, Vincent
1 Boros, Endre
1 Bramel, Julien
1 Bürgy, Reinhard
1 Calégari, Patrice
1 Camby, Eglantine
1 Chams, M.
1 Colombet, Adrien
1 Contardo, Claudio
1 Coray, Giovanni
1 Cordeau, Jean-François
1 Dubuis, Olivier
1 Ferland, Jacques A.
1 Formosinho Filho, W. P.
1 Gamache, Michel
1 Gambardella, Luca Maria
1 Ghiani, Gianpaolo
1 Grazia Speranza, M.
1 Huisman, Dennis
1 Kasprzak, Marta
1 Kilani, Rim
1 Kis, Tamás
1 Kuonen, Pierre
1 Kuplinsky, Julio
1 Lavoie, Alain
1 Linhares, André
1 Mahadev, N. V. R.
1 Mottet, Yves
1 Nanchen Hugo, Pierrette
1 Ouellet, Jérôme Olivier
1 Pepin, Ann-Sophie
1 Picouleau, Christophe
1 Poggi de Aragão, Marcus V. S.
1 Quinodoz, Nicolas
1 Rebaine, Djamal
1 Rochat, Yves
1 Rybarczyk, Agnieszka
1 Sormany, Jean-Sylvain
1 Stan, Mihnea
1 Taillard, Éric D.
1 Uldry, Marc
1 Zamaraev, Victor A.

Publications by Year

Citations contained in zbMATH Open

107 Publications have been cited 1,662 times in 1,101 Documents Cited by Year
A tabu search heuristic for the vehicle routing problem. Zbl 0822.90053
Gendreau, Michel; Hertz, Alain; Laporte, Gilbert
174
1994
Using tabu search techniques for graph coloring. Zbl 0626.68051
Hertz, A.; de Werra, Dominique
118
1987
New insertion and postoptimization procedures for the traveling salesman problem. Zbl 0767.90087
Gendreau, Michel; Hertz, Alain; Laporte, Gilbert
96
1992
A new heuristic method for the flow shop sequencing problem. Zbl 0671.90040
Widmer, Marino; Hertz, Alain
79
1989
A tabu search heuristic for the capacitated arc routing problem. Zbl 1106.90384
Hertz, Alain; Laporte, Gilbert; Mittaz, Michel
52
2000
Tabu search techniques. A tutorial and an application to neural networks. Zbl 0672.90089
de Werra, Dominique; Hertz, A.
50
1989
A survey of local search methods for graph coloring. Zbl 1086.90060
Galinier, Philippe; Hertz, Alain
45
2006
Some experiments with simulated annealing for coloring graphs. Zbl 0626.90067
Chams, M.; Hertz, A.; de Werra, Dominique
45
1987
New heuristics for the vehicle routing problem. Zbl 1130.90416
Cordeau, Jean-François; Gendreau, Michel; Hertz, Alain; Laporte, Gilbert; Sormany, Jean-Sylvain
40
2005
Tabu search for large scale timetabling problems. Zbl 0729.90660
Hertz, A.
40
1991
The tabu search metaheuristic: How we used it. Zbl 0878.68053
Hertz, A.; de Werra, D.
38
1990
A variable neighborhood search for graph coloring. Zbl 1053.90050
Avanthay, Cédric; Hertz, Alain; Zufferey, Nicolas
37
2003
STABULUS: A technique for finding stable sets in large graphs with tabu search. Zbl 0685.68056
Friden, C.; Hertz, A.; de Werra, Dominique
33
1989
Ants can colour graphs. Zbl 0890.90174
Costa, D.; Hertz, A.
31
1997
A hybrid heuristic for an inventory routing problem. Zbl 1460.90009
Archetti, Claudia; Bertazzi, Luca; Hertz, Alain; Speranza, M. Grazia
31
2012
A generalized insertion heuristic for the travelling salesman problem with time windows. Zbl 0987.90070
Gendreau, Michel; Hertz, Alain; Laporte, Gilbert; Stan, Mihnea
29
1998
An adaptive memory algorithm for the \(k\)-coloring problem. Zbl 1131.05089
Galinier, Philippe; Hertz, Alain; Zufferey, Nicolas
29
2008
The capacitated team orienteering and profitable tour problems. Zbl 1171.90344
Archetti, C.; Feillet, D.; Hertz, A.; Speranza, M. G.
29
2009
Improvement procedures for the undirected rural postman problem. Zbl 1034.90525
Hertz, Alain; Laporte, Gilbert; Nanchen Hugo, Pierrette
27
1999
A variable neighborhood descent algorithm for the undirected capacitated arc routing problem. Zbl 1069.90517
Hertz, Alain; Mittaz, Michel
26
2001
Variable space search for graph coloring. Zbl 1213.05085
Hertz, Alain; Plumettaz, Matthieu; Zufferey, Nicolas
26
2008
On some properties of DNA graphs. Zbl 0939.05078
Blazewicz, J.; Hertz, A.; Kobler, D.; de Werra, D.
25
1999
Bounded vertex colorings of graphs. Zbl 0782.05032
Hansen, Pierre; Hertz, Alain; Kuplinsky, Julio
23
1993
Finding a feasible course schedule using Tabu search. Zbl 0800.90562
Hertz, Alain
20
1992
A framework for the description of evolutionary algorithms. Zbl 0970.90122
Hertz, Alain; Kobler, Daniel
19
2000
Guidelines for the use of meta-heuristics in combinatorial optimization. Zbl 1053.90053
Hertz, Alain (ed.); Widmer, Marino (ed.)
18
2003
Polynomially solvable cases for the maximum stable set problem. Zbl 0830.68099
Hertz, Alain
17
1995
A comparison of five heuristics for the multiple depot vehicle scheduling problem. Zbl 1168.90464
Pepin, Ann-Sophie; Desaulniers, Guy; Hertz, Alain; Huisman, Dennis
17
2009
The traveling salesman problem with backhauls. Zbl 0847.90135
Gendreau, Michel; Hertz, Alain; Laporte, Gilbert
16
1996
Tabu search. Zbl 0932.90031
Hertz, Alain; Taillard, Eric; de Werra, Dominique
16
1997
A fast algorithm for coloring Meyniel graphs. Zbl 0658.05027
Hertz, Alain
15
1990
TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph. Zbl 0713.90087
Friden, C.; Hertz, A.; de Werra, Dominique
15
1990
Stable sets in two subclasses of banner-free graphs. Zbl 1029.05145
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
13
2003
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding. Zbl 1144.90498
Gamache, Michel; Hertz, Alain; Ouellet, Jérôme Olivier
13
2007
An improved tabu search approach for solving the job shop scheduling problem with tooling constraints. Zbl 0846.90049
Hertz, Alain; Widmer, Marino
12
1996
Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs. Zbl 0855.05063
Costa, Daniel; Hertz, Alain; Dubuis, Olivier
11
1995
An approximation algorithm for the traveling salesman problem with backhauls. Zbl 0887.90173
Gendreau, Michel; Laporte, Gilbert; Hertz, Alain
11
1997
On the use of Boolean methods for the computation of the stability number. Zbl 0879.05039
Hertz, Alain
10
1997
The undirected capacitated arc routing problem with profits. Zbl 1188.90024
Archetti, Claudia; Feillet, Dominique; Hertz, Alain; Speranza, M. Grazia
10
2010
Consecutive colorings of graphs. Zbl 0633.05027
de Werra, Dominique; Hertz, A.
10
1988
Slim graphs. Zbl 0677.05065
Hertz, A.
10
1989
A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives. Zbl 0830.90065
Hertz, A.; Jaumard, B.; Ribeiro, C. C.; Formosinho Filho, W. P.
9
1994
A taxonomy of evolutionary algorithms in combinatorial optimization. Zbl 1071.90572
Calégari, Patrice; Coray, Giovanni; Hertz, Alain; Kuonen, Pierre
9
1999
Efficient algorithms for finding critical subgraphs. Zbl 1130.05055
Desrosiers, C.; Galinier, P.; Hertz, A.
9
2008
The split delivery capacitated team orienteering problem. Zbl 1338.90041
Archetti, C.; Bianchessi, N.; Speranza, M. G.; Hertz, A.
9
2014
A \(\frac{5}{3}\)-approximation algorithm for the clusterd traveling salesman tour and path problems. Zbl 0956.90035
Anily, Shoshana; Bramel, Julien; Hertz, Alain
8
1999
A lower bound for the job insertion problem. Zbl 1038.90033
Kis, Tamás; Hertz, Alain
8
2003
\(P_{5}\)-free augmenting graphs and the maximum stable set problem. Zbl 1029.05144
Gerber, Michael U.; Hertz, Alain; Schindl, David
8
2003
Perfectly orderable graphs are quasi-parity graphs: a short proof. Zbl 0632.05049
Hertz, A.; de Werra, Dominique
8
1988
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
8
2018
Local optima topology for the \(k\)-coloring problem. Zbl 0801.90116
Hertz, Alain; Jaumard, Brigitte; Poggi de Aragão, Marcus
7
1994
The maximum independent set problems and augmenting graphs. Zbl 1080.05067
Hertz, Alain; Lozin, Vadim V.
7
2005
Finding augmenting chains in extensions of claw-free graphs. Zbl 1162.68412
Hertz, A.; Lozin, V.; Schindl, D.
7
2003
Recent trends in arc routing. Zbl 1098.90015
Hertz, Alain
7
2005
Lower bounds and a tabu search algorithm for the minimum deficiency problem. Zbl 1180.90344
Bouchard, Mathieu; Hertz, Alain; Desaulniers, Guy
7
2009
The metric cutpoint partition problem. Zbl 1275.05056
Hertz, Alain; Varone, Sacha
7
2008
On the stability number of AH-free graphs. Zbl 0829.05038
Hertz, A.; de Werra, D.
7
1993
Constructing a course schedule by solving a series of assignment type problems. Zbl 0936.90025
Hertz, Alain; Robert, Vincent
6
1998
On a graph transformation that preserves the stability number. Zbl 0946.05080
Hertz, Alain
6
2000
Splitting trees. Zbl 0873.05036
Hansen, Pierre; Hertz, Alain; Quinodoz, Nicolas
6
1997
A solution method for a car fleet management problem with maintenance constraints. Zbl 1175.90021
Hertz, Alain; Schindl, David; Zufferey, Nicolas
6
2009
A patient assignment algorithm for home care services. Zbl 1163.90670
Hertz, A.; Lahrichi, N.
6
2009
Using heuristics to find minimal unsatisfiable subformulas in satisfiability problems. Zbl 1173.90510
Desrosiers, Christian; Galinier, Philippe; Hertz, Alain; Paroz, Sandrine
6
2009
A sequential elimination algorithm for computing bounds on the clique number of a graph. Zbl 1160.05044
Gendron, Bernard; Hertz, Alain; St-Louis, Patrick
6
2008
Quelques utilisations de la STRUCTION. (Some applications of STRUCTION). Zbl 0601.05028
Hertz, A.
6
1986
On perfectness of sums of graphs. Zbl 0935.05049
de Werra, D.; Hertz, A.
5
1999
An object-oriented methodology for solving assignment-type problems with neighborhood search techniques. Zbl 0855.90105
Ferland, Jacques A.; Hertz, Alain; Lavoie, Alain
5
1996
Feasible edge colorings of trees with cardinality constraints. Zbl 0963.05057
de Werra, D.; Hertz, A.; Kobler, D.; Mahadev, N. V. R.
5
2000
On edge orienting methods for graph coloring. Zbl 1124.05033
Gendron, Bernard; Hertz, Alain; St-Louis, Patrick
5
2007
Corrigendum to “Variable space search for graph coloring” [Discrete Appl. Math. 156, No. 13, 2551–2560 (2008; Zbl 1213.05085)]. Zbl 1237.05076
Hertz, Alain; Plumettaz, Matthieu; Zufferey, Nicolas
5
2009
The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization. Zbl 1166.54014
Hertz, Alain; Varone, Sacha
5
2007
A comparison of integer and constraint programming models for the deficiency problem. Zbl 1349.05099
Altinakar, Sivan; Caporossi, Gilles; Hertz, Alain
5
2016
Average distance and maximum induced forest. Zbl 1182.05049
Hansen, Pierre; Hertz, Alain; Kilani, Rim; Marcotte, Odile; Schindl, David
4
2009
Augmenting chains in graphs without a skew star. Zbl 1089.05067
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
4
2006
Directed weighted improper coloring for cellular channel allocation. Zbl 1306.05049
Archetti, Claudia; Bianchessi, Nicola; Hertz, Alain; Colombet, Adrien; Gagnon, François
4
2015
On perfect switching classes. Zbl 0930.05044
Hertz, Alain
3
1999
Heuristic algorithms. Zbl 0990.90121
Hertz, Alain; Mittaz, Michel
3
2000
On a scheduling problem in a robotized analytical system. Zbl 0846.90048
Hertz, Alain; Mottet, Yves; Rochat, Yves
3
1996
A transformation which preserves the clique number. Zbl 1024.05067
Gerber, Michael U.; Hertz, Alain
3
2001
Finding the chromatic number by means of critical graphs. Zbl 1083.68649
Herrmann, Francine; Hertz, Alain
3
2002
Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints. Zbl 1134.90471
Hertz, Alain; Schindl, David; Zufferey, Nicolas
3
2005
A branch-and-price algorithm for the robust graph coloring problem. Zbl 1288.05077
Archetti, Claudia; Bianchessi, Nicola; Hertz, Alain
3
2014
Solution techniques for the large set covering problem. Zbl 1147.68091
Galinier, Philippe; Hertz, Alain
3
2007
Bipartable graphs. Zbl 0599.05050
Hertz, A.
3
1988
Slender graphs. Zbl 0634.05060
Hertz, Alain
3
1989
Connected sequential colourings. Zbl 0677.05029
Hertz, A.; de Werra, Dominique
3
1989
Bipolarizable graphs. Zbl 0699.05050
Hertz, A.
3
1990
A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing. Zbl 0804.90066
Hertz, Alain; Jaumard, Brigitte; Ribeiro, Celso C.
2
1994
A generalized insertion algorithm for the seriation problem. Zbl 0814.68066
Gendreau, M.; Hertz, A.; Laporte, G.
2
1994
Bounds and heuristics for the shortest capacitated paths problem. Zbl 1079.90171
Costa, Marie-Christine; Hertz, Alain; Mittaz, Michel
2
2002
Graph theory and combinatorial optimization. Zbl 1075.05002
Avis, David (ed.); Hertz, Alain (ed.); Marcotte, Odile (ed.)
2
2005
A flexible MILP model for multiple-shift workforce planning under annualized hours. Zbl 1177.90231
Hertz, Alain; Lahrichi, Nadia; Widmer, Marino
2
2010
A magnetic procedure for the stability number. Zbl 1205.05168
Hertz, Alain; de Werra, Dominique
2
2009
Maximum eccentric connectivity index for graphs with given diameter. Zbl 1419.05061
Hauweele, Pierre; Hertz, Alain; Mélot, Hadrien; Ries, Bernard; Devillez, Gauvain
2
2019
Constructive algorithms for the partial directed weighted improper coloring problem. Zbl 1331.05208
Hertz, Alain; Montagné, Romain; Gagnon, François
2
2016
Counting the number of non-equivalent vertex colorings of a graph. Zbl 1332.05055
Hertz, Alain; Mélot, Hadrien
2
2016
Incomplete service and split deliveries in a routing problem with profits. Zbl 1387.90028
Archetti, Claudia; Bianchessi, Nicola; Grazia Speranza, M.; Hertz, Alain
2
2014
On perfect switching classes. Zbl 0918.05055
Hertz, Alain
1
1998
Recent algorithmic advances for arc routing problems. Zbl 1070.90506
Ghiani, Gianpaolo; Hertz, Alain; Laporte, Gilbert
1
2002
Using local search to speed up filtering algorithms for some NP-hard constraints. Zbl 1142.68511
Galinier, Philippe; Hertz, Alain; Paroz, Sandrine; Pesant, Gilles
1
2008
Maximum eccentric connectivity index for graphs with given diameter. Zbl 1419.05061
Hauweele, Pierre; Hertz, Alain; Mélot, Hadrien; Ries, Bernard; Devillez, Gauvain
2
2019
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
8
2018
Tabu search for the RNA partial degradation problem. Zbl 1367.92037
Rybarczyk, Agnieszka; Hertz, Alain; Kasprzak, Marta; Blazewicz, Jacek
1
2017
A comparison of integer and constraint programming models for the deficiency problem. Zbl 1349.05099
Altinakar, Sivan; Caporossi, Gilles; Hertz, Alain
5
2016
Constructive algorithms for the partial directed weighted improper coloring problem. Zbl 1331.05208
Hertz, Alain; Montagné, Romain; Gagnon, François
2
2016
Counting the number of non-equivalent vertex colorings of a graph. Zbl 1332.05055
Hertz, Alain; Mélot, Hadrien
2
2016
Directed weighted improper coloring for cellular channel allocation. Zbl 1306.05049
Archetti, Claudia; Bianchessi, Nicola; Hertz, Alain; Colombet, Adrien; Gagnon, François
4
2015
The split delivery capacitated team orienteering problem. Zbl 1338.90041
Archetti, C.; Bianchessi, N.; Speranza, M. G.; Hertz, A.
9
2014
A branch-and-price algorithm for the robust graph coloring problem. Zbl 1288.05077
Archetti, Claudia; Bianchessi, Nicola; Hertz, Alain
3
2014
Incomplete service and split deliveries in a routing problem with profits. Zbl 1387.90028
Archetti, Claudia; Bianchessi, Nicola; Grazia Speranza, M.; Hertz, Alain
2
2014
A hybrid heuristic for an inventory routing problem. Zbl 1460.90009
Archetti, Claudia; Bertazzi, Luca; Hertz, Alain; Speranza, M. Grazia
31
2012
Total domination and the Caccetta-Häggkvist conjecture. Zbl 1254.90281
St-Louis, Patrick; Gendron, Bernard; Hertz, Alain
1
2012
Integer linear programming models for a cement delivery problem. Zbl 1253.90045
Hertz, Alain; Uldry, Marc; Widmer, Marino
1
2012
On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic. Zbl 1242.05085
Altinakar, Sivan; Caporossi, Gilles; Hertz, Alain
1
2011
The undirected capacitated arc routing problem with profits. Zbl 1188.90024
Archetti, Claudia; Feillet, Dominique; Hertz, Alain; Speranza, M. Grazia
10
2010
A flexible MILP model for multiple-shift workforce planning under annualized hours. Zbl 1177.90231
Hertz, Alain; Lahrichi, Nadia; Widmer, Marino
2
2010
The capacitated team orienteering and profitable tour problems. Zbl 1171.90344
Archetti, C.; Feillet, D.; Hertz, A.; Speranza, M. G.
29
2009
A comparison of five heuristics for the multiple depot vehicle scheduling problem. Zbl 1168.90464
Pepin, Ann-Sophie; Desaulniers, Guy; Hertz, Alain; Huisman, Dennis
17
2009
Lower bounds and a tabu search algorithm for the minimum deficiency problem. Zbl 1180.90344
Bouchard, Mathieu; Hertz, Alain; Desaulniers, Guy
7
2009
A solution method for a car fleet management problem with maintenance constraints. Zbl 1175.90021
Hertz, Alain; Schindl, David; Zufferey, Nicolas
6
2009
A patient assignment algorithm for home care services. Zbl 1163.90670
Hertz, A.; Lahrichi, N.
6
2009
Using heuristics to find minimal unsatisfiable subformulas in satisfiability problems. Zbl 1173.90510
Desrosiers, Christian; Galinier, Philippe; Hertz, Alain; Paroz, Sandrine
6
2009
Corrigendum to “Variable space search for graph coloring” [Discrete Appl. Math. 156, No. 13, 2551–2560 (2008; Zbl 1213.05085)]. Zbl 1237.05076
Hertz, Alain; Plumettaz, Matthieu; Zufferey, Nicolas
5
2009
Average distance and maximum induced forest. Zbl 1182.05049
Hansen, Pierre; Hertz, Alain; Kilani, Rim; Marcotte, Odile; Schindl, David
4
2009
A magnetic procedure for the stability number. Zbl 1205.05168
Hertz, Alain; de Werra, Dominique
2
2009
About equivalent interval colorings of weighted graphs. Zbl 1227.05141
Bouchard, Mathieu; Čangalović, Mirjana; Hertz, Alain
1
2009
An adaptive memory algorithm for the \(k\)-coloring problem. Zbl 1131.05089
Galinier, Philippe; Hertz, Alain; Zufferey, Nicolas
29
2008
Variable space search for graph coloring. Zbl 1213.05085
Hertz, Alain; Plumettaz, Matthieu; Zufferey, Nicolas
26
2008
Efficient algorithms for finding critical subgraphs. Zbl 1130.05055
Desrosiers, C.; Galinier, P.; Hertz, A.
9
2008
The metric cutpoint partition problem. Zbl 1275.05056
Hertz, Alain; Varone, Sacha
7
2008
A sequential elimination algorithm for computing bounds on the clique number of a graph. Zbl 1160.05044
Gendron, Bernard; Hertz, Alain; St-Louis, Patrick
6
2008
Using local search to speed up filtering algorithms for some NP-hard constraints. Zbl 1142.68511
Galinier, Philippe; Hertz, Alain; Paroz, Sandrine; Pesant, Gilles
1
2008
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding. Zbl 1144.90498
Gamache, Michel; Hertz, Alain; Ouellet, Jérôme Olivier
13
2007
On edge orienting methods for graph coloring. Zbl 1124.05033
Gendron, Bernard; Hertz, Alain; St-Louis, Patrick
5
2007
The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization. Zbl 1166.54014
Hertz, Alain; Varone, Sacha
5
2007
Solution techniques for the large set covering problem. Zbl 1147.68091
Galinier, Philippe; Hertz, Alain
3
2007
A survey of local search methods for graph coloring. Zbl 1086.90060
Galinier, Philippe; Hertz, Alain
45
2006
Augmenting chains in graphs without a skew star. Zbl 1089.05067
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
4
2006
New heuristics for the vehicle routing problem. Zbl 1130.90416
Cordeau, Jean-François; Gendreau, Michel; Hertz, Alain; Laporte, Gilbert; Sormany, Jean-Sylvain
40
2005
The maximum independent set problems and augmenting graphs. Zbl 1080.05067
Hertz, Alain; Lozin, Vadim V.
7
2005
Recent trends in arc routing. Zbl 1098.90015
Hertz, Alain
7
2005
Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints. Zbl 1134.90471
Hertz, Alain; Schindl, David; Zufferey, Nicolas
3
2005
Graph theory and combinatorial optimization. Zbl 1075.05002
Avis, David; Hertz, Alain; Marcotte, Odile
2
2005
A variable neighborhood search for graph coloring. Zbl 1053.90050
Avanthay, Cédric; Hertz, Alain; Zufferey, Nicolas
37
2003
Guidelines for the use of meta-heuristics in combinatorial optimization. Zbl 1053.90053
Hertz, Alain; Widmer, Marino
18
2003
Stable sets in two subclasses of banner-free graphs. Zbl 1029.05145
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
13
2003
A lower bound for the job insertion problem. Zbl 1038.90033
Kis, Tamás; Hertz, Alain
8
2003
\(P_{5}\)-free augmenting graphs and the maximum stable set problem. Zbl 1029.05144
Gerber, Michael U.; Hertz, Alain; Schindl, David
8
2003
Finding augmenting chains in extensions of claw-free graphs. Zbl 1162.68412
Hertz, A.; Lozin, V.; Schindl, D.
7
2003
Finding the chromatic number by means of critical graphs. Zbl 1083.68649
Herrmann, Francine; Hertz, Alain
3
2002
Bounds and heuristics for the shortest capacitated paths problem. Zbl 1079.90171
Costa, Marie-Christine; Hertz, Alain; Mittaz, Michel
2
2002
Recent algorithmic advances for arc routing problems. Zbl 1070.90506
Ghiani, Gianpaolo; Hertz, Alain; Laporte, Gilbert
1
2002
A variable neighborhood descent algorithm for the undirected capacitated arc routing problem. Zbl 1069.90517
Hertz, Alain; Mittaz, Michel
26
2001
A transformation which preserves the clique number. Zbl 1024.05067
Gerber, Michael U.; Hertz, Alain
3
2001
A tabu search heuristic for the capacitated arc routing problem. Zbl 1106.90384
Hertz, Alain; Laporte, Gilbert; Mittaz, Michel
52
2000
A framework for the description of evolutionary algorithms. Zbl 0970.90122
Hertz, Alain; Kobler, Daniel
19
2000
On a graph transformation that preserves the stability number. Zbl 0946.05080
Hertz, Alain
6
2000
Feasible edge colorings of trees with cardinality constraints. Zbl 0963.05057
de Werra, D.; Hertz, A.; Kobler, D.; Mahadev, N. V. R.
5
2000
Heuristic algorithms. Zbl 0990.90121
Hertz, Alain; Mittaz, Michel
3
2000
Finding the chromatic number by means of critical graphs. Zbl 1412.05068
Herrmann, Francine; Hertz, Alain
1
2000
Improvement procedures for the undirected rural postman problem. Zbl 1034.90525
Hertz, Alain; Laporte, Gilbert; Nanchen Hugo, Pierrette
27
1999
On some properties of DNA graphs. Zbl 0939.05078
Blazewicz, J.; Hertz, A.; Kobler, D.; de Werra, D.
25
1999
A taxonomy of evolutionary algorithms in combinatorial optimization. Zbl 1071.90572
Calégari, Patrice; Coray, Giovanni; Hertz, Alain; Kuonen, Pierre
9
1999
A \(\frac{5}{3}\)-approximation algorithm for the clusterd traveling salesman tour and path problems. Zbl 0956.90035
Anily, Shoshana; Bramel, Julien; Hertz, Alain
8
1999
On perfectness of sums of graphs. Zbl 0935.05049
de Werra, D.; Hertz, A.
5
1999
On perfect switching classes. Zbl 0930.05044
Hertz, Alain
3
1999
A generalized insertion heuristic for the travelling salesman problem with time windows. Zbl 0987.90070
Gendreau, Michel; Hertz, Alain; Laporte, Gilbert; Stan, Mihnea
29
1998
Constructing a course schedule by solving a series of assignment type problems. Zbl 0936.90025
Hertz, Alain; Robert, Vincent
6
1998
On perfect switching classes. Zbl 0918.05055
Hertz, Alain
1
1998
Ants can colour graphs. Zbl 0890.90174
Costa, D.; Hertz, A.
31
1997
Tabu search. Zbl 0932.90031
Hertz, Alain; Taillard, Eric; de Werra, Dominique
16
1997
An approximation algorithm for the traveling salesman problem with backhauls. Zbl 0887.90173
Gendreau, Michel; Laporte, Gilbert; Hertz, Alain
11
1997
On the use of Boolean methods for the computation of the stability number. Zbl 0879.05039
Hertz, Alain
10
1997
Splitting trees. Zbl 0873.05036
Hansen, Pierre; Hertz, Alain; Quinodoz, Nicolas
6
1997
The traveling salesman problem with backhauls. Zbl 0847.90135
Gendreau, Michel; Hertz, Alain; Laporte, Gilbert
16
1996
An improved tabu search approach for solving the job shop scheduling problem with tooling constraints. Zbl 0846.90049
Hertz, Alain; Widmer, Marino
12
1996
An object-oriented methodology for solving assignment-type problems with neighborhood search techniques. Zbl 0855.90105
Ferland, Jacques A.; Hertz, Alain; Lavoie, Alain
5
1996
On a scheduling problem in a robotized analytical system. Zbl 0846.90048
Hertz, Alain; Mottet, Yves; Rochat, Yves
3
1996
Polynomially solvable cases for the maximum stable set problem. Zbl 0830.68099
Hertz, Alain
17
1995
Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs. Zbl 0855.05063
Costa, Daniel; Hertz, Alain; Dubuis, Olivier
11
1995
A tabu search heuristic for the vehicle routing problem. Zbl 0822.90053
Gendreau, Michel; Hertz, Alain; Laporte, Gilbert
174
1994
A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives. Zbl 0830.90065
Hertz, A.; Jaumard, B.; Ribeiro, C. C.; Formosinho Filho, W. P.
9
1994
Local optima topology for the \(k\)-coloring problem. Zbl 0801.90116
Hertz, Alain; Jaumard, Brigitte; Poggi de Aragão, Marcus
7
1994
A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing. Zbl 0804.90066
Hertz, Alain; Jaumard, Brigitte; Ribeiro, Celso C.
2
1994
A generalized insertion algorithm for the seriation problem. Zbl 0814.68066
Gendreau, M.; Hertz, A.; Laporte, G.
2
1994
Bounded vertex colorings of graphs. Zbl 0782.05032
Hansen, Pierre; Hertz, Alain; Kuplinsky, Julio
23
1993
On the stability number of AH-free graphs. Zbl 0829.05038
Hertz, A.; de Werra, D.
7
1993
New insertion and postoptimization procedures for the traveling salesman problem. Zbl 0767.90087
Gendreau, Michel; Hertz, Alain; Laporte, Gilbert
96
1992
Finding a feasible course schedule using Tabu search. Zbl 0800.90562
Hertz, Alain
20
1992
Tabu search for large scale timetabling problems. Zbl 0729.90660
Hertz, A.
40
1991
The tabu search metaheuristic: How we used it. Zbl 0878.68053
Hertz, A.; de Werra, D.
38
1990
A fast algorithm for coloring Meyniel graphs. Zbl 0658.05027
Hertz, Alain
15
1990
TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph. Zbl 0713.90087
Friden, C.; Hertz, A.; de Werra, Dominique
15
1990
Bipolarizable graphs. Zbl 0699.05050
Hertz, A.
3
1990
A new heuristic method for the flow shop sequencing problem. Zbl 0671.90040
Widmer, Marino; Hertz, Alain
79
1989
Tabu search techniques. A tutorial and an application to neural networks. Zbl 0672.90089
de Werra, Dominique; Hertz, A.
50
1989
STABULUS: A technique for finding stable sets in large graphs with tabu search. Zbl 0685.68056
Friden, C.; Hertz, A.; de Werra, Dominique
33
1989
Slim graphs. Zbl 0677.05065
Hertz, A.
10
1989
Slender graphs. Zbl 0634.05060
Hertz, Alain
3
1989
Connected sequential colourings. Zbl 0677.05029
Hertz, A.; de Werra, Dominique
3
1989
...and 7 more Documents
all top 5

Cited by 1,776 Authors

52 Hertz, Alain
50 Laporte, Gilbert
26 de Werra, Dominique
22 Gendreau, Michel
18 Hao, Jin-Kao
18 Lozin, Vadim Vladislavovich
16 Archetti, Claudia
16 Cordeau, Jean-François
14 Glover, Fred W.
14 Zufferey, Nicolas
13 Błażewicz, Jacek
12 Maffray, Frédéric
12 Mladenović, Nenad
11 Hansen, Pierre
11 Prins, Christian
11 Wu, Qinghua
10 Mosca, Raffaele
9 Ghiani, Gianpaolo
9 Kasprzak, Marta
9 Rajendran, Chandrasekharan
9 Tarantilis, Christos D.
8 Brandstädt, Andreas
8 Coelho, Leandro C.
8 Corberán, Angel
8 Hartl, Richard F.
8 Potvin, Jean-Yves
8 Sörensen, Kenneth
7 Galinier, Philippe
7 Juan, Angel A.
7 Marenco, Javier L.
7 Osman, Ibrahim Hassan
7 Renaud, Jacques
7 Sanchis, José María
7 Semet, Frédéric
7 Toth, Paolo
7 Van Woensel, Tom
6 Brandão, José
6 Bräysy, Olli
6 Ferland, Jacques A.
6 Karthick, T.
6 Lacomme, Philippe
6 Langevin, André
6 Milanič, Martin
6 Moulton, Vincent L.
6 Ruiz, Rubén
6 Taillard, Éric D.
5 Beasley, John E.
5 Benavent, Enrique
5 Bianchessi, Nicola
5 Blum, Christian
5 Boctor, Fayez Fouad
5 Čangalović, Mirjana M.
5 Caramia, Massimiliano
5 Crainic, Teodor Gabriel
5 Dörner, Karl F.
5 Eglese, Richard W.
5 Feillet, Dominique
5 Fernández, Elena
5 Formanowicz, Piotr
5 Goos, Peter
5 Iori, Manuel
5 Jans, Raf
5 Jozefowiez, Nicolas
5 Kiranoudis, Christos T.
5 Laganà, Demetrio
5 Laguna, Manuel
5 Lévêque, Benjamin
5 Lim, Andrew
5 López, C. O.
5 Pardalos, Panos M.
5 Ribeiro, Celso Carneiro
5 Ropke, Stefan
5 Talbi, El-Ghazali
5 Urošević, Dragan
5 Vidal, Thibaut
5 Wagler, Annegret Katrin
4 Babel, Luitpold
4 Benlic, Una
4 Berend, Daniel
4 Bertazzi, Luca
4 Brause, Christoph
4 Chu, Feng
4 Dell’Olmo, Paolo
4 Demange, Marc
4 Dorigo, Marco
4 Dowsland, Kathryn A.
4 Duhamel, Christophe
4 Gerber, Michael U.
4 Golden, Bruce L.
4 Ho, Sin C.
4 Irnich, Stefan
4 Jaumard, Brigitte
4 Jiang, Zhibin
4 Kobler, Daniel
4 Koolen, Jack H.
4 Korach, Ephraim
4 Lê, Ngoc Chi
4 Liu, Ran
4 Løkketangen, Arne
4 Marinakis, Yannis
...and 1,676 more Authors
all top 5

Cited in 121 Serials

256 European Journal of Operational Research
201 Computers & Operations Research
101 Discrete Applied Mathematics
60 Annals of Operations Research
23 Discrete Mathematics
22 International Journal of Production Research
19 Journal of Combinatorial Optimization
17 Journal of Heuristics
17 Journal of Scheduling
16 International Transactions in Operational Research
15 RAIRO. Operations Research
15 Discrete Optimization
13 Top
12 Theoretical Computer Science
12 INFORMS Journal on Computing
11 OR Spectrum
11 Optimization Letters
10 Networks
8 OR Spektrum
8 Applied Mathematical Modelling
8 CEJOR. Central European Journal of Operations Research
7 Computing
7 Asia-Pacific Journal of Operational Research
7 Computational Optimization and Applications
6 Operations Research Letters
6 Mathematical Programming. Series A. Series B
6 JMMA. Journal of Mathematical Modelling and Algorithms
6 4OR
5 Artificial Intelligence
5 Information Processing Letters
5 Information Sciences
5 Journal of Combinatorial Theory. Series B
5 Graphs and Combinatorics
5 Journal of Global Optimization
4 Mathematical and Computer Modelling
4 Annals of Mathematics and Artificial Intelligence
4 Mathematical Problems in Engineering
4 Algorithms
4 EURO Journal on Computational Optimization
4 International Journal of Systems Science. Principles and Applications of Systems and Integration
3 Computers & Mathematics with Applications
3 Applied Mathematics and Computation
3 Opsearch
3 Journal of Information & Optimization Sciences
3 Algorithmica
3 International Journal of Computer Mathematics
3 Journal of Mathematical Chemistry
3 Natural Computing
3 Journal of Discrete Algorithms
2 International Journal of Systems Science
2 Journal of Graph Theory
2 Naval Research Logistics
2 Journal of Classification
2 Optimization
2 SIAM Journal on Discrete Mathematics
2 International Journal of Foundations of Computer Science
2 Nonlinear Dynamics
2 Mathematical Methods of Operations Research
2 Journal of Graph Algorithms and Applications
2 Journal of Applied Mathematics
1 Journal of the Franklin Institute
1 Journal of Mathematical Analysis and Applications
1 Journal of Statistical Physics
1 Chaos, Solitons and Fractals
1 Automatica
1 Fuzzy Sets and Systems
1 International Journal for Numerical Methods in Engineering
1 Journal of Computational and Applied Mathematics
1 Journal of Computer and System Sciences
1 Journal of Optimization Theory and Applications
1 Journal of Statistical Planning and Inference
1 Operations Research
1 Statistica Neerlandica
1 Cybernetics and Systems
1 Order
1 Journal of Computer Science and Technology
1 Information and Computation
1 International Journal of Intelligent Systems
1 COMPEL
1 Applied Mathematics Letters
1 Science in China. Series A
1 Japan Journal of Industrial and Applied Mathematics
1 YUJOR. Yugoslav Journal of Operations Research
1 Automation and Remote Control
1 Linear Algebra and its Applications
1 Computational Statistics and Data Analysis
1 ZOR. Zeitschrift für Operations Research
1 International Journal of Robust and Nonlinear Control
1 SIAM Journal on Optimization
1 Advances in Engineering Software
1 Cybernetics and Systems Analysis
1 Journal of Computer and Systems Sciences International
1 Applied Mathematics. Series B (English Edition)
1 Journal of the Egyptian Mathematical Society
1 Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
1 Discussiones Mathematicae. Graph Theory
1 Journal of Difference Equations and Applications
1 Journal of Applied Mathematics and Decision Sciences
1 Journal of Interdisciplinary Mathematics
1 Journal of Discrete Mathematical Sciences & Cryptography
...and 21 more Serials

Citations by Year