CVSROOT: /cvs/ppl Module name: ppl Changes by: zaffanella@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?c... http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Constraint_System.defs.hh.... http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Polyhedron.defs.hh.diff?cv... http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Polyhedron.inlines.hh.diff... http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/Polyhedron_nonpublic.cc.di... http://www.cs.unipr.it/cgi-bin/cvsweb.cgi/ppl/src/simplex.cc.diff?cvsroot=pp...