current theta: 0.680808279069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:26 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 9738 rows and 9738 columns Presolve time: 0.56s Presolved: 22483 rows, 22661 columns, 67267 nonzeros Variable types: 0 continuous, 22661 integer (22661 binary) Root relaxation: objective 0.000000e+00, 1421 iterations, 0.02 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 (1421 simplex iterations) in 0.59 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, 17, 20, 28, 40, 74, 83, 87, 90, 110, 137, 143, 150, 153, 159, 167, 177] edges [(109, 177), (44, 177), (101, 177), (43, 110), (75, 177), (152, 177), (121, 177), (18, 177), (56, 177), (128, 110), (95, 110), (111, 177), (78, 177), (46, 177), (104, 177), (115, 177), (28, 177), (39, 177), (98, 110), (172, 177), (89, 177), (23, 110), (120, 110), (13, 177), (146, 177), (41, 177), (33, 177), (99, 177), (139, 177), (174, 177), (58, 177), (82, 177), (86, 110), (16, 177), (145, 177), (27, 177), (110, 177), (141, 177), (1, 177), (71, 177), (84, 177), (37, 177), (154, 110), (77, 177), (173, 177), (97, 110), (11, 177), (156, 177), (155, 177), (167, 110), (129, 177), (8, 40), (72, 177), (25, 177), (52, 110), (65, 177), (54, 177), (15, 177), (55, 177), (45, 177), (122, 177), (83, 177), (133, 177), (10, 177), (69, 177), (3, 177), (20, 177), (125, 177), (126, 177), (123, 177), (138, 177), (14, 177), (34, 177), (108, 177), (119, 177), (147, 177), (9, 110), (92, 110), (153, 177), (113, 177), (57, 177), (171, 177), (48, 177), (143, 74), (79, 177), (50, 110), (162, 177), (38, 177), (161, 177), (81, 177), (87, 177), (159, 110), (32, 177), (164, 177), (117, 177), (176, 177), (170, 110), (74, 177), (91, 177), (148, 110), (166, 177), (26, 177), (136, 177), (80, 177), (85, 177), (66, 110), (62, 177), (178, 177), (102, 177), (36, 177), (47, 177), (118, 110), (49, 110), (105, 177), (53, 177), (40, 177), (76, 177), (29, 177), (21, 177), (150, 110), (131, 28), (96, 177), (30, 177), (93, 110), (157, 177), (61, 177), (151, 177), (90, 177), (24, 177), (175, 177), (35, 177), (144, 177), (168, 177), (64, 177), (17, 177), (149, 177), (70, 177), (100, 177), (158, 177), (132, 177), (7, 177), (135, 110), (31, 110), (42, 177), (19, 177), (94, 177), (114, 177), (163, 177), (2, 177), (59, 177), (140, 177), (169, 177), (67, 110), (68, 177), (137, 177), (160, 177), (124, 177), (12, 177), (73, 177), (130, 177), (6, 177), (63, 177), (22, 110), (127, 177), (112, 177), (5, 110), (88, 177), (0, 177), (106, 177), (134, 177), (51, 177), (177, 177), (142, 110), (107, 110), (116, 177), (103, 177), (60, 110), (165, 177), (4, 177)] current theta: 0.340404139535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:27 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 23860 rows and 23860 columns Presolve time: 0.24s Presolved: 8361 rows, 8539 columns, 24901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8539 integer (8539 binary) Root relaxation: objective 0.000000e+00, 1339 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 (3660 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 [2, 9, 11, 17, 30, 85, 98, 110, 115, 124, 129, 143, 150, 153, 170, 172, 173, 176] edges [(16, 172), (43, 110), (20, 172), (98, 172), (87, 173), (174, 172), (83, 153), (67, 172), (128, 30), (63, 173), (104, 172), (135, 172), (165, 173), (11, 129), (169, 124), (61, 129), (51, 129), (145, 85), (17, 172), (156, 2), (136, 173), (89, 2), (1, 124), (13, 173), (82, 11), (168, 129), (6, 124), (34, 176), (53, 2), (70, 176), (79, 2), (132, 176), (111, 172), (8, 176), (115, 129), (158, 30), (90, 2), (97, 110), (149, 9), (19, 30), (21, 129), (96, 129), (167, 110), (162, 176), (133, 115), (77, 173), (46, 30), (153, 173), (57, 173), (72, 172), (130, 11), (138, 129), (64, 172), (141, 11), (52, 30), (173, 173), (65, 2), (85, 129), (147, 124), (75, 85), (73, 172), (39, 172), (120, 30), (29, 2), (134, 129), (124, 129), (88, 11), (41, 115), (55, 30), (86, 30), (161, 173), (94, 9), (119, 172), (117, 173), (9, 30), (15, 129), (40, 30), (24, 85), (56, 124), (93, 172), (102, 129), (5, 30), (108, 124), (23, 9), (151, 124), (126, 9), (31, 176), (78, 176), (50, 110), (84, 11), (140, 124), (123, 30), (47, 173), (62, 2), (68, 30), (2, 173), (25, 176), (157, 129), (146, 129), (177, 2), (176, 85), (113, 173), (127, 11), (18, 30), (48, 173), (91, 110), (175, 173), (137, 124), (95, 30), (59, 173), (33, 124), (139, 9), (118, 110), (131, 176), (37, 2), (148, 9), (172, 110), (125, 176), (30, 172), (74, 173), (121, 124), (144, 85), (92, 172), (106, 176), (164, 129), (100, 85), (166, 173), (107, 30), (10, 124), (66, 98), (49, 176), (38, 115), (32, 85), (26, 129), (155, 124), (178, 129), (152, 124), (159, 172), (109, 30), (171, 110), (81, 176), (143, 143), (42, 110), (163, 85), (36, 173), (154, 170), (28, 176), (3, 129), (69, 98), (44, 85), (58, 153), (14, 124), (142, 98), (112, 2), (101, 129), (116, 173), (110, 172), (114, 98), (22, 110), (0, 124), (60, 172), (122, 129), (150, 172), (129, 124), (45, 2), (76, 2), (4, 172), (71, 172), (7, 9), (35, 176), (54, 9), (27, 173), (103, 2), (12, 11), (105, 9), (99, 129), (160, 173), (80, 11), (170, 172)] current theta: 0.170202069767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:27 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29390 rows and 29404 columns Presolve time: 0.05s Presolved: 2831 rows, 2995 columns, 8297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2995 integer (2995 binary) Root relaxation: objective 0.000000e+00, 2055 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 (3642 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 [4, 40, 47, 69, 93, 121, 124, 132, 144, 150, 157, 158, 163, 169, 174, 175, 176, 178] edges [(29, 69), (137, 169), (167, 93), (65, 178), (130, 157), (86, 40), (113, 175), (106, 132), (10, 157), (12, 178), (8, 132), (85, 163), (48, 175), (80, 157), (175, 175), (6, 157), (135, 93), (61, 178), (1, 124), (87, 175), (110, 150), (52, 158), (19, 163), (126, 176), (171, 93), (18, 69), (67, 93), (142, 93), (91, 174), (132, 176), (47, 47), (42, 174), (120, 176), (156, 121), (127, 169), (134, 157), (169, 169), (154, 158), (140, 169), (64, 158), (116, 47), (73, 93), (102, 163), (162, 176), (112, 121), (81, 132), (144, 178), (159, 174), (173, 175), (55, 158), (30, 158), (146, 157), (88, 157), (9, 158), (40, 158), (176, 176), (100, 132), (150, 150), (174, 174), (36, 175), (82, 157), (58, 69), (161, 175), (114, 69), (143, 47), (97, 93), (31, 158), (147, 124), (153, 47), (51, 157), (69, 69), (14, 169), (158, 158), (93, 93), (121, 121), (172, 174), (68, 158), (46, 163), (136, 69), (23, 176), (41, 169), (24, 176), (177, 69), (163, 163), (39, 158), (56, 124), (2, 69), (165, 47), (151, 124), (27, 175), (43, 150), (160, 47), (129, 157), (22, 93), (94, 176), (5, 176), (139, 163), (71, 69), (20, 174), (25, 176), (107, 158), (37, 121), (95, 158), (74, 175), (133, 169), (63, 175), (32, 69), (38, 169), (17, 174), (78, 132), (60, 93), (122, 132), (13, 175), (92, 93), (131, 176), (138, 178), (125, 176), (16, 158), (109, 69), (44, 163), (15, 163), (21, 124), (75, 178), (108, 178), (34, 132), (0, 169), (45, 69), (7, 158), (49, 176), (104, 158), (128, 176), (98, 93), (111, 174), (90, 144), (155, 124), (77, 175), (101, 178), (152, 124), (157, 157), (59, 144), (83, 69), (62, 69), (3, 157), (79, 144), (141, 157), (33, 157), (4, 40), (26, 178), (103, 144), (66, 93), (28, 176), (54, 132), (89, 178), (118, 93), (50, 93), (168, 178), (11, 124), (124, 124), (105, 176), (72, 69), (76, 178), (145, 163), (164, 132), (96, 178), (123, 4), (117, 175), (166, 121), (148, 176), (170, 174), (57, 69), (84, 157), (99, 157), (178, 178), (119, 174), (35, 176), (53, 69), (115, 169), (149, 176), (70, 132)] current theta: 0.0851010348836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:27 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 31222 rows and 31398 columns Presolve time: 0.03s Presolved: 999 rows, 1001 columns, 2653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1000 binary) Root relaxation: cutoff, 1163 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 (1163 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.127651552325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:28 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30432 rows and 30528 columns Presolve time: 0.03s Presolved: 1789 rows, 1871 columns, 5089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1871 integer (1871 binary) Root relaxation: cutoff, 2253 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 (2253 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148926811046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:28 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29956 rows and 30002 columns Presolve time: 0.04s Presolved: 2265 rows, 2397 columns, 6567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2397 integer (2397 binary) Root relaxation: objective -1.421085e-14, 2628 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 259 - -0.00000 - - 0s 0 0 -0.00000 0 423 - -0.00000 - - 0s 0 0 0.00000 0 299 - 0.00000 - - 0s 0 0 0.00000 0 213 - 0.00000 - - 0s 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 1s 0 0 0.00000 0 50 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 189 - 0.00000 - - 1s 0 0 0.00000 0 251 - 0.00000 - - 1s 0 0 0.00000 0 251 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 0 0.00000 0 526 - 0.00000 - - 1s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 0 0.00000 0 60 - 0.00000 - - 2s 0 0 0.00000 0 60 - 0.00000 - - 2s 0 0 0.00000 0 60 - 0.00000 - - 2s 0 0 0.00000 0 67 - 0.00000 - - 2s 0 0 0.00000 0 60 - 0.00000 - - 2s 0 2 0.00000 0 60 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 13 Explored 71 nodes (83100 simplex iterations) in 3.65 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159564440407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:31 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29674 rows and 29698 columns Presolve time: 0.05s Presolved: 2547 rows, 2701 columns, 7435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: objective 0.000000e+00, 2411 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 (4135 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, 8, 19, 38, 60, 64, 72, 81, 87, 95, 101, 110, 113, 124, 144, 157, 172, 176] edges [(166, 113), (115, 124), (160, 87), (15, 81), (114, 72), (133, 38), (174, 172), (158, 95), (12, 38), (36, 113), (130, 157), (48, 113), (38, 38), (169, 38), (57, 2), (139, 19), (83, 2), (10, 157), (80, 157), (145, 19), (22, 60), (6, 157), (153, 87), (40, 95), (26, 101), (1, 124), (126, 176), (167, 60), (58, 2), (76, 38), (161, 113), (85, 101), (46, 72), (168, 101), (175, 87), (3, 124), (116, 87), (60, 60), (132, 176), (142, 60), (136, 2), (134, 157), (120, 95), (123, 72), (70, 8), (165, 113), (162, 176), (105, 19), (86, 95), (143, 87), (156, 113), (41, 38), (146, 157), (88, 157), (176, 176), (111, 64), (42, 172), (97, 60), (2, 2), (112, 113), (98, 60), (82, 157), (178, 144), (64, 64), (106, 8), (53, 72), (147, 124), (74, 87), (51, 157), (73, 60), (68, 95), (102, 101), (29, 2), (47, 87), (23, 176), (152, 157), (119, 172), (24, 176), (50, 60), (56, 124), (151, 124), (121, 38), (129, 157), (94, 176), (59, 113), (135, 60), (164, 81), (25, 176), (62, 72), (159, 110), (171, 60), (81, 81), (78, 81), (117, 87), (30, 64), (170, 110), (27, 87), (177, 72), (63, 113), (137, 124), (89, 144), (131, 176), (108, 38), (4, 19), (150, 110), (31, 95), (91, 172), (104, 64), (92, 60), (72, 72), (21, 124), (61, 38), (66, 60), (148, 95), (67, 60), (141, 101), (49, 176), (69, 72), (128, 176), (118, 60), (87, 87), (100, 81), (90, 144), (155, 124), (84, 101), (54, 176), (113, 113), (55, 95), (16, 64), (71, 72), (157, 157), (93, 60), (9, 95), (39, 64), (122, 81), (75, 101), (77, 113), (33, 157), (5, 95), (138, 101), (103, 144), (20, 110), (34, 8), (28, 176), (173, 87), (43, 64), (140, 38), (96, 101), (65, 144), (101, 101), (17, 110), (14, 124), (19, 19), (127, 124), (107, 95), (79, 38), (18, 72), (172, 172), (163, 19), (11, 124), (7, 95), (124, 124), (144, 144), (109, 72), (37, 38), (45, 2), (0, 38), (95, 95), (110, 110), (99, 157), (44, 19), (35, 176), (154, 64), (52, 95), (8, 8), (13, 87), (149, 176), (125, 8), (32, 144)] current theta: 0.154245625727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:32 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29820 rows and 29852 columns Presolve time: 0.04s Presolved: 2401 rows, 2547 columns, 6989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: objective 2.486900e-14, 2683 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 (5202 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 [38, 59, 62, 64, 70, 77, 87, 91, 93, 99, 100, 109, 110, 124, 128, 139, 155, 178] edges [(126, 128), (115, 124), (160, 87), (129, 99), (157, 99), (133, 38), (65, 178), (114, 62), (51, 99), (28, 100), (2, 62), (38, 38), (169, 38), (36, 59), (53, 62), (6, 99), (137, 155), (95, 128), (172, 91), (12, 178), (135, 93), (29, 62), (153, 87), (1, 124), (156, 59), (171, 93), (176, 128), (146, 99), (76, 38), (67, 93), (142, 93), (66, 62), (175, 87), (3, 124), (116, 87), (112, 59), (80, 99), (107, 128), (99, 99), (163, 139), (149, 100), (42, 91), (73, 93), (144, 178), (14, 155), (143, 87), (94, 100), (106, 70), (41, 38), (84, 99), (18, 62), (111, 64), (123, 109), (69, 62), (109, 109), (57, 59), (97, 93), (64, 64), (158, 64), (147, 124), (105, 100), (74, 87), (82, 99), (101, 99), (93, 93), (45, 62), (71, 62), (11, 155), (59, 59), (165, 87), (47, 87), (90, 59), (70, 70), (44, 100), (4, 109), (52, 128), (55, 64), (136, 62), (56, 124), (88, 99), (159, 91), (130, 99), (151, 124), (63, 77), (121, 38), (22, 93), (77, 77), (117, 87), (113, 77), (30, 64), (170, 110), (27, 87), (9, 64), (128, 128), (60, 93), (167, 91), (10, 155), (32, 62), (122, 100), (83, 62), (58, 62), (92, 93), (108, 38), (138, 178), (150, 110), (104, 64), (40, 139), (177, 109), (78, 70), (164, 100), (21, 124), (85, 99), (75, 178), (61, 38), (132, 70), (161, 77), (17, 91), (25, 100), (81, 100), (98, 93), (87, 87), (54, 70), (35, 100), (33, 99), (155, 124), (91, 91), (119, 91), (46, 109), (16, 64), (152, 124), (120, 128), (24, 100), (39, 64), (62, 62), (72, 62), (15, 100), (26, 178), (162, 128), (173, 87), (43, 64), (140, 38), (102, 99), (131, 70), (174, 91), (166, 77), (89, 178), (118, 93), (50, 93), (134, 99), (49, 128), (127, 124), (100, 100), (168, 178), (79, 38), (7, 64), (48, 77), (124, 124), (145, 109), (8, 70), (37, 38), (34, 70), (0, 38), (96, 178), (31, 128), (110, 110), (19, 139), (125, 70), (139, 139), (5, 128), (178, 178), (103, 109), (20, 91), (148, 128), (86, 139), (141, 100), (23, 128), (154, 64), (68, 128), (13, 87)] current theta: 0.151586218386 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:32 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29888 rows and 29927 columns Presolve time: 0.04s Presolved: 2333 rows, 2472 columns, 6778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2472 integer (2472 binary) Root relaxation: objective 2.131628e-14, 2457 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 170 - 0.00000 - - 0s 0 0 0.00000 0 457 - 0.00000 - - 0s 0 0 0.00000 0 167 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 461 - 0.00000 - - 1s 0 0 0.00000 0 118 - 0.00000 - - 1s 0 0 0.00000 0 38 - 0.00000 - - 1s 0 0 0.00000 0 215 - 0.00000 - - 1s 0 0 0.00000 0 210 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (46912 simplex iterations) in 1.82 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 [20, 35, 38, 40, 43, 58, 60, 72, 77, 87, 90, 111, 124, 125, 128, 138, 146, 163] edges [(174, 111), (126, 128), (115, 124), (91, 20), (51, 146), (114, 72), (96, 163), (133, 38), (34, 125), (12, 38), (86, 40), (38, 38), (169, 38), (42, 111), (132, 125), (155, 138), (95, 128), (53, 58), (85, 163), (105, 35), (22, 60), (30, 111), (153, 87), (1, 124), (19, 163), (167, 60), (176, 128), (17, 20), (76, 38), (84, 146), (46, 72), (175, 87), (3, 124), (116, 87), (64, 43), (154, 40), (60, 60), (88, 146), (142, 60), (107, 128), (16, 111), (112, 90), (50, 20), (123, 72), (24, 125), (100, 35), (104, 111), (45, 90), (143, 87), (119, 111), (10, 146), (54, 125), (41, 38), (129, 146), (97, 60), (81, 35), (98, 60), (147, 124), (74, 87), (160, 58), (73, 60), (78, 125), (168, 163), (130, 146), (6, 146), (75, 138), (28, 125), (165, 87), (47, 87), (52, 128), (170, 43), (163, 163), (150, 43), (56, 124), (134, 146), (151, 124), (63, 77), (139, 35), (121, 38), (55, 40), (135, 60), (15, 35), (35, 35), (77, 77), (158, 40), (171, 60), (136, 90), (102, 146), (94, 35), (125, 125), (117, 87), (113, 77), (138, 138), (57, 58), (33, 146), (27, 87), (128, 128), (83, 58), (177, 72), (137, 124), (99, 146), (146, 146), (141, 146), (108, 38), (20, 20), (178, 138), (82, 146), (25, 125), (58, 58), (92, 60), (44, 163), (72, 72), (159, 20), (101, 138), (70, 125), (21, 124), (131, 125), (61, 38), (127, 138), (66, 60), (161, 77), (106, 125), (67, 60), (69, 72), (118, 60), (87, 87), (62, 58), (156, 90), (40, 40), (152, 124), (43, 111), (71, 72), (93, 60), (120, 128), (4, 40), (36, 58), (2, 90), (162, 128), (110, 20), (173, 87), (140, 38), (39, 43), (122, 35), (144, 90), (79, 90), (166, 77), (65, 90), (8, 125), (9, 128), (14, 124), (49, 128), (157, 146), (90, 90), (18, 72), (32, 90), (11, 124), (29, 90), (48, 77), (124, 124), (80, 146), (111, 111), (109, 72), (37, 38), (164, 35), (145, 163), (0, 38), (149, 35), (89, 90), (26, 163), (172, 20), (31, 128), (7, 40), (59, 90), (5, 128), (103, 163), (148, 128), (23, 128), (68, 128), (13, 87)] current theta: 0.150256514716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:34 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29908 rows and 29949 columns Presolve time: 0.04s Presolved: 2313 rows, 2450 columns, 6716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective -3.552714e-14, 2667 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 52 - -0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 57 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 0.00000 0 240 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 36 - 0.00000 - - 1s 0 0 0.00000 0 36 - 0.00000 - - 1s 0 0 0.00000 0 36 - 0.00000 - - 1s 0 0 0.00000 0 36 - 0.00000 - - 1s 0 0 0.00000 0 36 - 0.00000 - - 1s 0 0 0.00000 0 36 - 0.00000 - - 1s 0 2 0.00000 0 36 - 0.00000 - - 1s * 13 5 7 0.0000000 0.00000 0.00% 376 1s Cutting planes: Zero half: 3 Explored 14 nodes (53370 simplex iterations) in 1.77 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, 38, 40, 49, 58, 60, 77, 87, 90, 100, 110, 111, 124, 125, 138, 146, 163, 167] edges [(12, 90), (174, 111), (148, 49), (115, 124), (51, 146), (96, 163), (133, 38), (34, 125), (108, 138), (86, 40), (28, 100), (38, 38), (169, 38), (42, 111), (132, 125), (155, 138), (53, 58), (61, 138), (85, 163), (22, 60), (30, 111), (153, 87), (1, 124), (46, 18), (19, 163), (167, 60), (116, 58), (76, 38), (84, 146), (175, 87), (3, 124), (139, 40), (154, 40), (60, 60), (88, 146), (142, 60), (16, 111), (49, 49), (39, 111), (112, 90), (149, 100), (104, 111), (45, 90), (143, 87), (94, 100), (10, 146), (54, 125), (41, 38), (129, 146), (120, 49), (97, 60), (123, 167), (98, 60), (147, 124), (105, 100), (74, 87), (162, 49), (160, 58), (73, 60), (78, 125), (168, 163), (130, 146), (6, 146), (75, 138), (31, 49), (72, 18), (165, 87), (47, 87), (176, 49), (5, 49), (177, 18), (44, 100), (50, 60), (163, 163), (56, 124), (134, 146), (151, 124), (63, 77), (95, 49), (121, 38), (55, 40), (135, 60), (128, 49), (77, 77), (159, 110), (158, 40), (171, 60), (136, 90), (102, 146), (69, 18), (125, 125), (117, 87), (126, 49), (113, 77), (138, 138), (57, 58), (33, 146), (170, 110), (27, 87), (83, 58), (137, 124), (99, 146), (146, 146), (122, 100), (178, 138), (150, 110), (82, 146), (107, 49), (58, 58), (92, 60), (164, 100), (101, 138), (70, 125), (21, 124), (131, 125), (127, 138), (66, 60), (161, 77), (18, 18), (25, 100), (106, 125), (81, 100), (67, 60), (172, 167), (52, 49), (118, 60), (87, 87), (35, 100), (62, 58), (156, 90), (40, 40), (152, 124), (43, 111), (93, 60), (24, 100), (119, 167), (71, 18), (64, 111), (4, 40), (36, 58), (15, 100), (2, 90), (20, 110), (173, 87), (140, 38), (144, 90), (79, 90), (166, 77), (65, 90), (103, 18), (8, 125), (17, 110), (14, 124), (157, 146), (90, 90), (100, 100), (114, 18), (32, 90), (11, 124), (29, 90), (48, 77), (124, 124), (109, 18), (80, 146), (111, 111), (9, 49), (37, 38), (68, 40), (145, 163), (0, 38), (89, 90), (26, 163), (7, 40), (110, 110), (59, 90), (141, 100), (91, 167), (13, 87), (23, 49)] current theta: 0.149591662881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:36 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29934 rows and 29978 columns Presolve time: 0.04s Presolved: 2287 rows, 2421 columns, 6635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2421 integer (2421 binary) Root relaxation: objective -4.973799e-14, 2731 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 440 - -0.00000 - - 0s 0 0 0.00000 0 497 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 439 - 0.00000 - - 1s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 279 - 0.00000 - - 1s 0 0 0.00000 0 211 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 2 0.00000 0 206 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 97 nodes (64073 simplex iterations) in 2.70 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149924088799 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:39 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29926 rows and 29969 columns Presolve time: 0.04s Presolved: 2295 rows, 2430 columns, 6660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2430 integer (2430 binary) Root relaxation: objective -2.842171e-14, 2674 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 93 - -0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 413 - 0.00000 - - 1s 0 0 0.00000 0 634 - 0.00000 - - 1s 0 0 0.00000 0 170 - 0.00000 - - 1s 0 0 0.00000 0 171 - 0.00000 - - 1s 0 0 0.00000 0 169 - 0.00000 - - 1s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 0 0.00000 0 44 - 0.00000 - - 1s 0 0 0.00000 0 140 - 0.00000 - - 2s 0 0 0.00000 0 140 - 0.00000 - - 2s 0 2 0.00000 0 140 - 0.00000 - - 2s Cutting planes: Zero half: 13 Explored 71 nodes (69329 simplex iterations) in 3.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150090301758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:42 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29918 rows and 29960 columns Presolve time: 0.04s Presolved: 2303 rows, 2439 columns, 6685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: objective 2.842171e-14, 2506 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 90 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 257 - 0.00000 - - 1s 0 0 0.00000 0 526 - 0.00000 - - 1s 0 0 0.00000 0 314 - 0.00000 - - 1s 0 0 0.00000 0 351 - 0.00000 - - 1s 0 0 0.00000 0 231 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 0 0.00000 0 236 - 0.00000 - - 1s 0 0 0.00000 0 235 - 0.00000 - - 1s 0 2 0.00000 0 138 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 2 Explored 65 nodes (58692 simplex iterations) in 2.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150173408237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:17:45 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29916 rows and 29958 columns Presolve time: 0.04s Presolved: 2305 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, 2642 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 206 - -0.00000 - - 0s 0 0 -0.00000 0 348 - -0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 318 - 0.00000 - - 0s 0 0 0.00000 0 293 - 0.00000 - - 1s 0 0 0.00000 0 465 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 215 - 0.00000 - - 1s 0 0 0.00000 0 214 - 0.00000 - - 1s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 0 0.00000 0 199 - 0.00000 - - 2s 0 0 0.00000 0 197 - 0.00000 - - 2s 0 0 0.00000 0 200 - 0.00000 - - 2s 0 0 0.00000 0 199 - 0.00000 - - 2s 0 2 0.00000 0 199 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 20 Explored 158 nodes (79627 simplex iterations) in 3.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -