# HG changeset patch # User marci # Date 1109266931 0 # Node ID 1ba2b4c0c970ac473bc11316eeb4e312e5a855d7 # Parent 6205eebd62fcad81e455f43c70ee4fbd12cd89b8 glpk is able to search 5x5 magic square, let's celebrate the free software diff -r 6205eebd62fc -r 1ba2b4c0c970 src/work/marci/lp/magic_square.cc --- a/src/work/marci/lp/magic_square.cc Thu Feb 24 17:04:49 2005 +0000 +++ b/src/work/marci/lp/magic_square.cc Thu Feb 24 17:42:11 2005 +0000 @@ -10,8 +10,10 @@ using namespace lemon; /* - for n=3,4 , the program is very fast - for n=5, with glpk, the run takes hours + On an 1537Mhz PC, the run times with + glpk are the following. + for n=3,4, some secondes + for n=5, 25 hours */ int main(int, char **) {