Alain Hertz

From MaRDI portal
Person:260023

Available identifiers

zbMath Open hertz.alainWikidataQ102274123 ScholiaQ102274123MaRDI QIDQ260023

List of research outcomes





PublicationDate of PublicationType
Graphs obtained by disjoint unions and joins of cliques and stable sets2024-08-27Paper
The average size of maximal matchings in graphs2024-05-06Paper
Addressing the cold start problem in privacy preserving content-based recommender systems using hypercube graphs2023-10-13Paper
Upper bounds on the average number of colors in the non-equivalent colorings of a graph2023-05-26Paper
Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph2023-05-15Paper
Optimizing the Design of a Wind Farm Collection Network2023-05-09Paper
Graph colouring variations2022-12-21Paper
Decycling bipartite graphs2022-06-28Paper
https://portal.mardi4nfdi.de/entity/Q50269302022-02-08Paper
A Lagrangian-based score for assessing the quality of pairwise constraints in semi-supervised clustering2022-01-14Paper
https://portal.mardi4nfdi.de/entity/Q51563852021-10-15Paper
Resolving sets and integer programs for recommender systems2021-08-17Paper
An exact algorithm for a class of geometric set-cover problems2021-06-07Paper
Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices2021-05-05Paper
An exact dynamic programming algorithm for the precedence-constrained class sequencing problem2021-04-20Paper
On the edge capacitated Steiner tree problem2021-01-15Paper
An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes2020-04-27Paper
Maximum eccentric connectivity index for graphs with given diameter2019-09-19Paper
On graceful difference labelings of disjoint unions of circuits2019-08-29Paper
A comparison of integer programming models for the partial directed weighted improper coloring problem2019-05-17Paper
A polynomial time algorithm for unloading boxes off a gravity conveyor2018-10-18Paper
Dominating induced matchings in graphs containing no long claw2018-07-13Paper
Online algorithms for the maximum \(k\)-colorable subgraph problem2018-07-11Paper
Incomplete service and split deliveries in a routing problem with profits2018-05-11Paper
A sharp lower bound on the number of non-equivalent colorings of graphs of order \(n\) and maximum degree \(n - 3\)2017-12-20Paper
Tabu search for the RNA partial degradation problem2017-07-27Paper
A new efficient RLF-like algorithm for the vertex coloring problem2017-07-19Paper
On the maximum orders of an induced forest, an induced tree, and a stable set2017-04-11Paper
A note on r-equitable k-colorings of trees2017-04-11Paper
Symmetry Breaking Constraints for the Minimum Deficiency Problem2017-04-05Paper
A comparison of integer and constraint programming models for the deficiency problem2016-11-17Paper
Chromatic scheduling2016-09-30Paper
Finding the chromatic number by means of critical graphs2016-07-01Paper
A hybrid heuristic for an inventory routing problem2016-06-29Paper
The split delivery capacitated team orienteering problem2016-06-10Paper
Counting the number of non-equivalent vertex colorings of a graph2016-03-18Paper
Directed weighted improper coloring for cellular channel allocation2015-02-06Paper
Automated generation of conjectures on forbidden subgraph characterization2014-09-12Paper
A branch-and-price algorithm for the robust graph coloring problem2014-05-05Paper
Integer linear programming models for a cement delivery problem2012-12-29Paper
Total domination and the Caccetta-Häggkvist conjecture2012-12-28Paper
Improving constrained pattern mining with first-fail-based heuristics2012-04-11Paper
On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic2012-03-07Paper
Der Graf der Graphen2011-10-07Paper
Using local search to speed up filtering algorithms for some NP-hard constraints2011-06-22Paper
On a reduction of the interval coloring problem to a series of bandwidth coloring problems2011-04-01Paper
A magnetic procedure for the stability number2010-05-05Paper
About equivalent interval colorings of weighted graphs2010-04-28Paper
A flexible MILP model for multiple-shift workforce planning under annualized hours2009-12-10Paper
A solution method for a car fleet management problem with maintenance constraints2009-11-20Paper
Using heuristics to find minimal unsatisfiable subformulas in satisfiability problems2009-11-16Paper
The capacitated team orienteering and profitable tour problems2009-10-15Paper
The metric cutpoint partition problem2009-10-13Paper
Lower bounds and a tabu search algorithm for the minimum deficiency problem2009-09-18Paper
A comparison of five heuristics for the multiple depot vehicle scheduling problem2009-08-28Paper
Corrigendum to ``Variable space search for graph coloring [Discrete Appl. Math. 156, No.\,13, 2551--2560 (2008; Zbl 1213.05085)]2009-06-30Paper
A patient assignment algorithm for home care services2009-06-29Paper
The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization2009-05-08Paper
Finding augmenting chains in extensions of claw-free graphs2009-03-23Paper
Average distance and maximum induced forest2009-02-20Paper
Variable space search for graph coloring2008-11-19Paper
On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem2008-09-10Paper
A sequential elimination algorithm for computing bounds on the clique number of a graph2008-08-15Paper
A note on tree realizations of matrices2008-07-29Paper
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints2008-05-27Paper
Efficient algorithms for finding critical subgraphs2008-01-21Paper
An adaptive memory algorithm for the \(k\)-coloring problem2008-01-21Paper
New heuristics for the vehicle routing problem2008-01-02Paper
On edge orienting methods for graph coloring2007-10-12Paper
Solution techniques for the large set covering problem2007-03-02Paper
A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding2007-02-26Paper
Augmenting chains in graphs without a skew star.2006-05-18Paper
A survey of local search methods for graph coloring2006-05-16Paper
Recent trends in arc routing2006-03-09Paper
Lower bounding and tabu search procedures for the frequency assignment problem with polarization constraints2006-03-09Paper
https://portal.mardi4nfdi.de/entity/Q57179532006-01-13Paper
A taxonomy of evolutionary algorithms in combinatorial optimization2005-10-13Paper
Finding the chromatic number by means of critical graphs2005-08-04Paper
https://portal.mardi4nfdi.de/entity/Q46687512005-04-15Paper
Stable sets in two subclasses of banner-free graphs2003-12-04Paper
\(P_{5}\)-free augmenting graphs and the maximum stable set problem2003-12-04Paper
A variable neighborhood search for graph coloring.2003-10-14Paper
A lower bound for the job insertion problem.2003-06-10Paper
Extension of Turán's theorem to the 2-stability number2003-03-25Paper
Bounds and heuristics for the shortest capacitated paths problem2002-12-15Paper
A transformation which preserves the clique number2002-12-10Paper
A generalized insertion heuristic for the travelling salesman problem with time windows2002-07-01Paper
A Tabu Search Heuristic for the Capacitated arc Routing Problem2002-06-04Paper
Feasible edge colorings of trees with cardinality constraints2001-06-28Paper
https://portal.mardi4nfdi.de/entity/Q47624702001-05-01Paper
A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem2001-01-01Paper
A framework for the description of evolutionary algorithms2000-11-05Paper
https://portal.mardi4nfdi.de/entity/Q45058392000-09-28Paper
Planification des Emplois du Temps et de la Formation au Sein d'une Grande Entreprise2000-08-24Paper
On some properties of DNA graphs2000-06-29Paper
On perfectness of sums of graphs2000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q43651302000-03-19Paper
On perfect switching classes1999-08-24Paper
Constructing a course schedule by solving a series of assignment type problems1999-08-03Paper
On perfect switching classes1999-06-28Paper
A partial view of OR in Switzerland1999-05-05Paper
Improvement Procedures for the Undirected Rural Postman Problem1999-01-01Paper
A \(\frac{5}{3}\)-approximation algorithm for the clusterd traveling salesman tour and path problems1999-01-01Paper
An Approximation Algorithm for the Traveling Salesman Problem with Backhauls1998-05-25Paper
On the use of Boolean methods for the computation of the stability number1998-01-12Paper
The tabu search metaheuristic: How we used it1997-12-14Paper
https://portal.mardi4nfdi.de/entity/Q43685611997-12-04Paper
Splitting trees1997-10-08Paper
An Object-Oriented Methodology for Solving Assignment-Type Problems with Neighborhood Search Techniques1996-10-28Paper
An improved tabu search approach for solving the job shop scheduling problem with tooling constraints1996-07-07Paper
On a scheduling problem in a robotized analytical system1996-07-07Paper
The traveling salesman problem with backhauls1996-07-01Paper
On the stability number of AH‐free graphs1996-01-10Paper
Polynomially solvable cases for the maximum stable set problem1995-09-06Paper
A Tabu Search Heuristic for the Vehicle Routing Problem1995-05-28Paper
Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs1995-01-01Paper
A generalized insertion algorithm for the seriation problem1994-08-08Paper
A graph theory approach to subcontracting, machine duplication and intercell moves in cellular manufacturing1994-07-18Paper
Local optima topology for the \(k\)-coloring problem1994-07-18Paper
A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives1994-01-01Paper
Bounded vertex colorings of graphs1993-12-20Paper
Most unbreakable murky graphs are bull-free1993-08-11Paper
New Insertion and Postoptimization Procedures for the Traveling Salesman Problem1993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q39951541992-09-17Paper
Finding a feasible course schedule using Tabu search1992-06-28Paper
TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph1990-01-01Paper
A fast algorithm for coloring Meyniel graphs1990-01-01Paper
STABULUS: A technique for finding stable sets in large graphs with tabu search1989-01-01Paper
Slender graphs1989-01-01Paper
A new heuristic method for the flow shop sequencing problem1989-01-01Paper
Tabu search techniques. A tutorial and an application to neural networks1989-01-01Paper
Connected sequential colourings1989-01-01Paper
Perfectly orderable graphs are quasi-parity graphs: a short proof1988-01-01Paper
Consecutive colorings of graphs1988-01-01Paper
Using tabu search techniques for graph coloring1987-01-01Paper
Some experiments with simulated annealing for coloring graphs1987-01-01Paper
Extremal Chemical Graphs for the Arithmetic-Geometric IndexN/APaper

Research outcomes over time

This page was built for person: Alain Hertz