current theta: 0.666914649321 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:57 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 6560 rows and 6560 columns Presolve time: 0.31s Presolved: 14611 rows, 14755 columns, 43685 nonzeros Variable types: 0 continuous, 14755 integer (14755 binary) Root relaxation: objective 0.000000e+00, 1711 iterations, 0.08 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 (3399 simplex iterations) in 0.51 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 [3, 20, 43, 52, 53, 59, 82, 98, 100, 110, 111, 116, 122, 124, 143] edges [(8, 124), (47, 52), (20, 143), (142, 43), (7, 124), (33, 52), (109, 3), (2, 100), (103, 143), (31, 100), (108, 20), (99, 52), (100, 143), (3, 52), (127, 116), (62, 3), (73, 124), (140, 43), (68, 59), (70, 110), (49, 3), (106, 52), (67, 110), (27, 111), (84, 52), (77, 20), (75, 3), (0, 43), (96, 100), (125, 124), (38, 59), (48, 143), (55, 110), (58, 52), (89, 143), (78, 143), (134, 143), (143, 100), (19, 98), (28, 3), (22, 100), (115, 143), (128, 43), (90, 100), (9, 43), (11, 100), (119, 100), (66, 116), (124, 124), (50, 100), (126, 52), (135, 52), (116, 110), (43, 52), (15, 43), (97, 43), (24, 143), (121, 143), (131, 110), (5, 43), (44, 52), (30, 110), (46, 43), (14, 143), (23, 143), (117, 52), (26, 100), (16, 82), (52, 3), (60, 143), (1, 52), (133, 100), (94, 116), (101, 143), (56, 43), (107, 116), (114, 52), (74, 143), (80, 52), (53, 82), (105, 110), (113, 143), (76, 143), (139, 143), (79, 116), (81, 143), (29, 143), (122, 143), (102, 143), (51, 110), (104, 100), (130, 52), (111, 143), (85, 100), (137, 100), (71, 53), (112, 143), (39, 59), (21, 143), (136, 100), (4, 59), (95, 100), (120, 43), (83, 43), (132, 143), (141, 143), (6, 3), (69, 3), (61, 110), (92, 143), (32, 43), (37, 110), (86, 143), (40, 143), (13, 100), (18, 143), (123, 143), (54, 143), (17, 124), (82, 59), (12, 100), (72, 53), (118, 100), (144, 110), (10, 143), (63, 100), (65, 98), (25, 82), (64, 143), (93, 143), (138, 52), (91, 43), (42, 143), (129, 116), (110, 43), (87, 143), (34, 59), (57, 100), (36, 110), (35, 100), (88, 143), (98, 3), (59, 43), (45, 100), (41, 143)] current theta: 0.333457324661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:57 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 15748 rows and 15748 columns Presolve time: 0.13s Presolved: 5423 rows, 5567 columns, 16121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5567 integer (5567 binary) Root relaxation: objective 0.000000e+00, 1127 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 (3308 simplex iterations) in 0.25 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 [3, 9, 12, 35, 56, 70, 74, 79, 90, 92, 97, 99, 116, 122, 143] edges [(67, 35), (131, 9), (17, 99), (91, 79), (20, 143), (58, 9), (52, 99), (126, 79), (1, 97), (114, 3), (46, 56), (53, 79), (2, 35), (51, 97), (62, 3), (140, 99), (43, 99), (133, 143), (47, 70), (84, 79), (7, 3), (143, 143), (73, 99), (69, 90), (64, 97), (48, 99), (37, 79), (54, 92), (9, 9), (102, 122), (135, 3), (57, 143), (71, 9), (89, 143), (97, 97), (65, 90), (128, 79), (60, 97), (10, 99), (61, 90), (74, 74), (115, 35), (70, 79), (79, 56), (34, 79), (82, 99), (118, 35), (12, 143), (110, 97), (42, 35), (124, 90), (50, 90), (72, 9), (129, 70), (78, 99), (90, 90), (142, 99), (38, 99), (40, 97), (134, 97), (23, 35), (104, 143), (85, 90), (139, 122), (8, 56), (14, 97), (83, 9), (36, 70), (59, 56), (96, 35), (27, 9), (6, 9), (18, 99), (113, 97), (26, 90), (141, 35), (121, 97), (93, 12), (55, 97), (33, 56), (137, 74), (76, 143), (112, 35), (81, 143), (29, 143), (122, 143), (116, 97), (39, 56), (5, 9), (77, 90), (111, 143), (68, 97), (15, 79), (117, 90), (63, 143), (105, 79), (24, 35), (99, 97), (0, 56), (21, 143), (123, 35), (35, 92), (120, 9), (3, 90), (92, 143), (88, 97), (138, 9), (103, 97), (132, 99), (80, 99), (31, 90), (108, 90), (127, 97), (32, 90), (25, 56), (22, 90), (86, 97), (66, 70), (75, 9), (101, 122), (28, 90), (109, 35), (30, 90), (98, 90), (87, 35), (13, 143), (11, 35), (56, 99), (95, 90), (125, 9), (41, 116), (16, 99), (4, 79), (49, 9), (144, 97), (130, 97), (44, 99), (19, 35), (119, 3), (136, 35), (94, 97), (106, 90), (100, 92), (107, 99), (45, 92)] current theta: 0.16672866233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:58 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19446 rows and 19498 columns Presolve time: 0.03s Presolved: 1725 rows, 1817 columns, 4977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: cutoff, 1879 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 (1879 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.250092993496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:58 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 17804 rows and 17805 columns Presolve time: 0.06s Presolved: 3367 rows, 3510 columns, 9952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3510 integer (3510 binary) Root relaxation: objective 0.000000e+00, 1426 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 (2515 simplex iterations) in 0.14 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, 72, 73, 74, 77, 86, 93, 106, 125, 128, 135, 136, 138, 143, 144] edges [(71, 138), (94, 138), (74, 86), (20, 143), (41, 86), (87, 136), (85, 106), (11, 136), (77, 135), (140, 125), (60, 128), (130, 128), (24, 93), (93, 93), (5, 138), (66, 138), (51, 86), (64, 86), (43, 138), (26, 135), (121, 86), (46, 6), (45, 136), (115, 136), (128, 86), (133, 143), (1, 144), (19, 136), (47, 73), (15, 138), (25, 6), (143, 143), (40, 86), (116, 144), (134, 74), (137, 93), (83, 138), (126, 138), (89, 136), (108, 106), (59, 138), (36, 138), (68, 138), (118, 106), (49, 73), (129, 138), (138, 138), (105, 138), (58, 125), (114, 135), (27, 73), (119, 135), (34, 138), (98, 72), (73, 73), (52, 73), (2, 136), (33, 138), (132, 93), (117, 135), (55, 144), (104, 143), (37, 138), (14, 86), (12, 74), (67, 125), (91, 144), (97, 86), (62, 136), (96, 136), (144, 144), (101, 143), (16, 138), (86, 144), (84, 6), (39, 138), (135, 135), (80, 73), (56, 138), (23, 136), (9, 72), (75, 72), (136, 136), (81, 136), (123, 93), (139, 143), (38, 93), (79, 138), (35, 136), (120, 6), (78, 93), (109, 125), (122, 143), (31, 106), (69, 77), (102, 143), (125, 72), (113, 93), (95, 136), (72, 72), (111, 143), (21, 136), (88, 86), (30, 135), (63, 143), (44, 128), (107, 73), (13, 93), (18, 93), (50, 135), (106, 106), (92, 143), (17, 72), (28, 135), (70, 144), (90, 77), (22, 72), (127, 144), (54, 143), (53, 128), (141, 93), (61, 72), (6, 6), (112, 136), (57, 74), (124, 77), (76, 93), (42, 93), (8, 73), (82, 138), (110, 128), (29, 136), (65, 77), (48, 93), (32, 72), (100, 106), (142, 73), (103, 86), (4, 128), (0, 138), (99, 128), (131, 6), (7, 77), (10, 93), (3, 135)] current theta: 0.208410827913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:58 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 18704 rows and 18717 columns Presolve time: 0.04s Presolved: 2467 rows, 2598 columns, 7240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2598 integer (2598 binary) Root relaxation: objective 0.000000e+00, 1740 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 (2927 simplex iterations) in 0.12 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, 41, 59, 63, 77, 79, 82, 85, 89, 97, 104, 134, 136, 138, 142] edges [(79, 82), (14, 41), (116, 41), (61, 26), (67, 136), (76, 89), (42, 89), (47, 142), (46, 59), (124, 85), (1, 97), (11, 136), (137, 89), (85, 85), (36, 82), (90, 85), (114, 77), (5, 138), (80, 142), (43, 138), (51, 97), (58, 142), (45, 136), (115, 136), (32, 26), (27, 142), (19, 136), (119, 77), (108, 77), (88, 134), (18, 142), (120, 26), (73, 142), (56, 79), (93, 134), (111, 104), (83, 138), (106, 77), (48, 142), (10, 134), (128, 97), (98, 142), (78, 142), (26, 26), (87, 104), (138, 138), (33, 79), (74, 41), (117, 85), (97, 97), (68, 82), (105, 138), (127, 134), (41, 41), (60, 97), (102, 89), (62, 77), (49, 26), (12, 63), (109, 136), (84, 138), (70, 79), (54, 63), (0, 82), (118, 136), (34, 138), (57, 63), (75, 26), (110, 97), (22, 142), (2, 136), (140, 142), (8, 26), (4, 82), (142, 142), (94, 82), (17, 142), (40, 134), (37, 138), (123, 89), (122, 104), (96, 136), (13, 63), (81, 89), (3, 85), (23, 142), (44, 82), (16, 138), (63, 89), (91, 97), (104, 104), (39, 138), (113, 97), (131, 26), (59, 59), (134, 134), (53, 82), (132, 142), (130, 82), (66, 79), (136, 136), (107, 82), (55, 97), (64, 134), (9, 26), (35, 136), (103, 41), (69, 77), (21, 136), (92, 89), (15, 79), (101, 63), (50, 26), (25, 59), (30, 77), (143, 104), (29, 104), (31, 85), (126, 82), (65, 85), (20, 104), (135, 85), (71, 26), (38, 134), (129, 82), (89, 89), (6, 26), (86, 97), (112, 136), (77, 85), (24, 142), (72, 142), (121, 134), (100, 136), (125, 142), (82, 138), (133, 104), (52, 142), (95, 77), (141, 89), (144, 97), (99, 82), (7, 77), (28, 85), (139, 104)] current theta: 0.187569745122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:58 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19096 rows and 19122 columns Presolve time: 0.04s Presolved: 2075 rows, 2193 columns, 6053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: objective 1.065814e-14, 2029 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 (4093 simplex iterations) in 0.13 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 [46, 57, 62, 88, 91, 104, 114, 116, 124, 130, 134, 136, 138, 141, 142] edges [(81, 104), (28, 114), (102, 104), (106, 124), (63, 141), (87, 136), (110, 91), (99, 130), (11, 136), (120, 46), (44, 130), (86, 134), (71, 46), (5, 138), (80, 142), (62, 62), (131, 46), (119, 114), (26, 114), (58, 142), (45, 136), (115, 136), (31, 124), (59, 46), (27, 142), (15, 138), (34, 46), (73, 142), (93, 134), (111, 104), (68, 130), (14, 88), (51, 91), (48, 142), (10, 134), (126, 138), (41, 88), (98, 142), (95, 62), (40, 88), (78, 142), (107, 130), (75, 46), (21, 104), (18, 141), (138, 138), (8, 46), (54, 57), (105, 138), (127, 134), (25, 46), (70, 130), (57, 57), (144, 91), (89, 141), (124, 124), (121, 88), (109, 136), (84, 138), (4, 91), (47, 130), (65, 124), (16, 130), (118, 136), (22, 142), (2, 136), (140, 142), (6, 46), (43, 130), (142, 142), (33, 138), (12, 57), (17, 142), (30, 114), (37, 138), (122, 104), (96, 136), (123, 141), (116, 116), (9, 46), (60, 91), (141, 141), (104, 104), (39, 138), (76, 141), (85, 124), (1, 130), (134, 134), (113, 88), (129, 130), (49, 114), (46, 46), (132, 142), (56, 138), (136, 136), (137, 141), (91, 91), (108, 124), (64, 134), (23, 62), (79, 138), (35, 136), (42, 141), (103, 88), (130, 130), (97, 91), (3, 124), (117, 62), (13, 57), (143, 104), (128, 91), (88, 88), (69, 114), (29, 104), (94, 91), (61, 114), (20, 104), (38, 134), (53, 91), (19, 141), (74, 88), (7, 114), (50, 114), (112, 136), (24, 142), (72, 142), (135, 114), (100, 136), (125, 142), (83, 46), (82, 138), (67, 62), (32, 114), (92, 104), (101, 57), (114, 114), (133, 104), (55, 130), (52, 142), (36, 130), (0, 138), (90, 114), (66, 130), (139, 104), (77, 62)] current theta: 0.177149203726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:58 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19282 rows and 19316 columns Presolve time: 0.04s Presolved: 1889 rows, 1999 columns, 5487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1999 integer (1999 binary) Root relaxation: objective -7.105427e-15, 1776 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 (2780 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 [11, 46, 49, 54, 56, 85, 86, 91, 104, 108, 109, 116, 125, 140, 141] edges [(81, 104), (11, 109), (98, 125), (102, 104), (74, 86), (41, 86), (110, 91), (78, 140), (63, 54), (124, 85), (134, 86), (120, 46), (76, 54), (67, 109), (85, 85), (71, 46), (27, 140), (90, 85), (19, 11), (136, 11), (131, 46), (55, 91), (100, 11), (121, 86), (36, 56), (57, 54), (59, 46), (99, 140), (140, 140), (40, 86), (111, 104), (125, 125), (17, 125), (119, 85), (109, 109), (51, 91), (95, 109), (23, 109), (105, 56), (8, 49), (50, 49), (44, 91), (73, 140), (22, 125), (21, 104), (18, 141), (117, 85), (45, 11), (34, 49), (86, 86), (25, 46), (138, 56), (144, 91), (5, 46), (130, 91), (89, 141), (4, 91), (24, 109), (79, 56), (132, 140), (6, 46), (38, 91), (1, 91), (72, 125), (127, 91), (115, 108), (101, 54), (58, 140), (87, 11), (14, 86), (62, 109), (122, 104), (126, 56), (129, 140), (123, 141), (61, 49), (37, 56), (116, 116), (9, 46), (3, 85), (60, 91), (141, 141), (106, 108), (104, 104), (133, 54), (47, 140), (46, 46), (12, 54), (33, 56), (137, 141), (91, 91), (54, 54), (68, 91), (84, 56), (70, 91), (42, 141), (39, 56), (16, 56), (97, 91), (80, 140), (88, 86), (7, 85), (0, 56), (114, 49), (32, 125), (75, 49), (64, 91), (143, 104), (128, 91), (29, 104), (31, 85), (65, 85), (94, 91), (20, 104), (112, 109), (135, 85), (53, 91), (13, 54), (82, 56), (77, 85), (108, 108), (10, 140), (66, 56), (83, 46), (52, 140), (15, 56), (92, 104), (113, 86), (2, 108), (26, 49), (69, 125), (118, 108), (43, 56), (103, 86), (93, 141), (35, 109), (48, 140), (107, 140), (142, 140), (49, 125), (56, 56), (28, 85), (96, 109), (139, 104), (30, 125)] current theta: 0.171938933028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:59 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19378 rows and 19420 columns Presolve time: 0.03s Presolved: 1793 rows, 1895 columns, 5191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1895 integer (1895 binary) Root relaxation: cutoff, 1899 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 (1899 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.174544068377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:59 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19332 rows and 19370 columns Presolve time: 0.03s Presolved: 1839 rows, 1945 columns, 5333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: objective -7.105427e-15, 2012 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 (3226 simplex iterations) in 0.14 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 [28, 54, 82, 84, 86, 91, 96, 104, 116, 120, 123, 124, 134, 136, 142] edges [(79, 82), (81, 104), (102, 104), (74, 86), (62, 96), (41, 86), (106, 124), (87, 136), (110, 91), (63, 54), (11, 136), (134, 86), (36, 82), (119, 28), (2, 96), (114, 28), (59, 84), (80, 142), (55, 91), (121, 86), (7, 28), (57, 54), (58, 142), (115, 136), (31, 124), (6, 120), (27, 142), (9, 120), (75, 120), (25, 84), (40, 86), (73, 142), (93, 134), (111, 104), (51, 91), (135, 28), (48, 142), (10, 134), (98, 142), (76, 123), (44, 91), (78, 142), (21, 104), (5, 120), (71, 120), (34, 120), (68, 82), (86, 86), (144, 91), (124, 124), (141, 123), (84, 84), (28, 28), (4, 91), (56, 84), (46, 120), (118, 136), (22, 142), (140, 142), (38, 91), (142, 142), (1, 91), (69, 28), (45, 96), (127, 91), (94, 82), (112, 123), (17, 142), (101, 54), (117, 124), (14, 86), (16, 82), (39, 84), (122, 104), (26, 120), (96, 136), (138, 82), (116, 116), (33, 84), (60, 91), (104, 104), (113, 134), (133, 54), (120, 120), (61, 120), (53, 82), (66, 82), (95, 96), (132, 142), (130, 82), (136, 136), (107, 82), (12, 54), (91, 91), (54, 54), (0, 84), (108, 124), (64, 134), (131, 120), (70, 91), (90, 28), (47, 82), (67, 96), (18, 123), (97, 91), (88, 86), (3, 124), (109, 96), (123, 123), (85, 28), (35, 96), (23, 96), (105, 82), (143, 104), (128, 91), (29, 104), (43, 82), (126, 82), (20, 104), (50, 120), (8, 120), (30, 28), (42, 123), (65, 28), (13, 54), (129, 82), (24, 123), (37, 82), (72, 142), (49, 120), (89, 123), (32, 120), (100, 136), (125, 142), (77, 28), (92, 104), (82, 82), (137, 123), (19, 123), (15, 84), (103, 86), (52, 142), (83, 120), (99, 82), (139, 104)] current theta: 0.173241500703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:59 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19354 rows and 19395 columns Presolve time: 0.03s Presolved: 1817 rows, 1920 columns, 5264 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: cutoff, 42 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 (42 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 [28, 54, 82, 84, 86, 91, 96, 104, 116, 120, 123, 124, 134, 136, 142] edges [(79, 82), (81, 104), (102, 104), (74, 86), (62, 96), (41, 86), (106, 124), (87, 136), (110, 91), (63, 54), (11, 136), (134, 86), (36, 82), (119, 28), (2, 96), (114, 28), (59, 84), (80, 142), (55, 91), (121, 86), (7, 28), (57, 54), (58, 142), (115, 136), (31, 124), (6, 120), (27, 142), (9, 120), (75, 120), (25, 84), (40, 86), (73, 142), (93, 134), (111, 104), (51, 91), (135, 28), (48, 142), (10, 134), (98, 142), (76, 123), (44, 91), (78, 142), (21, 104), (5, 120), (71, 120), (34, 120), (68, 82), (86, 86), (144, 91), (124, 124), (141, 123), (84, 84), (28, 28), (4, 91), (56, 84), (46, 120), (118, 136), (22, 142), (140, 142), (38, 91), (142, 142), (1, 91), (69, 28), (45, 96), (127, 91), (94, 82), (112, 123), (17, 142), (101, 54), (117, 124), (14, 86), (16, 82), (39, 84), (122, 104), (26, 120), (96, 136), (138, 82), (116, 116), (33, 84), (60, 91), (104, 104), (113, 134), (133, 54), (120, 120), (61, 120), (53, 82), (66, 82), (95, 96), (132, 142), (130, 82), (136, 136), (107, 82), (12, 54), (91, 91), (54, 54), (0, 84), (108, 124), (64, 134), (131, 120), (70, 91), (90, 28), (47, 82), (67, 96), (18, 123), (97, 91), (88, 86), (3, 124), (109, 96), (123, 123), (85, 28), (35, 96), (23, 96), (105, 82), (143, 104), (128, 91), (29, 104), (43, 82), (126, 82), (20, 104), (50, 120), (8, 120), (30, 28), (42, 123), (65, 28), (13, 54), (129, 82), (24, 123), (37, 82), (72, 142), (49, 120), (89, 123), (32, 120), (100, 136), (125, 142), (77, 28), (92, 104), (82, 82), (137, 123), (19, 123), (15, 84), (103, 86), (52, 142), (83, 120), (99, 82), (139, 104)] current theta: 0.172590216865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:59 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19362 rows and 19403 columns Presolve time: 0.03s Presolved: 1809 rows, 1912 columns, 5240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1912 integer (1912 binary) Root relaxation: cutoff, 42 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 (42 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 [28, 54, 82, 84, 86, 91, 96, 104, 116, 120, 123, 124, 134, 136, 142] edges [(79, 82), (81, 104), (102, 104), (74, 86), (62, 96), (41, 86), (106, 124), (87, 136), (110, 91), (63, 54), (11, 136), (134, 86), (36, 82), (119, 28), (2, 96), (114, 28), (59, 84), (80, 142), (55, 91), (121, 86), (7, 28), (57, 54), (58, 142), (115, 136), (31, 124), (6, 120), (27, 142), (9, 120), (75, 120), (25, 84), (40, 86), (73, 142), (93, 134), (111, 104), (51, 91), (135, 28), (48, 142), (10, 134), (98, 142), (76, 123), (44, 91), (78, 142), (21, 104), (5, 120), (71, 120), (34, 120), (68, 82), (86, 86), (144, 91), (124, 124), (141, 123), (84, 84), (28, 28), (4, 91), (56, 84), (46, 120), (118, 136), (22, 142), (140, 142), (38, 91), (142, 142), (1, 91), (69, 28), (45, 96), (127, 91), (94, 82), (112, 123), (17, 142), (101, 54), (117, 124), (14, 86), (16, 82), (39, 84), (122, 104), (26, 120), (96, 136), (138, 82), (116, 116), (33, 84), (60, 91), (104, 104), (113, 134), (133, 54), (120, 120), (61, 120), (53, 82), (66, 82), (95, 96), (132, 142), (130, 82), (136, 136), (107, 82), (12, 54), (91, 91), (54, 54), (0, 84), (108, 124), (64, 134), (131, 120), (70, 91), (90, 28), (47, 82), (67, 96), (18, 123), (97, 91), (88, 86), (3, 124), (109, 96), (123, 123), (85, 28), (35, 96), (23, 96), (105, 82), (143, 104), (128, 91), (29, 104), (43, 82), (126, 82), (20, 104), (50, 120), (8, 120), (30, 28), (42, 123), (65, 28), (13, 54), (129, 82), (24, 123), (37, 82), (72, 142), (49, 120), (89, 123), (32, 120), (100, 136), (125, 142), (77, 28), (92, 104), (82, 82), (137, 123), (19, 123), (15, 84), (103, 86), (52, 142), (83, 120), (99, 82), (139, 104)] current theta: 0.172264574947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:59 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19368 rows and 19410 columns Presolve time: 0.03s Presolved: 1803 rows, 1905 columns, 5221 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 43 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 (43 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 [28, 54, 82, 84, 86, 91, 96, 104, 116, 120, 123, 124, 134, 136, 142] edges [(79, 82), (81, 104), (102, 104), (74, 86), (62, 96), (41, 86), (106, 124), (87, 136), (110, 91), (63, 54), (11, 136), (134, 86), (36, 82), (119, 28), (2, 96), (114, 28), (59, 84), (80, 142), (55, 91), (121, 86), (7, 28), (57, 54), (58, 142), (115, 136), (31, 124), (6, 120), (27, 142), (9, 120), (75, 120), (25, 84), (40, 86), (73, 142), (93, 134), (111, 104), (51, 91), (135, 28), (48, 142), (10, 134), (98, 142), (76, 123), (44, 91), (78, 142), (21, 104), (5, 120), (71, 120), (34, 120), (68, 82), (86, 86), (144, 91), (124, 124), (141, 123), (84, 84), (28, 28), (4, 91), (56, 84), (46, 120), (118, 136), (22, 142), (140, 142), (38, 91), (142, 142), (1, 91), (69, 28), (45, 96), (127, 91), (94, 82), (112, 123), (17, 142), (101, 54), (117, 124), (14, 86), (16, 82), (39, 84), (122, 104), (26, 120), (96, 136), (138, 82), (116, 116), (33, 84), (60, 91), (104, 104), (113, 134), (133, 54), (120, 120), (61, 120), (53, 82), (66, 82), (95, 96), (132, 142), (130, 82), (136, 136), (107, 82), (12, 54), (91, 91), (54, 54), (0, 84), (108, 124), (64, 134), (131, 120), (70, 91), (90, 28), (47, 82), (67, 96), (18, 123), (97, 91), (88, 86), (3, 124), (109, 96), (123, 123), (85, 28), (35, 96), (23, 96), (105, 82), (143, 104), (128, 91), (29, 104), (43, 82), (126, 82), (20, 104), (50, 120), (8, 120), (30, 28), (42, 123), (65, 28), (13, 54), (129, 82), (24, 123), (37, 82), (72, 142), (49, 120), (89, 123), (32, 120), (100, 136), (125, 142), (77, 28), (92, 104), (82, 82), (137, 123), (19, 123), (15, 84), (103, 86), (52, 142), (83, 120), (99, 82), (139, 104)] current theta: 0.172101753987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:59 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19376 rows and 19418 columns Presolve time: 0.03s Presolved: 1795 rows, 1897 columns, 5197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: cutoff, 1685 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 (1685 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.172183164467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:00 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19368 rows and 19410 columns Presolve time: 0.03s Presolved: 1803 rows, 1905 columns, 5221 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 43 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 (43 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 [28, 54, 82, 84, 86, 91, 96, 104, 116, 120, 123, 124, 134, 136, 142] edges [(79, 82), (81, 104), (102, 104), (74, 86), (62, 96), (41, 86), (106, 124), (87, 136), (110, 91), (63, 54), (11, 136), (134, 86), (36, 82), (119, 28), (2, 96), (114, 28), (59, 84), (80, 142), (55, 91), (121, 86), (7, 28), (57, 54), (58, 142), (115, 136), (31, 124), (6, 120), (27, 142), (9, 120), (75, 120), (25, 84), (40, 86), (73, 142), (93, 134), (111, 104), (51, 91), (135, 28), (48, 142), (10, 134), (98, 142), (76, 123), (44, 91), (78, 142), (21, 104), (5, 120), (71, 120), (34, 120), (68, 82), (86, 86), (144, 91), (124, 124), (141, 123), (84, 84), (28, 28), (4, 91), (56, 84), (46, 120), (118, 136), (22, 142), (140, 142), (38, 91), (142, 142), (1, 91), (69, 28), (45, 96), (127, 91), (94, 82), (112, 123), (17, 142), (101, 54), (117, 124), (14, 86), (16, 82), (39, 84), (122, 104), (26, 120), (96, 136), (138, 82), (116, 116), (33, 84), (60, 91), (104, 104), (113, 134), (133, 54), (120, 120), (61, 120), (53, 82), (66, 82), (95, 96), (132, 142), (130, 82), (136, 136), (107, 82), (12, 54), (91, 91), (54, 54), (0, 84), (108, 124), (64, 134), (131, 120), (70, 91), (90, 28), (47, 82), (67, 96), (18, 123), (97, 91), (88, 86), (3, 124), (109, 96), (123, 123), (85, 28), (35, 96), (23, 96), (105, 82), (143, 104), (128, 91), (29, 104), (43, 82), (126, 82), (20, 104), (50, 120), (8, 120), (30, 28), (42, 123), (65, 28), (13, 54), (129, 82), (24, 123), (37, 82), (72, 142), (49, 120), (89, 123), (32, 120), (100, 136), (125, 142), (77, 28), (92, 104), (82, 82), (137, 123), (19, 123), (15, 84), (103, 86), (52, 142), (83, 120), (99, 82), (139, 104)]