search

coin-or / Clp

COIN-OR Linear Programming Solver
Other
396 stars 82 forks source link

Infeasible after autoscale #190

Open manueloverride opened 3 years ago

manueloverride commented 3 years ago

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:

  clp workswithoutscale.mp.gz scal equi solve
  Coin LP version 1.17.6, build May  3 2021
  command line - /home/sharkyx/Downloads/coinbrew/dist/bin/clp workswithoutscale.mp.gz scal equi solve 
  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.005328 seconds
  Presolve 293 (-386) rows, 966 (-481) columns and 2051 (-896) elements
  Perturbing problem by 0.001% of 2928.8219 - largest nonzero change 0.0019684584 ( 6.6318403%) - largest zero change 0.0019638651
  0  Obj -7.543786e+17 Primal inf 1.6875028e+15 (104) Dual inf 3473954.3 (64)
  4  Obj -7.5545058e+17 Primal inf 1.7747819e+15 (136)
  12  Obj -7.3425324e+17 Primal inf 1.8874416e+15 (133)
  16  Obj -6.7612362e+17 Primal inf 2.4992531e+15 (133)
  17  Obj -6.7612329e+17 Primal inf 2.4992531e+15 (132)
  20  Obj -6.4325754e+17 Primal inf 2.8105623e+15 (131)
  21  Obj -6.0707655e+17 Primal inf 3.1671304e+15 (131)
  22  Obj -6.0707546e+17 Primal inf 3.1671304e+15 (130)
  25  Obj -5.2487601e+17 Primal inf 3.9910907e+15 (130)
  33  Obj -4.7256258e+17 Primal inf 4.5731982e+15 (129)
  36  Obj -8.5829333e+16 Primal inf 4.4464324e+15 (128)
  38  Obj -8.1892411e+16 Primal inf 4.4092857e+15 (128)
  54  Obj 2.4614956e+16 Primal inf 4.7083037e+15 (128)
  57  Obj 8.4291232e+16 Primal inf 4.66829e+15 (126)
  82  Obj 8.429163e+16 Primal inf 4.6488154e+15 (123)
  85  Obj 8.4291716e+16 Primal inf 4.6658858e+15 (123)
  87  Obj 1.2632555e+17 Primal inf 4.6577541e+15 (122)
  89  Obj 1.2632557e+17 Primal inf 4.6766001e+15 (121)
  90  Obj 1.2633486e+17 Primal inf 4.66705e+15 (122)
  95  Obj 1.6419164e+17 Primal inf 4.6648461e+15 (123)
  96  Obj 1.6419168e+17 Primal inf 4.6648367e+15 (123)
  99  Obj 1.7354874e+17 Primal inf 4.6687678e+15 (122)
  102  Obj 1.7355352e+17 Primal inf 4.667316e+15 (124)
  105  Obj 1.8597582e+17 Primal inf 4.6790895e+15 (121)
  108  Obj 1.8597596e+17 Primal inf 4.6786261e+15 (122)
  109  Obj 1.8597596e+17 Primal inf 4.6825695e+15 (121)
  112  Obj 1.9791902e+17 Primal inf 4.6817997e+15 (120)
  118  Obj 2.0532414e+17 Primal inf 4.681209e+15 (116)
  121  Obj 2.0532415e+17 Primal inf 4.6812424e+15 (115)
  142  Obj 2.0678868e+17 Primal inf 4.6784986e+15 (116)
  148  Obj 2.0678871e+17 Primal inf 4.6770896e+15 (115)
  151  Obj 2.0678903e+17 Primal inf 4.6753086e+15 (113)
  208  Obj 2.1100861e+17 Primal inf 4.6687723e+15 (87)
  264  Obj 2.1100965e+17 Primal inf 4.668745e+15 (54)
  265  Obj 2.0301571e+18 Primal inf 7.2252679e+15 (54)
  267  Obj 2.0301617e+18 Primal inf 7.2857848e+15 (54)
  268  Obj 2.0301635e+18 Primal inf 7.3150581e+15 (54)
  269  Obj 2.0301649e+18 Primal inf 7.3391525e+15 (54)
  270  Obj 2.0994082e+18 Primal inf 7.3410264e+15 (58)
  272  Obj 2.0994366e+18 Primal inf 7.3701362e+15 (55)
  273  Obj 2.0994614e+18 Primal inf 7.3974606e+15 (55)
  273  Obj 2.0994614e+18 Primal inf 7.3974606e+15 (55)
  277  Obj 1.5894481e+18 Primal inf 6.808352e+15 (58)
  278  Obj 1.6108983e+18 Primal inf 6.8071366e+15 (62)
  280  Obj 1.6109054e+18 Primal inf 6.80867e+15 (62)
  283  Obj 1.6323515e+18 Primal inf 6.8029134e+15 (62)
  286  Obj 1.6323543e+18 Primal inf 6.8004769e+15 (65)
  290  Obj 1.6340438e+18 Primal inf 6.7992335e+15 (59)
  292  Obj 1.6553037e+18 Primal inf 6.7998164e+15 (57)
  293  Obj 1.6553047e+18 Primal inf 6.7997875e+15 (66)
  295  Obj 1.6553048e+18 Primal inf 6.7996543e+15 (64)
  300  Obj 1.6711927e+18 Primal inf 6.8008718e+15 (67)
  302  Obj 1.6711931e+18 Primal inf 6.8036108e+15 (67)
  304  Obj 1.6711938e+18 Primal inf 6.808621e+15 (67)
  306  Obj 1.6711955e+18 Primal inf 6.8204449e+15 (67)
  308  Obj 1.6712039e+18 Primal inf 6.8799641e+15 (67)
  313  Obj 1.6712039e+18 Primal inf 6.8799089e+15 (62)
  320  Obj 1.6712068e+18 Primal inf 6.8834325e+15 (63)
  329  Obj 1.6865331e+18 Primal inf 6.9097545e+15 (54)
  333  Obj 1.68655e+18 Primal inf 6.9097893e+15 (48)
  334  Obj 1.7191793e+18 Primal inf 6.974248e+15 (48)
  334  Obj 1.7191793e+18 Primal inf 6.974248e+15 (48)
  336  Obj -4.8171416e+17 Primal inf 5.9207374e+15 (44)
  337  Obj 6.2191137e+17 Primal inf 5.7863467e+15 (64)
  339  Obj 6.9423821e+17 Primal inf 5.7702482e+15 (63)
  342  Obj 8.0272842e+17 Primal inf 5.7466891e+15 (61)
  346  Obj 9.4738191e+17 Primal inf 5.7179883e+15 (57)
  348  Obj 9.4738388e+17 Primal inf 5.7276293e+15 (56)
  350  Obj 9.473839e+17 Primal inf 5.7297463e+15 (55)
  353  Obj 9.4738401e+17 Primal inf 5.7036185e+15 (55)
  358  Obj 9.4738404e+17 Primal inf 5.6999575e+15 (55)
  365  Obj 9.4738415e+17 Primal inf 5.6755145e+15 (57)
  374  Obj 9.4738423e+17 Primal inf 5.6609444e+15 (50)
  386  Obj 9.4937633e+17 Primal inf 5.6579001e+15 (50)
  401  Obj 9.5149696e+17 Primal inf 5.6587801e+15 (55)
  420  Obj 9.5430488e+17 Primal inf 5.6539778e+15 (55)
  431  Obj 9.8471493e+17 Primal inf 5.6643601e+15 (47)
  446  Obj 9.8471513e+17 Primal inf 5.6639287e+15 (39)
  461  Obj 9.8483882e+17 Primal inf 5.6637851e+15 (24)
  461  Obj 9.8483882e+17 Primal inf 5.6637851e+15 (24)
  468  Obj -2.1590584e+18 Primal inf 9.4601317e+14 (29)
  469  Obj -2.1567857e+18 Primal inf 9.2095725e+14 (30)
  471  Obj -2.1531247e+18 Primal inf 8.837014e+14 (29)
  474  Obj -2.1494636e+18 Primal inf 8.4708921e+14 (28)
  475  Obj -2.1470553e+18 Primal inf 8.2377339e+14 (28)
  477  Obj -2.1052972e+18 Primal inf 1.2582015e+15 (30)
  480  Obj -1.2150949e+18 Primal inf 2.0859055e+15 (29)
  482  Obj -3.7074303e+17 Primal inf 2.7560604e+15 (30)
  483  Obj -2.4607179e+17 Primal inf 2.7323127e+15 (29)
  487  Obj -2.3883552e+17 Primal inf 2.8042904e+15 (26)
  492  Obj -2.3669436e+17 Primal inf 2.8271211e+15 (22)
  493  Obj -2.366943e+17 Primal inf 2.8271211e+15 (21)
  493  Obj -2.366943e+17 Primal inf 2.8271211e+15 (21)
  494  Obj 7.9797199e+16 Primal inf 1.3181802e+15 (25)
  495  Obj 7.9799315e+16 Primal inf 1.3334176e+15 (27)
  496  Obj 7.9799315e+16 Primal inf 1.3334176e+15 (26)
  497  Obj 7.9799796e+16 Primal inf 1.3334176e+15 (26)
  499  Obj 2.0890573e+17 Primal inf 1.539414e+15 (26)
  500  Obj 2.1961728e+17 Primal inf 1.5566233e+15 (25)
  500  Obj 2.1961728e+17 Primal inf 1.5566233e+15 (25)
  500  Obj 2.1961728e+17 Primal inf 1.5566233e+15 (25)
  501  Obj -2.3716743e+19 Primal inf 1.0718476e+16 (25)
  502  Obj -1.9393454e+19 Primal inf 5.7657307e+15 (31)
  504  Obj -1.7323481e+19 Primal inf 5.1534416e+15 (29)
  507  Obj -1.6836679e+19 Primal inf 4.9883091e+15 (33)
  511  Obj -1.6217418e+19 Primal inf 3.635263e+15 (32)
  516  Obj -1.6215757e+19 Primal inf 3.2099613e+15 (37)
  523  Obj -1.6213795e+19 Primal inf 2.9729511e+15 (29)
  532  Obj -1.5222968e+19 Primal inf 2.715488e+15 (31)
  544  Obj -1.1069224e+19 Primal inf 1.7208497e+15 (30)
  559  Obj -9.1491216e+18 Primal inf 1.3079608e+15 (28)
  578  Obj -6.2107485e+18 Primal inf 6.5055739e+14 (23)
  602  Obj -4.2621525e+18 Primal inf 2.2373102e+14 (18)
  620  Obj -4.0083671e+18 Primal inf 1.6406763e+14 (16)
  626  Obj -4.0083531e+18 Primal inf 2.2446269e+14 (21)
  627  Obj -4.008353e+18 Primal inf 2.2425001e+14 (20)
  632  Obj -4.0079637e+18 Primal inf 2.2419683e+14 (15)
  634  Obj -3.1023948e+18 Primal inf 3.0704342e+12 (7)
  637  Obj -3.1023913e+18 Primal inf 8.419289e+11 (3)
  637  Obj -3.1023913e+18 Primal inf 8.419289e+11 (3)
  641  Obj -6.7634809e+18 Primal inf 1.4624358e+14 (7)
  642  Obj -6.7634493e+18 Primal inf 7.5467266e+13 (7)
  644  Obj -3.2605035e+18 Primal inf 1.2451746e+14 (9)
  647  Obj -3.2604999e+18 Primal inf 1.7402474e+12 (8)
  651  Obj -3.2604999e+18 Primal inf 1.1545984e+12 (7)
  656  Obj -3.2604999e+18 Primal inf 2.671986e+11 (6)
  663  Obj -3.2604999e+18 Primal inf 6.0035156e-05 (1)
  663  Obj -3.2606625e+18
  Dual infeasible - objective value -3.2606625e+18
  Presolved problem not optimal, resolve after postsolve
  After Postsolve, objective 0, infeasibilities - dual 5001.2725 (3), primal 1.8748242e+15 (37)
  0  Obj 0 Primal inf 6.4012912e+13 (37) Dual inf 922.10559 (82)
  End of values pass after 11 iterations
  11  Obj 0 Primal inf 6.3924968e+13 (36) Dual inf 1999.9595 (165)
  Perturbing problem by 0.0001% of 0.1 - largest nonzero change 0 ( 0%) - largest zero change 2.997715e-06
  253  Obj 0
  Optimal - objective value -0
  0  Obj -3.2027492e+18 Primal inf 0.0056137728 (17) Dual inf 1.7028668e+09 (164)
  End of values pass after 80 iterations
  80  Obj -3.2027492e+18 Dual inf 3461199.4 (91)
  Perturbing problem by 0.0001% of 0.1 - largest nonzero change 1.8243287e-06 ( 3.8058786e-14%) - largest zero change 2.9909062e-06
  137  Obj -3.2609341e+18
  Optimal - objective value -3.2609341e+18
  Optimal objective -3.260934118e+18 - 800 iterations time 0.052, Presolve 0.01

workswithoutscale.mp.gz

jjhforrest commented 3 years ago

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

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/coin-or/Clp/issues/190, or unsubscribe https://github.com/notifications/unsubscribe-auth/ABWJYHCXSUMSPPHMWS6ORHDTMLLOLANCNFSM44HSTDKQ.