glpk is able to search 5x5 magic square, let's celebrate the free software
authormarci
Thu, 24 Feb 2005 17:42:11 +0000
changeset 11761ba2b4c0c970
parent 1175 6205eebd62fc
child 1177 e41c2907fb49
glpk is able to search 5x5 magic square, let's celebrate the free software
src/work/marci/lp/magic_square.cc
     1.1 --- a/src/work/marci/lp/magic_square.cc	Thu Feb 24 17:04:49 2005 +0000
     1.2 +++ b/src/work/marci/lp/magic_square.cc	Thu Feb 24 17:42:11 2005 +0000
     1.3 @@ -10,8 +10,10 @@
     1.4  using namespace lemon;
     1.5  
     1.6  /*
     1.7 -  for n=3,4 , the program is very fast
     1.8 -  for n=5, with glpk, the run takes hours
     1.9 +  On an 1537Mhz PC, the run times with 
    1.10 +  glpk are the following.
    1.11 +  for n=3,4, some secondes
    1.12 +  for n=5, 25 hours
    1.13   */
    1.14  
    1.15  int main(int, char **) {