current theta: 0.671537558429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:42 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 5010 rows and 5010 columns Presolve time: 0.26s Presolved: 13351 rows, 13485 columns, 39915 nonzeros Variable types: 0 continuous, 13485 integer (13485 binary) Root relaxation: objective 0.000000e+00, 1023 iterations, 0.02 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 (2047 simplex iterations) in 0.34 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 [9, 16, 17, 28, 35, 40, 43, 80, 89, 90, 98, 117, 125, 132] edges [(22, 80), (77, 80), (110, 132), (60, 17), (6, 28), (104, 132), (71, 132), (63, 98), (74, 132), (103, 90), (5, 125), (108, 80), (123, 16), (37, 132), (69, 132), (112, 132), (125, 40), (116, 90), (72, 117), (97, 132), (29, 16), (3, 125), (47, 125), (78, 80), (100, 125), (128, 132), (8, 43), (95, 16), (13, 80), (79, 17), (12, 125), (85, 132), (66, 132), (86, 80), (0, 43), (127, 132), (80, 80), (94, 28), (118, 89), (132, 132), (93, 132), (76, 80), (54, 132), (62, 80), (119, 117), (57, 28), (26, 132), (14, 132), (121, 16), (55, 80), (1, 43), (122, 132), (16, 80), (90, 90), (27, 16), (45, 80), (58, 28), (101, 43), (35, 132), (17, 17), (48, 132), (91, 80), (126, 28), (68, 132), (31, 80), (43, 132), (84, 80), (24, 132), (56, 132), (18, 98), (53, 132), (4, 132), (89, 80), (96, 80), (51, 132), (2, 132), (32, 132), (114, 17), (9, 132), (98, 16), (73, 80), (120, 132), (46, 132), (11, 40), (59, 132), (64, 132), (7, 132), (39, 132), (21, 90), (134, 132), (52, 132), (34, 132), (105, 132), (111, 80), (124, 98), (49, 17), (19, 80), (15, 132), (61, 40), (117, 98), (83, 117), (106, 80), (33, 17), (82, 132), (109, 132), (50, 80), (87, 90), (20, 132), (129, 132), (28, 16), (36, 98), (88, 17), (40, 98), (38, 43), (92, 132), (131, 90), (130, 98), (25, 132), (44, 40), (67, 132), (81, 17), (30, 132), (10, 80), (99, 132), (41, 132), (42, 90), (65, 132), (23, 90), (115, 125), (75, 132), (107, 132), (133, 132), (113, 132), (70, 132), (102, 132)] current theta: 0.335768779214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13316 rows and 13316 columns Presolve time: 0.12s Presolved: 5045 rows, 5179 columns, 14997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5179 integer (5179 binary) Root relaxation: objective 0.000000e+00, 1195 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 (2567 simplex iterations) in 0.21 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 [7, 28, 40, 54, 60, 72, 79, 92, 97, 99, 105, 117, 125, 130] edges [(75, 97), (117, 105), (63, 130), (76, 130), (15, 125), (39, 79), (32, 7), (30, 7), (43, 97), (58, 130), (83, 105), (29, 130), (12, 117), (70, 105), (129, 97), (134, 105), (50, 130), (84, 72), (22, 130), (37, 99), (45, 130), (20, 99), (4, 54), (21, 28), (92, 92), (0, 130), (7, 97), (62, 79), (41, 99), (120, 79), (64, 7), (60, 130), (97, 97), (27, 130), (77, 72), (49, 79), (102, 97), (119, 72), (61, 130), (104, 97), (106, 130), (47, 130), (109, 105), (82, 99), (24, 54), (71, 117), (98, 72), (87, 130), (110, 97), (101, 130), (11, 130), (88, 79), (112, 97), (18, 130), (25, 97), (95, 130), (5, 54), (105, 105), (19, 130), (113, 99), (94, 79), (35, 105), (26, 92), (103, 130), (65, 92), (116, 130), (79, 79), (107, 97), (99, 7), (131, 79), (130, 28), (80, 72), (133, 54), (46, 125), (111, 130), (66, 7), (118, 72), (122, 105), (108, 79), (8, 105), (54, 99), (9, 79), (67, 97), (74, 7), (124, 105), (38, 54), (51, 54), (69, 105), (59, 60), (114, 79), (72, 72), (10, 130), (16, 72), (100, 72), (33, 130), (132, 97), (13, 130), (90, 79), (14, 79), (96, 130), (73, 130), (6, 79), (31, 130), (125, 105), (85, 97), (48, 97), (40, 105), (127, 97), (81, 130), (78, 130), (3, 92), (93, 79), (42, 130), (56, 97), (53, 97), (89, 130), (86, 130), (121, 105), (44, 125), (28, 130), (68, 60), (115, 130), (57, 72), (23, 130), (126, 130), (55, 130), (128, 105), (36, 130), (34, 99), (2, 92), (52, 97), (91, 130), (123, 130), (17, 79), (1, 79)] current theta: 0.167884389607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16752 rows and 16798 columns Presolve time: 0.03s Presolved: 1609 rows, 1697 columns, 4643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1697 integer (1697 binary) Root relaxation: cutoff, 2030 iterations, 0.06 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 (2030 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.251826584411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15240 rows and 15248 columns Presolve time: 0.06s Presolved: 3121 rows, 3247 columns, 9217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3247 integer (3247 binary) Root relaxation: objective 0.000000e+00, 1500 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 (2475 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 [43, 60, 62, 65, 66, 67, 78, 79, 91, 96, 97, 122, 130, 134] edges [(66, 66), (75, 97), (63, 130), (10, 62), (87, 60), (20, 97), (53, 65), (83, 122), (65, 65), (115, 91), (73, 66), (44, 122), (58, 130), (122, 122), (76, 91), (77, 78), (62, 62), (102, 67), (24, 66), (71, 134), (107, 67), (46, 134), (74, 65), (31, 96), (106, 91), (5, 122), (111, 91), (105, 134), (72, 91), (68, 130), (1, 60), (79, 60), (99, 67), (9, 66), (38, 66), (22, 78), (2, 65), (13, 78), (103, 66), (28, 62), (95, 78), (30, 65), (60, 130), (32, 97), (97, 97), (43, 67), (27, 130), (109, 134), (47, 122), (130, 62), (128, 43), (96, 91), (104, 97), (113, 66), (51, 67), (37, 67), (92, 65), (11, 122), (110, 97), (116, 60), (88, 79), (121, 122), (55, 78), (112, 97), (124, 134), (18, 130), (86, 78), (64, 67), (59, 66), (25, 97), (40, 134), (108, 130), (129, 43), (119, 96), (61, 122), (7, 67), (94, 79), (41, 65), (45, 78), (35, 134), (23, 65), (82, 67), (131, 79), (134, 134), (100, 96), (29, 60), (19, 78), (91, 91), (85, 65), (49, 62), (12, 134), (36, 66), (117, 134), (93, 66), (114, 79), (33, 62), (133, 67), (132, 97), (26, 66), (90, 79), (101, 62), (15, 134), (21, 66), (80, 78), (14, 66), (6, 79), (54, 67), (48, 97), (57, 96), (120, 66), (34, 67), (125, 134), (127, 97), (81, 130), (118, 91), (98, 96), (50, 78), (3, 43), (0, 60), (56, 97), (39, 66), (8, 91), (4, 66), (89, 130), (84, 91), (69, 43), (67, 66), (70, 134), (16, 78), (42, 62), (126, 130), (78, 78), (52, 97), (123, 130), (17, 79)] current theta: 0.209855487009 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16032 rows and 16047 columns Presolve time: 0.04s Presolved: 2329 rows, 2448 columns, 6834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2448 integer (2448 binary) Root relaxation: objective 1.776357e-15, 1480 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 (2638 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 [54, 60, 63, 67, 78, 79, 85, 90, 97, 105, 117, 119, 120, 130] edges [(75, 97), (61, 63), (40, 117), (42, 60), (87, 60), (59, 54), (68, 63), (51, 120), (85, 85), (43, 97), (58, 130), (83, 105), (10, 60), (13, 119), (128, 85), (77, 78), (4, 120), (102, 67), (117, 117), (70, 85), (129, 97), (99, 54), (46, 105), (134, 105), (24, 67), (6, 120), (74, 54), (62, 60), (50, 130), (12, 105), (9, 67), (11, 63), (22, 130), (1, 60), (72, 119), (98, 119), (45, 130), (120, 54), (26, 85), (2, 63), (34, 120), (91, 119), (30, 54), (60, 130), (32, 97), (97, 97), (63, 63), (27, 130), (89, 63), (113, 120), (14, 54), (47, 63), (104, 97), (115, 63), (109, 105), (37, 67), (31, 78), (21, 60), (110, 97), (76, 119), (57, 119), (90, 90), (88, 79), (112, 97), (18, 130), (86, 78), (38, 60), (25, 97), (95, 130), (73, 60), (105, 105), (7, 67), (94, 79), (118, 119), (125, 117), (116, 130), (79, 79), (82, 120), (41, 54), (29, 60), (106, 78), (19, 78), (122, 105), (15, 105), (84, 119), (44, 105), (108, 60), (127, 85), (124, 105), (8, 119), (130, 130), (133, 67), (33, 130), (35, 117), (132, 97), (49, 60), (80, 78), (92, 63), (65, 85), (20, 67), (54, 67), (3, 97), (48, 97), (69, 85), (101, 60), (71, 105), (81, 130), (64, 120), (0, 60), (56, 97), (131, 90), (67, 67), (114, 90), (39, 54), (121, 105), (93, 120), (28, 130), (107, 54), (111, 119), (16, 78), (123, 78), (96, 119), (23, 130), (126, 130), (55, 130), (53, 67), (119, 119), (78, 78), (100, 119), (52, 97), (5, 85), (66, 54), (103, 60), (17, 79), (36, 60)] current theta: 0.188869938308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16406 rows and 16428 columns Presolve time: 0.03s Presolved: 1955 rows, 2067 columns, 5705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: objective 0.000000e+00, 2001 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 (3230 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 [8, 18, 38, 40, 46, 60, 71, 90, 96, 97, 115, 120, 129, 133] edges [(75, 97), (50, 18), (42, 60), (87, 60), (76, 96), (27, 115), (124, 71), (51, 120), (44, 8), (17, 90), (45, 18), (84, 96), (10, 60), (106, 96), (96, 96), (121, 115), (30, 133), (125, 40), (55, 18), (89, 115), (129, 97), (9, 120), (31, 96), (123, 18), (68, 115), (53, 133), (62, 60), (85, 133), (71, 71), (28, 60), (37, 120), (58, 18), (38, 38), (6, 90), (19, 96), (99, 120), (88, 38), (66, 133), (95, 18), (34, 120), (122, 115), (32, 97), (25, 46), (74, 133), (113, 120), (48, 129), (117, 40), (2, 115), (104, 97), (118, 96), (22, 18), (21, 60), (15, 71), (105, 71), (111, 96), (90, 90), (91, 115), (79, 38), (112, 97), (128, 46), (43, 133), (39, 38), (73, 60), (63, 115), (14, 120), (46, 71), (116, 18), (54, 133), (24, 133), (72, 96), (4, 133), (82, 120), (120, 120), (23, 60), (26, 133), (12, 71), (59, 133), (100, 96), (29, 60), (109, 71), (107, 129), (108, 60), (115, 115), (57, 8), (11, 115), (119, 8), (20, 133), (134, 71), (80, 96), (35, 71), (41, 133), (98, 8), (83, 115), (132, 97), (49, 60), (7, 129), (5, 133), (94, 90), (61, 115), (60, 60), (65, 133), (33, 60), (3, 133), (77, 96), (18, 18), (69, 46), (78, 18), (127, 97), (101, 60), (64, 120), (16, 96), (0, 60), (67, 133), (86, 18), (56, 97), (131, 90), (1, 38), (81, 18), (114, 90), (70, 46), (102, 129), (92, 115), (93, 120), (130, 18), (8, 8), (13, 96), (133, 133), (110, 129), (47, 115), (52, 97), (97, 129), (103, 60), (126, 18), (40, 40), (36, 60)] current theta: 0.178377163958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:44 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16564 rows and 16595 columns Presolve time: 0.03s Presolved: 1797 rows, 1900 columns, 5222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1900 integer (1900 binary) Root relaxation: objective -7.105427e-15, 1792 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 (3813 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 [8, 14, 26, 33, 40, 71, 95, 96, 101, 104, 107, 112, 114, 115] edges [(39, 14), (76, 96), (27, 115), (42, 101), (124, 71), (34, 14), (44, 8), (7, 107), (5, 26), (84, 96), (32, 107), (22, 33), (106, 96), (20, 26), (132, 112), (29, 101), (70, 104), (96, 96), (56, 104), (121, 115), (3, 104), (37, 107), (125, 40), (127, 104), (133, 26), (89, 115), (31, 96), (107, 107), (60, 101), (68, 115), (71, 71), (10, 101), (14, 14), (33, 101), (6, 114), (62, 101), (19, 96), (66, 14), (28, 101), (4, 14), (26, 26), (130, 33), (103, 101), (122, 115), (24, 107), (94, 114), (55, 33), (18, 33), (17, 114), (81, 33), (88, 114), (117, 40), (2, 115), (9, 14), (82, 14), (72, 8), (87, 101), (118, 96), (15, 71), (99, 107), (105, 71), (111, 96), (131, 114), (91, 115), (59, 26), (101, 101), (78, 96), (74, 26), (63, 115), (48, 104), (46, 71), (51, 107), (52, 112), (45, 33), (113, 14), (112, 112), (93, 14), (86, 33), (104, 104), (23, 101), (53, 26), (12, 71), (73, 33), (100, 96), (126, 95), (95, 33), (30, 26), (108, 101), (109, 71), (21, 14), (65, 26), (36, 101), (115, 115), (57, 8), (38, 101), (11, 115), (119, 8), (134, 71), (80, 96), (35, 71), (123, 95), (69, 104), (98, 8), (83, 115), (116, 33), (1, 14), (61, 115), (75, 104), (77, 96), (85, 26), (0, 101), (129, 107), (43, 104), (50, 33), (16, 96), (79, 114), (49, 101), (41, 26), (102, 107), (25, 104), (92, 115), (58, 33), (54, 14), (128, 104), (8, 8), (114, 114), (13, 96), (120, 14), (110, 112), (47, 115), (64, 14), (97, 112), (90, 114), (40, 40), (67, 107)] current theta: 0.173130776782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:44 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16672 rows and 16712 columns Presolve time: 0.03s Presolved: 1689 rows, 1783 columns, 4889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1783 integer (1783 binary) Root relaxation: objective 0.000000e+00, 1761 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 (3922 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 [8, 14, 15, 42, 59, 63, 67, 81, 96, 97, 109, 114, 125, 127] edges [(61, 63), (105, 15), (39, 14), (76, 96), (27, 59), (20, 127), (68, 63), (34, 14), (44, 8), (70, 15), (29, 42), (84, 96), (49, 42), (106, 96), (4, 67), (128, 109), (96, 96), (121, 15), (102, 67), (28, 81), (107, 67), (129, 97), (48, 127), (26, 59), (31, 96), (18, 81), (14, 14), (11, 63), (6, 114), (0, 42), (73, 59), (22, 81), (69, 127), (125, 125), (99, 67), (81, 81), (24, 14), (19, 96), (86, 81), (122, 15), (40, 125), (94, 114), (63, 63), (89, 63), (17, 114), (108, 81), (25, 127), (55, 81), (110, 127), (47, 63), (75, 127), (9, 14), (51, 67), (115, 63), (37, 67), (104, 127), (72, 8), (60, 42), (45, 81), (118, 96), (88, 42), (111, 96), (126, 81), (131, 114), (65, 59), (33, 81), (3, 127), (117, 125), (112, 97), (85, 127), (78, 96), (97, 127), (101, 42), (15, 109), (103, 14), (30, 59), (7, 67), (116, 63), (53, 127), (113, 14), (93, 14), (82, 67), (58, 63), (62, 42), (59, 59), (100, 96), (43, 127), (123, 81), (109, 15), (91, 63), (57, 8), (74, 59), (87, 42), (42, 42), (119, 8), (71, 109), (41, 59), (80, 96), (98, 8), (130, 81), (132, 97), (83, 15), (1, 14), (134, 125), (10, 42), (23, 59), (77, 96), (12, 15), (124, 109), (36, 42), (38, 42), (32, 127), (50, 81), (95, 81), (16, 96), (2, 15), (56, 97), (67, 67), (5, 59), (66, 59), (79, 42), (21, 42), (54, 14), (127, 127), (92, 59), (8, 8), (35, 125), (114, 114), (13, 96), (120, 14), (133, 59), (64, 14), (52, 97), (90, 114), (46, 109)] current theta: 0.170507583195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:44 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16704 rows and 16748 columns Presolve time: 0.03s Presolved: 1657 rows, 1747 columns, 4789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1747 integer (1747 binary) Root relaxation: cutoff, 2217 iterations, 0.06 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 (2217 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171819179989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:44 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16686 rows and 16727 columns Presolve time: 0.03s Presolved: 1675 rows, 1768 columns, 4846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: objective 0.000000e+00, 2108 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 (2108 simplex iterations) in 0.09 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, 28, 32, 38, 59, 70, 71, 82, 90, 96, 97, 115, 125, 130] edges [(76, 96), (27, 115), (124, 71), (104, 70), (101, 38), (62, 28), (44, 8), (17, 90), (48, 32), (84, 96), (58, 130), (106, 96), (14, 82), (75, 70), (96, 96), (121, 115), (85, 32), (89, 115), (129, 97), (26, 59), (31, 96), (68, 115), (71, 71), (50, 130), (22, 130), (73, 59), (29, 38), (125, 125), (42, 38), (38, 38), (6, 90), (19, 96), (88, 38), (107, 32), (25, 70), (40, 125), (122, 115), (97, 97), (20, 32), (54, 82), (69, 70), (34, 82), (2, 115), (36, 38), (72, 8), (120, 82), (118, 96), (15, 71), (105, 71), (111, 96), (4, 82), (90, 90), (65, 59), (91, 115), (117, 125), (79, 38), (112, 97), (18, 130), (78, 96), (39, 38), (95, 130), (21, 38), (63, 115), (30, 59), (46, 71), (3, 32), (60, 38), (116, 130), (59, 59), (49, 28), (12, 71), (128, 70), (100, 96), (109, 71), (53, 32), (70, 70), (102, 32), (45, 28), (115, 115), (57, 8), (0, 38), (74, 59), (11, 115), (130, 130), (9, 82), (119, 8), (110, 32), (41, 59), (80, 96), (24, 82), (98, 8), (83, 115), (33, 130), (132, 97), (134, 125), (94, 90), (61, 115), (23, 59), (77, 96), (108, 28), (113, 82), (81, 28), (87, 38), (43, 32), (127, 97), (16, 96), (56, 97), (131, 90), (1, 38), (5, 59), (66, 59), (114, 90), (37, 82), (86, 130), (28, 130), (103, 38), (92, 59), (8, 8), (82, 82), (35, 125), (13, 96), (10, 28), (47, 115), (126, 130), (55, 130), (133, 59), (32, 32), (52, 97), (123, 28), (51, 82), (67, 32), (64, 82), (99, 82), (93, 82), (7, 32)] current theta: 0.171163381592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:44 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16696 rows and 16739 columns Presolve time: 0.03s Presolved: 1665 rows, 1756 columns, 4814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1756 integer (1756 binary) Root relaxation: cutoff, 2098 iterations, 0.06 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 (2098 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17149128079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:45 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16692 rows and 16734 columns Presolve time: 0.03s Presolved: 1669 rows, 1761 columns, 4827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1761 integer (1761 binary) Root relaxation: cutoff, 2023 iterations, 0.06 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 (2023 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.171655230389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:45 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16688 rows and 16730 columns Presolve time: 0.03s Presolved: 1673 rows, 1765 columns, 4839 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1765 integer (1765 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.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 [8, 28, 32, 38, 59, 70, 71, 82, 90, 96, 97, 115, 125, 130] edges [(76, 96), (27, 115), (124, 71), (104, 70), (101, 38), (62, 28), (44, 8), (17, 90), (48, 32), (84, 96), (58, 130), (106, 96), (14, 82), (75, 70), (96, 96), (121, 115), (85, 32), (89, 115), (129, 97), (26, 59), (31, 96), (68, 115), (71, 71), (50, 130), (22, 130), (73, 59), (29, 38), (125, 125), (42, 38), (38, 38), (6, 90), (19, 96), (88, 38), (107, 32), (25, 70), (40, 125), (122, 115), (97, 97), (20, 32), (54, 82), (69, 70), (34, 82), (2, 115), (36, 38), (72, 8), (120, 82), (118, 96), (15, 71), (105, 71), (111, 96), (4, 82), (90, 90), (65, 59), (91, 115), (117, 125), (79, 38), (112, 97), (18, 130), (78, 96), (39, 38), (95, 130), (21, 38), (63, 115), (30, 59), (46, 71), (3, 32), (60, 38), (116, 130), (59, 59), (49, 28), (12, 71), (128, 70), (100, 96), (109, 71), (53, 32), (70, 70), (102, 32), (45, 28), (115, 115), (57, 8), (0, 38), (74, 59), (11, 115), (130, 130), (9, 82), (119, 8), (110, 32), (41, 59), (80, 96), (24, 82), (98, 8), (83, 115), (33, 130), (132, 97), (134, 125), (94, 90), (61, 115), (23, 59), (77, 96), (108, 28), (113, 82), (81, 28), (87, 38), (43, 32), (127, 97), (16, 96), (56, 97), (131, 90), (1, 38), (5, 59), (66, 59), (114, 90), (37, 82), (86, 130), (28, 130), (103, 38), (92, 59), (8, 8), (82, 82), (35, 125), (13, 96), (10, 28), (47, 115), (126, 130), (55, 130), (133, 59), (32, 32), (52, 97), (123, 28), (51, 82), (67, 32), (64, 82), (99, 82), (93, 82), (7, 32)] current theta: 0.17157325559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:45 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16688 rows and 16730 columns Presolve time: 0.03s Presolved: 1673 rows, 1765 columns, 4839 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1765 integer (1765 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.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 [8, 28, 32, 38, 59, 70, 71, 82, 90, 96, 97, 115, 125, 130] edges [(76, 96), (27, 115), (124, 71), (104, 70), (101, 38), (62, 28), (44, 8), (17, 90), (48, 32), (84, 96), (58, 130), (106, 96), (14, 82), (75, 70), (96, 96), (121, 115), (85, 32), (89, 115), (129, 97), (26, 59), (31, 96), (68, 115), (71, 71), (50, 130), (22, 130), (73, 59), (29, 38), (125, 125), (42, 38), (38, 38), (6, 90), (19, 96), (88, 38), (107, 32), (25, 70), (40, 125), (122, 115), (97, 97), (20, 32), (54, 82), (69, 70), (34, 82), (2, 115), (36, 38), (72, 8), (120, 82), (118, 96), (15, 71), (105, 71), (111, 96), (4, 82), (90, 90), (65, 59), (91, 115), (117, 125), (79, 38), (112, 97), (18, 130), (78, 96), (39, 38), (95, 130), (21, 38), (63, 115), (30, 59), (46, 71), (3, 32), (60, 38), (116, 130), (59, 59), (49, 28), (12, 71), (128, 70), (100, 96), (109, 71), (53, 32), (70, 70), (102, 32), (45, 28), (115, 115), (57, 8), (0, 38), (74, 59), (11, 115), (130, 130), (9, 82), (119, 8), (110, 32), (41, 59), (80, 96), (24, 82), (98, 8), (83, 115), (33, 130), (132, 97), (134, 125), (94, 90), (61, 115), (23, 59), (77, 96), (108, 28), (113, 82), (81, 28), (87, 38), (43, 32), (127, 97), (16, 96), (56, 97), (131, 90), (1, 38), (5, 59), (66, 59), (114, 90), (37, 82), (86, 130), (28, 130), (103, 38), (92, 59), (8, 8), (82, 82), (35, 125), (13, 96), (10, 28), (47, 115), (126, 130), (55, 130), (133, 59), (32, 32), (52, 97), (123, 28), (51, 82), (67, 32), (64, 82), (99, 82), (93, 82), (7, 32)]