id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	revision
431	Remember the lastly evaluated arcs in Circulation (and in Preflow)	Alpar Juttner	Alpar Juttner	"The [attachment:23a4fa3a7e62.patch attached patch] changes the behavior of `Circulation` class.

For each node, we now store the lastly evaluated arc, so we can continue from this arc instead of starting from the beginning when the node is evaluated again.

A test on a network of 32768 nodes and 262892 arcs (generated by `netgen`) shows a running time improvement of 24%. A much more comprehensive test would of course be necessary, but this number seems quite promising.

The same idea can (should?) also be applied to the `Preflow` class."	enhancement	new	major	LEMON 1.4 release	core	hg main