Approximation algorithms


Detailed Description

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


Files

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

Classes

class  ConstrainedShortestPath
 Algorithms for the Resource Constrained Shortest Path Problem. More...
class  SteinerTree
 Algorithm for the 2-approximation of Steiner Tree problem. More...


Generated on Sat Apr 19 14:16:57 2008 for LEMON by  doxygen 1.5.5