déc. 2018
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
Groupe d’études et de recherche en analyse des décisions
Publications
Alain Hertz
Articles
mai 2018
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
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
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
juin 2017
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
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
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
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
Sivan Altinakar, Gilles Caporossi et Alain Hertz
Journal of Graph Algorithms and Applications, 21(2), 195–218, 2017
référence BibTeX
oct. 2016
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
Alain Hertz et Hadrien Mélot
Discrete Applied Mathematics, 203, 62–71, 2016
référence BibTeX
avr. 2016
Sivan Altinakar, Gilles Caporossi et Alain Hertz
Computers & Operations Research, 89–96, 2016
référence BibTeX
fév. 2016
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. 2015
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
Jacek Blazewicz, Alain Hertz, Christophe Picouleau et Marino Widmer
Discrete Applied Mathematics, 182, page 1, 2015
référence BibTeX
mars 2014
Claudia Archetti, Nicola Bianchessi et Alain Hertz
Discrete Applied Mathematics, 165, 49–59, 2014
référence BibTeX
mars 2014
Claudia Archetti, Nicola Bianchessi, Alain Hertz et Maria Grazia Speranza
Networks, 63(2), 135–145, 2014
référence BibTeX
jan. 2014
Christian Desrosiers, Philippe Galinier, Pierre Hansen et Alain Hertz
Discrete Applied Mathematics, 162, 177–194, 2014
référence BibTeX
jan. 2014
Alain Hertz, Odile Marcotte et David Schindl
Yugoslav Journal of Operations Research, 24(2), 199–215, 2014
référence BibTeX
jan. 2014
Claudia Archetti, Nicola Bianchessi, Alain Hertz et Maria Grazia Speranza
Networks, 63(1), 16–33, 2014
référence BibTeX
nov. 2013
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
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