... re-moved in Section 4.1.(c) In all other cases, the transition cost is in nite,or, in other words, there is no edge in the graphbetween M and N.A special cluster containing a single node ... functions of time for the twocorpuses.Since in the real translation task, the size of the TSP graph is much larger than in the artificial re-ordering task (in our experiments the median sizeof the ... is the leftmost source word in b,then the transition cost corresponds to the costof selecting bjust after b; this will correspondto “consuming” the source side of bafter havingconsumed...