current theta: 0.647393479382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:55 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 9340 rows and 9340 columns Presolve time: 0.50s Presolved: 19391 rows, 19559 columns, 58001 nonzeros Variable types: 0 continuous, 19559 integer (19559 binary) Root relaxation: objective 0.000000e+00, 2470 iterations, 0.16 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 (5029 simplex iterations) in 0.83 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 [1, 10, 17, 25, 27, 51, 73, 87, 88, 122, 143, 148, 150, 153, 157, 164, 168] edges [(152, 88), (45, 17), (26, 17), (27, 27), (151, 122), (72, 153), (34, 51), (22, 87), (24, 51), (46, 122), (25, 10), (56, 10), (107, 1), (135, 27), (105, 168), (116, 17), (7, 51), (104, 148), (145, 73), (42, 87), (121, 27), (0, 88), (77, 148), (48, 51), (166, 122), (85, 122), (91, 27), (75, 150), (81, 51), (60, 87), (94, 157), (124, 51), (19, 1), (142, 27), (50, 143), (149, 88), (111, 27), (41, 27), (144, 150), (155, 122), (10, 122), (138, 88), (16, 148), (61, 27), (129, 1), (84, 122), (86, 122), (87, 150), (8, 88), (143, 87), (102, 157), (15, 1), (20, 73), (96, 88), (150, 150), (55, 10), (74, 17), (160, 27), (163, 87), (35, 88), (125, 122), (100, 122), (39, 143), (65, 88), (32, 88), (11, 122), (122, 122), (157, 122), (139, 51), (78, 88), (134, 122), (54, 51), (110, 73), (146, 1), (57, 157), (62, 88), (18, 25), (120, 88), (64, 88), (127, 122), (36, 153), (131, 122), (53, 1), (28, 51), (168, 27), (159, 17), (68, 51), (12, 153), (1, 1), (14, 148), (88, 168), (115, 122), (90, 73), (99, 51), (43, 150), (141, 88), (38, 1), (13, 150), (63, 73), (51, 122), (33, 1), (153, 73), (44, 88), (80, 1), (156, 143), (21, 148), (52, 27), (165, 148), (112, 1), (108, 157), (67, 87), (167, 150), (140, 27), (103, 122), (2, 27), (73, 87), (59, 17), (128, 148), (31, 122), (133, 51), (89, 148), (70, 88), (79, 150), (49, 88), (117, 17), (9, 87), (40, 148), (132, 148), (66, 73), (37, 10), (30, 148), (69, 153), (92, 143), (47, 143), (23, 87), (164, 51), (113, 143), (29, 17), (114, 1), (147, 10), (98, 27), (137, 148), (76, 10), (58, 153), (71, 122), (5, 1), (3, 168), (130, 1), (17, 17), (82, 122), (158, 17), (83, 148), (126, 148), (162, 1), (93, 87), (118, 148), (95, 122), (6, 148), (136, 1), (97, 143), (101, 148), (148, 88), (123, 143), (106, 122), (161, 10), (119, 143), (4, 148), (154, 157), (109, 150)] current theta: 0.323696739691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:56 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 21632 rows and 21632 columns Presolve time: 0.19s Presolved: 7099 rows, 7267 columns, 21125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7267 integer (7267 binary) Root relaxation: objective 0.000000e+00, 1427 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 (3623 simplex iterations) in 0.35 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, 18, 24, 50, 55, 59, 65, 76, 90, 91, 97, 125, 132, 153, 159, 162] edges [(40, 4), (154, 76), (31, 24), (44, 65), (105, 59), (110, 17), (76, 162), (72, 90), (99, 162), (1, 65), (151, 76), (118, 153), (106, 132), (6, 132), (75, 24), (37, 162), (59, 65), (8, 132), (43, 55), (3, 132), (100, 24), (113, 90), (71, 90), (144, 162), (119, 159), (67, 153), (117, 50), (35, 65), (158, 59), (94, 162), (45, 59), (11, 162), (168, 59), (63, 90), (7, 90), (57, 153), (48, 55), (28, 162), (46, 76), (68, 162), (140, 162), (19, 59), (2, 17), (12, 162), (147, 162), (26, 18), (21, 162), (157, 162), (141, 132), (61, 162), (60, 17), (52, 65), (82, 132), (38, 4), (79, 162), (112, 55), (84, 162), (64, 59), (50, 159), (111, 76), (123, 97), (103, 90), (55, 76), (14, 132), (91, 159), (36, 91), (161, 153), (143, 97), (136, 65), (85, 162), (30, 59), (56, 132), (142, 159), (87, 97), (122, 162), (47, 153), (81, 162), (42, 55), (62, 159), (4, 59), (128, 90), (77, 4), (17, 159), (53, 159), (80, 132), (146, 162), (167, 55), (104, 59), (115, 132), (20, 97), (149, 132), (156, 4), (66, 153), (97, 153), (73, 97), (132, 132), (78, 132), (162, 162), (51, 162), (101, 65), (160, 59), (131, 162), (49, 59), (9, 162), (98, 159), (153, 153), (114, 17), (15, 132), (93, 153), (155, 132), (165, 153), (18, 18), (34, 132), (137, 162), (129, 132), (163, 162), (10, 162), (39, 55), (16, 76), (152, 162), (0, 24), (130, 132), (25, 132), (83, 90), (121, 4), (32, 4), (13, 153), (88, 132), (139, 24), (107, 76), (134, 24), (23, 162), (126, 162), (148, 162), (95, 76), (135, 59), (24, 162), (116, 159), (138, 59), (54, 132), (108, 162), (58, 153), (109, 76), (90, 90), (65, 59), (89, 24), (133, 90), (145, 55), (92, 159), (120, 59), (22, 153), (29, 59), (127, 162), (86, 24), (164, 132), (41, 59), (27, 159), (124, 162), (159, 50), (166, 162), (96, 59), (74, 159), (5, 59), (69, 55), (150, 153), (33, 132), (102, 162), (125, 162), (70, 132)] current theta: 0.161848369845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:56 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26394 rows and 26428 columns Presolve time: 0.04s Presolved: 2337 rows, 2471 columns, 6805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: objective 0.000000e+00, 2205 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 (3617 simplex iterations) in 0.12 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 [12, 54, 61, 64, 67, 69, 78, 86, 87, 98, 122, 124, 126, 135, 156, 167, 168] edges [(45, 64), (61, 61), (107, 156), (115, 54), (94, 61), (12, 86), (162, 126), (165, 69), (77, 156), (137, 126), (123, 69), (29, 156), (141, 78), (60, 98), (43, 167), (114, 64), (136, 64), (105, 168), (9, 12), (1, 54), (120, 168), (3, 78), (153, 87), (117, 135), (54, 54), (143, 67), (68, 12), (142, 135), (108, 61), (13, 67), (53, 135), (7, 12), (96, 168), (80, 78), (98, 98), (21, 122), (37, 12), (118, 67), (121, 168), (10, 122), (145, 156), (133, 61), (52, 168), (159, 135), (23, 126), (26, 168), (2, 64), (36, 167), (84, 122), (66, 67), (75, 12), (65, 64), (91, 135), (6, 54), (149, 54), (83, 167), (100, 126), (42, 167), (38, 168), (112, 156), (122, 126), (125, 122), (64, 64), (158, 64), (140, 61), (69, 69), (59, 64), (11, 122), (157, 122), (103, 156), (134, 122), (138, 168), (74, 135), (111, 167), (40, 64), (46, 69), (70, 54), (130, 78), (47, 87), (99, 122), (0, 126), (113, 156), (127, 122), (154, 12), (4, 64), (109, 156), (106, 124), (56, 124), (24, 122), (131, 126), (81, 54), (164, 54), (62, 64), (126, 126), (39, 69), (82, 54), (15, 168), (128, 61), (71, 69), (129, 78), (95, 61), (51, 126), (30, 64), (92, 98), (163, 86), (8, 124), (88, 78), (116, 135), (50, 135), (146, 126), (151, 61), (104, 64), (33, 78), (144, 156), (168, 168), (35, 54), (17, 135), (76, 61), (67, 67), (87, 87), (148, 126), (102, 61), (5, 168), (78, 78), (20, 67), (49, 168), (152, 124), (156, 156), (73, 67), (90, 156), (55, 12), (161, 69), (119, 167), (135, 135), (167, 167), (160, 135), (86, 12), (93, 67), (28, 61), (44, 168), (147, 122), (110, 98), (132, 54), (14, 54), (34, 78), (150, 87), (31, 86), (16, 167), (27, 135), (101, 54), (63, 156), (124, 124), (89, 86), (97, 87), (22, 67), (155, 54), (25, 54), (139, 12), (18, 64), (57, 69), (48, 69), (58, 87), (85, 61), (19, 168), (32, 156), (41, 168), (72, 167), (166, 86), (79, 156)] current theta: 0.0809241849227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:57 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27872 rows and 28040 columns Presolve time: 0.02s Presolved: 859 rows, 859 columns, 2247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (858 binary) Root relaxation: cutoff, 467 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 (467 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.121386277384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:57 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27234 rows and 27355 columns Presolve time: 0.03s Presolved: 1497 rows, 1544 columns, 4200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1544 integer (1544 binary) Root relaxation: cutoff, 1871 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 (1871 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.141617323615 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:57 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26828 rows and 26894 columns Presolve time: 0.03s Presolved: 1903 rows, 2005 columns, 5471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2005 integer (2005 binary) Root relaxation: cutoff, 2373 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 (2373 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.15173284673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:57 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26608 rows and 26652 columns Presolve time: 0.04s Presolved: 2123 rows, 2247 columns, 6153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: objective -1.421085e-14, 2367 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 (3757 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 [9, 37, 56, 61, 64, 67, 69, 78, 83, 87, 100, 110, 125, 156, 160, 164, 168] edges [(45, 64), (61, 61), (94, 61), (75, 100), (14, 164), (126, 100), (68, 37), (165, 69), (123, 69), (98, 110), (29, 156), (141, 78), (54, 164), (122, 125), (142, 160), (46, 37), (114, 64), (136, 64), (105, 168), (120, 168), (147, 100), (8, 56), (153, 87), (17, 160), (89, 37), (152, 56), (16, 156), (35, 164), (37, 37), (143, 67), (108, 61), (13, 67), (42, 83), (134, 125), (96, 168), (80, 78), (118, 67), (121, 168), (115, 164), (145, 156), (133, 61), (52, 168), (95, 156), (26, 168), (2, 64), (66, 67), (92, 83), (155, 56), (27, 160), (65, 64), (36, 83), (112, 156), (53, 160), (1, 164), (64, 64), (124, 56), (158, 64), (140, 61), (69, 69), (59, 64), (103, 156), (101, 164), (138, 168), (146, 100), (40, 64), (83, 83), (130, 78), (47, 87), (113, 156), (21, 125), (86, 37), (38, 164), (4, 64), (109, 156), (88, 164), (25, 56), (62, 64), (39, 69), (79, 9), (162, 100), (15, 168), (128, 61), (31, 37), (50, 110), (71, 69), (129, 78), (159, 110), (55, 9), (125, 125), (30, 64), (116, 160), (157, 125), (127, 125), (91, 110), (166, 37), (11, 125), (139, 9), (107, 61), (164, 164), (148, 9), (23, 100), (160, 160), (0, 37), (167, 83), (104, 64), (33, 78), (117, 160), (144, 156), (137, 100), (168, 168), (76, 61), (131, 125), (111, 83), (7, 37), (135, 160), (67, 67), (87, 87), (154, 9), (102, 61), (5, 168), (78, 78), (20, 67), (49, 168), (156, 156), (73, 67), (24, 100), (90, 156), (161, 69), (51, 125), (12, 37), (6, 164), (70, 56), (93, 67), (149, 164), (28, 61), (9, 9), (119, 83), (163, 37), (44, 168), (3, 164), (72, 156), (34, 78), (132, 164), (150, 87), (100, 100), (81, 56), (63, 156), (74, 160), (97, 87), (22, 67), (106, 56), (110, 110), (43, 83), (18, 64), (57, 69), (48, 69), (151, 56), (58, 87), (10, 125), (85, 61), (84, 125), (19, 168), (32, 156), (41, 168), (82, 56), (60, 110), (77, 83), (99, 100), (56, 56)] current theta: 0.146675085172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:57 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26712 rows and 26768 columns Presolve time: 0.04s Presolved: 2019 rows, 2131 columns, 5829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2131 integer (2131 binary) Root relaxation: cutoff, 2310 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 (2310 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149203965951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:58 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26652 rows and 26701 columns Presolve time: 0.04s Presolved: 2079 rows, 2198 columns, 6016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: objective 2.842171e-14, 2337 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 (3658 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 [7, 48, 61, 64, 67, 74, 78, 81, 86, 87, 100, 110, 122, 156, 164, 167, 168] edges [(70, 81), (45, 64), (82, 81), (57, 48), (61, 61), (94, 61), (12, 86), (75, 100), (151, 81), (14, 164), (85, 81), (126, 100), (77, 156), (86, 86), (165, 48), (135, 74), (98, 110), (29, 156), (141, 78), (54, 164), (43, 167), (55, 7), (17, 74), (154, 7), (136, 64), (105, 168), (36, 156), (120, 168), (147, 100), (153, 87), (16, 156), (35, 164), (143, 67), (108, 61), (96, 168), (152, 81), (80, 78), (21, 122), (7, 86), (142, 74), (118, 67), (121, 168), (115, 164), (10, 122), (145, 156), (133, 61), (52, 168), (95, 156), (26, 168), (2, 64), (84, 122), (9, 7), (66, 67), (65, 64), (46, 7), (83, 167), (42, 167), (123, 48), (112, 156), (56, 81), (1, 164), (125, 122), (64, 64), (74, 74), (158, 64), (140, 61), (59, 64), (11, 122), (122, 122), (157, 122), (103, 156), (148, 86), (134, 122), (101, 164), (48, 48), (138, 168), (146, 100), (111, 167), (40, 64), (130, 78), (47, 87), (113, 156), (127, 122), (38, 164), (131, 122), (4, 64), (109, 156), (8, 81), (88, 164), (24, 122), (62, 64), (162, 100), (15, 168), (128, 61), (160, 74), (50, 110), (13, 48), (114, 74), (92, 167), (129, 78), (159, 110), (81, 81), (30, 64), (39, 7), (27, 74), (163, 86), (91, 110), (107, 61), (164, 164), (23, 100), (104, 64), (33, 78), (144, 156), (137, 100), (168, 168), (76, 61), (67, 67), (87, 87), (5, 168), (78, 78), (20, 67), (49, 168), (156, 156), (73, 67), (90, 156), (0, 86), (119, 167), (117, 74), (167, 167), (28, 81), (69, 48), (6, 164), (155, 81), (166, 7), (139, 61), (93, 67), (149, 164), (44, 168), (53, 74), (3, 164), (51, 100), (72, 156), (25, 81), (132, 164), (150, 87), (31, 86), (100, 100), (68, 7), (63, 156), (116, 74), (89, 86), (37, 86), (97, 87), (22, 67), (102, 81), (110, 110), (18, 64), (58, 87), (106, 81), (124, 81), (19, 168), (32, 156), (41, 168), (71, 48), (60, 110), (34, 164), (99, 100), (79, 156), (161, 48)] current theta: 0.147939525562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:58 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26692 rows and 26746 columns Presolve time: 0.04s Presolved: 2039 rows, 2153 columns, 5891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2153 integer (2153 binary) Root relaxation: objective 0.000000e+00, 2469 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (24354 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148571745757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:59 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26672 rows and 26724 columns Presolve time: 0.04s Presolved: 2059 rows, 2175 columns, 5953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2175 integer (2175 binary) Root relaxation: objective 0.000000e+00, 2286 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 (3702 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 [7, 47, 48, 51, 61, 64, 67, 74, 78, 81, 83, 86, 100, 110, 156, 164, 168] edges [(70, 81), (45, 64), (82, 81), (57, 48), (61, 61), (23, 86), (62, 74), (94, 61), (12, 86), (68, 86), (126, 51), (75, 100), (151, 81), (14, 164), (24, 51), (77, 156), (86, 86), (165, 48), (135, 74), (98, 110), (29, 156), (141, 78), (54, 164), (55, 7), (17, 74), (154, 7), (114, 64), (136, 64), (105, 168), (58, 48), (36, 156), (120, 168), (3, 78), (16, 156), (35, 164), (108, 61), (42, 83), (96, 168), (80, 164), (152, 81), (7, 86), (142, 74), (118, 67), (121, 168), (115, 164), (145, 156), (133, 61), (52, 168), (95, 156), (26, 168), (2, 64), (48, 47), (9, 7), (92, 83), (65, 64), (134, 51), (21, 51), (47, 67), (38, 168), (123, 48), (112, 156), (56, 81), (1, 164), (143, 47), (64, 64), (74, 74), (158, 64), (140, 61), (153, 47), (59, 64), (103, 156), (148, 86), (87, 47), (101, 164), (138, 168), (146, 100), (97, 47), (40, 64), (83, 83), (130, 78), (113, 156), (4, 64), (109, 156), (8, 81), (88, 164), (162, 100), (15, 168), (150, 47), (128, 61), (160, 74), (50, 110), (13, 48), (131, 51), (129, 78), (159, 110), (81, 81), (30, 64), (39, 7), (27, 74), (163, 86), (11, 51), (91, 110), (107, 61), (164, 164), (127, 51), (167, 83), (104, 64), (33, 78), (144, 156), (137, 100), (168, 168), (76, 61), (111, 83), (67, 67), (125, 51), (5, 168), (78, 78), (20, 67), (157, 51), (49, 168), (46, 86), (156, 156), (73, 67), (90, 156), (0, 86), (117, 74), (69, 48), (6, 164), (155, 81), (66, 48), (166, 7), (139, 61), (93, 67), (149, 164), (28, 61), (119, 83), (44, 168), (53, 74), (51, 100), (72, 156), (25, 81), (132, 164), (31, 86), (100, 100), (84, 51), (63, 156), (116, 74), (89, 86), (37, 86), (22, 67), (102, 81), (147, 51), (110, 110), (43, 83), (18, 64), (106, 81), (124, 81), (85, 61), (19, 168), (32, 156), (122, 51), (41, 168), (71, 48), (10, 51), (60, 110), (34, 164), (99, 100), (79, 156), (161, 48)] current theta: 0.148255635659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:59 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26686 rows and 26739 columns Presolve time: 0.04s Presolved: 2045 rows, 2160 columns, 5910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: objective 0.000000e+00, 2428 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (7630 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148413690708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:59 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26678 rows and 26730 columns Presolve time: 0.04s Presolved: 2053 rows, 2169 columns, 5935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2169 integer (2169 binary) Root relaxation: objective -3.552714e-14, 2229 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 (3681 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 [3, 7, 14, 47, 48, 51, 61, 64, 67, 74, 83, 86, 110, 124, 148, 156, 168] edges [(45, 64), (33, 3), (57, 48), (61, 61), (94, 61), (126, 51), (14, 14), (76, 148), (75, 148), (80, 3), (24, 51), (165, 48), (23, 148), (135, 74), (98, 110), (29, 156), (55, 7), (17, 74), (154, 7), (114, 64), (100, 51), (136, 64), (105, 168), (58, 48), (25, 14), (120, 168), (28, 124), (137, 51), (16, 156), (146, 124), (108, 61), (42, 83), (139, 148), (3, 3), (1, 14), (96, 168), (142, 74), (121, 168), (145, 156), (133, 61), (54, 14), (52, 168), (115, 14), (12, 148), (26, 168), (2, 64), (48, 47), (34, 14), (66, 67), (92, 83), (65, 64), (134, 51), (36, 83), (21, 51), (47, 67), (118, 47), (78, 3), (38, 168), (123, 48), (112, 156), (88, 3), (143, 47), (64, 64), (74, 74), (158, 64), (130, 3), (140, 61), (153, 47), (59, 64), (82, 124), (103, 156), (141, 3), (87, 47), (138, 168), (97, 47), (40, 64), (83, 83), (113, 156), (4, 64), (109, 156), (106, 124), (56, 124), (62, 64), (81, 124), (15, 168), (150, 47), (99, 51), (128, 61), (160, 74), (50, 110), (7, 7), (13, 48), (131, 51), (95, 61), (159, 110), (132, 3), (30, 64), (39, 7), (27, 74), (163, 86), (8, 124), (11, 51), (91, 110), (35, 14), (148, 148), (86, 7), (164, 3), (51, 51), (107, 61), (127, 51), (167, 83), (104, 64), (144, 156), (168, 168), (111, 83), (67, 67), (22, 47), (125, 51), (73, 47), (102, 61), (5, 168), (9, 148), (20, 67), (157, 51), (49, 168), (152, 124), (70, 14), (46, 86), (156, 156), (90, 156), (117, 74), (69, 48), (68, 148), (101, 14), (166, 7), (93, 67), (119, 83), (44, 168), (53, 74), (72, 156), (31, 86), (84, 51), (63, 156), (124, 124), (116, 74), (37, 86), (89, 7), (147, 51), (162, 148), (149, 14), (110, 110), (43, 83), (18, 64), (6, 3), (129, 14), (85, 61), (19, 168), (32, 156), (122, 51), (41, 168), (155, 14), (71, 48), (10, 51), (0, 148), (60, 110), (77, 83), (79, 156), (161, 48), (151, 14)] current theta: 0.148334663184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:00 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26680 rows and 26733 columns Presolve time: 0.04s Presolved: 2051 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, 2310 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (8127 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -