current theta: 0.680093777791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:49 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 11218 rows and 11218 columns Presolve time: 0.71s Presolved: 25455 rows, 25645 columns, 76171 nonzeros Variable types: 0 continuous, 25645 integer (25645 binary) Root relaxation: objective 0.000000e+00, 2616 iterations, 0.14 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% - 1s Explored 0 nodes (4841 simplex iterations) in 1.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 [26, 46, 58, 64, 71, 79, 90, 91, 96, 105, 107, 140, 151, 165, 179, 181, 183, 184, 188, 189] edges [(146, 189), (88, 188), (116, 189), (173, 184), (110, 188), (4, 189), (156, 188), (48, 183), (167, 189), (169, 184), (128, 189), (34, 188), (51, 189), (85, 188), (177, 183), (9, 184), (111, 188), (187, 188), (99, 183), (103, 184), (188, 188), (27, 189), (179, 189), (1, 189), (109, 188), (95, 189), (10, 184), (63, 188), (162, 184), (149, 183), (165, 189), (55, 189), (41, 183), (45, 188), (22, 189), (136, 189), (74, 188), (32, 188), (39, 184), (14, 188), (145, 184), (127, 188), (106, 188), (125, 189), (131, 188), (60, 189), (161, 189), (120, 188), (101, 188), (150, 189), (108, 189), (83, 184), (182, 188), (102, 188), (141, 188), (23, 184), (33, 188), (59, 183), (142, 188), (157, 183), (151, 189), (75, 188), (163, 91), (73, 183), (77, 188), (72, 189), (189, 188), (25, 189), (121, 188), (91, 64), (132, 188), (180, 188), (115, 188), (97, 183), (87, 188), (40, 184), (89, 188), (153, 184), (12, 188), (38, 189), (139, 188), (65, 184), (129, 188), (124, 184), (144, 189), (37, 188), (49, 188), (190, 188), (26, 140), (126, 189), (24, 184), (176, 189), (54, 188), (76, 189), (71, 189), (29, 189), (166, 189), (5, 188), (8, 189), (140, 181), (119, 188), (183, 184), (82, 183), (158, 188), (186, 188), (52, 189), (143, 184), (50, 181), (93, 188), (159, 188), (66, 189), (0, 188), (43, 188), (67, 189), (53, 184), (94, 188), (133, 188), (44, 188), (135, 189), (181, 189), (100, 189), (42, 184), (134, 188), (113, 184), (36, 189), (18, 188), (147, 181), (69, 188), (114, 189), (152, 189), (122, 140), (57, 188), (2, 189), (64, 189), (174, 184), (17, 189), (154, 189), (171, 188), (78, 189), (62, 188), (79, 189), (172, 188), (90, 189), (107, 188), (105, 189), (96, 189), (175, 189), (35, 181), (3, 188), (31, 179), (81, 188), (130, 189), (164, 189), (30, 189), (11, 183), (148, 183), (15, 183), (155, 183), (58, 188), (61, 184), (19, 181), (118, 189), (16, 184), (168, 189), (6, 189), (68, 189), (70, 183), (112, 189), (138, 183), (56, 188), (7, 188), (20, 179), (46, 188), (104, 188), (80, 183), (92, 188), (185, 189), (137, 189), (47, 188), (123, 181), (184, 188), (86, 188), (28, 189), (178, 189), (84, 188), (98, 183), (21, 184), (170, 184), (160, 183), (13, 189), (117, 183)] current theta: 0.340046888895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:51 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 27202 rows and 27202 columns Presolve time: 0.28s Presolved: 9471 rows, 9661 columns, 28219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9661 integer (9661 binary) Root relaxation: objective 0.000000e+00, 1813 iterations, 0.09 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 (4107 simplex iterations) in 0.49 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, 27, 32, 46, 54, 63, 66, 72, 77, 90, 91, 93, 111, 114, 140, 141, 143, 145, 155, 166] edges [(164, 143), (70, 143), (0, 141), (103, 140), (128, 143), (102, 54), (115, 54), (114, 72), (180, 63), (62, 63), (162, 91), (97, 155), (10, 145), (138, 140), (107, 32), (16, 143), (27, 111), (2, 145), (133, 93), (53, 155), (12, 63), (151, 72), (156, 63), (38, 63), (182, 63), (23, 143), (69, 66), (33, 143), (158, 166), (126, 63), (67, 93), (14, 63), (181, 32), (68, 54), (15, 155), (48, 145), (50, 143), (187, 63), (153, 145), (51, 141), (76, 63), (55, 54), (185, 143), (87, 32), (42, 91), (161, 155), (137, 63), (98, 145), (105, 54), (168, 141), (45, 90), (6, 54), (148, 155), (72, 32), (130, 32), (80, 145), (146, 63), (47, 63), (3, 166), (160, 145), (131, 72), (64, 143), (154, 27), (140, 26), (43, 54), (93, 93), (34, 143), (170, 145), (143, 91), (136, 155), (95, 93), (125, 114), (7, 46), (61, 155), (167, 63), (17, 46), (9, 77), (49, 145), (82, 145), (18, 46), (92, 63), (149, 145), (71, 27), (169, 114), (118, 63), (172, 72), (78, 143), (22, 46), (83, 91), (81, 54), (178, 32), (66, 141), (124, 72), (54, 32), (132, 32), (163, 145), (135, 111), (19, 91), (26, 140), (94, 63), (165, 54), (110, 66), (188, 54), (129, 63), (109, 54), (58, 54), (73, 145), (11, 143), (37, 63), (44, 63), (63, 63), (184, 63), (35, 91), (60, 140), (189, 54), (147, 143), (29, 32), (40, 93), (142, 166), (28, 143), (112, 32), (111, 54), (39, 26), (5, 111), (139, 54), (13, 32), (144, 32), (30, 27), (186, 63), (75, 63), (99, 143), (101, 63), (134, 32), (108, 63), (166, 54), (32, 54), (31, 91), (24, 140), (8, 77), (113, 26), (25, 63), (89, 166), (159, 90), (4, 32), (175, 93), (20, 140), (141, 54), (91, 91), (155, 93), (177, 143), (1, 63), (86, 93), (56, 32), (150, 32), (46, 90), (36, 93), (171, 63), (122, 93), (190, 63), (121, 90), (96, 90), (59, 143), (117, 145), (41, 145), (173, 145), (52, 145), (90, 90), (116, 155), (157, 155), (85, 90), (88, 140), (57, 32), (127, 54), (104, 93), (145, 145), (65, 143), (106, 143), (176, 63), (100, 27), (120, 32), (84, 63), (21, 155), (152, 32), (79, 46), (74, 93), (123, 143), (77, 141), (174, 26), (179, 32), (119, 63), (183, 93)] current theta: 0.170023444448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:51 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33568 rows and 33588 columns Presolve time: 0.06s Presolved: 3105 rows, 3275 columns, 9101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3275 integer (3275 binary) Root relaxation: objective -3.552714e-15, 2042 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 (3718 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 42, 63, 90, 116, 128, 134, 139, 148, 165, 173, 174, 176, 177, 181, 184, 185, 186, 187, 190] edges [(7, 63), (12, 186), (136, 176), (183, 116), (78, 177), (155, 173), (127, 185), (95, 63), (8, 128), (13, 181), (179, 181), (77, 181), (56, 181), (2, 116), (28, 177), (144, 134), (53, 116), (108, 184), (73, 173), (156, 63), (116, 116), (11, 174), (86, 184), (33, 177), (113, 42), (174, 177), (17, 187), (43, 190), (23, 177), (69, 190), (126, 176), (4, 29), (38, 184), (82, 173), (178, 185), (109, 184), (103, 42), (31, 174), (142, 139), (175, 116), (181, 181), (36, 187), (100, 181), (71, 134), (146, 190), (180, 187), (14, 184), (66, 29), (49, 165), (80, 173), (107, 190), (139, 184), (184, 139), (68, 29), (51, 184), (44, 116), (65, 177), (176, 176), (131, 181), (72, 181), (54, 184), (187, 187), (60, 185), (94, 187), (173, 173), (135, 134), (45, 186), (106, 174), (167, 184), (88, 185), (34, 185), (30, 134), (125, 181), (150, 181), (190, 190), (93, 116), (32, 134), (42, 42), (20, 42), (138, 177), (158, 134), (18, 187), (92, 63), (168, 134), (117, 173), (3, 185), (152, 185), (162, 174), (84, 190), (62, 184), (189, 29), (55, 184), (161, 177), (16, 174), (10, 173), (67, 176), (47, 29), (37, 184), (182, 90), (57, 134), (164, 177), (129, 63), (186, 90), (63, 63), (151, 181), (121, 187), (21, 148), (48, 173), (118, 176), (19, 128), (148, 148), (25, 184), (6, 176), (123, 42), (143, 174), (149, 173), (154, 181), (41, 173), (89, 29), (165, 165), (134, 134), (111, 29), (137, 190), (133, 184), (22, 187), (29, 29), (132, 134), (61, 177), (185, 185), (114, 185), (87, 29), (64, 177), (81, 184), (188, 63), (5, 29), (70, 177), (172, 134), (157, 148), (122, 148), (9, 181), (166, 190), (99, 177), (24, 185), (83, 174), (140, 42), (124, 181), (59, 177), (76, 190), (46, 90), (163, 148), (102, 165), (145, 173), (141, 190), (105, 165), (15, 148), (50, 177), (120, 190), (101, 186), (79, 90), (96, 90), (128, 185), (52, 116), (1, 186), (35, 42), (90, 90), (75, 29), (169, 174), (104, 184), (170, 116), (119, 187), (26, 42), (58, 63), (39, 174), (147, 174), (130, 29), (27, 190), (74, 187), (159, 187), (110, 63), (171, 187), (85, 187), (97, 177), (112, 181), (0, 181), (98, 148), (177, 177), (115, 165), (153, 148), (91, 42), (160, 173), (40, 116)] current theta: 0.0850117222239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:52 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35546 rows and 35732 columns Presolve time: 0.03s Presolved: 1127 rows, 1131 columns, 3007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1130 binary) Root relaxation: cutoff, 1279 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 (1279 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127517583336 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:52 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34678 rows and 34783 columns Presolve time: 0.04s Presolved: 1995 rows, 2080 columns, 5686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: cutoff, 2110 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 (2110 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.148770513892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:52 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34126 rows and 34168 columns Presolve time: 0.05s Presolved: 2547 rows, 2695 columns, 7405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2695 integer (2695 binary) Root relaxation: objective 7.105427e-15, 2254 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4795 simplex iterations) in 0.17 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, 19, 46, 91, 97, 104, 107, 113, 114, 122, 132, 136, 160, 169, 170, 177, 180, 181, 184, 188] edges [(84, 184), (147, 169), (110, 188), (43, 5), (17, 180), (156, 188), (140, 91), (27, 107), (22, 180), (170, 170), (78, 177), (174, 169), (13, 181), (179, 181), (77, 181), (56, 181), (75, 5), (126, 136), (176, 136), (55, 104), (30, 107), (108, 184), (44, 136), (82, 160), (188, 188), (165, 136), (71, 132), (40, 170), (33, 177), (102, 136), (106, 169), (26, 91), (153, 160), (134, 132), (83, 113), (152, 114), (187, 180), (63, 188), (66, 5), (116, 170), (38, 184), (143, 169), (96, 188), (109, 184), (127, 169), (169, 169), (34, 169), (181, 181), (100, 181), (11, 177), (16, 169), (135, 132), (45, 188), (10, 160), (101, 180), (4, 5), (178, 114), (60, 114), (21, 97), (73, 160), (50, 169), (139, 184), (186, 46), (32, 107), (95, 180), (51, 184), (148, 97), (65, 177), (131, 181), (72, 181), (54, 184), (47, 5), (121, 180), (120, 107), (53, 160), (172, 5), (36, 180), (128, 19), (167, 184), (190, 107), (180, 180), (68, 5), (92, 180), (155, 160), (146, 5), (125, 181), (58, 180), (48, 160), (150, 181), (105, 104), (46, 46), (151, 132), (42, 113), (14, 107), (175, 170), (15, 160), (89, 5), (23, 97), (111, 5), (189, 5), (142, 104), (49, 122), (12, 188), (1, 180), (88, 169), (129, 188), (62, 184), (64, 169), (97, 97), (161, 177), (37, 184), (41, 160), (159, 180), (115, 136), (164, 177), (94, 180), (67, 136), (166, 107), (61, 97), (132, 132), (145, 160), (3, 114), (35, 91), (136, 136), (29, 5), (2, 136), (154, 181), (86, 104), (24, 169), (118, 180), (87, 5), (138, 169), (123, 91), (57, 132), (160, 160), (39, 113), (119, 180), (117, 160), (133, 184), (157, 177), (107, 107), (173, 160), (177, 97), (182, 46), (81, 184), (80, 122), (114, 114), (91, 91), (18, 180), (25, 104), (113, 113), (52, 170), (9, 181), (171, 180), (99, 177), (124, 181), (93, 136), (59, 177), (74, 180), (5, 5), (31, 113), (130, 5), (141, 5), (149, 160), (185, 114), (19, 19), (28, 169), (70, 97), (104, 184), (163, 122), (103, 113), (69, 5), (184, 184), (162, 113), (122, 160), (168, 132), (79, 46), (137, 107), (112, 181), (0, 181), (158, 132), (183, 170), (20, 91), (76, 107), (90, 46), (144, 132), (98, 97), (6, 136), (7, 180), (85, 180), (8, 114)] current theta: 0.138144048614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:52 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34398 rows and 34463 columns Presolve time: 0.05s Presolved: 2275 rows, 2400 columns, 6566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2400 integer (2400 binary) Root relaxation: objective 0.000000e+00, 2480 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 (3771 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 [38, 43, 54, 75, 120, 125, 126, 128, 138, 139, 140, 144, 157, 160, 162, 165, 170, 180, 185, 186] edges [(33, 165), (12, 186), (17, 180), (22, 180), (6, 165), (64, 138), (176, 126), (170, 170), (127, 185), (38, 38), (8, 128), (96, 186), (104, 139), (177, 138), (82, 160), (72, 125), (5, 43), (40, 170), (83, 162), (124, 125), (3, 120), (55, 165), (43, 43), (98, 157), (0, 125), (100, 144), (45, 75), (31, 162), (153, 160), (187, 180), (116, 170), (66, 75), (142, 139), (62, 126), (174, 162), (69, 43), (10, 160), (185, 128), (47, 43), (101, 180), (129, 75), (49, 165), (147, 162), (73, 160), (70, 157), (184, 139), (107, 120), (4, 75), (112, 125), (57, 144), (61, 157), (108, 139), (121, 180), (133, 139), (53, 160), (36, 180), (152, 128), (111, 43), (180, 180), (88, 185), (92, 180), (155, 160), (46, 186), (34, 185), (113, 162), (58, 180), (48, 160), (146, 75), (81, 139), (169, 138), (76, 43), (95, 38), (21, 157), (78, 165), (28, 138), (143, 162), (175, 170), (23, 138), (15, 160), (137, 54), (189, 75), (71, 144), (59, 157), (126, 126), (29, 75), (1, 180), (151, 144), (2, 126), (26, 140), (103, 162), (30, 43), (89, 75), (172, 43), (41, 160), (159, 180), (87, 75), (65, 157), (68, 75), (94, 180), (16, 162), (125, 125), (179, 125), (84, 54), (9, 125), (145, 160), (138, 138), (150, 125), (128, 128), (141, 43), (162, 162), (79, 186), (148, 157), (19, 128), (97, 157), (163, 157), (54, 139), (118, 180), (32, 120), (165, 165), (160, 160), (67, 126), (119, 180), (91, 140), (106, 138), (117, 160), (164, 138), (181, 125), (178, 120), (131, 125), (120, 120), (99, 157), (123, 140), (109, 38), (173, 160), (186, 186), (114, 185), (60, 128), (56, 125), (13, 125), (140, 140), (20, 140), (44, 126), (18, 180), (167, 54), (52, 170), (168, 144), (37, 54), (157, 157), (188, 75), (158, 144), (171, 180), (51, 38), (24, 185), (102, 165), (74, 180), (105, 165), (93, 126), (14, 54), (149, 160), (156, 75), (50, 138), (161, 165), (110, 75), (136, 126), (144, 144), (154, 120), (11, 157), (80, 160), (63, 38), (75, 75), (190, 43), (27, 120), (132, 144), (122, 160), (35, 140), (139, 139), (115, 165), (183, 170), (135, 43), (86, 139), (7, 180), (42, 162), (25, 139), (77, 120), (134, 144), (130, 43), (166, 43), (85, 180), (90, 186), (182, 186), (39, 162)] current theta: 0.132830815975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:53 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34564 rows and 34649 columns Presolve time: 0.04s Presolved: 2109 rows, 2214 columns, 6048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2214 integer (2214 binary) Root relaxation: cutoff, 2205 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 (2205 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135487432294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:53 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34460 rows and 34530 columns Presolve time: 0.04s Presolved: 2213 rows, 2333 columns, 6375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2333 integer (2333 binary) Root relaxation: cutoff, 2523 iterations, 0.08 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 (2523 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136815740454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:53 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34424 rows and 34492 columns Presolve time: 0.04s Presolved: 2249 rows, 2371 columns, 6485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2371 integer (2371 binary) Root relaxation: objective 0.000000e+00, 2309 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2309 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 [19, 43, 60, 75, 103, 109, 120, 124, 126, 138, 139, 140, 144, 157, 160, 165, 170, 180, 186, 190] edges [(33, 165), (12, 186), (17, 180), (112, 124), (42, 140), (22, 180), (6, 165), (64, 138), (176, 126), (170, 170), (59, 138), (96, 186), (104, 139), (177, 138), (82, 160), (5, 43), (40, 170), (3, 120), (55, 165), (43, 190), (98, 157), (100, 144), (45, 75), (153, 160), (8, 60), (187, 180), (116, 170), (57, 43), (152, 60), (60, 60), (66, 75), (142, 139), (62, 126), (34, 60), (69, 43), (10, 160), (162, 103), (47, 43), (101, 180), (128, 60), (49, 165), (73, 160), (70, 157), (107, 190), (95, 109), (39, 103), (4, 190), (61, 157), (108, 139), (109, 109), (150, 124), (121, 180), (133, 139), (53, 160), (36, 180), (38, 109), (111, 43), (180, 180), (184, 109), (92, 180), (155, 160), (46, 186), (58, 180), (48, 160), (146, 75), (81, 139), (169, 138), (21, 157), (24, 60), (78, 165), (28, 138), (87, 43), (113, 103), (175, 170), (23, 138), (15, 160), (127, 60), (31, 103), (189, 75), (56, 124), (167, 109), (71, 144), (126, 126), (29, 75), (1, 180), (151, 144), (2, 126), (129, 109), (26, 140), (30, 43), (89, 75), (88, 60), (172, 43), (41, 160), (159, 180), (65, 157), (103, 103), (68, 75), (94, 180), (114, 60), (143, 138), (83, 103), (145, 160), (138, 138), (79, 186), (148, 157), (97, 157), (163, 157), (54, 139), (118, 180), (32, 120), (165, 165), (51, 109), (37, 109), (160, 160), (67, 126), (119, 180), (137, 190), (91, 140), (106, 138), (117, 160), (164, 138), (178, 120), (120, 120), (99, 157), (123, 140), (173, 160), (186, 186), (140, 140), (20, 140), (44, 126), (18, 180), (52, 170), (168, 144), (14, 190), (157, 157), (188, 75), (166, 190), (158, 144), (171, 180), (16, 138), (63, 109), (76, 190), (102, 165), (74, 180), (141, 190), (105, 165), (84, 109), (125, 124), (93, 126), (179, 124), (9, 124), (149, 160), (72, 124), (19, 19), (156, 75), (50, 138), (161, 165), (110, 75), (136, 126), (124, 124), (144, 144), (0, 124), (154, 120), (11, 157), (185, 60), (80, 160), (75, 75), (190, 43), (27, 120), (132, 144), (122, 160), (181, 124), (35, 140), (139, 139), (131, 124), (147, 138), (115, 165), (183, 170), (135, 43), (86, 139), (7, 180), (25, 139), (77, 120), (134, 144), (13, 124), (130, 43), (85, 180), (90, 186), (182, 186), (174, 138)] current theta: 0.136151586374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:53 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34444 rows and 34513 columns Presolve time: 0.04s Presolved: 2229 rows, 2350 columns, 6424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: cutoff, 2599 iterations, 0.08 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 (2599 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136483663414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:54 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34442 rows and 34511 columns Presolve time: 0.04s Presolved: 2231 rows, 2352 columns, 6430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: cutoff, 2528 iterations, 0.08 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 (2528 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136649701934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:54 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34428 rows and 34496 columns Presolve time: 0.04s Presolved: 2245 rows, 2367 columns, 6473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: objective 0.000000e+00, 2340 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 (2340 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 [37, 43, 60, 67, 75, 80, 103, 118, 120, 125, 128, 138, 139, 140, 144, 157, 165, 175, 180, 186] edges [(33, 165), (12, 186), (17, 180), (42, 140), (22, 180), (64, 138), (155, 80), (8, 128), (59, 138), (116, 67), (96, 186), (104, 139), (177, 138), (65, 138), (72, 125), (167, 37), (5, 43), (175, 175), (149, 80), (63, 37), (62, 118), (124, 125), (3, 120), (55, 165), (43, 43), (98, 157), (0, 125), (100, 144), (45, 75), (37, 37), (187, 180), (84, 37), (152, 60), (66, 75), (160, 80), (142, 139), (176, 67), (34, 60), (69, 43), (162, 103), (47, 43), (101, 180), (129, 75), (128, 60), (49, 165), (70, 157), (107, 43), (184, 139), (15, 80), (39, 103), (4, 75), (112, 125), (57, 144), (61, 157), (108, 139), (145, 80), (121, 180), (133, 139), (36, 180), (111, 43), (180, 180), (92, 180), (46, 186), (6, 67), (58, 180), (117, 80), (10, 80), (146, 75), (81, 139), (169, 138), (76, 43), (73, 80), (21, 157), (24, 60), (78, 165), (28, 138), (87, 43), (113, 103), (40, 175), (23, 138), (127, 60), (31, 103), (189, 75), (71, 144), (14, 37), (29, 75), (1, 180), (126, 67), (151, 144), (53, 67), (41, 80), (26, 140), (48, 80), (94, 175), (122, 80), (30, 43), (89, 75), (88, 60), (172, 43), (44, 67), (159, 180), (103, 103), (74, 175), (68, 75), (125, 125), (179, 125), (170, 175), (114, 60), (80, 80), (143, 138), (83, 103), (9, 125), (138, 138), (150, 125), (141, 43), (79, 186), (148, 157), (19, 128), (97, 157), (163, 157), (54, 139), (173, 80), (118, 180), (32, 120), (165, 165), (119, 180), (183, 175), (91, 140), (106, 138), (164, 138), (181, 125), (178, 120), (93, 175), (131, 125), (120, 120), (99, 157), (123, 140), (186, 186), (60, 128), (67, 67), (56, 125), (13, 125), (140, 140), (20, 140), (18, 180), (168, 144), (82, 80), (157, 157), (188, 75), (158, 144), (171, 180), (16, 138), (102, 165), (52, 67), (105, 165), (95, 118), (38, 37), (137, 37), (156, 75), (50, 138), (161, 165), (110, 75), (153, 80), (136, 67), (144, 144), (154, 120), (11, 157), (185, 60), (75, 75), (190, 43), (27, 120), (132, 144), (35, 140), (139, 139), (147, 138), (115, 165), (109, 37), (135, 43), (86, 139), (7, 180), (25, 139), (77, 120), (134, 144), (130, 43), (166, 43), (85, 180), (90, 186), (2, 67), (51, 37), (182, 186), (174, 138)] current theta: 0.136566682674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:54 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34430 rows and 34498 columns Presolve time: 0.04s Presolved: 2243 rows, 2365 columns, 6467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2365 integer (2365 binary) Root relaxation: cutoff, 2483 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 (2483 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -