#9617: Broken export of LP files....
-------------------------+--------------------------------------------------
Reporter: ncohen | Owner: jason, jkantor
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.5.2
Component: numerical | Keywords: CPLEX, GLPK, glpsol, MPS, file
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-------------------------+--------------------------------------------------
Comment(by leif):
Replying to [comment:8 leif]:
> This is really funny. I've now exported the MPS file on the 32-bit
machine, too.
>
> While the doctest itself did not terminate [...], running {{{glpsol}}}
on the exported (in theory identical) problem succeeds rather quickly
[...]
Hmmm, even more weird (i.e. unexpected, but correct), the exported MPS
files on both machines are identical; running {{{glpsol}}} with
{{{--min}}} or {{{--max}}} on this file (on the 32-bit machine) succeeds
in almost the same time, though {{{p.solve()}}} in the doctest (which
should do nearly the same, acting on the same problem) does ''not''
terminate (I've added some doctests to ensure e.g. that the random graph
is the same as on the other machine):
{{{
...
Trying:
g = digraphs.RandomDirectedGNP(Integer(30),RealNumber('.3'))###line
3427:_sage_ >>> g = digraphs.RandomDirectedGNP(30,.3)
Expecting nothing
ok
Trying:
g.num_edges()###line 3428:_sage_ >>> g.num_edges()
Expecting:
274
ok
Trying:
g.is_connected(), g.is_strongly_connected()###line 3430:_sage_ >>>
g.is_connected(), g.is_strongly_connected()
Expecting:
(True, True)
ok
Trying:
g.dig6_string()###line 3432:_sage_ >>> g.dig6_string()
Expecting:
']sgo??bscq_a?_zebo...@_glo_cz`wkgqcqxd_]boava@AQtGQROOwwGkG?_SKECgKe?QH`cf@@b...@iosqehao?gq@mbmvgaaooeg_[e?f?loo...@gommoqowedicas@g...@w@j?...@u_hewcpg@SZI'
ok
Trying:
k = Integer(g.edge_connectivity()) ; k###line 3434:_sage_ >>> k =
Integer(g.edge_connectivity()) ; k
Expecting:
5
ok
Trying:
arborescences = g.edge_disjoint_spanning_trees(k,save_to_mps="edst-
30_vertices.x86.mps")###line 3436:_sage_ >>> arborescences =
g.edge_disjoint_spanning_trees(k,save_to_mps="edst-30_vertices.x86.mps")
Expecting nothing
Writing problem data to `edst-30_vertices.x86.mps'...
8412 records were written
Running the solver...
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)
+ 3027: mip = not found yet <= 0.000000000e+00 (10; 0)
+ 4012: mip = not found yet <= 0.000000000e+00 (21; 0)
+ 4827: mip = not found yet <= 0.000000000e+00 (33; 0)
+ 6016: mip = not found yet <= 0.000000000e+00 (45; 0)
+ 7325: mip = not found yet <= 0.000000000e+00 (57; 0)
+ 8418: mip = not found yet <= 0.000000000e+00 (71; 0)
+ 10058: mip = not found yet <= 0.000000000e+00 (86; 0)
+ 12057: mip = not found yet <= 0.000000000e+00 (102; 0)
+ 14306: mip = not found yet <= 0.000000000e+00 (119; 0)
+ 16920: mip = not found yet <= 0.000000000e+00 (138; 1)
+ 19724: mip = not found yet <= 0.000000000e+00 (161; 4)
Time used: 60.1 secs. Memory used: 4.5 Mb.
+ 25085: mip = not found yet <= 0.000000000e+00 (160; 37)
+ 30069: mip = not found yet <= 0.000000000e+00 (169; 66)
+ 35413: mip = not found yet <= 0.000000000e+00 (164; 114)
+ 40592: mip = not found yet <= 0.000000000e+00 (162; 148)
+ 46308: mip = not found yet <= 0.000000000e+00 (156; 202)
+ 50687: mip = not found yet <= 0.000000000e+00 (162; 226)
+ 53833: mip = not found yet <= 0.000000000e+00 (185; 227)
+ 58922: mip = not found yet <= 0.000000000e+00 (197; 235)
+ 63603: mip = not found yet <= 0.000000000e+00 (220; 239)
+ 68927: mip = not found yet <= 0.000000000e+00 (234; 267)
+ 74057: mip = not found yet <= 0.000000000e+00 (235; 309)
+ 79491: mip = not found yet <= 0.000000000e+00 (243; 327)
Time used: 120.1 secs. Memory used: 5.2 Mb.
+ 84964: mip = not found yet <= 0.000000000e+00 (249; 370)
+ 90218: mip = not found yet <= 0.000000000e+00 (246; 424)
+ 94528: mip = not found yet <= 0.000000000e+00 (262; 448)
+ 98002: mip = not found yet <= 0.000000000e+00 (274; 495)
+101638: mip = not found yet <= 0.000000000e+00 (269; 598)
+104424: mip = not found yet <= 0.000000000e+00 (281; 683)
+108994: mip = not found yet <= 0.000000000e+00 (271; 780)
+113239: mip = not found yet <= 0.000000000e+00 (272; 853)
+116931: mip = not found yet <= 0.000000000e+00 (277; 924)
+120486: mip = not found yet <= 0.000000000e+00 (288; 955)
+125828: mip = not found yet <= 0.000000000e+00 (278; 1021)
+131593: mip = not found yet <= 0.000000000e+00 (283; 1070)
Time used: 180.2 secs. Memory used: 5.7 Mb.
...
Time used: 480.2 secs. Memory used: 7.1 Mb.
+409472: mip = not found yet <= 0.000000000e+00 (389; 6372)
+414372: mip = not found yet <= 0.000000000e+00 (392; 6505)
+418908: mip = not found yet <= 0.000000000e+00 (391; 6604)
+423799: mip = not found yet <= 0.000000000e+00 (403; 6673)
+429213: mip = not found yet <= 0.000000000e+00 (398; 6769)
+434852: mip = not found yet <= 0.000000000e+00 (389; 6876)
+439868: mip = not found yet <= 0.000000000e+00 (394; 6948)
+445276: mip = not found yet <= 0.000000000e+00 (401; 7011)
+449608: mip = not found yet <= 0.000000000e+00 (400; 7105)
+453674: mip = not found yet <= 0.000000000e+00 (409; 7184)
+458621: mip = not found yet <= 0.000000000e+00 (412; 7281)
+464380: mip = not found yet <= 0.000000000e+00 (391; 7412)
Time used: 540.3 secs. Memory used: 7.1 Mb.
+469098: mip = not found yet <= 0.000000000e+00 (399; 7494)
*** *** Error: TIMED OUT! PROCESS KILLED! *** ***
[600.9 s]
----------------------------------------------------------------------
The following tests failed:
sage -t -verbose "devel/sage-main/sage/graphs/generic_graph.py" #
Time out
Total time for all tests: 600.9 seconds
+473909: mip = not found yet <= 0.000000000e+00 (391; 7592)
+479067: mip = not found yet <= 0.000000000e+00 (391; 7669)
+484074: mip = not found yet <= 0.000000000e+00 (402; 7739)
+489588: mip = not found yet <= 0.000000000e+00 (405; 7825)
+493883: mip = not found yet <= 0.000000000e+00 (401; 7943)
+498222: mip = not found yet <= 0.000000000e+00 (408; 8030)
+503017: mip = not found yet <= 0.000000000e+00 (402; 8153)
+507610: mip = not found yet <= 0.000000000e+00 (412; 8231)
+512031: mip = not found yet <= 0.000000000e+00 (413; 8334)
+516681: mip = not found yet <= 0.000000000e+00 (410; 8439)
+520300: mip = not found yet <= 0.000000000e+00 (415; 8560)
Time used: 600.3 secs. Memory used: 7.1 Mb.
...
Time used: 3001.1 secs. Memory used: 9.6 Mb.
+2797586: mip = not found yet <= 0.000000000e+00 (474; 56897)
+2802741: mip = not found yet <= 0.000000000e+00 (460; 57042)
+2807948: mip = not found yet <= 0.000000000e+00 (453; 57174)
+2811236: mip = not found yet <= 0.000000000e+00 (449; 57252)
+2814551: mip = not found yet <= 0.000000000e+00 (446; 57289)
}}}
(At this point I killed the orphaned Python process, since I'm pretty sure
it wouldn't terminate. A previous run hadn't stopped after more than
44,000 seconds; cf. #9584.)
Sorry for abusing this ticket, which originally only dealt with the
invalid MPS/LP file export issue.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9617#comment:9>
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.
