 | 2009 |
|---|
| 68 |       | Alain Hertz,
Matthieu Plumettaz,
Nicolas Zufferey:
Corrigendum to "Variable space search for graph coloring" [Discrete Appl. Math. 156 (2008) 2551-2560]
Discrete Applied Mathematics 157(7): 1335-1336 (2009) |
| 67 |  | Mathieu Bouchard,
Alain Hertz,
Guy Desaulniers:
Lower bounds and a tabu search algorithm for the minimum deficiency problem.
J. Comb. Optim. 17(2): 168-191 (2009) |
| 66 | | Ann-Sophie Pepin,
Guy Desaulniers,
Alain Hertz,
Dennis Huisman:
A comparison of five heuristics for the multiple depot vehicle scheduling problem.
J. Scheduling 12(1): 17-30 (2009) |
| 65 | | Pierre Hansen,
Alain Hertz,
Rim Kilani,
Odile Marcotte,
David Schindl:
Average distance and maximum induced forest.
Journal of Graph Theory 60(1): 31-54 (2009) |
| 2008 |
|---|
| 64 | | Philippe Galinier,
Alain Hertz,
Sandrine Paroz,
Gilles Pesant:
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints.
CPAIOR 2008: 298-302 |
| 63 | | Dominique de Werra,
Endre Boros,
Jacques Carlier,
Alain Hertz,
Marino Widmer:
Foreword.
Discrete Applied Mathematics 156(13): 2437-2438 (2008) |
| 62 | | Alain Hertz,
Matthieu Plumettaz,
Nicolas Zufferey:
Variable space search for graph coloring.
Discrete Applied Mathematics 156(13): 2551-2560 (2008) |
| 61 | | Christian Desrosiers,
Philippe Galinier,
Alain Hertz:
Efficient algorithms for finding critical subgraphs.
Discrete Applied Mathematics 156(2): 244-266 (2008) |
| 60 | | Philippe Galinier,
Alain Hertz,
Nicolas Zufferey:
An adaptive memory algorithm for the k-coloring problem.
Discrete Applied Mathematics 156(2): 267-279 (2008) |
| 59 | | Bernard Gendron,
Alain Hertz,
Patrick St-Louis:
A sequential elimination algorithm for computing bounds on the clique number of a graph.
Discrete Optimization 5(3): 615-628 (2008) |
| 58 | | Alain Hertz,
Sacha Varone:
The Metric Cutpoint Partition Problem.
J. Classification 25(2): 159-175 (2008) |
| 57 | | Bernard Gendron,
Alain Hertz,
Patrick St-Louis:
On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem.
Oper. Res. Lett. 36(3): 345-350 (2008) |
| 2007 |
|---|
| 56 | | Christian Desrosiers,
Philippe Galinier,
Pierre Hansen,
Alain Hertz:
Improving Frequent Subgraph Mining in the Presence of Symmetry.
MLG 2007 |
| 55 | | Michel Gamache,
Alain Hertz,
Jérôme Olivier Ouellet:
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding.
Computers & OR 34(8): 2384-2395 (2007) |
| 54 | | Philippe Galinier,
Alain Hertz:
Solution techniques for the Large Set Covering Problem.
Discrete Applied Mathematics 155(3): 312-326 (2007) |
| 53 | | Alain Hertz,
Sacha Varone:
The Metric Bridge Partition Problem: Partitioning of a Metric Space into Two Subspaces Linked by an Edge in Any Optimal Realization.
J. Classification 24(2): 235-249 (2007) |
| 52 | | Bernard Gendron,
Alain Hertz,
Patrick St-Louis:
On edge orienting methods for graph coloring.
J. Comb. Optim. 13(2): 163-178 (2007) |
| 51 | | Claudia Archetti,
Alain Hertz,
Maria Grazia Speranza:
Metaheuristics for the team orienteering problem.
J. Heuristics 13(1): 49-76 (2007) |
| 2006 |
|---|
| 50 | | Alain Hertz:
Anniversary focused issue of Computers & Operations Research on tabu search.
Computers & OR 33: 2447-2448 (2006) |
| 49 | | Philippe Galinier,
Alain Hertz:
A survey of local search methods for graph coloring.
Computers & OR 33: 2547-2562 (2006) |
| 48 | | Michael U. Gerber,
Alain Hertz,
Vadim V. Lozin:
Augmenting chains in graphs without a skew star.
J. Comb. Theory, Ser. B 96(3): 352-366 (2006) |
| 47 | | Claudia Archetti,
Maria Grazia Speranza,
Alain Hertz:
A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem.
Transportation Science 40(1): 64-73 (2006) |
| 2005 |
|---|
| 46 | | Alain Hertz,
David Schindl,
Nicolas Zufferey:
Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints.
4OR 3(2): 139-161 (2005) |
| 2004 |
|---|
| 45 | | Michel Gendreau,
Alain Hertz,
Frédéric Semet,
Marino Widmer:
Preface.
Discrete Applied Mathematics 145(1): 1-2 (2004) |
| 2003 |
|---|
| 44 | | Tamás Kis,
Alain Hertz:
A Lower Bound for the Job Insertion Problem.
Discrete Applied Mathematics 128(2-3): 395-419 (2003) |
| 43 | | Michael U. Gerber,
Alain Hertz,
David Schindl:
P5-free augmenting graphs and the maximum stable set problem.
Discrete Applied Mathematics 132(1-3): 109-119 (2003) |
| 42 | | Michael U. Gerber,
Alain Hertz,
Vadim V. Lozin:
Stable sets in two subclasses of banner-free graphs.
Discrete Applied Mathematics 132(1-3): 121-136 (2003) |
| 41 | | Alain Hertz,
Marino Widmer:
Guidelines for the use of meta-heuristics in combinatorial optimization.
European Journal of Operational Research 151(2): 247-252 (2003) |
| 40 | | Cédric Avanthay,
Alain Hertz,
Nicolas Zufferey:
A variable neighborhood search for graph coloring.
European Journal of Operational Research 151(2): 379-388 (2003) |
| 39 | | Alain Hertz,
Vadim V. Lozin,
David Schindl:
Finding augmenting chains in extensions of claw-free graphs.
Inf. Process. Lett. 86(6): 311-316 (2003) |
| 2002 |
|---|
| 38 | | Francine Herrmann,
Alain Hertz:
Finding the Chromatic Number by Means of Critical Graphs.
ACM Journal of Experimental Algorithmics 7: 10 (2002) |
| 37 | | Michael U. Gerber,
Pierre Hansen,
Alain Hertz:
Extension of Turán's Theorem to the 2-Stability Number.
Graphs and Combinatorics 18(3): 479-489 (2002) |
| 36 | | Marie-Christine Costa,
Alain Hertz,
Michel Mittaz:
Bounds and Heuristics for the Shortest Capacitated Paths Problem.
J. Heuristics 8(4): 449-465 (2002) |
| 2001 |
|---|
| 35 | | Michael U. Gerber,
Alain Hertz:
A Transformation Which Preserves the Clique Number.
J. Comb. Theory, Ser. B 83(2): 320-330 (2001) |
| 34 | | Alain Hertz,
Michel Mittaz:
A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem.
Transportation Science 35(4): 425-434 (2001) |
| 2000 |
|---|
| 33 | | Dominique de Werra,
Alain Hertz,
Daniel Kobler,
Nadimpalli V. R. Mahadev:
Feasible edge colorings of trees with cardinality constraints.
Discrete Mathematics 222(1-3): 61-72 (2000) |
| 32 | | Francine Herrmann,
Alain Hertz:
Finding the chromatic number by means of critical graphs.
Electronic Notes in Discrete Mathematics 5: 174-176 (2000) |
| 1999 |
|---|
| 31 | | Jacques Carlier,
Alain Hertz,
Frédéric Maffray,
Marino Widmer:
Preface.
Discrete Applied Mathematics 94(1-3): 1 (1999) |
| 30 | | Alain Hertz:
On Perfect Switching Classes.
Discrete Applied Mathematics 94(1-3): 3-7 (1999) |
| 29 | | Jacek Blazewicz,
Alain Hertz,
Daniel Kobler,
Dominique de Werra:
On some Properties of DNA Graphs.
Discrete Applied Mathematics 98(1-2): 1-19 (1999) |
| 28 | | Dominique de Werra,
Alain Hertz:
On perfectness of sums of graphs.
Discrete Mathematics 195(1-3): 93-101 (1999) |
| 27 | | Alain Hertz,
Gilbert Laporte,
Pierrette Nanchen Hugo:
Improvement Procedures for the Undirected Rural Postman Problem.
INFORMS Journal on Computing 11(1): 53-62 (1999) |
| 26 | | Patrice Calégari,
Giovanni Coray,
Alain Hertz,
Daniel Kobler,
Pierre Kuonen:
A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization.
J. Heuristics 5(2): 145-158 (1999) |
| 25 | | Shoshana Anily,
Julien Bramel,
Alain Hertz:
A 5/3-approximation algorithm for the clustered traveling salesman tour and path problems.
Oper. Res. Lett. 24(1-2): 29-35 (1999) |
| 1998 |
|---|
| 24 | | Alain Hertz:
On Perfect Switching Classes.
Discrete Applied Mathematics 89(1-3): 263-267 (1998) |
| 1997 |
|---|
| 23 | | Alain Hertz:
On the Use of Boolean Methods for the Computation of the Stability Number.
Discrete Applied Mathematics 76(1-3): 183-203 (1997) |
| 22 | | Pierre Hansen,
Alain Hertz,
Nicolas Quinodoz:
Splitting trees.
Discrete Mathematics 165-166: 403-419 (1997) |
| 1996 |
|---|
| 21 | | Michel Gendreau,
Alain Hertz,
Gilbert Laporte:
The Traveling Salesman Problem with Backhauls.
Computers & OR 23(5): 501-508 (1996) |
| 20 | | Alain Hertz,
Maurice Queyranne,
Marino Widmer:
Preface.
Discrete Applied Mathematics 65(1-3): 1-3 (1996) |
| 19 | | Alain Hertz,
Yves Mottet,
Yves Rochat:
on a Scheduling Problem in a Robotized Analytical System.
Discrete Applied Mathematics 65(1-3): 285-318 (1996) |
| 18 | | Alain Hertz,
Marino Widmer:
An Improved Tabu Search Approach for Solving the Job Shop Scheduling Problem with Tooling Constraints.
Discrete Applied Mathematics 65(1-3): 319-345 (1996) |
| 1995 |
|---|
| 17 | | Vincent Robert,
Alain Hertz:
How to Decompose Constrained Course Scheduling Problems into Easier Assignment Type Subproblems.
PATAT 1995: 364-373 |
| 16 | | Alain Hertz:
Polynomially Solvable Cases for the Maximum Stable Set Problem.
Discrete Applied Mathematics 60(1-3): 195-210 (1995) |
| 1994 |
|---|
| 15 | | Alain Hertz,
Brigitte Jaumard,
Marcus Poggi de Aragão:
Local Optima Topology for the k-Coloring Problem.
Discrete Applied Mathematics 49(1-3): 257-280 (1994) |
| 14 | | Alain Hertz,
Brigitte Jaumard,
Celso C. Ribeiro:
A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing.
Discrete Applied Mathematics 50(3): 255-265 (1994) |
| 13 | | Alain Hertz:
A New Polynomial-Time Algorithm for the Maximum Weighted (\chi(G) - 1)-Coloring Problem in Comparability Graphs.
Mathematical Systems Theory 27(4): 357-363 (1994) |
| 1993 |
|---|
| 12 | | Pierre Hansen,
Alain Hertz,
Julio Kuplinsky:
Bounded vertex colorings of graphs.
Discrete Mathematics 111(1-3): 305-312 (1993) |
| 1992 |
|---|
| 11 | | Dominique de Werra,
Alain Hertz:
Foreword.
Discrete Applied Mathematics 35(3): 175-176 (1992) |
| 10 | | Alain Hertz:
Finding a feasible course schedule using Tabu search.
Discrete Applied Mathematics 35(3): 255-270 (1992) |
| 1990 |
|---|
| 9 | | Patrick Brézillon,
Dong-Yih Bau,
Alain Hertz,
A. P. Fauquembergue Maizener:
Elaboration of the SEPT Expert System as the Coupling of a Simulator and a Diagnostician.
IEA/AIE (Vol. 1) 1990: 54-60 |
| 8 | | Alain Hertz,
Dominique de Werra:
The Tabu Search Metaheuristic: How we used it.
Ann. Math. Artif. Intell. 1: (1990) |
| 7 | | Charles Friden,
Alain Hertz,
Dominique de Werra:
Tabaris: An exact algorithm based on tabu search for finding a maximum independent set in a graph.
Computers & OR 17(5): 437-445 (1990) |
| 6 | | Alain Hertz:
A fast algorithm for coloring Meyniel graphs.
J. Comb. Theory, Ser. B 50(2): 231-240 (1990) |
| 1989 |
|---|
| 5 | | Alain Hertz,
Dominique de Werra:
Foreword.
Discrete Mathematics 74(1-2): 1-2 (1989) |
| 4 | | Alain Hertz,
Dominique de Werra:
Connected sequential colorings.
Discrete Mathematics 74(1-2): 51-59 (1989) |
| 1988 |
|---|
| 3 | | Alain Hertz,
Dominique de Werra:
Perfectly orderable graphs are quasi-parity graphs: a short proof.
Discrete Mathematics 68(1): 111-113 (1988) |
| 2 | | Alain Hertz:
Bipartable graphs.
J. Comb. Theory, Ser. B 45(1): 1-12 (1988) |
| 1986 |
|---|
| 1 | | Alain Hertz:
Quelques utilisations de la struction.
Discrete Mathematics 59(1-2): 79-89 (1986) |
