current theta: 0.672156513811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:11 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 11560 rows and 11560 columns Presolve time: 0.70s Presolved: 25883 rows, 26075 columns, 77453 nonzeros Variable types: 0 continuous, 26075 integer (26075 binary) Root relaxation: objective 0.000000e+00, 2561 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 (5544 simplex iterations) in 1.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 [17, 20, 23, 25, 34, 50, 60, 69, 71, 73, 80, 92, 103, 146, 150, 153, 159, 171, 175, 184] edges [(80, 69), (134, 25), (180, 69), (190, 71), (79, 103), (126, 69), (82, 23), (50, 50), (30, 103), (115, 23), (15, 103), (166, 25), (69, 171), (102, 69), (7, 71), (123, 184), (32, 71), (77, 71), (183, 159), (150, 73), (139, 103), (188, 153), (146, 103), (28, 71), (109, 17), (90, 17), (138, 80), (164, 71), (31, 23), (64, 17), (149, 71), (110, 60), (73, 184), (141, 23), (8, 80), (104, 17), (33, 23), (186, 73), (174, 23), (165, 80), (16, 25), (66, 71), (51, 80), (6, 25), (171, 159), (18, 153), (130, 69), (67, 73), (131, 103), (41, 153), (42, 71), (95, 50), (58, 92), (1, 103), (57, 159), (120, 103), (167, 92), (4, 80), (38, 25), (118, 17), (94, 71), (75, 103), (151, 80), (152, 103), (12, 60), (54, 92), (101, 23), (92, 17), (98, 60), (114, 69), (175, 50), (22, 73), (144, 71), (191, 80), (119, 103), (3, 80), (9, 69), (85, 71), (122, 103), (105, 175), (117, 80), (10, 80), (182, 60), (128, 23), (44, 25), (169, 103), (26, 92), (135, 92), (154, 103), (2, 80), (125, 23), (13, 23), (72, 71), (62, 159), (46, 73), (39, 73), (107, 73), (74, 184), (59, 92), (162, 69), (112, 17), (84, 34), (148, 71), (111, 92), (133, 60), (157, 25), (25, 25), (192, 23), (52, 60), (108, 25), (116, 150), (88, 103), (184, 71), (60, 159), (103, 171), (176, 146), (23, 80), (36, 92), (153, 73), (24, 103), (113, 60), (65, 171), (172, 60), (163, 153), (5, 92), (147, 69), (143, 184), (63, 171), (140, 153), (179, 69), (168, 159), (145, 17), (189, 50), (35, 25), (159, 184), (34, 34), (121, 25), (161, 73), (173, 103), (61, 80), (156, 20), (55, 25), (106, 80), (20, 71), (45, 69), (11, 25), (91, 17), (185, 69), (155, 34), (177, 50), (170, 153), (47, 69), (70, 80), (97, 71), (178, 23), (49, 80), (71, 103), (83, 69), (96, 50), (78, 34), (37, 71), (124, 69), (187, 73), (181, 23), (53, 20), (81, 80), (87, 17), (43, 103), (100, 69), (89, 34), (48, 73), (40, 20), (17, 17), (29, 153), (158, 17), (0, 71), (19, 23), (93, 17), (137, 103), (99, 34), (160, 153), (86, 175), (129, 23), (27, 69), (127, 25), (68, 69), (14, 25), (132, 71), (142, 69), (136, 80), (21, 23), (56, 25), (76, 103)] current theta: 0.336078256906 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:13 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 27910 rows and 27910 columns Presolve time: 0.28s Presolved: 9533 rows, 9725 columns, 28403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9725 integer (9725 binary) Root relaxation: objective 0.000000e+00, 1678 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 (3690 simplex iterations) in 0.43 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, 20, 21, 33, 50, 71, 72, 87, 97, 123, 134, 159, 161, 163, 169, 183, 184, 185, 188, 191] edges [(175, 188), (3, 191), (14, 191), (83, 97), (136, 185), (173, 184), (110, 188), (191, 185), (92, 20), (166, 191), (150, 188), (187, 159), (4, 185), (107, 183), (60, 184), (132, 191), (169, 191), (44, 169), (16, 185), (71, 188), (8, 191), (121, 185), (26, 191), (188, 188), (99, 33), (104, 185), (17, 97), (117, 50), (77, 185), (89, 185), (145, 191), (141, 33), (21, 191), (10, 21), (28, 21), (73, 184), (153, 97), (152, 33), (146, 169), (13, 159), (36, 97), (135, 188), (25, 134), (82, 169), (105, 191), (19, 185), (11, 191), (7, 183), (50, 20), (98, 184), (74, 188), (55, 185), (61, 185), (149, 191), (147, 33), (140, 191), (122, 169), (40, 191), (37, 185), (85, 191), (101, 33), (167, 188), (170, 188), (142, 184), (133, 123), (9, 191), (75, 33), (180, 33), (106, 21), (27, 184), (59, 183), (72, 185), (63, 183), (190, 33), (35, 134), (143, 188), (168, 163), (165, 97), (134, 191), (24, 33), (178, 123), (34, 33), (42, 188), (118, 97), (87, 188), (31, 169), (70, 21), (48, 71), (32, 185), (18, 183), (80, 191), (62, 184), (20, 97), (97, 97), (120, 185), (182, 33), (127, 191), (39, 183), (6, 134), (130, 33), (29, 185), (186, 188), (160, 97), (144, 191), (124, 169), (119, 184), (38, 134), (151, 33), (78, 169), (1, 191), (109, 163), (0, 123), (177, 191), (176, 169), (52, 185), (161, 184), (138, 169), (159, 184), (64, 185), (58, 97), (41, 191), (56, 191), (171, 184), (88, 191), (15, 163), (57, 188), (114, 185), (126, 33), (76, 169), (2, 185), (172, 188), (53, 97), (189, 191), (111, 185), (100, 33), (154, 185), (30, 185), (81, 134), (123, 183), (84, 191), (116, 188), (12, 185), (125, 191), (90, 185), (5, 191), (91, 188), (156, 185), (137, 33), (185, 191), (65, 183), (158, 185), (69, 183), (33, 33), (112, 185), (128, 185), (108, 191), (131, 191), (164, 169), (23, 33), (96, 191), (163, 185), (46, 71), (68, 185), (103, 183), (162, 191), (51, 169), (183, 183), (93, 17), (67, 97), (102, 33), (181, 33), (49, 163), (157, 191), (184, 184), (47, 188), (79, 185), (66, 183), (155, 33), (86, 191), (43, 183), (179, 169), (129, 33), (22, 188), (192, 21), (54, 191), (174, 188), (148, 191), (139, 33), (115, 169), (113, 183), (94, 169), (95, 71), (45, 183)] current theta: 0.168039128453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:13 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34254 rows and 34271 columns Presolve time: 0.06s Presolved: 3189 rows, 3364 columns, 9354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3364 integer (3364 binary) Root relaxation: objective 0.000000e+00, 1825 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 (2906 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 [14, 87, 89, 97, 103, 106, 114, 120, 140, 142, 154, 165, 177, 179, 180, 183, 185, 190, 191, 192] edges [(169, 192), (3, 191), (47, 142), (14, 191), (85, 192), (22, 142), (174, 142), (76, 120), (93, 97), (27, 142), (184, 142), (79, 89), (58, 165), (110, 142), (24, 190), (84, 192), (121, 89), (99, 190), (135, 97), (26, 191), (94, 190), (60, 142), (56, 14), (46, 185), (34, 180), (104, 185), (149, 192), (0, 190), (17, 97), (161, 142), (21, 14), (16, 177), (145, 177), (31, 89), (116, 87), (89, 89), (153, 97), (187, 142), (52, 154), (1, 14), (175, 183), (59, 154), (182, 190), (77, 177), (122, 192), (98, 142), (105, 191), (63, 103), (11, 191), (150, 165), (65, 103), (111, 114), (140, 191), (37, 89), (192, 192), (55, 89), (143, 87), (185, 177), (72, 177), (15, 192), (181, 192), (92, 97), (131, 14), (48, 87), (5, 185), (35, 191), (180, 180), (61, 89), (74, 87), (163, 154), (133, 103), (108, 185), (66, 87), (50, 97), (49, 190), (190, 190), (141, 180), (33, 180), (151, 190), (95, 89), (125, 14), (118, 97), (32, 154), (154, 89), (42, 183), (75, 190), (18, 154), (28, 191), (80, 191), (39, 154), (120, 154), (90, 114), (191, 191), (168, 190), (173, 142), (20, 97), (97, 97), (134, 106), (127, 192), (177, 185), (124, 180), (156, 114), (13, 183), (179, 179), (103, 103), (73, 142), (129, 180), (53, 165), (100, 192), (159, 142), (117, 114), (157, 179), (130, 180), (139, 190), (176, 192), (166, 177), (112, 114), (2, 114), (96, 140), (160, 97), (44, 192), (4, 154), (164, 192), (165, 165), (6, 14), (64, 185), (171, 142), (41, 191), (29, 114), (137, 190), (30, 177), (86, 185), (172, 142), (138, 190), (167, 142), (178, 120), (83, 165), (152, 180), (144, 177), (40, 185), (170, 142), (87, 87), (186, 87), (114, 114), (12, 154), (62, 142), (36, 165), (126, 190), (82, 192), (158, 177), (123, 183), (147, 190), (88, 192), (136, 114), (106, 14), (101, 190), (107, 103), (189, 140), (7, 103), (102, 190), (23, 190), (146, 180), (69, 183), (57, 165), (71, 165), (132, 179), (91, 97), (10, 191), (25, 191), (162, 191), (183, 183), (115, 192), (68, 89), (67, 97), (119, 183), (109, 185), (51, 192), (188, 87), (78, 179), (38, 191), (43, 183), (9, 140), (54, 191), (142, 142), (155, 190), (81, 191), (19, 89), (8, 179), (148, 191), (70, 192), (113, 183), (128, 192), (45, 183)] current theta: 0.0840195642264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:13 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 36298 rows and 36488 columns Presolve time: 0.03s Presolved: 1145 rows, 1147 columns, 3059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1146 binary) Root relaxation: cutoff, 1326 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 (1326 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.12602934634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:14 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35460 rows and 35560 columns Presolve time: 0.04s Presolved: 1983 rows, 2075 columns, 5653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: cutoff, 2436 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 (2436 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.147034237396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:14 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34852 rows and 34896 columns Presolve time: 0.05s Presolved: 2591 rows, 2739 columns, 7533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: objective -7.105427e-15, 2226 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 (4176 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 [4, 25, 63, 71, 93, 110, 115, 133, 136, 137, 153, 157, 158, 162, 169, 172, 181, 183, 185, 188] edges [(7, 63), (134, 25), (146, 115), (80, 162), (71, 71), (66, 188), (189, 162), (98, 110), (141, 115), (68, 4), (0, 133), (145, 185), (166, 136), (156, 136), (188, 188), (37, 4), (67, 153), (117, 93), (115, 115), (95, 4), (161, 63), (168, 133), (28, 162), (175, 183), (51, 115), (127, 169), (31, 181), (82, 115), (142, 172), (169, 169), (64, 158), (75, 181), (6, 25), (12, 4), (90, 158), (17, 93), (70, 157), (15, 181), (10, 25), (83, 71), (147, 137), (8, 157), (88, 157), (9, 158), (114, 136), (155, 137), (39, 4), (18, 4), (152, 137), (27, 110), (129, 137), (5, 185), (97, 93), (126, 137), (164, 115), (99, 137), (30, 71), (72, 158), (108, 185), (154, 4), (173, 172), (140, 185), (93, 93), (143, 188), (138, 181), (36, 71), (178, 181), (21, 157), (20, 93), (73, 110), (160, 93), (57, 71), (179, 157), (112, 136), (41, 162), (78, 157), (1, 157), (84, 115), (87, 188), (42, 183), (106, 25), (53, 71), (131, 157), (61, 181), (48, 71), (65, 133), (139, 133), (25, 25), (74, 71), (120, 181), (105, 162), (177, 185), (182, 137), (100, 115), (122, 115), (159, 110), (165, 71), (46, 4), (77, 158), (52, 4), (63, 63), (162, 162), (3, 25), (135, 153), (181, 181), (176, 181), (136, 136), (2, 136), (76, 181), (184, 110), (13, 110), (33, 137), (130, 115), (151, 137), (79, 4), (35, 162), (153, 153), (186, 153), (185, 158), (92, 93), (167, 183), (23, 137), (59, 71), (96, 162), (172, 110), (174, 183), (102, 181), (149, 169), (26, 162), (16, 158), (86, 185), (89, 4), (111, 136), (132, 157), (85, 169), (40, 185), (104, 158), (62, 183), (133, 133), (121, 4), (32, 4), (137, 137), (192, 115), (123, 183), (103, 63), (116, 188), (157, 157), (91, 153), (124, 115), (54, 162), (144, 158), (171, 110), (148, 162), (58, 71), (19, 181), (94, 181), (158, 185), (69, 183), (22, 172), (163, 181), (55, 4), (118, 93), (50, 93), (180, 137), (49, 137), (191, 162), (38, 162), (47, 110), (183, 183), (187, 110), (11, 157), (81, 25), (119, 183), (34, 137), (24, 137), (109, 185), (110, 110), (101, 137), (14, 25), (43, 183), (170, 183), (56, 25), (44, 181), (128, 169), (190, 137), (4, 4), (29, 136), (107, 133), (150, 153), (60, 110), (113, 183), (45, 183), (125, 157)] current theta: 0.136531791868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:14 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35198 rows and 35275 columns Presolve time: 0.04s Presolved: 2245 rows, 2360 columns, 6462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2360 integer (2360 binary) Root relaxation: cutoff, 2711 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 (2711 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.141783014632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:14 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35026 rows and 35086 columns Presolve time: 0.05s Presolved: 2417 rows, 2549 columns, 6995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: objective 0.000000e+00, 2587 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 (5180 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 [0, 16, 19, 25, 59, 71, 86, 90, 93, 103, 110, 116, 122, 135, 137, 157, 162, 169, 173, 183] edges [(134, 25), (176, 122), (80, 162), (76, 19), (16, 16), (132, 169), (71, 71), (189, 162), (154, 59), (121, 19), (86, 86), (98, 110), (94, 0), (116, 116), (95, 86), (139, 103), (84, 169), (60, 173), (117, 93), (164, 122), (178, 0), (28, 162), (175, 183), (31, 19), (127, 169), (169, 169), (140, 162), (112, 90), (63, 103), (6, 25), (37, 19), (17, 93), (70, 157), (109, 59), (186, 116), (141, 122), (10, 25), (83, 71), (147, 137), (8, 157), (130, 122), (88, 157), (75, 0), (155, 137), (57, 59), (49, 0), (152, 137), (27, 110), (173, 173), (129, 137), (97, 93), (44, 0), (126, 137), (128, 19), (77, 16), (66, 116), (99, 137), (30, 71), (133, 103), (122, 122), (107, 0), (108, 86), (93, 93), (102, 0), (114, 90), (131, 169), (61, 169), (36, 71), (59, 59), (21, 157), (20, 93), (73, 110), (160, 93), (179, 157), (41, 162), (150, 135), (4, 59), (124, 122), (78, 157), (161, 173), (153, 135), (42, 183), (106, 25), (53, 71), (188, 116), (48, 71), (25, 25), (115, 122), (105, 162), (52, 19), (182, 137), (51, 122), (120, 19), (159, 110), (68, 59), (165, 71), (103, 103), (136, 90), (15, 122), (162, 162), (192, 169), (3, 25), (18, 59), (185, 86), (184, 110), (13, 110), (33, 137), (151, 137), (167, 183), (0, 0), (35, 25), (96, 162), (91, 135), (172, 110), (174, 183), (149, 169), (26, 162), (39, 59), (146, 122), (85, 169), (62, 183), (143, 116), (145, 90), (100, 169), (168, 0), (137, 137), (156, 90), (123, 183), (158, 90), (87, 116), (157, 157), (46, 59), (54, 162), (135, 135), (171, 110), (89, 59), (148, 162), (7, 103), (58, 71), (23, 0), (69, 183), (144, 90), (181, 19), (40, 90), (32, 59), (118, 93), (50, 93), (65, 0), (19, 19), (79, 59), (180, 137), (90, 90), (163, 19), (138, 0), (111, 16), (166, 90), (191, 162), (38, 162), (82, 122), (29, 90), (47, 110), (92, 135), (183, 183), (72, 16), (22, 110), (187, 110), (74, 116), (67, 135), (11, 157), (64, 16), (81, 25), (12, 19), (119, 183), (55, 59), (34, 137), (24, 137), (110, 110), (101, 137), (104, 16), (14, 25), (177, 16), (43, 183), (142, 110), (170, 183), (1, 169), (56, 25), (2, 16), (190, 137), (5, 86), (9, 90), (113, 183), (45, 183), (125, 157)] current theta: 0.13915740325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:15 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35114 rows and 35185 columns Presolve time: 0.05s Presolved: 2329 rows, 2450 columns, 6720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective 1.421085e-14, 2393 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 11 Explored 0 nodes (13705 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 [5, 7, 19, 49, 59, 69, 72, 81, 87, 90, 93, 100, 119, 137, 141, 150, 157, 159, 162, 165] edges [(80, 162), (76, 19), (189, 162), (154, 59), (187, 159), (121, 19), (91, 150), (174, 119), (123, 69), (3, 81), (65, 7), (149, 5), (86, 5), (185, 5), (117, 93), (73, 159), (169, 100), (71, 59), (18, 69), (159, 159), (116, 87), (75, 49), (133, 49), (31, 19), (51, 141), (49, 49), (140, 162), (112, 90), (37, 19), (171, 159), (17, 93), (70, 157), (109, 59), (64, 72), (143, 87), (13, 119), (124, 141), (147, 137), (8, 157), (14, 81), (27, 119), (142, 119), (88, 157), (183, 119), (155, 137), (150, 150), (138, 141), (57, 59), (56, 81), (152, 137), (44, 141), (129, 137), (97, 93), (126, 137), (128, 19), (99, 137), (74, 87), (69, 69), (22, 119), (63, 7), (93, 93), (66, 87), (114, 90), (111, 72), (176, 141), (59, 59), (62, 119), (21, 157), (20, 93), (158, 72), (160, 93), (85, 100), (179, 157), (41, 162), (4, 59), (78, 157), (1, 157), (146, 141), (102, 141), (184, 159), (131, 157), (135, 150), (110, 159), (39, 69), (15, 141), (83, 150), (84, 100), (119, 119), (134, 81), (175, 69), (7, 7), (105, 162), (52, 19), (60, 159), (120, 19), (173, 119), (68, 59), (136, 90), (81, 81), (168, 49), (82, 100), (162, 162), (67, 150), (53, 150), (177, 72), (54, 81), (33, 137), (170, 119), (122, 100), (98, 159), (151, 137), (10, 81), (113, 69), (92, 93), (30, 72), (165, 165), (96, 162), (107, 7), (26, 162), (182, 49), (108, 5), (164, 100), (72, 72), (16, 72), (161, 119), (43, 119), (103, 7), (47, 119), (45, 69), (36, 72), (87, 87), (186, 87), (145, 90), (104, 72), (6, 81), (137, 137), (156, 90), (157, 157), (0, 49), (46, 59), (61, 100), (178, 19), (28, 81), (115, 100), (89, 59), (148, 162), (2, 90), (5, 5), (180, 141), (144, 90), (181, 19), (77, 72), (40, 90), (25, 81), (172, 119), (32, 59), (118, 93), (139, 49), (50, 93), (42, 119), (19, 19), (79, 59), (192, 100), (90, 90), (100, 100), (153, 150), (163, 19), (166, 90), (191, 162), (38, 162), (29, 90), (132, 100), (11, 157), (95, 5), (130, 141), (167, 119), (12, 19), (55, 59), (34, 137), (24, 137), (141, 141), (127, 100), (94, 49), (101, 137), (188, 87), (48, 69), (58, 87), (106, 81), (190, 137), (9, 90), (23, 49), (35, 81), (125, 157)] current theta: 0.137844597559 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:15 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35160 rows and 35234 columns Presolve time: 0.05s Presolved: 2283 rows, 2401 columns, 6579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2401 integer (2401 binary) Root relaxation: objective -4.263256e-14, 2646 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 259 - -0.00000 - - 0s 0 0 0.00000 0 599 - 0.00000 - - 0s 0 0 0.00000 0 424 - 0.00000 - - 0s 0 0 0.00000 0 432 - 0.00000 - - 0s 0 0 0.00000 0 434 - 0.00000 - - 0s 0 0 0.00000 0 433 - 0.00000 - - 0s 0 2 0.00000 0 433 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 16 Explored 3 nodes (21924 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138501000404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:17 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35144 rows and 35218 columns Presolve time: 0.05s Presolved: 2299 rows, 2417 columns, 6627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2417 integer (2417 binary) Root relaxation: objective -5.684342e-14, 2757 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 415 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 39 Explored 0 nodes (8550 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138829201827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:17 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35134 rows and 35207 columns Presolve time: 0.05s Presolved: 2309 rows, 2428 columns, 6658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2428 integer (2428 binary) Root relaxation: objective 0.000000e+00, 2555 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 391 - 0.00000 - - 0s 0 0 0.00000 0 551 - 0.00000 - - 0s 0 0 0.00000 0 369 - 0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 0s 0 0 0.00000 0 362 - 0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 0s 0 0 0.00000 0 366 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 351 - 0.00000 - - 1s 0 0 0.00000 0 364 - 0.00000 - - 1s 0 0 0.00000 0 364 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 1s 0 0 0.00000 0 369 - 0.00000 - - 2s 0 0 0.00000 0 351 - 0.00000 - - 2s 0 0 0.00000 0 348 - 0.00000 - - 2s 0 0 0.00000 0 344 - 0.00000 - - 2s 0 0 0.00000 0 300 - 0.00000 - - 2s 0 0 0.00000 0 294 - 0.00000 - - 2s 0 0 0.00000 0 295 - 0.00000 - - 2s 0 0 0.00000 0 303 - 0.00000 - - 2s 0 0 0.00000 0 303 - 0.00000 - - 2s 0 0 0.00000 0 303 - 0.00000 - - 2s 0 2 0.00000 0 303 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 25 Explored 13 nodes (70758 simplex iterations) in 3.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138993302539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:20 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35124 rows and 35196 columns Presolve time: 0.05s Presolved: 2319 rows, 2439 columns, 6689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: objective 0.000000e+00, 2773 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 135 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 2 0.00000 0 76 - 0.00000 - - 0s Cutting planes: Zero half: 4 Explored 5 nodes (34975 simplex iterations) in 1.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139075352894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:09:22 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35118 rows and 35189 columns Presolve time: 0.05s Presolved: 2325 rows, 2446 columns, 6708 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2446 integer (2446 binary) Root relaxation: cutoff, 72 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 (72 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 [5, 7, 19, 49, 59, 69, 72, 81, 87, 90, 93, 100, 119, 137, 141, 150, 157, 159, 162, 165] edges [(80, 162), (76, 19), (189, 162), (154, 59), (187, 159), (121, 19), (91, 150), (174, 119), (123, 69), (3, 81), (65, 7), (149, 5), (86, 5), (185, 5), (117, 93), (73, 159), (169, 100), (71, 59), (18, 69), (159, 159), (116, 87), (75, 49), (133, 49), (31, 19), (51, 141), (49, 49), (140, 162), (112, 90), (37, 19), (171, 159), (17, 93), (70, 157), (109, 59), (64, 72), (143, 87), (13, 119), (124, 141), (147, 137), (8, 157), (14, 81), (27, 119), (142, 119), (88, 157), (183, 119), (155, 137), (150, 150), (138, 141), (57, 59), (56, 81), (152, 137), (44, 141), (129, 137), (97, 93), (126, 137), (128, 19), (99, 137), (74, 87), (69, 69), (22, 119), (63, 7), (93, 93), (66, 87), (114, 90), (111, 72), (176, 141), (59, 59), (62, 119), (21, 157), (20, 93), (158, 72), (160, 93), (85, 100), (179, 157), (41, 162), (4, 59), (78, 157), (1, 157), (146, 141), (102, 141), (184, 159), (131, 157), (135, 150), (110, 159), (39, 69), (15, 141), (83, 150), (84, 100), (119, 119), (134, 81), (175, 69), (7, 7), (105, 162), (52, 19), (60, 159), (120, 19), (173, 119), (68, 59), (136, 90), (81, 81), (168, 49), (82, 100), (162, 162), (67, 150), (53, 150), (177, 72), (54, 81), (33, 137), (170, 119), (122, 100), (98, 159), (151, 137), (10, 81), (113, 69), (92, 93), (30, 72), (165, 165), (96, 162), (107, 7), (26, 162), (182, 49), (108, 5), (164, 100), (72, 72), (16, 72), (161, 119), (43, 119), (103, 7), (47, 119), (45, 69), (36, 72), (87, 87), (186, 87), (145, 90), (104, 72), (6, 81), (137, 137), (156, 90), (157, 157), (0, 49), (46, 59), (61, 100), (178, 19), (28, 81), (115, 100), (89, 59), (148, 162), (2, 90), (5, 5), (180, 141), (144, 90), (181, 19), (77, 72), (40, 90), (25, 81), (172, 119), (32, 59), (118, 93), (139, 49), (50, 93), (42, 119), (19, 19), (79, 59), (192, 100), (90, 90), (100, 100), (153, 150), (163, 19), (166, 90), (191, 162), (38, 162), (29, 90), (132, 100), (11, 157), (95, 5), (130, 141), (167, 119), (12, 19), (55, 59), (34, 137), (24, 137), (141, 141), (127, 100), (94, 49), (101, 137), (188, 87), (48, 69), (58, 87), (106, 81), (190, 137), (9, 90), (23, 49), (35, 81), (125, 157)]