current theta: 0.668784006596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:06 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 9354 rows and 9354 columns Presolve time: 0.62s Presolved: 23589 rows, 23769 columns, 70583 nonzeros Variable types: 0 continuous, 23769 integer (23769 binary) Root relaxation: objective 0.000000e+00, 2258 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 (4605 simplex iterations) in 0.95 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 [16, 26, 39, 52, 55, 57, 75, 85, 94, 104, 109, 112, 123, 125, 128, 137, 143, 152, 153] edges [(4, 112), (55, 94), (41, 125), (6, 16), (53, 128), (169, 128), (54, 112), (3, 112), (7, 125), (50, 94), (100, 55), (132, 125), (87, 16), (89, 112), (80, 143), (142, 85), (38, 16), (18, 57), (109, 75), (0, 153), (124, 128), (176, 75), (77, 94), (147, 153), (136, 57), (71, 109), (19, 55), (8, 75), (135, 112), (138, 153), (127, 57), (5, 143), (125, 128), (36, 128), (174, 104), (104, 128), (76, 16), (22, 123), (164, 153), (172, 128), (91, 112), (119, 112), (45, 16), (62, 143), (178, 52), (90, 55), (106, 153), (108, 16), (2, 143), (163, 109), (82, 128), (105, 128), (134, 109), (118, 112), (24, 52), (114, 94), (152, 128), (126, 137), (56, 128), (83, 104), (92, 125), (48, 75), (16, 153), (115, 75), (101, 143), (130, 143), (102, 137), (107, 85), (42, 55), (153, 16), (86, 57), (75, 52), (60, 57), (148, 55), (141, 125), (66, 55), (13, 85), (65, 153), (139, 152), (93, 57), (144, 52), (121, 112), (149, 128), (146, 109), (161, 123), (128, 128), (23, 75), (85, 128), (14, 16), (17, 143), (120, 112), (171, 52), (97, 125), (112, 75), (165, 75), (70, 125), (73, 112), (103, 137), (20, 128), (113, 125), (39, 55), (51, 143), (9, 112), (170, 123), (137, 57), (111, 112), (151, 16), (129, 152), (21, 143), (180, 152), (72, 112), (88, 94), (79, 55), (61, 104), (69, 52), (81, 153), (131, 94), (47, 16), (160, 75), (78, 57), (26, 16), (32, 109), (162, 55), (167, 153), (133, 125), (25, 112), (40, 128), (177, 112), (168, 152), (58, 16), (35, 128), (84, 55), (155, 85), (175, 143), (57, 57), (43, 52), (98, 128), (28, 57), (1, 55), (110, 125), (95, 143), (63, 112), (74, 85), (27, 55), (52, 75), (67, 125), (145, 109), (166, 143), (30, 57), (10, 94), (46, 125), (33, 57), (116, 57), (68, 152), (34, 109), (140, 16), (158, 112), (143, 137), (15, 104), (59, 16), (31, 94), (12, 104), (173, 75), (123, 94), (159, 152), (29, 55), (157, 85), (179, 57), (11, 75), (122, 109), (154, 55), (117, 128), (96, 16), (44, 152), (94, 94), (64, 104), (156, 152), (150, 153), (37, 153), (49, 153), (99, 75)] current theta: 0.334392003298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:07 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 24218 rows and 24218 columns Presolve time: 0.26s Presolved: 8725 rows, 8905 columns, 25991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8905 integer (8905 binary) Root relaxation: objective 0.000000e+00, 1620 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 (3795 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 [44, 51, 52, 85, 88, 94, 95, 112, 120, 123, 125, 139, 145, 149, 163, 168, 173, 176, 179] edges [(152, 125), (135, 145), (115, 173), (162, 168), (161, 52), (95, 179), (86, 179), (14, 51), (140, 145), (112, 112), (24, 51), (165, 173), (168, 51), (73, 176), (7, 51), (96, 95), (8, 163), (38, 94), (110, 173), (21, 179), (0, 88), (154, 179), (36, 179), (10, 95), (48, 51), (180, 179), (156, 125), (34, 176), (4, 173), (90, 179), (23, 168), (88, 88), (149, 125), (142, 139), (98, 95), (9, 168), (54, 173), (22, 88), (177, 145), (175, 179), (134, 145), (57, 51), (64, 168), (116, 95), (172, 125), (102, 51), (83, 51), (163, 168), (170, 88), (100, 95), (141, 173), (52, 176), (79, 88), (74, 168), (26, 176), (173, 173), (160, 145), (125, 85), (143, 95), (16, 95), (6, 179), (60, 88), (127, 52), (15, 52), (123, 88), (85, 125), (139, 125), (1, 88), (43, 112), (70, 173), (29, 88), (130, 168), (166, 168), (91, 173), (62, 88), (106, 179), (169, 173), (2, 51), (31, 88), (138, 112), (148, 94), (89, 88), (94, 88), (153, 94), (17, 88), (44, 125), (11, 176), (119, 88), (101, 179), (146, 88), (131, 95), (80, 88), (18, 179), (111, 88), (72, 88), (109, 112), (63, 163), (124, 145), (137, 95), (19, 95), (66, 51), (118, 88), (179, 179), (144, 52), (69, 173), (136, 163), (147, 168), (176, 112), (65, 145), (129, 149), (171, 173), (104, 125), (28, 179), (114, 95), (155, 51), (33, 179), (99, 168), (59, 173), (51, 51), (50, 88), (159, 125), (164, 173), (87, 179), (42, 179), (174, 125), (150, 51), (49, 88), (167, 112), (120, 120), (77, 88), (158, 168), (32, 112), (92, 168), (13, 163), (71, 176), (121, 145), (55, 95), (97, 173), (20, 51), (151, 179), (76, 88), (68, 168), (46, 145), (39, 95), (56, 149), (45, 88), (37, 120), (113, 51), (117, 149), (25, 112), (133, 168), (47, 168), (103, 88), (78, 123), (132, 173), (27, 51), (178, 173), (107, 168), (41, 51), (58, 51), (5, 44), (3, 168), (67, 51), (84, 168), (75, 112), (12, 173), (126, 179), (53, 125), (30, 173), (128, 125), (157, 168), (93, 179), (61, 168), (108, 179), (145, 120), (40, 112), (82, 168), (35, 173), (105, 51), (122, 51), (81, 95)] current theta: 0.167196001649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:07 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30192 rows and 30216 columns Presolve time: 0.05s Presolved: 2751 rows, 2907 columns, 8045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2907 integer (2907 binary) Root relaxation: objective 0.000000e+00, 2233 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 (4035 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 [2, 27, 53, 73, 79, 80, 94, 97, 101, 109, 128, 135, 139, 140, 160, 170, 175, 178, 180] edges [(10, 175), (61, 180), (63, 140), (51, 2), (50, 73), (52, 109), (154, 175), (58, 170), (170, 170), (90, 175), (48, 128), (103, 170), (15, 178), (124, 97), (121, 135), (69, 178), (45, 79), (155, 53), (175, 175), (81, 175), (44, 53), (131, 80), (95, 175), (87, 175), (9, 27), (72, 160), (91, 27), (116, 170), (71, 109), (12, 135), (132, 97), (20, 53), (142, 139), (4, 140), (21, 101), (161, 160), (162, 180), (125, 128), (104, 128), (98, 180), (158, 2), (57, 180), (151, 175), (53, 53), (117, 139), (168, 2), (174, 139), (19, 175), (136, 139), (144, 178), (163, 2), (22, 170), (122, 2), (99, 27), (33, 101), (78, 80), (114, 175), (11, 140), (138, 160), (109, 109), (2, 2), (143, 101), (126, 101), (127, 135), (62, 80), (36, 180), (152, 128), (159, 139), (147, 175), (146, 79), (28, 175), (56, 128), (180, 180), (179, 101), (150, 170), (73, 73), (133, 2), (40, 97), (134, 97), (5, 53), (67, 53), (84, 170), (43, 135), (79, 79), (173, 135), (177, 178), (65, 160), (165, 160), (8, 2), (35, 97), (24, 27), (112, 109), (3, 2), (113, 27), (100, 180), (1, 80), (167, 109), (171, 135), (66, 180), (68, 180), (42, 101), (97, 97), (25, 109), (38, 79), (153, 73), (41, 2), (17, 80), (119, 160), (80, 80), (14, 170), (74, 53), (164, 135), (115, 140), (128, 128), (59, 140), (55, 175), (85, 128), (111, 79), (89, 140), (106, 175), (110, 97), (64, 27), (105, 139), (7, 139), (54, 178), (46, 97), (6, 180), (34, 73), (160, 160), (129, 128), (32, 135), (93, 180), (96, 170), (23, 170), (118, 140), (75, 109), (27, 170), (140, 140), (141, 97), (49, 80), (77, 80), (137, 170), (83, 53), (156, 139), (16, 175), (135, 135), (31, 79), (26, 178), (102, 53), (176, 178), (76, 80), (101, 101), (47, 180), (149, 139), (145, 135), (70, 97), (169, 97), (88, 79), (18, 101), (120, 140), (107, 2), (130, 170), (29, 175), (166, 170), (148, 80), (30, 178), (13, 170), (39, 170), (123, 94), (37, 178), (139, 139), (178, 178), (60, 79), (0, 170), (108, 101), (172, 139), (157, 27), (94, 94), (82, 27), (92, 53), (86, 101)] current theta: 0.0835980008245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:08 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31964 rows and 32142 columns Presolve time: 0.03s Presolved: 979 rows, 981 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (980 binary) Root relaxation: cutoff, 506 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 (506 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.125397001237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:08 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31196 rows and 31312 columns Presolve time: 0.03s Presolved: 1747 rows, 1811 columns, 4941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1811 integer (1811 binary) Root relaxation: cutoff, 1922 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1922 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.146296501443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:08 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30790 rows and 30859 columns Presolve time: 0.04s Presolved: 2153 rows, 2264 columns, 6206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: cutoff, 2475 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 (2475 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156746251546 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:08 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30498 rows and 30539 columns Presolve time: 0.05s Presolved: 2445 rows, 2584 columns, 7110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective 2.842171e-14, 2413 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 (4184 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 [42, 50, 53, 54, 56, 74, 77, 91, 94, 98, 101, 105, 109, 117, 122, 124, 135, 161, 166] edges [(90, 42), (162, 98), (158, 91), (24, 91), (174, 53), (1, 77), (180, 98), (52, 109), (62, 166), (148, 77), (50, 50), (79, 50), (0, 166), (40, 124), (30, 54), (14, 98), (169, 124), (114, 166), (121, 135), (76, 77), (155, 53), (137, 98), (44, 53), (159, 53), (152, 56), (8, 98), (4, 91), (129, 53), (65, 161), (54, 54), (36, 101), (31, 50), (71, 109), (12, 135), (146, 50), (98, 98), (128, 56), (160, 161), (29, 166), (84, 91), (53, 53), (69, 135), (175, 42), (34, 161), (33, 101), (118, 91), (157, 98), (68, 74), (103, 166), (109, 109), (143, 101), (126, 101), (172, 117), (127, 135), (151, 42), (119, 54), (74, 74), (88, 77), (179, 101), (11, 161), (5, 53), (22, 166), (67, 53), (43, 135), (173, 135), (168, 98), (58, 166), (17, 77), (99, 122), (100, 98), (42, 42), (82, 91), (125, 56), (112, 109), (26, 161), (70, 135), (19, 166), (81, 166), (144, 109), (147, 166), (167, 109), (171, 135), (27, 91), (45, 50), (21, 42), (139, 105), (95, 42), (37, 135), (2, 122), (116, 98), (115, 91), (78, 77), (51, 122), (106, 42), (77, 77), (149, 53), (64, 98), (138, 161), (141, 117), (164, 135), (39, 98), (133, 122), (16, 166), (120, 54), (49, 77), (47, 74), (6, 101), (113, 98), (153, 50), (161, 161), (35, 124), (3, 122), (156, 53), (89, 91), (154, 42), (87, 42), (32, 135), (48, 53), (10, 166), (111, 50), (110, 105), (140, 54), (150, 98), (176, 161), (170, 166), (66, 98), (46, 105), (105, 122), (104, 56), (72, 54), (9, 91), (91, 91), (23, 166), (73, 50), (41, 122), (59, 54), (83, 53), (178, 54), (135, 135), (93, 98), (117, 117), (107, 122), (102, 53), (142, 117), (96, 166), (60, 50), (177, 161), (131, 166), (75, 124), (136, 122), (101, 101), (165, 161), (145, 135), (18, 101), (124, 124), (7, 122), (38, 50), (97, 124), (85, 53), (63, 91), (130, 166), (55, 166), (25, 124), (134, 124), (15, 135), (57, 98), (80, 77), (123, 94), (61, 74), (13, 166), (108, 101), (28, 42), (94, 94), (163, 98), (166, 166), (20, 122), (122, 105), (92, 53), (86, 101), (56, 56), (132, 117)] current theta: 0.151521376494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:09 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30672 rows and 30730 columns Presolve time: 0.04s Presolved: 2271 rows, 2393 columns, 6571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2393 integer (2393 binary) Root relaxation: objective -3.552714e-14, 2701 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 (4375 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 [0, 4, 50, 52, 53, 54, 94, 105, 108, 117, 122, 124, 128, 135, 147, 151, 157, 162, 177] edges [(19, 147), (159, 128), (174, 53), (150, 157), (3, 105), (9, 4), (50, 50), (79, 50), (93, 162), (57, 162), (40, 124), (109, 52), (30, 54), (48, 128), (169, 124), (63, 4), (168, 157), (155, 53), (105, 105), (55, 147), (44, 53), (100, 162), (113, 157), (54, 54), (167, 177), (31, 50), (12, 135), (101, 108), (146, 50), (42, 151), (68, 162), (125, 128), (65, 54), (143, 151), (104, 128), (53, 53), (69, 135), (47, 162), (61, 162), (17, 0), (80, 0), (13, 147), (6, 108), (116, 157), (81, 147), (170, 147), (148, 0), (172, 117), (127, 135), (49, 0), (119, 54), (152, 128), (56, 128), (122, 122), (103, 147), (5, 53), (67, 53), (43, 135), (173, 135), (76, 0), (154, 151), (27, 157), (29, 147), (52, 52), (138, 177), (90, 151), (82, 4), (70, 135), (22, 147), (160, 54), (171, 135), (33, 108), (24, 4), (45, 50), (77, 0), (139, 105), (41, 157), (37, 135), (161, 177), (2, 122), (112, 52), (51, 122), (21, 108), (10, 147), (18, 108), (149, 128), (176, 177), (95, 151), (141, 117), (164, 135), (78, 0), (133, 122), (128, 128), (162, 162), (26, 177), (120, 54), (163, 157), (178, 177), (98, 162), (58, 157), (108, 108), (137, 157), (126, 151), (130, 147), (153, 50), (0, 0), (35, 124), (84, 0), (115, 4), (156, 53), (129, 128), (86, 108), (32, 135), (111, 50), (110, 105), (179, 108), (140, 54), (89, 4), (39, 157), (106, 147), (144, 177), (46, 105), (72, 54), (136, 105), (66, 162), (121, 4), (1, 0), (73, 50), (23, 157), (180, 162), (59, 54), (157, 157), (34, 54), (83, 53), (62, 147), (166, 147), (74, 162), (135, 135), (117, 117), (107, 122), (158, 4), (102, 53), (142, 117), (60, 50), (151, 151), (14, 157), (147, 147), (75, 124), (28, 151), (145, 135), (91, 4), (8, 162), (124, 124), (7, 122), (38, 50), (97, 124), (11, 54), (85, 53), (96, 147), (175, 151), (25, 124), (87, 147), (134, 124), (131, 147), (88, 50), (15, 135), (118, 4), (123, 94), (71, 52), (99, 157), (177, 177), (16, 147), (36, 108), (114, 147), (94, 94), (64, 157), (4, 4), (20, 122), (165, 177), (92, 53), (132, 117)] current theta: 0.148908938969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:09 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30742 rows and 30806 columns Presolve time: 0.04s Presolved: 2201 rows, 2317 columns, 6355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2317 integer (2317 binary) Root relaxation: cutoff, 2752 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 (2752 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.150215157732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:09 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30698 rows and 30760 columns Presolve time: 0.04s Presolved: 2245 rows, 2363 columns, 6489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2363 integer (2363 binary) Root relaxation: objective -7.105427e-15, 2574 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 126 - -0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 141 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 2 0.00000 0 90 - 0.00000 - - 0s * 1 1 1 0.0000000 0.00000 0.00% 2305 0s Cutting planes: Zero half: 5 Explored 2 nodes (22171 simplex iterations) in 0.63 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, 4, 53, 56, 71, 79, 94, 108, 120, 122, 124, 135, 142, 147, 151, 157, 162, 165, 173] edges [(19, 147), (140, 4), (174, 53), (150, 157), (46, 173), (177, 165), (9, 4), (71, 71), (93, 162), (57, 162), (40, 124), (110, 142), (169, 124), (63, 4), (132, 142), (168, 157), (45, 79), (155, 53), (55, 147), (44, 53), (37, 4), (126, 108), (152, 56), (98, 157), (129, 53), (100, 162), (109, 71), (113, 157), (101, 108), (42, 151), (65, 165), (119, 120), (128, 56), (68, 162), (143, 151), (53, 53), (69, 135), (47, 162), (61, 162), (178, 165), (17, 0), (80, 0), (13, 147), (6, 108), (58, 147), (116, 157), (81, 147), (170, 147), (148, 0), (127, 135), (49, 0), (144, 71), (146, 79), (122, 122), (5, 53), (67, 53), (43, 135), (79, 79), (173, 135), (76, 0), (154, 151), (26, 165), (27, 157), (160, 120), (29, 147), (125, 56), (90, 151), (82, 4), (32, 165), (70, 135), (22, 147), (103, 0), (33, 108), (50, 79), (24, 4), (117, 142), (77, 0), (41, 157), (159, 56), (135, 173), (2, 122), (51, 122), (138, 165), (21, 108), (38, 79), (10, 147), (18, 108), (95, 151), (78, 0), (133, 122), (162, 162), (171, 173), (172, 56), (163, 157), (108, 108), (164, 173), (137, 157), (130, 147), (165, 165), (0, 0), (153, 120), (35, 124), (84, 0), (3, 122), (115, 4), (156, 53), (86, 108), (141, 142), (48, 53), (179, 108), (89, 4), (39, 157), (120, 120), (131, 0), (106, 147), (59, 120), (139, 142), (104, 56), (66, 162), (112, 71), (121, 4), (1, 0), (176, 165), (23, 157), (180, 162), (73, 120), (157, 157), (52, 71), (167, 71), (83, 53), (62, 147), (166, 147), (74, 162), (107, 122), (158, 4), (31, 79), (145, 173), (111, 120), (102, 53), (72, 120), (151, 151), (14, 157), (34, 120), (147, 147), (75, 124), (11, 120), (30, 165), (28, 151), (88, 79), (91, 4), (161, 165), (8, 162), (12, 173), (124, 124), (7, 122), (97, 124), (85, 53), (96, 147), (175, 151), (149, 56), (105, 142), (25, 124), (87, 147), (136, 142), (134, 124), (15, 135), (118, 4), (123, 94), (99, 157), (60, 79), (16, 147), (36, 108), (114, 147), (94, 94), (64, 157), (4, 4), (142, 142), (20, 122), (54, 120), (92, 53), (56, 56)] current theta: 0.14956204835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:10 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30714 rows and 30776 columns Presolve time: 0.04s Presolved: 2229 rows, 2347 columns, 6441 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2347 integer (2347 binary) Root relaxation: cutoff, 201 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 (201 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 [0, 4, 53, 56, 71, 79, 94, 108, 120, 122, 124, 135, 142, 147, 151, 157, 162, 165, 173] edges [(19, 147), (140, 4), (174, 53), (150, 157), (46, 173), (177, 165), (9, 4), (71, 71), (93, 162), (57, 162), (40, 124), (110, 142), (169, 124), (63, 4), (132, 142), (168, 157), (45, 79), (155, 53), (55, 147), (44, 53), (37, 4), (126, 108), (152, 56), (98, 157), (129, 53), (100, 162), (109, 71), (113, 157), (101, 108), (42, 151), (65, 165), (119, 120), (128, 56), (68, 162), (143, 151), (53, 53), (69, 135), (47, 162), (61, 162), (178, 165), (17, 0), (80, 0), (13, 147), (6, 108), (58, 147), (116, 157), (81, 147), (170, 147), (148, 0), (127, 135), (49, 0), (144, 71), (146, 79), (122, 122), (5, 53), (67, 53), (43, 135), (79, 79), (173, 135), (76, 0), (154, 151), (26, 165), (27, 157), (160, 120), (29, 147), (125, 56), (90, 151), (82, 4), (32, 165), (70, 135), (22, 147), (103, 0), (33, 108), (50, 79), (24, 4), (117, 142), (77, 0), (41, 157), (159, 56), (135, 173), (2, 122), (51, 122), (138, 165), (21, 108), (38, 79), (10, 147), (18, 108), (95, 151), (78, 0), (133, 122), (162, 162), (171, 173), (172, 56), (163, 157), (108, 108), (164, 173), (137, 157), (130, 147), (165, 165), (0, 0), (153, 120), (35, 124), (84, 0), (3, 122), (115, 4), (156, 53), (86, 108), (141, 142), (48, 53), (179, 108), (89, 4), (39, 157), (120, 120), (131, 0), (106, 147), (59, 120), (139, 142), (104, 56), (66, 162), (112, 71), (121, 4), (1, 0), (176, 165), (23, 157), (180, 162), (73, 120), (157, 157), (52, 71), (167, 71), (83, 53), (62, 147), (166, 147), (74, 162), (107, 122), (158, 4), (31, 79), (145, 173), (111, 120), (102, 53), (72, 120), (151, 151), (14, 157), (34, 120), (147, 147), (75, 124), (11, 120), (30, 165), (28, 151), (88, 79), (91, 4), (161, 165), (8, 162), (12, 173), (124, 124), (7, 122), (97, 124), (85, 53), (96, 147), (175, 151), (149, 56), (105, 142), (25, 124), (87, 147), (136, 142), (134, 124), (15, 135), (118, 4), (123, 94), (99, 157), (60, 79), (16, 147), (36, 108), (114, 147), (94, 94), (64, 157), (4, 4), (142, 142), (20, 122), (54, 120), (92, 53), (56, 56)] current theta: 0.149235493659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:10 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30732 rows and 30796 columns Presolve time: 0.04s Presolved: 2211 rows, 2327 columns, 6385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2327 integer (2327 binary) Root relaxation: objective 2.842171e-14, 2445 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (6897 simplex iterations) in 0.30 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, 9, 26, 53, 56, 60, 71, 94, 108, 120, 121, 122, 127, 134, 142, 147, 151, 157, 162] edges [(19, 147), (173, 121), (174, 53), (150, 157), (12, 121), (71, 71), (93, 162), (57, 162), (65, 120), (160, 26), (110, 142), (118, 9), (75, 127), (132, 142), (127, 127), (168, 157), (155, 53), (161, 26), (55, 147), (44, 53), (26, 120), (152, 56), (25, 127), (98, 157), (100, 162), (109, 71), (113, 157), (169, 134), (101, 108), (42, 151), (60, 60), (119, 120), (128, 56), (68, 162), (143, 151), (158, 121), (53, 53), (47, 162), (61, 162), (17, 0), (97, 134), (138, 26), (15, 127), (80, 0), (129, 56), (13, 147), (6, 108), (116, 157), (176, 26), (81, 147), (170, 147), (148, 0), (49, 0), (54, 26), (4, 9), (165, 26), (140, 26), (122, 122), (135, 127), (177, 26), (103, 147), (38, 60), (40, 134), (121, 121), (164, 127), (5, 53), (35, 134), (67, 53), (76, 0), (154, 151), (30, 26), (27, 157), (29, 147), (125, 56), (90, 151), (115, 9), (50, 60), (32, 127), (178, 26), (89, 9), (22, 147), (69, 127), (33, 108), (117, 142), (77, 0), (41, 157), (159, 56), (91, 9), (88, 60), (2, 122), (51, 122), (21, 108), (10, 147), (18, 108), (37, 121), (79, 60), (95, 151), (78, 0), (133, 122), (162, 162), (146, 60), (172, 56), (163, 157), (43, 127), (124, 134), (58, 157), (108, 108), (137, 157), (126, 151), (130, 147), (134, 134), (0, 0), (153, 120), (84, 0), (3, 122), (156, 53), (82, 9), (86, 108), (141, 142), (48, 53), (179, 108), (39, 157), (31, 60), (120, 120), (145, 121), (106, 147), (59, 120), (139, 142), (104, 56), (66, 162), (112, 71), (1, 0), (23, 157), (180, 162), (73, 120), (157, 157), (52, 71), (167, 71), (24, 9), (83, 53), (62, 147), (166, 147), (74, 162), (107, 122), (111, 120), (102, 53), (9, 9), (72, 120), (151, 151), (14, 157), (34, 120), (147, 147), (171, 121), (144, 127), (11, 120), (28, 151), (8, 162), (7, 122), (46, 134), (85, 53), (45, 60), (70, 134), (96, 147), (175, 151), (149, 56), (105, 142), (87, 147), (136, 142), (131, 147), (123, 94), (99, 157), (63, 9), (16, 147), (36, 108), (114, 147), (94, 94), (64, 157), (142, 142), (20, 122), (92, 53), (56, 56)] current theta: 0.149072216314 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:11 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30734 rows and 30798 columns Presolve time: 0.04s Presolved: 2209 rows, 2325 columns, 6379 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2325 integer (2325 binary) Root relaxation: cutoff, 236 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 (236 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 [0, 9, 26, 53, 56, 60, 71, 94, 108, 120, 121, 122, 127, 134, 142, 147, 151, 157, 162] edges [(19, 147), (173, 121), (174, 53), (150, 157), (12, 121), (71, 71), (93, 162), (57, 162), (65, 120), (160, 26), (110, 142), (118, 9), (75, 127), (132, 142), (127, 127), (168, 157), (155, 53), (161, 26), (55, 147), (44, 53), (26, 120), (152, 56), (25, 127), (98, 157), (100, 162), (109, 71), (113, 157), (169, 134), (101, 108), (42, 151), (60, 60), (119, 120), (128, 56), (68, 162), (143, 151), (158, 121), (53, 53), (47, 162), (61, 162), (17, 0), (97, 134), (138, 26), (15, 127), (80, 0), (129, 56), (13, 147), (6, 108), (116, 157), (176, 26), (81, 147), (170, 147), (148, 0), (49, 0), (54, 26), (4, 9), (165, 26), (140, 26), (122, 122), (135, 127), (177, 26), (103, 147), (38, 60), (40, 134), (121, 121), (164, 127), (5, 53), (35, 134), (67, 53), (76, 0), (154, 151), (30, 26), (27, 157), (29, 147), (125, 56), (90, 151), (115, 9), (50, 60), (32, 127), (178, 26), (89, 9), (22, 147), (69, 127), (33, 108), (117, 142), (77, 0), (41, 157), (159, 56), (91, 9), (88, 60), (2, 122), (51, 122), (21, 108), (10, 147), (18, 108), (37, 121), (79, 60), (95, 151), (78, 0), (133, 122), (162, 162), (146, 60), (172, 56), (163, 157), (43, 127), (124, 134), (58, 157), (108, 108), (137, 157), (126, 151), (130, 147), (134, 134), (0, 0), (153, 120), (84, 0), (3, 122), (156, 53), (82, 9), (86, 108), (141, 142), (48, 53), (179, 108), (39, 157), (31, 60), (120, 120), (145, 121), (106, 147), (59, 120), (139, 142), (104, 56), (66, 162), (112, 71), (1, 0), (23, 157), (180, 162), (73, 120), (157, 157), (52, 71), (167, 71), (24, 9), (83, 53), (62, 147), (166, 147), (74, 162), (107, 122), (111, 120), (102, 53), (9, 9), (72, 120), (151, 151), (14, 157), (34, 120), (147, 147), (171, 121), (144, 127), (11, 120), (28, 151), (8, 162), (7, 122), (46, 134), (85, 53), (45, 60), (70, 134), (96, 147), (175, 151), (149, 56), (105, 142), (87, 147), (136, 142), (131, 147), (123, 94), (99, 157), (63, 9), (16, 147), (36, 108), (114, 147), (94, 94), (64, 157), (142, 142), (20, 122), (92, 53), (56, 56)] current theta: 0.148990577641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:11 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30738 rows and 30802 columns Presolve time: 0.04s Presolved: 2205 rows, 2321 columns, 6367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2321 integer (2321 binary) Root relaxation: cutoff, 200 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 (200 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 [0, 9, 26, 53, 56, 60, 71, 94, 108, 120, 121, 122, 127, 134, 142, 147, 151, 157, 162] edges [(19, 147), (173, 121), (174, 53), (150, 157), (12, 121), (71, 71), (93, 162), (57, 162), (65, 120), (160, 26), (110, 142), (118, 9), (75, 127), (132, 142), (127, 127), (168, 157), (155, 53), (161, 26), (55, 147), (44, 53), (26, 120), (152, 56), (25, 127), (98, 157), (100, 162), (109, 71), (113, 157), (169, 134), (101, 108), (42, 151), (60, 60), (119, 120), (128, 56), (68, 162), (143, 151), (158, 121), (53, 53), (47, 162), (61, 162), (17, 0), (97, 134), (138, 26), (15, 127), (80, 0), (129, 56), (13, 147), (6, 108), (116, 157), (176, 26), (81, 147), (170, 147), (148, 0), (49, 0), (54, 26), (4, 9), (165, 26), (140, 26), (122, 122), (135, 127), (177, 26), (103, 147), (38, 60), (40, 134), (121, 121), (164, 127), (5, 53), (35, 134), (67, 53), (76, 0), (154, 151), (30, 26), (27, 157), (29, 147), (125, 56), (90, 151), (115, 9), (50, 60), (32, 127), (178, 26), (89, 9), (22, 147), (69, 127), (33, 108), (117, 142), (77, 0), (41, 157), (159, 56), (91, 9), (88, 60), (2, 122), (51, 122), (21, 108), (10, 147), (18, 108), (37, 121), (79, 60), (95, 151), (78, 0), (133, 122), (162, 162), (146, 60), (172, 56), (163, 157), (43, 127), (124, 134), (58, 157), (108, 108), (137, 157), (126, 151), (130, 147), (134, 134), (0, 0), (153, 120), (84, 0), (3, 122), (156, 53), (82, 9), (86, 108), (141, 142), (48, 53), (179, 108), (39, 157), (31, 60), (120, 120), (145, 121), (106, 147), (59, 120), (139, 142), (104, 56), (66, 162), (112, 71), (1, 0), (23, 157), (180, 162), (73, 120), (157, 157), (52, 71), (167, 71), (24, 9), (83, 53), (62, 147), (166, 147), (74, 162), (107, 122), (111, 120), (102, 53), (9, 9), (72, 120), (151, 151), (14, 157), (34, 120), (147, 147), (171, 121), (144, 127), (11, 120), (28, 151), (8, 162), (7, 122), (46, 134), (85, 53), (45, 60), (70, 134), (96, 147), (175, 151), (149, 56), (105, 142), (87, 147), (136, 142), (131, 147), (123, 94), (99, 157), (63, 9), (16, 147), (36, 108), (114, 147), (94, 94), (64, 157), (142, 142), (20, 122), (92, 53), (56, 56)]