current theta: 0.668527092308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:51 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 11190 rows and 11190 columns Presolve time: 0.71s Presolved: 24343 rows, 24530 columns, 72838 nonzeros Variable types: 0 continuous, 24530 integer (24530 binary) Root relaxation: objective 0.000000e+00, 2600 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% - 0s Explored 0 nodes (4850 simplex iterations) in 0.96 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, 6, 8, 28, 34, 36, 67, 84, 98, 106, 122, 134, 143, 152, 153, 157, 160, 171, 187] edges [(180, 134), (32, 106), (121, 36), (80, 36), (15, 6), (101, 34), (25, 6), (35, 8), (142, 187), (78, 2), (90, 153), (29, 187), (120, 106), (175, 67), (163, 84), (171, 171), (155, 106), (69, 171), (178, 187), (154, 84), (152, 106), (149, 84), (164, 36), (59, 36), (42, 187), (12, 143), (24, 157), (107, 36), (75, 34), (138, 84), (181, 160), (81, 36), (77, 67), (162, 2), (91, 160), (52, 187), (143, 187), (106, 28), (109, 98), (182, 84), (64, 187), (83, 84), (169, 134), (115, 6), (53, 187), (86, 98), (98, 98), (0, 6), (2, 187), (19, 84), (123, 36), (36, 187), (1, 2), (47, 187), (97, 36), (158, 2), (137, 2), (129, 36), (51, 84), (95, 8), (118, 187), (88, 106), (50, 187), (134, 84), (26, 36), (54, 6), (156, 157), (187, 187), (21, 84), (125, 36), (127, 8), (34, 6), (10, 84), (112, 187), (87, 171), (55, 6), (62, 84), (40, 171), (144, 187), (3, 84), (68, 187), (82, 8), (73, 187), (37, 84), (111, 84), (165, 2), (117, 98), (66, 2), (179, 157), (116, 171), (18, 187), (168, 134), (23, 134), (58, 187), (63, 187), (8, 6), (9, 84), (28, 36), (151, 134), (30, 6), (145, 2), (39, 187), (74, 67), (172, 187), (14, 8), (72, 2), (131, 134), (177, 84), (33, 34), (140, 2), (41, 6), (44, 84), (49, 160), (4, 187), (141, 6), (148, 157), (27, 187), (174, 67), (99, 2), (124, 134), (96, 34), (170, 187), (119, 98), (126, 2), (11, 84), (105, 2), (13, 171), (103, 187), (139, 171), (133, 67), (132, 134), (150, 98), (184, 187), (186, 36), (65, 187), (176, 134), (6, 6), (89, 8), (84, 152), (38, 84), (31, 98), (16, 171), (160, 187), (167, 171), (113, 84), (157, 134), (147, 6), (70, 84), (67, 36), (94, 106), (20, 36), (130, 34), (92, 187), (110, 67), (56, 106), (57, 187), (5, 187), (85, 8), (45, 84), (146, 106), (46, 36), (183, 187), (108, 84), (114, 67), (60, 187), (128, 160), (71, 187), (122, 8), (93, 187), (61, 8), (102, 6), (161, 36), (79, 34), (135, 67), (159, 187), (76, 2), (17, 67), (22, 98), (48, 187), (153, 171), (173, 187), (104, 106), (185, 160), (7, 36), (43, 171), (100, 34), (166, 187), (136, 84)] current theta: 0.334263546154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:52 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 26626 rows and 26626 columns Presolve time: 0.26s Presolved: 8907 rows, 9094 columns, 26530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9094 integer (9094 binary) Root relaxation: objective 0.000000e+00, 1673 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 (4145 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 [2, 5, 13, 22, 34, 52, 57, 69, 73, 93, 98, 123, 128, 147, 153, 168, 170, 171, 187] edges [(75, 168), (30, 153), (77, 170), (162, 168), (129, 147), (151, 147), (168, 5), (58, 170), (101, 34), (170, 170), (181, 147), (142, 187), (12, 147), (171, 171), (54, 5), (49, 5), (96, 168), (161, 171), (61, 123), (120, 168), (158, 13), (124, 128), (51, 168), (102, 34), (81, 5), (103, 5), (121, 52), (149, 34), (165, 171), (9, 52), (35, 168), (97, 171), (154, 69), (31, 69), (32, 2), (47, 187), (131, 128), (4, 5), (145, 69), (62, 170), (26, 168), (186, 187), (93, 73), (56, 147), (118, 187), (37, 52), (71, 170), (64, 2), (155, 168), (50, 187), (137, 168), (113, 170), (114, 73), (176, 5), (157, 147), (184, 170), (175, 187), (66, 170), (159, 170), (187, 187), (69, 170), (46, 123), (126, 52), (23, 147), (60, 2), (185, 168), (115, 5), (156, 52), (94, 5), (21, 34), (133, 52), (178, 5), (42, 170), (48, 52), (52, 52), (89, 5), (116, 171), (179, 128), (136, 170), (92, 2), (180, 147), (109, 93), (39, 52), (119, 123), (144, 2), (123, 170), (59, 22), (95, 69), (16, 170), (79, 52), (57, 170), (132, 168), (55, 123), (166, 2), (67, 187), (86, 123), (85, 34), (112, 52), (22, 171), (169, 147), (172, 187), (91, 13), (17, 170), (36, 57), (38, 5), (122, 34), (33, 34), (83, 170), (7, 69), (177, 2), (110, 171), (125, 147), (104, 2), (29, 5), (27, 187), (70, 5), (150, 171), (5, 52), (2, 52), (163, 123), (53, 170), (14, 34), (34, 34), (63, 2), (68, 52), (146, 52), (82, 34), (108, 5), (78, 147), (6, 168), (140, 69), (100, 168), (3, 5), (106, 147), (148, 52), (174, 170), (128, 5), (143, 73), (8, 34), (13, 98), (134, 147), (76, 57), (25, 34), (45, 22), (24, 5), (65, 52), (160, 187), (167, 171), (72, 170), (182, 34), (139, 34), (15, 34), (130, 34), (19, 69), (98, 171), (73, 170), (40, 123), (90, 170), (84, 168), (152, 147), (10, 34), (44, 52), (99, 5), (107, 2), (0, 34), (28, 147), (18, 52), (80, 52), (87, 170), (141, 34), (164, 147), (88, 168), (153, 171), (173, 187), (74, 93), (105, 5), (1, 147), (127, 5), (183, 170), (117, 171), (41, 168), (135, 187), (138, 52), (20, 187), (43, 171), (11, 34), (147, 5), (111, 153)] current theta: 0.167131773077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:52 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32492 rows and 32507 columns Presolve time: 0.06s Presolved: 3041 rows, 3213 columns, 8917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3213 integer (3213 binary) Root relaxation: objective 3.552714e-15, 2597 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 (4623 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 [8, 41, 53, 55, 90, 93, 98, 100, 101, 108, 112, 113, 118, 119, 142, 147, 180, 181, 185] edges [(72, 113), (4, 112), (47, 142), (174, 53), (66, 53), (142, 118), (160, 118), (75, 100), (86, 55), (126, 100), (0, 101), (7, 55), (38, 108), (80, 181), (144, 112), (23, 181), (2, 112), (11, 8), (71, 90), (65, 112), (150, 119), (87, 93), (63, 90), (158, 113), (29, 112), (19, 55), (187, 142), (45, 55), (178, 185), (118, 142), (98, 98), (184, 93), (183, 53), (181, 181), (103, 108), (1, 181), (104, 112), (143, 118), (73, 93), (5, 112), (17, 93), (53, 53), (91, 93), (97, 98), (117, 119), (109, 113), (94, 100), (96, 41), (157, 147), (133, 181), (179, 180), (135, 53), (58, 53), (180, 180), (40, 55), (48, 118), (93, 93), (6, 100), (185, 112), (74, 118), (102, 101), (41, 100), (139, 55), (82, 8), (70, 180), (99, 180), (50, 118), (13, 93), (36, 53), (107, 185), (68, 108), (182, 41), (32, 185), (123, 113), (84, 100), (148, 181), (62, 53), (162, 100), (120, 181), (119, 119), (170, 93), (59, 55), (18, 112), (114, 113), (173, 142), (128, 108), (116, 98), (177, 185), (61, 101), (140, 41), (124, 180), (130, 8), (14, 8), (15, 101), (27, 118), (136, 90), (129, 180), (81, 181), (16, 113), (60, 93), (151, 181), (25, 8), (49, 181), (138, 108), (125, 180), (108, 108), (92, 93), (155, 100), (26, 41), (154, 90), (172, 142), (105, 181), (137, 100), (78, 147), (3, 180), (176, 108), (161, 119), (43, 119), (152, 180), (165, 119), (21, 8), (106, 147), (141, 101), (134, 147), (175, 118), (33, 8), (88, 100), (35, 100), (46, 55), (24, 181), (113, 113), (186, 118), (168, 181), (10, 100), (83, 53), (77, 113), (57, 53), (156, 185), (56, 180), (34, 8), (146, 180), (171, 98), (121, 90), (79, 90), (110, 98), (147, 147), (112, 185), (51, 100), (12, 112), (101, 101), (85, 41), (163, 41), (166, 108), (90, 90), (100, 100), (145, 55), (76, 41), (115, 147), (31, 55), (52, 112), (20, 118), (28, 147), (122, 101), (67, 142), (132, 100), (169, 181), (167, 119), (159, 93), (30, 119), (39, 112), (89, 90), (22, 98), (153, 98), (54, 147), (131, 147), (64, 90), (164, 147), (42, 53), (127, 181), (69, 113), (55, 55), (111, 119), (44, 181), (149, 101), (8, 8), (95, 55), (9, 90), (37, 90)] current theta: 0.0835658865385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:53 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34466 rows and 34650 columns Presolve time: 0.03s Presolved: 1067 rows, 1070 columns, 2830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1069 binary) Root relaxation: cutoff, 1246 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 (1246 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125348829808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:53 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33632 rows and 33740 columns Presolve time: 0.04s Presolved: 1901 rows, 1980 columns, 5406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: cutoff, 2310 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 (2310 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.146240301442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:53 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33076 rows and 33118 columns Presolve time: 0.05s Presolved: 2457 rows, 2602 columns, 7138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: objective -1.421085e-14, 2803 iterations, 0.11 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 (4150 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 [10, 14, 36, 38, 52, 57, 69, 75, 86, 91, 93, 97, 127, 135, 140, 154, 157, 160, 166] edges [(111, 69), (186, 135), (168, 75), (130, 10), (110, 91), (80, 127), (164, 157), (125, 127), (171, 97), (16, 69), (14, 14), (38, 38), (165, 69), (120, 52), (55, 86), (86, 86), (123, 69), (145, 140), (51, 10), (142, 160), (95, 86), (127, 127), (25, 14), (59, 69), (129, 127), (87, 93), (88, 10), (21, 14), (181, 127), (185, 38), (68, 166), (153, 97), (99, 127), (182, 140), (89, 154), (64, 154), (12, 166), (134, 157), (184, 93), (7, 86), (29, 166), (49, 127), (159, 135), (56, 127), (33, 14), (73, 93), (84, 10), (154, 154), (167, 69), (17, 93), (70, 157), (9, 154), (116, 97), (34, 14), (106, 157), (27, 160), (177, 52), (90, 154), (169, 127), (122, 14), (79, 154), (36, 36), (183, 36), (158, 154), (114, 69), (94, 75), (144, 166), (69, 69), (1, 127), (18, 166), (93, 93), (53, 36), (147, 157), (143, 135), (132, 10), (174, 93), (46, 69), (67, 160), (152, 157), (52, 52), (121, 75), (124, 157), (179, 157), (63, 154), (78, 157), (3, 127), (20, 135), (60, 135), (100, 75), (74, 36), (115, 157), (180, 127), (131, 157), (150, 97), (105, 127), (170, 93), (104, 166), (26, 140), (2, 36), (97, 97), (141, 14), (118, 135), (62, 57), (112, 52), (8, 14), (76, 154), (58, 93), (4, 52), (126, 75), (48, 36), (103, 52), (35, 10), (149, 86), (163, 86), (148, 75), (96, 140), (43, 69), (138, 38), (6, 10), (77, 69), (85, 140), (50, 135), (175, 36), (5, 52), (113, 69), (71, 57), (108, 38), (137, 75), (10, 10), (160, 160), (11, 14), (117, 97), (128, 38), (22, 97), (32, 166), (173, 160), (156, 166), (45, 69), (81, 127), (19, 86), (42, 93), (37, 154), (91, 91), (15, 140), (47, 160), (133, 75), (151, 127), (24, 127), (157, 157), (0, 86), (161, 69), (135, 135), (101, 14), (40, 86), (140, 86), (54, 157), (102, 14), (66, 93), (57, 57), (136, 154), (31, 86), (176, 38), (30, 69), (119, 97), (92, 135), (82, 10), (72, 69), (162, 75), (146, 127), (75, 75), (178, 38), (65, 166), (41, 75), (155, 10), (139, 86), (13, 91), (109, 154), (107, 52), (39, 166), (98, 97), (23, 127), (83, 93), (187, 160), (166, 166), (61, 140), (44, 127), (28, 38), (172, 135)] current theta: 0.135794565625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:53 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33346 rows and 33412 columns Presolve time: 0.05s Presolved: 2187 rows, 2308 columns, 6306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2308 integer (2308 binary) Root relaxation: cutoff, 2689 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2689 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.141017433534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:54 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33208 rows and 33262 columns Presolve time: 0.05s Presolved: 2325 rows, 2458 columns, 6730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: cutoff, 2828 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 (2828 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143628867488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:54 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33138 rows and 33186 columns Presolve time: 0.05s Presolved: 2395 rows, 2534 columns, 6946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2534 integer (2534 binary) Root relaxation: objective 0.000000e+00, 2876 iterations, 0.13 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 (6898 simplex iterations) in 0.28 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 [10, 14, 32, 36, 52, 69, 75, 83, 86, 91, 93, 97, 108, 127, 140, 147, 154, 160, 186] edges [(111, 69), (118, 186), (168, 75), (130, 10), (110, 91), (151, 147), (125, 127), (171, 97), (16, 69), (124, 147), (14, 14), (62, 83), (18, 32), (120, 52), (55, 86), (86, 86), (38, 108), (123, 69), (145, 140), (51, 10), (142, 160), (95, 86), (127, 127), (25, 14), (61, 86), (59, 69), (129, 127), (87, 93), (88, 10), (21, 14), (181, 127), (159, 186), (66, 186), (153, 97), (99, 127), (182, 140), (89, 154), (3, 147), (64, 154), (144, 108), (184, 93), (7, 86), (49, 127), (56, 127), (33, 14), (73, 93), (84, 10), (154, 154), (167, 69), (9, 154), (116, 97), (34, 14), (27, 160), (172, 186), (177, 52), (90, 154), (156, 32), (157, 147), (169, 127), (122, 14), (166, 32), (79, 154), (36, 36), (183, 36), (158, 154), (114, 69), (185, 108), (94, 75), (74, 186), (69, 69), (1, 127), (70, 147), (93, 93), (53, 36), (132, 10), (165, 97), (46, 69), (67, 160), (17, 186), (52, 52), (121, 75), (5, 108), (63, 154), (13, 93), (80, 147), (68, 108), (180, 127), (150, 97), (170, 93), (26, 140), (2, 36), (97, 97), (141, 14), (128, 108), (135, 186), (8, 14), (76, 154), (58, 93), (126, 75), (48, 36), (12, 32), (103, 52), (35, 10), (149, 86), (163, 86), (148, 75), (60, 186), (96, 140), (43, 69), (6, 10), (29, 32), (77, 69), (138, 108), (108, 108), (85, 140), (112, 32), (39, 32), (175, 36), (113, 69), (92, 93), (137, 75), (10, 10), (160, 160), (11, 14), (78, 147), (117, 97), (22, 97), (173, 160), (186, 186), (143, 186), (106, 147), (45, 69), (81, 127), (20, 186), (134, 147), (140, 140), (19, 86), (42, 93), (4, 32), (37, 154), (50, 186), (91, 91), (15, 140), (47, 160), (133, 75), (174, 83), (24, 127), (0, 86), (161, 69), (100, 10), (176, 147), (178, 108), (104, 32), (101, 14), (40, 86), (102, 14), (147, 147), (179, 147), (136, 154), (31, 86), (30, 69), (152, 147), (119, 97), (115, 147), (28, 147), (82, 10), (105, 75), (72, 69), (162, 75), (146, 127), (75, 75), (57, 36), (54, 147), (131, 147), (164, 147), (41, 75), (155, 10), (71, 83), (139, 86), (65, 108), (109, 154), (107, 52), (98, 97), (23, 127), (83, 93), (187, 160), (32, 32), (44, 127)] current theta: 0.142323150511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:54 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33166 rows and 33216 columns Presolve time: 0.05s Presolved: 2367 rows, 2504 columns, 6860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: objective -2.842171e-14, 2618 iterations, 0.11 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 (5560 simplex iterations) in 0.24 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 [10, 14, 36, 52, 58, 75, 86, 93, 97, 110, 115, 123, 127, 138, 140, 154, 160, 166, 186] edges [(118, 186), (168, 75), (130, 10), (28, 115), (80, 127), (16, 123), (153, 110), (125, 127), (171, 97), (108, 138), (14, 14), (111, 123), (185, 166), (120, 52), (55, 86), (86, 86), (71, 36), (114, 58), (145, 140), (51, 10), (142, 160), (95, 86), (127, 127), (25, 14), (61, 86), (129, 127), (88, 10), (106, 115), (21, 14), (181, 127), (113, 123), (115, 115), (159, 186), (68, 166), (157, 115), (102, 140), (99, 127), (182, 140), (89, 154), (64, 154), (70, 115), (12, 166), (77, 123), (184, 93), (7, 86), (29, 166), (97, 110), (49, 127), (56, 127), (33, 14), (73, 93), (84, 10), (154, 154), (9, 154), (34, 14), (27, 160), (172, 186), (93, 58), (90, 154), (103, 166), (169, 127), (128, 52), (122, 14), (79, 154), (36, 36), (183, 36), (3, 115), (158, 154), (94, 75), (112, 166), (46, 123), (144, 166), (74, 186), (1, 127), (4, 166), (18, 166), (53, 36), (132, 10), (174, 93), (165, 97), (67, 160), (17, 186), (52, 52), (121, 75), (152, 115), (63, 154), (13, 93), (44, 75), (180, 127), (177, 166), (147, 115), (170, 93), (104, 166), (26, 140), (69, 123), (2, 36), (38, 138), (141, 14), (135, 186), (8, 14), (58, 93), (126, 75), (116, 110), (48, 36), (35, 10), (167, 97), (149, 86), (138, 138), (161, 123), (43, 123), (163, 86), (148, 75), (60, 186), (72, 123), (96, 140), (91, 110), (176, 138), (6, 10), (85, 140), (175, 36), (5, 52), (92, 93), (137, 75), (10, 10), (160, 160), (178, 138), (150, 110), (11, 14), (164, 138), (76, 75), (117, 97), (22, 97), (32, 166), (173, 160), (186, 186), (134, 115), (143, 186), (156, 166), (81, 127), (20, 186), (45, 123), (19, 86), (42, 93), (37, 154), (50, 186), (15, 140), (62, 58), (47, 160), (78, 115), (133, 75), (151, 127), (24, 127), (124, 115), (0, 86), (87, 186), (100, 10), (131, 138), (101, 14), (40, 86), (54, 115), (140, 86), (66, 93), (136, 154), (119, 97), (82, 10), (105, 75), (162, 75), (146, 127), (75, 75), (57, 36), (123, 123), (65, 166), (41, 75), (155, 10), (110, 110), (139, 86), (30, 123), (109, 154), (107, 52), (39, 166), (31, 140), (59, 123), (179, 115), (98, 97), (23, 127), (83, 93), (187, 160), (166, 166)] current theta: 0.141670292022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:55 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33188 rows and 33238 columns Presolve time: 0.05s Presolved: 2345 rows, 2482 columns, 6794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2482 integer (2482 binary) Root relaxation: objective -7.105427e-14, 2645 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 (4082 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 [10, 14, 29, 36, 52, 58, 75, 86, 91, 93, 97, 108, 123, 127, 135, 140, 147, 154, 160] edges [(186, 135), (168, 75), (130, 10), (110, 91), (80, 127), (16, 123), (125, 127), (171, 97), (124, 147), (14, 14), (111, 123), (32, 29), (120, 52), (55, 86), (86, 86), (71, 36), (114, 58), (38, 108), (145, 140), (51, 10), (142, 160), (166, 29), (95, 86), (127, 127), (25, 14), (61, 86), (129, 127), (87, 93), (88, 10), (21, 14), (181, 127), (113, 123), (4, 29), (153, 97), (102, 140), (99, 127), (182, 140), (89, 154), (3, 147), (64, 154), (144, 108), (77, 123), (184, 93), (7, 86), (49, 127), (159, 135), (56, 127), (33, 14), (73, 93), (84, 10), (154, 154), (17, 93), (9, 154), (116, 97), (34, 14), (27, 160), (177, 52), (90, 154), (157, 147), (104, 29), (169, 127), (122, 14), (79, 154), (36, 36), (183, 36), (158, 154), (185, 108), (94, 75), (46, 123), (1, 127), (70, 147), (18, 29), (93, 93), (53, 36), (143, 135), (132, 10), (174, 93), (74, 135), (165, 97), (67, 160), (52, 52), (121, 75), (112, 29), (5, 108), (63, 154), (20, 135), (68, 108), (180, 127), (150, 97), (170, 93), (26, 140), (69, 123), (2, 36), (97, 97), (141, 14), (128, 108), (118, 135), (8, 14), (58, 93), (126, 75), (48, 36), (103, 52), (35, 10), (167, 97), (149, 86), (161, 123), (43, 123), (60, 93), (163, 86), (148, 75), (72, 123), (96, 140), (6, 10), (138, 108), (108, 108), (85, 140), (50, 135), (175, 36), (92, 93), (137, 75), (10, 10), (160, 160), (11, 14), (76, 75), (29, 29), (78, 147), (47, 135), (117, 97), (22, 97), (173, 160), (106, 147), (81, 127), (134, 147), (45, 123), (19, 86), (42, 93), (37, 154), (91, 91), (15, 140), (62, 58), (133, 75), (151, 127), (24, 127), (0, 86), (100, 10), (135, 135), (176, 147), (178, 108), (101, 14), (40, 86), (140, 86), (66, 93), (147, 147), (39, 29), (179, 147), (136, 154), (31, 86), (152, 147), (119, 97), (115, 147), (156, 29), (28, 147), (12, 108), (82, 10), (105, 75), (162, 75), (146, 127), (75, 75), (57, 36), (54, 147), (131, 147), (164, 147), (123, 123), (41, 75), (155, 10), (139, 86), (30, 123), (65, 108), (13, 91), (109, 154), (107, 52), (59, 123), (98, 97), (23, 127), (83, 93), (187, 160), (44, 127), (172, 135)] current theta: 0.141343862778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:55 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33198 rows and 33248 columns Presolve time: 0.05s Presolved: 2335 rows, 2472 columns, 6764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2472 integer (2472 binary) Root relaxation: objective 0.000000e+00, 2724 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 (4233 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 [10, 14, 36, 52, 58, 75, 86, 93, 97, 104, 108, 110, 123, 127, 135, 140, 147, 154, 160] edges [(186, 135), (168, 75), (130, 10), (80, 127), (16, 123), (153, 110), (125, 127), (171, 97), (170, 58), (124, 147), (14, 14), (111, 123), (120, 52), (55, 86), (86, 86), (71, 36), (114, 58), (38, 108), (145, 140), (51, 10), (142, 160), (95, 86), (127, 127), (25, 14), (129, 127), (112, 104), (88, 10), (21, 14), (181, 127), (113, 123), (102, 140), (99, 127), (182, 140), (89, 154), (3, 147), (64, 154), (144, 108), (77, 123), (184, 93), (7, 86), (4, 104), (49, 127), (159, 135), (56, 127), (33, 14), (73, 93), (84, 10), (154, 154), (17, 93), (9, 154), (34, 14), (27, 160), (174, 58), (90, 154), (157, 147), (169, 127), (128, 52), (122, 14), (79, 154), (36, 36), (183, 36), (158, 154), (185, 108), (94, 75), (46, 123), (1, 127), (70, 147), (93, 93), (53, 36), (143, 135), (132, 10), (74, 135), (67, 160), (52, 52), (121, 75), (63, 154), (20, 135), (104, 104), (60, 135), (68, 108), (100, 75), (180, 127), (32, 104), (26, 140), (69, 123), (2, 36), (97, 97), (141, 14), (118, 135), (8, 14), (58, 93), (126, 75), (116, 110), (48, 36), (103, 52), (35, 10), (167, 97), (149, 86), (161, 123), (43, 123), (18, 104), (163, 86), (83, 58), (148, 75), (72, 123), (96, 140), (91, 110), (6, 10), (138, 108), (108, 108), (85, 140), (50, 135), (175, 36), (5, 52), (137, 75), (10, 10), (160, 160), (150, 110), (11, 14), (76, 75), (78, 147), (47, 135), (117, 97), (22, 97), (173, 160), (106, 147), (81, 127), (134, 147), (45, 123), (19, 86), (42, 93), (37, 154), (15, 140), (62, 58), (133, 75), (151, 127), (24, 127), (0, 86), (135, 135), (176, 147), (178, 108), (101, 14), (156, 104), (165, 123), (40, 86), (140, 86), (66, 93), (166, 104), (147, 147), (179, 147), (87, 135), (136, 154), (31, 86), (152, 147), (119, 97), (115, 147), (92, 135), (28, 147), (12, 108), (82, 10), (177, 104), (105, 75), (162, 75), (146, 127), (75, 75), (57, 36), (54, 147), (13, 58), (131, 147), (164, 147), (123, 123), (41, 75), (155, 10), (110, 110), (139, 86), (30, 123), (65, 108), (109, 154), (107, 52), (29, 104), (59, 123), (98, 97), (23, 127), (187, 160), (39, 104), (61, 140), (44, 127), (172, 135)] current theta: 0.141180648156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:55 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33200 rows and 33251 columns Presolve time: 0.05s Presolved: 2333 rows, 2469 columns, 6757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2469 integer (2469 binary) Root relaxation: cutoff, 2903 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 (2903 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.141262255467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:50:56 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33198 rows and 33248 columns Presolve time: 0.05s Presolved: 2335 rows, 2472 columns, 6764 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2472 integer (2472 binary) Root relaxation: cutoff, 230 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 (230 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 [10, 14, 36, 52, 58, 75, 86, 93, 97, 104, 108, 110, 123, 127, 135, 140, 147, 154, 160] edges [(186, 135), (168, 75), (130, 10), (80, 127), (16, 123), (153, 110), (125, 127), (171, 97), (170, 58), (124, 147), (14, 14), (111, 123), (120, 52), (55, 86), (86, 86), (71, 36), (114, 58), (38, 108), (145, 140), (51, 10), (142, 160), (95, 86), (127, 127), (25, 14), (129, 127), (112, 104), (88, 10), (21, 14), (181, 127), (113, 123), (102, 140), (99, 127), (182, 140), (89, 154), (3, 147), (64, 154), (144, 108), (77, 123), (184, 93), (7, 86), (4, 104), (49, 127), (159, 135), (56, 127), (33, 14), (73, 93), (84, 10), (154, 154), (17, 93), (9, 154), (34, 14), (27, 160), (174, 58), (90, 154), (157, 147), (169, 127), (128, 52), (122, 14), (79, 154), (36, 36), (183, 36), (158, 154), (185, 108), (94, 75), (46, 123), (1, 127), (70, 147), (93, 93), (53, 36), (143, 135), (132, 10), (74, 135), (67, 160), (52, 52), (121, 75), (63, 154), (20, 135), (104, 104), (60, 135), (68, 108), (100, 75), (180, 127), (32, 104), (26, 140), (69, 123), (2, 36), (97, 97), (141, 14), (118, 135), (8, 14), (58, 93), (126, 75), (116, 110), (48, 36), (103, 52), (35, 10), (167, 97), (149, 86), (161, 123), (43, 123), (18, 104), (163, 86), (83, 58), (148, 75), (72, 123), (96, 140), (91, 110), (6, 10), (138, 108), (108, 108), (85, 140), (50, 135), (175, 36), (5, 52), (137, 75), (10, 10), (160, 160), (150, 110), (11, 14), (76, 75), (78, 147), (47, 135), (117, 97), (22, 97), (173, 160), (106, 147), (81, 127), (134, 147), (45, 123), (19, 86), (42, 93), (37, 154), (15, 140), (62, 58), (133, 75), (151, 127), (24, 127), (0, 86), (135, 135), (176, 147), (178, 108), (101, 14), (156, 104), (165, 123), (40, 86), (140, 86), (66, 93), (166, 104), (147, 147), (179, 147), (87, 135), (136, 154), (31, 86), (152, 147), (119, 97), (115, 147), (92, 135), (28, 147), (12, 108), (82, 10), (177, 104), (105, 75), (162, 75), (146, 127), (75, 75), (57, 36), (54, 147), (13, 58), (131, 147), (164, 147), (123, 123), (41, 75), (155, 10), (110, 110), (139, 86), (30, 123), (65, 108), (109, 154), (107, 52), (29, 104), (59, 123), (98, 97), (23, 127), (187, 160), (39, 104), (61, 140), (44, 127), (172, 135)]