Approximation algorithms


Detailed Description

This group describes the approximation and heuristic algorithms implemented in LEMON.


Classes

class  ConstrainedShortestPath< Graph, CM, DM >
 Algorithms for the Resource Constrained Shortest Path Problem. More...
class  SteinerTree< UGraph, CostMap >
 Algorithm for the 2-approximation of Steiner Tree problem. More...

Files

file  csp.h
 Algorithm for the Resource Constrained Shortest Path problem.
file  steiner.h
 Algorithm for the 2-approximation of Steiner Tree problem.

Generated on Thu Jun 4 04:03:12 2009 for LEMON by  doxygen 1.5.9