Hello, glpk crashes on the attached input. Other solvers says that this problem is not feasible.
GLPSOL: GLPK LP/MIP Solver, v4.65 Parameter(s) specified in the command line: --cpxlp problem.lp Reading problem data from 'problem.lp'... 171 rows, 91 columns, 388 non-zeros 37 integer variables, none of which are binary 265 lines were read GLPK Integer Optimizer, v4.65 171 rows, 91 columns, 388 non-zeros 37 integer variables, none of which are binary Preprocessing... 3 rows, 0 columns, 0 non-zeros 0 integer variables, none 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 Solving LP relaxation... GLPK Simplex Optimizer, v4.65 3 rows, 0 columns, 0 non-zeros ~ 0: obj = 1.028333333e+01 infeas = 0.000e+00 OPTIMAL SOLUTION FOUND Integer optimization begins... glp_add_cols: ncs = 0; invalid number of columns Error detected in file api/prob1.c at line 362 Aborted (core dumped)
\* Flows *\ Minimize OBJ: l1_0__20_13 + l1_10_10_13 + l1_10__18_5 + l1_11__18__17 + l1_12_10__19 + l1_12__18_5 + l1_13__18_4 + l1_14__18_5 + l1_15_10_13 + l1_15_17_5 + l1_16_17__17 + l1_17_17_18 + l1_18_10_20 + l1_18_17_5 + l1_19_17_4 + l1_1_6__17 + l1_1__20_11 + l1_20_17_5 + l1_21_10_13 + l1_21_3_5 + l1_22_3__17 + l1_23_3_18 + l1_24_10__19 + l1_24_3_5 + l1_25_10_20 + l1_25_3_5 + l1_26_3_5 + l1_27_14_13 + l1_28_14_11 + l1_28_6__17 + l1_29_14_11 + l1_29_6_18 + l1_2__20__19 + l1_30_14__19 + l1_31_14_20 + l1_32_14_11 + l1_32_6_4 + l1_33_14_11 + l1_33_6_5 + l1_34_10_13 + l1_35_10__19 + l1_36_10_20 + l1_3_6_4 + l1_3__20_11 + l1_4_6_5 + l1_4__20_11 + l1_5_19_13 + l1_6_19_11 + l1_6_6_18 + l1_7_19_20 + l1_8_19_11 + l1_8_6_4 + l1_9_19_11 + l1_9_6_5 Subject To _10_0: r_10 + r_12 + r_15 + r_18 + r_21 + r_24 + r_25 + r_34 + r_35 + r_36 >= 7.62939453125e-06 _10_13a: r_10 + r_15 + r_21 + r_34 <= 0.5 _10_13b: r_10 + r_15 + r_21 + r_34 >= 0 _10_20a: r_18 + r_25 + r_36 <= 0 _10_20b: r_18 + r_25 + r_36 >= 0 _10_z19a: r_12 + r_24 + r_35 <= 0.5 _10_z19b: r_12 + r_24 + r_35 >= 0 _14_0: r_27 + r_28 + r_29 + r_30 + r_31 + r_32 + r_33 >= 0.000102996826172 _14_11a: r_28 + r_29 + r_32 + r_33 <= 1.75 _14_11b: r_28 + r_29 + r_32 + r_33 >= 2.67028808594e-05 _14_13a: r_27 <= 0 _14_13b: r_27 >= 0 _14_20a: r_31 <= 3 _14_20b: r_31 >= 4.57763671875e-05 _14_z19a: r_30 <= 2 _14_z19b: r_30 >= 3.0517578125e-05 _17_0: r_15 + r_16 + r_17 + r_18 + r_19 + r_20 >= 6.103515625e-05 _17_18a: r_17 <= 1 _17_18b: r_17 >= 1.52587890625e-05 _17_4a: r_19 <= 0 _17_4b: r_19 >= 0 _17_5a: r_15 + r_18 + r_20 <= 3 _17_5b: r_15 + r_18 + r_20 >= 4.57763671875e-05 _17_z17a: r_16 <= 0 _17_z17b: r_16 >= 0 _19_0: r_5 + r_6 + r_7 + r_8 + r_9 >= 5.08626302083e-06 _19_11a: r_6 + r_8 + r_9 <= 0 _19_11b: r_6 + r_8 + r_9 >= 0 _19_13a: r_5 <= 0 _19_13b: r_5 >= 0 _19_20a: r_7 <= 0.333333333333 _19_20b: r_7 >= 5.08626302083e-06 _3_0: r_21 + r_22 + r_23 + r_24 + r_25 + r_26 >= 2.16166178385e-05 _3_18a: r_23 <= 0.25 _3_18b: r_23 >= 3.81469726562e-06 _3_5a: r_21 + r_24 + r_25 + r_26 <= 1.16666666667 _3_5b: r_21 + r_24 + r_25 + r_26 >= 1.52587890625e-05 _3_z17a: r_22 <= 0.166666666667 _3_z17b: r_22 >= 0 _6_0: r_1 + r_28 + r_29 + r_3 + r_32 + r_33 + r_4 + r_6 + r_8 + r_9 >= 4.57763671875e-05 _6_18a: r_29 + r_6 <= 0 _6_18b: r_29 + r_6 >= 0 _6_4a: r_3 + r_32 + r_8 <= 2 _6_4b: r_3 + r_32 + r_8 >= 3.0517578125e-05 _6_5a: r_33 + r_4 + r_9 <= 0 _6_5b: r_33 + r_4 + r_9 >= 0 _6_z17a: r_1 + r_28 <= 1 _6_z17b: r_1 + r_28 >= 1.52587890625e-05 _9_src: - 0.4 r_10 - 0.4 r_12 - 0.4 r_15 - 0.4 r_18 - 0.4 r_21 - 0.4 r_24 - 0.4 r_25 + 0.6 r_34 + 0.6 r_35 + 0.6 r_36 <= 0 _C1: - l1_0__20_13 - r_0 <= -1 _C10: - l1_2__20__19 + r_2 <= 0.25 _C100: - l1_25_3_5 + r_25 <= 0.270833333333 _C101: - l1_26_3_5 - r_26 <= -0.270833333333 _C102: - l1_26_3_5 + r_26 <= 0.270833333333 _C103: - l1_21_3_5 - r_21 <= -0.270833333333 _C104: - l1_21_3_5 + r_21 <= 0.270833333333 _C105: - l1_22_3__17 - r_22 <= -0.0833333333333 _C106: - l1_22_3__17 + r_22 <= 0.0833333333333 _C107: - l1_23_3_18 - r_23 <= -0.25 _C108: - l1_23_3_18 + r_23 <= 0.25 _C11: - l1_27_14_13 - r_27 <= 0 _C12: - l1_27_14_13 + r_27 <= 0 _C13: - l1_32_14_11 - r_32 <= -0.4375 _C14: - l1_32_14_11 + r_32 <= 0.4375 _C15: - l1_33_14_11 - r_33 <= -0.4375 _C16: - l1_33_14_11 + r_33 <= 0.4375 _C17: - l1_28_14_11 - r_28 <= -0.4375 _C18: - l1_28_14_11 + r_28 <= 0.4375 _C19: - l1_29_14_11 - r_29 <= -0.4375 _C2: - l1_0__20_13 + r_0 <= 1 _C20: - l1_29_14_11 + r_29 <= 0.4375 _C21: - l1_30_14__19 - r_30 <= -2 _C22: - l1_30_14__19 + r_30 <= 2 _C23: - l1_31_14_20 - r_31 <= -3 _C24: - l1_31_14_20 + r_31 <= 3 _C25: - l1_5_19_13 - r_5 <= 0 _C26: - l1_5_19_13 + r_5 <= 0 _C27: - l1_8_19_11 - r_8 <= 0 _C28: - l1_8_19_11 + r_8 <= 0 _C29: - l1_9_19_11 - r_9 <= 0 _C3: - l1_1__20_11 - r_1 <= -0.0833333333333 _C30: - l1_9_19_11 + r_9 <= 0 _C31: - l1_6_19_11 - r_6 <= 0 _C32: - l1_6_19_11 + r_6 <= 0 _C33: - l1_7_19_20 - r_7 <= -0.333333333333 _C34: - l1_7_19_20 + r_7 <= 0.333333333333 _C35: - l1_10_10_13 - r_10 <= -0.0625 _C36: - l1_10_10_13 + r_10 <= 0.0625 _C37: - l1_34_10_13 - r_34 <= -0.0625 _C38: - l1_34_10_13 + r_34 <= 0.0625 _C39: - l1_21_10_13 - r_21 <= -0.0625 _C4: - l1_1__20_11 + r_1 <= 0.0833333333333 _C40: - l1_21_10_13 + r_21 <= 0.0625 _C41: - l1_15_10_13 - r_15 <= -0.0625 _C42: - l1_15_10_13 + r_15 <= 0.0625 _C43: - l1_24_10__19 - r_24 <= -0.0833333333333 _C44: - l1_24_10__19 + r_24 <= 0.0833333333333 _C45: - l1_35_10__19 - r_35 <= -0.0833333333333 _C46: - l1_35_10__19 + r_35 <= 0.0833333333333 _C47: - l1_12_10__19 - r_12 <= -0.0833333333333 _C48: - l1_12_10__19 + r_12 <= 0.0833333333333 _C49: - l1_25_10_20 - r_25 <= 0 _C5: - l1_3__20_11 - r_3 <= -0.0833333333333 _C50: - l1_25_10_20 + r_25 <= 0 _C51: - l1_18_10_20 - r_18 <= 0 _C52: - l1_18_10_20 + r_18 <= 0 _C53: - l1_36_10_20 - r_36 <= 0 _C54: - l1_36_10_20 + r_36 <= 0 _C55: - l1_10__18_5 - r_10 <= -0.0333333333333 _C56: - l1_10__18_5 + r_10 <= 0.0333333333333 _C57: - l1_12__18_5 - r_12 <= -0.0333333333333 _C58: - l1_12__18_5 + r_12 <= 0.0333333333333 _C59: - l1_14__18_5 - r_14 <= -0.0333333333333 _C6: - l1_3__20_11 + r_3 <= 0.0833333333333 _C60: - l1_14__18_5 + r_14 <= 0.0333333333333 _C61: - l1_11__18__17 - r_11 <= -1.1 _C62: - l1_11__18__17 + r_11 <= 1.1 _C63: - l1_13__18_4 - r_13 <= -1 _C64: - l1_13__18_4 + r_13 <= 1 _C65: - l1_1_6__17 - r_1 <= -0.5 _C66: - l1_1_6__17 + r_1 <= 0.5 _C67: - l1_28_6__17 - r_28 <= -0.5 _C68: - l1_28_6__17 + r_28 <= 0.5 _C69: - l1_8_6_4 - r_8 <= -0.666666666667 _C7: - l1_4__20_11 - r_4 <= -0.0833333333333 _C70: - l1_8_6_4 + r_8 <= 0.666666666667 _C71: - l1_32_6_4 - r_32 <= -0.666666666667 _C72: - l1_32_6_4 + r_32 <= 0.666666666667 _C73: - l1_3_6_4 - r_3 <= -0.666666666667 _C74: - l1_3_6_4 + r_3 <= 0.666666666667 _C75: - l1_9_6_5 - r_9 <= 0 _C76: - l1_9_6_5 + r_9 <= 0 _C77: - l1_4_6_5 - r_4 <= 0 _C78: - l1_4_6_5 + r_4 <= 0 _C79: - l1_33_6_5 - r_33 <= 0 _C8: - l1_4__20_11 + r_4 <= 0.0833333333333 _C80: - l1_33_6_5 + r_33 <= 0 _C81: - l1_29_6_18 - r_29 <= 0 _C82: - l1_29_6_18 + r_29 <= 0 _C83: - l1_6_6_18 - r_6 <= 0 _C84: - l1_6_6_18 + r_6 <= 0 _C85: - l1_18_17_5 - r_18 <= -1 _C86: - l1_18_17_5 + r_18 <= 1 _C87: - l1_20_17_5 - r_20 <= -1 _C88: - l1_20_17_5 + r_20 <= 1 _C89: - l1_15_17_5 - r_15 <= -1 _C9: - l1_2__20__19 - r_2 <= -0.25 _C90: - l1_15_17_5 + r_15 <= 1 _C91: - l1_16_17__17 - r_16 <= 0 _C92: - l1_16_17__17 + r_16 <= 0 _C93: - l1_17_17_18 - r_17 <= -1 _C94: - l1_17_17_18 + r_17 <= 1 _C95: - l1_19_17_4 - r_19 <= 0 _C96: - l1_19_17_4 + r_19 <= 0 _C97: - l1_24_3_5 - r_24 <= -0.270833333333 _C98: - l1_24_3_5 + r_24 <= 0.270833333333 _C99: - l1_25_3_5 - r_25 <= -0.270833333333 _z18_0: r_10 + r_11 + r_12 + r_13 + r_14 >= 3.35693359375e-05 _z18_4a: r_13 <= 1 _z18_4b: r_13 >= 1.52587890625e-05 _z18_5a: r_10 + r_12 + r_14 <= 0.2 _z18_5b: r_10 + r_12 + r_14 >= 0 _z18_z17a: r_11 <= 1.2 _z18_z17b: r_11 >= 1.52587890625e-05 _z20_0: r_0 + r_1 + r_2 + r_3 + r_4 >= 2.28881835938e-05 _z20_11a: r_1 + r_3 + r_4 <= 0.5 _z20_11b: r_1 + r_3 + r_4 >= 0 _z20_13a: r_0 <= 1 _z20_13b: r_0 >= 1.52587890625e-05 _z20_z19a: r_2 <= 0.5 _z20_z19b: r_2 >= 0 Bounds 0 <= r_0 0 <= r_1 0 <= r_10 0 <= r_11 0 <= r_12 0 <= r_13 0 <= r_14 0 <= r_15 0 <= r_16 0 <= r_17 0 <= r_18 0 <= r_19 0 <= r_2 0 <= r_20 0 <= r_21 0 <= r_22 0 <= r_23 0 <= r_24 0 <= r_25 0 <= r_26 0 <= r_27 0 <= r_28 0 <= r_29 0 <= r_3 0 <= r_30 0 <= r_31 0 <= r_32 0 <= r_33 0 <= r_34 0 <= r_35 0 <= r_36 0 <= r_4 0 <= r_5 0 <= r_6 0 <= r_7 0 <= r_8 0 <= r_9 Generals r_0 r_1 r_10 r_11 r_12 r_13 r_14 r_15 r_16 r_17 r_18 r_19 r_2 r_20 r_21 r_22 r_23 r_24 r_25 r_26 r_27 r_28 r_29 r_3 r_30 r_31 r_32 r_33 r_34 r_35 r_36 r_4 r_5 r_6 r_7 r_8 r_9 End
_______________________________________________ Bug-glpk mailing list [email protected] https://lists.gnu.org/mailman/listinfo/bug-glpk
