CNOP - A Package for Constrained Network Optimization

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.

• Type: Conference
• Year: 2001
• Where: ALENEX
• Authors: Kurt Mehlhorn, Mark Ziegelmann
• Keywords: ALENEX 2001, ALENEX 2007, Generic Package, Minimum Cost Reliability, Resource Constrained Network