Virtual Private Network Design Deterministic and randomized approximation algorithms for the NP-hard VPND problem. Written in C++ using the LEMON library.