current theta: 0.676563309266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:22 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 8984 rows and 8984 columns Presolve time: 0.63s Presolved: 23959 rows, 24139 columns, 71693 nonzeros Variable types: 0 continuous, 24139 integer (24139 binary) Root relaxation: objective 0.000000e+00, 2349 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% - 1s Explored 0 nodes (5334 simplex iterations) in 1.02 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, 25, 29, 52, 55, 65, 67, 72, 80, 83, 91, 95, 119, 126, 129, 138, 146, 153] edges [(118, 129), (151, 126), (114, 72), (20, 72), (162, 126), (130, 6), (25, 6), (141, 119), (57, 52), (155, 119), (136, 119), (159, 119), (15, 2), (59, 119), (58, 52), (88, 153), (83, 2), (63, 119), (161, 6), (6, 153), (170, 67), (84, 138), (156, 129), (43, 55), (120, 83), (106, 119), (154, 80), (115, 146), (40, 95), (150, 119), (16, 119), (131, 119), (90, 138), (138, 119), (110, 29), (78, 95), (53, 153), (85, 138), (157, 2), (143, 67), (75, 119), (166, 95), (134, 153), (82, 119), (97, 119), (101, 119), (35, 146), (176, 67), (18, 119), (133, 119), (4, 67), (28, 129), (70, 119), (24, 146), (153, 25), (33, 52), (113, 119), (169, 80), (61, 65), (19, 67), (145, 119), (142, 119), (54, 6), (164, 119), (68, 25), (86, 2), (62, 80), (168, 126), (129, 29), (3, 119), (10, 80), (27, 153), (96, 80), (180, 119), (167, 80), (103, 119), (0, 126), (36, 153), (87, 6), (74, 95), (77, 126), (64, 55), (42, 80), (179, 55), (60, 80), (137, 25), (89, 67), (152, 119), (1, 80), (41, 119), (8, 6), (125, 52), (29, 80), (126, 126), (12, 153), (139, 2), (175, 153), (144, 6), (122, 119), (128, 119), (39, 65), (104, 80), (112, 95), (73, 55), (9, 6), (177, 80), (173, 119), (55, 119), (32, 65), (23, 80), (135, 6), (72, 119), (98, 119), (146, 80), (123, 67), (65, 126), (50, 67), (48, 72), (21, 25), (51, 95), (34, 119), (92, 126), (5, 153), (172, 2), (14, 67), (117, 95), (30, 72), (91, 25), (66, 80), (178, 2), (119, 126), (158, 119), (165, 119), (47, 119), (171, 153), (100, 2), (52, 129), (11, 25), (102, 119), (31, 29), (67, 67), (13, 153), (79, 55), (127, 72), (69, 52), (81, 153), (38, 119), (45, 119), (148, 25), (124, 65), (2, 119), (121, 119), (17, 29), (95, 29), (22, 129), (93, 52), (160, 29), (44, 2), (76, 119), (147, 126), (107, 95), (94, 119), (116, 119), (7, 138), (174, 126), (99, 95), (80, 153), (37, 119), (140, 129), (71, 25), (108, 6), (149, 126), (109, 95), (26, 153), (163, 126), (111, 119), (56, 52), (132, 67), (105, 153), (49, 153), (46, 2)] current theta: 0.338281654633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:23 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 24032 rows and 24032 columns Presolve time: 0.26s Presolved: 8911 rows, 9091 columns, 26549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9091 integer (9091 binary) Root relaxation: objective 0.000000e+00, 1493 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 (3442 simplex iterations) in 0.41 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 [6, 8, 13, 14, 20, 30, 34, 60, 67, 68, 83, 93, 102, 114, 126, 129, 169, 171, 173] edges [(163, 169), (151, 126), (20, 60), (105, 13), (169, 34), (22, 83), (56, 60), (48, 34), (34, 13), (109, 173), (44, 173), (130, 6), (178, 169), (25, 6), (136, 13), (63, 173), (155, 173), (45, 13), (174, 169), (55, 173), (171, 171), (147, 13), (47, 60), (21, 6), (132, 13), (170, 171), (84, 173), (101, 20), (107, 171), (90, 171), (161, 171), (65, 173), (118, 13), (179, 102), (66, 129), (46, 68), (166, 171), (31, 93), (50, 171), (58, 60), (153, 13), (57, 93), (17, 129), (172, 83), (18, 20), (119, 173), (164, 102), (116, 6), (140, 13), (123, 171), (19, 171), (35, 60), (77, 173), (122, 60), (143, 171), (98, 173), (162, 169), (146, 83), (97, 60), (87, 68), (157, 126), (39, 126), (32, 169), (173, 173), (30, 171), (91, 169), (93, 93), (73, 60), (40, 171), (28, 171), (61, 169), (33, 171), (177, 169), (83, 83), (51, 171), (14, 93), (129, 129), (95, 93), (2, 102), (142, 20), (37, 169), (160, 93), (38, 126), (36, 67), (12, 171), (76, 60), (1, 171), (156, 93), (23, 13), (75, 169), (175, 8), (88, 126), (8, 6), (43, 169), (94, 13), (124, 83), (100, 171), (145, 126), (102, 60), (89, 13), (144, 6), (79, 126), (176, 93), (115, 171), (24, 8), (137, 171), (27, 114), (81, 93), (9, 6), (72, 173), (70, 13), (78, 60), (15, 126), (113, 169), (5, 6), (110, 93), (112, 13), (59, 169), (60, 93), (117, 13), (53, 60), (141, 6), (152, 169), (131, 173), (138, 173), (68, 6), (148, 13), (82, 13), (3, 173), (127, 68), (133, 13), (13, 171), (149, 169), (126, 173), (139, 13), (49, 171), (10, 93), (64, 126), (159, 20), (114, 13), (29, 83), (86, 171), (85, 169), (0, 169), (16, 60), (165, 13), (6, 6), (67, 67), (69, 83), (4, 171), (41, 60), (167, 171), (62, 129), (7, 60), (42, 60), (128, 83), (104, 171), (71, 126), (150, 83), (103, 102), (11, 171), (80, 60), (111, 20), (135, 171), (125, 83), (106, 60), (134, 8), (154, 14), (108, 6), (54, 171), (74, 93), (168, 169), (26, 67), (52, 83), (96, 171), (92, 169), (120, 13), (99, 20), (180, 102), (121, 173), (158, 173)] current theta: 0.169140827317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:23 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30116 rows and 30140 columns Presolve time: 0.05s Presolved: 2827 rows, 2983 columns, 8273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2983 integer (2983 binary) Root relaxation: objective 0.000000e+00, 2192 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 (5450 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 29, 31, 40, 75, 82, 88, 100, 119, 121, 128, 134, 154, 167, 171, 176, 177, 178, 179] edges [(159, 128), (59, 82), (7, 176), (113, 75), (173, 121), (175, 134), (81, 40), (98, 179), (74, 176), (19, 176), (52, 29), (99, 82), (80, 176), (57, 31), (171, 171), (48, 171), (96, 167), (83, 31), (144, 134), (156, 154), (34, 82), (107, 171), (73, 176), (27, 134), (41, 177), (101, 128), (61, 178), (102, 82), (164, 128), (124, 128), (116, 75), (136, 178), (60, 176), (50, 171), (139, 134), (132, 171), (29, 31), (14, 176), (110, 154), (106, 82), (130, 134), (125, 128), (82, 82), (31, 31), (77, 119), (140, 176), (64, 179), (166, 167), (172, 128), (158, 88), (62, 29), (35, 154), (2, 179), (145, 119), (51, 40), (176, 176), (25, 5), (17, 31), (45, 177), (16, 128), (105, 171), (69, 31), (135, 134), (21, 5), (76, 82), (15, 88), (68, 5), (30, 171), (78, 128), (9, 134), (121, 121), (85, 88), (142, 128), (65, 119), (43, 177), (154, 176), (26, 40), (103, 82), (92, 88), (167, 176), (170, 176), (36, 40), (165, 178), (23, 171), (1, 171), (147, 177), (53, 167), (180, 82), (47, 128), (12, 167), (133, 134), (109, 179), (119, 119), (112, 171), (6, 5), (162, 177), (120, 100), (115, 171), (137, 171), (18, 179), (56, 31), (44, 179), (163, 5), (72, 88), (55, 119), (148, 5), (49, 40), (33, 100), (179, 179), (146, 154), (39, 88), (155, 82), (22, 128), (91, 177), (143, 100), (152, 178), (128, 128), (58, 176), (161, 134), (174, 5), (118, 176), (79, 179), (149, 82), (71, 88), (38, 88), (8, 134), (87, 5), (122, 128), (134, 134), (131, 121), (150, 128), (126, 119), (157, 177), (123, 178), (108, 178), (20, 128), (84, 179), (93, 176), (168, 177), (66, 31), (10, 31), (4, 171), (70, 177), (86, 100), (40, 40), (95, 154), (138, 121), (160, 176), (169, 177), (5, 5), (28, 176), (67, 40), (114, 134), (151, 119), (89, 178), (90, 100), (129, 31), (13, 178), (100, 100), (104, 40), (141, 75), (178, 134), (111, 128), (3, 121), (37, 75), (46, 134), (75, 75), (88, 177), (0, 177), (97, 177), (54, 171), (32, 82), (177, 177), (127, 5), (117, 171), (42, 171), (24, 178), (63, 128), (153, 134), (94, 178), (11, 178)] current theta: 0.0845704136583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:24 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 32006 rows and 32186 columns Presolve time: 0.03s Presolved: 937 rows, 937 columns, 2455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (936 binary) Root relaxation: cutoff, 1178 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 (1178 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.126855620487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:24 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 31158 rows and 31267 columns Presolve time: 0.04s Presolved: 1785 rows, 1856 columns, 5062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1856 integer (1856 binary) Root relaxation: cutoff, 2148 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 (2148 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.147998223902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:24 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30676 rows and 30729 columns Presolve time: 0.04s Presolved: 2267 rows, 2394 columns, 6564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2394 integer (2394 binary) Root relaxation: objective -2.842171e-14, 2551 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 (3900 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 [5, 37, 40, 57, 58, 64, 78, 90, 111, 119, 122, 123, 129, 132, 135, 136, 155, 157, 170] edges [(167, 170), (177, 157), (81, 40), (94, 136), (118, 90), (161, 135), (45, 136), (100, 90), (170, 170), (47, 122), (146, 78), (79, 64), (72, 157), (11, 123), (53, 58), (30, 170), (133, 136), (162, 157), (9, 135), (48, 132), (99, 90), (61, 123), (28, 170), (66, 129), (73, 78), (4, 132), (141, 37), (44, 111), (46, 135), (128, 122), (13, 136), (37, 37), (0, 157), (38, 157), (50, 132), (171, 132), (74, 170), (142, 111), (84, 64), (16, 78), (77, 119), (107, 132), (2, 64), (56, 57), (71, 157), (151, 157), (93, 58), (18, 111), (138, 64), (51, 40), (88, 157), (108, 123), (7, 58), (25, 5), (125, 122), (64, 64), (21, 5), (98, 111), (70, 136), (131, 111), (68, 5), (160, 58), (95, 58), (122, 122), (105, 132), (75, 37), (92, 157), (89, 123), (76, 78), (65, 119), (129, 129), (26, 40), (36, 40), (124, 122), (159, 122), (103, 78), (63, 122), (130, 135), (145, 64), (31, 57), (19, 170), (154, 78), (119, 119), (169, 136), (6, 5), (12, 40), (113, 37), (17, 57), (115, 132), (85, 157), (180, 155), (164, 111), (55, 119), (149, 111), (112, 132), (148, 5), (49, 40), (172, 122), (101, 122), (10, 57), (132, 132), (3, 111), (14, 90), (158, 155), (27, 132), (136, 136), (42, 132), (110, 58), (1, 132), (15, 157), (134, 123), (144, 135), (87, 5), (33, 170), (116, 37), (43, 157), (126, 119), (34, 136), (24, 136), (58, 58), (39, 157), (97, 136), (60, 78), (41, 136), (96, 170), (52, 129), (32, 155), (35, 58), (102, 155), (83, 129), (78, 78), (121, 111), (168, 37), (62, 129), (40, 40), (157, 157), (175, 135), (178, 136), (150, 122), (69, 122), (152, 136), (173, 64), (140, 170), (106, 155), (135, 135), (29, 129), (5, 5), (163, 37), (67, 40), (54, 132), (91, 157), (57, 57), (147, 136), (143, 170), (82, 155), (90, 90), (104, 40), (139, 123), (174, 37), (8, 135), (153, 123), (166, 170), (156, 58), (111, 111), (176, 170), (114, 123), (120, 90), (117, 132), (123, 123), (165, 37), (179, 111), (23, 132), (59, 155), (127, 5), (137, 132), (109, 64), (86, 90), (155, 155), (20, 122), (22, 122), (80, 170)] current theta: 0.137426922195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:24 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30916 rows and 30988 columns Presolve time: 0.04s Presolved: 2027 rows, 2135 columns, 5825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2135 integer (2135 binary) Root relaxation: cutoff, 2642 iterations, 0.07 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 (2642 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142712573048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:24 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30802 rows and 30864 columns Presolve time: 0.04s Presolved: 2141 rows, 2259 columns, 6177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2259 integer (2259 binary) Root relaxation: objective 0.000000e+00, 2425 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 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (7848 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145355398475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:25 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30732 rows and 30787 columns Presolve time: 0.04s Presolved: 2211 rows, 2336 columns, 6394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2336 integer (2336 binary) Root relaxation: objective -3.552714e-14, 2600 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 (4008 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 [5, 14, 20, 31, 32, 37, 49, 62, 74, 79, 93, 100, 111, 119, 132, 135, 136, 153, 157] edges [(73, 20), (52, 62), (177, 157), (166, 74), (161, 135), (45, 136), (84, 79), (14, 14), (28, 100), (57, 31), (16, 20), (138, 79), (24, 153), (83, 31), (64, 79), (109, 79), (114, 135), (180, 32), (130, 153), (72, 157), (51, 49), (35, 93), (162, 157), (9, 135), (29, 62), (4, 132), (141, 37), (94, 153), (44, 111), (13, 136), (37, 37), (134, 153), (0, 157), (66, 62), (38, 157), (82, 32), (50, 132), (155, 32), (171, 132), (49, 49), (76, 20), (142, 111), (118, 100), (31, 31), (77, 119), (107, 132), (59, 14), (71, 157), (60, 14), (151, 157), (18, 111), (159, 111), (86, 14), (88, 157), (63, 111), (69, 62), (25, 5), (17, 31), (30, 100), (74, 74), (21, 5), (67, 49), (98, 111), (70, 136), (131, 111), (68, 5), (19, 100), (7, 93), (105, 132), (75, 37), (93, 93), (81, 74), (92, 157), (79, 79), (65, 119), (101, 111), (95, 93), (154, 93), (160, 93), (89, 153), (156, 93), (178, 153), (36, 49), (158, 32), (140, 93), (119, 119), (169, 136), (6, 5), (113, 37), (176, 93), (120, 100), (85, 157), (61, 153), (164, 111), (56, 31), (163, 5), (55, 119), (112, 132), (148, 5), (123, 153), (110, 93), (132, 132), (3, 111), (143, 100), (27, 132), (128, 20), (136, 136), (42, 132), (22, 62), (47, 111), (1, 132), (33, 74), (15, 157), (144, 135), (172, 31), (153, 153), (87, 5), (108, 153), (116, 37), (145, 79), (20, 20), (43, 157), (58, 74), (126, 119), (34, 136), (137, 100), (150, 20), (12, 49), (39, 157), (97, 136), (96, 74), (149, 32), (41, 136), (133, 153), (99, 14), (10, 31), (26, 49), (121, 111), (168, 37), (78, 20), (157, 157), (175, 135), (152, 136), (62, 62), (135, 135), (80, 93), (115, 100), (40, 49), (5, 5), (129, 62), (102, 14), (124, 62), (53, 74), (54, 132), (91, 157), (90, 100), (147, 136), (46, 153), (100, 100), (11, 153), (103, 14), (174, 37), (125, 62), (8, 135), (111, 111), (2, 79), (173, 79), (170, 74), (122, 20), (117, 100), (104, 49), (165, 37), (179, 111), (23, 132), (146, 20), (127, 5), (139, 153), (106, 32), (48, 100), (167, 74), (32, 32)] current theta: 0.144033985762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:25 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30766 rows and 30824 columns Presolve time: 0.04s Presolved: 2177 rows, 2299 columns, 6289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2299 integer (2299 binary) Root relaxation: objective -3.552714e-14, 2571 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 68 - -0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (6751 simplex iterations) in 0.27 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 [18, 20, 31, 36, 37, 54, 62, 74, 79, 114, 118, 119, 123, 127, 130, 136, 155, 157, 160] edges [(50, 54), (73, 20), (52, 62), (177, 157), (166, 74), (94, 136), (115, 54), (45, 136), (112, 54), (84, 79), (57, 31), (4, 54), (16, 20), (138, 79), (83, 31), (30, 54), (64, 79), (109, 79), (68, 127), (72, 157), (11, 123), (133, 136), (140, 160), (117, 54), (162, 157), (1, 54), (35, 160), (127, 127), (29, 62), (141, 37), (171, 54), (25, 127), (13, 136), (7, 160), (37, 37), (54, 54), (80, 74), (42, 54), (0, 157), (120, 118), (66, 62), (38, 157), (139, 114), (60, 118), (76, 20), (164, 18), (179, 79), (159, 18), (31, 31), (100, 118), (130, 130), (77, 119), (51, 36), (14, 118), (154, 160), (71, 157), (47, 18), (151, 157), (88, 157), (3, 18), (108, 123), (26, 36), (69, 62), (17, 31), (36, 36), (121, 18), (9, 130), (74, 74), (46, 123), (70, 136), (95, 160), (75, 37), (81, 74), (86, 118), (99, 118), (92, 157), (79, 79), (111, 18), (65, 119), (137, 54), (176, 160), (90, 118), (107, 54), (119, 119), (169, 136), (113, 37), (5, 127), (27, 114), (63, 18), (85, 157), (180, 155), (56, 31), (12, 36), (55, 119), (61, 130), (89, 114), (93, 160), (8, 130), (158, 155), (128, 20), (136, 136), (22, 62), (144, 114), (101, 18), (19, 74), (33, 74), (15, 157), (134, 123), (172, 31), (131, 79), (105, 114), (116, 37), (49, 36), (145, 79), (20, 20), (43, 157), (160, 160), (126, 119), (98, 155), (34, 136), (103, 118), (24, 136), (143, 54), (150, 20), (39, 157), (97, 136), (96, 74), (18, 18), (41, 136), (32, 155), (44, 18), (40, 36), (58, 160), (28, 118), (135, 114), (10, 31), (114, 114), (23, 54), (102, 155), (168, 37), (78, 20), (175, 114), (157, 157), (178, 136), (110, 160), (152, 136), (106, 155), (62, 62), (67, 36), (129, 62), (156, 160), (163, 37), (124, 62), (53, 74), (104, 36), (91, 157), (132, 54), (147, 136), (82, 155), (118, 118), (142, 18), (174, 37), (125, 62), (153, 123), (2, 79), (173, 79), (6, 127), (170, 74), (122, 20), (21, 127), (161, 114), (123, 123), (165, 37), (48, 54), (87, 127), (59, 155), (146, 20), (155, 155), (148, 127), (167, 74), (149, 155)] current theta: 0.143373279405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:26 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30796 rows and 30858 columns Presolve time: 0.04s Presolved: 2147 rows, 2265 columns, 6195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2265 integer (2265 binary) Root relaxation: objective 0.000000e+00, 2466 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 76 - 0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (19801 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143703632583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:26 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30780 rows and 30840 columns Presolve time: 0.04s Presolved: 2163 rows, 2283 columns, 6245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2283 integer (2283 binary) Root relaxation: objective 0.000000e+00, 2494 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (12599 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143868809173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:27 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30770 rows and 30828 columns Presolve time: 0.04s Presolved: 2173 rows, 2295 columns, 6277 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: cutoff, 59 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 (59 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 [18, 20, 31, 36, 37, 54, 62, 74, 79, 114, 118, 119, 123, 127, 130, 136, 155, 157, 160] edges [(50, 54), (73, 20), (52, 62), (177, 157), (166, 74), (94, 136), (115, 54), (45, 136), (112, 54), (84, 79), (57, 31), (4, 54), (16, 20), (138, 79), (83, 31), (30, 54), (64, 79), (109, 79), (68, 127), (72, 157), (11, 123), (133, 136), (140, 160), (117, 54), (162, 157), (1, 54), (35, 160), (127, 127), (29, 62), (141, 37), (171, 54), (25, 127), (13, 136), (7, 160), (37, 37), (54, 54), (80, 74), (42, 54), (0, 157), (120, 118), (66, 62), (38, 157), (139, 114), (60, 118), (76, 20), (164, 18), (179, 79), (159, 18), (31, 31), (100, 118), (130, 130), (77, 119), (51, 36), (14, 118), (154, 160), (71, 157), (47, 18), (151, 157), (88, 157), (3, 18), (108, 123), (26, 36), (69, 62), (17, 31), (36, 36), (121, 18), (9, 130), (74, 74), (46, 123), (70, 136), (95, 160), (75, 37), (81, 74), (86, 118), (99, 118), (92, 157), (79, 79), (111, 18), (65, 119), (137, 54), (176, 160), (90, 118), (107, 54), (119, 119), (169, 136), (113, 37), (5, 127), (27, 114), (63, 18), (85, 157), (180, 155), (56, 31), (12, 36), (55, 119), (61, 130), (89, 114), (93, 160), (8, 130), (158, 155), (128, 20), (136, 136), (22, 62), (144, 114), (101, 18), (19, 74), (33, 74), (15, 157), (134, 123), (172, 31), (131, 79), (105, 114), (116, 37), (49, 36), (145, 79), (20, 20), (43, 157), (160, 160), (126, 119), (98, 155), (34, 136), (103, 118), (24, 136), (143, 54), (150, 20), (39, 157), (97, 136), (96, 74), (18, 18), (41, 136), (32, 155), (44, 18), (40, 36), (58, 160), (28, 118), (135, 114), (10, 31), (114, 114), (23, 54), (102, 155), (168, 37), (78, 20), (175, 114), (157, 157), (178, 136), (110, 160), (152, 136), (106, 155), (62, 62), (67, 36), (129, 62), (156, 160), (163, 37), (124, 62), (53, 74), (104, 36), (91, 157), (132, 54), (147, 136), (82, 155), (118, 118), (142, 18), (174, 37), (125, 62), (153, 123), (2, 79), (173, 79), (6, 127), (170, 74), (122, 20), (21, 127), (161, 114), (123, 123), (165, 37), (48, 54), (87, 127), (59, 155), (146, 20), (155, 155), (148, 127), (167, 74), (149, 155)] current theta: 0.143786220878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:25:27 2014 Optimize a model with 32943 rows, 33123 columns and 98645 nonzeros Presolve removed 30774 rows and 30832 columns Presolve time: 0.04s Presolved: 2169 rows, 2291 columns, 6265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2291 integer (2291 binary) Root relaxation: objective -3.552714e-14, 2551 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 66 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (6375 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 [18, 20, 31, 37, 49, 54, 62, 74, 79, 93, 114, 118, 119, 123, 127, 135, 136, 155, 157] edges [(50, 54), (73, 20), (52, 62), (177, 157), (19, 118), (166, 74), (94, 136), (115, 54), (45, 136), (112, 54), (84, 79), (57, 31), (4, 54), (16, 20), (138, 79), (83, 31), (30, 54), (64, 79), (109, 79), (114, 135), (68, 127), (72, 157), (11, 123), (133, 136), (51, 49), (117, 54), (35, 93), (162, 157), (9, 135), (1, 54), (61, 123), (127, 127), (29, 62), (141, 37), (171, 54), (25, 127), (13, 136), (37, 37), (54, 54), (80, 74), (42, 54), (0, 157), (41, 155), (120, 118), (66, 62), (38, 157), (60, 118), (49, 49), (76, 20), (164, 18), (179, 79), (159, 18), (31, 31), (100, 118), (77, 119), (123, 114), (14, 118), (71, 157), (47, 18), (151, 157), (88, 157), (3, 18), (108, 123), (69, 62), (17, 31), (121, 18), (74, 74), (46, 123), (67, 49), (7, 93), (75, 37), (93, 93), (81, 74), (86, 118), (99, 118), (92, 157), (89, 123), (79, 79), (111, 18), (65, 119), (95, 93), (154, 93), (160, 93), (137, 54), (156, 93), (90, 118), (36, 49), (107, 54), (140, 93), (119, 119), (169, 136), (113, 37), (176, 93), (5, 127), (27, 114), (63, 18), (85, 157), (180, 155), (56, 31), (55, 119), (130, 123), (110, 93), (158, 155), (128, 20), (136, 136), (22, 62), (144, 114), (101, 18), (33, 74), (15, 157), (172, 31), (131, 79), (105, 114), (116, 37), (145, 79), (20, 20), (43, 157), (58, 74), (126, 119), (98, 155), (34, 136), (103, 118), (24, 136), (143, 54), (150, 20), (12, 49), (39, 157), (97, 136), (96, 74), (18, 18), (32, 155), (44, 18), (28, 118), (10, 31), (23, 54), (26, 49), (102, 155), (168, 37), (78, 20), (157, 157), (175, 135), (178, 136), (152, 136), (106, 155), (62, 62), (135, 135), (40, 49), (129, 62), (163, 37), (124, 62), (53, 74), (91, 157), (132, 54), (147, 136), (82, 155), (118, 118), (142, 18), (139, 123), (174, 37), (125, 62), (8, 135), (153, 123), (2, 79), (173, 79), (6, 127), (134, 135), (170, 74), (122, 20), (21, 127), (161, 114), (104, 49), (70, 155), (165, 37), (48, 54), (87, 127), (59, 155), (146, 20), (155, 155), (148, 127), (167, 74), (149, 155)]