#### Filter Results:

- Full text PDF available (6)

#### Publication Year

1985

2014

- This year (0)
- Last 5 years (1)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

In the last decade many models for parallel computation have been proposed and many parallel algorithms have been developed. However, few of these models have been realized and most of these algorithms are supposed to run on idealized, unrealistic parallel machines. The parallel machines constructed so far all use a simple model of parallel computation.… (More)

- Arie de Bruin, Gerard A. P. Kindervater, Harry W. J. M. Trienekens
- IRREGULAR
- 1995

The parallel execution of branch and bound algorithms can result in seemingly unreasonable speedups or slowdowns. Almost never the speedup is equal to the increase in computing power. For synchronous parallel branch and bound, these effects have been studied extensively. For asynchronousparallelizations, only little is known. In this paper, we derive… (More)

- Gerard A. P. Kindervater, Jan Karel Lenstra
- Discrete Applied Mathematics
- 1986

- Gerard A. P. Kindervater, Jan Karel Lenstra, David B. Shmoys
- J. Algorithms
- 1989

• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the… (More)

- Arie de Bruin, Gerard A. P. Kindervater, Harry W. J. M. Trienekens
- Solving Combinatorial Optimization Problems in…
- 1996

Many (parallel) branch and bound algorithms look very different from each other at first glance. They exploit, however, the same underlying computational model. This phenomenon can be used to define branch and bound algorithms in terms of a set of basic rules that are applied in a specific (predefined) order. In the sequential case, the specification of… (More)

- Gerard A. P. Kindervater, Jan Karel Lenstra, Alexander H. G. Rinnooy Kan
- Operations Research
- 1989

- Gerard A. P. Kindervater, Jan Karel Lenstra, Martin W. P. Savelsbergh
- Discrete Applied Mathematics
- 1993

In memory ofPaolo Camerini Local search is a well-known and a well·investigated solution approach for the traveling salesman problem. It is not obvious, however, how local search for the TSP has to be implemented efficiently when each city has to be visited within one or more given time windows.1bis is particularly true when parallel computer architectures… (More)

- Onno J. Boxma, Gerard A. P. Kindervater
- Operations Research
- 1991

- Arie de Bruin, Gerard A. P. Kindervater, Tjark Vredeveld, Albert P. M. Wagelmans
- Constraints
- 2003

In this paper, we describe a Multi-Agent System which is capable of finding a feasible solution of a class of distributed problems, in which the subproblems share a single a sum constraint. Emphasis is given to correctness issues and termination detection.