ALCOMFT-TR-01-13

Kurt Mehlhorn and Mark Ziegelmann
CNOP - A Package for Constrained Network Optimization
MPI. Work packages 2, 3 and 4. February 2001.

Abstract: We present a generic package for resource constrained network optimization problems. We illustrate the flexibility and the use of our package by solving four applications: route planning, curve approximation, minimum cost reliability constrained spanning trees and the table layout problem.

Postscript file: ALCOMFT-TR-01-13.ps.gz (271 kb).