Optimizing the QAP:

A Problem of Mapping

Jason Straw - jstraw@ibiblio.org

High Point University: Department of Mathematics and Computer Science

What's this!?

What this isn't:

What we're looking at today:

Translation

LABEL(1) = N9 I = 0 GO TO 7 5 LABEL(I+1) = LABEL(I+1) + 1 7 I = I+1 LABEL (I+1) = LABEL(I) + 1 IF (MOD(LABEL(I+1),N8).NE.0) GO TO 7 IF (MOD(LABEL(I+1),N64).NE.0) GO TO 5 LABEL(I+1) = N512 + N64 + 2*N8 + 2 GO TO 21 15 LABEL(I+1) = LABEL(I+1) +1

A first look: Mapping row -> costs

1234
5678
9101112
13141516
17181920
21 22 23 24
25 26 27 28
29 30 31 32
33 34 35 36
37 38 39 40
41 42 43 44
45 46 47 48
49 50 51 52
53 54 55 56
57 58 59 60
61 62 63 64
65 66 67 68
69 70 71 72
73 74 75 76
77 78 79 80
81 82 83 84
85 86 87 88
89 90 91 92
93 94 95 96
97 98 99 100
101 102 103 104
105 106 107 108
109 110 111 112
113 114 115 116
117 118 119 120
121 122 123 124
125 126 127 128
129 130 131 132
133 134 135 136
137 138 139 140
141 142 143 144
145 146 147 148
149 150 151 152
153 154 155 156
157 158 159 160
161 162 163 164
165 166 167 168
169 170 171 172
173 174 175 176
177 178 179 180
181 182 183 184
185 186 187 188
189 190 191 192
193 194 195 196
197 198 199 200

Mapping row -> costs

1234
5678
9101112
13141516
17181920
21 22 23 24
25 26 27 28
29 30 31 32
33 34 35 36
37 38 39 40
41 42 43 44
45 46 47 48
49 50 51 52
53 54 55 56
57 58 59 60
61 62 63 64
65 66 67 68
69 70 71 72
73 74 75 76
77 78 79 80
81 82 83 84
85 86 87 88
89 90 91 92
93 94 95 96
97 98 99 100
101 102 103 104
105 106 107 108
109 110 111 112
113 114 115 116
117 118 119 120
121 122 123 124
125 126 127 128
129 130 131 132
133 134 135 136
137 138 139 140
141 142 143 144
145 146 147 148
149 150 151 152
153 154 155 156
157 158 159 160
161 162 163 164
165 166 167 168
169 170 171 172
173 174 175 176
177 178 179 180
181 182 183 184
185 186 187 188
189 190 191 192
193 194 195 196
197 198 199 200

Where We Are Now

How It Works

The Advantages

S5 Default File Structure

S5 Themes

(just a sampling)

Features New to 1.1

Incremental Animation

Current Limitations

Open To The Public

In Summary