-
Notifications
You must be signed in to change notification settings - Fork 85
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Infeasible after autoscale #190
Comments
This is really the same problem as #189
You will have to use master to fix problems. The limit on dualBound was
increased to 1.0e20 last year on master. Also I have just made a few
changes for badly scaled problems e.g. #189.
John Forrest
…On 06/05/2021 19:09, manueloverride wrote:
This problem is solvable with scaling set to equi or off, but not with auto:
|clp workswithoutscale.mp.gz Coin LP version 1.17.6, build May 3 2021
command line - /home/sharkyx/Downloads/coinbrew/dist/bin/clp
workswithoutscale.mp.gz At line 8 NAME ClpDefau At line 9 ROWS At line
690 COLUMNS At line 3004 RHS At line 3005 BOUNDS At line 3634 ENDATA
Problem ClpDefau has 679 rows, 1447 columns and 2947 elements Model was
imported from ./workswithoutscale.mp.gz in 0.001991 seconds Presolve 293
(-386) rows, 966 (-481) columns and 2051 (-896) elements Perturbing
problem by 0.001% of 112.20439 - largest nonzero change 0.0002104605 (
9.3557822%) - largest zero change 0.00021043562 0 Obj -7.5437858e+17
Primal inf 1.185753e+15 (105) Dual inf 788480.6 (64) 14 Obj
-7.3118891e+17 Primal inf 1.4170163e+15 (136) 21 Obj -3.3055184e+17
Primal inf 1.1574657e+15 (136) 25 Obj -3.0917819e+17 Primal inf
1.2476631e+15 (132) 29 Obj -2.5047816e+17 Primal inf 1.6225759e+15 (132)
30 Obj -2.5047782e+17 Primal inf 1.6225759e+15 (131) 32 Obj
-2.1729897e+17 Primal inf 1.8171338e+15 (130) 34 Obj -2.1313059e+17
Primal inf 1.719204e+15 (130) 42 Obj -1.7661324e+17 Primal inf
2.2848994e+15 (129) 43 Obj -1.7661077e+17 Primal inf 2.2844605e+15 (129)
46 Obj -1.7660539e+17 Primal inf 2.283587e+15 (129) 47 Obj
-1.7660295e+17 Primal inf 2.283148e+15 (129) 53 Obj -1.3249951e+17
Primal inf 2.7449813e+15 (127) 54 Obj -1.3249528e+17 Primal inf
2.7445424e+15 (127) 56 Obj -1.2873448e+17 Primal inf 2.6606083e+15 (127)
61 Obj 8.9873433e+18 Primal inf 6.6236271e+15 (126) 63 Obj 8.9873434e+18
Primal inf 6.4558592e+15 (124) 65 Obj 9.2103351e+18 Primal inf
6.6252584e+15 (124) 67 Obj 9.2117049e+18 Primal inf 6.6120986e+15 (124)
69 Obj 9.213024e+18 Primal inf 6.5977495e+15 (124) 74 Obj 9.4322382e+18
Primal inf 6.6715741e+15 (123) 75 Obj 9.4322382e+18 Primal inf
6.6711352e+15 (123) 101 Obj 9.4533079e+18 Primal inf 6.6795664e+15 (116)
104 Obj 9.4533079e+18 Primal inf 6.6790926e+15 (116) 114 Obj
9.4613325e+18 Primal inf 6.6872637e+15 (118) 119 Obj 9.4613326e+18
Primal inf 6.6854553e+15 (118) 122 Obj 9.4930198e+18 Primal inf
6.6821637e+15 (117) 128 Obj 9.4930308e+18 Primal inf 6.700526e+15 (115)
129 Obj 9.5492084e+18 Primal inf 6.69667e+15 (114) 131 Obj 9.549217e+18
Primal inf 6.7087634e+15 (114) 132 Obj 9.5548317e+18 Primal inf
6.7093465e+15 (114) 136 Obj 9.5548317e+18 Primal inf 6.7061226e+15 (114)
140 Obj 9.5772092e+18 Primal inf 6.7122773e+15 (114) 151 Obj
9.6175772e+18 Primal inf 6.7263804e+15 (114) 152 Obj 9.6175773e+18
Primal inf 6.7263026e+15 (114) 153 Obj 9.6175773e+18 Primal inf
6.7262248e+15 (114) 161 Obj 9.6175774e+18 Primal inf 6.7264896e+15 (114)
169 Obj 9.6175832e+18 Primal inf 6.727073e+15 (113) 176 Obj
9.6175857e+18 Primal inf 6.7261482e+15 (112) 178 Obj 9.6175857e+18
Primal inf 6.7261454e+15 (112) 179 Obj 9.6175857e+18 Primal inf
6.7259112e+15 (111) 189 Obj 9.6175857e+18 Primal inf 6.7203299e+15 (106)
269 Obj 9.621349e+18 Primal inf 6.7206097e+15 (69) 280 Obj 9.621349e+18
Primal inf 6.7206097e+15 (58) 281 Obj 1.1224477e+19 Primal inf
7.3211335e+15 (58) 282 Obj 1.351005e+19 Primal inf 7.809202e+15 (58) 283
Obj 1.3578151e+19 Primal inf 7.5990669e+15 (57) 284 Obj 2.4622303e+19
Primal inf 1.3014901e+16 (60) 285 Obj 2.4656756e+19 Primal inf
1.2950279e+16 (61) 288 Obj 2.4868197e+19 Primal inf 1.3066621e+16 (62)
289 Obj 2.4868197e+19 Primal inf 1.307071e+16 (62) 291 Obj 2.498651e+19
Primal inf 1.3073762e+16 (62) 292 Obj 2.4986534e+19 Primal inf
1.3095175e+16 (66) 293 Obj 2.4986534e+19 Primal inf 1.3091977e+16 (68)
295 Obj 2.5108743e+19 Primal inf 1.3126887e+16 (70) 296 Obj
2.5108743e+19 Primal inf 1.3126882e+16 (70) 297 Obj 2.5108743e+19 Primal
inf 1.3126876e+16 (70) 304 Obj 2.5371833e+19 Primal inf 1.3200686e+16
(68) 309 Obj 2.5372757e+19 Primal inf 1.3200824e+16 (65) 310 Obj
2.5372758e+19 Primal inf 1.3198643e+16 (65) 311 Obj 2.5372758e+19 Primal
inf 1.3196462e+16 (65) 312 Obj 2.5372758e+19 Primal inf 1.319428e+16
(65) 313 Obj 2.5372759e+19 Primal inf 1.3449971e+16 (66) 314 Obj
2.5372759e+19 Primal inf 1.344779e+16 (66) 316 Obj 2.5372774e+19 Primal
inf 1.3758047e+16 (66) 317 Obj 2.5372776e+19 Primal inf 1.3755866e+16
(66) 318 Obj 2.5372779e+19 Primal inf 1.3753684e+16 (66) 319 Obj
2.5372782e+19 Primal inf 1.3751503e+16 (66) 320 Obj 2.5372785e+19 Primal
inf 1.3749322e+16 (66) 321 Obj 2.5372788e+19 Primal inf 1.374714e+16
(66) 322 Obj 2.5805859e+19 Primal inf 1.3968339e+16 (66) 323 Obj
2.5805859e+19 Primal inf 1.3967916e+16 (66) 324 Obj 2.5805859e+19 Primal
inf 1.3967493e+16 (66) 325 Obj 2.5805859e+19 Primal inf 1.396707e+16
(66) 326 Obj 2.5805859e+19 Primal inf 1.3966647e+16 (66) 327 Obj
2.5805859e+19 Primal inf 1.3966224e+16 (66) 328 Obj 2.5805859e+19 Primal
inf 1.3965801e+16 (66) 329 Obj 2.5805859e+19 Primal inf 1.3965378e+16
(66) 331 Obj 2.5805859e+19 Primal inf 1.4121066e+16 (65) 332 Obj
2.5805859e+19 Primal inf 1.4120643e+16 (65) 333 Obj 2.6003178e+19 Primal
inf 1.4216293e+16 (64) 335 Obj 2.6003282e+19 Primal inf 1.4280804e+16
(64) 336 Obj 2.6003282e+19 Primal inf 1.428079e+16 (64) 344 Obj
2.6003282e+19 Primal inf 1.4280668e+16 (61) 345 Obj 2.6003301e+19 Primal
inf 1.4315205e+16 (62) 346 Obj 2.6003301e+19 Primal inf 1.429564e+16
(63) 347 Obj 2.600332e+19 Primal inf 1.431971e+16 (63) 347 Obj
2.600332e+19 Primal inf 1.431971e+16 (63) 347 Obj 2.5277694e+19 Primal
inf 1.3920019e+16 (62) 350 Obj 2.1942137e+19 Primal inf 1.2355779e+16
(71) 351 Obj 2.2135983e+19 Primal inf 1.2270827e+16 (63) 352 Obj
2.215124e+19 Primal inf 1.2252755e+16 (75) 354 Obj 2.2178507e+19 Primal
inf 1.2259562e+16 (87) 356 Obj 2.2178507e+19 Primal inf 1.2255081e+16
(85) 359 Obj 2.2178509e+19 Primal inf 1.2256598e+16 (87) 363 Obj
2.2178515e+19 Primal inf 1.2246979e+16 (86) 365 Obj 2.2178515e+19 Primal
inf 1.2247308e+16 (86) 367 Obj 2.2178515e+19 Primal inf 1.2245857e+16
(85) 372 Obj 2.2178515e+19 Primal inf 1.2243309e+16 (84) 379 Obj
2.2178515e+19 Primal inf 1.223745e+16 (81) 387 Obj 2.2182706e+19 Primal
inf 1.224102e+16 (80) 396 Obj 2.2184447e+19 Primal inf 1.2233595e+16
(75) 398 Obj 2.2184447e+19 Primal inf 1.2233586e+16 (75) 399 Obj
2.2184447e+19 Primal inf 1.2233517e+16 (75) 400 Obj 2.2184447e+19 Primal
inf 1.2233449e+16 (75) 410 Obj 2.2193153e+19 Primal inf 1.2234899e+16
(71) 415 Obj 2.2214645e+19 Primal inf 1.2245338e+16 (68) 417 Obj
2.2214645e+19 Primal inf 1.2254562e+16 (68) 419 Obj 2.2214646e+19 Primal
inf 1.2271565e+16 (68) 421 Obj 2.2214648e+19 Primal inf 1.2311905e+16
(68) 423 Obj 2.2214656e+19 Primal inf 1.2515605e+16 (68) 424 Obj
2.2214656e+19 Primal inf 1.2518526e+16 (67) 426 Obj 2.222542e+19 Primal
inf 1.2598147e+16 (71) 436 Obj 2.2225588e+19 Primal inf 1.259757e+16
(70) 437 Obj 2.2225977e+19 Primal inf 1.2597381e+16 (69) 438 Obj
2.2234284e+19 Primal inf 1.2657781e+16 (69) 450 Obj 2.2234808e+19 Primal
inf 1.2661481e+16 (64) 453 Obj 2.2234817e+19 Primal inf 1.266155e+16
(60) 454 Obj 2.2234818e+19 Primal inf 1.2668564e+16 (63) 455 Obj
2.2234818e+19 Primal inf 1.2668486e+16 (63) 456 Obj 2.2234818e+19 Primal
inf 1.2675001e+16 (64) 457 Obj 2.2234819e+19 Primal inf 1.2674923e+16
(64) 458 Obj 2.2234819e+19 Primal inf 1.2674846e+16 (64) 458 Obj
2.2234819e+19 Primal inf 1.2674846e+16 (64) 460 Obj 1.5035096e+19 Primal
inf 1.0395315e+16 (60) 461 Obj 1.5753999e+19 Primal inf 9.2317586e+15
(77) 463 Obj 1.5767133e+19 Primal inf 9.2143048e+15 (75) 466 Obj
1.5786834e+19 Primal inf 9.1882562e+15 (73) 470 Obj 1.5813102e+19 Primal
inf 9.1540307e+15 (69) 475 Obj 1.5818873e+19 Primal inf 9.0983514e+15
(67) 482 Obj 1.5819663e+19 Primal inf 9.0499626e+15 (69) 491 Obj
1.5820939e+19 Primal inf 9.0429857e+15 (74) 503 Obj 1.5823472e+19 Primal
inf 9.0395353e+15 (72) 518 Obj 1.5824935e+19 Primal inf 9.0483461e+15
(73) 537 Obj 1.5825853e+19 Primal inf 9.0039555e+15 (55) 561 Obj
1.5827433e+19 Primal inf 8.9849639e+15 (55) 591 Obj 1.5828151e+19 Primal
inf 8.9792598e+15 (42) 615 Obj 1.5828233e+19 Primal inf 8.9789822e+15
(26) 615 Obj 1.5828233e+19 Primal inf 8.9789822e+15 (26) 627 Obj
-1.3989326e+19 Primal inf 7.9120581e+15 (35) 628 Obj -4.79276e+18 Primal
inf 2.8010797e+15 (40) 630 Obj -4.7385231e+18 Primal inf 2.2894069e+15
(42) 633 Obj -4.2628252e+18 Primal inf 1.9507983e+15 (34) 637 Obj
-3.330311e+18 Primal inf 1.11974e+15 (33) 642 Obj -3.2742065e+18 Primal
inf 7.419025e+14 (30) 649 Obj -3.2449557e+18 Primal inf 5.3432934e+14
(28) 658 Obj -2.5405832e+18 Primal inf 5.2019984e+14 (29) 659 Obj
-2.3428322e+18 Primal inf 5.5974659e+14 (29) 660 Obj -9.3797254e+17
Primal inf 1.2070866e+15 (30) 661 Obj -9.3795096e+17 Primal inf
1.0052441e+15 (28) 662 Obj -9.3794885e+17 Primal inf 1.0483429e+15 (28)
663 Obj -9.3794884e+17 Primal inf 1.0089657e+15 (27) 666 Obj
-9.3794837e+17 Primal inf 1.0435356e+15 (27) 668 Obj -9.3794835e+17
Primal inf 1.0288609e+15 (26) 669 Obj -9.3794801e+17 Primal inf
1.1121322e+15 (26) 670 Obj -9.3794801e+17 Primal inf 1.1169513e+15 (25)
681 Obj -3.9997956e+17 Primal inf 1.3396448e+15 (22) 683 Obj
-3.9997946e+17 Primal inf 1.3355895e+15 (19) 684 Obj -3.9997671e+17
Primal inf 1.8513178e+15 (22) 685 Obj -3.999767e+17 Primal inf
1.9160943e+15 (21) 686 Obj 1.9520081e+18 Primal inf 3.6150284e+15 (21)
686 Obj 1.9520081e+18 Primal inf 3.6150284e+15 (21) Primal infeasible -
objective value -7.9268547e+19 686 Obj -7.5437868e+17 Primal inf
1.185753e+15 (105) Dual inf 1.1315227e+13 (419) 686 Obj -7.5437868e+17
Primal inf 1.185753e+15 (105) Dual inf 1.1315227e+13 (419) 846 Obj
-2.0993922e+18 Primal inf 8.4832219e+14 (70) Dual inf 4.7218576e+12
(217) 996 Obj -1.6296232e+18 Primal inf 4.8290028e+14 (33) Dual inf
1.1579084e+12 (125) 1081 Obj -3.1952509e+18 Primal inf 7.461242e+13 (2)
Dual inf 1.4000169e+11 (138) 1174 Obj -3.2604525e+18 Dual inf 22.176781
(54) 1211 Obj -3.2604525e+18 Dual inf 22.176781 (54) 1229 Obj
-3.2604525e+18 Dual inf 22.176781 (54) 1238 Obj -3.2609341e+18 Primal
inf 0.14091495 (1) Dual inf 2.3713761e+10 (33) 1250 Obj -3.2609341e+18
Dual inf 0.034168785 (10) 1266 Obj -3.2609341e+18 Dual inf 0.00056002193
(1) 1267 Obj -3.2609341e+18 Optimal - objective value -3.2609341e+18
After Postsolve, objective -3.2609341e+18, infeasibilities - dual
0.0319999 (1), primal 0.89246131 (143) Presolved model was optimal, full
model needs cleaning up 0 Obj -3.2609341e+18 Primal inf 0.0023268653 (1)
Dual inf 0.11354276 (1) 0 Obj -3.2609341e+18 Primal inf 0.0023268653 (1)
Dual inf 0.11354276 (1) 1 Obj -3.2609341e+18 Primal inf 0.0023268653 (1)
1 Obj -3.2609341e+18 Primal inf 0.0023268653 (1) 1 Obj -3.2609341e+18
Primal inf 0.0023268653 (1) 1 Obj -3.2609341e+18 Primal inf 0.0023268653
(1) Dual inf 7.331612e-05 (1) 1 Obj -3.2609341e+18 Primal inf
0.0023268653 (1) 1 Obj -3.2609341e+18 Primal inf 0.0023268653 (1) Dual
inf 0.0045459497 (2) 1 Obj -3.2609341e+18 Primal inf 0.0023268653 (1) 1
Obj -3.2609341e+18 Primal inf 0.0023268653 (1) Primal infeasible -
objective value -3.2609341e+18 PrimalInfeasible objective
-3.260934118e+18 - 1268 iterations time 0.052, Presolve 0.00 |
Scaling equi:
|[workswithoutscale.mp.gz](https://github.com/coin-or/Clp/files/6436781/workswithoutscale.mp.gz)
|
—
You are receiving this because you are subscribed to this thread.
Reply to this email directly, view it on GitHub
<#190>, or unsubscribe
<https://github.com/notifications/unsubscribe-auth/ABWJYHCXSUMSPPHMWS6ORHDTMLLOLANCNFSM44HSTDKQ>.
|
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
This problem is solvable with scaling set to equi or off, but not with auto:
Scaling equi:
workswithoutscale.mp.gz
The text was updated successfully, but these errors were encountered: