current theta: 0.633050251066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:45 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 9764 rows and 9764 columns Presolve time: 0.52s Presolved: 19649 rows, 19819 columns, 58773 nonzeros Variable types: 0 continuous, 19819 integer (19819 binary) Root relaxation: objective 0.000000e+00, 2594 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4848 simplex iterations) in 0.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 35, 37, 44, 48, 53, 60, 65, 77, 81, 123, 129, 137, 138, 141, 148, 153, 164] edges [(58, 44), (120, 44), (165, 138), (71, 138), (103, 35), (159, 65), (1, 77), (27, 81), (163, 77), (21, 138), (60, 153), (111, 65), (75, 123), (81, 44), (143, 123), (84, 138), (11, 123), (128, 44), (3, 81), (87, 65), (31, 81), (83, 60), (89, 81), (141, 148), (61, 44), (106, 77), (90, 138), (23, 60), (113, 123), (37, 37), (124, 44), (47, 35), (17, 129), (97, 138), (72, 48), (24, 138), (129, 44), (33, 60), (62, 48), (55, 65), (142, 60), (130, 44), (34, 60), (36, 48), (56, 53), (115, 123), (25, 138), (10, 48), (135, 141), (96, 48), (167, 48), (166, 44), (14, 44), (63, 48), (49, 129), (108, 123), (48, 141), (110, 123), (122, 37), (70, 37), (140, 123), (51, 44), (46, 123), (155, 48), (136, 141), (95, 81), (85, 141), (88, 44), (126, 141), (35, 44), (125, 81), (169, 48), (65, 141), (28, 138), (151, 141), (79, 44), (152, 148), (101, 48), (4, 129), (91, 138), (78, 48), (44, 129), (127, 77), (12, 44), (116, 44), (7, 81), (77, 37), (144, 60), (133, 60), (99, 44), (39, 48), (139, 138), (100, 44), (2, 65), (26, 60), (73, 138), (170, 60), (76, 48), (134, 48), (32, 65), (5, 123), (117, 44), (22, 81), (68, 138), (67, 129), (168, 123), (64, 60), (158, 44), (53, 60), (41, 138), (93, 129), (92, 65), (102, 123), (154, 123), (38, 123), (147, 77), (119, 153), (107, 138), (50, 123), (8, 138), (86, 65), (164, 65), (131, 129), (54, 148), (9, 141), (132, 148), (114, 44), (145, 44), (156, 123), (82, 138), (148, 141), (45, 65), (42, 60), (149, 77), (104, 81), (52, 137), (40, 44), (153, 37), (69, 129), (30, 44), (43, 48), (59, 37), (138, 148), (94, 148), (105, 60), (13, 141), (29, 153), (160, 164), (161, 81), (6, 65), (19, 48), (157, 141), (74, 81), (118, 37), (121, 53), (137, 48), (146, 53), (66, 81), (18, 48), (150, 48), (112, 138), (123, 37), (80, 44), (15, 37), (16, 77), (20, 48), (0, 148), (162, 60), (57, 44), (98, 141), (109, 60)] current theta: 0.316525125533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:46 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 22436 rows and 22436 columns Presolve time: 0.19s Presolved: 6977 rows, 7147 columns, 20757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7147 integer (7147 binary) Root relaxation: objective 0.000000e+00, 1554 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2880 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 16, 20, 23, 62, 65, 72, 77, 91, 98, 99, 110, 116, 152, 160, 162, 169, 170] edges [(167, 170), (85, 15), (115, 99), (155, 169), (134, 169), (0, 162), (118, 16), (58, 170), (91, 15), (132, 160), (79, 169), (27, 72), (65, 169), (70, 98), (54, 62), (37, 162), (82, 98), (87, 65), (111, 98), (123, 15), (116, 116), (158, 162), (40, 170), (163, 15), (168, 162), (46, 99), (144, 162), (86, 170), (5, 162), (30, 62), (39, 169), (125, 110), (109, 98), (114, 15), (117, 99), (57, 160), (143, 110), (29, 170), (13, 169), (22, 99), (154, 110), (170, 170), (169, 169), (119, 169), (100, 170), (99, 99), (161, 169), (133, 162), (145, 15), (112, 170), (16, 99), (1, 99), (73, 160), (21, 162), (141, 169), (61, 162), (89, 72), (66, 170), (92, 162), (165, 162), (106, 162), (84, 162), (159, 170), (11, 99), (35, 110), (101, 23), (43, 162), (110, 170), (32, 169), (69, 170), (47, 170), (14, 99), (44, 170), (103, 170), (81, 170), (150, 170), (60, 99), (113, 162), (107, 170), (129, 160), (142, 16), (131, 169), (18, 99), (160, 62), (122, 99), (164, 170), (146, 170), (68, 91), (42, 170), (41, 169), (75, 169), (36, 110), (156, 170), (108, 169), (34, 162), (63, 98), (97, 162), (128, 170), (76, 160), (20, 62), (104, 170), (140, 99), (17, 170), (139, 169), (93, 160), (19, 99), (2, 169), (162, 162), (105, 170), (152, 169), (83, 170), (77, 15), (7, 170), (78, 99), (9, 162), (124, 99), (45, 162), (153, 15), (138, 169), (120, 170), (147, 77), (53, 170), (51, 170), (149, 15), (28, 160), (72, 72), (25, 65), (96, 170), (23, 170), (148, 169), (71, 162), (135, 169), (3, 98), (26, 170), (52, 170), (88, 169), (31, 110), (126, 162), (10, 170), (151, 77), (48, 170), (12, 62), (56, 110), (64, 162), (90, 170), (137, 99), (50, 99), (74, 62), (166, 170), (4, 160), (6, 65), (136, 169), (59, 99), (95, 170), (80, 110), (127, 162), (24, 116), (102, 170), (49, 62), (157, 116), (98, 152), (62, 160), (67, 170), (15, 162), (130, 162), (55, 162), (33, 110), (121, 169), (38, 15), (8, 152), (94, 169)] current theta: 0.158262562766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:46 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27110 rows and 27149 columns Presolve time: 0.04s Presolved: 2303 rows, 2434 columns, 6696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2434 integer (2434 binary) Root relaxation: objective 1.421085e-14, 2074 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3505 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 12, 21, 22, 39, 54, 55, 58, 64, 67, 77, 98, 108, 115, 128, 153, 155, 170] edges [(167, 170), (144, 153), (76, 54), (143, 128), (95, 67), (59, 115), (3, 54), (52, 58), (25, 6), (4, 54), (34, 153), (99, 115), (30, 54), (139, 155), (70, 98), (82, 98), (46, 64), (16, 115), (158, 153), (24, 55), (168, 55), (101, 128), (40, 58), (0, 153), (15, 64), (19, 22), (62, 12), (54, 54), (115, 115), (130, 55), (42, 54), (11, 115), (12, 12), (41, 155), (29, 170), (38, 55), (81, 67), (86, 98), (98, 98), (116, 6), (45, 98), (107, 128), (13, 155), (73, 12), (164, 98), (78, 22), (104, 58), (31, 58), (18, 115), (74, 12), (83, 67), (142, 115), (10, 67), (58, 22), (146, 128), (49, 12), (121, 155), (109, 55), (152, 155), (106, 153), (117, 115), (126, 21), (69, 170), (100, 128), (148, 39), (94, 108), (111, 155), (131, 155), (37, 77), (85, 55), (27, 98), (122, 22), (163, 21), (57, 67), (22, 22), (1, 115), (136, 155), (92, 6), (9, 55), (87, 6), (114, 153), (68, 55), (151, 21), (2, 98), (20, 54), (47, 128), (48, 98), (145, 64), (119, 6), (129, 12), (14, 115), (21, 21), (60, 22), (53, 67), (149, 153), (56, 58), (61, 153), (77, 77), (17, 170), (123, 153), (118, 22), (102, 98), (97, 153), (72, 155), (128, 128), (90, 128), (141, 6), (7, 170), (124, 22), (170, 128), (103, 128), (138, 108), (43, 153), (110, 58), (108, 108), (153, 153), (33, 58), (140, 58), (134, 155), (150, 128), (51, 170), (125, 22), (5, 21), (165, 108), (28, 12), (133, 153), (135, 155), (96, 170), (32, 155), (35, 58), (157, 55), (6, 6), (50, 22), (67, 67), (137, 115), (112, 98), (91, 21), (161, 98), (120, 128), (79, 155), (105, 98), (88, 108), (162, 55), (147, 64), (169, 39), (36, 58), (127, 21), (65, 39), (160, 67), (66, 12), (132, 54), (75, 6), (39, 39), (8, 55), (166, 170), (93, 12), (159, 54), (89, 155), (156, 67), (64, 153), (26, 67), (55, 55), (113, 6), (71, 21), (155, 155), (23, 128), (84, 153), (154, 22), (63, 128), (44, 98), (80, 170)] current theta: 0.0791312813832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:46 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28554 rows and 28724 columns Presolve time: 0.03s Presolved: 859 rows, 859 columns, 2245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (858 binary) Root relaxation: cutoff, 478 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (478 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118696922075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:46 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27912 rows and 28039 columns Presolve time: 0.03s Presolved: 1501 rows, 1544 columns, 4202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1544 integer (1544 binary) Root relaxation: cutoff, 1658 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1658 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138479742421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27510 rows and 27586 columns Presolve time: 0.04s Presolved: 1903 rows, 1997 columns, 5459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1997 integer (1997 binary) Root relaxation: cutoff, 2359 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2359 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148371152594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27326 rows and 27379 columns Presolve time: 0.04s Presolved: 2087 rows, 2204 columns, 6034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2204 integer (2204 binary) Root relaxation: objective 1.421085e-14, 2265 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (6595 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 15, 26, 29, 54, 56, 68, 74, 84, 89, 94, 112, 114, 117, 119, 128, 148, 163] edges [(165, 8), (46, 114), (87, 119), (39, 148), (76, 54), (62, 74), (122, 117), (143, 128), (14, 117), (126, 163), (3, 54), (79, 89), (141, 119), (157, 68), (139, 89), (4, 54), (112, 112), (25, 119), (9, 8), (30, 54), (169, 89), (41, 94), (121, 89), (22, 56), (73, 74), (140, 56), (130, 84), (85, 68), (42, 112), (110, 29), (28, 54), (12, 74), (33, 56), (71, 163), (54, 54), (75, 119), (105, 112), (156, 26), (89, 89), (96, 29), (58, 56), (35, 56), (24, 84), (107, 128), (50, 117), (124, 117), (60, 56), (145, 15), (19, 117), (0, 84), (111, 89), (152, 89), (137, 117), (133, 84), (146, 128), (36, 56), (108, 94), (166, 26), (151, 163), (83, 26), (49, 74), (26, 26), (154, 56), (44, 112), (99, 114), (100, 128), (74, 74), (84, 84), (162, 84), (45, 8), (135, 148), (5, 15), (80, 29), (158, 114), (53, 26), (97, 114), (55, 68), (167, 26), (125, 56), (163, 163), (70, 112), (20, 54), (47, 128), (82, 112), (13, 89), (67, 26), (123, 84), (119, 119), (129, 74), (160, 74), (51, 29), (78, 56), (10, 26), (52, 56), (17, 26), (59, 117), (164, 112), (34, 84), (128, 128), (90, 128), (136, 94), (7, 26), (77, 15), (40, 56), (148, 148), (144, 114), (32, 89), (170, 128), (16, 117), (103, 128), (118, 117), (88, 8), (69, 26), (95, 26), (81, 26), (127, 163), (150, 128), (106, 84), (138, 94), (68, 68), (29, 29), (115, 117), (15, 163), (11, 117), (147, 163), (134, 94), (64, 114), (61, 163), (43, 84), (94, 89), (57, 74), (104, 56), (31, 56), (155, 89), (18, 117), (114, 114), (2, 8), (72, 148), (120, 128), (109, 84), (117, 117), (48, 112), (161, 89), (142, 117), (168, 8), (37, 163), (132, 54), (86, 112), (98, 112), (38, 68), (65, 148), (116, 119), (113, 68), (149, 114), (159, 54), (153, 84), (66, 74), (102, 112), (131, 89), (92, 119), (1, 117), (27, 89), (91, 163), (6, 119), (23, 128), (8, 8), (63, 128), (21, 163), (101, 112), (93, 74), (56, 56)] current theta: 0.143425447507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27440 rows and 27503 columns Presolve time: 0.04s Presolved: 1973 rows, 2080 columns, 5682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: cutoff, 2374 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2374 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14589830005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27380 rows and 27440 columns Presolve time: 0.04s Presolved: 2033 rows, 2143 columns, 5865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: objective 0.000000e+00, 2445 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 389 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 48 Explored 0 nodes (6915 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147134726322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:48 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27350 rows and 27406 columns Presolve time: 0.04s Presolved: 2063 rows, 2177 columns, 5959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2177 integer (2177 binary) Root relaxation: objective 0.000000e+00, 2192 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 315 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (12895 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 15, 26, 29, 54, 56, 68, 93, 108, 114, 117, 119, 121, 123, 128, 148, 151, 164] edges [(46, 114), (87, 119), (39, 148), (41, 121), (76, 54), (122, 117), (143, 128), (14, 117), (141, 119), (163, 151), (157, 68), (4, 54), (97, 123), (25, 119), (61, 15), (105, 164), (9, 8), (30, 54), (22, 56), (161, 121), (98, 164), (140, 56), (110, 29), (28, 54), (134, 121), (33, 56), (54, 54), (57, 93), (75, 119), (42, 54), (156, 26), (127, 151), (96, 29), (58, 56), (35, 56), (168, 68), (107, 128), (50, 117), (124, 117), (106, 123), (145, 15), (19, 117), (73, 93), (70, 164), (137, 117), (146, 128), (36, 56), (166, 26), (83, 26), (78, 117), (133, 123), (26, 26), (154, 56), (99, 114), (162, 123), (100, 128), (94, 108), (139, 121), (45, 8), (135, 148), (5, 15), (93, 93), (80, 29), (121, 121), (101, 164), (158, 114), (53, 26), (48, 164), (55, 68), (160, 93), (91, 151), (167, 26), (37, 15), (11, 114), (125, 56), (155, 121), (20, 54), (47, 128), (67, 26), (119, 119), (66, 26), (51, 29), (64, 15), (10, 26), (24, 8), (84, 123), (52, 56), (17, 26), (102, 164), (111, 121), (130, 123), (59, 117), (34, 123), (43, 123), (128, 128), (136, 121), (90, 128), (49, 26), (147, 15), (7, 26), (77, 15), (40, 56), (148, 148), (144, 114), (170, 128), (16, 117), (103, 128), (138, 108), (169, 148), (118, 117), (108, 108), (69, 26), (0, 123), (126, 151), (95, 26), (164, 164), (81, 26), (131, 121), (150, 128), (27, 121), (68, 68), (29, 29), (115, 117), (109, 123), (165, 108), (62, 93), (12, 93), (149, 123), (104, 56), (31, 56), (18, 117), (114, 114), (38, 151), (2, 8), (13, 121), (79, 121), (72, 148), (120, 128), (117, 117), (88, 108), (71, 151), (142, 117), (21, 151), (151, 151), (112, 164), (132, 54), (15, 15), (44, 164), (153, 123), (65, 148), (3, 121), (116, 119), (89, 121), (113, 68), (86, 164), (32, 121), (159, 54), (85, 151), (123, 123), (74, 93), (129, 93), (92, 119), (60, 117), (1, 117), (6, 119), (23, 128), (152, 121), (8, 8), (63, 128), (82, 164), (56, 56)] current theta: 0.146516513186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:48 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27362 rows and 27421 columns Presolve time: 0.04s Presolved: 2051 rows, 2162 columns, 5920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2162 integer (2162 binary) Root relaxation: objective 0.000000e+00, 2105 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (16553 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146825619754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:49 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27360 rows and 27419 columns Presolve time: 0.04s Presolved: 2053 rows, 2164 columns, 5926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2164 integer (2164 binary) Root relaxation: objective 0.000000e+00, 2364 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 2 0.00000 0 267 - 0.00000 - - 0s Cutting planes: Zero half: 11 Explored 7 nodes (32925 simplex iterations) in 0.95 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146980173038 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:50 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27356 rows and 27413 columns Presolve time: 0.04s Presolved: 2057 rows, 2170 columns, 5940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2170 integer (2170 binary) Root relaxation: objective 0.000000e+00, 2439 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 323 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 17 Explored 0 nodes (8425 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14705744968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:48:50 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27352 rows and 27408 columns Presolve time: 0.04s Presolved: 2061 rows, 2175 columns, 5953 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2175 integer (2175 binary) Root relaxation: cutoff, 57 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (57 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 15, 26, 29, 54, 56, 68, 93, 108, 114, 117, 119, 121, 123, 128, 148, 151, 164] edges [(46, 114), (87, 119), (39, 148), (41, 121), (76, 54), (122, 117), (143, 128), (14, 117), (141, 119), (163, 151), (157, 68), (4, 54), (97, 123), (25, 119), (61, 15), (105, 164), (9, 8), (30, 54), (22, 56), (161, 121), (98, 164), (140, 56), (110, 29), (28, 54), (134, 121), (33, 56), (54, 54), (57, 93), (75, 119), (42, 54), (156, 26), (127, 151), (96, 29), (58, 56), (35, 56), (168, 68), (107, 128), (50, 117), (124, 117), (106, 123), (145, 15), (19, 117), (73, 93), (70, 164), (137, 117), (146, 128), (36, 56), (166, 26), (83, 26), (78, 117), (133, 123), (26, 26), (154, 56), (99, 114), (162, 123), (100, 128), (94, 108), (139, 121), (45, 8), (135, 148), (5, 15), (93, 93), (80, 29), (121, 121), (101, 164), (158, 114), (53, 26), (48, 164), (55, 68), (160, 93), (91, 151), (167, 26), (37, 15), (11, 114), (125, 56), (155, 121), (20, 54), (47, 128), (67, 26), (119, 119), (66, 26), (51, 29), (64, 15), (10, 26), (24, 8), (84, 123), (52, 56), (17, 26), (102, 164), (111, 121), (130, 123), (59, 117), (34, 123), (43, 123), (128, 128), (136, 121), (90, 128), (49, 26), (147, 15), (7, 26), (77, 15), (40, 56), (148, 148), (144, 114), (170, 128), (16, 117), (103, 128), (138, 108), (169, 148), (118, 117), (108, 108), (69, 26), (0, 123), (126, 151), (95, 26), (164, 164), (81, 26), (131, 121), (150, 128), (27, 121), (68, 68), (29, 29), (115, 117), (109, 123), (165, 108), (62, 93), (12, 93), (149, 123), (104, 56), (31, 56), (18, 117), (114, 114), (38, 151), (2, 8), (13, 121), (79, 121), (72, 148), (120, 128), (117, 117), (88, 108), (71, 151), (142, 117), (21, 151), (151, 151), (112, 164), (132, 54), (15, 15), (44, 164), (153, 123), (65, 148), (3, 121), (116, 119), (89, 121), (113, 68), (86, 164), (32, 121), (159, 54), (85, 151), (123, 123), (74, 93), (129, 93), (92, 119), (60, 117), (1, 117), (6, 119), (23, 128), (152, 121), (8, 8), (63, 128), (82, 164), (56, 56)]