equal
deleted
inserted
replaced
8 using std::cout; |
8 using std::cout; |
9 using std::endl; |
9 using std::endl; |
10 using namespace lemon; |
10 using namespace lemon; |
11 |
11 |
12 /* |
12 /* |
13 for n=3,4 , the program is very fast |
13 On an 1537Mhz PC, the run times with |
14 for n=5, with glpk, the run takes hours |
14 glpk are the following. |
|
15 for n=3,4, some secondes |
|
16 for n=5, 25 hours |
15 */ |
17 */ |
16 |
18 |
17 int main(int, char **) { |
19 int main(int, char **) { |
18 const int n=4; |
20 const int n=4; |
19 const double row_sum=(1.0+n*n)*n/2; |
21 const double row_sum=(1.0+n*n)*n/2; |