Add simple C++ linear program representation

- Constraints are expressed as lists of terms.
- Linear programs consist of only equalities and less-than-or-equal constraints.
- Solvers hide behind an abstract solution class that can evaluate
  linear expressions.

1 files changed, 22 insertions, 0 deletions

diff --git a/native/src/linprog/io.cpp b/native/src/linprog/io.cpp
new file mode 100644
index 0000000..1b5d503
--- /dev/null
+++ b/native/src/linprog/io.cpp
@@ -0,0 +1,22 @@
+#include <iostream>
+
+#include "linprog/io.h"
+
+std::ostream& operator<<(std::ostream &os, const LinearExpression &exp)
+{
+        bool first = true;
+        foreach (exp.get_terms(), term)
+        {
+                if (term->first < 0)
+                        os << "- " << -term->first;
+                else if (!first)
+                        os << "+ " << term->first;
+                else
+                        os << term->first;
+
+                os <<  " X" << term->second << " ";
+                first = false;
+        }
+
+        return os;
+}