[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] presolving

From: Xypron
Subject: Re: [Help-glpk] presolving
Date: Sat, 21 Jul 2012 20:12:11 +0200
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:10.0.4) Gecko/20120510 Icedove/10.0.4

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)
Time used:   131.9 secs
Memory used: 880.4 Mb (923145628 bytes)

Best regards


On 21.07.2012 15:35, Daniele Micarelli wrote:
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



Help-glpk mailing list

reply via email to

[Prev in Thread] Current Thread [Next in Thread]