#9584: Weird timeouts in doctesting generic_graph with 4.5.2.alpha0 on some
systems
--------------------------------------------------------------+-------------
Reporter: mpatel | Owner:
mvngu
Type: defect | Status:
closed
Priority: blocker | Milestone:
sage-4.5.2
Component: doctest | Resolution:
fixed
Keywords: generic_graph, generic graph, time-out, time out | Author:
Leif Leonhardy
Upstream: N/A | Reviewer:
John Palmieri
Merged: sage-4.5.2.alpha1 | Work_issues:
--------------------------------------------------------------+-------------
Comment(by jhpalmieri):
If I run the doctest on iras with "sage -t -verbose" and with the argument
"log=3", I get this:
{{{
Trying:
arborescences = g.edge_disjoint_spanning_trees(k,
log=Integer(3))###line 3429:_sage_ >>> arborescences =
g.edge_disjoint_spanning_trees(k, log=3)
Expecting nothing
GLPK Integer Optimizer, v4.44
1719 rows, 3650 columns, 10040 non-zeros
1370 integer variables, all of which are binary
Preprocessing...
1670 rows, 3605 columns, 9790 non-zeros
1325 integer variables, all of which are binary
Scaling...
A: min|aij| = 1.000e+00 max|aij| = 1.000e+00 ratio = 1.000e+00
Problem data seem to be well scaled
Constructing initial basis...
Size of triangular part = 1670
Solving LP relaxation...
GLPK Simplex Optimizer, v4.44
1670 rows, 3605 columns, 9790 non-zeros
0: obj = 0.000000000e+00 infeas = 2.610e+02 (0)
500: obj = 0.000000000e+00 infeas = 2.610e+02 (0)
1000: obj = 0.000000000e+00 infeas = 2.330e+02 (0)
1500: obj = 0.000000000e+00 infeas = 1.172e+00 (0)
* 1589: obj = 0.000000000e+00 infeas = 0.000e+00 (0)
OPTIMAL SOLUTION FOUND
Integer optimization begins...
+ 1589: mip = not found yet <= +inf (1; 0)
+ 3341: mip = not found yet <= 0.000000000e+00 (12; 0)
+ 4583: mip = not found yet <= 0.000000000e+00 (25; 0)
+ 5915: mip = not found yet <= 0.000000000e+00 (39; 0)
+ 7295: mip = not found yet <= 0.000000000e+00 (53; 0)
+ 9064: mip = not found yet <= 0.000000000e+00 (68; 0)
+ 10470: mip = not found yet <= 0.000000000e+00 (86; 0)
+ 12453: mip = not found yet <= 0.000000000e+00 (104; 0)
+ 15172: mip = not found yet <= 0.000000000e+00 (122; 0)
+ 19359: mip = not found yet <= 0.000000000e+00 (143; 1)
+ 25674: mip = not found yet <= 0.000000000e+00 (147; 19)
+ 30995: mip = not found yet <= 0.000000000e+00 (156; 40)
Time used: 60.0 secs. Memory used: 4.5 Mb.
+ 36038: mip = not found yet <= 0.000000000e+00 (178; 73)
+ 41514: mip = not found yet <= 0.000000000e+00 (188; 126)
+ 45778: mip = not found yet <= 0.000000000e+00 (213; 179)
+ 51616: mip = not found yet <= 0.000000000e+00 (232; 244)
+ 56429: mip = not found yet <= 0.000000000e+00 (215; 395)
+ 61588: mip = not found yet <= 0.000000000e+00 (220; 483)
+ 66918: mip = not found yet <= 0.000000000e+00 (219; 610)
+ 71927: mip = not found yet <= 0.000000000e+00 (225; 691)
+ 77942: mip = not found yet <= 0.000000000e+00 (218; 802)
+ 82716: mip = not found yet <= 0.000000000e+00 (219; 910)
+ 87340: mip = not found yet <= 0.000000000e+00 (216; 1034)
+ 92302: mip = not found yet <= 0.000000000e+00 (215; 1149)
Time used: 120.0 secs. Memory used: 5.1 Mb.
+ 98199: mip = not found yet <= 0.000000000e+00 (216; 1267)
+103543: mip = not found yet <= 0.000000000e+00 (209; 1380)
+109695: mip = not found yet <= 0.000000000e+00 (205; 1475)
+115375: mip = not found yet <= 0.000000000e+00 (194; 1626)
+120734: mip = not found yet <= 0.000000000e+00 (191; 1775)
+126850: mip = not found yet <= 0.000000000e+00 (192; 1890)
+132308: mip = not found yet <= 0.000000000e+00 (195; 1994)
+137437: mip = not found yet <= 0.000000000e+00 (200; 2119)
+142222: mip = not found yet <= 0.000000000e+00 (185; 2285)
+147918: mip = not found yet <= 0.000000000e+00 (194; 2358)
+152167: mip = not found yet <= 0.000000000e+00 (211; 2444)
+157139: mip = not found yet <= 0.000000000e+00 (188; 2631)
Time used: 180.0 secs. Memory used: 5.2 Mb.
+162974: mip = not found yet <= 0.000000000e+00 (194; 2717)
+167746: mip = not found yet <= 0.000000000e+00 (185; 2875)
+173860: mip = not found yet <= 0.000000000e+00 (189; 2945)
+179993: mip = not found yet <= 0.000000000e+00 (185; 3036)
+184852: mip = not found yet <= 0.000000000e+00 (186; 3167)
+190815: mip = not found yet <= 0.000000000e+00 (184; 3260)
+195443: mip = not found yet <= 0.000000000e+00 (191; 3340)
+200019: mip = not found yet <= 0.000000000e+00 (199; 3441)
+205299: mip = not found yet <= 0.000000000e+00 (193; 3550)
+211558: mip = not found yet <= 0.000000000e+00 (190; 3643)
+217128: mip = not found yet <= 0.000000000e+00 (205; 3721)
+222749: mip = not found yet <= 0.000000000e+00 (193; 3851)
Time used: 240.1 secs. Memory used: 5.2 Mb.
+228284: mip = not found yet <= 0.000000000e+00 (192; 3966)
+234369: mip = not found yet <= 0.000000000e+00 (187; 4068)
+239753: mip = not found yet <= 0.000000000e+00 (186; 4177)
+245044: mip = not found yet <= 0.000000000e+00 (203; 4260)
+251418: mip = not found yet <= 0.000000000e+00 (191; 4393)
+257305: mip = not found yet <= 0.000000000e+00 (184; 4511)
+262969: mip = not found yet <= 0.000000000e+00 (192; 4590)
+268135: mip = not found yet <= 0.000000000e+00 (187; 4714)
+274100: mip = not found yet <= 0.000000000e+00 (192; 4792)
+279175: mip = not found yet <= 0.000000000e+00 (185; 4929)
+285635: mip = not found yet <= 0.000000000e+00 (177; 5033)
+291442: mip = not found yet <= 0.000000000e+00 (189; 5090)
Time used: 300.1 secs. Memory used: 5.2 Mb.
*** *** Error: TIMED OUT! PROCESS KILLED! *** ***
*** *** Error: TIMED OUT! *** ***
}}}
Increasing the timeout threshold just lets this continue longer.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9584#comment:51>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.