current theta: 0.651394611903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:38 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 14186 rows and 14186 columns Presolve time: 0.82s Presolved: 28045 rows, 28249 columns, 83927 nonzeros Variable types: 0 continuous, 28249 integer (28249 binary) Root relaxation: objective 0.000000e+00, 1722 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1722 simplex iterations) in 0.86 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 [4, 6, 8, 17, 18, 48, 51, 78, 81, 88, 122, 124, 130, 143, 159, 169, 172, 186, 188, 194, 203] edges [(61, 203), (115, 124), (201, 122), (54, 124), (170, 203), (37, 203), (41, 203), (4, 124), (198, 203), (133, 124), (19, 203), (1, 130), (186, 18), (181, 203), (169, 124), (40, 203), (65, 124), (160, 203), (161, 203), (78, 124), (28, 124), (32, 203), (129, 130), (152, 194), (6, 124), (74, 203), (155, 130), (69, 78), (203, 203), (146, 124), (3, 194), (27, 203), (120, 203), (153, 203), (92, 203), (48, 203), (148, 124), (7, 203), (47, 203), (177, 122), (42, 203), (164, 130), (80, 124), (103, 203), (86, 203), (143, 203), (16, 124), (176, 203), (175, 203), (202, 203), (116, 203), (108, 203), (162, 130), (96, 203), (72, 203), (195, 203), (87, 203), (158, 203), (0, 130), (30, 130), (83, 203), (35, 130), (102, 122), (193, 203), (89, 203), (156, 203), (154, 122), (59, 203), (172, 203), (68, 203), (139, 203), (58, 203), (168, 130), (70, 124), (166, 203), (140, 203), (33, 130), (149, 203), (106, 124), (119, 203), (18, 203), (56, 124), (185, 203), (187, 203), (91, 203), (138, 124), (97, 203), (55, 203), (81, 124), (126, 130), (190, 124), (147, 130), (95, 203), (144, 122), (66, 203), (12, 203), (183, 203), (191, 130), (8, 124), (93, 203), (29, 122), (145, 203), (204, 203), (109, 203), (50, 203), (79, 203), (137, 124), (134, 130), (26, 122), (53, 143), (15, 203), (127, 130), (114, 203), (142, 203), (200, 124), (173, 203), (62, 203), (131, 203), (85, 124), (94, 122), (36, 203), (67, 203), (163, 203), (130, 194), (128, 124), (22, 203), (57, 203), (112, 203), (135, 203), (117, 203), (136, 188), (73, 203), (31, 203), (180, 124), (184, 203), (84, 124), (125, 130), (111, 203), (123, 124), (110, 203), (105, 122), (49, 130), (150, 203), (178, 203), (141, 124), (46, 203), (76, 130), (159, 203), (44, 122), (121, 203), (165, 203), (34, 124), (100, 124), (199, 203), (182, 124), (82, 130), (189, 203), (39, 203), (5, 122), (132, 124), (107, 203), (75, 130), (90, 203), (179, 124), (9, 124), (174, 203), (60, 203), (122, 124), (194, 203), (157, 124), (45, 203), (10, 194), (14, 124), (43, 203), (11, 130), (197, 203), (196, 203), (51, 130), (124, 124), (167, 203), (64, 203), (63, 203), (77, 203), (52, 124), (188, 203), (25, 124), (99, 124), (192, 124), (23, 169), (171, 203), (38, 124), (98, 203), (88, 124), (13, 203), (104, 203), (17, 188), (21, 130), (20, 203), (113, 203), (24, 124), (151, 203), (118, 203), (71, 203), (101, 203), (2, 124)] current theta: 0.325697305951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:39 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 32032 rows and 32032 columns Presolve time: 0.26s Presolved: 10199 rows, 10403 columns, 30389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10403 integer (10403 binary) Root relaxation: objective 0.000000e+00, 1745 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 (3623 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 44, 47, 61, 68, 82, 85, 91, 97, 99, 127, 128, 134, 138, 143, 155, 159, 172, 186, 188, 203] edges [(35, 155), (85, 85), (179, 138), (173, 47), (170, 203), (52, 138), (202, 47), (198, 203), (79, 68), (115, 138), (139, 155), (137, 155), (19, 155), (37, 61), (193, 127), (163, 155), (84, 138), (145, 85), (1, 134), (67, 47), (129, 127), (11, 127), (32, 203), (136, 68), (34, 138), (97, 188), (146, 99), (20, 188), (203, 203), (27, 203), (181, 138), (15, 155), (69, 186), (65, 85), (153, 203), (48, 203), (7, 203), (196, 186), (47, 203), (99, 99), (30, 203), (105, 85), (160, 159), (25, 138), (74, 188), (33, 155), (103, 203), (107, 155), (171, 159), (169, 61), (13, 188), (162, 134), (147, 155), (3, 155), (60, 17), (101, 155), (143, 203), (59, 47), (29, 68), (127, 155), (53, 203), (132, 85), (151, 138), (175, 203), (116, 203), (121, 155), (201, 188), (72, 203), (152, 155), (195, 203), (55, 85), (87, 203), (158, 203), (49, 138), (92, 97), (80, 138), (110, 143), (83, 203), (154, 85), (178, 155), (177, 44), (89, 61), (120, 138), (131, 155), (164, 155), (108, 155), (31, 127), (156, 203), (75, 138), (172, 203), (190, 85), (4, 68), (40, 138), (58, 203), (28, 44), (61, 155), (23, 138), (133, 68), (2, 188), (166, 203), (184, 47), (168, 134), (118, 143), (187, 203), (91, 203), (165, 47), (8, 85), (96, 138), (54, 155), (148, 138), (24, 99), (5, 138), (38, 138), (130, 127), (199, 159), (180, 155), (113, 128), (192, 155), (200, 138), (66, 203), (42, 186), (88, 134), (157, 138), (183, 203), (26, 85), (138, 138), (128, 128), (41, 138), (78, 85), (186, 188), (161, 143), (109, 203), (50, 203), (176, 138), (93, 188), (10, 155), (114, 203), (142, 203), (62, 203), (95, 127), (81, 138), (0, 155), (36, 203), (191, 138), (22, 203), (57, 203), (188, 186), (125, 134), (112, 203), (135, 203), (117, 203), (126, 155), (73, 203), (76, 138), (100, 85), (111, 203), (141, 138), (16, 97), (134, 82), (123, 128), (122, 85), (140, 155), (144, 128), (159, 203), (68, 85), (71, 68), (39, 203), (90, 203), (86, 155), (51, 155), (174, 203), (44, 85), (194, 203), (82, 155), (45, 203), (9, 128), (119, 47), (43, 203), (14, 138), (17, 17), (182, 138), (197, 203), (167, 203), (64, 203), (63, 203), (189, 138), (18, 68), (150, 17), (77, 203), (46, 138), (106, 85), (124, 85), (94, 44), (21, 134), (70, 155), (56, 138), (98, 203), (102, 85), (104, 203), (6, 82), (155, 155), (185, 68), (204, 143), (12, 155), (149, 155)] current theta: 0.162848652976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:39 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38922 rows and 38935 columns Presolve time: 0.07s Presolved: 3309 rows, 3500 columns, 9706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3500 integer (3500 binary) Root relaxation: objective 0.000000e+00, 2892 iterations, 0.12 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 (4723 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 [17, 26, 50, 76, 77, 79, 115, 125, 139, 156, 164, 184, 189, 192, 196, 197, 199, 200, 201, 202, 204] edges [(169, 192), (199, 199), (128, 26), (28, 200), (104, 77), (130, 125), (25, 115), (0, 76), (80, 200), (15, 139), (188, 17), (50, 50), (148, 189), (166, 197), (59, 77), (190, 189), (31, 197), (155, 192), (95, 139), (181, 76), (147, 125), (179, 200), (113, 201), (85, 200), (16, 201), (171, 50), (163, 197), (182, 26), (91, 199), (150, 196), (177, 201), (74, 202), (56, 115), (160, 204), (12, 139), (29, 201), (93, 202), (121, 139), (115, 115), (157, 115), (167, 77), (151, 192), (73, 184), (134, 125), (173, 202), (70, 115), (67, 202), (178, 139), (55, 189), (112, 197), (196, 202), (145, 189), (78, 200), (99, 200), (144, 26), (35, 192), (65, 189), (192, 192), (183, 204), (197, 197), (66, 184), (84, 200), (201, 201), (54, 192), (118, 204), (2, 201), (122, 200), (120, 76), (103, 197), (48, 199), (142, 184), (26, 26), (39, 197), (42, 201), (27, 184), (75, 192), (33, 125), (101, 164), (133, 189), (162, 192), (107, 139), (58, 77), (23, 26), (49, 192), (129, 164), (87, 199), (189, 79), (21, 125), (172, 199), (180, 115), (154, 201), (138, 189), (71, 77), (46, 77), (6, 192), (47, 202), (64, 197), (187, 50), (40, 76), (94, 26), (5, 26), (38, 26), (30, 204), (43, 77), (77, 77), (57, 204), (110, 50), (61, 139), (125, 125), (8, 200), (170, 199), (18, 79), (161, 199), (117, 199), (19, 197), (174, 202), (60, 202), (176, 192), (105, 26), (194, 156), (126, 192), (52, 189), (109, 77), (127, 125), (200, 200), (63, 204), (140, 139), (37, 139), (11, 125), (164, 192), (102, 26), (124, 200), (45, 77), (44, 26), (34, 115), (191, 192), (92, 202), (24, 115), (3, 192), (114, 199), (86, 197), (131, 192), (143, 50), (119, 202), (20, 202), (79, 189), (137, 115), (195, 199), (7, 197), (32, 197), (81, 200), (53, 204), (202, 202), (97, 202), (168, 139), (153, 202), (106, 200), (156, 156), (132, 200), (90, 156), (41, 189), (88, 192), (22, 199), (165, 201), (89, 139), (204, 204), (146, 200), (51, 125), (116, 184), (141, 200), (14, 200), (198, 204), (152, 164), (203, 204), (83, 77), (68, 189), (62, 77), (9, 189), (186, 17), (149, 139), (76, 76), (17, 17), (1, 125), (158, 156), (135, 204), (69, 201), (98, 50), (108, 76), (185, 189), (4, 201), (184, 184), (193, 139), (111, 204), (123, 201), (136, 201), (159, 50), (36, 77), (139, 139), (10, 125), (13, 17), (72, 77), (96, 79), (100, 200), (82, 164), (175, 204)] current theta: 0.0814243264879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:40 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 41042 rows and 41246 columns Presolve time: 0.04s Presolved: 1189 rows, 1189 columns, 3159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1189 integer (1188 binary) Root relaxation: cutoff, 1372 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 (1372 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.122136489732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:40 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40108 rows and 40217 columns Presolve time: 0.04s Presolved: 2123 rows, 2218 columns, 6052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2218 integer (2218 binary) Root relaxation: cutoff, 2670 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 (2670 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142492571354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:40 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39544 rows and 39581 columns Presolve time: 0.05s Presolved: 2687 rows, 2854 columns, 7816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2854 integer (2854 binary) Root relaxation: objective 0.000000e+00, 2390 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 (5572 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 [5, 11, 29, 33, 46, 93, 98, 99, 108, 111, 116, 117, 131, 137, 158, 162, 167, 178, 186, 189, 200] edges [(203, 111), (112, 158), (28, 200), (86, 178), (27, 116), (80, 200), (91, 117), (128, 189), (67, 116), (198, 111), (76, 46), (12, 178), (48, 117), (43, 167), (116, 116), (157, 137), (2, 29), (30, 111), (61, 178), (143, 98), (170, 117), (82, 11), (31, 162), (184, 116), (146, 99), (4, 29), (151, 131), (152, 33), (49, 131), (1, 33), (98, 98), (161, 117), (40, 108), (99, 99), (103, 108), (125, 11), (145, 189), (70, 131), (53, 111), (144, 5), (90, 158), (78, 200), (44, 99), (16, 29), (36, 167), (65, 189), (173, 93), (84, 200), (115, 137), (107, 178), (150, 93), (63, 111), (180, 131), (172, 117), (191, 131), (3, 131), (97, 93), (66, 116), (140, 178), (188, 93), (20, 116), (158, 158), (118, 116), (93, 93), (11, 11), (133, 189), (175, 111), (17, 186), (46, 46), (169, 131), (122, 99), (94, 5), (104, 46), (19, 108), (47, 116), (182, 99), (13, 93), (200, 99), (18, 46), (39, 158), (138, 189), (195, 98), (192, 131), (7, 108), (114, 117), (149, 178), (166, 158), (32, 158), (87, 117), (159, 98), (174, 167), (45, 46), (197, 158), (23, 5), (110, 116), (148, 5), (59, 46), (142, 116), (38, 5), (147, 11), (8, 200), (163, 108), (130, 33), (60, 93), (120, 108), (127, 11), (62, 167), (187, 116), (201, 29), (52, 189), (95, 178), (50, 98), (153, 116), (109, 46), (196, 93), (108, 108), (35, 162), (124, 200), (194, 111), (92, 93), (10, 33), (167, 116), (55, 29), (177, 29), (100, 99), (56, 137), (29, 29), (85, 99), (204, 111), (132, 99), (186, 186), (202, 93), (79, 189), (73, 116), (42, 93), (162, 178), (54, 137), (123, 29), (183, 167), (137, 137), (96, 189), (0, 108), (106, 200), (41, 189), (121, 178), (119, 167), (193, 11), (126, 162), (57, 111), (6, 131), (181, 108), (117, 117), (64, 111), (131, 131), (164, 131), (139, 178), (83, 167), (14, 200), (77, 167), (5, 5), (102, 99), (171, 98), (179, 99), (89, 178), (189, 189), (154, 29), (68, 189), (51, 11), (9, 189), (26, 5), (69, 29), (160, 98), (168, 178), (135, 98), (156, 158), (199, 117), (22, 117), (111, 111), (15, 11), (88, 131), (81, 99), (101, 162), (136, 29), (25, 131), (185, 189), (34, 137), (24, 137), (21, 11), (176, 131), (74, 93), (72, 46), (71, 167), (155, 33), (134, 33), (37, 178), (33, 11), (58, 167), (105, 5), (178, 178), (129, 33), (141, 137), (75, 108), (190, 137), (165, 93), (113, 29)] current theta: 0.132314530543 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:41 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39828 rows and 39895 columns Presolve time: 0.05s Presolved: 2403 rows, 2540 columns, 6934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2540 integer (2540 binary) Root relaxation: cutoff, 2924 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 (2924 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137403550948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:41 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39680 rows and 39731 columns Presolve time: 0.05s Presolved: 2551 rows, 2704 columns, 7394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2704 integer (2704 binary) Root relaxation: objective 0.000000e+00, 2717 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 (4594 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 [5, 17, 19, 29, 30, 50, 55, 57, 62, 69, 93, 116, 117, 120, 132, 137, 147, 152, 178, 182, 192] edges [(3, 152), (169, 192), (86, 178), (33, 152), (29, 69), (27, 116), (40, 120), (94, 182), (91, 117), (128, 182), (76, 120), (50, 50), (133, 182), (16, 69), (185, 55), (96, 55), (67, 116), (155, 192), (197, 19), (106, 132), (175, 30), (108, 19), (201, 69), (12, 178), (48, 117), (124, 132), (63, 57), (8, 132), (171, 50), (82, 152), (116, 116), (157, 137), (15, 147), (2, 29), (61, 178), (156, 30), (170, 117), (193, 147), (135, 50), (39, 57), (184, 116), (183, 57), (154, 69), (52, 55), (31, 19), (161, 117), (158, 30), (127, 147), (194, 30), (144, 5), (146, 132), (35, 192), (119, 62), (192, 192), (81, 132), (173, 93), (104, 62), (41, 120), (115, 137), (107, 178), (150, 93), (172, 117), (57, 30), (4, 55), (166, 30), (32, 30), (97, 93), (174, 116), (66, 116), (176, 137), (14, 132), (140, 178), (189, 55), (69, 69), (53, 30), (188, 93), (20, 116), (118, 116), (93, 93), (45, 62), (71, 62), (198, 30), (64, 30), (90, 30), (136, 69), (7, 19), (9, 55), (49, 192), (111, 30), (160, 50), (47, 116), (13, 93), (68, 55), (11, 147), (84, 132), (179, 132), (114, 117), (85, 182), (149, 178), (43, 57), (109, 62), (70, 152), (204, 57), (25, 137), (88, 152), (23, 5), (110, 116), (10, 147), (36, 57), (142, 116), (38, 5), (44, 5), (132, 132), (103, 19), (195, 117), (78, 132), (60, 93), (126, 192), (187, 116), (125, 147), (46, 120), (95, 178), (122, 132), (138, 182), (164, 192), (153, 116), (83, 62), (196, 93), (151, 137), (58, 62), (18, 55), (152, 152), (148, 182), (92, 93), (130, 147), (191, 192), (182, 182), (167, 116), (55, 29), (99, 182), (177, 29), (56, 137), (59, 62), (120, 120), (131, 192), (101, 192), (143, 50), (65, 29), (202, 93), (73, 116), (162, 178), (54, 137), (123, 29), (129, 152), (137, 137), (180, 152), (79, 55), (51, 147), (121, 178), (26, 182), (62, 62), (117, 117), (72, 62), (139, 178), (75, 120), (42, 69), (100, 132), (5, 5), (147, 147), (6, 152), (89, 178), (21, 147), (0, 120), (19, 19), (186, 17), (80, 132), (168, 178), (17, 17), (145, 55), (163, 19), (199, 117), (22, 117), (102, 182), (87, 50), (203, 57), (30, 57), (134, 152), (98, 50), (34, 137), (24, 137), (28, 132), (74, 93), (159, 50), (37, 178), (105, 5), (1, 147), (178, 178), (141, 137), (181, 120), (190, 137), (112, 19), (200, 132), (165, 93), (113, 29), (77, 62)] current theta: 0.134859040746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:41 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39764 rows and 39823 columns Presolve time: 0.05s Presolved: 2467 rows, 2612 columns, 7134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2612 integer (2612 binary) Root relaxation: objective -2.131628e-14, 2549 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 (4139 simplex iterations) in 0.19 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, 5, 15, 29, 39, 59, 75, 95, 98, 108, 111, 116, 117, 119, 132, 137, 147, 150, 182, 185, 186] edges [(203, 111), (126, 15), (72, 59), (33, 3), (27, 116), (94, 182), (128, 182), (133, 182), (189, 185), (70, 3), (67, 116), (61, 15), (106, 132), (198, 111), (174, 119), (66, 119), (166, 39), (48, 117), (124, 132), (8, 132), (178, 95), (36, 39), (145, 185), (116, 116), (157, 137), (2, 29), (30, 111), (143, 98), (170, 117), (45, 59), (180, 3), (76, 108), (49, 108), (90, 39), (184, 116), (87, 98), (4, 29), (97, 119), (3, 3), (98, 98), (161, 117), (40, 108), (82, 3), (127, 147), (103, 108), (65, 185), (7, 39), (12, 95), (44, 182), (53, 111), (58, 119), (144, 5), (55, 185), (146, 132), (43, 39), (158, 39), (16, 29), (109, 59), (81, 132), (86, 95), (115, 137), (64, 39), (162, 15), (28, 182), (192, 3), (150, 150), (172, 117), (88, 3), (60, 150), (176, 137), (14, 132), (35, 15), (20, 116), (118, 116), (175, 111), (59, 59), (62, 119), (17, 186), (202, 119), (188, 150), (19, 108), (47, 116), (112, 39), (93, 150), (11, 147), (195, 98), (84, 132), (179, 132), (114, 117), (85, 182), (119, 119), (165, 150), (25, 137), (159, 98), (13, 150), (23, 5), (110, 116), (96, 185), (197, 95), (173, 119), (101, 15), (10, 147), (142, 116), (163, 108), (132, 132), (78, 132), (183, 39), (120, 108), (187, 116), (125, 147), (201, 29), (121, 95), (122, 132), (104, 39), (50, 98), (138, 182), (139, 95), (71, 119), (153, 116), (164, 3), (42, 150), (151, 137), (108, 108), (52, 185), (74, 119), (91, 98), (148, 182), (194, 111), (130, 147), (182, 182), (167, 116), (63, 39), (99, 182), (177, 29), (31, 95), (149, 15), (56, 137), (29, 29), (89, 95), (204, 111), (37, 95), (186, 186), (169, 75), (185, 185), (134, 3), (83, 119), (73, 116), (54, 137), (129, 3), (123, 29), (137, 137), (0, 108), (155, 3), (51, 147), (38, 182), (46, 59), (26, 182), (77, 59), (57, 111), (196, 119), (181, 108), (117, 117), (100, 132), (32, 39), (9, 185), (5, 5), (193, 15), (191, 75), (171, 98), (147, 147), (154, 29), (21, 147), (15, 15), (69, 29), (39, 39), (160, 98), (107, 95), (135, 98), (199, 117), (68, 185), (22, 117), (102, 182), (111, 111), (80, 182), (168, 95), (136, 29), (34, 137), (24, 137), (95, 95), (79, 185), (41, 75), (6, 3), (92, 119), (105, 5), (1, 147), (131, 3), (18, 185), (141, 137), (156, 95), (75, 108), (190, 137), (200, 132), (152, 3), (113, 29), (140, 95)] current theta: 0.133586785644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:42 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39798 rows and 39864 columns Presolve time: 0.05s Presolved: 2433 rows, 2571 columns, 7025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: objective -4.263256e-14, 2841 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 118 - -0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 311 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 310 - 0.00000 - - 0s 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 0.00000 0 311 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 1s 0 0 0.00000 0 239 - 0.00000 - - 1s 0 0 0.00000 0 277 - 0.00000 - - 1s 0 0 0.00000 0 278 - 0.00000 - - 1s 0 0 0.00000 0 277 - 0.00000 - - 1s 0 2 0.00000 0 276 - 0.00000 - - 1s * 1 1 1 0.0000000 0.00000 0.00% 1112 1s Cutting planes: Zero half: 12 Explored 2 nodes (43927 simplex iterations) in 1.61 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, 11, 15, 17, 39, 59, 94, 98, 107, 108, 111, 116, 117, 119, 123, 132, 137, 144, 150, 176, 189] edges [(203, 111), (126, 15), (139, 107), (72, 59), (100, 94), (16, 123), (44, 94), (27, 116), (105, 94), (80, 94), (70, 3), (5, 94), (67, 116), (106, 132), (198, 111), (174, 119), (166, 39), (102, 94), (48, 117), (124, 132), (136, 123), (8, 132), (36, 39), (116, 116), (157, 137), (30, 111), (143, 98), (38, 94), (170, 117), (45, 59), (180, 3), (76, 108), (49, 108), (90, 39), (113, 123), (184, 116), (87, 98), (37, 107), (97, 119), (3, 3), (98, 98), (161, 117), (191, 176), (40, 108), (55, 189), (82, 3), (125, 11), (7, 39), (89, 107), (53, 111), (58, 119), (146, 132), (43, 39), (109, 59), (65, 189), (81, 132), (130, 11), (115, 137), (64, 39), (162, 15), (63, 111), (192, 3), (150, 150), (172, 117), (29, 123), (88, 3), (60, 150), (66, 116), (176, 137), (14, 132), (35, 15), (20, 116), (118, 116), (11, 11), (86, 107), (175, 111), (59, 59), (196, 150), (62, 119), (202, 119), (188, 150), (197, 107), (19, 108), (47, 116), (148, 94), (112, 39), (93, 150), (138, 189), (195, 98), (84, 132), (140, 107), (128, 94), (179, 132), (114, 117), (119, 119), (165, 150), (69, 123), (159, 98), (13, 150), (110, 116), (101, 15), (25, 176), (31, 107), (142, 116), (147, 11), (178, 107), (182, 94), (163, 108), (132, 132), (156, 107), (78, 132), (183, 39), (120, 108), (127, 11), (187, 116), (18, 59), (52, 189), (122, 132), (104, 39), (50, 98), (71, 119), (153, 116), (164, 3), (42, 150), (108, 108), (74, 119), (91, 98), (194, 111), (0, 176), (149, 15), (41, 176), (56, 137), (107, 107), (99, 132), (154, 144), (12, 107), (204, 111), (121, 107), (134, 3), (79, 189), (83, 119), (73, 116), (168, 107), (151, 176), (54, 137), (129, 3), (137, 137), (96, 189), (155, 3), (201, 123), (145, 59), (46, 59), (2, 123), (77, 59), (177, 144), (57, 111), (181, 108), (117, 117), (32, 39), (193, 15), (95, 107), (171, 98), (169, 176), (133, 94), (189, 189), (85, 94), (68, 189), (51, 11), (9, 189), (15, 15), (4, 123), (186, 17), (39, 39), (160, 98), (26, 94), (17, 17), (158, 107), (135, 98), (199, 117), (22, 117), (111, 111), (144, 144), (1, 11), (10, 11), (167, 119), (185, 189), (34, 137), (24, 137), (123, 123), (21, 11), (28, 94), (6, 3), (92, 119), (33, 11), (23, 94), (131, 3), (141, 137), (61, 107), (103, 39), (94, 94), (75, 108), (190, 137), (173, 150), (200, 132), (152, 3)] current theta: 0.132950658093 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:43 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39812 rows and 39878 columns Presolve time: 0.05s Presolved: 2419 rows, 2557 columns, 6983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective 1.421085e-14, 2793 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 (4299 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 [3, 15, 39, 59, 75, 94, 98, 107, 108, 116, 117, 119, 123, 125, 132, 137, 144, 150, 175, 186, 189] edges [(126, 15), (139, 107), (72, 59), (100, 94), (33, 3), (16, 123), (44, 94), (27, 116), (130, 125), (120, 75), (91, 117), (105, 94), (80, 94), (70, 3), (128, 189), (5, 94), (67, 116), (61, 15), (106, 132), (174, 119), (147, 125), (66, 119), (166, 39), (102, 94), (48, 117), (124, 132), (136, 123), (8, 132), (36, 39), (116, 116), (157, 137), (175, 175), (143, 98), (38, 94), (57, 39), (170, 117), (45, 59), (180, 3), (99, 94), (49, 108), (90, 39), (113, 123), (184, 116), (87, 98), (37, 107), (97, 119), (3, 3), (98, 98), (161, 117), (40, 108), (55, 189), (82, 3), (7, 39), (89, 107), (58, 119), (146, 132), (43, 39), (158, 39), (109, 59), (65, 189), (81, 132), (204, 175), (115, 137), (64, 39), (162, 15), (192, 3), (150, 150), (172, 117), (29, 123), (88, 3), (181, 75), (60, 150), (176, 137), (14, 132), (35, 15), (20, 116), (118, 116), (86, 107), (59, 59), (62, 119), (17, 186), (30, 175), (202, 119), (188, 150), (21, 125), (197, 107), (19, 108), (47, 116), (148, 94), (112, 39), (93, 150), (138, 189), (195, 98), (84, 132), (140, 107), (179, 132), (114, 117), (119, 119), (165, 150), (25, 137), (104, 59), (69, 123), (159, 98), (13, 150), (110, 116), (173, 119), (101, 15), (31, 107), (142, 116), (125, 125), (178, 107), (182, 94), (163, 108), (132, 132), (156, 107), (203, 175), (78, 132), (183, 39), (187, 116), (18, 59), (52, 189), (127, 125), (122, 132), (50, 98), (11, 125), (71, 119), (153, 116), (164, 3), (198, 175), (42, 150), (151, 137), (108, 108), (74, 119), (63, 39), (149, 15), (56, 137), (76, 75), (107, 107), (154, 144), (12, 107), (186, 186), (169, 75), (121, 107), (134, 3), (79, 189), (83, 119), (73, 116), (168, 107), (54, 137), (129, 3), (137, 137), (96, 189), (0, 108), (155, 3), (201, 123), (145, 59), (111, 175), (46, 59), (2, 123), (77, 59), (177, 144), (196, 119), (51, 125), (117, 117), (32, 39), (193, 15), (95, 107), (191, 75), (171, 98), (133, 94), (189, 189), (85, 94), (68, 189), (9, 189), (15, 15), (4, 123), (39, 39), (160, 98), (26, 94), (135, 98), (199, 117), (22, 117), (53, 175), (144, 144), (167, 119), (75, 75), (185, 189), (34, 137), (24, 137), (1, 15), (123, 123), (41, 75), (28, 94), (6, 3), (92, 119), (23, 94), (131, 3), (10, 125), (141, 137), (103, 39), (94, 94), (194, 175), (190, 137), (200, 132), (152, 3)] current theta: 0.132632594318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:44 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39820 rows and 39886 columns Presolve time: 0.05s Presolved: 2411 rows, 2549 columns, 6959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: cutoff, 2893 iterations, 0.12 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 (2893 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132791626206 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:44 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39812 rows and 39878 columns Presolve time: 0.05s Presolved: 2419 rows, 2557 columns, 6983 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: cutoff, 250 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 (250 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 15, 39, 59, 75, 94, 98, 107, 108, 116, 117, 119, 123, 125, 132, 137, 144, 150, 175, 186, 189] edges [(126, 15), (139, 107), (72, 59), (100, 94), (33, 3), (16, 123), (44, 94), (27, 116), (130, 125), (120, 75), (91, 117), (105, 94), (80, 94), (70, 3), (128, 189), (5, 94), (67, 116), (61, 15), (106, 132), (174, 119), (147, 125), (66, 119), (166, 39), (102, 94), (48, 117), (124, 132), (136, 123), (8, 132), (36, 39), (116, 116), (157, 137), (175, 175), (143, 98), (38, 94), (57, 39), (170, 117), (45, 59), (180, 3), (99, 94), (49, 108), (90, 39), (113, 123), (184, 116), (87, 98), (37, 107), (97, 119), (3, 3), (98, 98), (161, 117), (40, 108), (55, 189), (82, 3), (7, 39), (89, 107), (58, 119), (146, 132), (43, 39), (158, 39), (109, 59), (65, 189), (81, 132), (204, 175), (115, 137), (64, 39), (162, 15), (192, 3), (150, 150), (172, 117), (29, 123), (88, 3), (181, 75), (60, 150), (176, 137), (14, 132), (35, 15), (20, 116), (118, 116), (86, 107), (59, 59), (62, 119), (17, 186), (30, 175), (202, 119), (188, 150), (21, 125), (197, 107), (19, 108), (47, 116), (148, 94), (112, 39), (93, 150), (138, 189), (195, 98), (84, 132), (140, 107), (179, 132), (114, 117), (119, 119), (165, 150), (25, 137), (104, 59), (69, 123), (159, 98), (13, 150), (110, 116), (173, 119), (101, 15), (31, 107), (142, 116), (125, 125), (178, 107), (182, 94), (163, 108), (132, 132), (156, 107), (203, 175), (78, 132), (183, 39), (187, 116), (18, 59), (52, 189), (127, 125), (122, 132), (50, 98), (11, 125), (71, 119), (153, 116), (164, 3), (198, 175), (42, 150), (151, 137), (108, 108), (74, 119), (63, 39), (149, 15), (56, 137), (76, 75), (107, 107), (154, 144), (12, 107), (186, 186), (169, 75), (121, 107), (134, 3), (79, 189), (83, 119), (73, 116), (168, 107), (54, 137), (129, 3), (137, 137), (96, 189), (0, 108), (155, 3), (201, 123), (145, 59), (111, 175), (46, 59), (2, 123), (77, 59), (177, 144), (196, 119), (51, 125), (117, 117), (32, 39), (193, 15), (95, 107), (191, 75), (171, 98), (133, 94), (189, 189), (85, 94), (68, 189), (9, 189), (15, 15), (4, 123), (39, 39), (160, 98), (26, 94), (135, 98), (199, 117), (22, 117), (53, 175), (144, 144), (167, 119), (75, 75), (185, 189), (34, 137), (24, 137), (1, 15), (123, 123), (41, 75), (28, 94), (6, 3), (92, 119), (23, 94), (131, 3), (10, 125), (141, 137), (103, 39), (94, 94), (194, 175), (190, 137), (200, 132), (152, 3)] current theta: 0.132712110262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:44 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39816 rows and 39882 columns Presolve time: 0.05s Presolved: 2415 rows, 2553 columns, 6971 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: cutoff, 249 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 (249 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 15, 39, 59, 75, 94, 98, 107, 108, 116, 117, 119, 123, 125, 132, 137, 144, 150, 175, 186, 189] edges [(126, 15), (139, 107), (72, 59), (100, 94), (33, 3), (16, 123), (44, 94), (27, 116), (130, 125), (120, 75), (91, 117), (105, 94), (80, 94), (70, 3), (128, 189), (5, 94), (67, 116), (61, 15), (106, 132), (174, 119), (147, 125), (66, 119), (166, 39), (102, 94), (48, 117), (124, 132), (136, 123), (8, 132), (36, 39), (116, 116), (157, 137), (175, 175), (143, 98), (38, 94), (57, 39), (170, 117), (45, 59), (180, 3), (99, 94), (49, 108), (90, 39), (113, 123), (184, 116), (87, 98), (37, 107), (97, 119), (3, 3), (98, 98), (161, 117), (40, 108), (55, 189), (82, 3), (7, 39), (89, 107), (58, 119), (146, 132), (43, 39), (158, 39), (109, 59), (65, 189), (81, 132), (204, 175), (115, 137), (64, 39), (162, 15), (192, 3), (150, 150), (172, 117), (29, 123), (88, 3), (181, 75), (60, 150), (176, 137), (14, 132), (35, 15), (20, 116), (118, 116), (86, 107), (59, 59), (62, 119), (17, 186), (30, 175), (202, 119), (188, 150), (21, 125), (197, 107), (19, 108), (47, 116), (148, 94), (112, 39), (93, 150), (138, 189), (195, 98), (84, 132), (140, 107), (179, 132), (114, 117), (119, 119), (165, 150), (25, 137), (104, 59), (69, 123), (159, 98), (13, 150), (110, 116), (173, 119), (101, 15), (31, 107), (142, 116), (125, 125), (178, 107), (182, 94), (163, 108), (132, 132), (156, 107), (203, 175), (78, 132), (183, 39), (187, 116), (18, 59), (52, 189), (127, 125), (122, 132), (50, 98), (11, 125), (71, 119), (153, 116), (164, 3), (198, 175), (42, 150), (151, 137), (108, 108), (74, 119), (63, 39), (149, 15), (56, 137), (76, 75), (107, 107), (154, 144), (12, 107), (186, 186), (169, 75), (121, 107), (134, 3), (79, 189), (83, 119), (73, 116), (168, 107), (54, 137), (129, 3), (137, 137), (96, 189), (0, 108), (155, 3), (201, 123), (145, 59), (111, 175), (46, 59), (2, 123), (77, 59), (177, 144), (196, 119), (51, 125), (117, 117), (32, 39), (193, 15), (95, 107), (191, 75), (171, 98), (133, 94), (189, 189), (85, 94), (68, 189), (9, 189), (15, 15), (4, 123), (39, 39), (160, 98), (26, 94), (135, 98), (199, 117), (22, 117), (53, 175), (144, 144), (167, 119), (75, 75), (185, 189), (34, 137), (24, 137), (1, 15), (123, 123), (41, 75), (28, 94), (6, 3), (92, 119), (23, 94), (131, 3), (10, 125), (141, 137), (103, 39), (94, 94), (194, 175), (190, 137), (200, 132), (152, 3)]