| ... | ... |
@@ -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)