Alain Hertz

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Graphs obtained by disjoint unions and joins of cliques and stable sets
RAIRO. Operations Research
2024-08-27Paper
The average size of maximal matchings in graphs
Journal of Combinatorial Optimization
2024-05-06Paper
Addressing the cold start problem in privacy preserving content-based recommender systems using hypercube graphs
 
2023-10-13Paper
Upper bounds on the average number of colors in the non-equivalent colorings of a graph
Graphs and Combinatorics
2023-05-26Paper
Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph
Discrete Applied Mathematics
2023-05-15Paper
Optimizing the Design of a Wind Farm Collection Network
INFOR: Information Systems and Operational Research
2023-05-09Paper
Graph colouring variations
 
2022-12-21Paper
Decycling bipartite graphs
Journal of Graph Algorithms and Applications
2022-06-28Paper
scientific article; zbMATH DE number 7471007 (Why is no real title available?)
 
2022-02-08Paper
A Lagrangian-based score for assessing the quality of pairwise constraints in semi-supervised clustering
Data Mining and Knowledge Discovery
2022-01-14Paper
Edge realizability of connected simple graphs
 
2021-10-15Paper
Resolving sets and integer programs for recommender systems
Journal of Global Optimization
2021-08-17Paper
An exact algorithm for a class of geometric set-cover problems
Discrete Applied Mathematics
2021-06-07Paper
Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant
Yugoslav Journal of Operations Research
2021-05-05Paper
An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
Computers \& Operations Research
2021-04-20Paper
On the edge capacitated Steiner tree problem
Discrete Optimization
2021-01-15Paper
An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes
Optimization Letters
2020-04-27Paper
Maximum eccentric connectivity index for graphs with given diameter
Discrete Applied Mathematics
2019-09-19Paper
On graceful difference labelings of disjoint unions of circuits
 
2019-08-29Paper
A comparison of integer programming models for the partial directed weighted improper coloring problem
Discrete Applied Mathematics
2019-05-17Paper
A polynomial time algorithm for unloading boxes off a gravity conveyor
Discrete Optimization
2018-10-18Paper
Dominating induced matchings in graphs containing no long claw
Journal of Graph Theory
2018-07-13Paper
Online algorithms for the maximum \(k\)-colorable subgraph problem
Computers \& Operations Research
2018-07-11Paper
Incomplete service and split deliveries in a routing problem with profits
Networks
2018-05-11Paper
A sharp lower bound on the number of non-equivalent colorings of graphs of order \(n\) and maximum degree \(n - 3\)
Discrete Applied Mathematics
2017-12-20Paper
Tabu search for the RNA partial degradation problem
International Journal of Applied Mathematics and Computer Science
2017-07-27Paper
A new efficient RLF-like algorithm for the vertex coloring problem
Yugoslav Journal of Operations Research
2017-07-19Paper
On the maximum orders of an induced forest, an induced tree, and a stable set
Yugoslav Journal of Operations Research
2017-04-11Paper
A note on \(r\)-equitable \(k\)-colorings of trees
Yugoslav Journal of Operations Research
2017-04-11Paper
Symmetry breaking constraints for the minimum deficiency problem
Journal of Graph Algorithms and Applications
2017-04-05Paper
A comparison of integer and constraint programming models for the deficiency problem
Computers \& Operations Research
2016-11-17Paper
Chromatic scheduling
 
2016-09-30Paper
Finding the chromatic number by means of critical graphs
 
2016-07-01Paper
A hybrid heuristic for an inventory routing problem
INFORMS Journal on Computing
2016-06-29Paper
The split delivery capacitated team orienteering problem
Networks
2016-06-10Paper
Counting the number of non-equivalent vertex colorings of a graph
Discrete Applied Mathematics
2016-03-18Paper
Directed weighted improper coloring for cellular channel allocation
Discrete Applied Mathematics
2015-02-06Paper
Automated generation of conjectures on forbidden subgraph characterization
Discrete Applied Mathematics
2014-09-12Paper
A branch-and-price algorithm for the robust graph coloring problem
Discrete Applied Mathematics
2014-05-05Paper
Integer linear programming models for a cement delivery problem
European Journal of Operational Research
2012-12-29Paper
Total domination and the Caccetta-Häggkvist conjecture
Discrete Optimization
2012-12-28Paper
Improving constrained pattern mining with first-fail-based heuristics
Data Mining and Knowledge Discovery
2012-04-11Paper
On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic
Discrete Optimization
2012-03-07Paper
Der Graf der Graphen
 
2011-10-07Paper
Using local search to speed up filtering algorithms for some NP-hard constraints
Annals of Operations Research
2011-06-22Paper
On a reduction of the interval coloring problem to a series of bandwidth coloring problems
Journal of Scheduling
2011-04-01Paper
A magnetic procedure for the stability number
Graphs and Combinatorics
2010-05-05Paper
About equivalent interval colorings of weighted graphs
Discrete Applied Mathematics
2010-04-28Paper
A flexible MILP model for multiple-shift workforce planning under annualized hours
European Journal of Operational Research
2009-12-10Paper
A solution method for a car fleet management problem with maintenance constraints
Journal of Heuristics
2009-11-20Paper
Using heuristics to find minimal unsatisfiable subformulas in satisfiability problems
Journal of Combinatorial Optimization
2009-11-16Paper
The capacitated team orienteering and profitable tour problems
The Journal of the Operational Research Society
2009-10-15Paper
The metric cutpoint partition problem
Journal of Classification
2009-10-13Paper
Lower bounds and a tabu search algorithm for the minimum deficiency problem
Journal of Combinatorial Optimization
2009-09-18Paper
A comparison of five heuristics for the multiple depot vehicle scheduling problem
Journal of Scheduling
2009-08-28Paper
Corrigendum to ``Variable space search for graph coloring [Discrete Appl. Math. 156, No.\,13, 2551--2560 (2008; Zbl 1213.05085)]
Discrete Applied Mathematics
2009-06-30Paper
A patient assignment algorithm for home care services
The Journal of the Operational Research Society
2009-06-29Paper
The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization
Journal of Classification
2009-05-08Paper
Finding augmenting chains in extensions of claw-free graphs
Information Processing Letters
2009-03-23Paper
Average distance and maximum induced forest
Journal of Graph Theory
2009-02-20Paper
Variable space search for graph coloring
Discrete Applied Mathematics
2008-11-19Paper
On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem
Operations Research Letters
2008-09-10Paper
A sequential elimination algorithm for computing bounds on the clique number of a graph
Discrete Optimization
2008-08-15Paper
A note on tree realizations of matrices
RAIRO - Operations Research
2008-07-29Paper
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2008-05-27Paper
Efficient algorithms for finding critical subgraphs
Discrete Applied Mathematics
2008-01-21Paper
An adaptive memory algorithm for the \(k\)-coloring problem
Discrete Applied Mathematics
2008-01-21Paper
New heuristics for the vehicle routing problem
 
2008-01-02Paper
On edge orienting methods for graph coloring
Journal of Combinatorial Optimization
2007-10-12Paper
Solution techniques for the large set covering problem
Discrete Applied Mathematics
2007-03-02Paper
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
Computers \& Operations Research
2007-02-26Paper
Augmenting chains in graphs without a skew star.
Journal of Combinatorial Theory. Series B
2006-05-18Paper
A survey of local search methods for graph coloring
Computers \& Operations Research
2006-05-16Paper
Recent trends in arc routing
 
2006-03-09Paper
Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints
4OR
2006-03-09Paper
scientific article; zbMATH DE number 2246590 (Why is no real title available?)
 
2006-01-13Paper
A taxonomy of evolutionary algorithms in combinatorial optimization
Journal of Heuristics
2005-10-13Paper
Finding the chromatic number by means of critical graphs
ACM Journal of Experimental Algorithmics
2005-08-04Paper
scientific article; zbMATH DE number 2156293 (Why is no real title available?)
 
2005-04-15Paper
Stable sets in two subclasses of banner-free graphs
Discrete Applied Mathematics
2003-12-04Paper
\(P_{5}\)-free augmenting graphs and the maximum stable set problem
Discrete Applied Mathematics
2003-12-04Paper
A variable neighborhood search for graph coloring.
European Journal of Operational Research
2003-10-14Paper
A lower bound for the job insertion problem.
Discrete Applied Mathematics
2003-06-10Paper
Extension of Turán's theorem to the 2-stability number
Graphs and Combinatorics
2003-03-25Paper
Bounds and heuristics for the shortest capacitated paths problem
Journal of Heuristics
2002-12-15Paper
A transformation which preserves the clique number
Journal of Combinatorial Theory. Series B
2002-12-10Paper
A generalized insertion heuristic for the travelling salesman problem with time windows
Operations Research
2002-07-01Paper
A Tabu Search Heuristic for the Capacitated arc Routing Problem
Operations Research
2002-06-04Paper
Feasible edge colorings of trees with cardinality constraints
Discrete Mathematics
2001-06-28Paper
scientific article; zbMATH DE number 1568943 (Why is no real title available?)
 
2001-05-01Paper
A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
Transportation Science
2001-01-01Paper
A framework for the description of evolutionary algorithms
European Journal of Operational Research
2000-11-05Paper
scientific article; zbMATH DE number 1512194 (Why is no real title available?)
 
2000-09-28Paper
Planification des Emplois du Temps et de la Formation au Sein d'une Grande Entreprise
RAIRO - Operations Research
2000-08-24Paper
On some properties of DNA graphs
Discrete Applied Mathematics
2000-06-29Paper
On perfectness of sums of graphs
Discrete Mathematics
2000-05-04Paper
scientific article; zbMATH DE number 1082103 (Why is no real title available?)
 
2000-03-19Paper
On perfect switching classes
Discrete Applied Mathematics
1999-08-24Paper
Constructing a course schedule by solving a series of assignment type problems
European Journal of Operational Research
1999-08-03Paper
On perfect switching classes
Discrete Applied Mathematics
1999-06-28Paper
A partial view of OR in Switzerland
European Journal of Operational Research
1999-05-05Paper
Improvement Procedures for the Undirected Rural Postman Problem
INFORMS Journal on Computing
1999-01-01Paper
A \(\frac{5}{3}\)-approximation algorithm for the clusterd traveling salesman tour and path problems
Operations Research Letters
1999-01-01Paper
An Approximation Algorithm for the Traveling Salesman Problem with Backhauls
Operations Research
1998-05-25Paper
On the use of Boolean methods for the computation of the stability number
Discrete Applied Mathematics
1998-01-12Paper
The tabu search metaheuristic: How we used it
Annals of Mathematics and Artificial Intelligence
1997-12-14Paper
scientific article; zbMATH DE number 1094770 (Why is no real title available?)
 
1997-12-04Paper
Splitting trees
Discrete Mathematics
1997-10-08Paper
An Object-Oriented Methodology for Solving Assignment-Type Problems with Neighborhood Search Techniques
Operations Research
1996-10-28Paper
An improved tabu search approach for solving the job shop scheduling problem with tooling constraints
Discrete Applied Mathematics
1996-07-07Paper
On a scheduling problem in a robotized analytical system
Discrete Applied Mathematics
1996-07-07Paper
The traveling salesman problem with backhauls
Computers \& Operations Research
1996-07-01Paper
On the stability number of AH‐free graphs
Journal of Graph Theory
1996-01-10Paper
Polynomially solvable cases for the maximum stable set problem
Discrete Applied Mathematics
1995-09-06Paper
A Tabu Search Heuristic for the Vehicle Routing Problem
Management Science
1995-05-28Paper
Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs
Journal of Heuristics
1995-01-01Paper
A generalized insertion algorithm for the seriation problem
Mathematical and Computer Modelling
1994-08-08Paper
A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing
Discrete Applied Mathematics
1994-07-18Paper
Local optima topology for the \(k\)-coloring problem
Discrete Applied Mathematics
1994-07-18Paper
A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives
RAIRO - Operations Research
1994-01-01Paper
Bounded vertex colorings of graphs
Discrete Mathematics
1993-12-20Paper
Most unbreakable murky graphs are bull-free
Graphs and Combinatorics
1993-08-11Paper
New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
Operations Research
1993-04-01Paper
scientific article; zbMATH DE number 44531 (Why is no real title available?)
 
1992-09-17Paper
Finding a feasible course schedule using Tabu search
Discrete Applied Mathematics
1992-06-28Paper
TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph
Computers \& Operations Research
1990-01-01Paper
A fast algorithm for coloring Meyniel graphs
Journal of Combinatorial Theory. Series B
1990-01-01Paper
STABULUS: A technique for finding stable sets in large graphs with tabu search
Computing
1989-01-01Paper
Slender graphs
Journal of Combinatorial Theory. Series B
1989-01-01Paper
A new heuristic method for the flow shop sequencing problem
European Journal of Operational Research
1989-01-01Paper
Tabu search techniques. A tutorial and an application to neural networks
OR Spektrum
1989-01-01Paper
Connected sequential colourings
Discrete Mathematics
1989-01-01Paper
Perfectly orderable graphs are quasi-parity graphs: a short proof
Discrete Mathematics
1988-01-01Paper
Consecutive colorings of graphs
Zeitschrift für Operations Research
1988-01-01Paper
Using tabu search techniques for graph coloring
Computing
1987-01-01Paper
Some experiments with simulated annealing for coloring graphs
European Journal of Operational Research
1987-01-01Paper
Extremal Chemical Graphs for the Arithmetic-Geometric Index
 
N/APaper


Research outcomes over time


This page was built for person: Alain Hertz