current theta: 0.657636054599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:52 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 11484 rows and 11484 columns Presolve time: 0.68s Presolved: 24807 rows, 24996 columns, 74228 nonzeros Variable types: 0 continuous, 24996 integer (24996 binary) Root relaxation: objective 0.000000e+00, 1886 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 (1886 simplex iterations) in 0.74 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, 16, 21, 26, 28, 32, 38, 59, 66, 68, 94, 98, 107, 118, 142, 156, 177, 184, 186] edges [(84, 184), (124, 186), (118, 186), (150, 184), (152, 186), (37, 186), (130, 186), (12, 186), (24, 186), (141, 156), (160, 107), (168, 186), (187, 184), (149, 184), (131, 184), (177, 184), (145, 186), (96, 186), (31, 186), (72, 184), (112, 186), (85, 184), (140, 118), (0, 186), (41, 184), (183, 186), (169, 186), (180, 118), (122, 184), (185, 186), (15, 186), (159, 186), (120, 118), (162, 184), (49, 186), (171, 186), (18, 186), (81, 186), (103, 186), (107, 186), (106, 186), (138, 184), (98, 184), (92, 186), (156, 184), (75, 186), (132, 118), (28, 186), (32, 118), (36, 118), (82, 107), (51, 184), (128, 184), (102, 184), (99, 107), (33, 184), (23, 118), (76, 184), (181, 186), (54, 184), (29, 186), (4, 186), (59, 118), (27, 184), (74, 186), (46, 186), (139, 186), (56, 186), (86, 118), (117, 186), (137, 68), (104, 186), (111, 186), (115, 184), (11, 184), (71, 186), (22, 186), (89, 184), (155, 184), (83, 186), (174, 186), (148, 186), (108, 107), (101, 118), (105, 186), (7, 186), (153, 177), (154, 184), (47, 186), (189, 186), (67, 107), (90, 184), (53, 186), (113, 118), (135, 186), (78, 118), (164, 186), (13, 118), (147, 186), (9, 186), (151, 186), (100, 184), (158, 184), (175, 186), (35, 186), (136, 186), (62, 107), (34, 186), (172, 118), (125, 184), (60, 186), (94, 184), (5, 184), (79, 186), (97, 186), (170, 186), (123, 186), (68, 184), (134, 184), (119, 184), (19, 186), (178, 184), (161, 184), (163, 186), (10, 186), (48, 107), (42, 184), (38, 186), (73, 186), (188, 186), (133, 184), (109, 186), (25, 16), (44, 184), (157, 186), (91, 186), (186, 186), (143, 186), (69, 184), (126, 186), (3, 184), (20, 186), (14, 186), (80, 186), (63, 186), (26, 107), (166, 186), (176, 186), (57, 107), (70, 184), (87, 186), (17, 118), (146, 184), (39, 186), (66, 156), (55, 118), (116, 184), (21, 107), (142, 186), (8, 186), (61, 184), (95, 118), (110, 98), (144, 186), (127, 186), (50, 184), (121, 186), (1, 186), (167, 186), (45, 107), (179, 186), (77, 186), (93, 118), (52, 186), (88, 186), (58, 186), (64, 186), (184, 184), (129, 186), (114, 186), (43, 118), (2, 186), (30, 186), (173, 186), (65, 186), (40, 186), (165, 184), (16, 98), (182, 186), (6, 107)] current theta: 0.328818027299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 27252 rows and 27252 columns Presolve time: 0.27s Presolved: 9039 rows, 9228 columns, 26924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9228 integer (9228 binary) Root relaxation: objective 0.000000e+00, 1997 iterations, 0.11 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 (4352 simplex iterations) in 0.52 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, 16, 46, 60, 66, 72, 73, 91, 94, 102, 118, 148, 158, 163, 172, 174, 184, 186, 187] edges [(86, 186), (37, 186), (55, 186), (87, 73), (102, 187), (66, 94), (120, 187), (92, 172), (43, 187), (29, 187), (149, 184), (126, 73), (60, 184), (111, 102), (72, 184), (112, 186), (123, 187), (42, 187), (74, 172), (14, 102), (169, 186), (17, 16), (145, 73), (30, 174), (62, 91), (137, 184), (15, 186), (97, 73), (26, 91), (159, 186), (182, 73), (171, 186), (2, 158), (70, 187), (167, 73), (96, 60), (36, 187), (89, 158), (180, 187), (138, 184), (152, 172), (132, 118), (168, 172), (34, 91), (50, 187), (12, 187), (128, 184), (78, 172), (9, 158), (185, 163), (135, 73), (33, 184), (76, 184), (181, 186), (187, 187), (99, 187), (94, 187), (22, 73), (27, 184), (52, 73), (134, 187), (24, 158), (56, 186), (73, 60), (68, 187), (170, 158), (115, 184), (13, 172), (38, 158), (114, 163), (71, 186), (183, 102), (118, 172), (125, 72), (155, 184), (83, 186), (174, 186), (58, 73), (148, 186), (41, 187), (105, 186), (44, 187), (7, 186), (18, 91), (93, 172), (140, 187), (154, 184), (47, 186), (106, 91), (90, 184), (77, 60), (164, 163), (81, 158), (63, 163), (51, 187), (147, 186), (53, 172), (82, 187), (158, 184), (175, 186), (35, 186), (28, 172), (160, 66), (3, 72), (136, 186), (4, 158), (139, 172), (0, 184), (141, 187), (23, 187), (189, 184), (177, 72), (176, 73), (173, 163), (19, 186), (178, 184), (161, 184), (163, 186), (10, 186), (67, 91), (21, 91), (49, 158), (103, 118), (8, 73), (188, 186), (11, 187), (100, 72), (31, 60), (157, 186), (117, 60), (186, 186), (143, 186), (69, 184), (6, 118), (104, 158), (20, 186), (80, 186), (40, 73), (110, 187), (166, 186), (91, 91), (124, 73), (172, 163), (84, 66), (61, 158), (150, 187), (5, 72), (54, 187), (46, 172), (1, 148), (75, 91), (146, 184), (45, 187), (131, 66), (116, 184), (153, 187), (57, 187), (144, 172), (101, 186), (95, 118), (25, 187), (130, 91), (113, 172), (32, 16), (59, 172), (16, 118), (108, 187), (119, 187), (179, 186), (122, 187), (88, 46), (39, 174), (133, 187), (79, 73), (156, 187), (162, 187), (127, 148), (85, 187), (184, 184), (48, 187), (129, 186), (121, 73), (151, 158), (98, 187), (64, 46), (107, 187), (65, 186), (165, 184), (142, 73), (109, 60)] current theta: 0.16440901365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33326 rows and 33350 columns Presolve time: 0.06s Presolved: 2965 rows, 3130 columns, 8678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3130 integer (3130 binary) Root relaxation: objective 7.105427e-15, 2325 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 (5026 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 [11, 21, 58, 59, 61, 71, 94, 96, 106, 109, 116, 127, 131, 172, 174, 179, 180, 188, 189] edges [(175, 188), (93, 59), (61, 61), (140, 180), (66, 94), (44, 11), (7, 172), (86, 179), (92, 172), (54, 131), (170, 96), (76, 116), (35, 188), (3, 58), (71, 188), (119, 131), (17, 172), (32, 172), (116, 116), (188, 188), (68, 94), (153, 189), (38, 96), (173, 109), (10, 188), (37, 174), (40, 58), (83, 109), (125, 61), (19, 188), (4, 96), (47, 179), (163, 188), (105, 109), (184, 116), (169, 188), (20, 188), (28, 21), (145, 96), (160, 11), (106, 127), (49, 96), (77, 96), (185, 71), (156, 131), (5, 58), (183, 127), (120, 180), (146, 116), (133, 131), (152, 172), (42, 131), (132, 172), (27, 61), (62, 180), (95, 180), (88, 106), (64, 172), (166, 188), (26, 59), (109, 109), (103, 180), (115, 61), (180, 180), (89, 61), (151, 189), (81, 58), (23, 180), (104, 96), (142, 96), (11, 11), (164, 127), (149, 116), (122, 131), (53, 127), (59, 59), (143, 109), (150, 131), (126, 109), (114, 96), (65, 106), (13, 172), (138, 116), (141, 180), (121, 96), (118, 59), (99, 11), (6, 59), (110, 11), (16, 59), (75, 106), (161, 116), (168, 106), (97, 109), (21, 21), (129, 188), (108, 180), (101, 179), (84, 11), (130, 127), (111, 189), (34, 127), (181, 109), (14, 189), (72, 61), (148, 188), (154, 61), (179, 179), (162, 131), (127, 106), (69, 61), (107, 127), (1, 71), (60, 96), (25, 180), (45, 11), (139, 172), (159, 106), (186, 188), (176, 58), (41, 131), (112, 188), (157, 174), (51, 131), (74, 106), (30, 109), (177, 58), (147, 188), (22, 109), (58, 58), (98, 11), (73, 109), (39, 109), (43, 180), (171, 188), (78, 180), (178, 116), (12, 189), (187, 11), (113, 59), (128, 116), (90, 189), (52, 96), (18, 180), (96, 189), (67, 180), (136, 109), (63, 109), (131, 131), (155, 116), (79, 96), (144, 172), (87, 58), (24, 189), (85, 131), (182, 58), (15, 179), (80, 188), (189, 189), (167, 96), (46, 180), (55, 179), (9, 189), (50, 131), (82, 180), (165, 61), (172, 172), (134, 131), (123, 189), (29, 180), (0, 189), (57, 11), (56, 188), (100, 58), (36, 11), (137, 189), (33, 61), (91, 172), (48, 11), (117, 96), (158, 116), (102, 131), (2, 96), (94, 94), (70, 11), (135, 109), (174, 188), (8, 109), (124, 109), (31, 109)] current theta: 0.0822045068248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:54 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35254 rows and 35438 columns Presolve time: 0.03s Presolved: 1037 rows, 1042 columns, 2744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1041 binary) Root relaxation: cutoff, 1237 iterations, 0.01 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 (1237 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123306760237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:54 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34480 rows and 34602 columns Presolve time: 0.04s Presolved: 1811 rows, 1878 columns, 5118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1878 integer (1878 binary) Root relaxation: cutoff, 2274 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 (2274 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.143857886943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:54 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33908 rows and 33968 columns Presolve time: 0.05s Presolved: 2383 rows, 2512 columns, 6896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2512 integer (2512 binary) Root relaxation: cutoff, 2997 iterations, 0.11 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 (2997 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154133450297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:54 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33612 rows and 33649 columns Presolve time: 0.05s Presolved: 2679 rows, 2831 columns, 7807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: objective 0.000000e+00, 2978 iterations, 0.11 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 (4493 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 [11, 21, 26, 34, 61, 92, 94, 96, 98, 109, 114, 116, 123, 131, 132, 157, 163, 180, 182] edges [(47, 163), (61, 61), (140, 180), (66, 94), (84, 98), (65, 34), (54, 131), (170, 96), (127, 34), (22, 114), (111, 123), (76, 116), (70, 98), (175, 163), (101, 132), (119, 131), (10, 109), (116, 116), (68, 94), (38, 96), (83, 109), (86, 163), (168, 92), (125, 61), (32, 21), (25, 98), (4, 96), (71, 163), (105, 109), (184, 116), (28, 21), (169, 163), (98, 98), (45, 98), (156, 131), (166, 163), (172, 132), (88, 92), (120, 180), (133, 131), (58, 182), (42, 131), (183, 123), (78, 26), (27, 61), (95, 180), (109, 109), (164, 92), (81, 182), (26, 26), (103, 180), (16, 21), (115, 61), (118, 21), (3, 61), (144, 92), (180, 180), (6, 21), (89, 61), (148, 163), (139, 92), (59, 26), (23, 180), (104, 96), (142, 96), (35, 163), (63, 114), (92, 92), (149, 116), (122, 131), (143, 109), (150, 131), (126, 109), (138, 116), (7, 132), (56, 163), (64, 92), (110, 11), (163, 163), (36, 98), (151, 96), (62, 26), (106, 34), (161, 116), (179, 132), (99, 98), (97, 109), (21, 21), (108, 180), (141, 98), (145, 114), (91, 92), (49, 114), (96, 96), (181, 109), (137, 116), (77, 114), (107, 123), (72, 61), (75, 92), (154, 61), (12, 123), (152, 132), (162, 131), (69, 61), (11, 98), (80, 163), (132, 132), (60, 96), (112, 157), (31, 114), (189, 96), (19, 157), (129, 163), (41, 131), (51, 131), (177, 182), (73, 182), (134, 123), (30, 109), (182, 182), (1, 114), (14, 34), (34, 34), (74, 92), (15, 163), (18, 92), (55, 132), (39, 109), (147, 163), (43, 180), (113, 26), (178, 116), (24, 96), (171, 157), (114, 114), (128, 116), (52, 96), (67, 180), (157, 157), (20, 163), (136, 109), (0, 96), (131, 131), (130, 34), (155, 116), (79, 96), (121, 182), (85, 131), (173, 114), (167, 96), (46, 180), (50, 131), (146, 61), (82, 180), (185, 114), (188, 163), (176, 182), (165, 61), (160, 98), (93, 21), (9, 96), (29, 180), (153, 123), (53, 34), (17, 21), (187, 98), (123, 123), (13, 21), (33, 61), (57, 98), (40, 182), (48, 11), (117, 96), (158, 116), (37, 157), (174, 157), (102, 131), (186, 163), (44, 131), (100, 182), (5, 182), (94, 94), (2, 182), (159, 163), (90, 116), (135, 109), (8, 109), (87, 182), (124, 109)] current theta: 0.14899566862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:55 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33766 rows and 33817 columns Presolve time: 0.05s Presolved: 2525 rows, 2663 columns, 7331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: objective 4.263256e-14, 2694 iterations, 0.10 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 (4388 simplex iterations) in 0.20 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, 17, 27, 37, 45, 58, 67, 94, 96, 98, 101, 103, 109, 116, 127, 131, 153, 169, 173] edges [(147, 169), (47, 101), (66, 94), (129, 169), (27, 27), (185, 173), (54, 131), (170, 96), (144, 17), (76, 116), (65, 169), (70, 98), (89, 27), (22, 173), (165, 27), (157, 37), (33, 27), (115, 27), (10, 109), (32, 17), (3, 27), (116, 116), (68, 94), (127, 127), (38, 96), (173, 109), (40, 58), (83, 109), (0, 153), (132, 101), (25, 98), (4, 96), (37, 37), (105, 109), (184, 116), (46, 103), (134, 153), (145, 96), (106, 127), (49, 96), (98, 98), (28, 17), (62, 67), (29, 103), (172, 17), (5, 58), (183, 127), (84, 45), (163, 101), (61, 27), (140, 67), (77, 173), (133, 131), (42, 131), (188, 169), (7, 101), (110, 45), (80, 37), (75, 103), (109, 109), (20, 169), (59, 6), (179, 101), (18, 103), (154, 27), (81, 58), (125, 27), (104, 96), (142, 96), (69, 27), (164, 127), (122, 131), (53, 127), (156, 98), (143, 109), (150, 131), (126, 109), (138, 116), (71, 173), (113, 103), (118, 6), (151, 96), (161, 116), (12, 153), (99, 98), (97, 109), (141, 98), (186, 169), (88, 103), (171, 37), (130, 127), (19, 37), (21, 17), (96, 96), (34, 127), (181, 109), (137, 116), (159, 169), (187, 45), (123, 153), (15, 101), (103, 103), (162, 131), (139, 17), (11, 98), (107, 127), (180, 67), (60, 96), (14, 127), (189, 96), (176, 58), (41, 131), (51, 131), (152, 17), (168, 127), (153, 153), (82, 67), (175, 169), (78, 103), (30, 109), (119, 153), (177, 58), (36, 45), (146, 27), (166, 169), (58, 58), (73, 109), (121, 58), (39, 109), (74, 127), (95, 103), (148, 169), (91, 17), (6, 6), (67, 67), (178, 116), (57, 45), (24, 96), (16, 6), (72, 27), (128, 116), (52, 96), (48, 45), (136, 109), (45, 45), (63, 109), (131, 131), (92, 103), (155, 116), (108, 67), (87, 58), (114, 173), (85, 131), (182, 58), (43, 103), (167, 96), (149, 27), (101, 101), (50, 131), (79, 173), (64, 103), (17, 17), (9, 96), (55, 101), (174, 37), (169, 101), (93, 17), (23, 103), (100, 58), (35, 169), (112, 37), (117, 96), (26, 67), (158, 116), (102, 131), (44, 131), (56, 169), (120, 67), (2, 96), (13, 17), (94, 94), (90, 116), (135, 109), (160, 45), (8, 109), (124, 109), (31, 109), (86, 101), (1, 173), (111, 153)] current theta: 0.146426777782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:55 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33836 rows and 33890 columns Presolve time: 0.05s Presolved: 2455 rows, 2590 columns, 7118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: cutoff, 2846 iterations, 0.10 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 (2846 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147711223201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:55 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33800 rows and 33851 columns Presolve time: 0.05s Presolved: 2491 rows, 2629 columns, 7229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2629 integer (2629 binary) Root relaxation: objective -2.131628e-14, 2830 iterations, 0.11 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 (4655 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 [18, 21, 26, 27, 35, 58, 85, 94, 109, 110, 116, 127, 132, 140, 141, 142, 148, 157, 189] edges [(51, 85), (22, 142), (85, 85), (1, 142), (139, 132), (66, 94), (48, 140), (27, 27), (2, 142), (43, 140), (166, 35), (84, 110), (76, 116), (89, 27), (57, 140), (165, 27), (101, 132), (45, 110), (33, 27), (75, 127), (115, 27), (10, 109), (3, 27), (116, 116), (68, 94), (99, 140), (127, 127), (70, 141), (153, 189), (60, 142), (173, 109), (40, 58), (83, 109), (46, 18), (105, 109), (184, 116), (104, 189), (28, 21), (106, 127), (82, 140), (88, 18), (172, 132), (5, 58), (183, 127), (79, 142), (61, 27), (71, 148), (119, 85), (41, 85), (78, 26), (109, 109), (26, 26), (16, 21), (118, 21), (6, 21), (154, 27), (151, 189), (81, 58), (150, 85), (59, 26), (125, 27), (69, 27), (164, 127), (53, 127), (143, 109), (126, 109), (138, 116), (7, 132), (64, 18), (161, 116), (179, 132), (117, 142), (97, 109), (186, 35), (21, 21), (91, 18), (108, 140), (130, 127), (111, 189), (36, 141), (156, 85), (49, 142), (35, 35), (34, 127), (181, 109), (137, 116), (11, 110), (134, 85), (38, 142), (56, 35), (180, 140), (47, 148), (95, 18), (107, 127), (132, 132), (112, 157), (92, 18), (14, 127), (176, 58), (19, 157), (162, 85), (148, 148), (168, 127), (169, 148), (54, 85), (30, 109), (177, 58), (152, 21), (42, 85), (146, 27), (58, 58), (73, 109), (167, 142), (133, 110), (55, 132), (121, 58), (39, 109), (18, 18), (113, 26), (77, 142), (74, 127), (178, 116), (170, 142), (4, 142), (140, 140), (12, 189), (72, 27), (171, 157), (128, 116), (122, 85), (96, 189), (114, 142), (157, 157), (136, 109), (147, 35), (185, 142), (67, 140), (80, 35), (63, 109), (25, 140), (163, 148), (155, 116), (20, 148), (87, 58), (24, 189), (15, 148), (182, 58), (160, 110), (159, 148), (189, 189), (103, 18), (9, 189), (62, 140), (129, 148), (149, 27), (93, 21), (23, 140), (123, 189), (86, 35), (120, 140), (0, 189), (65, 148), (44, 110), (187, 110), (32, 132), (188, 148), (17, 21), (131, 85), (50, 85), (100, 58), (141, 141), (175, 35), (13, 21), (110, 110), (102, 85), (158, 116), (29, 140), (37, 157), (174, 157), (144, 132), (94, 94), (142, 142), (145, 142), (90, 116), (135, 109), (8, 109), (124, 109), (31, 109), (98, 141), (52, 142)] current theta: 0.147069000491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:56 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33818 rows and 33871 columns Presolve time: 0.05s Presolved: 2473 rows, 2609 columns, 7173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2609 integer (2609 binary) Root relaxation: objective 1.421085e-14, 2916 iterations, 0.11 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 (5686 simplex iterations) in 0.23 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 [21, 27, 58, 59, 70, 85, 86, 94, 103, 109, 110, 116, 127, 140, 142, 148, 172, 174, 189] edges [(51, 85), (22, 142), (85, 85), (1, 142), (66, 94), (48, 140), (27, 27), (7, 172), (2, 142), (43, 140), (166, 148), (84, 110), (76, 116), (55, 86), (86, 86), (89, 27), (57, 140), (165, 27), (45, 110), (33, 27), (17, 172), (115, 27), (10, 109), (32, 172), (3, 27), (116, 116), (68, 94), (99, 140), (127, 127), (153, 189), (60, 142), (173, 109), (37, 174), (40, 58), (83, 109), (36, 70), (101, 86), (105, 109), (184, 116), (46, 103), (141, 70), (104, 189), (28, 21), (106, 127), (82, 140), (5, 58), (183, 127), (79, 142), (61, 27), (71, 148), (119, 85), (41, 85), (112, 174), (132, 172), (64, 172), (26, 59), (75, 103), (109, 109), (174, 174), (118, 21), (6, 21), (18, 103), (154, 27), (151, 189), (81, 58), (150, 85), (171, 174), (125, 27), (69, 27), (164, 127), (149, 116), (53, 127), (59, 59), (143, 109), (126, 109), (138, 116), (70, 70), (113, 103), (91, 103), (175, 86), (16, 59), (161, 116), (186, 86), (117, 142), (97, 109), (21, 21), (108, 140), (147, 86), (88, 103), (130, 127), (111, 189), (19, 174), (56, 148), (156, 85), (34, 127), (181, 109), (137, 116), (11, 110), (134, 85), (38, 142), (103, 103), (179, 86), (180, 140), (47, 148), (107, 127), (139, 172), (14, 127), (176, 58), (162, 85), (148, 148), (157, 174), (168, 127), (169, 148), (78, 103), (54, 85), (30, 109), (177, 58), (152, 21), (42, 85), (146, 27), (58, 58), (73, 109), (167, 142), (133, 110), (121, 58), (39, 109), (96, 142), (77, 142), (74, 127), (95, 103), (178, 116), (170, 142), (4, 142), (140, 140), (12, 189), (72, 27), (128, 116), (122, 85), (114, 142), (136, 109), (185, 142), (67, 140), (63, 109), (25, 140), (92, 103), (163, 148), (80, 174), (155, 116), (20, 148), (144, 172), (87, 58), (35, 86), (24, 189), (15, 148), (182, 58), (160, 110), (159, 148), (189, 189), (9, 189), (62, 140), (129, 148), (93, 21), (23, 140), (172, 172), (123, 189), (98, 70), (120, 140), (0, 189), (65, 148), (44, 110), (187, 110), (188, 148), (131, 85), (50, 85), (100, 58), (13, 21), (110, 110), (102, 85), (158, 116), (29, 140), (49, 189), (94, 94), (142, 142), (145, 142), (90, 116), (135, 109), (8, 109), (124, 109), (31, 109), (52, 142)] current theta: 0.146747889136 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:56 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33828 rows and 33882 columns Presolve time: 0.05s Presolved: 2463 rows, 2598 columns, 7142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2598 integer (2598 binary) Root relaxation: cutoff, 2999 iterations, 0.13 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 (2999 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146908444814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:56 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33824 rows and 33878 columns Presolve time: 0.05s Presolved: 2467 rows, 2602 columns, 7154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: objective 0.000000e+00, 2714 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 238 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (8684 simplex iterations) in 0.37 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 [13, 27, 58, 59, 70, 85, 86, 94, 103, 109, 110, 116, 127, 140, 142, 144, 148, 174, 189] edges [(13, 13), (51, 85), (22, 142), (85, 85), (1, 142), (66, 94), (48, 140), (27, 27), (2, 142), (43, 140), (166, 148), (84, 110), (76, 116), (55, 86), (86, 86), (89, 27), (57, 140), (165, 27), (45, 110), (33, 27), (75, 127), (115, 27), (10, 109), (3, 27), (116, 116), (68, 94), (99, 140), (127, 127), (153, 189), (118, 13), (60, 142), (173, 109), (37, 174), (40, 58), (83, 109), (36, 70), (101, 86), (105, 109), (184, 116), (46, 103), (141, 70), (104, 189), (106, 127), (82, 140), (5, 58), (183, 127), (79, 142), (61, 27), (71, 148), (172, 13), (119, 85), (41, 85), (112, 174), (26, 59), (7, 144), (109, 109), (11, 70), (174, 174), (18, 103), (154, 27), (151, 189), (81, 58), (150, 85), (171, 174), (125, 27), (69, 27), (164, 127), (149, 116), (53, 127), (59, 59), (143, 109), (126, 109), (138, 116), (70, 70), (113, 103), (21, 13), (91, 103), (175, 86), (6, 59), (16, 59), (161, 116), (186, 86), (38, 189), (117, 142), (97, 109), (188, 174), (108, 140), (147, 86), (88, 103), (130, 127), (111, 189), (19, 174), (156, 85), (34, 127), (181, 109), (137, 116), (134, 85), (103, 103), (179, 86), (180, 140), (107, 127), (152, 13), (14, 127), (176, 58), (162, 85), (148, 148), (157, 174), (168, 127), (56, 86), (169, 148), (78, 103), (93, 13), (54, 85), (30, 109), (177, 58), (42, 85), (146, 27), (47, 86), (139, 13), (58, 58), (187, 70), (73, 109), (167, 142), (133, 110), (121, 58), (39, 109), (77, 142), (74, 127), (95, 103), (178, 116), (170, 142), (4, 142), (140, 140), (12, 189), (72, 27), (128, 116), (122, 85), (96, 189), (114, 142), (64, 144), (136, 109), (185, 142), (67, 140), (63, 109), (25, 140), (92, 103), (163, 148), (80, 174), (155, 116), (20, 148), (87, 58), (35, 86), (24, 189), (15, 148), (182, 58), (160, 110), (159, 148), (189, 189), (9, 189), (62, 140), (129, 148), (23, 140), (123, 189), (98, 70), (120, 140), (0, 189), (65, 148), (44, 110), (144, 144), (131, 85), (50, 85), (100, 58), (132, 144), (32, 13), (110, 110), (102, 85), (158, 116), (29, 140), (49, 189), (28, 13), (17, 13), (94, 94), (142, 142), (145, 142), (90, 116), (135, 109), (8, 109), (124, 109), (31, 109), (52, 142)] current theta: 0.146828166975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:57 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33826 rows and 33880 columns Presolve time: 0.05s Presolved: 2465 rows, 2600 columns, 7148 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: cutoff, 210 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 (210 simplex iterations) in 0.05 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 [13, 27, 58, 59, 70, 85, 86, 94, 103, 109, 110, 116, 127, 140, 142, 144, 148, 174, 189] edges [(13, 13), (51, 85), (22, 142), (85, 85), (1, 142), (66, 94), (48, 140), (27, 27), (2, 142), (43, 140), (166, 148), (84, 110), (76, 116), (55, 86), (86, 86), (89, 27), (57, 140), (165, 27), (45, 110), (33, 27), (75, 127), (115, 27), (10, 109), (3, 27), (116, 116), (68, 94), (99, 140), (127, 127), (153, 189), (118, 13), (60, 142), (173, 109), (37, 174), (40, 58), (83, 109), (36, 70), (101, 86), (105, 109), (184, 116), (46, 103), (141, 70), (104, 189), (106, 127), (82, 140), (5, 58), (183, 127), (79, 142), (61, 27), (71, 148), (172, 13), (119, 85), (41, 85), (112, 174), (26, 59), (7, 144), (109, 109), (11, 70), (174, 174), (18, 103), (154, 27), (151, 189), (81, 58), (150, 85), (171, 174), (125, 27), (69, 27), (164, 127), (149, 116), (53, 127), (59, 59), (143, 109), (126, 109), (138, 116), (70, 70), (113, 103), (21, 13), (91, 103), (175, 86), (6, 59), (16, 59), (161, 116), (186, 86), (38, 189), (117, 142), (97, 109), (188, 174), (108, 140), (147, 86), (88, 103), (130, 127), (111, 189), (19, 174), (156, 85), (34, 127), (181, 109), (137, 116), (134, 85), (103, 103), (179, 86), (180, 140), (107, 127), (152, 13), (14, 127), (176, 58), (162, 85), (148, 148), (157, 174), (168, 127), (56, 86), (169, 148), (78, 103), (93, 13), (54, 85), (30, 109), (177, 58), (42, 85), (146, 27), (47, 86), (139, 13), (58, 58), (187, 70), (73, 109), (167, 142), (133, 110), (121, 58), (39, 109), (77, 142), (74, 127), (95, 103), (178, 116), (170, 142), (4, 142), (140, 140), (12, 189), (72, 27), (128, 116), (122, 85), (96, 189), (114, 142), (64, 144), (136, 109), (185, 142), (67, 140), (63, 109), (25, 140), (92, 103), (163, 148), (80, 174), (155, 116), (20, 148), (87, 58), (35, 86), (24, 189), (15, 148), (182, 58), (160, 110), (159, 148), (189, 189), (9, 189), (62, 140), (129, 148), (23, 140), (123, 189), (98, 70), (120, 140), (0, 189), (65, 148), (44, 110), (144, 144), (131, 85), (50, 85), (100, 58), (132, 144), (32, 13), (110, 110), (102, 85), (158, 116), (29, 140), (49, 189), (28, 13), (17, 13), (94, 94), (142, 142), (145, 142), (90, 116), (135, 109), (8, 109), (124, 109), (31, 109), (52, 142)]