current theta: 0.641354399437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:37 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 14018 rows and 14018 columns Presolve time: 0.72s Presolved: 25385 rows, 25582 columns, 75954 nonzeros Variable types: 0 continuous, 25582 integer (25582 binary) Root relaxation: objective 0.000000e+00, 2908 iterations, 0.21 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 (5654 simplex iterations) in 1.29 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, 39, 43, 50, 63, 65, 66, 70, 87, 95, 96, 101, 103, 107, 136, 138, 142, 158, 173] edges [(66, 66), (93, 101), (161, 43), (53, 65), (184, 138), (3, 66), (159, 65), (135, 4), (196, 107), (140, 43), (108, 138), (139, 66), (92, 96), (30, 103), (115, 138), (78, 87), (180, 142), (102, 96), (89, 142), (59, 65), (178, 66), (90, 101), (20, 107), (69, 39), (119, 96), (51, 158), (117, 103), (130, 142), (6, 70), (43, 43), (62, 43), (160, 103), (177, 66), (72, 70), (127, 70), (0, 39), (17, 66), (87, 138), (112, 65), (162, 107), (133, 65), (146, 95), (21, 101), (12, 101), (29, 103), (98, 142), (97, 65), (76, 65), (96, 107), (88, 65), (166, 87), (39, 70), (126, 70), (148, 66), (74, 66), (107, 101), (25, 142), (170, 101), (7, 101), (153, 158), (75, 103), (105, 96), (58, 138), (192, 158), (80, 138), (9, 65), (100, 43), (103, 96), (101, 103), (110, 96), (50, 101), (174, 66), (122, 103), (114, 65), (128, 103), (65, 6), (163, 43), (179, 66), (193, 95), (14, 173), (4, 63), (150, 66), (154, 70), (83, 87), (145, 103), (82, 4), (181, 95), (45, 70), (57, 96), (195, 95), (116, 138), (79, 87), (16, 96), (149, 66), (137, 87), (44, 96), (113, 4), (52, 103), (129, 39), (106, 158), (40, 39), (158, 142), (28, 158), (73, 138), (185, 107), (169, 87), (124, 142), (175, 65), (47, 66), (191, 87), (42, 39), (71, 65), (143, 138), (60, 96), (24, 107), (63, 138), (142, 87), (167, 43), (99, 63), (183, 4), (18, 138), (33, 87), (8, 96), (94, 6), (13, 63), (2, 107), (104, 6), (173, 107), (19, 107), (48, 107), (15, 66), (171, 142), (155, 65), (85, 66), (32, 50), (141, 142), (156, 66), (46, 101), (26, 66), (151, 66), (84, 39), (5, 107), (187, 173), (54, 103), (1, 39), (120, 39), (136, 63), (168, 70), (118, 65), (188, 63), (121, 4), (132, 4), (34, 96), (64, 107), (91, 95), (125, 96), (23, 4), (123, 107), (11, 138), (131, 66), (165, 142), (172, 65), (70, 39), (41, 142), (10, 96), (111, 103), (138, 4), (37, 142), (157, 65), (55, 4), (27, 96), (109, 103), (186, 103), (49, 39), (134, 66), (38, 50), (190, 39), (176, 63), (197, 39), (189, 138), (182, 87), (86, 39), (36, 65), (95, 95), (81, 103), (144, 107), (147, 138), (152, 63), (35, 70), (77, 39), (68, 65), (56, 142), (67, 66), (61, 70), (164, 43), (22, 138), (194, 142), (31, 70)] current theta: 0.320677199718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:39 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 30304 rows and 30304 columns Presolve time: 0.27s Presolved: 9099 rows, 9296 columns, 27096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9296 integer (9296 binary) Root relaxation: objective 0.000000e+00, 1761 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 (3816 simplex iterations) in 0.45 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 [31, 39, 51, 61, 63, 66, 95, 101, 111, 115, 122, 126, 127, 134, 159, 175, 179, 183, 192, 196] edges [(133, 175), (26, 196), (159, 175), (62, 175), (115, 134), (139, 31), (158, 95), (87, 115), (30, 66), (180, 175), (47, 31), (72, 63), (95, 63), (191, 31), (57, 31), (96, 179), (104, 196), (52, 179), (20, 196), (138, 175), (22, 134), (130, 63), (103, 179), (38, 175), (5, 101), (155, 196), (102, 179), (186, 196), (189, 134), (175, 175), (33, 31), (192, 63), (125, 61), (85, 175), (25, 196), (3, 31), (153, 175), (177, 66), (118, 175), (173, 179), (185, 179), (111, 31), (60, 122), (43, 159), (59, 134), (48, 66), (136, 192), (122, 196), (169, 159), (88, 51), (123, 122), (83, 196), (166, 126), (91, 31), (76, 175), (28, 95), (61, 31), (149, 179), (161, 51), (195, 61), (92, 179), (31, 31), (75, 66), (2, 39), (148, 66), (67, 31), (94, 179), (140, 134), (119, 111), (129, 196), (174, 31), (86, 126), (114, 175), (107, 66), (100, 126), (77, 111), (194, 51), (99, 31), (17, 175), (50, 66), (39, 126), (78, 159), (132, 126), (69, 31), (147, 175), (154, 126), (63, 183), (80, 175), (121, 51), (160, 31), (97, 126), (124, 95), (35, 51), (34, 111), (116, 175), (150, 66), (40, 175), (196, 101), (157, 196), (143, 66), (51, 175), (112, 66), (84, 115), (70, 95), (14, 31), (156, 122), (55, 127), (6, 175), (24, 31), (32, 196), (126, 126), (106, 95), (29, 192), (1, 175), (27, 175), (128, 61), (109, 31), (41, 175), (134, 175), (144, 31), (21, 175), (18, 175), (170, 175), (46, 66), (163, 115), (181, 63), (73, 175), (4, 192), (146, 179), (184, 175), (65, 175), (58, 31), (13, 175), (54, 31), (9, 101), (135, 95), (172, 196), (15, 66), (8, 31), (110, 179), (71, 115), (183, 63), (101, 196), (74, 115), (0, 159), (127, 63), (7, 115), (89, 95), (141, 175), (120, 66), (56, 51), (131, 175), (167, 175), (105, 122), (137, 115), (10, 31), (162, 175), (188, 63), (164, 175), (36, 31), (42, 175), (168, 111), (16, 31), (197, 51), (66, 122), (179, 31), (12, 196), (68, 126), (190, 101), (45, 111), (142, 51), (23, 111), (81, 196), (171, 51), (64, 66), (93, 122), (44, 31), (37, 175), (178, 134), (53, 175), (117, 51), (151, 31), (176, 63), (193, 183), (11, 134), (113, 95), (165, 111), (187, 31), (182, 196), (49, 95), (145, 66), (152, 63), (79, 175), (82, 31), (19, 31), (90, 196), (108, 175), (98, 183)] current theta: 0.160338599859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:39 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36338 rows and 36360 columns Presolve time: 0.06s Presolved: 3065 rows, 3240 columns, 8972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3240 integer (3240 binary) Root relaxation: objective 7.105427e-15, 2287 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 (3737 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 [23, 59, 82, 92, 94, 99, 104, 110, 113, 122, 127, 130, 137, 138, 152, 156, 184, 186, 194, 197] edges [(44, 94), (195, 130), (17, 82), (160, 130), (148, 156), (41, 156), (33, 156), (53, 156), (16, 94), (193, 127), (87, 197), (102, 94), (25, 186), (45, 194), (120, 110), (154, 138), (86, 113), (98, 113), (127, 127), (114, 156), (93, 186), (58, 99), (77, 94), (14, 92), (126, 113), (39, 82), (11, 197), (181, 152), (63, 127), (146, 99), (70, 127), (97, 138), (162, 184), (38, 184), (131, 197), (18, 186), (185, 92), (109, 94), (179, 110), (0, 59), (155, 122), (153, 138), (101, 104), (99, 99), (124, 194), (177, 122), (82, 82), (182, 122), (196, 104), (171, 194), (197, 197), (136, 130), (9, 122), (13, 82), (125, 152), (80, 138), (71, 137), (78, 137), (129, 122), (139, 92), (122, 122), (135, 127), (157, 122), (54, 110), (91, 99), (191, 92), (59, 59), (50, 122), (115, 184), (8, 99), (108, 82), (40, 138), (121, 138), (35, 138), (55, 99), (83, 186), (132, 194), (141, 59), (51, 194), (189, 137), (180, 184), (92, 110), (48, 92), (31, 99), (79, 184), (34, 99), (75, 110), (85, 194), (112, 122), (64, 110), (68, 113), (37, 184), (119, 110), (29, 130), (61, 130), (164, 186), (172, 122), (49, 152), (66, 92), (105, 92), (90, 122), (138, 138), (62, 197), (166, 138), (174, 94), (26, 122), (123, 186), (46, 156), (145, 110), (178, 184), (152, 152), (95, 127), (56, 194), (149, 94), (175, 197), (100, 194), (106, 113), (133, 184), (176, 130), (30, 122), (128, 130), (143, 23), (42, 197), (186, 186), (89, 152), (2, 156), (36, 99), (163, 137), (194, 194), (52, 94), (151, 94), (7, 197), (32, 186), (103, 110), (137, 137), (113, 113), (60, 156), (187, 94), (158, 127), (192, 152), (43, 137), (150, 156), (156, 156), (21, 197), (24, 94), (116, 184), (67, 110), (19, 94), (72, 152), (27, 82), (5, 122), (104, 122), (4, 127), (168, 152), (183, 113), (159, 137), (22, 59), (130, 152), (76, 186), (84, 137), (134, 197), (111, 99), (118, 156), (117, 82), (188, 152), (144, 94), (173, 110), (96, 94), (73, 194), (69, 110), (88, 194), (47, 110), (15, 156), (170, 197), (10, 94), (57, 94), (65, 197), (140, 59), (28, 127), (12, 104), (184, 184), (161, 138), (81, 122), (110, 110), (169, 137), (1, 197), (167, 137), (190, 122), (142, 138), (23, 99), (147, 138), (74, 197), (6, 82), (94, 94), (107, 110), (165, 23), (3, 94), (20, 122)] current theta: 0.0801692999296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:40 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38310 rows and 38506 columns Presolve time: 0.03s Presolved: 1093 rows, 1094 columns, 2892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1093 binary) Root relaxation: cutoff, 1284 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 (1284 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.120253949894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:40 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37428 rows and 37548 columns Presolve time: 0.04s Presolved: 1975 rows, 2052 columns, 5604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: cutoff, 2292 iterations, 0.03 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 (2292 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.140296274877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:40 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36940 rows and 36997 columns Presolve time: 0.05s Presolved: 2463 rows, 2603 columns, 7131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2603 integer (2603 binary) Root relaxation: cutoff, 2844 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 (2844 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.150317437368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:40 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36634 rows and 36670 columns Presolve time: 0.06s Presolved: 2769 rows, 2930 columns, 8070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2930 integer (2930 binary) Root relaxation: objective -3.552714e-14, 2653 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 (4471 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 [22, 50, 51, 53, 57, 66, 75, 94, 99, 110, 113, 117, 123, 130, 132, 135, 138, 175, 184, 195] edges [(66, 66), (33, 53), (191, 66), (112, 50), (36, 117), (62, 175), (195, 130), (132, 113), (193, 135), (91, 117), (50, 50), (118, 53), (30, 66), (17, 51), (106, 132), (105, 66), (154, 113), (16, 94), (44, 57), (102, 94), (124, 132), (120, 110), (100, 51), (86, 113), (15, 53), (98, 113), (197, 175), (175, 175), (163, 184), (186, 123), (88, 117), (87, 175), (126, 113), (137, 22), (194, 132), (146, 99), (25, 53), (5, 66), (97, 138), (104, 50), (18, 123), (48, 66), (38, 184), (159, 22), (172, 50), (192, 130), (171, 132), (169, 22), (63, 135), (153, 138), (99, 99), (12, 66), (150, 53), (115, 123), (143, 75), (78, 22), (46, 53), (53, 53), (29, 99), (136, 130), (45, 117), (84, 22), (71, 184), (139, 110), (80, 138), (133, 123), (189, 22), (127, 135), (160, 195), (162, 123), (0, 22), (54, 110), (14, 66), (140, 22), (22, 22), (85, 51), (41, 53), (40, 138), (49, 135), (168, 130), (164, 123), (35, 138), (32, 123), (55, 99), (178, 123), (95, 135), (81, 50), (61, 195), (70, 135), (141, 22), (152, 130), (180, 184), (167, 22), (73, 117), (92, 110), (59, 22), (65, 184), (1, 175), (6, 117), (79, 184), (34, 99), (20, 50), (83, 50), (60, 53), (64, 110), (188, 135), (68, 113), (37, 184), (21, 175), (74, 175), (7, 53), (77, 110), (93, 53), (138, 138), (157, 66), (23, 75), (166, 138), (119, 75), (174, 94), (134, 184), (39, 117), (145, 110), (51, 51), (179, 94), (9, 50), (90, 66), (187, 57), (149, 94), (43, 22), (165, 75), (156, 53), (72, 135), (82, 117), (128, 130), (158, 135), (28, 135), (144, 57), (56, 51), (122, 50), (131, 175), (52, 94), (151, 94), (177, 50), (190, 66), (103, 110), (113, 113), (42, 175), (89, 135), (27, 117), (8, 117), (109, 57), (135, 135), (24, 94), (117, 117), (13, 117), (67, 110), (19, 94), (185, 110), (108, 117), (76, 123), (183, 113), (142, 51), (31, 75), (129, 50), (111, 99), (11, 175), (155, 50), (173, 110), (96, 94), (125, 195), (69, 110), (47, 110), (58, 130), (121, 132), (10, 94), (182, 50), (114, 53), (57, 94), (101, 50), (4, 135), (75, 75), (130, 195), (2, 75), (184, 184), (123, 123), (161, 138), (110, 110), (147, 138), (26, 50), (176, 135), (148, 53), (94, 94), (107, 110), (181, 135), (3, 94), (196, 50), (170, 184), (116, 123)] current theta: 0.145306856122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:41 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36810 rows and 36860 columns Presolve time: 0.05s Presolved: 2593 rows, 2740 columns, 7528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2740 integer (2740 binary) Root relaxation: objective -2.131628e-14, 2543 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 (4222 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 [36, 39, 52, 59, 60, 66, 75, 87, 94, 97, 127, 131, 132, 146, 160, 164, 174, 180, 182, 185] edges [(66, 66), (42, 180), (191, 66), (20, 60), (187, 52), (161, 97), (109, 146), (129, 182), (126, 132), (155, 182), (123, 164), (12, 182), (40, 87), (46, 60), (162, 164), (23, 36), (190, 60), (106, 132), (88, 39), (105, 66), (163, 180), (16, 94), (193, 127), (102, 94), (124, 132), (179, 185), (45, 36), (196, 182), (62, 87), (83, 60), (145, 185), (127, 127), (84, 87), (153, 87), (82, 36), (166, 97), (194, 132), (67, 174), (181, 127), (63, 127), (188, 127), (70, 127), (5, 66), (33, 131), (48, 66), (32, 164), (60, 60), (112, 182), (171, 132), (0, 59), (137, 59), (85, 39), (49, 127), (143, 75), (8, 36), (17, 39), (78, 59), (38, 180), (96, 52), (186, 164), (69, 174), (172, 182), (189, 59), (176, 127), (81, 182), (170, 180), (36, 36), (156, 60), (180, 180), (74, 87), (104, 182), (135, 127), (110, 174), (115, 180), (34, 146), (14, 66), (61, 160), (56, 132), (80, 87), (59, 59), (192, 160), (89, 127), (142, 132), (37, 180), (35, 97), (55, 160), (141, 59), (107, 185), (15, 60), (167, 59), (197, 87), (195, 146), (27, 36), (130, 160), (1, 180), (117, 36), (118, 131), (76, 164), (25, 60), (125, 160), (9, 182), (154, 132), (51, 39), (26, 60), (97, 97), (19, 174), (122, 182), (71, 180), (103, 185), (54, 174), (114, 60), (132, 132), (91, 36), (157, 66), (53, 60), (65, 180), (11, 131), (119, 75), (168, 160), (152, 160), (177, 182), (146, 146), (13, 36), (113, 132), (72, 127), (95, 127), (164, 164), (149, 94), (182, 182), (64, 185), (160, 160), (165, 75), (73, 39), (30, 60), (120, 174), (116, 180), (92, 185), (169, 59), (139, 185), (7, 131), (47, 185), (185, 185), (21, 131), (133, 164), (99, 146), (178, 164), (101, 182), (58, 160), (52, 94), (151, 94), (87, 87), (134, 180), (41, 60), (10, 174), (159, 59), (158, 127), (93, 60), (29, 160), (183, 132), (148, 60), (24, 94), (131, 131), (175, 131), (100, 132), (98, 132), (18, 60), (4, 127), (22, 59), (147, 97), (79, 180), (31, 75), (138, 97), (128, 160), (39, 39), (44, 52), (90, 182), (184, 180), (121, 132), (150, 60), (136, 160), (57, 94), (140, 59), (108, 39), (28, 127), (75, 75), (2, 75), (174, 174), (68, 132), (50, 182), (6, 36), (86, 97), (94, 94), (111, 36), (3, 94), (173, 185), (77, 174), (144, 146), (43, 59)] current theta: 0.1428015655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:41 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36872 rows and 36925 columns Presolve time: 0.05s Presolved: 2531 rows, 2675 columns, 7339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2675 integer (2675 binary) Root relaxation: objective 0.000000e+00, 2499 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 (4162 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 [36, 39, 42, 59, 60, 66, 69, 75, 94, 98, 123, 131, 135, 138, 144, 146, 160, 180, 182, 194] edges [(66, 66), (42, 180), (191, 66), (20, 60), (193, 135), (44, 144), (129, 182), (64, 75), (30, 66), (155, 182), (74, 42), (12, 182), (46, 60), (23, 36), (190, 60), (88, 39), (105, 66), (163, 180), (16, 94), (102, 94), (45, 194), (196, 182), (83, 60), (186, 123), (108, 36), (77, 94), (146, 144), (82, 36), (5, 66), (97, 138), (154, 98), (106, 194), (33, 131), (48, 66), (86, 98), (60, 60), (98, 98), (112, 182), (0, 59), (63, 135), (153, 138), (137, 59), (85, 39), (124, 194), (143, 75), (8, 36), (17, 39), (145, 69), (78, 59), (197, 42), (175, 42), (171, 194), (38, 180), (57, 144), (172, 182), (189, 59), (81, 182), (80, 138), (170, 180), (133, 123), (127, 135), (36, 36), (156, 60), (162, 123), (180, 180), (104, 182), (69, 69), (110, 69), (115, 180), (34, 146), (14, 66), (61, 160), (59, 59), (192, 160), (40, 138), (49, 135), (164, 123), (35, 138), (32, 123), (178, 123), (37, 180), (95, 135), (55, 160), (132, 194), (141, 59), (70, 135), (15, 60), (167, 59), (183, 98), (195, 146), (130, 160), (1, 180), (117, 36), (120, 69), (173, 69), (118, 131), (25, 60), (54, 69), (126, 98), (125, 160), (9, 182), (51, 39), (26, 60), (122, 182), (71, 180), (188, 135), (84, 42), (109, 144), (107, 69), (114, 60), (92, 69), (138, 138), (91, 36), (157, 66), (53, 60), (65, 180), (166, 138), (11, 131), (119, 75), (174, 94), (168, 160), (152, 160), (177, 182), (13, 36), (179, 94), (113, 98), (56, 194), (149, 94), (182, 182), (160, 160), (165, 75), (100, 194), (87, 42), (72, 135), (116, 180), (158, 135), (169, 59), (28, 135), (7, 131), (21, 131), (99, 146), (101, 182), (185, 69), (58, 160), (194, 194), (52, 94), (27, 39), (151, 94), (139, 75), (134, 180), (41, 60), (47, 69), (103, 69), (89, 135), (159, 59), (93, 60), (29, 160), (135, 135), (148, 60), (24, 94), (131, 131), (19, 94), (76, 123), (22, 59), (79, 180), (31, 75), (187, 144), (128, 160), (39, 39), (96, 94), (73, 194), (90, 182), (144, 144), (62, 42), (184, 180), (10, 94), (121, 98), (150, 60), (136, 160), (140, 59), (4, 135), (75, 75), (2, 75), (123, 123), (161, 138), (68, 98), (67, 94), (142, 138), (50, 182), (6, 36), (18, 131), (147, 138), (176, 135), (94, 94), (181, 135), (111, 36), (3, 94), (43, 59)] current theta: 0.141548920188 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:41 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36906 rows and 36961 columns Presolve time: 0.05s Presolved: 2497 rows, 2639 columns, 7235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: cutoff, 2657 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 (2657 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.142175242844 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:42 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36888 rows and 36941 columns Presolve time: 0.05s Presolved: 2515 rows, 2659 columns, 7291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2659 integer (2659 binary) Root relaxation: cutoff, 2852 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 (2852 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.142488404172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:42 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36882 rows and 36935 columns Presolve time: 0.05s Presolved: 2521 rows, 2665 columns, 7309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: objective 0.000000e+00, 2902 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 (2902 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 [2, 21, 31, 59, 60, 66, 79, 94, 95, 98, 117, 120, 135, 138, 144, 153, 160, 164, 182, 194] edges [(66, 66), (191, 66), (20, 60), (36, 117), (193, 135), (44, 144), (129, 182), (91, 117), (158, 95), (84, 79), (155, 182), (123, 164), (12, 182), (46, 60), (162, 164), (190, 60), (105, 66), (16, 94), (102, 94), (134, 79), (67, 120), (196, 182), (83, 60), (103, 120), (23, 31), (64, 120), (170, 79), (88, 117), (92, 120), (77, 94), (146, 144), (111, 31), (5, 66), (97, 138), (154, 98), (106, 194), (48, 66), (32, 164), (86, 98), (60, 60), (98, 98), (112, 182), (0, 59), (63, 135), (153, 138), (115, 164), (124, 194), (175, 21), (31, 31), (171, 194), (173, 120), (107, 120), (45, 117), (33, 2), (69, 120), (119, 31), (74, 21), (186, 164), (57, 144), (172, 182), (51, 153), (189, 59), (2, 2), (81, 182), (80, 138), (99, 31), (62, 153), (127, 135), (156, 60), (131, 21), (118, 21), (104, 182), (42, 79), (194, 117), (61, 160), (75, 31), (87, 153), (79, 79), (59, 59), (192, 160), (40, 138), (49, 135), (35, 138), (165, 2), (55, 160), (132, 194), (141, 59), (185, 120), (15, 60), (70, 95), (167, 59), (183, 98), (65, 79), (130, 160), (21, 21), (6, 117), (76, 164), (25, 60), (1, 79), (126, 98), (125, 160), (9, 182), (26, 60), (122, 182), (188, 135), (38, 79), (47, 120), (163, 79), (116, 164), (109, 144), (85, 153), (197, 21), (110, 120), (114, 60), (138, 138), (157, 66), (184, 79), (53, 60), (166, 138), (174, 94), (168, 160), (152, 160), (139, 120), (180, 79), (177, 182), (39, 117), (179, 94), (113, 98), (56, 194), (164, 164), (149, 94), (182, 182), (160, 160), (11, 164), (34, 31), (100, 194), (30, 60), (137, 79), (72, 135), (82, 117), (120, 120), (28, 135), (133, 164), (178, 164), (101, 182), (58, 160), (52, 94), (151, 94), (41, 60), (169, 79), (89, 135), (159, 59), (93, 60), (29, 160), (27, 117), (8, 117), (195, 160), (135, 135), (148, 60), (24, 94), (117, 117), (13, 117), (19, 94), (14, 120), (108, 117), (22, 59), (187, 144), (143, 2), (37, 79), (7, 21), (128, 160), (96, 94), (73, 194), (18, 164), (90, 182), (144, 144), (10, 94), (121, 98), (150, 60), (136, 160), (17, 21), (140, 59), (4, 135), (95, 95), (161, 138), (68, 98), (142, 138), (50, 182), (147, 138), (145, 120), (176, 135), (94, 94), (181, 135), (71, 79), (3, 94), (54, 120), (43, 59), (78, 79)] current theta: 0.142331823508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:42 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36882 rows and 36935 columns Presolve time: 0.05s Presolved: 2521 rows, 2665 columns, 7309 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: cutoff, 54 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 (54 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 [2, 21, 31, 59, 60, 66, 79, 94, 95, 98, 117, 120, 135, 138, 144, 153, 160, 164, 182, 194] edges [(66, 66), (191, 66), (20, 60), (36, 117), (193, 135), (44, 144), (129, 182), (91, 117), (158, 95), (84, 79), (155, 182), (123, 164), (12, 182), (46, 60), (162, 164), (190, 60), (105, 66), (16, 94), (102, 94), (134, 79), (67, 120), (196, 182), (83, 60), (103, 120), (23, 31), (64, 120), (170, 79), (88, 117), (92, 120), (77, 94), (146, 144), (111, 31), (5, 66), (97, 138), (154, 98), (106, 194), (48, 66), (32, 164), (86, 98), (60, 60), (98, 98), (112, 182), (0, 59), (63, 135), (153, 138), (115, 164), (124, 194), (175, 21), (31, 31), (171, 194), (173, 120), (107, 120), (45, 117), (33, 2), (69, 120), (119, 31), (74, 21), (186, 164), (57, 144), (172, 182), (51, 153), (189, 59), (2, 2), (81, 182), (80, 138), (99, 31), (62, 153), (127, 135), (156, 60), (131, 21), (118, 21), (104, 182), (42, 79), (194, 117), (61, 160), (75, 31), (87, 153), (79, 79), (59, 59), (192, 160), (40, 138), (49, 135), (35, 138), (165, 2), (55, 160), (132, 194), (141, 59), (185, 120), (15, 60), (70, 95), (167, 59), (183, 98), (65, 79), (130, 160), (21, 21), (6, 117), (76, 164), (25, 60), (1, 79), (126, 98), (125, 160), (9, 182), (26, 60), (122, 182), (188, 135), (38, 79), (47, 120), (163, 79), (116, 164), (109, 144), (85, 153), (197, 21), (110, 120), (114, 60), (138, 138), (157, 66), (184, 79), (53, 60), (166, 138), (174, 94), (168, 160), (152, 160), (139, 120), (180, 79), (177, 182), (39, 117), (179, 94), (113, 98), (56, 194), (164, 164), (149, 94), (182, 182), (160, 160), (11, 164), (34, 31), (100, 194), (30, 60), (137, 79), (72, 135), (82, 117), (120, 120), (28, 135), (133, 164), (178, 164), (101, 182), (58, 160), (52, 94), (151, 94), (41, 60), (169, 79), (89, 135), (159, 59), (93, 60), (29, 160), (27, 117), (8, 117), (195, 160), (135, 135), (148, 60), (24, 94), (117, 117), (13, 117), (19, 94), (14, 120), (108, 117), (22, 59), (187, 144), (143, 2), (37, 79), (7, 21), (128, 160), (96, 94), (73, 194), (18, 164), (90, 182), (144, 144), (10, 94), (121, 98), (150, 60), (136, 160), (17, 21), (140, 59), (4, 135), (95, 95), (161, 138), (68, 98), (142, 138), (50, 182), (147, 138), (145, 120), (176, 135), (94, 94), (181, 135), (71, 79), (3, 94), (54, 120), (43, 59), (78, 79)] current theta: 0.142253533176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:28:42 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36884 rows and 36937 columns Presolve time: 0.05s Presolved: 2519 rows, 2663 columns, 7303 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: cutoff, 54 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 (54 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 [2, 21, 31, 59, 60, 66, 79, 94, 95, 98, 117, 120, 135, 138, 144, 153, 160, 164, 182, 194] edges [(66, 66), (191, 66), (20, 60), (36, 117), (193, 135), (44, 144), (129, 182), (91, 117), (158, 95), (84, 79), (155, 182), (123, 164), (12, 182), (46, 60), (162, 164), (190, 60), (105, 66), (16, 94), (102, 94), (134, 79), (67, 120), (196, 182), (83, 60), (103, 120), (23, 31), (64, 120), (170, 79), (88, 117), (92, 120), (77, 94), (146, 144), (111, 31), (5, 66), (97, 138), (154, 98), (106, 194), (48, 66), (32, 164), (86, 98), (60, 60), (98, 98), (112, 182), (0, 59), (63, 135), (153, 138), (115, 164), (124, 194), (175, 21), (31, 31), (171, 194), (173, 120), (107, 120), (45, 117), (33, 2), (69, 120), (119, 31), (74, 21), (186, 164), (57, 144), (172, 182), (51, 153), (189, 59), (2, 2), (81, 182), (80, 138), (99, 31), (62, 153), (127, 135), (156, 60), (131, 21), (118, 21), (104, 182), (42, 79), (194, 117), (61, 160), (75, 31), (87, 153), (79, 79), (59, 59), (192, 160), (40, 138), (49, 135), (35, 138), (165, 2), (55, 160), (132, 194), (141, 59), (185, 120), (15, 60), (70, 95), (167, 59), (183, 98), (65, 79), (130, 160), (21, 21), (6, 117), (76, 164), (25, 60), (1, 79), (126, 98), (125, 160), (9, 182), (26, 60), (122, 182), (188, 135), (38, 79), (47, 120), (163, 79), (116, 164), (109, 144), (85, 153), (197, 21), (110, 120), (114, 60), (138, 138), (157, 66), (184, 79), (53, 60), (166, 138), (174, 94), (168, 160), (152, 160), (139, 120), (180, 79), (177, 182), (39, 117), (179, 94), (113, 98), (56, 194), (164, 164), (149, 94), (182, 182), (160, 160), (11, 164), (34, 31), (100, 194), (30, 60), (137, 79), (72, 135), (82, 117), (120, 120), (28, 135), (133, 164), (178, 164), (101, 182), (58, 160), (52, 94), (151, 94), (41, 60), (169, 79), (89, 135), (159, 59), (93, 60), (29, 160), (27, 117), (8, 117), (195, 160), (135, 135), (148, 60), (24, 94), (117, 117), (13, 117), (19, 94), (14, 120), (108, 117), (22, 59), (187, 144), (143, 2), (37, 79), (7, 21), (128, 160), (96, 94), (73, 194), (18, 164), (90, 182), (144, 144), (10, 94), (121, 98), (150, 60), (136, 160), (17, 21), (140, 59), (4, 135), (95, 95), (161, 138), (68, 98), (142, 138), (50, 182), (147, 138), (145, 120), (176, 135), (94, 94), (181, 135), (71, 79), (3, 94), (54, 120), (43, 59), (78, 79)]