Polytechnique > Recherche > Répertoire > Un professeur ou chercheur

Répertoire des expertises

Photo de Alain Hertz

Alain Hertz

Professeur titulaire
Département de mathématiques et de génie industriel

Publications

Ces données sont extraites du Répertoire des publications de Polytechnique Montréal. La liste ci-dessous recense la majorité des publications du professeur ou du chercheur, à Polytechnique, depuis 1994. Des publications datant d'avant l'embauche à Polytechnique, ou d'avant 1994, peuvent aussi être incluses dans la liste. Vous pouvez consulter le Répertoire des publications scientifiques et techniques pour plus de détails sur les documents qui y sont inclus.

1 S. Altinakar, G. Caporossi, A. Hertz (2016). A comparison of integer and constraint programming models for the deficiency problemComputers & Operations Research, 68, p. 89-96. DOI : 10.1016/j.cor.2015.10.016 
2 A. Hertz, R. Montagné, F. Gagnon (2016). Constructive algorithms for the partial directed weighted improper coloring problemJournal of Graph Algorithms and Applications, 20(2), p. 159-188. DOI : 10.7155/jgaa.00389 
3 A. Hertz, H. Melot (2016). Counting the number of non-equivalent vertex colorings of a graphDiscrete Applied Mathematics, 203, p. 62-71. DOI : 10.1016/j.dam.2015.09.015 
4 A. Hertz (2016). Dessine-moi un grapheAccromath, 11(1), p. 8-13.
5 M. Adegbindin, A. Hertz, M. Bellaïche (2016). A new efficient RLF-like algorithm for the vertex coloring problemYugoslav Journal of Operations Research, 3 pages. DOI : 10.2298/yjor151102003a 
6 P. Baptiste, R. Bürgy, A. Hertz, D. Rebaine (2016). Online heuristics for unloading boxes off a gravity conveyor(Les Cahiers du GERAD; G-2016-20). 15 pages.
7 F. Neveu, H.-S. Bécotte-Boutin, G. Caporossi, A. Hertz, C. Leblay, G. Bergounioux, M.H. Côté, J.M. Fournier, L. Hriba, S. Prévost (2016). Analyse automatique des données scripturales prétraitées par des outils de visualizationSHS Web of Conferences, 27, 18 pages. DOI : 10.1051/shsconf/20162706001 
8 C. Archetti, N. Bianchessi, A. Hertz, A. Colombet, F. Gagnon (2015). Directed weighted improper coloring for cellular channel allocationDiscrete Applied Mathematics, 182(19), p. 46-60. DOI : 10.1016/j.dam.2013.11.018 
9 D. de Werra, A. Hertz (2015). Chromatic scheduling. Topics in chromatic graph theory. Cambridge, United Kingdom: Cambridge University Press. p. 255-276.
10 , B. Ries (2014). A note on r-equitable k-colorings of treesYugoslav Journal of Operations Research,, 24(2), p. 293-298. DOI : 10.2298/YJOR130704039H 
11 A. Hertz, O. Marcotte, D. Schindl (2014). On the maximum orders of an induced forest, an induced tree, and a stable setYugoslav Journal of Operations Research,, 24(2), p. 199-215. DOI : 10.2298/YJOR130402037H 
12 A. Hertz (2014). Grafiti - L’inspecteur Manori enquête à Paris. Éditions Amalthée. .
13 C. Desrosiers, P. Galinier, P. Hansen, A. Hertz (2014). Automated generation of conjectures on forbidden subgraph characterizationDiscrete Applied Mathematics, 162, p. 177-194. DOI : 10.1016/j.dam.2013.07.013 
14 C. Archetti, N. Bianchessi, M.G. Speranza, A. Hertz (2014). Incomplete service and split deliveries in a routing problem with profitsNetworks, 63(2), p. 135-145. DOI : 10.1002/net.21529 
15 C. Archetti, N. Bianchessi, M.G. Speranza, A. Hertz (2014). The Split Delivery Capacitated Team Orienteering ProblemNetworks, 63(1), p. 16-33. DOI : 10.1002/net.21519 
16 C. Archetti, N. Bianchessi, A. Hertz (2014). A branch-and-price algorithm for the robust graph coloring problemDiscrete Applied Mathematics, 165, p. 49-59. DOI : 10.1016/j.dam.2013.02.013 
17 P. Baptiste, A. Hertz, A. Linhares, D. Reaine (2013). A polynomial time algorithm for unloading boxes off a gravity conveyorDiscrete Optimization, 10(4), p. 251-262. DOI : 10.1016/j.disopt.2013.07.004 
18 P. St-Louis, B. Gendron, A. Hertz (2012). Total domination and the Caccetta-Haggkvist conjecture. Discrete Optimization, 9(4), p. 236-240.
19 A. Hertz, M. Uldry, M. Widmer (2012). Integer linear programming models for a cement delivery problem. European Journal of Operational Research, 222(3), p. 623-631.
20 A. Hertz, O. Marcotte, A. Mdimagh, M. Carreau, F. Welt (2012). Optimizing the Design of a Wind Farm Collection Network. Infor, 50(2), p. 95-104.
21 A. Hertz (2012). Inostrani ucesnici projekta. Grafovi, optimizacija, hemija, Racunarstvo : zapisis o radu jednog naucnog projekta. Belgrade: Akademska misao. p. 72-78.
22 A. Hertz (2012). Quick on the draw : crime-busting with a mathematical twist. Montréal: Presses Internationales Polyteochnique. .
23 A. Hertz (2012). L'enseignement de la théorie des graphes à l'aide d'intrigues policières. Bulletin de l'APMEP, 499, p. 290-296.
24 C. Archetti, L. Bertazzi, A. Hertz, M.G. Speranza (2012). A Hybrid Heuristic for an Inventory Routing Problem. Informs Journal on Computing, 24(1), p. 101-116.
25 A. Hertz (2011). Der Graf der Graphen : Kriminalistische Verwicklungen mit mathematischer Pointe. Germany: Vieweg+teubner Verlag. .
26 P. Galinier, A. Hertz, S. Paroz, G. Pesant (2011). Using local search to speed up filtering algorithms for some NP-hard constraints. Annals of Operations Research, 184, p. 121-135.
27 S. Altinakar, G. Caporossi, A. Hertz (2011). On compact k-edge-colorings: A polynomial time reduction from linear to cyclic. Discrete Optimization, 8(3), p. 502-512.
28 A. Hertz, N. Zufferey (2010). Vertex coloring using ant colonies. Artificial ants : from collective intelligence to real-life optimization and beyond. France: Wiley. 
29 A. Hertz, R. Razanakoto (2010). Confection de calendriers de matchs pour le sport universitaire et collégial au Québec. Infor, 48(3), p. 181-189.
30 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(3), p. 860-873.
31 A. Hertz (2010). L'agrapheur : intrigues policières à saveur mathématique. Montréal: Presses International Polytechnique. .
32 C. Desrosiers, P. Galinier, A. Hertz, P. Hansen (2010). Improving constrained pattern mining with first-fail-based heuristicsData Mining and Knowledge Discovery, p. 1-28. DOI : 10.1007/s10618-010-0199-1 
33 M. Carreau, M. Morgenroth, O. Belashov, A. Mdimagh, A. Hertz, O. Marcotte (2010). Wind farm design optimization. 21st World Energy Congress.
34 M. Bouchard, M. Cangalovic, A. Hertz (2010). On a Reduction of the Interval Coloring Problem to a Series of Bandwidth Coloring Problems. Journal of Scheduling, 13(6), p. 583-595.
35 C. Archetti, D. Feillet, A. Hertz, M.G. Speranza (2010). The undirected capacitated arc routing problem with profits. Computers & Operations Research, 37(11), p. 1860-1869.
36 A.-S. Pepin, G. Desaulniers, A. Hertz, D. Huisman (2009). A comparison of five heuristics for the multiple depot vehicle scheduling problem. Journal of Scheduling, 12(1), p. 17-30.
37 A. Hertz, N. Zuffery (2009). La coloration des sommets d'un graphe par colonies de fourmis. Fourmis artificielles, des bases de l'optimisation aux applications indutrielles. 
38 A. Hertz, D. Schindl, N. Zufferey (2009). A solution method for a car fleet management problem with maintenance constraints. Journal of Heuristics, 15(5), p. 425-450.
39 A. Hertz, M. Plumettaz, N. Zufferey (2009). Corrigendum to ''variable space search for graph coloring'' [discrete appl. math. 156 (2008) 2551-2560]. Discrete Applied Mathematics, 157(7), p. 1335-1336.
40 A. Hertz, N. Lahrichi (2009). A Patient Assignment Algorithm for Home Care Services. Journal of the Operational Research Society, 60(4), p. 481-495.
41 A. Hertz, A. De Werra (2009). A magnetic procedure for the stability number. Graphs and combinatorics, 25(5), p. 707-716.
42 P. Hansen, A. Hertz, R. Kilani, O. Marcotte, D. Schindl (2009). Average distance and maximum induced forest. Journal of Graph Theory, 60(1), p. 31-54.
43 C. Desrosiers, P. Galinier, A. Hertz, S. Paroz (2009). Using heuristics to find minimal unsatisfiable subformulas in satisfiability problems. Journal of Combinatorial Optimization, 18(2), p. 124-150.
44 M. Bouchard, A. Hertz, G. Desaulniers (2009). Lower bounds and a tabu search algorithm for the minimum deficiency problem. Journal of Combinatorial Optimization, 17(2), p. 168-191.
45 M. Bouchard, M. Cangalovic, A. Hertz (2009). About equivalent interval colorings of weighted graphs. Discrete Applied Mathematics, 157(17), p. 3615-3624.
46 C. Archetti, D. Feillet, A. Hertz, M.G. Speranza (2009). The capacitated team orienteering and profitable tour problems. Journal of the Operational Research Society, 60(6), p. 831-842.
47 M. Widmer, A. Hertz, D. Costa (2008). Metaheuristics and scheduling. Production scheduling. Hoboken, N.J.: Wiley. p. 33-68.
48 A. Hertz, S. Varone (2008). The Metric cutpoint partition problem. Journal of classification, 25(2), p. 159-175.
49 A. Hertz, M. Plumettaz, N. Zufferey (2008). Variable Space Search for Graph Coloring. Discrete Applied Mathematics, 156(13), p. 2551-2560.
50 A. Hertz, M. Mittaz (2008). Pickup and delivery problems with services on nodes or arcs of a network. Operations research and networks. Hoboken, N.J.: Wiley. p. 165-188.
51 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(3), p. 345-350.
52 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(3), p. 615-628.
53 P. Galinier, A. Hertz, N. Zufferey (2008). An Adaptive Memory Algorithm for the K-Coloring Problem. Discrete Applied Mathematics, 156(2), p. 267-279.
54 P. Galinier, A. Hertz, S. Paroz, G. Pesant (2008). Using local search to speed up filtering algorithms for some NP-hard constraints. 5th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2008, v. 5015 LNCS, p. 298-302.
55 C. Desrosiers, P. Galinier, A. Hertz (2008). Efficient Algorithms for Finding Critical Subgraphs. Discrete Applied Mathematics, 156(2), p. 244-266.
56 A. Hertz, S. Varone (2007). A Note on Tree Realizations of Matrices. Rairo-Operations Research, 41(4), p. 361-366.
57 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(2), p. 235-249.
58 B. Gendron, A. Hertz, P. St-Louis (2007). On Edge Orienting Methods for Graph Coloring. Journal of Combinatorial Optimization, 13(2), p. 163-178.
59 M. Gamache, A. Hertz, J.O. Ouellet (2007). A Graph Coloring Model for a Feasibility Problem in Monthly Crew Scheduling With Preferential Bidding. Computers & Operations Research, 34(8), p. 2384-2395.
60 P. Galinier, A. Hertz (2007). Solution Techniques for the Large Set Covering Problem. Discrete Applied Mathematics, 155(3), p. 312-326.
61 C. Desrosiers, P. Galinier, P. Hansen, A. Hertz (2007). Improving frequent subgraph mining in the presence of symmetry. 5th International Workshop on Mining and Learning with Graphs.
62 C. Archetti, A. Hertz, M.G. Speranza (2007). Metaheuristics for the Team Orienteering Problem. Journal of Heuristics, 13(1), p. 49-76.
63 N. Lahrichi, S.D. Lapierre, A. Hertz, 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), p. 283-291.
64 M.U. Gerber, A. Hertz, V.V. Lozin (2006). Augmenting Chains in Graphs Without a Skew Star. Journal of Combinatorial Theory Series B, 96(3), p. 352-366.
65 P. Galinier, A. Hertz (2006). A survey of local search methods for graph coloring. Computers & Operations Research, 33(9), p. 2547-2562.
66 C. Archetti, M.G. Speranza, A. Hertz (2006). A Tabu Search Algorithm for the Split Delivery Vehicle Routing Problem. Transportation Science, 40(1), p. 64-73.
67 A. Hertz, D. Schindl, N. Zufferey (2005). Lower bounding and tabu search procedures for the frequency assignement problem with polarization constraints. 4OR, 3(2), p. 69-99.
68 A. Hertz, V.V. Lozin (2005). The maximum independent set problem and augmenting graphs. Graph theory and combinatorial optimization. p. 69-100.
69 A. Hertz (2005). Recent Trends in Arc Routing. Graph Theory, Combinatorics and Algorithms : Interdisciplinary Applications, p. 215-236.
70 A. Hertz (2005). Les métaheuristiques : quelques conseils pour en faire bon usage. Gestion de production et ressources humaines : méthodes de planification dans les systèmes productifs. Montréal: Presses internationales Polytechnique. p. 205-222.
71 J.-F. Cordeau, M. Gendreau, A. Hertz, G. Laporte, J.-S. Sormany (2005). New heuristics for the vehicle routing problem. Logistics systems : design and optimization. p. 279-297.
72 M.U. Gerber, A. Hertz, D. Schindl (2004). P-5-Free Augmenting Graphs and the Maximum Stable Set Problem. Discrete Applied Mathematics, 132(1-3), p. 109-119.
73 M.U. Gerber, A. Hertz, V.V. Lozin (2004). Stable Sets in Two Subclasses of Banner-Free Graphs. Discrete Applied Mathematics, 132(1-3), p. 121-136.
74 T. Kis, A. Hertz (2003). A Lower Bound for the Job Insertion Problem. Discrete Applied Mathematics, 128(2-3), p. 395-419.
75 A. Hertz, M. Widmer (2003). Meta-heuristics in combinatorial optimization. European journal of operational research, 151.
76 A. Hertz, M. Widmer (2003). Guidelines for the Use of Meta-Heuristics in Combinatorial Optimization. European Journal of Operational Research, 151(2), p. 247-252.
77 A. Hertz, V. Lozin, D. Schindl (2003). Finding Augmenting Chains in Extensions of Claw-Free Graphs. Information Processing Letters, 86(6), p. 311-316.
78 C. Avanthay, A. Hertz, N. Zufferey (2003). A Variable Neighborhood Search for Graph Coloring. European Journal of Operational Research, 151(2), p. 379-388.
79 A. Hertz, M. Mittaz (2002). Tournées de livraisons et de ramassages sur les noeuds ou les arcs d'un réseau. Recherche opérationnelle et réseaux: méthodes d'analyse spatiale. Paris: Hermes science publications. p. 167-189.
80 A. Hertz (2002). Recent trends in arc routing. (Les cahiers du GERAD (Groupe d'études et de recherche en analyse des décisions); G-2002-51). 19 pages.
81 A. Hertz (2002). Operations research in logistics. The essentials of logistics and management. Presses polytechniques et universitaires romandes. p. 253-279.
82 F. Herrmann, A. Hertz (2002). Finding the chromatic number by means of critical graphs. Journal of experimental algorithmics, 7(10), p. 1-9.
83 G. Ghiani, A. Hertz, G. Laporte (2002). Recent algorithmic advances for arc routing problems. Operations research. Boston: Kluwer academic Publishers. p. 1-20.
84 M. Gerber, P. Hansen, A. Hertz (2002). Extension of Turan's theorem to the 2-stability number. Graphs and combinatorics, 18(3), p. 479-489.
85 P. Galinier, A. Hertz, N. Zufferey (2002). Adaptative memory algorithms for graph coloring. Computational symposium on graph coloring and generalizations (COLOR02), p. 75-82.
86 M.-C. Costa, A. Hertz, M. Mittaz (2002). Bounds and heuristics for the shortest capacitated paths problem. Journal of heuristics, 8, p. 449-465.
87 A. Hertz, M. Mittaz (2001). Variable neighbourhood descent algorithm for the undirected capacitated arc routing problem. Transportation sciences, 35, p. 425-434.
88 A. Hertz (2001). Application des métaheuristiques à la coloration des sommets d'un graphe. Résolution de problèmes de RO par les métaheuristiques. Hermes Science. p. 21-48.
89 M.U. Gerber, A. Hertz (2001). Transformation which preserves the clique number. Journal of combinatorial theory. Series B, 83, p. 320-330.
90 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), p. 303-328.
91 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, p. 255-265.
92 A. Hertz, B. Jaumard, M.P. de Aragao (1994). Local optima topology for the $k$-coloring problem.: Viewpoints on optimization (Grimentz, 1990; Boston, MA, 1991). Discrete Applied Mathematics

 

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions