Alain Hertz

From MaRDI portal
(Redirected from Person:260023)


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