From: Ian Jackson <ian@liberator.relativity.greenend.org.uk>
Date: Sat, 15 Aug 2009 23:52:58 +0000 (+0100)
Subject: Notes from linear programming research (for meat of route query)
X-Git-Tag: 3.4~185
X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~yarrgweb/git?p=ypp-sc-tools.db-live.git;a=commitdiff_plain;h=6ba02a4e10657f6b620cd48be874a60b429a80bc

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
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.
+