← Back to branch summary

~ubuntu-branches/ubuntu/saucy/gfan/saucy-proposed

« back to all changes in this revision

Viewing changes to lp.h

  • Committer: Package Import Robot
  • Author(s): Cédric Boutillier
  • Date: 2013-07-09 10:44:01 UTC
  • mfrom: (2.1.2 experimental)
  • Revision ID: package-import@ubuntu.com-20130709104401-5q66ozz5j5af0dak
Tags: 0.5+dfsg-3
* Upload to unstable.
* modify remove_failing_tests_on_32bits.patch to replace command of
  0009RenderStairCase test with an empty one instead of deleting it.
* remove lintian override about spelling error

Show diffs side-by-side

added added

removed removed

Lines of Context:
lp.h
14
14
bool lpSetSolver(const char *name);
15
15
IntegerVectorList extremeRaysInequalityIndices(const IntegerVectorList &inequalityList);
16
16
void removeRedundantRows(IntegerVectorList *inequalities, IntegerVectorList *equalities, bool removeInequalityRedundancies);
17
 
IntegerVector relativeInteriorPoint(const IntegerVectorList &g, IntegerVector const *equalitySet);
 
17
IntegerVector relativeInteriorPoint(int n, const IntegerVectorList &g, IntegerVector const *equalitySet);
18
18
void dual(int n, const IntegerVectorList &inequalities, const IntegerVectorList &equations, IntegerVectorList *destInequalities, IntegerVectorList *destEquations);
19
19
bool hasHomogeneousSolution(int n, const IntegerVectorList &inequalities, const IntegerVectorList &equations);
20
20
 
 
21
/**
 
22
   Uses the hasHomogeneousSolution function to check if v is a linear
 
23
   combination of the rays and the linealitySpace where the
 
24
   coeefficents of the rays are forced to be non-negative.
 
25
 */
 
26
bool isInNonNegativeSpan(IntegerVector const &v, IntegerVectorList const &rays, IntegerVectorList const &linealitySpace);
 
27
 
21
28
class LpSolver
22
29
{
23
30
  static class LpSolver *list;
35
42
  virtual int rankOfMatrix(const IntegerVectorList &g);// in this header file because we use cdd for this
36
43
  virtual IntegerVectorList extremeRaysInequalityIndices(const IntegerVectorList &inequalityList);
37
44
  virtual void removeRedundantRows(IntegerVectorList *inequalities, IntegerVectorList *equalities, bool removeInequalityRedundancies);
38
 
  virtual IntegerVector relativeInteriorPoint(const IntegerVectorList &g, IntegerVector const *equalitySet);
 
45
  virtual IntegerVector relativeInteriorPoint(int n, const IntegerVectorList &g, IntegerVector const *equalitySet);
39
46
  virtual void dual(int n, const IntegerVectorList &inequalities, const IntegerVectorList &equations, IntegerVectorList *dualInequalities, IntegerVectorList *dualEquations);
40
47
  virtual bool hasHomogeneousSolution(int n, const IntegerVectorList &inequalities, const IntegerVectorList &equations);
41
48
  /* hasHomogeneousSolution()