Skip to content

Commit 87fe0a3

Browse files
committed
Add test point
1 parent 5293d6d commit 87fe0a3

File tree

2 files changed

+171
-0
lines changed

2 files changed

+171
-0
lines changed

check/TestMipSolver.cpp

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -916,3 +916,16 @@ TEST_CASE("ZI Round and Shifting Heuristics", "[highs_test_mip_solver]") {
916916
const double optimal_objective = 82.19999924;
917917
solve(highs, kHighsOnString, require_model_status, optimal_objective);
918918
}
919+
920+
TEST_CASE("issue-2290", "[highs_test_mip_solver]") {
921+
std::string filename =
922+
std::string(HIGHS_DIR) + "/check/instances/issue-2290.mps";
923+
Highs highs;
924+
highs.setOptionValue("output_flag", dev_run);
925+
highs.setOptionValue("mip_rel_gap", 0);
926+
highs.setOptionValue("mip_abs_gap", 0);
927+
highs.readModel(filename);
928+
const HighsModelStatus require_model_status = HighsModelStatus::kOptimal;
929+
const double optimal_objective = -1.6666666666;
930+
solve(highs, kHighsOnString, require_model_status, optimal_objective);
931+
}

check/instances/issue-2290.mps

Lines changed: 158 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,158 @@
1+
NAME
2+
ROWS
3+
N Obj
4+
E r0
5+
E r1
6+
L r2
7+
L r3
8+
L r4
9+
L r5
10+
L r6
11+
L r7
12+
E r8
13+
E r9
14+
E r10
15+
G r11
16+
E r12
17+
E r13
18+
E r14
19+
L r15
20+
L r16
21+
L r17
22+
L r18
23+
L r19
24+
L r20
25+
L r21
26+
E r22
27+
E r23
28+
E r24
29+
G r25
30+
E r26
31+
E r27
32+
E r28
33+
L r29
34+
L r30
35+
L r31
36+
L r32
37+
L r33
38+
L r34
39+
COLUMNS
40+
c0 r11 1
41+
c0 r13 -0.08
42+
c0 r14 -1
43+
c0 r15 1
44+
c0 r18 1
45+
c1 r25 1
46+
c1 r27 -0.08
47+
c1 r28 -1
48+
c1 r29 1
49+
c1 r32 1
50+
MARK0000 'MARKER' 'INTORG'
51+
c2 r17 3
52+
c2 r18 -3
53+
c3 r31 3
54+
c3 r32 -3
55+
MARK0001 'MARKER' 'INTEND'
56+
c4 r10 1
57+
c5 r24 1
58+
c6 r8 1
59+
c6 r13 -0.08333333333
60+
c7 r22 1
61+
c7 r27 -0.08333333333
62+
c8 r9 1
63+
c8 r11 1
64+
c8 r14 1
65+
c9 r23 1
66+
c9 r25 1
67+
c9 r28 1
68+
c10 r2 0.08680555556
69+
c10 r11 1
70+
c10 r13 0.08680555556
71+
c10 r14 1
72+
c10 r16 1
73+
c10 r17 1
74+
c11 r3 0.08680555556
75+
c11 r25 1
76+
c11 r27 0.08680555556
77+
c11 r28 1
78+
c11 r30 1
79+
c11 r31 1
80+
c12 r12 1
81+
c12 r13 0.08333333333
82+
c13 r26 1
83+
c13 r27 0.08333333333
84+
c14 Obj -0.8333333333
85+
c14 r14 -1
86+
c14 r20 1
87+
c15 Obj -0.8333333333
88+
c15 r28 -1
89+
c15 r34 1
90+
c16 r15 1
91+
c16 r19 1
92+
c17 r25 0.01
93+
c17 r27 -0.0008
94+
c17 r29 1
95+
c17 r33 1
96+
c18 Obj 2.5
97+
c18 r14 1
98+
c18 r19 1
99+
c19 Obj 2.5
100+
c19 r28 1
101+
c19 r33 1
102+
c20 r2 0.5208333333
103+
c20 r16 1
104+
c20 r20 1
105+
c21 r3 0.5208333333
106+
c21 r25 0.011
107+
c21 r27 0.0009548611111
108+
c21 r30 1
109+
c21 r34 1
110+
c22 r11 1
111+
c23 r25 1
112+
c24 r0 1
113+
c24 r2 -1
114+
c24 r4 1
115+
c24 r13 -1
116+
c25 r3 -1
117+
c25 r5 1
118+
c25 r13 1
119+
c25 r27 -1
120+
c26 r6 1
121+
c26 r27 1
122+
c27 r7 1
123+
c27 r14 -1
124+
c28 r21 1
125+
c28 r28 -1
126+
c29 r1 1
127+
RHS
128+
RHS_V r0 4.5
129+
RHS_V r1 21
130+
RHS_V r2 -0.45
131+
RHS_V r3 -0.45
132+
RHS_V r4 4.5
133+
RHS_V r5 4.5
134+
RHS_V r6 4.5
135+
RHS_V r7 0.1
136+
RHS_V r11 1
137+
RHS_V r14 -1.1
138+
RHS_V r15 3
139+
RHS_V r16 3
140+
RHS_V r17 3
141+
RHS_V r19 1000
142+
RHS_V r20 1
143+
RHS_V r21 0.1
144+
RHS_V r25 1
145+
RHS_V r28 -1.1
146+
RHS_V r29 3
147+
RHS_V r30 3
148+
RHS_V r31 3
149+
RHS_V r33 1000
150+
RHS_V r34 1
151+
BOUNDS
152+
BV BOUND c2
153+
BV BOUND c3
154+
FR BOUND c24
155+
FR BOUND c25
156+
FR BOUND c26
157+
FR BOUND c29
158+
ENDATA

0 commit comments

Comments
 (0)