I am solving what I believe to be hard problem, the main focus is to find all the possible solutions (nodes) that when turned off make it impossible to transmit a message. I am interested in different node lengths, but as length increases the problem explodes in combinatorial possibilities. I was thinking of adding more computing power but noticed that as time passes in relaxation gurobi starts consuming less resources an even appears to become single thread.
I leave my configuration:
Gurobi 10.0.1 (win64, Python) logging started Thu May 11 08:16:48 2023
Set parameter LogToConsole to value 0
Set parameter Cutoff to value 7
Set parameter TimeLimit to value 100000
Set parameter MIPFocus to value 3
Set parameter LogFile to value "logs/gurobi_model_7.log2023_05_11-08_16_48.txt"
Set parameter Presolve to value 1
Set parameter PreSOS1Encoding to value 2
Set parameter PoolSolutions to value 10000
Set parameter PoolSearchMode to value 1
Set parameter PoolGap to value 0.01
Gurobi Optimizer version 10.0.1 build v10.0.1rc0 (win64)
CPU model: Intel(R) Core(TM) i7-10700 CPU @ 2.90GHz, instruction set [SSE2|AVX|AVX2]
Thread count: 8 physical cores, 16 logical processors, using up to 16 threads
Am I wrong to assume that more computing power won’t solve the problem faster?
Can I use another strategy or reformulation is the only way?
Thanks in advance!
Please sign in to leave a comment.