id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	revision
338	Infinite capacities in Preflow	Peter Kovacs	Alpar Juttner	"Infinite (or very high) capacities typically cause problems in `Preflow`, since the algorithm usually saturate arcs.

This problem could be overcome by finding a finite cut and replace the huge capacities on the outgoing arcs of the source node with the value of the found cut if such a cut exists. Otherwise the max. flow value is infinite.

This solution could be implemented in the `Preflow` class itself or rather in a separate wrapper class (it should be used in the DIMACS solver utility, as well).

This ticket is a follow-up of #319."	enhancement	new	minor		core	hg main