lemon-project-template-glpk
diff deps/glpk/examples/pbn/dragon.dat @ 9:33de93886c88
Import GLPK 4.47
author | Alpar Juttner <alpar@cs.elte.hu> |
---|---|
date | Sun, 06 Nov 2011 20:59:10 +0100 |
parents | |
children |
line diff
1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 1.2 +++ b/deps/glpk/examples/pbn/dragon.dat Sun Nov 06 20:59:10 2011 +0100 1.3 @@ -0,0 +1,61 @@ 1.4 +/* dragon.dat */ 1.5 + 1.6 +/*********************************************************************** 1.7 +* Hard 20x20 paint-by-numbers puzzle designed by Won Yoon Jo 1.8 +* from the article "Painting by Numbers" by Robert A. Bosch (2000), 1.9 +* <http://www.oberlin.edu/~math/faculty/bosch/pbn-page.html>. 1.10 +* 1.11 +* Encoded in GNU MathProg by Andrew Makhorin <mao@gnu.org>. 1.12 +***********************************************************************/ 1.13 + 1.14 +data; 1.15 + 1.16 +param m := 20; 1.17 + 1.18 +param n := 20; 1.19 + 1.20 +param row : 1 2 3 4 5 := 1.21 + 1 7 1 . . . 1.22 + 2 1 1 2 . . 1.23 + 3 2 1 2 . . 1.24 + 4 1 2 2 . . 1.25 + 5 4 2 3 . . 1.26 + 6 3 1 4 . . 1.27 + 7 3 1 3 . . 1.28 + 8 2 1 4 . . 1.29 + 9 2 9 . . . 1.30 + 10 2 1 5 . . 1.31 + 11 2 7 . . . 1.32 + 12 14 . . . . 1.33 + 13 8 2 . . . 1.34 + 14 6 2 2 . . 1.35 + 15 2 8 1 3 . 1.36 + 16 1 5 5 2 . 1.37 + 17 1 3 2 4 1 1.38 + 18 3 1 2 4 1 1.39 + 19 1 1 3 1 3 1.40 + 20 2 1 1 2 . ; 1.41 + 1.42 +param col : 1 2 3 4 5 := 1.43 + 1 1 1 1 2 . 1.44 + 2 3 1 2 1 1 1.45 + 3 1 4 2 1 1 1.46 + 4 1 3 2 4 . 1.47 + 5 1 4 6 1 . 1.48 + 6 1 11 1 . . 1.49 + 7 5 1 6 2 . 1.50 + 8 14 . . . . 1.51 + 9 7 2 . . . 1.52 + 10 7 2 . . . 1.53 + 11 6 1 1 . . 1.54 + 12 9 2 . . . 1.55 + 13 3 1 1 1 . 1.56 + 14 3 1 3 . . 1.57 + 15 2 1 3 . . 1.58 + 16 2 1 5 . . 1.59 + 17 3 2 2 . . 1.60 + 18 3 3 2 . . 1.61 + 19 2 3 2 . . 1.62 + 20 2 6 . . . ; 1.63 + 1.64 +end;