NEWS
changeset 2602 1c7790d9e025
parent 2601 054de623255b
child 2603 5f36105d656b
equal deleted inserted replaced
13:fe386df323d2 14:ce6d80dbbf6d
    12 		+ new algoritmhs
    12 		+ new algoritmhs
    13 			* Lagrange relaxation based algorithm for the delay constrained least cost path problem
    13 			* Lagrange relaxation based algorithm for the delay constrained least cost path problem
    14 			* a preflow based general network circulation algorithm
    14 			* a preflow based general network circulation algorithm
    15 			* 2-approximation of Steiner-tree problem
    15 			* 2-approximation of Steiner-tree problem
    16 			* two heuristics (http://www.avglab.com/andrew/pub/neci-tr-96-132.ps)
    16 			* two heuristics (http://www.avglab.com/andrew/pub/neci-tr-96-132.ps)
    17 			* tsp2, a minimum spanning tree based TSP algorithm
       
    18 			* Delaunay triangulation
    17 			* Delaunay triangulation
    19 			* Gomory-Hu tree algorithm
    18 			* Gomory-Hu tree algorithm
    20 			* Edmond's Blossom shrinking algorithm
    19 			* Edmond's Blossom shrinking algorithm
    21 			* minimum mean cycle algorithm
    20 			* minimum mean cycle algorithm
    22 			* Goldberg-Tarjan algorithm (Preflow with Dynamic Trees)
    21 			* Goldberg-Tarjan algorithm (Preflow with Dynamic Trees)