[PPL-devel] ppl/src LP_Problem.cc LP_Problem.defs.hh

Andrea Cimino cimino at cs.unipr.it
Wed Mar 8 21:43:17 CET 2006


CVSROOT:	/cvs/ppl
Module name:	ppl
Branch: 	simplex
Changes by:	cimino at cs.unipr.it	2006-03-08 21:43:17

Modified files:
	src            : LP_Problem.cc LP_Problem.defs.hh 

Log message:
	Major improvement: check if a slack variable can avoid
	to insert an (useless) artificial variable.
	Now (in the standard way, not incremental) the simplex solves
	`boeing1.mps --max' in half the time than before!

Patches:
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/LP_Problem.cc.diff?cvsroot=ppl&only_with_tag=simplex&r1=1.1.2.33&r2=1.1.2.34
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/LP_Problem.defs.hh.diff?cvsroot=ppl&only_with_tag=simplex&r1=1.1.2.24&r2=1.1.2.25




More information about the PPL-devel mailing list