Group for Research in Decision Analysis

Publications

Alain Hertz

Articles

Integer linear programming models for a cement delivery problem
, , and
European Journal of Operational Research, 222(3), 623–631, 2012 BibTeX reference
A hybrid heuristic for an inventory-routing problem
, , , and
INFORMS Journal on Computing, 24(1), 101–116, 2012 BibTeX reference
L'enseignement de la théorie des graphes à l’aide d’intrigues policières
Bulletin de l’APMEP, 499, 290–296, 2012 BibTeX reference
Optimizing the design of a wind farm collection network
, , , , and
INFOR, 50(2), 95–104, 2012 BibTeX reference
Total domination and the Caccetta-Häggkvist conjecture
, , and
Discrete Optimization, 9(4), 236–240, 2012 BibTeX reference
Improving constrained pattern mining with first-fail-based heuristics
, , , and
Data Mining and Knowledge Discovery, 23(1), 63–90, 2011 BibTeX reference
On compact \(k\)-edge-colorings: A polynomial time reduction from linear to cyclic
, , and
Discrete Optimization, 8(3), 502–512, 2011 BibTeX reference
Using local search to speed up filtering algorithms for some NP-Hard constraints
, , , and
Annals of Operations Research, 184(1), 121–135, 2011 BibTeX reference
A flexible MILP model for multiple-shift workforce planning under annualized hours
, , and
European Journal of Operational Research, 200, 860–873, 2010 BibTeX reference
Confection de calendriers de matchs pour le sport universitaire et collégial au Québec
and
INFOR, 48, 181–189, 2010 BibTeX reference
On a reduction of the interval coloring problem to a series of bandwidth coloring problems
, , and
Journal of Scheduling, 13, 583–595, 2010 BibTeX reference
The undirected capacitated arc routing problem with profits
, , , and
Computers & Operations Research, 37, 1860–1869, 2010 BibTeX reference
About Equivalent Interval Colorings of Weighted Graphs
, , and
Discrete Applied Mathematics, 157(17), 3615–3624, 2009 BibTeX reference
Comparison of heuristic approaches for the multiple depot vehicle scheduling problem
, , , and
Journal of Scheduling, 12(1), 17–30, 2009 BibTeX reference
Using meta-heuristics to find minimal unsatisfiable subformulas in satisfiability problems
, , , and
Journal of Combinatorial Optimization, 18, 124–150, 2009 BibTeX reference
The capacitated team orienteering and profitable tour problems
, , , and
Journal of the Operational Research Society, 60, 831–842, 2009 BibTeX reference
A magnetic procedure for the stability number
and
Graphs and Combinatorics, 25, 707–716, 2009 BibTeX reference
A solution method for a car fleet management problem with maintenance constraints
, , and
Journal of Heuristics, 15(5), 425–450, 2009 BibTeX reference
Client assignment algorithms for home care services
and
Journal of the Operational Research Society, 60(4), 481–495, 2009 BibTeX reference
Corrigendum to "Variable space search for graph coloring"
, , and
Discrete Applied Mathematics, 157(7), 1335–1336, 2009 BibTeX reference
Foreward
, , , and
Discrete Applied Mathematics, 157(17), 3495–3496, 2009 BibTeX reference
Lower bounds and a Tabu search algorithm for the minimum deficiency problem
, , and
Journal of Combinatorial Optimization, 17(2), 168–191, 2009 BibTeX reference
The metric cutpoint partition problem
and
Journal of Classification, 25(2), 159–175, 2008 BibTeX reference
Variable space search for graph coloring
, , and
Discrete Applied Mathematics, 156(13), 2551–2560, 2008 BibTeX reference
A sequential elimination algorithm for computing bounds on the clique number of a graph
, , and
Discrete Optimization, 615–628, 2008 BibTeX reference
An adaptive memory algorithm for the k-colouring problem
, , and
Discrete Applied Mathematics, 156, 267–279, 2008 BibTeX reference
Efficient algorithms for finding critical subgraphs
, , and
Discrete Applied Mathematics, 156(2), 244–266, 2008 BibTeX reference
On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem
, , and
Operations Research Letters, 36, 345–350, 2008 BibTeX reference
Metaheuristics for the team orienteering problem
, , and
Journal of Heuristics, 13(1), 49–76, 2007 BibTeX reference
On edge orienting methods for graph coloring
, , and
Journal of Combinatorial Optimization, 13(2), 163–178, 2007 BibTeX reference
A graph coloring model for a feasibility problem in crew scheduling
, , and
Computers & Operations Research, 34(8), 2384–2395, 2007 BibTeX reference
A note on tree realizations of matrices
and
RAIRO-Operations Research, 41(4), 361–366, 2007 BibTeX reference
Solutions techniques for the large set covering problem 
and
Discrete Applied Mathematics, 155(3), 312–326, 2007 BibTeX reference
The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization
and
Journal of Classification, 24(2), 235–249, 2007 BibTeX reference
Augmenting chains in graphs without a skew star
, , and
Journal of Combinatorial Theory, 96(3), 352–366, 2006 BibTeX reference
A Tabu search algorithm for the split delivery vehicle routing problem
, , and
Transportation Science, 40(1), 64–73, 2006 BibTeX reference
A survey of local search methods for graph coloring
and
Computers & Operations Research, 33(9), 2547–2562, 2006 BibTeX reference
Analysis of a territorial approach to the delivery of nursing home care services based on historical data
, , , , and
Journal of Medical Systems, 30(4), 283–291, 2006 BibTeX reference
Editorial: Anniversary focused issue of Computers & Operations Research on Tabu search
and
Computers & Operations Research, 33(9), 2447–2448, 2006 BibTeX reference
Lower bounding and Tabu search procedures for the frequency assignment problem with polarization constraints
, , and
4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies , 139–161, 2005 BibTeX reference
Finding augmenting chains in extensions of claw-free graphs
, , and
Information Processing Letters, 86(6), 311–316, 2003 BibTeX reference
Guidelines for the use of meta-heuristics in combinatorial optimization
and
European Journal of Operational Research, 151, 248–252, 2003 BibTeX reference
A lower-bound for the job insertion problem
and
Discrete Applied Mathematics, 128(38386), 395–419, 2003 BibTeX reference
A variable neighborhood search for graph coloring
, , and
European Journal of Operational Research, 151, 379–388, 2003 BibTeX reference
P-5-free augmenting graphs and the maximum stable set problem
, , and
Discrete Applied Mathematics, 132(38355), 109–119, 2003 BibTeX reference
Stable sets in 2 subclasses of banner-free graphs
, , and
Discrete Applied Mathematics, 132(38355), 121–136, 2003 BibTeX reference

Books

GRAPHITI - L’Inspecteur Manori enquête à Paris
Les Éditions Amalthée, Nantes, France, 334 pages, 2014 BibTeX reference
Sixth international conference on graphs and optimization 2007
, , , and
157(17), 2009 BibTeX reference
Anniversary focused issue of Computers & Operations Research on Tabu search, computers & operations research
and
33(9), Elsevier, 327 pages, 2006 BibTeX reference

Book chapters

Chromatic scheduling
and
L.W. Beineke and R.J. Wilson, Topics in Chromatic Graph Theory, Cambridge University Press, 255–276, 2015 BibTeX reference
Section 3.2
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 BibTeX reference
Vertex coloring using ant colonies
and
N. Monmarché, F. Guinand, P. Siarry, Artificial Ants : From Collective Intelligence to Real-life Optimization and Beyond, Wiley , France, 2010 BibTeX reference
La coloration des sommets d’un graphe par colonies de fourmis
and
N. Monmarché, F. Guinand, P. Siarry, Fourmis artificielles, des bases de l’optimisation aux applications industrielles, Hermes-Lavoisier, France, 2009 BibTeX reference
Using local search to speed up filtering algorithms for some NP-hard constraints
, , , and
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 BibTeX reference
Metaheuristics and scheduling
, , and
P. Lopez and F. Roubellat (eds.), Production Scheduling, 3, 33–68, 2008 BibTeX reference
Recent trends in arc routing
Eds I. Hartman and M. Golumbic, Graph Theory, Combinatorics and Algorithmics : Interdisciplinary Applications, (9), Kluwer, 2005 BibTeX reference
The maximum independent set problem and augmenting graphs
and
Eds Avis, D, Hertz, A & Marcotte, O, Graph Theory and Combinatorial Optimization, (4), Springer, 2005 BibTeX reference
Les métaheuristiques : quelques conseils pour en faire bon usage
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 BibTeX reference
Application des métaheuristiques à la coloration des sommets d'un graphe
Résolution de problèmes de RO par les métaheuristiques, 1, Hermes Science Publication, Paris, 21–48, 2003 BibTeX reference

Proceedings

Two objective functions for a real life split delivery vehicle routing problem
, , and
Proceedings of International Conference on Industrial Engineering and Systems Management IESM 2011, May 25-27, 1290–1299, 2011 BibTeX reference
A new ant algorithm for graph coloring
and
Proceedings of the Workshop on Nature Inspired Cooperative Strategies for Optimization, NICSO 2006, Granada, Espagne, 51–60, 2006 BibTeX reference