bug-glpk
[Top][All Lists]

## [Bug-glpk] [Fwd: GLPK 4.46 fails to find solution with enlight13.mps]

 From: Andrew Makhorin Subject: [Bug-glpk] [Fwd: GLPK 4.46 fails to find solution with enlight13.mps] Date: Fri, 09 Sep 2011 01:25:51 +0400

```-------- Forwarded Message --------
Subject: GLPK 4.46 fails to find solution with enlight13.mps
Date: Thu, 8 Sep 2011 22:24:01 +0200

Dear All,

I tried to solve the problem “enlight13” of the MIPLIB 2010 set
( http://miplib.zib.de/ ). The outcome is below. The issue is that an
integral solution indeed exists and other solves can apparently find it.
Using cuts doesn’t seem to help the situation.

// OUTPUT --------------------

GLPSOL: GLPK LP/MIP Solver, v4.46

Parameter(s) specified in the command line:

enlight13.mps

Problem: enlight13

Objective: moves

170 rows, 338 columns, 1131 non-zeros

338 integer variables, all of which are binary

GLPK Integer Optimizer, v4.46

170 rows, 338 columns, 1131 non-zeros

338 integer variables, all of which are binary

Preprocessing...

169 rows, 337 columns, 961 non-zeros

337 integer variables, all of which are binary

Scaling...

A: min|aij| =  1.000e+00  max|aij| =  2.000e+00  ratio =  2.000e+00

Problem data seem to be well scaled

Constructing initial basis...

Size of triangular part = 169

Solving LP relaxation...

GLPK Simplex Optimizer, v4.46

169 rows, 337 columns, 961 non-zeros

*     0: obj =   1.000000000e+00  infeas =  0.000e+00 (0)

OPTIMAL SOLUTION FOUND

Integer optimization begins...

3188)

6239)

8603)

11139)

13778)

16311)

18619)

21225)

23815)

26100)

28402)

30505)

Time used: 60.0 secs.  Memory used: 13.5 Mb.

32649)

34532)

36568)

39269)

41795)

44389)

46910)

49130)

51610)

53822)

56275)

58283)

Time used: 120.0 secs.  Memory used: 22.3 Mb.

60565)

62517)

64287)

65947)

67946)

70379)

72367)

74502)

76484)

78663)

80653)

82296)

Time used: 180.0 secs.  Memory used: 27.9 Mb.

84101)

86164)

87987)

90110)

92102)

94199)

96202)

98152)

100317)

102445)

104657)

106442)

Time used: 240.0 secs.  Memory used: 32.0 Mb.

108363)

110060)

111840)

113619)

115566)

117437)

119194)

120946)

122572)

124350)

126353)

128404)

Time used: 300.0 secs.  Memory used: 34.2 Mb.

130426)

132520)

134203)

135693)

137182)

139078)

141061)

143037)

144966)

147364)

149480)

Time used: 360.0 secs.  Memory used: 35.5 Mb.

151920)

154425)

156928)

159250)

161602)

164278)

167010)

169864)

172510)

175291)

177999)

181098)

Time used: 420.0 secs.  Memory used: 35.6 Mb.

183973)

186976)

189663)

193262)

196463)

199448)

202309)

206331)

209619)

213171)

216578)

220967)

Time used: 480.0 secs.  Memory used: 35.6 Mb.

224229)

228330)

232713)

236507)

242018)

246417)

253042)

260092)

267064)

274186)

282356)

297291)

PROBLEM HAS NO INTEGER FEASIBLE SOLUTION

Time used:   532.4 secs

Memory used: 35.7 Mb (37408391 bytes)

```