current theta: 0.666710716784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:35 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 5530 rows and 5530 columns Presolve time: 0.24s Presolved: 12293 rows, 12425 columns, 36743 nonzeros Variable types: 0 continuous, 12425 integer (12425 binary) Root relaxation: objective 0.000000e+00, 1220 iterations, 0.04 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 (2129 simplex iterations) in 0.31 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 [17, 19, 26, 33, 35, 46, 74, 78, 79, 114, 121, 124, 128, 130] edges [(104, 130), (84, 128), (63, 130), (76, 130), (74, 121), (121, 130), (112, 130), (21, 130), (44, 130), (58, 130), (6, 130), (48, 33), (120, 130), (34, 130), (29, 130), (94, 130), (40, 121), (14, 130), (109, 130), (69, 130), (64, 130), (26, 128), (68, 130), (45, 130), (77, 130), (128, 128), (90, 130), (37, 128), (42, 128), (0, 130), (50, 128), (71, 130), (46, 130), (60, 130), (85, 130), (18, 33), (27, 130), (8, 130), (88, 130), (105, 130), (61, 130), (3, 130), (106, 130), (35, 130), (118, 130), (47, 130), (16, 130), (5, 130), (38, 128), (4, 130), (87, 130), (22, 121), (101, 130), (11, 130), (43, 130), (54, 128), (24, 130), (56, 130), (72, 130), (41, 46), (95, 130), (127, 130), (108, 130), (19, 130), (51, 130), (32, 130), (103, 130), (59, 130), (114, 130), (79, 78), (129, 130), (111, 130), (132, 130), (117, 121), (124, 130), (82, 121), (17, 130), (30, 130), (2, 130), (25, 130), (130, 130), (12, 121), (93, 121), (10, 130), (113, 130), (33, 130), (65, 130), (62, 130), (13, 130), (116, 33), (92, 130), (53, 121), (119, 121), (1, 33), (96, 130), (70, 130), (102, 130), (31, 130), (67, 130), (49, 130), (78, 130), (7, 130), (110, 130), (39, 130), (73, 128), (20, 130), (52, 130), (98, 130), (125, 130), (75, 130), (107, 130), (122, 130), (57, 130), (86, 130), (15, 130), (9, 130), (81, 128), (28, 130), (83, 130), (115, 130), (131, 128), (97, 130), (23, 130), (126, 130), (55, 130), (89, 128), (36, 130), (99, 128), (80, 130), (66, 130), (91, 130), (123, 130), (100, 128)] current theta: 0.333355358392 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:35 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 13178 rows and 13179 columns Presolve time: 0.10s Presolved: 4645 rows, 4776 columns, 13798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4776 integer (4776 binary) Root relaxation: objective 0.000000e+00, 1064 iterations, 0.03 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 (2256 simplex iterations) in 0.18 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 [10, 15, 35, 50, 60, 72, 73, 79, 85, 86, 91, 124, 126, 130] edges [(104, 130), (42, 60), (76, 130), (120, 72), (20, 60), (80, 126), (18, 85), (98, 86), (111, 15), (40, 79), (82, 79), (103, 72), (123, 60), (132, 72), (51, 86), (90, 126), (108, 50), (27, 60), (64, 86), (68, 73), (29, 126), (14, 130), (117, 73), (128, 50), (41, 126), (113, 60), (121, 85), (34, 50), (118, 86), (48, 85), (106, 86), (47, 50), (74, 79), (119, 79), (60, 50), (35, 124), (49, 73), (12, 73), (126, 85), (69, 60), (71, 130), (17, 126), (43, 50), (86, 86), (8, 130), (112, 72), (105, 130), (61, 130), (7, 126), (5, 130), (3, 60), (15, 15), (4, 130), (73, 73), (87, 130), (37, 86), (11, 130), (84, 86), (77, 50), (24, 130), (72, 130), (100, 60), (22, 79), (127, 130), (46, 126), (55, 73), (19, 130), (85, 126), (13, 72), (124, 72), (99, 73), (59, 130), (107, 60), (129, 126), (23, 60), (54, 73), (125, 60), (91, 60), (9, 72), (67, 126), (79, 73), (109, 126), (45, 126), (21, 126), (63, 126), (97, 73), (102, 86), (25, 130), (30, 60), (36, 126), (130, 130), (96, 85), (33, 130), (65, 130), (116, 85), (52, 126), (94, 126), (88, 124), (114, 72), (122, 73), (70, 130), (31, 130), (2, 126), (53, 15), (50, 60), (16, 60), (131, 91), (38, 15), (26, 50), (6, 86), (39, 130), (93, 79), (0, 60), (10, 126), (89, 73), (92, 86), (58, 85), (62, 126), (75, 130), (57, 130), (101, 85), (28, 130), (110, 15), (78, 73), (32, 72), (83, 130), (115, 130), (44, 126), (1, 85), (56, 72), (95, 85), (81, 73), (66, 130)] current theta: 0.166677679196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:35 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16222 rows and 16272 columns Presolve time: 0.03s Presolved: 1601 rows, 1683 columns, 4617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 1669 iterations, 0.04 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 (1669 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.250016518794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:35 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 14924 rows and 14929 columns Presolve time: 0.05s Presolved: 2899 rows, 3026 columns, 8556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3026 integer (3026 binary) Root relaxation: objective 0.000000e+00, 1817 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 (3275 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 [26, 35, 41, 43, 60, 65, 72, 75, 79, 84, 92, 126, 129, 132] edges [(83, 132), (116, 41), (44, 92), (103, 35), (128, 26), (20, 60), (61, 65), (68, 84), (43, 60), (86, 92), (40, 79), (35, 35), (53, 79), (57, 132), (66, 65), (126, 41), (90, 126), (112, 132), (130, 65), (59, 75), (67, 75), (122, 92), (124, 35), (41, 126), (23, 43), (127, 35), (110, 92), (15, 92), (42, 26), (74, 79), (119, 79), (92, 92), (26, 26), (132, 132), (13, 132), (17, 126), (108, 84), (21, 129), (11, 129), (81, 84), (78, 84), (0, 132), (51, 92), (48, 129), (105, 65), (87, 129), (114, 132), (84, 84), (16, 43), (47, 84), (3, 60), (8, 132), (60, 43), (99, 84), (101, 126), (102, 92), (27, 43), (100, 60), (22, 79), (46, 126), (1, 41), (85, 126), (71, 35), (18, 126), (24, 132), (56, 132), (79, 79), (54, 84), (107, 60), (131, 26), (28, 65), (32, 132), (31, 132), (82, 92), (125, 60), (9, 132), (14, 129), (94, 41), (121, 126), (89, 84), (120, 132), (129, 129), (72, 132), (39, 132), (50, 84), (25, 65), (45, 126), (37, 84), (58, 75), (36, 126), (80, 75), (96, 126), (4, 65), (91, 26), (77, 43), (5, 65), (65, 75), (64, 43), (73, 84), (52, 126), (7, 129), (111, 84), (2, 126), (109, 65), (106, 84), (62, 129), (98, 92), (115, 129), (34, 60), (12, 79), (69, 84), (93, 79), (75, 65), (10, 126), (49, 92), (95, 41), (38, 84), (70, 129), (123, 26), (63, 129), (76, 65), (30, 132), (118, 92), (6, 75), (88, 65), (117, 79), (55, 92), (97, 84), (104, 129), (33, 65), (29, 129), (19, 35), (113, 132)] current theta: 0.208347098995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:36 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15634 rows and 15652 columns Presolve time: 0.04s Presolved: 2189 rows, 2303 columns, 6413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2303 integer (2303 binary) Root relaxation: objective 0.000000e+00, 1428 iterations, 0.03 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 (3761 simplex iterations) in 0.10 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, 10, 28, 60, 65, 73, 93, 106, 110, 121, 123, 124, 129, 130] edges [(51, 28), (79, 93), (96, 10), (44, 121), (41, 121), (2, 121), (126, 129), (18, 10), (38, 73), (112, 8), (39, 8), (99, 106), (68, 106), (93, 93), (123, 60), (29, 130), (98, 28), (50, 106), (47, 106), (113, 60), (13, 8), (97, 106), (108, 106), (84, 73), (35, 124), (56, 8), (19, 124), (111, 106), (12, 73), (46, 10), (55, 110), (9, 8), (125, 123), (21, 129), (71, 8), (88, 130), (32, 60), (48, 129), (87, 129), (59, 65), (67, 121), (124, 124), (22, 93), (28, 28), (122, 93), (72, 8), (90, 121), (103, 124), (116, 121), (100, 123), (83, 60), (14, 65), (11, 130), (1, 121), (132, 8), (40, 93), (58, 121), (127, 130), (26, 123), (121, 121), (36, 121), (119, 93), (110, 28), (37, 73), (114, 130), (107, 60), (23, 60), (105, 129), (54, 73), (15, 110), (3, 123), (91, 60), (117, 93), (86, 110), (82, 93), (128, 123), (24, 60), (33, 28), (129, 129), (4, 28), (69, 106), (57, 8), (120, 28), (25, 65), (6, 110), (10, 121), (30, 60), (130, 130), (85, 121), (78, 106), (131, 123), (60, 123), (94, 121), (17, 10), (65, 130), (45, 121), (118, 110), (7, 129), (74, 93), (102, 28), (53, 93), (106, 106), (31, 130), (27, 123), (77, 123), (64, 106), (42, 123), (109, 65), (16, 60), (52, 121), (62, 129), (49, 93), (115, 129), (34, 60), (75, 65), (92, 110), (0, 60), (80, 121), (89, 73), (70, 129), (20, 123), (63, 129), (43, 106), (76, 65), (66, 28), (8, 8), (95, 121), (61, 28), (104, 129), (73, 93), (81, 73), (5, 28), (101, 121)] current theta: 0.187512389096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:36 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15910 rows and 15939 columns Presolve time: 0.03s Presolved: 1913 rows, 2016 columns, 5574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: objective 1.421085e-14, 1422 iterations, 0.04 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 (2728 simplex iterations) in 0.11 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 [5, 13, 15, 34, 35, 61, 93, 99, 100, 101, 114, 115, 117, 121] edges [(13, 13), (77, 34), (111, 99), (14, 5), (103, 35), (32, 34), (79, 93), (44, 121), (41, 121), (2, 121), (131, 100), (39, 114), (61, 61), (55, 15), (35, 35), (8, 13), (93, 93), (7, 101), (12, 117), (117, 117), (124, 35), (86, 15), (87, 115), (84, 99), (59, 5), (37, 99), (25, 5), (28, 61), (112, 13), (108, 99), (69, 99), (53, 117), (57, 114), (132, 13), (98, 61), (88, 114), (127, 114), (92, 15), (128, 100), (67, 121), (22, 93), (90, 121), (15, 15), (116, 121), (9, 13), (118, 15), (78, 99), (1, 121), (96, 121), (100, 100), (56, 13), (40, 93), (130, 114), (76, 5), (58, 121), (21, 115), (50, 99), (0, 13), (63, 115), (121, 121), (83, 34), (36, 121), (71, 35), (23, 34), (26, 100), (119, 93), (4, 61), (123, 100), (106, 99), (105, 115), (72, 13), (97, 99), (29, 115), (75, 61), (3, 34), (82, 93), (122, 117), (91, 100), (34, 34), (99, 99), (54, 99), (115, 115), (38, 93), (20, 100), (65, 61), (10, 121), (120, 34), (129, 115), (11, 115), (85, 121), (24, 34), (60, 34), (81, 99), (89, 99), (94, 121), (17, 101), (46, 101), (45, 121), (33, 61), (18, 101), (30, 34), (74, 93), (68, 99), (104, 115), (27, 34), (62, 121), (47, 99), (70, 115), (5, 61), (66, 61), (125, 13), (113, 34), (52, 121), (73, 117), (49, 93), (51, 61), (80, 121), (43, 34), (126, 115), (110, 15), (31, 114), (114, 114), (102, 61), (48, 101), (6, 61), (64, 34), (95, 121), (109, 61), (19, 35), (16, 100), (42, 100), (101, 121), (107, 99)] current theta: 0.177095034146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:36 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16070 rows and 16111 columns Presolve time: 0.03s Presolved: 1753 rows, 1844 columns, 5082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: objective 0.000000e+00, 1496 iterations, 0.03 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 (1496 simplex iterations) in 0.06 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 [19, 46, 61, 74, 92, 99, 111, 112, 113, 116, 117, 123, 129, 130] edges [(43, 111), (36, 116), (76, 130), (81, 111), (126, 129), (71, 19), (38, 117), (61, 61), (16, 123), (107, 111), (29, 130), (12, 117), (132, 113), (117, 117), (64, 111), (14, 130), (10, 116), (84, 99), (111, 111), (44, 61), (82, 74), (37, 99), (3, 113), (110, 92), (15, 92), (67, 116), (28, 61), (55, 111), (80, 116), (92, 92), (85, 116), (49, 117), (53, 74), (89, 111), (103, 19), (125, 123), (119, 117), (21, 129), (23, 111), (101, 46), (88, 130), (98, 61), (74, 74), (87, 129), (13, 112), (52, 116), (121, 116), (35, 19), (0, 113), (22, 74), (5, 130), (100, 123), (56, 112), (19, 19), (11, 130), (106, 111), (69, 111), (127, 130), (50, 99), (26, 123), (58, 116), (4, 61), (116, 116), (24, 113), (94, 116), (97, 111), (112, 112), (59, 130), (114, 130), (105, 129), (30, 113), (46, 46), (124, 19), (47, 111), (31, 113), (75, 61), (128, 123), (129, 129), (34, 113), (122, 117), (54, 99), (86, 111), (83, 113), (25, 130), (130, 130), (131, 123), (120, 113), (17, 46), (91, 123), (123, 123), (95, 116), (2, 116), (33, 130), (65, 130), (79, 74), (7, 129), (99, 111), (18, 46), (8, 112), (66, 61), (45, 116), (27, 123), (77, 123), (42, 123), (1, 116), (62, 129), (73, 117), (115, 129), (39, 130), (51, 61), (78, 111), (32, 113), (57, 130), (9, 112), (70, 129), (20, 123), (63, 129), (60, 113), (68, 111), (90, 116), (108, 111), (40, 74), (118, 92), (93, 74), (102, 61), (6, 61), (41, 116), (109, 61), (96, 116), (104, 129), (72, 112), (113, 113), (48, 46)] current theta: 0.171886356671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:36 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16142 rows and 16188 columns Presolve time: 0.03s Presolved: 1681 rows, 1767 columns, 4861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: objective 0.000000e+00, 1841 iterations, 0.05 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 (2840 simplex iterations) in 0.11 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, 21, 35, 61, 74, 80, 88, 92, 99, 101, 111, 113, 117, 123] edges [(76, 88), (116, 80), (36, 80), (43, 111), (2, 80), (25, 88), (39, 88), (95, 80), (121, 80), (38, 117), (61, 61), (65, 21), (112, 8), (16, 123), (35, 35), (107, 111), (87, 21), (7, 101), (12, 117), (117, 117), (64, 111), (115, 21), (77, 113), (124, 35), (13, 8), (84, 99), (111, 111), (1, 101), (82, 74), (105, 21), (37, 99), (3, 113), (110, 92), (15, 92), (28, 61), (55, 111), (67, 80), (92, 92), (80, 80), (56, 8), (11, 21), (49, 117), (53, 74), (9, 8), (108, 99), (125, 123), (114, 88), (69, 99), (119, 117), (23, 111), (98, 61), (74, 74), (90, 101), (0, 113), (72, 8), (22, 74), (130, 88), (100, 123), (127, 88), (132, 8), (45, 80), (106, 111), (101, 101), (44, 80), (50, 99), (26, 123), (71, 35), (4, 61), (24, 113), (94, 80), (96, 80), (93, 117), (97, 99), (30, 113), (75, 61), (14, 21), (128, 123), (31, 8), (34, 113), (122, 117), (99, 99), (54, 99), (57, 8), (86, 111), (83, 113), (85, 101), (103, 88), (131, 123), (59, 88), (120, 113), (81, 99), (89, 99), (91, 123), (123, 123), (17, 101), (46, 101), (79, 74), (129, 21), (33, 61), (18, 101), (88, 88), (68, 99), (47, 99), (62, 21), (63, 21), (5, 61), (66, 61), (27, 123), (42, 123), (52, 101), (73, 117), (51, 61), (70, 21), (78, 111), (32, 113), (20, 123), (126, 101), (60, 113), (10, 80), (40, 74), (118, 92), (104, 21), (8, 8), (21, 21), (102, 61), (48, 101), (6, 61), (109, 61), (41, 80), (113, 113), (58, 80), (29, 21), (19, 35)] current theta: 0.169282017933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:36 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16184 rows and 16234 columns Presolve time: 0.03s Presolved: 1639 rows, 1721 columns, 4731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1721 integer (1721 binary) Root relaxation: cutoff, 1737 iterations, 0.04 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 (1737 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170584187302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:36 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16176 rows and 16225 columns Presolve time: 0.03s Presolved: 1647 rows, 1730 columns, 4756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: cutoff, 1910 iterations, 0.04 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 (1910 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171235271987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:37 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16166 rows and 16215 columns Presolve time: 0.03s Presolved: 1657 rows, 1740 columns, 4786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: cutoff, 1894 iterations, 0.05 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 (1894 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171560814329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:37 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16156 rows and 16205 columns Presolve time: 0.03s Presolved: 1667 rows, 1750 columns, 4816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: objective 0.000000e+00, 1862 iterations, 0.05 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 (2888 simplex iterations) in 0.10 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, 19, 21, 24, 56, 61, 74, 80, 99, 101, 111, 114, 117, 123] edges [(43, 111), (2, 80), (81, 111), (31, 24), (95, 80), (72, 114), (77, 24), (71, 19), (121, 80), (39, 114), (38, 117), (61, 61), (65, 21), (16, 123), (32, 24), (107, 111), (83, 24), (87, 21), (7, 101), (12, 117), (117, 117), (64, 111), (115, 21), (84, 99), (111, 111), (1, 101), (116, 101), (82, 74), (105, 21), (37, 99), (28, 61), (55, 111), (67, 80), (80, 80), (11, 21), (49, 117), (53, 74), (89, 111), (102, 15), (120, 24), (62, 80), (119, 117), (57, 114), (23, 111), (88, 114), (127, 114), (74, 74), (92, 15), (35, 19), (90, 101), (22, 74), (15, 15), (3, 24), (100, 123), (118, 15), (19, 19), (45, 80), (106, 111), (130, 114), (69, 111), (101, 101), (44, 80), (50, 99), (26, 123), (114, 19), (4, 61), (8, 56), (94, 80), (98, 15), (97, 111), (96, 80), (93, 117), (124, 19), (47, 111), (75, 61), (14, 21), (128, 123), (24, 24), (122, 117), (99, 99), (36, 101), (54, 99), (86, 111), (85, 101), (112, 56), (30, 24), (131, 123), (132, 56), (91, 123), (123, 123), (17, 101), (46, 101), (125, 56), (0, 56), (79, 74), (129, 21), (33, 61), (18, 101), (60, 24), (103, 114), (13, 56), (59, 21), (63, 21), (5, 61), (66, 61), (27, 123), (25, 21), (42, 123), (52, 101), (34, 24), (73, 117), (51, 61), (70, 21), (78, 111), (9, 56), (76, 21), (113, 24), (20, 123), (126, 101), (68, 111), (10, 80), (108, 111), (40, 74), (104, 21), (110, 15), (21, 21), (48, 101), (6, 61), (109, 61), (41, 80), (58, 80), (29, 21), (56, 56)] current theta: 0.171398043158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:37 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16162 rows and 16211 columns Presolve time: 0.03s Presolved: 1661 rows, 1744 columns, 4798 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: cutoff, 50 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 (50 simplex iterations) in 0.03 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, 19, 21, 24, 56, 61, 74, 80, 99, 101, 111, 114, 117, 123] edges [(43, 111), (2, 80), (81, 111), (31, 24), (95, 80), (72, 114), (77, 24), (71, 19), (121, 80), (39, 114), (38, 117), (61, 61), (65, 21), (16, 123), (32, 24), (107, 111), (83, 24), (87, 21), (7, 101), (12, 117), (117, 117), (64, 111), (115, 21), (84, 99), (111, 111), (1, 101), (116, 101), (82, 74), (105, 21), (37, 99), (28, 61), (55, 111), (67, 80), (80, 80), (11, 21), (49, 117), (53, 74), (89, 111), (102, 15), (120, 24), (62, 80), (119, 117), (57, 114), (23, 111), (88, 114), (127, 114), (74, 74), (92, 15), (35, 19), (90, 101), (22, 74), (15, 15), (3, 24), (100, 123), (118, 15), (19, 19), (45, 80), (106, 111), (130, 114), (69, 111), (101, 101), (44, 80), (50, 99), (26, 123), (114, 19), (4, 61), (8, 56), (94, 80), (98, 15), (97, 111), (96, 80), (93, 117), (124, 19), (47, 111), (75, 61), (14, 21), (128, 123), (24, 24), (122, 117), (99, 99), (36, 101), (54, 99), (86, 111), (85, 101), (112, 56), (30, 24), (131, 123), (132, 56), (91, 123), (123, 123), (17, 101), (46, 101), (125, 56), (0, 56), (79, 74), (129, 21), (33, 61), (18, 101), (60, 24), (103, 114), (13, 56), (59, 21), (63, 21), (5, 61), (66, 61), (27, 123), (25, 21), (42, 123), (52, 101), (34, 24), (73, 117), (51, 61), (70, 21), (78, 111), (9, 56), (76, 21), (113, 24), (20, 123), (126, 101), (68, 111), (10, 80), (108, 111), (40, 74), (104, 21), (110, 15), (21, 21), (48, 101), (6, 61), (109, 61), (41, 80), (58, 80), (29, 21), (56, 56)] current theta: 0.171316657572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:37 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16162 rows and 16211 columns Presolve time: 0.03s Presolved: 1661 rows, 1744 columns, 4798 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: cutoff, 50 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 (50 simplex iterations) in 0.03 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, 19, 21, 24, 56, 61, 74, 80, 99, 101, 111, 114, 117, 123] edges [(43, 111), (2, 80), (81, 111), (31, 24), (95, 80), (72, 114), (77, 24), (71, 19), (121, 80), (39, 114), (38, 117), (61, 61), (65, 21), (16, 123), (32, 24), (107, 111), (83, 24), (87, 21), (7, 101), (12, 117), (117, 117), (64, 111), (115, 21), (84, 99), (111, 111), (1, 101), (116, 101), (82, 74), (105, 21), (37, 99), (28, 61), (55, 111), (67, 80), (80, 80), (11, 21), (49, 117), (53, 74), (89, 111), (102, 15), (120, 24), (62, 80), (119, 117), (57, 114), (23, 111), (88, 114), (127, 114), (74, 74), (92, 15), (35, 19), (90, 101), (22, 74), (15, 15), (3, 24), (100, 123), (118, 15), (19, 19), (45, 80), (106, 111), (130, 114), (69, 111), (101, 101), (44, 80), (50, 99), (26, 123), (114, 19), (4, 61), (8, 56), (94, 80), (98, 15), (97, 111), (96, 80), (93, 117), (124, 19), (47, 111), (75, 61), (14, 21), (128, 123), (24, 24), (122, 117), (99, 99), (36, 101), (54, 99), (86, 111), (85, 101), (112, 56), (30, 24), (131, 123), (132, 56), (91, 123), (123, 123), (17, 101), (46, 101), (125, 56), (0, 56), (79, 74), (129, 21), (33, 61), (18, 101), (60, 24), (103, 114), (13, 56), (59, 21), (63, 21), (5, 61), (66, 61), (27, 123), (25, 21), (42, 123), (52, 101), (34, 24), (73, 117), (51, 61), (70, 21), (78, 111), (9, 56), (76, 21), (113, 24), (20, 123), (126, 101), (68, 111), (10, 80), (108, 111), (40, 74), (104, 21), (110, 15), (21, 21), (48, 101), (6, 61), (109, 61), (41, 80), (58, 80), (29, 21), (56, 56)]