Notes from linear programming research (for meat of route query)

diff --git a/yarrg/notes.linear-programming b/yarrg/notes.linear-programming
new file mode 100644 (file)
index 0000000..e3c684c
--- /dev/null
+++ b/yarrg/notes.linear-programming
@@ -0,0 +1,7 @@
+use glpk's standalone solver with cplex input, see
+ glpk refman.ps.gz p84 for example
+don't use it own modelling language which is very complex
+
+Math::LP would be nice but depends on Math::LP::Solve which is not in
+ Debian.
+