#### Filter Results:

- Full text PDF available (4)

#### Publication Year

1980

2012

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

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Roy Jonker, A. Volgenant
- Computing
- 1987

We develop a shortest augmenting path algorithm for the linear assignment problem. It contains new initialization routines and a special implementation of Dijkstra's shortest path method. For both dense and sparse problems computational experiments show this algorithm to be uniformly faster than the best algorithms from the literature. A Pascal… (More)

- C. W. Duin, A. Volgenant
- Networks
- 1989

- Martin W. P. Savelsbergh, A. Volgenant
- Computers & OR
- 1985

We describe a branch and bound algorithm to solve the degree-constrained minimum spanning tree problem. WC propose an edge exchange analysis frequently used in the algorithm and three types of heuristic methods. Computational results are reported for problems with up to 200 vertices. These results are much better than known results from the literature.

- C. W. Duin, A. Volgenant
- Networks
- 1987

- A. Volgenant
- Computers & OR
- 1996

- Roy Jonker, A. Volgenant
- Operations Research
- 1984

- C. W. Duin, A. Volgenant, Stefan Voß
- European Journal of Operational Research
- 2004

The generalized spanning tree or group Steiner problem (GSP) is a generalization of the Steiner problem in graphs (SPG): one requires a tree spanning (at least) one vertex of each subset, given in a family of vertex subsets, while minimizing the sum of the corresponding edge costs. Specialized solution procedures have been developed for this problem. In… (More)

- A. Volgenant
- European Journal of Operational Research
- 2004

- A. Volgenant
- European Journal of Operational Research
- 2002

- P. M. D. Lieshout, A. Volgenant
- European Journal of Operational Research
- 2007