[PPL-devel] ppl/src BD_Shape.inlines.hh Constraint_System. ...

Enea Zaffanella zaffanella at cs.unipr.it
Sat Sep 3 10:11:22 CEST 2005


CVSROOT:	/cvs/ppl
Module name:	ppl
Changes by:	zaffanella at cs.unipr.it	2005-09-03 10:11:22

Modified files:
	src            : BD_Shape.inlines.hh Constraint_System.defs.hh 
	                 Polyhedron.defs.hh Polyhedron.inlines.hh 
	                 Polyhedron_nonpublic.cc simplex.cc 

Log message:
	Corrected a bug in the implementation of Constraint_System::primal_simplex()
	whereby a feasible solution was claimed even for inconsistent constraint
	systems. Added private method
	Simplex_Status Constraint_System::primal_simplex(obj, gen)
	that maximizes obj on the low-level polyhedron (i.e., the eps-polyhedron
	if topology is NNC) encoded by the constraint system.
	New method used to correct a bug in the implementation of
	Polyhedron::minimized_constraints()
	whereby the constraint system could have been marked minimized even if it
	was not.
	Simplified the interfaces of methods
	Polyhedron::minimize(),
	Polyhedron::maximize(),
	Constraint_System::primal_simplex()
	by avoiding memory-leakage prone parameter passing.

Patches:
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/BD_Shape.inlines.hh.diff?cvsroot=ppl&r1=1.56&r2=1.57
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Constraint_System.defs.hh.diff?cvsroot=ppl&r1=1.10&r2=1.11
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Polyhedron.defs.hh.diff?cvsroot=ppl&r1=1.274&r2=1.275
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Polyhedron.inlines.hh.diff?cvsroot=ppl&r1=1.117&r2=1.118
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Polyhedron_nonpublic.cc.diff?cvsroot=ppl&r1=1.49&r2=1.50
http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/simplex.cc.diff?cvsroot=ppl&r1=1.11&r2=1.12




More information about the PPL-devel mailing list