current theta: 0.626158326367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:33 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 12590 rows and 12590 columns Presolve time: 0.49s Presolved: 18917 rows, 19093 columns, 56571 nonzeros Variable types: 0 continuous, 19093 integer (19093 binary) Root relaxation: objective 0.000000e+00, 1924 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 (4039 simplex iterations) in 0.76 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 [7, 10, 23, 40, 41, 54, 71, 74, 102, 107, 113, 118, 138, 159, 162, 163, 168, 175] edges [(119, 113), (142, 7), (137, 118), (159, 175), (35, 107), (8, 118), (96, 40), (58, 40), (108, 23), (164, 118), (106, 40), (85, 118), (157, 41), (56, 107), (128, 40), (29, 7), (146, 107), (21, 118), (30, 107), (140, 118), (162, 118), (87, 102), (52, 113), (133, 159), (105, 74), (122, 40), (49, 71), (43, 159), (33, 118), (89, 41), (37, 118), (4, 71), (123, 7), (80, 41), (124, 40), (73, 118), (174, 23), (25, 71), (107, 74), (120, 41), (63, 41), (143, 118), (14, 40), (110, 41), (103, 71), (9, 7), (68, 107), (32, 118), (23, 159), (154, 118), (36, 118), (91, 10), (168, 118), (98, 118), (94, 71), (141, 118), (155, 118), (13, 41), (167, 40), (129, 71), (156, 102), (55, 107), (125, 118), (17, 23), (126, 118), (11, 40), (115, 40), (130, 107), (61, 118), (176, 107), (57, 71), (24, 118), (79, 118), (161, 107), (102, 168), (101, 107), (46, 23), (99, 40), (53, 71), (15, 118), (111, 113), (131, 40), (116, 102), (0, 107), (77, 118), (28, 113), (26, 118), (67, 107), (40, 118), (113, 118), (78, 118), (132, 7), (65, 71), (88, 107), (135, 107), (165, 71), (31, 107), (62, 107), (1, 71), (172, 118), (66, 40), (42, 118), (117, 40), (34, 7), (76, 118), (22, 163), (75, 113), (127, 40), (45, 7), (169, 40), (10, 107), (2, 107), (72, 41), (173, 162), (19, 107), (48, 107), (69, 107), (148, 118), (171, 40), (166, 23), (38, 159), (145, 40), (90, 107), (12, 107), (20, 71), (6, 118), (170, 40), (121, 107), (175, 118), (71, 107), (112, 71), (100, 107), (64, 118), (86, 23), (134, 107), (147, 118), (3, 71), (51, 7), (136, 118), (92, 23), (114, 71), (81, 107), (118, 118), (149, 118), (158, 107), (104, 40), (16, 118), (163, 118), (138, 118), (74, 107), (50, 41), (93, 118), (139, 41), (7, 118), (18, 23), (160, 10), (109, 41), (97, 107), (60, 168), (27, 159), (144, 107), (41, 113), (70, 40), (151, 23), (82, 168), (54, 168), (47, 40), (84, 71), (150, 41), (83, 118), (44, 40), (95, 40), (153, 71), (59, 40), (5, 113), (39, 71), (152, 40)] current theta: 0.313079163183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:34 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 24582 rows and 24582 columns Presolve time: 0.18s Presolved: 6925 rows, 7101 columns, 20595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7101 integer (7101 binary) Root relaxation: objective 0.000000e+00, 1430 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 (3152 simplex iterations) in 0.32 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, 24, 31, 69, 78, 84, 91, 99, 102, 107, 113, 118, 120, 141, 168, 170, 173, 175] edges [(133, 175), (167, 107), (35, 107), (129, 99), (162, 168), (87, 173), (20, 99), (38, 24), (131, 170), (157, 175), (68, 24), (155, 173), (64, 175), (61, 175), (114, 107), (143, 175), (11, 170), (171, 31), (160, 175), (23, 69), (73, 173), (49, 24), (149, 175), (90, 91), (140, 175), (175, 175), (39, 24), (59, 31), (125, 24), (85, 175), (69, 24), (60, 173), (18, 69), (117, 99), (150, 173), (33, 168), (29, 170), (166, 175), (119, 173), (40, 141), (24, 175), (92, 91), (76, 175), (45, 170), (74, 170), (26, 22), (56, 69), (83, 175), (112, 170), (8, 175), (108, 69), (163, 168), (58, 22), (53, 107), (168, 118), (161, 91), (141, 173), (84, 99), (136, 175), (66, 170), (91, 107), (139, 69), (100, 91), (115, 141), (110, 170), (145, 107), (36, 175), (173, 173), (47, 170), (44, 170), (147, 175), (55, 107), (105, 31), (106, 107), (126, 168), (3, 170), (127, 69), (37, 173), (116, 175), (101, 31), (176, 107), (63, 69), (152, 24), (67, 99), (123, 141), (5, 173), (142, 24), (52, 173), (97, 170), (102, 118), (17, 69), (31, 99), (19, 170), (122, 170), (0, 107), (153, 69), (174, 24), (70, 170), (103, 107), (113, 118), (128, 170), (146, 84), (104, 170), (21, 173), (154, 173), (99, 84), (22, 175), (62, 107), (14, 170), (54, 118), (88, 31), (42, 141), (50, 170), (43, 69), (132, 170), (41, 173), (164, 173), (2, 107), (120, 170), (172, 175), (71, 84), (48, 107), (148, 175), (57, 99), (107, 107), (135, 91), (6, 168), (93, 175), (34, 69), (9, 170), (96, 31), (1, 170), (86, 69), (15, 175), (151, 99), (156, 173), (77, 175), (46, 24), (10, 69), (72, 170), (89, 170), (169, 24), (98, 175), (134, 107), (32, 24), (137, 141), (75, 175), (16, 175), (159, 24), (7, 173), (12, 31), (109, 170), (144, 69), (81, 107), (65, 170), (28, 173), (94, 69), (78, 173), (118, 118), (51, 69), (30, 69), (158, 107), (124, 170), (130, 170), (138, 118), (95, 170), (121, 69), (27, 69), (13, 170), (165, 107), (111, 173), (25, 170), (79, 175), (82, 168), (170, 120), (4, 107), (80, 170)] current theta: 0.156539581592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:34 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29204 rows and 29242 columns Presolve time: 0.04s Presolved: 2303 rows, 2441 columns, 6691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: objective -7.105427e-15, 2336 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 (3653 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 [39, 58, 70, 83, 86, 88, 91, 97, 121, 123, 133, 155, 157, 167, 168, 170, 173, 175] edges [(162, 168), (77, 133), (124, 70), (78, 83), (135, 167), (164, 83), (170, 170), (19, 97), (64, 175), (111, 123), (98, 133), (96, 167), (137, 155), (86, 86), (100, 121), (11, 123), (9, 70), (73, 173), (140, 175), (175, 175), (145, 167), (85, 175), (4, 91), (99, 123), (75, 157), (32, 133), (129, 88), (41, 155), (29, 170), (48, 167), (132, 97), (20, 88), (88, 88), (57, 97), (76, 175), (147, 83), (6, 83), (115, 123), (17, 39), (163, 168), (149, 133), (172, 157), (151, 157), (144, 121), (50, 70), (8, 157), (2, 121), (105, 167), (136, 175), (66, 170), (61, 157), (139, 88), (38, 39), (110, 170), (36, 175), (171, 170), (23, 39), (35, 88), (74, 97), (154, 168), (126, 83), (47, 170), (44, 170), (69, 58), (90, 121), (108, 86), (114, 167), (121, 121), (3, 170), (59, 97), (117, 123), (138, 168), (118, 168), (92, 121), (67, 88), (153, 86), (83, 83), (116, 175), (13, 70), (158, 167), (70, 70), (109, 70), (94, 121), (102, 168), (150, 70), (45, 70), (119, 123), (12, 167), (30, 121), (37, 155), (166, 133), (112, 70), (122, 170), (93, 168), (165, 91), (84, 123), (97, 97), (128, 170), (106, 167), (5, 123), (21, 173), (14, 170), (68, 39), (46, 39), (33, 83), (101, 167), (43, 88), (71, 88), (134, 167), (125, 175), (104, 97), (156, 155), (148, 175), (55, 167), (58, 58), (89, 97), (168, 168), (146, 97), (56, 121), (142, 133), (160, 133), (1, 170), (15, 175), (42, 157), (52, 123), (65, 97), (34, 58), (152, 39), (91, 91), (133, 133), (174, 133), (120, 70), (81, 88), (72, 170), (161, 167), (157, 157), (87, 83), (60, 70), (143, 58), (18, 39), (16, 175), (169, 86), (167, 167), (159, 39), (141, 83), (113, 168), (40, 123), (10, 86), (28, 173), (107, 91), (131, 70), (27, 86), (173, 155), (103, 121), (39, 39), (63, 58), (49, 58), (24, 133), (95, 170), (26, 157), (0, 91), (123, 123), (53, 121), (22, 157), (62, 121), (25, 170), (51, 58), (79, 175), (82, 168), (31, 97), (54, 168), (155, 155), (7, 83), (127, 58), (176, 91), (130, 97), (80, 170)] current theta: 0.0782697907959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:35 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30582 rows and 30758 columns Presolve time: 0.03s Presolved: 925 rows, 925 columns, 2429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 925 integer (924 binary) Root relaxation: cutoff, 475 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 (475 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.117404686194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:35 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29986 rows and 30124 columns Presolve time: 0.03s Presolved: 1521 rows, 1559 columns, 4245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1559 integer (1559 binary) Root relaxation: cutoff, 1810 iterations, 0.02 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 (1810 simplex iterations) in 0.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.136972133893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:35 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29612 rows and 29702 columns Presolve time: 0.04s Presolved: 1895 rows, 1981 columns, 5415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1981 integer (1981 binary) Root relaxation: cutoff, 2212 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 (2212 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146755857742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:35 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29408 rows and 29472 columns Presolve time: 0.04s Presolved: 2099 rows, 2211 columns, 6053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2211 integer (2211 binary) Root relaxation: objective 4.263256e-14, 2247 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 (3658 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 [37, 40, 58, 61, 64, 70, 71, 78, 86, 91, 97, 111, 121, 149, 152, 163, 167, 170] edges [(79, 149), (84, 40), (61, 61), (24, 149), (124, 70), (126, 163), (23, 152), (171, 97), (138, 163), (71, 71), (135, 167), (170, 170), (19, 97), (96, 167), (86, 86), (100, 121), (9, 70), (123, 40), (113, 163), (136, 64), (43, 71), (158, 71), (145, 167), (4, 91), (75, 61), (37, 37), (157, 61), (54, 163), (29, 170), (48, 167), (132, 97), (73, 37), (57, 97), (118, 163), (17, 152), (98, 149), (81, 71), (102, 163), (7, 78), (144, 121), (164, 61), (50, 70), (116, 64), (32, 149), (2, 121), (105, 167), (66, 170), (36, 149), (110, 170), (166, 149), (74, 97), (8, 64), (47, 170), (64, 64), (44, 170), (69, 58), (129, 71), (90, 121), (108, 86), (114, 167), (121, 121), (3, 170), (59, 97), (168, 163), (22, 61), (92, 121), (153, 86), (14, 70), (115, 40), (70, 70), (26, 40), (149, 149), (109, 70), (94, 121), (150, 70), (85, 149), (45, 70), (163, 163), (99, 40), (33, 163), (12, 167), (30, 121), (112, 70), (122, 170), (154, 78), (125, 64), (6, 163), (147, 61), (165, 91), (156, 37), (97, 97), (128, 170), (106, 167), (52, 111), (15, 149), (160, 149), (46, 152), (117, 40), (133, 149), (101, 167), (142, 152), (134, 167), (173, 37), (104, 97), (119, 40), (152, 152), (5, 111), (151, 61), (55, 167), (174, 152), (58, 58), (89, 97), (146, 97), (41, 111), (56, 121), (35, 71), (1, 170), (20, 71), (65, 97), (21, 78), (34, 58), (91, 91), (148, 64), (120, 70), (78, 78), (172, 40), (72, 170), (40, 40), (16, 64), (161, 167), (28, 111), (60, 70), (82, 163), (143, 58), (169, 86), (167, 167), (88, 71), (11, 97), (93, 163), (175, 64), (10, 86), (107, 91), (131, 70), (139, 71), (27, 86), (137, 37), (162, 163), (83, 61), (140, 149), (103, 121), (63, 58), (49, 58), (111, 111), (38, 152), (77, 149), (95, 170), (68, 152), (67, 97), (13, 170), (0, 91), (141, 61), (42, 40), (159, 152), (53, 121), (62, 121), (25, 170), (51, 58), (31, 97), (76, 64), (155, 37), (39, 152), (127, 58), (176, 91), (18, 152), (130, 97), (87, 61), (80, 170)] current theta: 0.141863995817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:35 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29512 rows and 29588 columns Presolve time: 0.04s Presolved: 1995 rows, 2095 columns, 5729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2095 integer (2095 binary) Root relaxation: cutoff, 2253 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2253 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.14430992678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:36 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29448 rows and 29517 columns Presolve time: 0.04s Presolved: 2059 rows, 2166 columns, 5928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2166 integer (2166 binary) Root relaxation: objective 0.000000e+00, 2173 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 (2173 simplex iterations) in 0.10 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 [41, 58, 70, 71, 84, 86, 91, 97, 121, 126, 148, 149, 152, 156, 157, 163, 167, 170] edges [(79, 149), (24, 149), (124, 70), (141, 156), (23, 152), (171, 97), (83, 126), (138, 163), (71, 71), (135, 167), (170, 170), (19, 97), (76, 148), (96, 167), (86, 86), (100, 121), (9, 70), (113, 163), (43, 71), (158, 71), (145, 167), (4, 91), (75, 157), (54, 163), (29, 170), (48, 167), (132, 97), (57, 97), (118, 163), (87, 126), (17, 152), (37, 156), (98, 149), (81, 71), (73, 41), (16, 148), (115, 84), (102, 163), (172, 157), (151, 157), (144, 121), (40, 84), (50, 70), (8, 157), (32, 149), (2, 121), (105, 167), (66, 170), (36, 149), (61, 157), (116, 157), (110, 170), (125, 148), (74, 97), (47, 170), (117, 84), (60, 41), (44, 170), (84, 84), (154, 126), (129, 71), (90, 121), (108, 86), (114, 167), (119, 41), (121, 121), (3, 170), (59, 97), (168, 163), (92, 121), (153, 86), (14, 70), (70, 70), (149, 149), (109, 70), (94, 121), (150, 70), (85, 149), (45, 70), (163, 163), (33, 163), (12, 167), (30, 121), (126, 126), (112, 70), (164, 156), (122, 170), (147, 148), (123, 84), (6, 163), (165, 91), (97, 97), (136, 148), (128, 170), (106, 167), (15, 149), (160, 149), (99, 84), (46, 152), (41, 41), (133, 149), (78, 126), (101, 167), (142, 152), (148, 148), (134, 167), (104, 97), (5, 41), (152, 152), (52, 41), (175, 148), (55, 167), (174, 152), (21, 156), (58, 58), (89, 97), (146, 97), (56, 121), (35, 71), (28, 41), (1, 170), (20, 71), (42, 157), (65, 97), (34, 58), (91, 91), (120, 70), (155, 156), (72, 170), (161, 167), (157, 157), (156, 156), (82, 163), (143, 58), (169, 86), (167, 167), (64, 148), (88, 71), (11, 97), (93, 163), (173, 156), (10, 86), (107, 91), (131, 70), (111, 41), (139, 71), (27, 86), (162, 163), (7, 126), (140, 149), (103, 121), (63, 58), (49, 58), (38, 152), (77, 149), (137, 156), (95, 170), (68, 152), (26, 157), (67, 97), (13, 170), (0, 91), (159, 152), (53, 121), (22, 157), (69, 86), (62, 121), (25, 170), (51, 58), (31, 97), (166, 152), (39, 152), (127, 58), (176, 91), (18, 152), (130, 97), (80, 170)] current theta: 0.143086961299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:36 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29486 rows and 29560 columns Presolve time: 0.04s Presolved: 2021 rows, 2123 columns, 5809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2123 integer (2123 binary) Root relaxation: cutoff, 2098 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2098 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.143698444039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:36 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29466 rows and 29537 columns Presolve time: 0.04s Presolved: 2041 rows, 2146 columns, 5872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2146 integer (2146 binary) Root relaxation: objective 0.000000e+00, 2315 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 (2315 simplex iterations) in 0.10 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 [21, 58, 70, 71, 73, 86, 91, 97, 106, 121, 123, 126, 148, 149, 152, 157, 163, 170] edges [(79, 149), (24, 149), (124, 70), (23, 152), (171, 97), (83, 126), (138, 163), (71, 71), (170, 170), (19, 97), (76, 148), (111, 123), (86, 86), (100, 121), (9, 70), (113, 163), (106, 106), (43, 71), (158, 71), (4, 91), (99, 123), (75, 157), (54, 163), (137, 73), (29, 170), (28, 21), (132, 97), (57, 97), (118, 163), (87, 126), (17, 152), (98, 149), (81, 71), (16, 148), (115, 123), (102, 163), (172, 157), (167, 106), (151, 157), (144, 121), (50, 70), (8, 157), (32, 149), (2, 121), (66, 170), (36, 149), (61, 157), (116, 157), (110, 170), (125, 148), (74, 97), (47, 170), (44, 170), (69, 58), (154, 126), (129, 71), (90, 121), (73, 73), (108, 86), (121, 121), (3, 170), (59, 97), (117, 123), (168, 163), (92, 121), (153, 86), (48, 106), (37, 73), (14, 70), (70, 70), (149, 149), (109, 70), (94, 121), (12, 106), (150, 70), (85, 149), (173, 73), (41, 73), (45, 70), (163, 163), (119, 123), (33, 163), (30, 121), (126, 126), (60, 73), (112, 70), (122, 170), (21, 21), (147, 148), (6, 163), (165, 91), (84, 123), (97, 97), (134, 106), (136, 148), (128, 170), (5, 123), (15, 149), (160, 149), (155, 73), (46, 152), (145, 106), (133, 149), (78, 126), (142, 152), (148, 148), (104, 97), (114, 91), (152, 152), (175, 148), (174, 152), (58, 58), (89, 97), (146, 97), (56, 121), (161, 106), (101, 106), (35, 71), (141, 21), (1, 170), (20, 71), (42, 157), (52, 123), (65, 97), (34, 58), (91, 91), (120, 70), (72, 170), (157, 157), (82, 163), (143, 58), (169, 86), (55, 91), (64, 148), (88, 71), (11, 97), (93, 163), (135, 106), (40, 123), (10, 86), (107, 91), (131, 70), (139, 71), (27, 86), (162, 163), (7, 126), (140, 149), (103, 121), (105, 106), (63, 58), (49, 58), (38, 152), (77, 149), (95, 170), (68, 152), (26, 157), (67, 97), (13, 170), (0, 91), (164, 21), (123, 123), (159, 152), (53, 121), (22, 157), (62, 121), (156, 21), (25, 170), (51, 58), (31, 97), (166, 152), (96, 106), (39, 152), (127, 58), (176, 91), (18, 152), (130, 97), (80, 170)] current theta: 0.143392702669 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:36 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29478 rows and 29552 columns Presolve time: 0.04s Presolved: 2029 rows, 2131 columns, 5833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2131 integer (2131 binary) Root relaxation: cutoff, 2023 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 (2023 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143545573354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:36 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29470 rows and 29543 columns Presolve time: 0.04s Presolved: 2037 rows, 2140 columns, 5858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2140 integer (2140 binary) Root relaxation: cutoff, 2035 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 (2035 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143622008697 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:37 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29466 rows and 29537 columns Presolve time: 0.04s Presolved: 2041 rows, 2146 columns, 5872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2146 integer (2146 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.04 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 [21, 58, 70, 71, 73, 86, 91, 97, 106, 121, 123, 126, 148, 149, 152, 157, 163, 170] edges [(79, 149), (24, 149), (124, 70), (23, 152), (171, 97), (83, 126), (138, 163), (71, 71), (170, 170), (19, 97), (76, 148), (111, 123), (86, 86), (100, 121), (9, 70), (113, 163), (106, 106), (43, 71), (158, 71), (4, 91), (99, 123), (75, 157), (54, 163), (137, 73), (29, 170), (28, 21), (132, 97), (57, 97), (118, 163), (87, 126), (17, 152), (98, 149), (81, 71), (16, 148), (115, 123), (102, 163), (172, 157), (167, 106), (151, 157), (144, 121), (50, 70), (8, 157), (32, 149), (2, 121), (66, 170), (36, 149), (61, 157), (116, 157), (110, 170), (125, 148), (74, 97), (47, 170), (44, 170), (69, 58), (154, 126), (129, 71), (90, 121), (73, 73), (108, 86), (121, 121), (3, 170), (59, 97), (117, 123), (168, 163), (92, 121), (153, 86), (48, 106), (37, 73), (14, 70), (70, 70), (149, 149), (109, 70), (94, 121), (12, 106), (150, 70), (85, 149), (173, 73), (41, 73), (45, 70), (163, 163), (119, 123), (33, 163), (30, 121), (126, 126), (60, 73), (112, 70), (122, 170), (21, 21), (147, 148), (6, 163), (165, 91), (84, 123), (97, 97), (134, 106), (136, 148), (128, 170), (5, 123), (15, 149), (160, 149), (155, 73), (46, 152), (145, 106), (133, 149), (78, 126), (142, 152), (148, 148), (104, 97), (114, 91), (152, 152), (175, 148), (174, 152), (58, 58), (89, 97), (146, 97), (56, 121), (161, 106), (101, 106), (35, 71), (141, 21), (1, 170), (20, 71), (42, 157), (52, 123), (65, 97), (34, 58), (91, 91), (120, 70), (72, 170), (157, 157), (82, 163), (143, 58), (169, 86), (55, 91), (64, 148), (88, 71), (11, 97), (93, 163), (135, 106), (40, 123), (10, 86), (107, 91), (131, 70), (139, 71), (27, 86), (162, 163), (7, 126), (140, 149), (103, 121), (105, 106), (63, 58), (49, 58), (38, 152), (77, 149), (95, 170), (68, 152), (26, 157), (67, 97), (13, 170), (0, 91), (164, 21), (123, 123), (159, 152), (53, 121), (22, 157), (62, 121), (156, 21), (25, 170), (51, 58), (31, 97), (166, 152), (96, 106), (39, 152), (127, 58), (176, 91), (18, 152), (130, 97), (80, 170)]