Mercuriallemon / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
demo/digraph.lgf
author Peter Kovacs <kpeter@inf.elte.hu>
Tue, 15 Mar 2011 19:32:21 +0100
changeset 1047 ddd3c0d3d9bf
permissions -rw-r--r--
Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.

These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.
deba@164 
     1
 
@nodes
deba@164 
     2
 
label
deba@164 
     3
 
0
deba@164 
     4
 
1
deba@164 
     5
 
2
deba@164 
     6
 
3
deba@164 
     7
 
4
deba@164 
     8
 
5
deba@164 
     9
 
6
deba@164 
    10
 
7
deba@164 
    11
 
@arcs
deba@164 
    12
 
		label capacity
deba@164 
    13
 
0 	1 	0  	  16
deba@164 
    14
 
0 	2 	1 	  12
deba@164 
    15
 
0 	3 	2 	  20
deba@164 
    16
 
1 	2 	3 	  10
deba@164 
    17
 
1 	4 	4 	  10
deba@164 
    18
 
1 	5 	5 	  13
deba@164 
    19
 
2 	3 	6 	  10
deba@164 
    20
 
2 	4 	7 	  8
deba@164 
    21
 
2 	6 	8 	  8
deba@164 
    22
 
5 	3 	9 	  20
deba@164 
    23
 
3 	6 	10 	  25
deba@164 
    24
 
4 	7 	11 	  15
deba@164 
    25
 
5 	7 	12 	  15
deba@164 
    26
 
6 	7 	13 	  18
deba@164 
    27
 
@attributes
deba@164 
    28
 
source 0
deba@164 
    29
 
target 7
lemon