Add GLPK Integration

Add a bridge to the GLPK library. Availability is auto-discovered by
the build system. Most of the code is solver-agnostic.

2 files changed, 23 insertions, 0 deletions

diff --git a/native/include/linprog/glpk.h b/native/include/linprog/glpk.h
new file mode 100644
index 0000000..fa2aec9
--- /dev/null
+++ b/native/include/linprog/glpk.h
@@ -0,0 +1,8 @@
+#ifndef LINPROG_GLPK_H
+#define LINPROG_GLPK_H
+
+#include "linprog/solver.h"
+
+Solution *glpk_solve(const LinearProgram& lp, unsigned int max_num_vars);
+
+#endif
diff --git a/native/include/linprog/solver.h b/native/include/linprog/solver.h
index 15e37e6..0129903 100644
--- a/native/include/linprog/solver.h
+++ b/native/include/linprog/solver.h
@@ -24,6 +24,21 @@ public:
         }
 };
 
+#if defined(CONFIG_HAVE_GLPK)
 
+#include "linprog/glpk.h"
+#define linprog_solve(lp, vars) glpk_solve((lp), (vars))
+
+#elif defined(CONFIG_HAVE_CPLEX)
+
+#include "linprog/cplex.h"
+#define linprog_solve(lp, vars) cplex_solve((lp), (vars))
+
+#else
+
+#warning No LP solver available.
+#define linprog_solve(lp, vars) assert(0)
+
+#endif
 
 #endif