[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Stopping MIP proximity search ( -- proxy) to get MathPro
From: |
Heinrich Schuchardt |
Subject: |
Re: [Help-glpk] Stopping MIP proximity search ( -- proxy) to get MathProg reports |
Date: |
Wed, 15 Jan 2014 19:01:34 +0100 (CET) |
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
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re: [Help-glpk] Stopping MIP proximity search ( -- proxy) to get MathProg reports,
Heinrich Schuchardt <=