http://www.gerad.ca/~alainh/DMA_hertz.jpg

chiller3

 

 

 

 

List of Publications

1. Refereed journal publications

  1. L.M. Gambardella, A. Hertz, F. Maffray, M. Widmer, 2009, “Foreward”, Discrete Applied Mathematics 157(17), 3495-3496.
  2. A. Hertz, N. Lahrichi, M. Widmer, 2010, “A flexible MILP model for multiple-shift workforce planning under annualized hours”, European Journal of Operational Research 200, 860-873.
  3. M. Bouchard, M. Čangalović, A. Hertz, 2009, “About equivalent interval colorings of weighted graphs”, Discrete Applied Mathematics 157, 3615-3624.
  4. A. Hertz, D. Schindl, N. Zufferey, 2009, “A Solution Method for a Car Fleet Management Problem with Maintenance Constraints”, Journal of Heuristics, 15, 425-450.
  5. C. Desrosiers, P. Galinier, A. Hertz, S. Paroz, 2009, “Using Meta-heuristics to Find Minimal Unsatisfiable Subformulas in Satisfiability Problems”, Journal of Combinatorial Optimization 18, 124-150.
  6. M. Bouchard, A. Hertz, G. Desaulniers, 2009, “Lower bounds and a tabu search algorithm for the minimum deficiency problem”, to appear in Journal of Combinatorial Optimization 17, 168-191.
  7. C. Archetti, D. Feillet, A. Hertz, M.G. Speranza, 2009, “The undirected capacitated arc routing problem with profits”, Computers & Operations Research, in press.
  8. A. Hertz, M. Plumettaz, N. Zufferey, 2009, “Corrigendum to <Variable Space Search for Graph Coloring>, Discrete Applied Mathematics 157 (7), 1335-1336.
  9. A.-S. Pepin, G. Desaulniers, A. Hertz, D. Huisman, 2009, “Comparison of Heuristic Approaches for the Multiple Depot Vehicle Scheduling Problem”, Journal of Scheduling 12(1), 17-30.
  10. A. Hertz, N. Lahrichi, 2008, “A Patient Assignment Algorithm for Home Care Services”, Journal of the Operational Research Society 60, 481-495.
  11. P. Hansen, A. Hertz, R. Kilani, O. Marcotte, D. Schindl, 2008, “Average distance and maximum induced forest”, Journal of Graph Theory 60 (1), 31-54.
  12. D. de Werra, E. Boros, J. Carlier, A. Hertz, M. Widmer, 2008, "Fifth International Conference on Graphs and Optimization 2006 : Foreword", Discrete Applied Mathematics 156, 2437-2438.
  13. A. Hertz, M. Plumettaz, N. Zufferey, 2008, “Variable Space Search for Graph Coloring”, Discrete Applied Mathematics 156 (13), 2551-2560.
  14. A. Hertz, S. Varone, 2008, “The Metric Cutpoint Partition Problem”, Journal of Classification 25:2, 159-175.
  15. P. Galinier, A. Hertz, S. Paroz, G. Pesant, 2008, “Using local search to speed up filtering algorithms for some NP-Hard constraints”, in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Lecture Notes in Computer Science 5015, 298,-302, Springer Berlin / Heidelberg.
  16. B. Gendron, A. Hertz, P. St-Louis, 2008, “A Sequential Elimination Algorithm for Computing Bounds on the Clique Number of a Graph”, Discrete Optimization 5, 615-628.
  17. B. Gendron, A. Hertz, P. St-Louis, 2008, “On a Generalization of the Gallai-Roy-Vitaver Theorem to the Bandwidth Coloring Problem”, Operations Research Letters 36, 345-350.
  18. C. Desrosiers, P. Galinier, A. Hertz, 2008, “Efficient Algorithms for Finding Critical Subgraphs”, Discrete Applied Mathematics 156, 244-266.
  19. P. Galinier, A. Hertz and N. Zufferey, 2008, "An adaptive Memory Algorithm for the k-Colouring Problem”, Discrete Applied Mathematics 156, 267-279.
  20. A. Hertz, S. Varone, 2007, “The Metric Bridge Partition Problem : partitioning of a metric space into two subspaces linked by an edge in any optimal realization”, Journal of Classification 24, 235-249.
  21. C. Archetti, A. Hertz, M.G. Speranza, 2007, “Metaheuristics for the Team Orienteering Problem”, Journal of Heuristics 13, 49-76.
  22. A. Hertz, S. Varone, 2007, “A note on tree realizations of matrices”, RAIRO-Operations Research 41, 361-366.
  23. M. Gamache, A. Hertz, J. Ouellet, 2007, “A graph coloring model for a feasibility problem in crew scheduling”, Computers & Operations Research 34, 2384-2395.
  24. B. Gendron, A. Hertz and P. St-Louis, 2007, "On edge orienting methods for graph coloring", Journal of Combinatorial Optimization 13, 163-178.
  25. P. Galinier and A. Hertz, 2007, “Solution Techniques for the Large Set Covering Problem”, Discrete Applied Mathematics 155, 312-326.
  26. N. Lahrichi, A. Hertz, S.D. Lapierre, A. Talib, L. Bouvier, 2006, “Analysis of a territorial approach to the delivery of nursing home care services based on historical data”, Journal of Medical Systems 30/4, 283-291.
  27. M.U. Gerber, A. Hertz and V.V. Lozin, 2006, “Finding Augmenting Chains in Graphs without a Skew Star”, Journal of Combinatorial Theory, Series B 96, 352-366.
  28. P. Galinier, A. Hertz, 2006, “A Survey of Local Search Methods for Graph Coloring”, Computers & Operations Research 33, 2547-2562.
  29. M. Gendreau, A. Hertz, 2006, "Editorial : Anniversary focused issue of Computers & Operations Research on tabu search", Computers & Operations Research 33, 2447-2448.
  30. C. Archetti, A. Hertz, M.G. Speranza, 2006, "A tabu search algorithm for the split delivery vehicle routing problem", Transportation Science 40/1, 64-73.
  31. A. Hertz, 2005, “Les métaheuristiques : quelques conseils pour en faire bon usage”, in "Gestion de Production et Ressources Humaines : méthodes de planification dans les systèmes productifs", Presses Internationales de Polytechnique, 205-222.
  32. A. Hertz, 2005, "Recent trends in arc routing", in "Graph Theory, Combinatorics and Algorithmics : Interdisciplinary Applications" (Eds I. Hartman and M. Golumbic), Kluwer, 215-236.
  33. A. Hertz, D. Schindl and N. Zufferey, 2005, "Lower Bounding and Tabu Search Procedures for the Frequency Assignment Problem with Polarization Constraints", 4OR 3/2, 139-161.
  34. A. Hertz, V.V. Lozin, 2005, "The Maximum Independent Set Problem and Augmenting Graphs", in "Graph Theory and Combinatorial Optimization" (Eds D. Avis, A. Hertz, O. Marcotte), Springer, 69-99.
  35. J.-F. Cordeau, M. Gendreau, A. Hertz, G. Laporte, J.-S. Sormany,  2005, "New Heuristics for the Vehicle Routing Problem", in "Logistics Systems: Design and Optimization" (Eds A. Langevin and D. Riopel), Springer, 270-297.
  36. M. Gendreau, A. Hertz, F. Semet and M. Widmer, 2004, "Graph Optimization IV : Preface", Discrete Applied Mathematics 145, 1-2.
  37. M. Gerber, A. Hertz and D. Schindl, 2004, "P5-free augmenting graphs and the maximum stable set problem", Discrete Applied Mathematics 132, 109-119.
  38. M. Gerber, A. Hertz and V. Lozin, 2004, "Stable sets in two subclasses of banner-free graphs", Discrete Applied Mathematics 132, 121-136.
  39. A. Hertz and M. Widmer, 2003, "Guidelines for the use of meta-heuristics in combinatorial optimization", European Journal of Operational Research 151, 247-252.
  40. C. Avanthay, A. Hertz and N. Zufferey, 2003, "A variable neighborhood search for graph coloring", European Journal of Operational Research 151, 379-388.
  41. T. Kis and A. Hertz, 2003, "A lower bound for the job insertion problem", Discrete Applied Mathematics 128, 395-419.
  42. A. Hertz, V. Lozin and D. Schindl, 2003, "Finding augmenting chains in extensions of claw-free graphs", Information Processing Letters 86/6, 311-316.
  43. F. Herrmann and A. Hertz, 2002, "Finding the chromatic number by means of critical graphs", ACM Journal of Experimental Algorithmics 7/10, 1-9.
    ( Errata: Five lines are missing in the published versions of Table 2 of the paper. Here is a PDF version containing the full Table)
  44. M. Gerber, P. Hansen and A. Hertz, 2002, "Extension of Turan's Theorem to the 2- Stability Number", Graphs and Combinatorics 18/3, 479-489.
  45. M.-C. Costa, A. Hertz and M. Mittaz, 2002, "Bounds and Heuristics for the Shortest Capacitated Paths Problem", Journal of Heuristics 8, 449-465.
  46. G. Ghiani, A. Hertz and G. Laporte, 2002, "Recent algorithmic advances for arc routing problems"  Operations Research/Management Science at Work, E. Kozan and A. Ohuchi eds., Kluwer, Boston, 1-20.
  47. M.U. Gerber and A. Hertz, 2001, "A transformation which preserves the clique number", Journal of Combinatorial Theory, Series B 83, 320-330.
  48. A. Hertz and M. Mittaz, 2001, "A Variable Neighbourhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem", Transportation Science 35, 425-434.
  49. A. Hertz, D. Kobler, 2000, "A Framework for the description of Evolutionary algorithms", European J. of Operational Research 126, 1-12.
  50. A. Hertz, M. Mittaz, 2000, "Heuristic Algorithms", in Arc Routing: Theory, Solutions, and Applications (edited by M. Dror), Kluwer Academic Publishers, 327-386.
  51. D. de Werra, A. Hertz, D. Kobler, N.V.R: Mahadev, 2000, "Feasible edge colorings of trees with cardinality constraints", Discrete Mathematics 222, 61-72.
  52. A. Hertz, 2000, "On a transformation which preserves the stability number", Yugoslav Journal of Operations Research 10/1, 1-12.
  53. A. Hertz, G. Laporte, M. Mittaz, 2000, "A Tabu Search Heuristic for the Capacitated Arc Routing Problem", Operations Research 48, 129-135.
  54. A. Hertz, V. Robert, V. Berthod, 2000, "Planification des emplois du temps et de la formation au sein d'une grande entreprise", RAIRO-Operations Research 34, 61-83.
  55. A. Hertz, 1999, "On perfect switching classes", Discrete Applied Mathematics 94, 3-7.
  56. J. Carlier, A. Hertz, F. Maffray, M. Widmer, 1999, "Graphs and Optimization III Preface", Discrete Applied Mathematics 94, 1.
  57. J. Blazewicz, A. Hertz, D. Kobler, D. de Werra, 1999, "On some properties of DNA graphs", Discrete Applied Mathematics 98, 1-19.
  58. P. Calegari, G. Coray, A. Hertz, D. Kobler, P. Kuonen, 1999, "A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization", Journal of Heuristics 5, 145-158.
  59. S. Anily, J. Bramel, A. Hertz, 1999, "A 5/3-approximation algorithm for the clustered traveling salesman tour and path problems", Operations Research Letters 24, 29-35. 
  60. A. Hertz, G. Laporte, P. Nanchen, 1999, "Improvement Procedure for the Undirected Rural Postman Problem", INFORMS Journal on Computing 11, 53-62.
  61. D. de Werra, A. Hertz, 1999, "On Perfectness of Sums of Graphs", Discrete Mathematics 195, 93-101.
  62. M. Gendreau, A. Hertz, G. Laporte, M. Stan, 1998, "A generalized insertion heuristic for the traveling salesman problem with time windows", Operations Research 43, 330-335.
  63. A. Hertz, 1998, "On perfect switching classes", Discrete Applied Mathematics 89, 263-267.
  64. A. Hertz, V. Robert, 1998, "Constructing a course schedule by solving a series of assignment problems", European J. of Operational Research 108, 585-603.
  65. A. Hertz, G. Laporte, M. Mittaz, K.E. Stecke, 1998, "Heuristics for Minimizing Tool Switches Over Time on a Flexible Machine", IIE Transactions 30/8, 689-694.
  66. M. Gendreau, A. Hertz, G. Laporte, 1997, "An approximation algorithm for the traveling salesman problem with backhauls", Operations Research 45, 639-641.
  67. D. Costa, A. Hertz, 1997, "Ants can colour graphs", Journal of the Operational Research Society 48, 295-305.
  68. A. Hertz, 1997, "On the use of Boolean methods for the computation of the stability number", Discrete Applied Mathematics 76, 183-203.
  69. J. Blazewicz, J. Carlier, A. Hertz, M. Widmer, 1997, "Graphs and Optimization II : Preface", Discrete Applied Mathematics 76, 1-2.
  70. P. Hansen, A. Hertz, N. Quinodoz, 1997, "Splitting trees", Discrete Mathematics 165/166, 403-419.
  71. A. Hertz, 1997, "A Colourful Look on Evolutionary Techniques", Belgian Journal of Operation Research 35, 23-39.
  72. M. Gendreau, A. Hertz, G. Laporte, 1996, "The Traveling Salesman Problem with Backhauls", Computers & Operations Research 23, 501-508.
  73. J. Ferland, A. Hertz, A. Lavoie, 1996, "An object oriented methodology for solving assignment type problems with neighborhood search techniques", Operations Research. 44/2, 347-359.
  74. A. Hertz, Y. Mottet, Y. Rochat, 1996, "On a scheduling problem in a robotized analytical system", Discrete Applied Mathematics 65, 285-318.
  75. A. Hertz, M. Widmer, 1996, "An improved tabu search approach for solving the job shop scheduling problem with tooling constraints", Discrete Applied Mathematics 65, 319-346.
  76. A. Hertz, M. Queyranne, M. Widmer, 1996, "First Int. Colloq. on Graphs and Optimization (GO I) : Preface", Discrete Applied Mathematics 65, 1-3.
  77. D. de Werra, A. Hertz, 1995, "A partial view of OR in Switzerland", European J. of Operational Research 87, 471-473.
  78. D. Costa, A. Hertz, O. Dubuis, 1995, "Embedding of a sequential procedure within an evolutionary algorithm for coloring problems in graphs", Journal of Heuristics 1, 105-128.
  79. A. Hertz, M. Widmer, 1995, "La m?thode tabou appliqu?e aux probl?mes d'ordonnancement", RAIRO- Automatique, Productique, Informatique Industrielle (Automatic Control Production Systems) 29/4 and 5, 353-378.
  80. A. Hertz, 1995, "Polynomially Solvable Cases for the Maximum Stable Set Problem", Discrete Applied Mathematics 60, 195-210.
  81. M. Gendreau, A. Hertz, G. Laporte, 1994, "A Tabu Search Heuristic for the Vehicle Routing Problem", Management Science 40/10, 1276-1290.
  82. A. Hertz, B. Jaumard, C.C. Ribeiro, W.P. Formosinho Filho, 1994, "A Multi- Criteria Tabu Search Approach to Cell Formation Problems in Group Technology with Multiple Objectives", RAIRO/Recherche Op?rationnelle 28/3, 303-328.
  83. A. Hertz, 1994, "A new polynomial time algorithm for the maximum weighted (c(G)-1)-coloring problem in comparability graphs", Mathematical Systems Theory 27, 357-363.
  84. A. Hertz, B. Jaumard, C.C. Ribeiro, 1994, "A Graph Theory Approach to Subcontracting, Machine Duplication and Intercell Moves in Cellular Manufacturing", Discrete Applied Mathematics 50, 255-265.
  85. M. Gendreau, A. Hertz, G. Laporte, 1994, "A generalized insertion algorithm for the seriation problem", Mathematical Comput. Modelling 19/9, 53-59.
  86. A. Hertz, B. Jaumard, M. Poggi de Aragao, 1994, "Local Optima Topology for the k- Coloring Problem", Discrete Applied Mathematics 49, 257-280.
  87. A. Hertz, 1993, "Most unbreakable murky graphs are bull-free", Graphs and Combinatorics 9, 173-175.
  88. P. Hansen, A. Hertz, J. Kuplinsky, 1993, "Bounded Vertex Colorings of Graphs", Discrete Mathematics 111, 305-312.
  89. A. Hertz, D. de Werra, 1993, "On the stability number of AH-free graphs", Journal of Graph Theory 17/1, 53-63.
  90. M. Gendreau, A. Hertz, G. Laporte, 1992, "New insertion and post-optimization procedures for the traveling salesman problem", Operations Research 40/6, 1086-1094.
  91. A. Hertz, 1992, "Finding a feasible course schedule using tabu search", Discrete Applied Mathematics 35, 255-270.
  92. A. Hertz, 1991, "COSINE: a new graph coloring algorithm", Operations Research Letters 10, 411-415.
  93. A. Hertz, 1991, "Tabu search for large scale timetabling problems", European J. of Operational Research 54/1, 39-47.
  94. A. Hertz, 1990, "A fast algorithm for coloring Meyniel graphs", J. of Combinatorial Theory, Series B 50, 231-240.
  95. A. Hertz, D. de Werra, 1990, "The tabu search metaheuristic: how we used it", Annals of Mathematics and Artificial Intelligence 1,111-121
  96. C. Friden, A. Hertz, D. de Werra, 1990, "TABARIS: an exact algorithm based on tabu search for finding a maximum independent set in a graph", Computers and Operations Research 17, 437-445.
  97. A. Hertz, 1990, "Bipolarizable Graphs", Discrete Mathematics 81, 25-32.
  98. A. Hertz, 1989, "Skeletal Graphs: a new class of perfect graphs", Discrete Mathematics 78, 291-296.
  99. A. Hertz, 1989, "Slender Graphs", J. of Combinatorial Theory, Series B 47, 231- 236.
  100. D. de Werra, A. Hertz, 1989, "Tabu search: a tutorial and an application to neural networks", OR Spektrum 11, 131-141.
  101. M. Widmer, A. Hertz, 1989, "A new heuristic method for the flow shop sequencing problem", European J. of Operational Research 41, 186-193.
  102. C. Friden, A. Hertz, D. de Werra, 1989, "STABULUS: a technique for finding stable sets in large graphs with tabu search", Computing 42, 35-44.
  103. A. Hertz, 1989, "Slim Graphs", Graphs and Combinatorics 5, 149-157.
  104. A. Hertz, D. de Werra, 1989, "Connected sequential colorings", Discrete Mathematics 74, 51-59.
  105. A. Hertz, 1989, "Bipartable Graphs", J. of Combinatorial Theory, Series B 45, 1- 12.
  106. D. de Werra, A. Hertz, 1988, "Consecutive colorings of graphs", Z.O.R. 32, 1-8.
  107. A. Hertz, D. de Werra, 1988, "Perfectly orderable graphs are quasi-parity graphs: a short proof", Discrete Mathematics 68, 111-113.
  108. A. Hertz, D. de Werra, 1987 , "Using tabu search for graph coloring", Computing 39, 345-351.
  109. M. Chams, A. Hertz, D. de Werra, 1987, "Some experiments with simulated annealing for coloring graphs", European J. of Operational Research 32, 260-266.
  110. A. Hertz, 1986, "Quelques utilisations de la struction", Discrete Math. 59, 79-89.
  111. C. Archetti, D. Feillet, A. Hertz, M.G. Speranza, accepted 05/2009, “The Capacitated Team Orienteering and Profitable Tour Problems”, to appear in Computers & Operations Research.
  112. A. Hertz, D. de Werra, accepted 09/2009, “A magnetic procedure for the stability number”, to appear in Graphs and Combinatorics.
  113. M. Bouchard, M. Čangalović, A. Hertz, accepted 11/2009, “On a reduction of the interval coloring problem to a series of bandwidth coloring problems”, to appear in Journal of Scheduling.
  114. P. Galinier, A. Hertz, S. Paroz, G. Pesant, accepted 12/2009, “Using local search to speed up filtering algorithms for some NP-Hard constraints”, to appear in Annals of Operations Research.

2. Books, Special issues of International Journals, Chapters in books

  1. A. Hertz, N. Zufferey, 2009, "La coloration des sommets d’un graphe par colonies de fourmis", Chapter 11 in “Fourmis artificielles, des bases de l’optimisation aux applications industrielles” (Eds N. Monmarché, F. Guinand, P. Siarry), Hermes - Lavoisier, France, ISBN: 978-2-7462-2119-2.
  2. L.M. Gambardella, A. Hertz, F. Maffray, M. Widmer, 2009, éditeurs invités du numéro spécial "Sixth International Conference on Graphs and Optimization 2007" de Discrete Applied Mathematics 157 (17).
  3. D. de Werra, E. Boros, J. Carlier, A. Hertz, M. Widmer, 2008, éditeurs invités du numéro spécial "Fifth International Conference on Graphs and Optimization" de Discrete Applied Mathematics 156 (13).
  4. A. Hertz and M. Mittaz, 2008, "Pickup and delivery problems with services on nodes or arcs of a network", Chapter 6 of the book Operations Research and Networks (Ed. G. Finke), Wiley, 165-188.
  5. M. Widmer, A. Hertz, D. Costa, 2008, "Metaheuristics and Scheduling", Chapter 3 of the book Production Scheduling (Eds P. Lopez and F. Roubellat), Wiley, 33-68.
  6. M. Gendreau, A. Hertz, 2006, Editors of "Anniversary Focused Issue of Computers & Operations Research on Tabu Search", Computers & OR 33/9, Elsevier.
  7. A. Hertz, 2005, “Les métaheuristiques : quelques conseils pour en faire bon usage”, Chapter 9 in "Gestion de Production et Ressources Humaines : méthodes de planification dans les systèmes productifs", Presses Internationales de Polytechnique, 205-222.
  8. Hertz, A., 2005, "Recent trends in arc routing", Chapter 9 in Graph Theory, Combinatorics and Algorithmics : Interdisciplinary Applications (Eds I. Hartman and M. Golumbic), Kluwer, 215-236.
  9. A. Hertz, O. Marcotte, 2005, Editors of "Optimization Days 2003", Computers & OR 33/4, Elsevier.
  10. D. Avis, A. Hertz, O. Marcotte, 2005, Editors of "Graph Theory and Combinatorial Optimization", Springer.
  11. A. Hertz, V.V. Lozin, 2005, "The Maximum Independent Set Problem and Augmenting Graphs", Chapter 4 in "Graph Theory and Combinatorial Optimization" (Eds D. Avis, A. Hertz, O. Marcotte), Springer, 69-99.
  12. J.-F. Cordeau, M. Gendreau, A. Hertz, G. Laporte, J.-S. Sormany,  2005, "New Heuristics for the Vehicle Routing Problem", Chapter in "Logistics Systems: Design and Optimization" (Eds A. Langevin and D. Riopel), Springer, 279-297.
  13. M. Gendreau, A. Hertz, F. Semet, M. Widmer, 2004, éditeurs invités du numéro spécial "Graph Optimization IV" de Discrete Applied Mathematics 145.
  14. A. Hertz, 2003, "Application des métaheuristiques à la coloration des sommets d'un graphe", Chapter 1 in Résolution de problèmes de RO par les métaheuristiques., Hermes Science Publication, Paris, 21-48.
  15. A. Hertz, M. Widmer, 2003, éditeurs invités du numéro spécial "Meta-heuristics in Combinatorial Optimization" de European Journal of Operational Research, North-Holland.
  16. A. Hertz and M. Mittaz, 2002, "Tournées de livraisons et de ramassages sur les noeuds ou les arcs d'un réseau", Chapter 6 in Recherche Opérationnelle et Réseaux : méthodes d’analyse spatiale, Hermes Science Publications, Paris, 167-189.
  17. A. Hertz, 2002, "Operations Research in Logistics", Chapter 10 in The Essential of Logistics and Management, Presses polytechniques et universitaires romandes (F.-L. Perret and C. Jaffeux, eds.), 253-279.
  18. A. Hertz, M. Mittaz, 2000, "Heuristic Algorithms", Chapter 9 of the book Arc Routing: Theory, Solutions, and Applications (edited by M. Dror)
  19. M. Widmer, A. Hertz, D. Costa, 2000, "Les Métaheuristiques", Chapter 3 of the book Ordonnancement de la Production, (Eds by P. Lopez and F. Roubellat),, Hermes Science Publications, 55-93.
  20. J. Carlier, A. Hertz, F. Maffray, M. Widmer, 1999, éditeurs invités du numéro spécial "Graphs and Optimization III" de Discrete Applied Mathematics 94.
  21. A. Hertz, E. Taillard, D. de Werra, 1997, "Tabu Search", chapitre du livre Local Search in Combinatorial Optimization (edité par E. Aarts and J.K. Lenstra), J. Wiley and Sons.
  22. J. Blazewicz, J. Carlier, A. Hertz, M. Widmer, 1997, éditeurs invités du numéro spécial "Graphs and Optimization II" de Discrete Applied Mathematics, 76.
  23. A. Hertz, M. Queyranne, M. Widmer, 1996, éditeurs du numéro spécial "First Int. Colloq. on Graphs and Optimization (GO I)" de Discrete Applied Mathematics 65.
  24. A. Hertz, B. Jaumard, M. Labbe, D. de Werra, 1994, éditeurs de "Viewpoints on Optimization", volume spécial de Discrete Applied Mathematics 49
  25. D. de Werra, A. Hertz, 1992, éditeurs de "Timetabling and Chromatic Scheduling", Discrete Applied Mathematics 35/3.
  26. D. de Werra, A. Hertz, 1989, éditeurs de "Graph Coloring and Variations", Annals of Discrete Mathematics 39.
  27. A. Hertz, 1989, "La coloration des sommets d'un graphe et son application à la confection d'horaires", thèse no. 785, DMA-EPF-Lausanne, Suisse.

3. Non refereed contributions or Proceedings

  1. C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, 2009, “Mining Graphs to Discover New Theorems in Mathematics”, Proceedings of the MLG’09 conference (Mining and Learning with Graphs, Leuven, Belgium, July 2009.
  2. C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, 2007, “Improving frequent subgraph mining in the presence of symmetry”, Proceedings of the MLG’07 conference (Mining and Learning with Graphs), Università degli Studi di Firenze, Italy, August 2007.

3.      A. Hertz and N. Zufferey, 2006, "A New Ant Algorithm for Graph Coloring", Proceedings of the Workshop on Nature Inspired Cooperative Strategies for Optimization, NICSO 2006, Granada, Spain, 51-60.

4.      P. Galinier, A. Hertz and N. Zufferey, 2002, "Adaptive Memory Algorithms for Graph Colouring", Proceedings of the COLOR2 Symposium, Ithaca, September 2002.

5.      L. Ghielmetti, A. Hertz, F. Lévy, N. Zufferey, 2000, "Modèles et algorithmes de prédictions pour les peptides antigéniques", Research Report, Project UNIL-EPFL, February 2000.

6.      I. Miconnet, C. Servis, L. Ghielmetti, N. Zufferey, J.-C. Cerottini, P. Romero, A. Hertz and F. Levy, 1999, "Amino acid identity and/or position determine proteasomal cleavage sites in vitro : implications for the generation of the HLA-A*0201-restricted peptide tumor antigen MAGE-3271-279 and development of a predictive mathematical algorithm."

7.      P. Solot, A. Hertz, T. Kis and L. Willmann, 1999, "Capacity optimization of multipurpose plants using batch simulation and evolutionary algorithms", Proceedings of the Interkama Chemputers Europe 5 Conference, Dusseldorf, October 21-23, 1999.

8.      M. Moreira, A. Hertz and E. Mayoraz, 1999, "Data Binarization by Discriminant Elimination", Proceedings of the ICML-99 Workshop: From Machine Learning to Knowledge Discovery in Databases, 51-60.

9.      A. Hertz, 1998, "No Suicide from the Swiss side" AIROnews III-3, 1-2.

10.  M. Widmer, B. Bugnon, S. Varone, A. Hertz, 1997, "Rythmed flow shop : how to balance the daily workload", Proceedings of the "IFAC/IFIP Conference on Management and Control of Production and Logistics (MCPL'97)", Campinas, Brazil

11.  R. Romanowicz, J. Jacot, A. Hertz, E. Verdebout, 1997, "An expert system for the selection of scheduling methods", Proceedings of the ETFA'97 Conference.

12.  R. Romanowicz, J. Jacot, A. Hertz, E. Verdebout, 1997, "A tool for an efficient selection of scheduling methods for assembly lines" Proceedings of the ICMCM&SC'97 Conference.

13.  N. Bouhmala, A. Hertz, P.A. Knutti, H.H. NSgeli, 1996, "Partitioning of unstructured meshes for parallel processing" Supercomputing Review 8, 8-10.

14.  A. Hertz, V. Robert, 1996, "How to decompose constrained course scheduling problems into easier assignment type subproblems", Proc. of the First International Conference on the Practice and Theory of Automated Timetabling, Springer LNSC volume 1153, 364-373.

15.  A. Hertz, E. Taillard, D. de Werra, 1995, "A Tutorial on Tabu Search", Proc. of Giornate di Lavoro AIRO'95, (Entreprise Systems: Management of Technological and Organizational Changes), 13-24.

16.  A. Hertz, D. de Werra, 1989, "Informatique et horaires scolaires", OUTPUT 12, 53-56.

17.  Z. Zakarya, A. Hertz, D. de Werra, 1989, "Calendriers d'arbitrages: un syst?me informatique pour des associations sportives", OUTPUT 8, 57-58.

18.  E. Amaldi, E. Mayoraz, A. Hertz, D. de Werra, 1989, "Apprentissage dans les réseaux de Hopfield", Proc. of "Journées d'Electricité", EPF-Lausanne, Switzerland (Presses Polytechniques Romandes), 77-85.

 

4. Papers submitted to refereed journals

1.            C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, 2007, “SyGMA: Reducing Symmetry in Graph Mining”

2.            C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, 2007, “ Automated generation of conjectures on forbidden subgraph characterization”

3.            C. Desrosiers, P. Galinier, P. Hansen, A. Hertz, 2008, “Using Heuristics to Speed Up Frequent Pattern Mining”

4.            C. Archetti, L. Bertazzi, A. Hertz, M.G. Speranza, 2009, “A hybrid heuristic for an inventory-routing problem”

5.            S. Altinakar, G. Caporossi, A. Hertz, 2009, “On compact k-edge-colorings : a polynomial time reduction from linear to cyclic”

6.            P. St-Louis, B. Gendron, A. Hertz, 2009, “Total Domination and the Caccetta-Häggkvist Conjecture”

7.            A. Hertz, R. Razanakoto, 2010, “Confection de calendriers de matchs pour le sport universitaire et collégial au Québec”

8.            M. Carreau, M. Morgenroth, O. Belashov, A. Mdimagh, A. Hertz, O. Marcotte, 2010, “Wind farm design optimization”