chiark
/
gitweb
/
~yarrgweb
/
ypp-sc-tools.db-live.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
| inline |
side by side
Notes from linear programming research (for meat of route query)
[ypp-sc-tools.db-live.git]
/
yarrg
/
notes.linear-programming
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.
+