help-glpk
[Top][All Lists]
Advanced

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

[Help-glpk] Stopping MIP proximity search ( -- proxy) to get MathProg re


From: Noli Sicad
Subject: [Help-glpk] Stopping MIP proximity search ( -- proxy) to get MathProg reports
Date: Wed, 15 Jan 2014 19:45:10 +0700

Hi,

I am trying to use proximity search (e.g. -- proxy 60 ) in my MIP
problem. It works, however, the glpsol is not stopping. I am using
gEdit in Mac OS X as editor / console IDE.

Please see the console log (below).

How can we stop glpsol (i.e. stop running the solver and read the
report statement / commands after "Solve", printf commands or the
report section)?

Thanks,

Regards, Noli

~~~~~
Running tool: GLPK MIP --proximity search

GLPSOL: GLPK LP/MIP Solver, v4.52
Parameter(s) specified in the command line:
 --math MIP_model_I_new6-g_inv_correct2_P6r_evenflow_0010p_rcost_005.mod --proxy
 60
Reading model section from
MIP_model_I_new6-g_inv_correct2_P6r_evenflow_0010p_rcost_005.mod...
Reading data section from
MIP_model_I_new6-g_inv_correct2_P6r_evenflow_0010p_rcost_005.mod...
729 lines were read
Generating Totalprofit...
Generating Discounted_Net_Value0...
Generating Discounted_Net_Value...
Generating NPV1...
Generating RoadingCost1...
Generating Stand_Cut...
Generating Harvest_Volume1...
Generating AreaP1...
Generating Adjacent_Constraint...
Generating Evenflow_Harvest_Volume_HV_Alpha...
Generating Evenflow_Harvest_Volume_HV_Beta...
Model has been successfully generated
GLPK Integer Optimizer, v4.52
490 rows, 275 columns, 2309 non-zeros
249 integer variables, all of which are binary
Preprocessing...
424 rows, 255 columns, 1193 non-zeros
249 integer variables, all of which are binary
Scaling...
 A: min|aij| =  9.950e-01  max|aij| =  1.022e+04  ratio =  1.027e+04
GM: min|aij| =  4.934e-01  max|aij| =  2.027e+00  ratio =  4.108e+00
EQ: min|aij| =  2.441e-01  max|aij| =  1.000e+00  ratio =  4.097e+00
2N: min|aij| =  1.233e-01  max|aij| =  1.491e+00  ratio =  1.209e+01
Constructing initial basis...
Size of triangular part is 424
Solving LP relaxation...
GLPK Simplex Optimizer, v4.52
424 rows, 255 columns, 1193 non-zeros
      0: obj =   8.504942388e+04  infeas =  5.180e+02 (0)
*    55: obj =   1.127715952e+05  infeas =  4.441e-14 (0)
*   219: obj =   3.345668530e+05  infeas =  3.017e-15 (0)
OPTIMAL LP SOLUTION FOUND
Integer optimization begins...
+   219: mip =     not found yet <=              +inf        (1; 0)
Applying PROXY heuristic...
Proxy's time limit set to 60 seconds.
Proxy's relative improvement set to 1.00 %.
Searching for a feasbile solution...
>>>>> first solution = 3.216757e+05;
Time used: 0.8 secs.  Memory used: 2.3 Mb
Starting proximity search...
>>>>> it:   1:   mip = 3.253081e+05;   elapsed time 28.9 sec.s
Time limit exceeded. Proxy heuristic terminated.
Time used: 60.0.  Memory used: 16.2 Mb
Solution found by heuristic: 325308.08823
+   219: mip =   3.253080882e+05 <=   3.345539605e+05   2.8% (2; 0)
Time used: 60.0 secs.  Memory used: 2.5 Mb.
+ 41361: mip =   3.253080882e+05 <=   3.329189600e+05   2.3% (5147; 415)
+ 80102: mip =   3.253080882e+05 <=   3.326909429e+05   2.3% (10091; 856)
+115313: mip =   3.253080882e+05 <=   3.325712395e+05   2.2% (14614; 1294)
+147225: mip =   3.253080882e+05 <=   3.324835841e+05   2.2% (18778; 1694)
+176723: mip =   3.253080882e+05 <=   3.324165945e+05   2.2% (22556; 2077)
+204546: mip =   3.253080882e+05 <=   3.323565615e+05   2.2% (26000; 2439)
+231072: mip =   3.253080882e+05 <=   3.323112482e+05   2.2% (29241; 2789)
+255624: mip =   3.253080882e+05 <=   3.322735060e+05   2.1% (32493; 3111)
+279471: mip =   3.253080882e+05 <=   3.322402712e+05   2.1% (35471; 3449)
+301519: mip =   3.253080882e+05 <=   3.322098108e+05   2.1% (38275; 3756)
+323095: mip =   3.253080882e+05 <=   3.321824953e+05   2.1% (40860; 4070)
+343149: mip =   3.253080882e+05 <=   3.321598656e+05   2.1% (43388; 4356)
Time used: 120.0 secs.  Memory used: 51.6 Mb.
+362816: mip =   3.253080882e+05 <=   3.321372563e+05   2.1% (45853; 4646)
+381967: mip =   3.253080882e+05 <=   3.321165406e+05   2.1% (48213; 4925)
+400747: mip =   3.253080882e+05 <=   3.320954199e+05   2.1% (50590; 5199)
+418166: mip =   3.253080882e+05 <=   3.320777925e+05   2.1% (52817; 5466)
+435884: mip =   3.253080882e+05 <=   3.320589315e+05   2.1% (54942; 5728)
+453578: mip =   3.253080882e+05 <=   3.320424564e+05   2.1% (57214; 5979)
+470480: mip =   3.253080882e+05 <=   3.320267799e+05   2.1% (59322; 6229)
+486837: mip =   3.253080882e+05 <=   3.320112022e+05   2.1% (61336; 6480)
+502467: mip =   3.253080882e+05 <=   3.319972160e+05   2.1% (63291; 6725)
+517894: mip =   3.253080882e+05 <=   3.319846343e+05   2.1% (65276; 6957)
+533140: mip =   3.253080882e+05 <=   3.319715509e+05   2.0% (67067; 7196)
+548245: mip =   3.253080882e+05 <=   3.319597939e+05   2.0% (68939; 7423)
Time used: 180.0 secs.  Memory used: 79.3 Mb.
+562836: mip =   3.253080882e+05 <=   3.319490548e+05   2.0% (70670; 7657)
+576742: mip =   3.253080882e+05 <=   3.319388912e+05   2.0% (72377; 7882)
+590699: mip =   3.253080882e+05 <=   3.319283214e+05   2.0% (74162; 8102)
+604691: mip =   3.253080882e+05 <=   3.319178608e+05   2.0% (75946; 8315)
+618739: mip =   3.253080882e+05 <=   3.319082297e+05   2.0% (77628; 8523)
+632548: mip =   3.253080882e+05 <=   3.318994302e+05   2.0% (79326; 8731)
+645572: mip =   3.253080882e+05 <=   3.318899326e+05   2.0% (80942; 8937)
+658580: mip =   3.253080882e+05 <=   3.318816745e+05   2.0% (82550; 9141)
+671214: mip =   3.253080882e+05 <=   3.318732782e+05   2.0% (84123; 9345)
+684416: mip =   3.253080882e+05 <=   3.318642606e+05   2.0% (85713; 9545)
+697361: mip =   3.253080882e+05 <=   3.318557805e+05   2.0% (87249; 9739)
+709437: mip =   3.253080882e+05 <=   3.318480915e+05   2.0% (88700; 9939)
Time used: 240.0 secs.  Memory used: 103.4 Mb.
+722138: mip =   3.253080882e+05 <=   3.318409630e+05   2.0% (90277; 10128)
+733719: mip =   3.253080882e+05 <=   3.318342437e+05   2.0% (91708; 10322)
+745637: mip =   3.253080882e+05 <=   3.318276841e+05   2.0% (93227; 10508)
+756804: mip =   3.253080882e+05 <=   3.318214205e+05   2.0% (94547; 10698)
+768378: mip =   3.253080882e+05 <=   3.318146324e+05   2.0% (95897; 10881)
+779098: mip =   3.253080882e+05 <=   3.318081220e+05   2.0% (97238; 11059)
+790819: mip =   3.253080882e+05 <=   3.318018628e+05   2.0% (98764; 11232)
+802016: mip =   3.253080882e+05 <=   3.317970773e+05   2.0% (100098; 11408)
+812755: mip =   3.253080882e+05 <=   3.317905701e+05   2.0% (101350; 11585)
+824034: mip =   3.253080882e+05 <=   3.317847770e+05   2.0% (102720; 11758)
+834604: mip =   3.253080882e+05 <=   3.317789029e+05   2.0% (104087; 11932)
+845402: mip =   3.253080882e+05 <=   3.317730113e+05   2.0% (105310; 12108)
Time used: 300.0 secs.  Memory used: 121.4 Mb.
+855864: mip =   3.253080882e+05 <=   3.317672660e+05   2.0% (106618; 12279)
+866570: mip =   3.253080882e+05 <=   3.317614907e+05   2.0% (107871; 12450)
+876357: mip =   3.253080882e+05 <=   3.317558008e+05   2.0% (109000; 12626)
+886296: mip =   3.253080882e+05 <=   3.317499891e+05   2.0% (110178; 12798)
+896120: mip =   3.253080882e+05 <=   3.317450198e+05   2.0% (111323; 12963)
+906736: mip =   3.253080882e+05 <=   3.317400391e+05   2.0% (112570; 13125)
+916790: mip =   3.253080882e+05 <=   3.317354698e+05   2.0% (113853; 13286)
+926518: mip =   3.253080882e+05 <=   3.317307134e+05   2.0% (115066; 13450)
+936461: mip =   3.253080882e+05 <=   3.317261402e+05   2.0% (116223; 13610)
+945804: mip =   3.253080882e+05 <=   3.317215471e+05   2.0% (117354; 13773)
+955154: mip =   3.253080882e+05 <=   3.317170602e+05   2.0% (118443; 13934)
Time used: 360.0 secs.  Memory used: 137.2 Mb.
+964935: mip =   3.253080882e+05 <=   3.317130268e+05   2.0% (119652; 14087)
+974978: mip =   3.253080882e+05 <=   3.317085434e+05   2.0% (120845; 14240)
+984513: mip =   3.253080882e+05 <=   3.317039698e+05   2.0% (122005; 14394)
+993975: mip =   3.253080882e+05 <=   3.316995033e+05   2.0% (123149; 14549)
+1003099: mip =   3.253080882e+05 <=   3.316958538e+05   2.0% (124319; 14701)
+1012755: mip =   3.253080882e+05 <=   3.316913245e+05   2.0% (125471; 14852)
+1021586: mip =   3.253080882e+05 <=   3.316873215e+05   2.0% (126445; 15006)
+1030901: mip =   3.253080882e+05 <=   3.316822871e+05   2.0% (127577; 15156)
+1039860: mip =   3.253080882e+05 <=   3.316785298e+05   2.0% (128788; 15304)
+1048040: mip =   3.253080882e+05 <=   3.316744516e+05   2.0% (129727; 15458)
+1057005: mip =   3.253080882e+05 <=   3.316705910e+05   2.0% (130855; 15606)
+1065630: mip =   3.253080882e+05 <=   3.316667119e+05   2.0% (131895; 15751)
Time used: 420.1 secs.  Memory used: 151.8 Mb.
+1074359: mip =   3.253080882e+05 <=   3.316631531e+05   2.0% (132930; 15897)
+1083032: mip =   3.253080882e+05 <=   3.316591991e+05   2.0% (133996; 16041)
+1091804: mip =   3.253080882e+05 <=   3.316550481e+05   2.0% (134995; 16186)
+1099968: mip =   3.253080882e+05 <=   3.316513809e+05   1.9% (135974; 16332)
+1108480: mip =   3.253080882e+05 <=   3.316474802e+05   1.9% (136993; 16476)
+1116850: mip =   3.253080882e+05 <=   3.316448456e+05   1.9% (138012; 16617)
+1125539: mip =   3.253080882e+05 <=   3.316409003e+05   1.9% (139044; 16759)
+1133935: mip =   3.253080882e+05 <=   3.316374458e+05   1.9% (140073; 16897)
+1141785: mip =   3.253080882e+05 <=   3.316337609e+05   1.9% (141049; 17038)
+1149745: mip =   3.253080882e+05 <=   3.316308796e+05   1.9% (141978; 17177)
+1158132: mip =   3.253080882e+05 <=   3.316277286e+05   1.9% (142981; 17314)
+1165923: mip =   3.253080882e+05 <=   3.316243433e+05   1.9% (143926; 17451)
Time used: 480.1 secs.  Memory used: 164.9 Mb.
+1173499: mip =   3.253080882e+05 <=   3.316203867e+05   1.9% (144835; 17587)
+1181377: mip =   3.253080882e+05 <=   3.316170042e+05   1.9% (145864; 17720)
+1189076: mip =   3.253080882e+05 <=   3.316136423e+05   1.9% (146744; 17853)
+1197072: mip =   3.253080882e+05 <=   3.316107053e+05   1.9% (147655; 17987)
+1204672: mip =   3.253080882e+05 <=   3.316076113e+05   1.9% (148582; 18121)
+1212102: mip =   3.253080882e+05 <=   3.316048768e+05   1.9% (149496; 18254)
+1219880: mip =   3.253080882e+05 <=   3.316019078e+05   1.9% (150475; 18386)
+1227913: mip =   3.253080882e+05 <=   3.315990929e+05   1.9% (151465; 18515)
+1236075: mip =   3.253080882e+05 <=   3.315961594e+05   1.9% (152430; 18645)



reply via email to

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