current theta: 0.660591504979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:20 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 7444 rows and 7444 columns Presolve time: 0.38s Presolved: 16737 rows, 16891 columns, 50053 nonzeros Variable types: 0 continuous, 16891 integer (16891 binary) Root relaxation: objective 0.000000e+00, 1751 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 (3662 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 17, 22, 25, 27, 30, 59, 67, 73, 75, 87, 91, 98, 125, 134, 143] edges [(107, 98), (152, 125), (110, 91), (52, 91), (0, 87), (39, 67), (34, 125), (10, 59), (138, 25), (134, 75), (36, 59), (48, 59), (147, 125), (60, 98), (7, 98), (8, 25), (26, 25), (62, 87), (74, 73), (53, 27), (71, 59), (2, 25), (87, 98), (129, 134), (15, 134), (92, 91), (149, 125), (98, 98), (130, 134), (151, 125), (68, 17), (78, 59), (93, 73), (109, 59), (56, 30), (63, 143), (116, 91), (118, 91), (112, 125), (144, 67), (148, 27), (140, 30), (31, 73), (64, 59), (135, 30), (32, 30), (66, 91), (22, 73), (75, 27), (9, 98), (79, 67), (70, 25), (28, 30), (27, 98), (100, 25), (146, 75), (33, 59), (143, 91), (35, 125), (59, 30), (83, 87), (96, 30), (40, 30), (106, 25), (51, 25), (65, 98), (94, 134), (5, 30), (25, 25), (111, 59), (108, 25), (19, 91), (72, 30), (21, 75), (86, 134), (42, 30), (126, 134), (76, 91), (38, 30), (80, 59), (6, 134), (121, 91), (114, 25), (99, 30), (88, 4), (18, 59), (131, 75), (133, 91), (44, 59), (50, 98), (11, 125), (124, 134), (105, 30), (89, 87), (49, 30), (37, 87), (3, 134), (123, 91), (67, 91), (137, 75), (58, 143), (145, 98), (45, 30), (150, 67), (91, 67), (141, 25), (117, 91), (119, 67), (77, 98), (81, 30), (139, 87), (73, 91), (90, 27), (17, 91), (82, 30), (85, 25), (13, 98), (23, 91), (102, 134), (1, 59), (115, 125), (122, 4), (30, 98), (46, 59), (4, 73), (61, 25), (97, 91), (55, 91), (41, 91), (136, 91), (128, 17), (69, 98), (43, 17), (103, 98), (47, 73), (142, 98), (154, 25), (54, 75), (125, 25), (120, 59), (101, 87), (29, 59), (12, 134), (24, 25), (153, 98), (127, 25), (57, 98), (14, 25), (16, 73), (20, 91), (95, 91), (84, 125), (132, 25), (113, 87), (104, 73)] current theta: 0.330295752489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:21 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 18050 rows and 18050 columns Presolve time: 0.15s Presolved: 6131 rows, 6285 columns, 18235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6285 integer (6285 binary) Root relaxation: objective 0.000000e+00, 1326 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 (3100 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 10, 40, 48, 58, 63, 67, 73, 81, 92, 98, 106, 116, 117, 153, 154] edges [(70, 81), (136, 9), (128, 63), (82, 106), (27, 116), (60, 153), (151, 81), (13, 116), (85, 81), (71, 98), (46, 154), (90, 9), (143, 92), (3, 81), (45, 9), (21, 81), (111, 98), (150, 73), (116, 116), (53, 154), (40, 58), (139, 81), (148, 81), (88, 10), (130, 106), (87, 98), (26, 154), (4, 58), (9, 81), (52, 154), (140, 154), (89, 154), (98, 98), (83, 117), (33, 10), (76, 63), (59, 154), (62, 98), (84, 10), (154, 154), (30, 154), (19, 63), (99, 81), (127, 81), (42, 154), (47, 67), (110, 92), (141, 81), (123, 154), (56, 81), (132, 81), (54, 106), (15, 40), (115, 106), (11, 81), (125, 81), (134, 10), (72, 98), (61, 81), (126, 154), (78, 106), (24, 81), (68, 154), (67, 92), (124, 10), (138, 154), (58, 73), (1, 106), (133, 154), (64, 92), (2, 98), (8, 81), (101, 81), (48, 92), (69, 154), (131, 40), (16, 63), (39, 154), (73, 92), (107, 154), (17, 92), (91, 92), (65, 9), (92, 73), (49, 40), (28, 106), (86, 154), (121, 154), (81, 81), (66, 92), (96, 154), (23, 154), (63, 63), (118, 92), (77, 154), (6, 10), (57, 154), (153, 153), (43, 92), (114, 154), (10, 10), (117, 154), (94, 10), (50, 153), (36, 154), (119, 67), (93, 153), (147, 106), (104, 154), (18, 92), (145, 9), (100, 81), (37, 154), (105, 10), (12, 154), (20, 67), (7, 154), (75, 154), (122, 81), (102, 10), (14, 9), (95, 154), (112, 154), (152, 10), (79, 63), (106, 10), (80, 81), (146, 106), (0, 9), (25, 81), (113, 154), (34, 81), (29, 63), (32, 63), (22, 117), (55, 63), (135, 67), (108, 154), (74, 58), (142, 92), (103, 154), (129, 10), (5, 63), (120, 9), (31, 63), (38, 81), (137, 81), (97, 116), (41, 63), (109, 154), (144, 58), (149, 10), (51, 81), (44, 40), (35, 81)] current theta: 0.165147876245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:21 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22148 rows and 22177 columns Presolve time: 0.04s Presolved: 2033 rows, 2158 columns, 5912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2158 integer (2158 binary) Root relaxation: objective 0.000000e+00, 2145 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 (5450 simplex iterations) in 0.15 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 [32, 41, 46, 47, 71, 82, 84, 87, 88, 93, 101, 118, 123, 126, 140, 154] edges [(152, 88), (110, 118), (40, 41), (24, 101), (142, 118), (39, 46), (71, 71), (38, 140), (15, 41), (80, 82), (145, 140), (34, 82), (130, 88), (67, 47), (112, 46), (125, 82), (113, 71), (94, 41), (117, 93), (96, 126), (17, 47), (107, 140), (60, 87), (148, 140), (134, 88), (53, 93), (89, 154), (45, 71), (88, 88), (79, 41), (131, 88), (82, 82), (44, 41), (143, 118), (154, 154), (30, 154), (62, 71), (91, 93), (115, 88), (129, 84), (98, 87), (54, 88), (49, 41), (90, 154), (83, 71), (66, 47), (33, 88), (81, 82), (92, 47), (128, 41), (122, 126), (123, 154), (97, 93), (7, 140), (84, 84), (75, 126), (37, 140), (48, 118), (93, 93), (78, 88), (127, 126), (74, 118), (36, 71), (68, 46), (46, 46), (72, 71), (137, 101), (63, 32), (13, 93), (99, 126), (25, 101), (18, 46), (10, 88), (126, 126), (28, 84), (150, 47), (120, 154), (26, 140), (69, 123), (103, 140), (149, 41), (14, 82), (6, 84), (22, 93), (111, 71), (61, 101), (146, 84), (133, 126), (59, 46), (86, 154), (19, 41), (43, 123), (27, 87), (121, 46), (56, 82), (132, 82), (41, 41), (55, 32), (77, 154), (139, 101), (31, 41), (29, 32), (1, 126), (57, 154), (5, 41), (85, 140), (52, 41), (11, 84), (144, 32), (106, 84), (124, 84), (65, 140), (104, 154), (135, 118), (3, 126), (105, 41), (8, 82), (141, 101), (153, 93), (87, 87), (140, 140), (42, 93), (4, 32), (116, 93), (73, 47), (58, 47), (51, 82), (0, 140), (35, 82), (70, 84), (95, 154), (114, 71), (151, 82), (21, 82), (102, 41), (50, 93), (101, 101), (118, 118), (119, 47), (23, 140), (76, 41), (20, 118), (16, 32), (108, 154), (136, 71), (47, 118), (138, 126), (64, 46), (9, 140), (2, 71), (109, 154), (12, 46), (147, 84), (100, 82), (32, 32)] current theta: 0.0825739381223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 23396 rows and 23550 columns Presolve time: 0.02s Presolved: 785 rows, 785 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 785 integer (784 binary) Root relaxation: cutoff, 407 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 (407 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123860907184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22872 rows and 22998 columns Presolve time: 0.03s Presolved: 1309 rows, 1337 columns, 3645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1337 integer (1337 binary) Root relaxation: cutoff, 1618 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1618 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144504391714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22542 rows and 22617 columns Presolve time: 0.03s Presolved: 1639 rows, 1718 columns, 4684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1718 integer (1718 binary) Root relaxation: cutoff, 1956 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1956 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.154826133979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22338 rows and 22384 columns Presolve time: 0.03s Presolved: 1843 rows, 1951 columns, 5325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: objective 2.842171e-14, 2058 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 (3196 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 41, 55, 59, 66, 74, 75, 84, 87, 88, 93, 101, 104, 132, 136, 140] edges [(152, 88), (24, 101), (120, 75), (45, 136), (38, 140), (15, 41), (86, 75), (145, 140), (130, 88), (8, 132), (138, 75), (95, 75), (77, 104), (112, 104), (94, 41), (107, 140), (17, 66), (60, 87), (48, 66), (148, 140), (134, 88), (53, 93), (88, 88), (131, 88), (143, 17), (142, 74), (44, 41), (115, 88), (81, 132), (129, 84), (98, 87), (76, 55), (54, 88), (49, 41), (82, 132), (33, 88), (36, 136), (100, 132), (114, 136), (128, 41), (64, 59), (4, 55), (92, 17), (144, 55), (7, 140), (74, 74), (84, 84), (14, 132), (66, 17), (40, 55), (30, 104), (37, 140), (93, 93), (78, 88), (56, 132), (51, 132), (3, 84), (59, 59), (151, 132), (150, 66), (137, 101), (121, 75), (83, 87), (69, 104), (13, 93), (104, 104), (25, 101), (21, 132), (10, 88), (80, 132), (122, 84), (71, 136), (28, 84), (1, 84), (127, 84), (26, 140), (103, 140), (63, 55), (149, 41), (6, 84), (113, 136), (57, 104), (123, 104), (146, 84), (110, 66), (68, 59), (19, 41), (47, 66), (16, 55), (22, 74), (99, 84), (27, 87), (41, 41), (58, 66), (18, 59), (132, 132), (136, 136), (89, 140), (139, 101), (125, 84), (109, 104), (2, 136), (31, 41), (62, 136), (126, 84), (5, 41), (85, 140), (67, 17), (52, 41), (11, 84), (135, 17), (106, 84), (124, 84), (65, 140), (34, 132), (105, 41), (141, 101), (73, 17), (153, 93), (87, 87), (140, 140), (42, 93), (116, 93), (108, 75), (79, 55), (133, 75), (12, 41), (154, 104), (0, 140), (46, 59), (70, 84), (117, 74), (102, 41), (50, 93), (101, 101), (91, 74), (35, 132), (23, 140), (97, 74), (75, 75), (119, 66), (29, 55), (72, 136), (90, 104), (96, 75), (20, 17), (32, 55), (111, 136), (55, 55), (118, 66), (9, 140), (147, 84), (39, 104), (43, 59), (61, 140)] current theta: 0.149665262847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22454 rows and 22515 columns Presolve time: 0.03s Presolved: 1727 rows, 1820 columns, 4962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 1993 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1993 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.152245698413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:22 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22386 rows and 22435 columns Presolve time: 0.03s Presolved: 1795 rows, 1900 columns, 5178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1900 integer (1900 binary) Root relaxation: objective 0.000000e+00, 1915 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 (3120 simplex iterations) in 0.11 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 [17, 41, 55, 59, 66, 71, 74, 84, 87, 88, 93, 96, 101, 104, 132, 140] edges [(152, 88), (75, 96), (24, 101), (71, 71), (38, 140), (15, 41), (128, 55), (145, 140), (130, 88), (8, 132), (113, 71), (77, 104), (112, 104), (94, 41), (135, 66), (133, 96), (107, 140), (17, 66), (60, 87), (48, 66), (148, 140), (134, 88), (53, 93), (45, 71), (88, 88), (131, 88), (143, 17), (142, 74), (44, 41), (62, 71), (115, 88), (81, 132), (43, 74), (129, 84), (98, 87), (76, 55), (54, 88), (49, 41), (82, 132), (33, 88), (100, 132), (64, 59), (4, 55), (144, 55), (97, 93), (7, 140), (74, 74), (84, 84), (14, 132), (66, 17), (40, 55), (30, 104), (37, 140), (93, 93), (78, 88), (56, 132), (36, 71), (51, 132), (3, 84), (59, 59), (151, 132), (150, 66), (121, 96), (72, 71), (137, 101), (83, 87), (69, 104), (13, 93), (104, 104), (25, 101), (21, 132), (10, 88), (120, 96), (80, 132), (122, 84), (95, 96), (28, 84), (1, 84), (47, 17), (127, 84), (26, 140), (103, 140), (63, 55), (149, 41), (6, 84), (22, 93), (111, 71), (57, 104), (123, 104), (146, 84), (96, 96), (110, 66), (68, 59), (19, 41), (16, 55), (99, 84), (27, 87), (138, 96), (41, 41), (58, 66), (18, 59), (132, 132), (89, 140), (139, 101), (125, 84), (109, 104), (126, 84), (5, 41), (85, 140), (67, 17), (52, 41), (11, 84), (106, 84), (124, 84), (65, 140), (34, 132), (105, 41), (86, 96), (141, 101), (73, 17), (153, 93), (87, 87), (140, 140), (42, 93), (116, 93), (108, 96), (79, 55), (12, 41), (154, 104), (0, 140), (46, 59), (70, 84), (117, 74), (114, 71), (102, 41), (50, 93), (101, 101), (91, 74), (35, 132), (92, 66), (23, 140), (31, 55), (118, 74), (136, 71), (119, 66), (29, 55), (90, 104), (20, 17), (32, 55), (55, 55), (9, 140), (2, 71), (147, 84), (39, 104), (61, 140)] current theta: 0.15095548063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:23 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22416 rows and 22472 columns Presolve time: 0.03s Presolved: 1765 rows, 1863 columns, 5081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: objective -7.815970e-14, 1964 iterations, 0.04 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 (2979 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 32, 41, 53, 59, 66, 71, 84, 87, 88, 96, 97, 101, 123, 132, 140] edges [(66, 66), (152, 88), (75, 96), (24, 101), (126, 96), (71, 71), (38, 140), (104, 123), (15, 41), (145, 140), (130, 88), (8, 132), (39, 123), (113, 71), (94, 41), (133, 96), (107, 140), (60, 87), (48, 66), (148, 140), (134, 88), (153, 97), (45, 71), (88, 88), (131, 88), (77, 123), (143, 17), (13, 53), (44, 41), (62, 71), (53, 53), (116, 97), (115, 88), (81, 132), (129, 84), (98, 87), (54, 88), (49, 41), (82, 132), (33, 88), (100, 132), (128, 41), (64, 59), (74, 97), (7, 140), (84, 84), (14, 132), (27, 53), (37, 140), (78, 88), (56, 132), (50, 97), (36, 71), (51, 132), (3, 84), (59, 59), (151, 132), (150, 66), (121, 96), (72, 71), (137, 101), (83, 87), (63, 32), (25, 101), (21, 132), (10, 88), (120, 96), (80, 132), (122, 84), (95, 96), (28, 84), (69, 53), (1, 84), (47, 17), (127, 84), (26, 140), (103, 140), (149, 41), (6, 84), (97, 97), (111, 71), (146, 84), (96, 96), (110, 66), (68, 59), (42, 97), (19, 41), (99, 84), (93, 53), (138, 96), (41, 41), (58, 66), (55, 32), (18, 59), (132, 132), (89, 140), (139, 101), (125, 84), (31, 41), (29, 32), (142, 97), (5, 41), (85, 140), (67, 17), (154, 123), (52, 41), (11, 84), (144, 32), (135, 17), (106, 84), (124, 84), (65, 140), (40, 32), (117, 97), (109, 123), (22, 97), (34, 132), (105, 41), (86, 96), (141, 101), (73, 17), (87, 87), (140, 140), (4, 32), (108, 96), (12, 41), (0, 140), (46, 59), (112, 123), (70, 84), (57, 53), (114, 71), (90, 123), (102, 41), (101, 101), (79, 59), (91, 97), (35, 132), (92, 66), (17, 17), (23, 140), (76, 41), (16, 32), (136, 71), (123, 123), (119, 66), (20, 17), (30, 123), (118, 66), (9, 140), (2, 71), (147, 84), (32, 32), (43, 59), (61, 140)] current theta: 0.150310371738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:23 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22434 rows and 22493 columns Presolve time: 0.03s Presolved: 1747 rows, 1842 columns, 5024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1842 integer (1842 binary) Root relaxation: objective 0.000000e+00, 1875 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 (3664 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 41, 53, 55, 59, 62, 66, 84, 87, 88, 96, 97, 101, 104, 132, 140] edges [(66, 66), (152, 88), (75, 96), (24, 101), (126, 96), (113, 62), (2, 62), (38, 140), (15, 41), (145, 140), (130, 88), (8, 132), (77, 104), (112, 104), (94, 41), (133, 96), (107, 140), (17, 66), (60, 87), (48, 66), (148, 140), (134, 88), (153, 97), (88, 88), (131, 88), (143, 17), (13, 53), (44, 41), (53, 53), (116, 97), (115, 88), (81, 132), (129, 84), (98, 87), (76, 55), (54, 88), (49, 41), (82, 132), (33, 88), (118, 17), (100, 132), (128, 41), (64, 59), (4, 55), (144, 55), (74, 97), (7, 140), (84, 84), (14, 132), (40, 55), (30, 104), (37, 140), (45, 62), (78, 88), (56, 132), (71, 62), (50, 97), (51, 132), (3, 84), (59, 59), (151, 132), (150, 66), (121, 96), (69, 104), (104, 104), (25, 101), (21, 132), (10, 88), (136, 62), (120, 96), (80, 132), (122, 84), (95, 96), (28, 84), (1, 84), (47, 17), (127, 84), (26, 140), (103, 140), (63, 55), (149, 41), (6, 84), (97, 97), (57, 104), (123, 104), (146, 84), (96, 96), (110, 66), (68, 59), (42, 97), (19, 41), (16, 55), (99, 84), (93, 53), (27, 87), (138, 96), (41, 41), (58, 66), (18, 59), (132, 132), (89, 140), (139, 101), (125, 84), (109, 104), (142, 97), (5, 41), (85, 140), (67, 17), (52, 41), (11, 84), (135, 17), (106, 84), (124, 84), (65, 140), (39, 59), (117, 97), (22, 97), (34, 132), (105, 41), (86, 96), (111, 62), (141, 101), (73, 17), (87, 87), (140, 140), (108, 96), (79, 55), (12, 41), (154, 104), (0, 140), (46, 59), (36, 62), (83, 53), (70, 84), (62, 62), (72, 62), (102, 41), (101, 101), (91, 97), (35, 132), (92, 66), (23, 140), (31, 55), (114, 53), (119, 66), (29, 55), (90, 104), (20, 17), (32, 55), (55, 55), (9, 140), (137, 132), (147, 84), (43, 59), (61, 140)] current theta: 0.149987817293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:23 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22444 rows and 22505 columns Presolve time: 0.03s Presolved: 1737 rows, 1830 columns, 4992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1830 integer (1830 binary) Root relaxation: objective 0.000000e+00, 1806 iterations, 0.04 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 (2896 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [41, 47, 53, 55, 59, 71, 84, 87, 88, 96, 97, 101, 118, 123, 132, 140] edges [(152, 88), (110, 118), (75, 96), (24, 101), (142, 118), (71, 71), (38, 140), (104, 123), (15, 41), (145, 140), (130, 88), (8, 132), (67, 47), (113, 71), (94, 41), (133, 96), (107, 140), (60, 87), (148, 140), (134, 88), (153, 97), (45, 71), (88, 88), (47, 47), (131, 88), (77, 123), (13, 53), (44, 41), (143, 118), (62, 71), (53, 53), (116, 97), (115, 88), (81, 132), (129, 84), (98, 87), (54, 88), (49, 41), (83, 71), (82, 132), (33, 88), (92, 47), (100, 132), (118, 47), (128, 41), (64, 59), (4, 55), (144, 55), (74, 97), (7, 140), (84, 84), (14, 132), (27, 53), (40, 55), (37, 140), (48, 118), (78, 88), (56, 132), (50, 97), (36, 71), (51, 132), (3, 84), (59, 59), (151, 132), (121, 96), (72, 71), (137, 101), (25, 101), (21, 132), (10, 88), (120, 96), (80, 132), (122, 84), (95, 96), (28, 84), (150, 47), (69, 53), (1, 84), (127, 84), (26, 140), (103, 140), (63, 55), (149, 41), (6, 84), (97, 97), (111, 71), (146, 84), (96, 96), (68, 59), (42, 97), (19, 41), (16, 55), (99, 84), (93, 53), (138, 96), (41, 41), (18, 59), (132, 132), (89, 140), (139, 101), (125, 84), (126, 84), (5, 41), (85, 140), (154, 123), (52, 41), (11, 84), (106, 84), (124, 84), (65, 140), (39, 59), (117, 97), (109, 123), (135, 118), (22, 97), (34, 132), (105, 41), (86, 96), (141, 101), (87, 87), (140, 140), (73, 47), (108, 96), (58, 47), (79, 55), (12, 41), (0, 140), (46, 59), (112, 123), (17, 118), (70, 84), (57, 53), (114, 71), (66, 118), (90, 123), (102, 41), (101, 101), (119, 47), (91, 97), (35, 132), (23, 140), (76, 41), (31, 55), (20, 118), (136, 71), (123, 123), (29, 55), (30, 123), (32, 55), (55, 55), (9, 140), (2, 71), (147, 84), (43, 59), (61, 140)] current theta: 0.14982654007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:23 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22446 rows and 22507 columns Presolve time: 0.03s Presolved: 1735 rows, 1828 columns, 4986 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 152 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 (152 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [41, 47, 53, 55, 59, 71, 84, 87, 88, 96, 97, 101, 118, 123, 132, 140] edges [(152, 88), (110, 118), (75, 96), (24, 101), (142, 118), (71, 71), (38, 140), (104, 123), (15, 41), (145, 140), (130, 88), (8, 132), (67, 47), (113, 71), (94, 41), (133, 96), (107, 140), (60, 87), (148, 140), (134, 88), (153, 97), (45, 71), (88, 88), (47, 47), (131, 88), (77, 123), (13, 53), (44, 41), (143, 118), (62, 71), (53, 53), (116, 97), (115, 88), (81, 132), (129, 84), (98, 87), (54, 88), (49, 41), (83, 71), (82, 132), (33, 88), (92, 47), (100, 132), (118, 47), (128, 41), (64, 59), (4, 55), (144, 55), (74, 97), (7, 140), (84, 84), (14, 132), (27, 53), (40, 55), (37, 140), (48, 118), (78, 88), (56, 132), (50, 97), (36, 71), (51, 132), (3, 84), (59, 59), (151, 132), (121, 96), (72, 71), (137, 101), (25, 101), (21, 132), (10, 88), (120, 96), (80, 132), (122, 84), (95, 96), (28, 84), (150, 47), (69, 53), (1, 84), (127, 84), (26, 140), (103, 140), (63, 55), (149, 41), (6, 84), (97, 97), (111, 71), (146, 84), (96, 96), (68, 59), (42, 97), (19, 41), (16, 55), (99, 84), (93, 53), (138, 96), (41, 41), (18, 59), (132, 132), (89, 140), (139, 101), (125, 84), (126, 84), (5, 41), (85, 140), (154, 123), (52, 41), (11, 84), (106, 84), (124, 84), (65, 140), (39, 59), (117, 97), (109, 123), (135, 118), (22, 97), (34, 132), (105, 41), (86, 96), (141, 101), (87, 87), (140, 140), (73, 47), (108, 96), (58, 47), (79, 55), (12, 41), (0, 140), (46, 59), (112, 123), (17, 118), (70, 84), (57, 53), (114, 71), (66, 118), (90, 123), (102, 41), (101, 101), (119, 47), (91, 97), (35, 132), (23, 140), (76, 41), (31, 55), (20, 118), (136, 71), (123, 123), (29, 55), (30, 123), (32, 55), (55, 55), (9, 140), (2, 71), (147, 84), (43, 59), (61, 140)] current theta: 0.149745901458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:04:23 2014 Optimize a model with 24181 rows, 24335 columns and 72385 nonzeros Presolve removed 22452 rows and 22513 columns Presolve time: 0.03s Presolved: 1729 rows, 1822 columns, 4968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 2051 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2051 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -