Skip to main content

Process finished with exit code -1073741819 (0xC0000005)

Awaiting user input

Comments

7 comments

  • Matthias Miltenberger
    Gurobi Staff Gurobi Staff

    Hi!

    This is a pretty huge model with lots of nonlinearities (6 million general constraints, 1.4 million quadratic objective terms). It very much looks like you are running out of memory here. You should track/monitor the memory usage while you are running this model to verify that this is the case.

    Generally, you could instruct Gurobi to write out parts of the search tree to reduce the memory requirements. This can be done with the NodefileStart parameter.

    I am not too hopeful that you will find feasible or even optimal solutions to that model - it really appears to be extremely hard to solve, maybe too hard.

    Cheers,
    Matthias

    1
  • Matthias Miltenberger
    Gurobi Staff Gurobi Staff

    Yes, linear constraints and objectives are almost always easier to optimize than quadratic or general nonlinear ones.

    Cheers,
    Matthias

    1
  • Matthias Miltenberger
    Gurobi Staff Gurobi Staff

    That is very hard to say upfront. It also depends on your model and whether the reformulation still makes sense and provides a meaningful solution.

    Cheers,
    Matthias

    1
  • Xiaoxi Luo
    First Comment
    First Question

    Hi!

    Thanks for the fast response! Actually, my computer has a RAM of 128G, but it still seems not large enough. By the way, I wonder if linear objective terms are easier to optimize than quadratic objective terms?

    0
  • Xiaoxi Luo
    First Comment
    First Question

    Thanks! If I have to choose one from general term (like absolute value) and quadratic term, which one do you think may be easier to solve?

    0
  • Xiaoxi Luo
    First Comment
    First Question

    Hi! I need your help again, and thank you in advance!

    This time I made the variable set smaller with fewer constraints, and I watched the usage of memory by the Task Manager on Windows. The task manager showed that the memory usage didn't exceed 15% (my computer has a RAM of 128G), but the error changed to "Process finished with exit code -1073740940 (0xC0000374)", which is still an error about memory. It really confused me.

    Here is the log:

    <gurobi.Model MIP instance Historical_Phonology: 418536 constrs, 1063326 vars, Parameter changes: Username=(user-defined), NonConvex=2>
    Gurobi Optimizer version 10.0.0 build v10.0.0rc2 (win64)

    CPU model: 12th Gen Intel(R) Core(TM) i7-12700, instruction set [SSE2|AVX|AVX2]
    Thread count: 12 physical cores, 20 logical processors, using up to 20 threads

    Optimize a model with 418536 rows, 1063326 columns and 863304 nonzeros
    Model fingerprint: 0x934cc713
    Model has 246264 quadratic objective terms
    Model has 22350 quadratic constraints
    Model has 613500 general constraints
    Variable types: 1054386 continuous, 8940 integer (8940 binary)
    Coefficient statistics:
      Matrix range     [1e-01, 2e+00]
      QMatrix range    [1e+00, 1e+00]
      QLMatrix range   [1e+00, 1e+00]
      Objective range  [1e+00, 3e+02]
      QObjective range [2e+00, 1e+02]
      Bounds range     [1e+00, 1e+01]
      RHS range        [1e-01, 5e+00]
      QRHS range       [1e+00, 1e+00]
      GenCon coe range [1e+00, 1e+00]
      GenCon const rng [1e+00, 1e+00]
    Presolve removed 591892 rows and 600574 columns (presolve time = 5s) ...
    Presolve removed 591892 rows and 946477 columns (presolve time = 10s) ...
    Presolve removed 591892 rows and 1018110 columns (presolve time = 15s) ...
    Presolve removed 591892 rows and 1021686 columns (presolve time = 20s) ...
    Presolve removed 2047147 rows and 2052281 columns (presolve time = 25s) ...
    Presolve removed 2047175 rows and 2052281 columns (presolve time = 30s) ...
    Presolve removed 2047371 rows and 2053221 columns (presolve time = 174s) ...
    Presolve removed 2047371 rows and 2062209 columns (presolve time = 175s) ...
    Presolve added 1034079 rows and 407247 columns
    Presolve time: 175.33s
    Presolved: 1941726 rows, 1694554 columns, 4850633 nonzeros
    Presolved model has 1774 quadratic constraint(s)
    Presolved model has 231192 bilinear constraint(s)
    Variable types: 1280664 continuous, 413890 integer (413890 binary)
    Deterministic concurrent LP optimizer: primal simplex, dual simplex, and barrier
    Showing barrier log only...

    Root barrier log...

    Ordering time: 0.17s

    Barrier statistics:
     AA' NZ     : 3.770e+06
     Factor NZ  : 9.599e+06 (roughly 500 MB of memory)
     Factor Ops : 2.509e+08 (less than 1 second per iteration)
     Threads    : 10

                      Objective                Residual
    Iter       Primal          Dual         Primal    Dual     Compl     Time
       0  -3.74857952e+07 -4.97731746e+09  6.62e+02 4.28e+01  1.69e+05   182s
       1  -1.38677934e+07 -4.25996684e+09  3.13e+02 2.54e+02  8.04e+04   182s
       2  -1.71510228e+06 -3.22042255e+09  6.27e+01 8.28e+01  1.77e+04   182s
       3   2.92772699e+05 -2.32485773e+09  1.22e+01 1.60e+01  4.41e+03   182s
       4   8.82544430e+05 -1.09130639e+09  2.34e+00 2.37e+00  1.20e+03   183s
       5   1.01184254e+06 -2.46740036e+08  1.83e-01 2.64e-02  2.02e+02   183s
       6   7.27449990e+05 -4.12411786e+07  1.88e-02 8.58e-12  3.24e+01   184s
       7   4.40070794e+05 -1.75615102e+07  5.46e-03 3.50e-12  1.38e+01   184s
       8   2.93843942e+05 -6.60097272e+06  1.88e-03 1.22e-12  5.30e+00   184s
       9   1.34883502e+05 -2.38284758e+06  6.89e-04 3.94e-13  1.93e+00   184s
      10  -2.50781861e+03 -1.35853293e+06  3.87e-04 2.01e-13  1.04e+00   184s
      11  -9.54050418e+04 -9.62597937e+05  2.53e-04 1.26e-13  6.65e-01   185s
      12  -1.55980029e+05 -7.64232777e+05  1.71e-04 8.88e-14  4.66e-01   185s
      13  -2.13797830e+05 -6.03815452e+05  1.06e-04 5.86e-14  2.99e-01   185s
      14  -2.60631954e+05 -5.01010998e+05  5.77e-05 1.14e-13  1.84e-01   185s
      15  -2.96068058e+05 -4.44215915e+05  2.69e-05 1.31e-13  1.14e-01   185s
      16  -3.13091454e+05 -4.09916258e+05  1.47e-05 6.75e-14  7.42e-02   186s
      17  -3.22553412e+05 -3.81084826e+05  8.65e-06 9.95e-14  4.49e-02   186s
      18  -3.29957666e+05 -3.58021616e+05  4.41e-06 1.14e-13  2.15e-02   186s

    Barrier performed 18 iterations in 186.00 seconds (81.78 work units)
    Barrier solve interrupted - model solved by another algorithm

    Concurrent spin time: 0.67s (can be avoided by choosing Method=3)

    Solved with dual simplex

    Root simplex log...

    Iteration    Objective       Primal Inf.    Dual Inf.      Time
      184403   -3.3918319e+05   0.000000e+00   0.000000e+00    186s

    Use crossover to convert LP symmetric solution to basic solution...

    Root crossover log...

       86168 DPushes remaining with DInf 0.0000000e+00               187s
           0 DPushes remaining with DInf 0.0000000e+00               189s
    Warning: Markowitz tolerance tightened to 0.5

       38123 PPushes remaining with PInf 0.0000000e+00               189s
           0 PPushes remaining with PInf 0.0000000e+00               190s

      Push phase complete: Pinf 0.0000000e+00, Dinf 1.5187130e+04    190s


    Root simplex log...

    Iteration    Objective       Primal Inf.    Dual Inf.      Time
      300779   -3.3918319e+05   0.000000e+00   1.518713e+04    190s
      301972   -3.3918319e+05   0.000000e+00   9.550121e+03    190s
      318674   -3.3918320e+05   0.000000e+00   2.877920e+02    195s
      321061   -3.3918319e+05   0.000000e+00   0.000000e+00    196s
      347871   -3.3918319e+05   0.000000e+00   0.000000e+00    200s
    Extra simplex iterations after uncrush: 26810

    Root relaxation: objective -3.391832e+05, 347871 iterations, 23.57 seconds (37.40 work units)
    Total elapsed time = 219.85s
    Total elapsed time = 224.65s

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

         0     0 -339183.19    0 98818          - -339183.19      -     -  246s
         0     0 -339183.18    0 98818          - -339183.18      -     -  248s

    Process finished with exit code -1073740940 (0xC0000374)
    0
  • Matthias Miltenberger
    Gurobi Staff Gurobi Staff

    That is interesting! Can you try updating your Gurobi version to 10.0.2? And can you also try running this on a different machine, if possible?

    Thanks,
    Matthias

    0

Please sign in to leave a comment.