Re: [Help-glpk] presolving

[Xypron]

Hello Daniele,

the model you appended is not solvable because:
- Manual work is required for the following activities
  set H := 3  4  5  6  7  8  25;
- The manual actvity is disallowed in time slots 1 to 720 (set TC).
- Activity 3 has to end latest in time slot 321 (param LST[3]).

Please, check your data file.

If you remove the following constraints the model is solvable
#subject to VincStraordinari1{i in H, t in TC}: x[i,t]=0 ; /* vincolo sulle attività a configurazione manuale */
#subject to VincStraordinari2{i in H, t in TC: (t+ d[i]) in TC}: x[i,t]=0 ; /* vincolo sulle attività a configurazione manuale */

$ glpsol -m File25attivitàMOD.mod  -d File25attivitàDAT.dat
+  2718: mip =   9.000000000e+03 >=     tree is empty   0.0% (0; 91)
INTEGER OPTIMAL SOLUTION FOUND
Time used:   131.9 secs
Memory used: 880.4 Mb (923145628 bytes)

Best regards

Xypron

On 21.07.2012 15:35, Daniele Micarelli wrote:

Hello
I have these two files that i attached

because when i fix these two files with GLPSOL, it used too long (even days) using the commands - math - cuts, and I wanted to know if there are ways of presolving to speed the resolution

thank you very mutch

Best

Daniele

_______________________________________________
Help-glpk mailing list
address@hidden
https://lists.gnu.org/mailman/listinfo/help-glpk