#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.

Reply via email to