Werra D. de

D. de Werra

Information about the author D. de Werra will soon be added to the site.
Found 21 papers in total
Tabaris: An exact algorithm based on tabu search for finding a maximum independent set in a graph
Tabaris: An exact algorithm based on tabu search for finding a maximum independent set in a graph
1990
A technique for finding in a graph an independent set with maximum cardinality is...
Time slot scheduling of compatible jobs
Time slot scheduling of compatible jobs
2007
A version of weighted coloring of a graph is introduced which is motivated by some...
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization
2007
We exhibit links between pseudo-Boolean optimization, graph theory and logic. We show...
Path colorings in bipartite graphs
Path colorings in bipartite graphs
2005
The theorem of König on edge colorings in bipartite multigraphs can be seen as...
On split-coloring problems
On split-coloring problems
2005
We study a new coloring concept which generalizes the classical vertex coloring...
Complexity of some special types of timetabling problems
Complexity of some special types of timetabling problems
2002
Starting from the simple class–teacher model of timetabling (where timetables...
A generalized class–teacher model for some timetabling problems
A generalized class–teacher model for some timetabling problems
2002
We consider a theoretical model which extends the basic ‘class–teacher...
On some properties of DNA graphs
On some properties of DNA graphs
1999
Molecular biology, which aims to study DNA and protein structure and functions, has...
On a multconstrained model for chromatic scheduling
On a multconstrained model for chromatic scheduling
1999
A graph coloring model is described for handling some types of chromatic scheduling...
Extensions of coloring models for scheduling purposes
Extensions of coloring models for scheduling purposes
1996
Some extensions and variations of basic chromatic scheduling models have been...
A discrete model for studying existence and uniqueness of solutions in nonlinear resistive circuits
A discrete model for studying existence and uniqueness of solutions in nonlinear resistive circuits
1994
Two combinatorial problems raised by the fundamental question of the existence and...
Scheduling periodic jobs compactly within a fixed time period in open shops
Scheduling periodic jobs compactly within a fixed time period in open shops
1994
A graph-theoretical model for a periodic scheduling problem in an open shop is...
Loading problems with tool management in flexible manufacturing systems: A few integer programming models
Loading problems with tool management in flexible manufacturing systems: A few integer programming models
1991
In automated production systems like flexible manufacturing systems (FMSs), an...
Tabaris: An exact algorithm based on Tabu Search for finding a maximum independent set in a graph
Tabaris: An exact algorithm based on Tabu Search for finding a maximum independent set in a graph
1990
A technique for finding in a graph an independent set with maximum cardinality is...
Generalized edge packings
Generalized edge packings
1989
An extension of matchings is considered: instead of edges, odd length chains are used,...
Tabu Search techniques-A tutorial and an application to neural networks
Tabu Search techniques-A tutorial and an application to neural networks
1989
Tabu Search is a general heuristic procedure for global optimization. Based on simple...
An interactive system for constructing timetables on a PC
An interactive system for constructing timetables on a PC
1989
A new network flow model is presented for constructing timetables for an adult...
Preemptive scheduling with staircase and piecewise linear resource availability
Preemptive scheduling with staircase and piecewise linear resource availability
1989
Some variations are presented for the preemptive scheduling problem on unrelated...
From linear separability to unimodality: A hierarchy of pseudo-Boolean functions
From linear separability to unimodality: A hierarchy of pseudo-Boolean functions
1988
When an injective pseudo-Boolean function f : B n ⇒&λτ;∼ is...
STABULUS: A technique for finding stable sets in large graphs with tabu search
STABULUS: A technique for finding stable sets in large graphs with tabu search
1989
Numerical experiments with tabu search have been carried out for constructing...
Design and operation of flexible manufacturing systems: The kingdom of heuristic methods
Design and operation of flexible manufacturing systems: The kingdom of heuristic methods
1987
Although most of the decision problems related to the operation and to the design of...
Papers per page: