slow progress in MI-SOCP model

43 views
Skip to first unread message

Hossein Haghighat

unread,
Jan 30, 2018, 10:35:14 AM1/30/18
to Gurobi Optimization
hi 
I am running an MI-SOCP model on the Neos server. the run is terminated with no solution. the setting I use is also shown. can anyone advise me what to do in such cases? 
here is the output: 


The license for this AMPL processor will expire in 3.5 days.
pl.mod for gurobi_options...
Checking ampl.com for gurobi_options...
Executing AMPL.
processing data.
processing commands.
Executing on prod-exec-3.neos-server.org

Presolve eliminates 522 constraints and 277 variables.
Adjusted problem:
8322 variables:
        100 binary variables
        1377 nonlinear variables
        6845 linear variables
9361 constraints; 33219 nonzeros
        440 nonlinear constraints
        8921 linear constraints
        3256 equality constraints
        6105 inequality constraints
1 linear objective; 179 nonzeros.

Gurobi 7.5.1: barhomogeneous 1
mipgap 1e-2
MIPFocus 1
threads=4
outlev=1
Optimize a model with 8921 rows, 8322 columns and 31466 nonzeros
Model has 440 quadratic constraints
Variable types: 8222 continuous, 100 integer (100 binary)
Coefficient statistics:
  Matrix range     [1e-02, 1e+04]
  QMatrix range    [1e+00, 1e+00]
  QLMatrix range   [1e+00, 1e+00]
  Objective range  [4e+01, 1e+04]
  Bounds range     [3e-02, 1e+04]
  RHS range        [2e-02, 1e+04]
Presolve removed 1930 rows and 2607 columns
Presolve time: 0.33s
Presolved: 6991 rows, 5715 columns, 26291 nonzeros
Variable types: 5615 continuous, 100 integer (100 binary)

Root relaxation: objective 4.611145e+04, 2900 iterations, 0.28 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

     0     0 46138.4536    0   15          - 46138.4536      -     -    3s
     0     0 48138.1063    0   35          - 48138.1063      -     -    4s
     0     0 52387.7073    0   46          - 52387.7073      -     -    6s
     0     0 52387.7272    0   53          - 52387.7272      -     -    6s
     0     0 56514.0455    0   58          - 56514.0455      -     -    9s
     0     0 56727.5177    0   59          - 56727.5177      -     -    9s
     0     0 59723.3689    0   61          - 59723.3689      -     -   11s
     0     0 59889.7412    0   61          - 59889.7412      -     -   12s
     0     0 62360.0613    0   43          - 62360.0613      -     -   15s
     0     2 62360.0613    0   42          - 62360.0613      -     -   19s
     1     4 67587.7951    1   42          - 62484.9037      -  5229   21s
    19    24 81557.1571    4   36          - 71558.7737      -  1161   25s
    28    29 82455.2690    5   38          - 71591.4774      -  1351   31s
    32    28 85759.7889    6   38          - 71591.4774      -  1638   36s
    44    48 99856.6420    8   34          - 71591.4774      -  1658   40s
    80    82 128263.427   15   31          - 71591.4774      -  1431   45s
   125   124 132944.137   22   30          - 71591.4774      -  1134   50s
   181   180 149140.936   33   26          - 71591.4774      -   880   55s
   294   297 201205.602   54   12          - 71591.4774      -   704   61s
   419   422 202752.422   82    9          - 71591.4774      -   628   65s
   514   510 81569.5093    5   34          - 71761.2574      -   555   72s
   526   511 291784.459   99    -          - 71761.2574      -   585   75s
   548   538 87245.9009    7   35          - 71761.2574      -   635   81s
   569   548 202954.900   46   21          - 71761.2574      -   661   86s
   574   566 96942.0630    8   42          - 71761.2574      -   695   91s
   596   591 96789.7210    8   33          - 71761.2574      -   731   96s
   611   604 99433.7005    9   32          - 71761.2574      -   757  101s
   631   628 108713.782   10   32          - 71761.2574      -   802  108s
   644   634 105874.620   11   34          - 71761.2574      -   819  110s
   688   678 127477.537   16   44          - 71761.2574      -   830  117s
   706   701 132188.239   20   35          - 71761.2574      -   846  120s
   734   718 132118.839   21   39          - 71761.2574      -   849  126s
   780   762 149088.961   26   30          - 71761.2574      -   850  133s
   802   777 149149.546   27   28          - 71761.2574      -   845  138s
   817   800 149369.974   31   29          - 71761.2574      -   858  144s
   826   804 168465.634   31   37          - 71761.2574      -   876  149s
   832   802 149818.564   32   44          - 71761.2574      -   894  156s
   839   804 149833.534   32   52          - 71761.2574      -   917  163s
   847   810 149608.868   32   51          - 71761.2574      -   932  173s
   854   817 149610.148   32   47          - 71761.2574      -   970  188s
   857   818 295137.897   98    -          - 71761.2574      -   981  190s
   865   824 155893.236   39   30          - 71761.2574      -   985  222s
   867   826 205325.129   90   72          - 71761.2574      -   983  226s
   870   828 151874.848   33   75          - 71761.2574      -   979  230s
   874   830 143247.473   27   77          - 71761.2574      -   975  242s
   875   831 231785.526   96   77          - 71761.2574      -   974  264s
   876   835 71761.2574   15   75          - 71761.2574      -  1066  283s
   878   838 77762.3564   16   71          - 71761.2574      -  1087  295s
   886   843 85834.2899   17   77          - 75960.9170      -  1127  305s
   894   849 86128.5355   18   69          - 76135.0626      -  1165  313s
   898   853 89716.7436   19   70          - 83747.1945      -  1174  321s
   904   851 96651.5450   20   66          - 83754.0612      -  1190  326s
   908   856 96720.4500   20   66          - 83754.0612      -  1212  330s
   912   857 107707.184   21   71          - 83840.7055      -  1220  335s
   916   860 107563.248   21   68          - 83840.7055      -  1230  346s
   921   865 117252.230   22   72          - 83840.7055      -  1261  355s
   925   866 112887.656   23   70          - 83840.7055      -  1284  363s
   930   870 113302.116   24   72          - 83840.7055      -  1308  369s
   935   869 123018.226   24   73          - 83840.7055      -  1333  375s
   951   884 118068.765   26   64          - 83840.7055      -  1344  383s
   960   885 127371.872   27   61          - 83840.7055      -  1347  398s
   972   899 144814.308   29   59          - 83840.7055      -  1361  402s
   982   905 144652.271   31   56          - 83840.7055      -  1367  406s
   994   912 145181.340   34   52          - 83840.7055      -  1367  432s
   997   911 145496.925   35   52          - 83840.7055      -  1364  435s
  1005   920 145342.981   36   50          - 83840.7055      -  1373  440s
  1026   926 145512.139   39   48          - 83840.7055      -  1364  445s
  1043   944 148784.691   43   45          - 83840.7055      -  1360  453s
  1065   955 149501.870   46   51          - 83840.7055      -  1362  463s
  1085   973 158651.497   46   51          - 83840.7055      -  1352  471s
  1092   979 160340.576   47   52          - 83840.7055      -  1363  478s
  1100   983 151007.170   49   52          - 83840.7055      -  1376  486s
  1107   990 157669.119   50   50          - 83840.7055      -  1391  496s
  1120   989 188906.075   52   52          - 83840.7055      -  1414  510s
  1132  1007 195496.427   53   50          - 83840.7055      -  1427  523s
  1142  1010 198628.614   54   49          - 83840.7055      -  1451  531s
  1157  1017 199940.910   56   46          - 83840.7055      -  1469  539s
  1169  1030 216869.399   57   47          - 83840.7055      -  1484  548s
  1189  1039 202869.671   60   43          - 83840.7055      -  1501  557s
  1229  1079 201925.281   64   39          - 83840.7055      -  1481  568s
  1261  1078 202267.286   66   38          - 83840.7055      -  1480  582s
  1331  1141 203857.411   75   29          - 83840.7055      -  1438  595s
  1390  1176 203857.411   83   20          - 83840.7055      -  1411  608s
  1427  1202 203857.411   87   19          - 83840.7055      -  1407  620s
  1473  1229 203957.565   94   14          - 83840.7055      -  1395  632s
  1514  1262 204046.857   98   12          - 83840.7055      -  1390  644s
  1542  1278 214239.653  102   10          - 83840.7055      -  1394  654s
  1569  1273 233100.407  104    9          - 83840.7055      -  1406  668s
  1609  1305 273994.670  112    2          - 83840.7055      -  1417  683s
  1614  1304 277257.353  113    1          - 83840.7055      -  1444  828s
  1619  1302 287198.236  113    1          - 83840.7055      -  1496  836s
  1624  1304 295369.768  114    -          - 83840.7055      -  1518  843s
  1629  1306 295443.443  114    -          - 83840.7055      -  1541  868s
  1634  1301 295509.470  114    -          - 83840.7055      -  1575  900s
  1638  1306 295512.530  114    -          - 83840.7055      -  1619  910s
  1642  1303 295512.530  114    -          - 83840.7055      -  1645  922s
  1646  1305 295512.530  114    -          - 83840.7055      -  1673 1060s
  1650  1300 295512.530  114    -          - 83840.7055      -  1747 1166s
  1659  1302 295512.530  114    -          - 83840.7055      -  1786 1263s
  1669  1302 295512.530  114    -          - 83840.7055      -  1839 1290s
  1673  1303 295512.530  114    -          - 83840.7055      -  1884 1327s
  1677  1303 295512.530  114    -          - 83840.7055      -  1927 1346s
  1681  1300 295512.530  114    -          - 83840.7055      -  1959 1439s
  1691  1297 295512.530  114    -          - 83840.7055      -  2013 1459s
  1695  1302 295512.530  114    -          - 83840.7055      -  2047 1566s
  1700  1303 295512.530  114    -          - 83840.7055      -  2087 1591s
  1704  1299 295512.530  114    -          - 83840.7055      -  2127 1615s
  1716  1307 295512.530  114    -          - 83840.7055      -  2160 1642s
  1720  1302 295512.530  114    -          - 83840.7055      -  2213 1758s
  1733  1309 295512.530  114    -          - 83840.7055      -  2263 1788s
  1738  1310 295512.530  114    -          - 83840.7055      -  2313 1816s
  1742  1309 295512.530  114    -          - 83840.7055      -  2363 1906s
  1753  1312 295512.530  114    -          - 83840.7055      -  2408 1946s
  1757  1308 295512.530  114    -          - 83840.7055      -  2450 1989s
  1765  1315 295512.530  114    -          - 83840.7055      -  2483 2037s
  1775  1315 295512.530  114    -          - 83840.7055      -  2527 2085s
  1779  1318 295512.530  114    -          - 83840.7055      -  2587 2132s
  1783  1317 295512.530  114    -          - 83840.7055      -  2644 2185s
  1787  1317 295512.530  114    -          - 83840.7055      -  2698 2233s
  1791  1318 295512.530  114    -          - 83840.7055      -  2742 2311s
  1798  1317 295512.530  114    -          - 83840.7055      -  2792 2363s
  1804  1319 295512.530  114    -          - 83840.7055      -  2842 2412s
  1808  1312 295512.530  114    -          - 83840.7055      -  2905 2491s
  1813  1316 295512.530  114    -          - 83840.7055      -  2963 2555s
  1818  1317 295512.530  114    -          - 83840.7055      -  3036 2608s
  1822  1318 295512.530  114    -          - 83840.7055      -  3100 2660s
  1826  1316 295512.530  114    -          - 83840.7055      -  3179 2792s
  1830  1316 295512.530  114    -          - 83840.7055      -  3286 2904s
  1836  1316 295512.530  114    -          - 83840.7055      -  3348 2990s
  1841  1315 295512.530  114    -          - 83840.7055      -  3434 3046s
  1846  1316 295512.530  114    -          - 83840.7055      -  3493 3093s
  1850  1316 295512.530  114    -          - 83840.7055      -  3555 3159s
  1854  1314 295514.731  114    -          - 83840.7055      -  3618 3220s
  1858  1314 295514.731  114    -          - 83840.7055      -  3705 3441s
  1863  1312 295514.731  114    -          - 83840.7055      -  3790 3564s
  1868  1310 295514.731  114    -          - 83840.7055      -  3864 3933s
  1874  1305 295514.731  114    -          - 83840.7055      -  3944 4102s
  1881  1308 295514.731  114    -          - 83840.7055      -  4014 4180s
  1885  1306 295514.731  114    -          - 83840.7055      -  4082 4242s
  1889  1306 295514.731  114    -          - 83840.7055      -  4164 4335s
  1893  1308 295514.731  114    -          - 83840.7055      -  4241 4401s
  1897  1305 295514.731  114    -          - 83840.7055      -  4309 4464s
  1901  1307 295514.731  114    -          - 83840.7055      -  4388 4540s
  1905  1306 295514.731  114    -          - 83840.7055      -  4451 4697s
  1912  1306 295514.731  114    -          - 83840.7055      -  4527 4797s
  1920  1305 295514.731  114    -          - 83840.7055      -  4582 4886s
  1927  1308 295514.731  114    -          - 83840.7055      -  4641 4973s
  1931  1306 295514.731  114    -          - 83840.7055      -  4702 5114s
  1936  1305 295514.731  114    -          - 83840.7055      -  4765 5266s
  1940  1304 295514.731  114    -          - 83840.7055      -  4864 5349s
  1945  1296 295514.731  114    -          - 83840.7055      -  4942 5442s
  1949  1304 295514.731  114    -          - 83840.7055      -  5024 5526s
  1953  1304 295514.731  114    -          - 83840.7055      -  5095 5612s
  1957  1303 295514.731  114    -          - 83840.7055      -  5169 5755s
  1961  1303 295514.731  114    -          - 83840.7055      -  5246 5874s
  1965  1303 295514.731  114    -          - 83840.7055      -  5336 5990s
  1969  1298 295514.731  114    -          - 83840.7055      -  5400 6142s
  1975  1299 295514.731  114    -          - 83840.7055      -  5456 6253s
  1979  1299 295514.731  114    -          - 83840.7055      -  5532 6387s
  1983  1299 295514.731  114    -          - 83840.7055      -  5628 6519s
  1987  1292 295514.731  114    -          - 83840.7055      -  5724 6649s
  1991  1294 295514.731  114    -          - 83840.7055      -  5814 6743s
  1995  1298 295514.731  114    -          - 83840.7055      -  5890 6832s
  1999  1297 295514.731  114    -          - 83840.7055      -  5975 6967s
  2003  1293 295514.731  114    -          - 83840.7055      -  6077 7807s
  2009  1295 295514.731  114    -          - 83840.7055      -  6173 7926s
  2013  1292 295514.731  114    -          - 83840.7055      -  6250 8266s
  2020  1292 295514.731  114    -          - 83840.7055      -  6317 8397s
  2024  1292 295538.372  114    -          - 83840.7055      -  6411 8557s
  2028  1290 295538.372  114    -          - 83840.7055      -  6484 8711s
  2032  1290 295538.372  114    -          - 83840.7055      -  6581 8931s
  2039  1289 295538.372  114    -          - 83840.7055      -  6645 9046s
  2043  1292 295538.372  114    -          - 83840.7055      -  6742 9213s
  2047  1291 295538.372  114    -          - 83840.7055      -  6832 9344s
  2051  1289 295538.372  114    -          - 83840.7055      -  6913 9452s
  2055  1288 295538.372  114    -          - 83840.7055      -  6996 9623s
  2064  1290 295538.372  114    -          - 83840.7055      -  7028 9727s
  2068  1288 295538.372  114    -          - 83840.7055      -  7108 9863s
  2072  1282 295538.372  114    -          - 83840.7055      -  7186 10206s
  2080  1285 295538.372  114    -          - 83840.7055      -  7256 10269s
  2084  1288 295538.372  114    -          - 83840.7055      -  7336 10344s
  2099  1282 295538.372  114    -          - 83840.7055      -  7395 10445s
  2113  1302 295538.372  114    -          - 83840.7055      -  7454 10542s
  2122  1298 295538.372  114    -          - 83840.7055      -  7514 10609s
  2159  1327 295538.372  114    -          - 83840.7055      -  7489 10845s
  2211  1346 295538.372  114    -          - 83840.7055      -  7429 10970s
  2224  1357 295538.372  114    -          - 83840.7055      -  7485 11292s
  2236  1364 295538.372  114    -          - 83840.7055      -  7540 11354s
  2242  1356 295538.372  114    -          - 83840.7055      -  7612 11438s
  2250  1371 295538.372  114    -          - 83840.7055      -  7667 11496s
  2268  1383 295538.372  114    -          - 83840.7055      -  7680 11590s
  2288  1389 295538.372  114    -          - 83840.7055      -  7714 11646s
  2308  1406 295538.372  114    -          - 83840.7055      -  7735 11720s
  2324  1396 295538.372  114    -          - 83840.7055      -  7789 11822s
  2363  1440 295538.372  114    -          - 83840.7055      -  7784 11890s
  2430  1522 295538.372  114    -          - 83840.7055      -  7675 11996s
  2516  1486 295538.372  114    -          - 83840.7055      -  7522 12057s
  2602  1632 295538.372  114    -          - 83840.7055      -  7374 12131s
  2659  1579 295538.372  114    -          - 83840.7055      -  7327 12218s
  2717  1664 295538.372  114    -          - 83840.7055      -  7290 12323s
  2729  1675 295538.372  114    -          - 83840.7055      -  7345 12416s
  2737  1675 295538.372  114    -          - 83840.7055      -  7415 12572s
  2744  1680 295538.372  114    -          - 83840.7055      -  7510 12686s
  2750  1680 295538.372  114    -          - 83840.7055      -  7602 12812s
  2757  1692 295538.372  114    -          - 83840.7055      -  7685 12908s
  2764  1677 295538.372  114    -          - 83840.7055      -  7757 13094s
  2771  1696 295538.372  114    -          - 83840.7055      -  7861 13271s
  2780  1695 295538.372  114    -          - 83840.7055      -  7953 13448s
  2791  1696 295546.668  114    -          - 83840.7055      -  8018 13537s
  2806  1707 295546.668  114    -          - 83840.7055      -  8073 13649s
  2815  1709 295546.668  114    -          - 83840.7055      -  8137 13735s
  2822  1675 295546.668  114    -          - 83840.7055      -  8184 14067s
  2833  1707 295546.668  114    -          - 83840.7055      -  8228 14302s
  2841  1709 295546.668  114    -          - 83840.7055      -  8301 14487s
  2849  1716 295546.668  114    -          - 83840.7055      -  8382 14708s
  2860  1722 295548.003  114    -          - 83840.7055      -  8469 14824s
  2869  1717 295361.313  114    -          - 83840.7055      -  8529 14989s
  2883  1729 295548.003  114    -          - 83840.7055      -  8572 15087s
  2891  1733 295361.313  114    -          - 83840.7055      -  8647 15180s
  2903  1736 295548.003  114    -          - 83840.7055      -  8697 15665s
  2909  1738 295361.313  114    -          - 83840.7055      -  8762 15751s
  2917  1740 295548.003  114    -          - 83840.7055      -  8826 15858s
  2930  1747 295361.313  114    -          - 83840.7055      -  8877 15977s
  2940  1740 295548.003  114    -          - 83840.7055      -  8928 16150s
  2950  1735 295361.313  114    -          - 83840.7055      -  9006 16598s
  2963  1754 295548.003  114    -          - 83840.7055      -  9052 16712s
  2970  1760 295361.313  114    -          - 83840.7055      -  9130 16922s
  2982  1730 295548.003  114    -          - 83840.7055      -  9182 17044s
  2997  1769 295361.313  114    -          - 83840.7055      -  9221 17156s
  3006  1764 295548.003  114    -          - 83840.7055      -  9280 17276s
  3017  1778 295361.313  114    -          - 83840.7055      -  9359 17497s
  3025  1777 295548.003  114    -          - 83840.7055      -  9432 18208s
  3041  1755 295361.313  114    -          - 83840.7055      -  9468 18310s
  3052  1787 295548.003  114    -          - 83840.7055      -  9523 18420s
  3067  1794 295361.313  114    -          - 83840.7055      -  9558 18557s
  3078  1800 295548.003  114    -          - 83840.7055      -  9613 18697s
  3085  1797 295361.313  114    -          - 83840.7055      -  9689 18803s
  3092  1809 295548.003  114    -          - 83840.7055      -  9762 18944s
  3100  1812 295361.313  114    -          - 83840.7055      -  9818 19094s
  3110  1809  postponed  114               - 83840.7055      -  9911 19303s
  3119  1810 295361.313  114    -          - 83840.7055      -  9967 19412s
  3130  1810 295361.313  114    -          - 83840.7055      - 10021 19542s
  3139  1827  postponed  114               - 83840.7055      - 10099 19815s
  3148  1829 295422.391  114    -          - 83840.7055      - 10189 20073s
  3157  1832 infeasible  114               - 83840.7055      - 10245 20246s
  3165  1832 295422.391  114    -          - 83840.7055      - 10321 20367s
  3173  1825 295546.668  114    -          - 83840.7055      - 10386 20655s
  3183  1831 295422.391  114    -          - 83840.7055      - 10436 20812s
  3192  1847 295546.668  114    -          - 83840.7055      - 10505 20970s
  3201  1848 295422.391  114    -          - 83840.7055      - 10569 21093s
  3211  1853 295546.668  114    -          - 83840.7055      - 10634 21217s
  3219  1843 295422.391  114    -          - 83840.7055      - 10701 21446s
  3225  1856 295546.668  114    -          - 83840.7055      - 10786 21884s
  3236  1854 295422.391  114    -          - 83840.7055      - 10836 22051s
  3243  1862 295546.668  114    -          - 83840.7055      - 10900 22160s
  3251  1866 295422.391  114    -          - 83840.7055      - 10959 22316s
  3260  1869 295546.668  114    -          - 83840.7055      - 11023 22459s
  3268  1871 295422.391  114    -          - 83840.7055      - 11095 22625s
  3277  1861 295546.668  114    -          - 83840.7055      - 11155 22788s
  3285  1865 295422.391  114    -          - 83840.7055      - 11224 22965s
  3293  1886 295546.668  114    -          - 83840.7055      - 11261 23223s
  3307  1888 277291.601  113    1          - 83840.7055      - 11331 23385s
  3313  1876 295422.391  114    -          - 83840.7055      - 11380 24056s
  3325  1890 295547.458  114    -          - 83840.7055      - 11449 24216s
  3334  1891 295422.391  114    -          - 83840.7055      - 11506 24578s
  3343  1885 295547.458  114    -          - 83840.7055      - 11561 24792s
  3452  1972  postponed  114               - 83840.7055      - 11373 25143s
  3465  2014  postponed  114               - 87466.6409      - 11429 25489s
  3500  2042 117522.488   22   74          - 87466.6409      - 11455 25831s
  3574  2135 144699.434   28   67          - 87466.6409      - 11406 26119s
  3721  2269 162063.770   39   57          - 87466.6409      - 11072 26398s
  3872  2370 162928.185   44   55          - 87466.6409      - 10766 26760s
  3925  2463 163707.344   49   53          - 87466.6409      - 10761 27096s
  3958  2515 172071.707   52   52          - 87466.6409      - 10810 27466s
  3983  2484 172025.659   51   55          - 87466.6409      - 10858 27865s
  4002  2533  postponed   53               - 87466.6409      - 10908 28380s
  4026  2550  postponed   55               - 87466.6409      - 10985 28726s

Tobias Achterberg

unread,
Feb 15, 2018, 3:10:48 AM2/15/18
to gur...@googlegroups.com
It may just very well be that this is a difficult model. If possible, you could send me
the model privately, and I will take a look: achterberg (at) gurobi (dot) com.

Regards,

Tobias
Reply all
Reply to author
Forward
0 new messages