current theta: 0.67280376574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:36 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 9490 rows and 9490 columns Presolve time: 0.56s Presolved: 22373 rows, 22550 columns, 66938 nonzeros Variable types: 0 continuous, 22550 integer (22550 binary) Root relaxation: objective 0.000000e+00, 2844 iterations, 0.20 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 (5933 simplex iterations) in 1.08 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, 28, 33, 40, 59, 62, 66, 67, 77, 78, 84, 97, 98, 124, 143, 159, 163, 164] edges [(118, 28), (155, 159), (114, 143), (78, 62), (9, 159), (98, 28), (122, 59), (39, 5), (62, 78), (128, 77), (175, 67), (40, 124), (163, 84), (169, 124), (80, 143), (17, 28), (135, 124), (74, 28), (104, 143), (117, 124), (79, 33), (42, 33), (49, 67), (1, 124), (105, 28), (156, 59), (170, 5), (159, 159), (131, 84), (27, 33), (48, 66), (25, 67), (89, 124), (132, 59), (164, 40), (16, 62), (31, 143), (41, 78), (160, 159), (34, 98), (165, 143), (102, 78), (15, 84), (112, 143), (76, 59), (30, 124), (69, 124), (171, 159), (4, 84), (137, 143), (125, 40), (134, 84), (0, 40), (5, 124), (71, 124), (95, 66), (73, 143), (174, 143), (50, 159), (101, 66), (43, 66), (35, 40), (84, 84), (139, 98), (106, 62), (136, 124), (141, 40), (83, 159), (28, 59), (14, 66), (70, 66), (150, 62), (82, 66), (7, 66), (26, 98), (81, 143), (109, 124), (145, 143), (20, 124), (6, 59), (3, 143), (77, 143), (65, 164), (85, 5), (36, 84), (99, 98), (45, 66), (142, 28), (111, 59), (29, 98), (12, 84), (124, 33), (110, 66), (68, 59), (56, 78), (11, 98), (21, 62), (161, 143), (38, 98), (88, 78), (59, 67), (147, 143), (60, 124), (33, 124), (166, 62), (113, 98), (75, 59), (91, 98), (24, 78), (58, 143), (138, 159), (94, 159), (23, 62), (121, 124), (119, 67), (87, 124), (67, 98), (18, 159), (51, 59), (120, 66), (96, 143), (103, 159), (10, 143), (162, 66), (53, 66), (144, 98), (57, 78), (172, 98), (37, 124), (177, 143), (46, 28), (130, 124), (100, 124), (143, 143), (108, 67), (151, 40), (19, 40), (93, 67), (64, 78), (149, 143), (167, 163), (148, 143), (54, 143), (157, 124), (63, 5), (72, 124), (61, 124), (55, 78), (154, 124), (140, 78), (13, 62), (116, 28), (66, 78), (90, 67), (173, 5), (153, 84), (52, 124), (146, 143), (32, 40), (22, 98), (158, 78), (168, 62), (133, 66), (86, 59), (97, 143), (8, 143), (127, 62), (92, 28), (152, 84), (47, 40), (176, 97), (115, 159), (44, 98), (126, 124), (123, 28), (129, 159), (107, 40), (2, 124)] current theta: 0.33640188287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:37 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 23476 rows and 23476 columns Presolve time: 0.25s Presolved: 8387 rows, 8564 columns, 24980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8564 integer (8564 binary) Root relaxation: objective 0.000000e+00, 1508 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 (3460 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 [0, 18, 25, 48, 59, 62, 66, 67, 78, 81, 84, 144, 154, 156, 163, 164, 168, 175] edges [(75, 168), (159, 175), (2, 175), (162, 168), (96, 163), (152, 168), (47, 175), (3, 163), (145, 81), (17, 168), (62, 78), (90, 175), (104, 0), (7, 168), (138, 175), (124, 175), (14, 168), (38, 175), (130, 175), (171, 175), (139, 168), (120, 168), (8, 163), (146, 0), (73, 81), (87, 175), (1, 154), (167, 81), (165, 154), (174, 154), (81, 163), (51, 18), (48, 66), (58, 154), (32, 164), (37, 81), (176, 175), (103, 164), (166, 163), (129, 154), (69, 0), (83, 175), (99, 48), (111, 168), (108, 168), (64, 168), (30, 154), (151, 175), (19, 175), (135, 163), (177, 81), (26, 59), (63, 81), (74, 168), (98, 25), (78, 84), (147, 175), (84, 84), (112, 0), (10, 154), (55, 168), (39, 81), (105, 175), (97, 81), (173, 81), (24, 168), (113, 156), (40, 175), (126, 154), (128, 168), (157, 154), (33, 175), (89, 163), (102, 168), (13, 168), (95, 156), (100, 175), (127, 168), (170, 81), (144, 175), (9, 175), (121, 175), (119, 168), (35, 175), (101, 168), (88, 168), (76, 164), (132, 168), (15, 168), (56, 0), (27, 175), (93, 168), (71, 175), (29, 18), (68, 59), (169, 164), (115, 175), (141, 164), (4, 81), (11, 168), (22, 175), (160, 156), (155, 175), (36, 168), (153, 168), (65, 175), (57, 168), (156, 164), (52, 0), (70, 168), (91, 168), (125, 175), (28, 164), (114, 154), (0, 0), (12, 168), (116, 168), (148, 175), (23, 62), (140, 168), (94, 48), (168, 168), (6, 168), (60, 81), (50, 168), (158, 168), (49, 175), (72, 81), (46, 168), (59, 156), (77, 175), (164, 175), (16, 48), (92, 164), (163, 0), (53, 168), (134, 168), (161, 168), (175, 164), (20, 175), (133, 168), (80, 81), (110, 168), (21, 168), (136, 154), (118, 156), (143, 163), (44, 164), (150, 168), (149, 81), (42, 164), (18, 164), (5, 163), (66, 78), (106, 168), (172, 168), (67, 156), (43, 156), (86, 175), (117, 175), (31, 175), (25, 156), (131, 168), (137, 81), (123, 168), (142, 175), (34, 168), (107, 164), (85, 168), (61, 0), (79, 175), (82, 168), (109, 154), (54, 168), (41, 168), (45, 48), (122, 168), (154, 163)] current theta: 0.168200941435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:38 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29198 rows and 29225 columns Presolve time: 0.05s Presolved: 2665 rows, 2815 columns, 7787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: objective 0.000000e+00, 2154 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3619 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 20, 33, 44, 66, 82, 89, 90, 95, 122, 127, 130, 143, 152, 156, 170, 175, 176] edges [(66, 66), (167, 170), (2, 175), (59, 44), (48, 82), (145, 170), (19, 176), (55, 90), (99, 82), (103, 95), (14, 14), (91, 152), (23, 82), (150, 127), (24, 14), (114, 170), (162, 122), (107, 90), (38, 90), (87, 176), (50, 152), (15, 14), (92, 156), (127, 127), (175, 175), (16, 82), (0, 14), (11, 82), (135, 89), (42, 156), (98, 44), (158, 170), (106, 127), (93, 82), (56, 170), (70, 82), (94, 95), (82, 82), (165, 143), (130, 130), (164, 130), (112, 143), (151, 175), (37, 89), (101, 127), (34, 14), (76, 90), (170, 143), (111, 14), (63, 143), (136, 89), (73, 143), (174, 143), (176, 176), (77, 20), (69, 89), (169, 175), (168, 122), (118, 95), (115, 176), (39, 143), (61, 89), (25, 44), (5, 89), (132, 152), (122, 122), (123, 14), (105, 175), (134, 122), (163, 14), (36, 122), (53, 127), (119, 14), (108, 82), (147, 20), (30, 176), (28, 44), (75, 152), (81, 143), (142, 20), (27, 176), (131, 122), (128, 127), (3, 143), (154, 89), (9, 175), (54, 122), (148, 90), (100, 176), (45, 66), (109, 89), (31, 176), (52, 89), (29, 44), (71, 175), (139, 152), (124, 33), (159, 130), (172, 122), (22, 175), (46, 152), (58, 176), (51, 95), (161, 127), (78, 66), (152, 152), (64, 122), (102, 127), (20, 20), (125, 176), (17, 122), (155, 20), (110, 82), (12, 14), (113, 44), (141, 95), (129, 20), (7, 14), (138, 90), (49, 175), (96, 170), (88, 127), (10, 143), (74, 152), (171, 176), (84, 66), (156, 156), (177, 143), (137, 170), (79, 20), (72, 89), (57, 82), (143, 143), (85, 152), (149, 143), (116, 20), (33, 33), (89, 20), (26, 82), (65, 90), (104, 175), (41, 152), (21, 82), (67, 44), (90, 90), (144, 130), (35, 20), (43, 152), (68, 44), (166, 170), (121, 20), (83, 176), (153, 14), (157, 89), (117, 20), (146, 143), (1, 20), (95, 95), (126, 89), (160, 95), (40, 33), (44, 44), (97, 143), (8, 143), (62, 66), (32, 44), (173, 143), (6, 82), (133, 152), (18, 44), (86, 90), (60, 20), (47, 130), (120, 152), (4, 143), (140, 66), (80, 170), (13, 152)] current theta: 0.0841004707176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:38 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30902 rows and 31079 columns Presolve time: 0.03s Presolved: 961 rows, 961 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (960 binary) Root relaxation: cutoff, 518 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.10000 - - 0s Explored 0 nodes (518 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126150706076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:38 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30180 rows and 30295 columns Presolve time: 0.03s Presolved: 1683 rows, 1745 columns, 4753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: cutoff, 2049 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2049 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147175823756 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:39 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29734 rows and 29791 columns Presolve time: 0.04s Presolved: 2129 rows, 2249 columns, 6149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2249 integer (2249 binary) Root relaxation: cutoff, 2787 iterations, 0.09 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 (2787 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157688382595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:39 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29470 rows and 29513 columns Presolve time: 0.04s Presolved: 2393 rows, 2527 columns, 6955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2527 integer (2527 binary) Root relaxation: objective 7.105427e-15, 2156 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 (3706 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 27, 33, 44, 53, 57, 78, 89, 99, 118, 132, 143, 144, 153, 155, 163, 166, 168] edges [(114, 143), (35, 155), (2, 9), (91, 132), (59, 44), (162, 168), (96, 163), (139, 132), (160, 118), (83, 27), (167, 166), (27, 27), (106, 53), (171, 27), (17, 168), (62, 78), (18, 144), (70, 57), (24, 163), (7, 168), (80, 143), (115, 27), (127, 53), (28, 144), (153, 132), (135, 89), (89, 89), (13, 132), (98, 44), (156, 44), (175, 9), (99, 99), (92, 144), (150, 53), (82, 57), (165, 143), (112, 143), (107, 132), (64, 168), (120, 99), (53, 53), (37, 89), (147, 155), (151, 9), (87, 27), (164, 144), (31, 27), (170, 143), (0, 163), (136, 89), (73, 143), (121, 155), (174, 143), (148, 155), (69, 89), (141, 44), (105, 27), (77, 155), (116, 153), (39, 143), (142, 155), (61, 89), (25, 44), (5, 89), (4, 166), (125, 27), (158, 163), (45, 78), (22, 155), (133, 99), (51, 132), (110, 57), (117, 155), (46, 132), (56, 163), (81, 143), (47, 9), (145, 143), (102, 168), (3, 143), (71, 27), (154, 89), (163, 163), (19, 33), (41, 132), (109, 89), (52, 89), (29, 44), (108, 99), (1, 163), (93, 99), (124, 33), (90, 155), (36, 57), (152, 132), (85, 132), (48, 57), (176, 27), (128, 53), (58, 89), (76, 9), (129, 163), (42, 132), (94, 118), (38, 155), (169, 9), (12, 168), (119, 153), (26, 99), (30, 27), (103, 118), (159, 9), (168, 168), (15, 163), (55, 132), (20, 155), (113, 44), (34, 132), (50, 168), (88, 53), (10, 143), (137, 166), (146, 163), (78, 78), (63, 166), (14, 163), (134, 168), (177, 143), (79, 155), (60, 163), (161, 53), (84, 78), (72, 89), (143, 143), (9, 9), (149, 143), (95, 118), (33, 33), (86, 155), (57, 57), (111, 153), (118, 118), (67, 44), (101, 166), (68, 44), (21, 57), (140, 78), (144, 144), (100, 27), (66, 78), (130, 144), (172, 168), (157, 89), (132, 153), (23, 57), (126, 89), (75, 132), (16, 57), (40, 33), (44, 44), (104, 155), (131, 168), (43, 118), (74, 132), (97, 143), (123, 168), (8, 143), (6, 57), (173, 143), (54, 168), (155, 155), (138, 132), (166, 166), (49, 9), (65, 155), (11, 57), (122, 168), (32, 144)] current theta: 0.152432103176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:39 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29596 rows and 29642 columns Presolve time: 0.04s Presolved: 2267 rows, 2398 columns, 6574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: objective 2.842171e-14, 2578 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 (3784 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 [4, 17, 33, 35, 44, 45, 95, 99, 104, 123, 127, 139, 143, 144, 151, 157, 163, 176] edges [(59, 44), (41, 139), (96, 163), (74, 139), (103, 95), (150, 127), (18, 144), (162, 17), (166, 4), (111, 123), (24, 163), (167, 4), (110, 99), (80, 143), (159, 151), (72, 157), (87, 176), (63, 4), (28, 144), (127, 127), (6, 45), (0, 35), (91, 139), (46, 139), (98, 44), (109, 157), (76, 104), (36, 17), (106, 127), (54, 17), (122, 17), (99, 99), (92, 144), (126, 157), (165, 143), (112, 143), (84, 45), (16, 99), (120, 99), (101, 127), (164, 144), (148, 151), (170, 143), (38, 35), (8, 157), (121, 176), (131, 17), (73, 143), (174, 143), (176, 176), (61, 157), (11, 99), (171, 151), (118, 95), (141, 44), (115, 176), (39, 143), (82, 99), (25, 44), (116, 163), (13, 139), (158, 163), (135, 157), (53, 127), (133, 99), (107, 139), (30, 176), (114, 163), (156, 144), (81, 143), (27, 176), (145, 143), (70, 17), (152, 139), (128, 127), (105, 151), (104, 104), (3, 143), (163, 163), (119, 123), (155, 35), (19, 33), (100, 176), (89, 157), (140, 45), (22, 151), (31, 176), (29, 44), (136, 157), (108, 99), (1, 163), (21, 17), (124, 33), (2, 151), (56, 4), (49, 151), (12, 123), (34, 123), (58, 176), (5, 157), (129, 163), (20, 35), (161, 127), (7, 123), (134, 123), (79, 35), (102, 127), (138, 104), (50, 123), (26, 99), (78, 45), (125, 176), (57, 99), (15, 163), (51, 139), (142, 35), (113, 44), (42, 139), (69, 157), (62, 45), (23, 17), (88, 127), (10, 143), (48, 99), (146, 163), (117, 35), (157, 157), (169, 151), (14, 163), (35, 104), (177, 143), (147, 35), (45, 45), (60, 163), (65, 35), (143, 143), (172, 123), (71, 151), (66, 45), (137, 4), (151, 151), (149, 143), (33, 33), (47, 151), (75, 139), (154, 35), (168, 17), (67, 44), (17, 17), (86, 35), (68, 44), (153, 123), (132, 139), (52, 157), (144, 144), (85, 139), (83, 176), (64, 123), (93, 17), (43, 95), (130, 144), (175, 151), (55, 139), (95, 95), (123, 123), (160, 95), (40, 33), (44, 44), (97, 143), (90, 104), (139, 139), (37, 157), (173, 143), (9, 151), (4, 4), (94, 99), (77, 35), (32, 144)] current theta: 0.149803963466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:39 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29656 rows and 29710 columns Presolve time: 0.04s Presolved: 2207 rows, 2330 columns, 6386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 2885 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 (2885 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.151118033321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:40 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29630 rows and 29679 columns Presolve time: 0.04s Presolved: 2233 rows, 2361 columns, 6469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: cutoff, 2869 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 (2869 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.151775068248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:40 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29618 rows and 29666 columns Presolve time: 0.04s Presolved: 2245 rows, 2374 columns, 6506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: objective 0.000000e+00, 2547 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 (2547 simplex iterations) in 0.14 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, 33, 35, 44, 78, 87, 107, 108, 111, 118, 127, 131, 143, 144, 151, 152, 157, 163] edges [(11, 108), (59, 44), (96, 163), (160, 118), (91, 152), (54, 131), (62, 78), (18, 144), (166, 4), (99, 108), (149, 163), (167, 4), (80, 143), (159, 151), (72, 157), (176, 87), (42, 107), (63, 4), (50, 152), (127, 127), (0, 35), (98, 44), (109, 157), (106, 127), (93, 108), (30, 87), (133, 108), (100, 87), (92, 144), (126, 157), (165, 143), (112, 143), (101, 127), (164, 144), (148, 151), (170, 143), (119, 111), (8, 157), (73, 143), (174, 143), (6, 108), (61, 157), (171, 151), (141, 44), (39, 143), (55, 107), (25, 44), (116, 163), (132, 152), (158, 163), (135, 157), (45, 78), (122, 131), (53, 127), (34, 111), (138, 107), (150, 131), (114, 163), (156, 144), (28, 44), (75, 152), (81, 143), (145, 143), (83, 87), (16, 108), (128, 127), (105, 151), (3, 143), (163, 163), (110, 108), (155, 35), (19, 33), (115, 87), (89, 157), (22, 151), (82, 108), (29, 44), (136, 157), (1, 163), (139, 152), (124, 33), (2, 151), (35, 35), (121, 87), (56, 4), (21, 108), (49, 151), (162, 131), (117, 87), (57, 108), (70, 108), (104, 35), (51, 152), (23, 108), (27, 87), (142, 87), (46, 152), (31, 87), (5, 157), (129, 163), (20, 35), (161, 127), (24, 111), (94, 118), (108, 108), (152, 152), (79, 35), (17, 131), (12, 111), (103, 118), (168, 131), (15, 163), (107, 107), (90, 107), (113, 44), (69, 157), (88, 127), (10, 143), (87, 87), (74, 152), (7, 111), (38, 151), (146, 163), (78, 78), (157, 157), (169, 151), (14, 163), (177, 143), (153, 111), (147, 35), (60, 163), (65, 35), (84, 78), (64, 111), (131, 131), (143, 143), (71, 151), (137, 4), (85, 152), (151, 151), (123, 111), (95, 118), (125, 87), (33, 33), (47, 151), (41, 152), (118, 118), (154, 35), (67, 44), (134, 131), (86, 35), (68, 44), (140, 78), (111, 111), (52, 157), (144, 144), (66, 78), (130, 144), (175, 151), (48, 108), (172, 111), (40, 33), (44, 44), (43, 118), (97, 143), (26, 108), (37, 157), (58, 87), (173, 143), (102, 131), (76, 107), (9, 151), (36, 108), (4, 4), (120, 152), (77, 35), (32, 144), (13, 152)] current theta: 0.151446550784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:40 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29628 rows and 29677 columns Presolve time: 0.04s Presolved: 2235 rows, 2363 columns, 6475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2363 integer (2363 binary) Root relaxation: cutoff, 2750 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 (2750 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.151610809516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:40 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29622 rows and 29671 columns Presolve time: 0.04s Presolved: 2241 rows, 2369 columns, 6493 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2369 integer (2369 binary) Root relaxation: cutoff, 50 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 (50 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 [4, 33, 35, 44, 78, 87, 107, 108, 111, 118, 127, 131, 143, 144, 151, 152, 157, 163] edges [(11, 108), (59, 44), (96, 163), (160, 118), (91, 152), (54, 131), (62, 78), (18, 144), (166, 4), (99, 108), (149, 163), (167, 4), (80, 143), (159, 151), (72, 157), (176, 87), (42, 107), (63, 4), (50, 152), (127, 127), (0, 35), (98, 44), (109, 157), (106, 127), (93, 108), (30, 87), (133, 108), (100, 87), (92, 144), (126, 157), (165, 143), (112, 143), (101, 127), (164, 144), (148, 151), (170, 143), (119, 111), (8, 157), (73, 143), (174, 143), (6, 108), (61, 157), (171, 151), (141, 44), (39, 143), (55, 107), (25, 44), (116, 163), (132, 152), (158, 163), (135, 157), (45, 78), (122, 131), (53, 127), (34, 111), (138, 107), (150, 131), (114, 163), (156, 144), (28, 44), (75, 152), (81, 143), (145, 143), (83, 87), (16, 108), (128, 127), (105, 151), (3, 143), (163, 163), (110, 108), (155, 35), (19, 33), (115, 87), (89, 157), (22, 151), (82, 108), (29, 44), (136, 157), (1, 163), (139, 152), (124, 33), (2, 151), (35, 35), (121, 87), (56, 4), (21, 108), (49, 151), (162, 131), (117, 87), (57, 108), (70, 108), (104, 35), (51, 152), (23, 108), (27, 87), (142, 87), (46, 152), (31, 87), (5, 157), (129, 163), (20, 35), (161, 127), (24, 111), (94, 118), (108, 108), (152, 152), (79, 35), (17, 131), (12, 111), (103, 118), (168, 131), (15, 163), (107, 107), (90, 107), (113, 44), (69, 157), (88, 127), (10, 143), (87, 87), (74, 152), (7, 111), (38, 151), (146, 163), (78, 78), (157, 157), (169, 151), (14, 163), (177, 143), (153, 111), (147, 35), (60, 163), (65, 35), (84, 78), (64, 111), (131, 131), (143, 143), (71, 151), (137, 4), (85, 152), (151, 151), (123, 111), (95, 118), (125, 87), (33, 33), (47, 151), (41, 152), (118, 118), (154, 35), (67, 44), (134, 131), (86, 35), (68, 44), (140, 78), (111, 111), (52, 157), (144, 144), (66, 78), (130, 144), (175, 151), (48, 108), (172, 111), (40, 33), (44, 44), (43, 118), (97, 143), (26, 108), (37, 157), (58, 87), (173, 143), (102, 131), (76, 107), (9, 151), (36, 108), (4, 4), (120, 152), (77, 35), (32, 144), (13, 152)] current theta: 0.15152868015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:41 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29622 rows and 29671 columns Presolve time: 0.04s Presolved: 2241 rows, 2369 columns, 6493 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2369 integer (2369 binary) Root relaxation: cutoff, 50 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 (50 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 [4, 33, 35, 44, 78, 87, 107, 108, 111, 118, 127, 131, 143, 144, 151, 152, 157, 163] edges [(11, 108), (59, 44), (96, 163), (160, 118), (91, 152), (54, 131), (62, 78), (18, 144), (166, 4), (99, 108), (149, 163), (167, 4), (80, 143), (159, 151), (72, 157), (176, 87), (42, 107), (63, 4), (50, 152), (127, 127), (0, 35), (98, 44), (109, 157), (106, 127), (93, 108), (30, 87), (133, 108), (100, 87), (92, 144), (126, 157), (165, 143), (112, 143), (101, 127), (164, 144), (148, 151), (170, 143), (119, 111), (8, 157), (73, 143), (174, 143), (6, 108), (61, 157), (171, 151), (141, 44), (39, 143), (55, 107), (25, 44), (116, 163), (132, 152), (158, 163), (135, 157), (45, 78), (122, 131), (53, 127), (34, 111), (138, 107), (150, 131), (114, 163), (156, 144), (28, 44), (75, 152), (81, 143), (145, 143), (83, 87), (16, 108), (128, 127), (105, 151), (3, 143), (163, 163), (110, 108), (155, 35), (19, 33), (115, 87), (89, 157), (22, 151), (82, 108), (29, 44), (136, 157), (1, 163), (139, 152), (124, 33), (2, 151), (35, 35), (121, 87), (56, 4), (21, 108), (49, 151), (162, 131), (117, 87), (57, 108), (70, 108), (104, 35), (51, 152), (23, 108), (27, 87), (142, 87), (46, 152), (31, 87), (5, 157), (129, 163), (20, 35), (161, 127), (24, 111), (94, 118), (108, 108), (152, 152), (79, 35), (17, 131), (12, 111), (103, 118), (168, 131), (15, 163), (107, 107), (90, 107), (113, 44), (69, 157), (88, 127), (10, 143), (87, 87), (74, 152), (7, 111), (38, 151), (146, 163), (78, 78), (157, 157), (169, 151), (14, 163), (177, 143), (153, 111), (147, 35), (60, 163), (65, 35), (84, 78), (64, 111), (131, 131), (143, 143), (71, 151), (137, 4), (85, 152), (151, 151), (123, 111), (95, 118), (125, 87), (33, 33), (47, 151), (41, 152), (118, 118), (154, 35), (67, 44), (134, 131), (86, 35), (68, 44), (140, 78), (111, 111), (52, 157), (144, 144), (66, 78), (130, 144), (175, 151), (48, 108), (172, 111), (40, 33), (44, 44), (43, 118), (97, 143), (26, 108), (37, 157), (58, 87), (173, 143), (102, 131), (76, 107), (9, 151), (36, 108), (4, 4), (120, 152), (77, 35), (32, 144), (13, 152)]