﻿id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	revision
509	Unstable NetworkSimplex Algorithm	Chassein	Alpar Juttner	"Hey everyone,
i was using the NetworkSimplex algorithm from Lemon to solve min cost flow Problems.
I encountered the following problem. I have two different objective functions (c_1 and c_2) for the same minimum cost flow Problem (same graph, same supply, same bounds).
Let x_i be the solution that I obtain by calling the NetworkSimplex with the objective function c_i. (i=1,2)
My problem is  that x_2 performs about 2% better under objective function c_1 as x_1 does!
(c_1(x_2) < c_1(x_1)).  Note that c_1 and c_2 are very similar and defined by double values. 
I cannot solve the problem by making c_1 and c_2 integral after scaling them.
Is this 2% inaccuracy just a normal unavoidable effect or is there something I can do to get more accuracy? I'm using Version 1.3.1.

Best Regards
Andre Chassein"	defect	closed	major	LEMON 1.4 release	core	release branch 1.3	invalid			
