Module: ppl/ppl Branch: pip Commit: 051c82f85918f442a031213156a288628c2be2c0 URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=051c82f85918f...
Author: François Galea francois.galea@uvsq.fr Date: Wed Oct 14 12:28:29 2009 +0200
Added a test case illustrating an instability in the PIP solver.
---
tests/PIP_Problem/pipproblem1.cc | 28 ++++++++++++++++++++++++++++ 1 files changed, 28 insertions(+), 0 deletions(-)
diff --git a/tests/PIP_Problem/pipproblem1.cc b/tests/PIP_Problem/pipproblem1.cc index 191727c..be6f68f 100644 --- a/tests/PIP_Problem/pipproblem1.cc +++ b/tests/PIP_Problem/pipproblem1.cc @@ -202,6 +202,33 @@ test04() { return ok; }
+bool +test05() { + Variable i(0); + Variable j(1); + Variable m(2); + Variable n(3); + Variables_Set params(m, n); + + Constraint_System cs; + cs.insert(3*j >= -2*i+8); + cs.insert(j <= 4*i - 4); + cs.insert(i <= n); + cs.insert(j <= m); + cs.insert(n >= 3); + + PIP_Problem pip(cs.space_dimension(), cs.begin(), cs.end(), params); + + bool ok = (pip.solve() == OPTIMIZED_PIP_PROBLEM); + if (ok) { + const PIP_Tree solution = pip.solution(); + display_solution(solution, params, Variables_Set(i, j), + cs.space_dimension()); + } + + return ok; +} + } // namespace
BEGIN_MAIN @@ -209,4 +236,5 @@ BEGIN_MAIN DO_TEST(test02); DO_TEST(test03); DO_TEST(test04); + //DO_TEST(test05); END_MAIN