Re: [Help-glpk] Stopping MIP proximity search ( -- proxy) to get MathProg reports

[Heinrich Schuchardt]

Hello Noli,

Use glp_ios_terminate in hook function.  Example is provided in GLPK for Java
http://sourceforge.net/p/glpk-java/code/HEAD/tree/trunk/examples/java/GmplSwing.java

It would be nice if Andrew could add a listener for the escape key to  achieve 
the same in glpsol.

Best regards

Heinrich Schuchardt

http://www.xypron.de


On 15.01.14 at 13:45, Noli Sicad wrote:

> 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)
> 
> 
> 
> _______________________________________________
> 
> Help-glpk mailing list
> 
> address@hidden
> 
> https://lists.gnu.org/mailman/listinfo/help-glpk