... | ... |
@@ -69,209 +69,209 @@ |
69 | 69 |
z.insert(std::make_pair(7,INVALID)); |
70 | 70 |
z.insert(std::make_pair(5,INVALID)); |
71 | 71 |
|
72 | 72 |
lp.addColSet(z); |
73 | 73 |
|
74 | 74 |
lp.colLowerBound(z,1); |
75 | 75 |
lp.colUpperBound(z,1); |
76 | 76 |
lp.colBounds(z,1,2); |
77 | 77 |
|
78 | 78 |
{ |
79 | 79 |
LP::Expr e,f,g; |
80 | 80 |
LP::Col p1,p2,p3,p4,p5; |
81 | 81 |
LP::Constr c; |
82 | 82 |
|
83 | 83 |
p1=lp.addCol(); |
84 | 84 |
p2=lp.addCol(); |
85 | 85 |
p3=lp.addCol(); |
86 | 86 |
p4=lp.addCol(); |
87 | 87 |
p5=lp.addCol(); |
88 | 88 |
|
89 | 89 |
e[p1]=2; |
90 | 90 |
*e=12; |
91 | 91 |
e[p1]+=2; |
92 | 92 |
*e+=12; |
93 | 93 |
e[p1]-=2; |
94 | 94 |
*e-=12; |
95 | 95 |
|
96 | 96 |
e=2; |
97 | 97 |
e=2.2; |
98 | 98 |
e=p1; |
99 | 99 |
e=f; |
100 | 100 |
|
101 | 101 |
e+=2; |
102 | 102 |
e+=2.2; |
103 | 103 |
e+=p1; |
104 | 104 |
e+=f; |
105 | 105 |
|
106 | 106 |
e-=2; |
107 | 107 |
e-=2.2; |
108 | 108 |
e-=p1; |
109 | 109 |
e-=f; |
110 | 110 |
|
111 | 111 |
e*=2; |
112 | 112 |
e*=2.2; |
113 | 113 |
e/=2; |
114 | 114 |
e/=2.2; |
115 | 115 |
|
116 | 116 |
e=((p1+p2)+(p1-p2)+(p1+12)+(12+p1)+(p1-12)+(12-p1)+ |
117 | 117 |
(f+12)+(12+f)+(p1+f)+(f+p1)+(f+g)+ |
118 | 118 |
(f-12)+(12-f)+(p1-f)+(f-p1)+(f-g)+ |
119 | 119 |
2.2*f+f*2.2+f/2.2+ |
120 | 120 |
2*f+f*2+f/2+ |
121 | 121 |
2.2*p1+p1*2.2+p1/2.2+ |
122 | 122 |
2*p1+p1*2+p1/2 |
123 | 123 |
); |
124 | 124 |
|
125 | 125 |
|
126 | 126 |
c = (e <= f ); |
127 | 127 |
c = (e <= 2.2); |
128 | 128 |
c = (e <= 2 ); |
129 | 129 |
c = (e <= p1 ); |
130 | 130 |
c = (2.2<= f ); |
131 | 131 |
c = (2 <= f ); |
132 | 132 |
c = (p1 <= f ); |
133 | 133 |
c = (p1 <= p2 ); |
134 | 134 |
c = (p1 <= 2.2); |
135 | 135 |
c = (p1 <= 2 ); |
136 | 136 |
c = (2.2<= p2 ); |
137 | 137 |
c = (2 <= p2 ); |
138 | 138 |
|
139 | 139 |
c = (e >= f ); |
140 | 140 |
c = (e >= 2.2); |
141 | 141 |
c = (e >= 2 ); |
142 | 142 |
c = (e >= p1 ); |
143 | 143 |
c = (2.2>= f ); |
144 | 144 |
c = (2 >= f ); |
145 | 145 |
c = (p1 >= f ); |
146 | 146 |
c = (p1 >= p2 ); |
147 | 147 |
c = (p1 >= 2.2); |
148 | 148 |
c = (p1 >= 2 ); |
149 | 149 |
c = (2.2>= p2 ); |
150 | 150 |
c = (2 >= p2 ); |
151 | 151 |
|
152 | 152 |
c = (e == f ); |
153 | 153 |
c = (e == 2.2); |
154 | 154 |
c = (e == 2 ); |
155 | 155 |
c = (e == p1 ); |
156 | 156 |
c = (2.2== f ); |
157 | 157 |
c = (2 == f ); |
158 | 158 |
c = (p1 == f ); |
159 | 159 |
//c = (p1 == p2 ); |
160 | 160 |
c = (p1 == 2.2); |
161 | 161 |
c = (p1 == 2 ); |
162 | 162 |
c = (2.2== p2 ); |
163 | 163 |
c = (2 == p2 ); |
164 | 164 |
|
165 |
c = (2 <= e <= 3); |
|
166 |
c = (2 <= p1<= 3); |
|
165 |
c = ((2 <= e) <= 3); |
|
166 |
c = ((2 <= p1) <= 3); |
|
167 | 167 |
|
168 |
c = (2 >= e >= 3); |
|
169 |
c = (2 >= p1>= 3); |
|
168 |
c = ((2 >= e) >= 3); |
|
169 |
c = ((2 >= p1) >= 3); |
|
170 | 170 |
|
171 | 171 |
e[x[3]]=2; |
172 | 172 |
e[x[3]]=4; |
173 | 173 |
e[x[3]]=1; |
174 | 174 |
*e=12; |
175 | 175 |
|
176 | 176 |
lp.addRow(-LP::INF,e,23); |
177 | 177 |
lp.addRow(-LP::INF,3.0*(x[1]+x[2]/2)-x[3],23); |
178 | 178 |
lp.addRow(-LP::INF,3.0*(x[1]+x[2]*2-5*x[3]+12-x[4]/3)+2*x[4]-4,23); |
179 | 179 |
|
180 | 180 |
lp.addRow(x[1]+x[3]<=x[5]-3); |
181 |
lp.addRow(-7<=x[1]+x[3]-12<=3); |
|
181 |
lp.addRow((-7<=x[1]+x[3]-12)<=3); |
|
182 | 182 |
lp.addRow(x[1]<=x[5]); |
183 | 183 |
|
184 | 184 |
std::ostringstream buf; |
185 | 185 |
|
186 | 186 |
|
187 | 187 |
e=((p1+p2)+(p1-0.99*p2)); |
188 | 188 |
//e.prettyPrint(std::cout); |
189 | 189 |
//(e<=2).prettyPrint(std::cout); |
190 | 190 |
double tolerance=0.001; |
191 | 191 |
e.simplify(tolerance); |
192 | 192 |
buf << "Coeff. of p2 should be 0.01"; |
193 | 193 |
check(e[p2]>0, buf.str()); |
194 | 194 |
|
195 | 195 |
tolerance=0.02; |
196 | 196 |
e.simplify(tolerance); |
197 | 197 |
buf << "Coeff. of p2 should be 0"; |
198 | 198 |
check(const_cast<const LpSolver::Expr&>(e)[p2]==0, buf.str()); |
199 | 199 |
|
200 | 200 |
|
201 | 201 |
} |
202 | 202 |
|
203 | 203 |
{ |
204 | 204 |
LP::DualExpr e,f,g; |
205 | 205 |
LP::Row p1 = INVALID, p2 = INVALID, p3 = INVALID, |
206 | 206 |
p4 = INVALID, p5 = INVALID; |
207 | 207 |
|
208 | 208 |
e[p1]=2; |
209 | 209 |
e[p1]+=2; |
210 | 210 |
e[p1]-=2; |
211 | 211 |
|
212 | 212 |
e=p1; |
213 | 213 |
e=f; |
214 | 214 |
|
215 | 215 |
e+=p1; |
216 | 216 |
e+=f; |
217 | 217 |
|
218 | 218 |
e-=p1; |
219 | 219 |
e-=f; |
220 | 220 |
|
221 | 221 |
e*=2; |
222 | 222 |
e*=2.2; |
223 | 223 |
e/=2; |
224 | 224 |
e/=2.2; |
225 | 225 |
|
226 | 226 |
e=((p1+p2)+(p1-p2)+ |
227 | 227 |
(p1+f)+(f+p1)+(f+g)+ |
228 | 228 |
(p1-f)+(f-p1)+(f-g)+ |
229 | 229 |
2.2*f+f*2.2+f/2.2+ |
230 | 230 |
2*f+f*2+f/2+ |
231 | 231 |
2.2*p1+p1*2.2+p1/2.2+ |
232 | 232 |
2*p1+p1*2+p1/2 |
233 | 233 |
); |
234 | 234 |
} |
235 | 235 |
|
236 | 236 |
} |
237 | 237 |
|
238 | 238 |
void solveAndCheck(LpSolver& lp, LpSolver::ProblemType stat, |
239 | 239 |
double exp_opt) { |
240 | 240 |
using std::string; |
241 | 241 |
lp.solve(); |
242 | 242 |
|
243 | 243 |
std::ostringstream buf; |
244 | 244 |
buf << "PrimalType should be: " << int(stat) << int(lp.primalType()); |
245 | 245 |
|
246 | 246 |
check(lp.primalType()==stat, buf.str()); |
247 | 247 |
|
248 | 248 |
if (stat == LpSolver::OPTIMAL) { |
249 | 249 |
std::ostringstream sbuf; |
250 | 250 |
sbuf << "Wrong optimal value: the right optimum is " << exp_opt; |
251 | 251 |
check(std::abs(lp.primal()-exp_opt) < 1e-3, sbuf.str()); |
252 | 252 |
} |
253 | 253 |
} |
254 | 254 |
|
255 | 255 |
void aTest(LpSolver & lp) |
256 | 256 |
{ |
257 | 257 |
typedef LpSolver LP; |
258 | 258 |
|
259 | 259 |
//The following example is very simple |
260 | 260 |
|
261 | 261 |
typedef LpSolver::Row Row; |
262 | 262 |
typedef LpSolver::Col Col; |
263 | 263 |
|
264 | 264 |
|
265 | 265 |
Col x1 = lp.addCol(); |
266 | 266 |
Col x2 = lp.addCol(); |
267 | 267 |
|
268 | 268 |
|
269 | 269 |
//Constraints |
270 | 270 |
Row upright=lp.addRow(x1+2*x2 <=1); |
271 | 271 |
lp.addRow(x1+x2 >=-1); |
272 | 272 |
lp.addRow(x1-x2 <=1); |
273 | 273 |
lp.addRow(x1-x2 >=-1); |
274 | 274 |
//Nonnegativity of the variables |
275 | 275 |
lp.colLowerBound(x1, 0); |
276 | 276 |
lp.colLowerBound(x2, 0); |
277 | 277 |
//Objective function |
0 comments (0 inline)