current theta: 0.673953998125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:03 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 7730 rows and 7730 columns Presolve time: 0.46s Presolved: 18353 rows, 18513 columns, 54895 nonzeros Variable types: 0 continuous, 18513 integer (18513 binary) Root relaxation: objective 0.000000e+00, 1439 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 (1439 simplex iterations) in 0.50 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, 26, 29, 39, 49, 52, 53, 58, 63, 64, 89, 133, 142, 147, 148, 151, 158] edges [(67, 158), (147, 158), (135, 158), (14, 158), (53, 151), (136, 158), (42, 158), (46, 158), (63, 147), (79, 158), (56, 158), (145, 158), (51, 158), (131, 158), (26, 158), (21, 158), (54, 158), (47, 158), (22, 158), (4, 29), (1, 158), (27, 158), (2, 158), (84, 158), (157, 158), (154, 158), (110, 158), (143, 158), (149, 158), (115, 158), (150, 158), (59, 158), (90, 158), (132, 158), (34, 158), (129, 158), (85, 158), (60, 158), (155, 158), (148, 151), (130, 158), (55, 158), (30, 158), (65, 158), (153, 158), (9, 158), (40, 158), (122, 158), (35, 158), (10, 158), (5, 158), (52, 151), (118, 158), (128, 158), (31, 158), (97, 158), (72, 158), (123, 158), (158, 158), (24, 158), (98, 158), (137, 158), (19, 158), (93, 158), (68, 158), (119, 158), (138, 158), (20, 158), (94, 158), (38, 158), (133, 158), (15, 158), (73, 158), (48, 158), (159, 158), (25, 158), (134, 158), (0, 158), (43, 158), (18, 158), (69, 158), (13, 158), (44, 158), (126, 158), (39, 158), (88, 158), (32, 158), (106, 158), (83, 158), (86, 158), (101, 158), (127, 158), (146, 158), (28, 158), (102, 158), (141, 158), (23, 158), (81, 158), (120, 158), (33, 158), (107, 158), (8, 158), (82, 158), (3, 158), (77, 158), (64, 151), (116, 158), (29, 158), (111, 158), (121, 158), (70, 158), (96, 158), (114, 158), (91, 158), (117, 158), (92, 158), (36, 158), (89, 29), (87, 158), (6, 147), (49, 158), (16, 158), (11, 158), (160, 158), (66, 158), (124, 158), (37, 158), (12, 158), (7, 158), (104, 158), (17, 158), (142, 39), (99, 158), (74, 158), (125, 158), (100, 158), (61, 158), (95, 158), (50, 151), (78, 158), (105, 158), (144, 158), (80, 158), (75, 158), (76, 151), (112, 158), (57, 158), (139, 158), (45, 158), (108, 158), (156, 158), (62, 158), (103, 158), (113, 158), (109, 158), (71, 158), (151, 158), (41, 158), (152, 158), (58, 158), (140, 158)] current theta: 0.336976999062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:03 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 19250 rows and 19250 columns Presolve time: 0.18s Presolved: 6833 rows, 6993 columns, 20335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6993 integer (6993 binary) Root relaxation: objective 0.000000e+00, 1223 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 (2658 simplex iterations) in 0.26 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, 13, 21, 41, 49, 50, 57, 63, 89, 90, 101, 106, 123, 129, 130, 153, 154] edges [(14, 154), (118, 49), (134, 50), (116, 90), (103, 101), (160, 130), (149, 130), (37, 49), (76, 50), (25, 41), (69, 101), (46, 154), (92, 13), (66, 90), (87, 106), (106, 106), (24, 130), (18, 57), (56, 41), (104, 41), (138, 106), (29, 89), (38, 153), (155, 130), (78, 101), (63, 90), (26, 154), (31, 50), (58, 154), (21, 154), (126, 153), (8, 106), (122, 106), (12, 101), (17, 89), (34, 130), (53, 89), (15, 130), (130, 130), (154, 154), (110, 41), (135, 154), (9, 154), (148, 50), (139, 106), (35, 154), (120, 130), (90, 154), (95, 50), (33, 101), (115, 57), (27, 106), (86, 41), (128, 41), (30, 130), (123, 154), (79, 154), (131, 130), (142, 90), (70, 154), (109, 101), (73, 106), (23, 101), (7, 89), (113, 41), (32, 49), (111, 130), (65, 106), (158, 130), (93, 89), (129, 129), (137, 130), (84, 57), (10, 130), (59, 153), (88, 154), (117, 130), (1, 13), (83, 154), (55, 129), (132, 154), (6, 63), (72, 106), (102, 154), (68, 130), (39, 106), (112, 101), (150, 101), (96, 49), (144, 101), (91, 13), (0, 41), (74, 153), (119, 106), (159, 106), (41, 41), (2, 89), (147, 130), (48, 130), (108, 13), (43, 153), (81, 57), (127, 130), (45, 153), (4, 89), (5, 41), (153, 153), (146, 101), (62, 41), (64, 89), (36, 154), (57, 41), (136, 101), (98, 49), (156, 49), (101, 106), (13, 130), (133, 153), (67, 130), (71, 49), (80, 101), (107, 130), (99, 101), (152, 101), (60, 101), (82, 130), (114, 106), (141, 153), (42, 106), (16, 130), (85, 41), (77, 153), (100, 130), (97, 41), (51, 130), (50, 89), (11, 13), (19, 106), (94, 123), (20, 21), (61, 41), (47, 106), (44, 106), (143, 49), (124, 50), (54, 154), (3, 90), (22, 13), (145, 101), (28, 13), (121, 106), (75, 130), (52, 50), (157, 153), (151, 89), (89, 50), (125, 50), (140, 101), (105, 153), (49, 153), (40, 153)] current theta: 0.168488499531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:04 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 23854 rows and 23878 columns Presolve time: 0.04s Presolved: 2229 rows, 2365 columns, 6499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2365 integer (2365 binary) Root relaxation: objective 0.000000e+00, 2047 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 (2047 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 [41, 63, 66, 73, 76, 82, 87, 104, 118, 129, 149, 152, 154, 157, 158, 159, 160] edges [(66, 66), (92, 82), (14, 154), (45, 118), (10, 149), (48, 82), (105, 157), (24, 149), (135, 158), (106, 152), (81, 118), (28, 82), (17, 149), (52, 76), (151, 76), (159, 104), (51, 160), (91, 82), (125, 149), (70, 73), (119, 73), (97, 159), (141, 41), (153, 118), (34, 149), (145, 104), (56, 158), (16, 82), (42, 87), (11, 82), (2, 76), (95, 82), (114, 152), (37, 118), (58, 154), (32, 41), (101, 104), (93, 82), (96, 118), (126, 157), (82, 82), (143, 118), (150, 158), (36, 87), (154, 154), (35, 154), (120, 157), (90, 154), (57, 159), (65, 158), (1, 160), (64, 76), (98, 118), (53, 76), (3, 73), (108, 160), (78, 159), (89, 76), (144, 159), (59, 118), (19, 154), (80, 104), (73, 73), (67, 157), (134, 76), (158, 158), (127, 160), (20, 158), (113, 41), (47, 87), (129, 129), (149, 149), (61, 118), (100, 149), (25, 158), (62, 159), (77, 41), (104, 104), (124, 76), (69, 73), (84, 159), (115, 157), (147, 82), (55, 129), (131, 157), (136, 104), (130, 160), (6, 63), (110, 159), (4, 76), (102, 154), (39, 160), (155, 157), (86, 158), (156, 118), (88, 66), (33, 154), (13, 160), (40, 118), (74, 157), (60, 159), (139, 152), (146, 129), (30, 160), (137, 149), (49, 118), (111, 158), (46, 66), (63, 63), (41, 41), (112, 87), (116, 154), (79, 66), (23, 104), (15, 157), (5, 41), (109, 73), (152, 152), (43, 157), (160, 160), (138, 159), (133, 157), (117, 160), (26, 66), (0, 159), (68, 160), (140, 104), (99, 154), (18, 159), (21, 152), (122, 73), (87, 87), (132, 66), (38, 41), (50, 76), (7, 76), (157, 157), (148, 76), (9, 152), (27, 104), (75, 158), (83, 73), (123, 66), (54, 82), (118, 118), (76, 76), (22, 160), (94, 82), (71, 118), (103, 158), (31, 82), (128, 159), (29, 149), (107, 160), (12, 104), (121, 73), (142, 63), (72, 104), (44, 152), (8, 152), (85, 159)] current theta: 0.0842442497656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:04 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 25228 rows and 25386 columns Presolve time: 0.02s Presolved: 855 rows, 857 columns, 2249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (856 binary) Root relaxation: cutoff, 970 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 (970 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.126366374648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:04 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24608 rows and 24723 columns Presolve time: 0.03s Presolved: 1475 rows, 1520 columns, 4146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 1799 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 (1799 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14742743709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:04 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24282 rows and 24346 columns Presolve time: 0.03s Presolved: 1801 rows, 1897 columns, 5175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: cutoff, 2013 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 (2013 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 - current theta: 0.157957968311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:04 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24068 rows and 24101 columns Presolve time: 0.04s Presolved: 2015 rows, 2142 columns, 5848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2142 integer (2142 binary) Root relaxation: objective -1.421085e-14, 1868 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 (4672 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 7, 17, 26, 33, 36, 41, 43, 73, 78, 92, 105, 129, 142, 150, 153, 160] edges [(144, 78), (35, 33), (56, 150), (147, 92), (148, 7), (62, 78), (51, 160), (118, 153), (70, 73), (114, 33), (67, 43), (119, 73), (141, 41), (132, 92), (5, 0), (12, 78), (105, 105), (99, 33), (76, 7), (43, 43), (32, 41), (87, 36), (80, 78), (126, 153), (10, 43), (93, 7), (71, 105), (109, 36), (46, 26), (9, 150), (72, 78), (38, 0), (125, 7), (104, 78), (88, 26), (16, 17), (34, 17), (158, 150), (155, 105), (149, 17), (1, 160), (96, 153), (31, 7), (3, 73), (150, 150), (54, 92), (26, 26), (138, 150), (20, 150), (100, 43), (52, 7), (48, 17), (73, 73), (18, 0), (65, 150), (154, 33), (137, 17), (58, 26), (92, 92), (127, 160), (79, 26), (74, 105), (129, 129), (97, 150), (28, 92), (59, 153), (14, 33), (90, 26), (113, 0), (77, 41), (69, 73), (55, 129), (130, 160), (135, 150), (8, 150), (157, 105), (123, 26), (25, 105), (19, 33), (39, 160), (6, 142), (94, 92), (66, 26), (111, 150), (13, 160), (7, 7), (91, 92), (57, 0), (44, 150), (61, 153), (152, 150), (101, 36), (156, 153), (2, 7), (63, 142), (146, 129), (30, 160), (115, 105), (64, 7), (11, 92), (41, 41), (27, 78), (45, 153), (153, 153), (110, 0), (102, 26), (82, 92), (0, 0), (160, 160), (15, 105), (84, 0), (95, 92), (112, 36), (117, 160), (116, 33), (68, 160), (60, 78), (122, 73), (50, 7), (124, 7), (136, 78), (131, 43), (78, 78), (120, 43), (134, 7), (85, 0), (81, 153), (4, 7), (128, 150), (143, 153), (29, 17), (83, 73), (23, 78), (151, 7), (33, 33), (42, 36), (86, 0), (24, 17), (159, 0), (22, 160), (75, 150), (47, 36), (17, 17), (108, 43), (53, 7), (140, 78), (21, 36), (98, 105), (89, 7), (145, 78), (107, 160), (121, 73), (106, 36), (103, 150), (142, 142), (36, 73), (133, 105), (37, 153), (139, 33), (49, 153), (40, 153)] current theta: 0.1526927027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:04 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24176 rows and 24227 columns Presolve time: 0.03s Presolved: 1907 rows, 2016 columns, 5506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: objective 0.000000e+00, 1755 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 (2780 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, 24, 35, 36, 41, 55, 79, 82, 118, 130, 138, 142, 144, 148, 150, 152, 157] edges [(92, 82), (45, 118), (10, 24), (132, 79), (121, 36), (43, 24), (160, 130), (105, 157), (106, 152), (56, 150), (81, 118), (28, 82), (17, 24), (22, 130), (76, 148), (1, 130), (91, 82), (134, 17), (104, 144), (141, 41), (153, 118), (65, 138), (83, 35), (100, 24), (23, 144), (11, 82), (125, 24), (95, 82), (66, 79), (60, 138), (114, 152), (37, 118), (32, 41), (87, 36), (90, 35), (116, 35), (93, 82), (109, 36), (96, 118), (78, 144), (126, 157), (108, 24), (82, 82), (130, 130), (124, 148), (143, 118), (0, 138), (110, 41), (18, 41), (7, 148), (151, 148), (120, 157), (12, 144), (16, 17), (158, 150), (80, 144), (136, 144), (98, 118), (33, 35), (30, 130), (50, 148), (36, 36), (62, 144), (48, 17), (67, 157), (79, 79), (146, 55), (86, 138), (61, 118), (97, 150), (145, 144), (117, 130), (73, 36), (77, 41), (115, 118), (147, 82), (59, 157), (111, 138), (135, 150), (8, 150), (155, 157), (6, 142), (68, 130), (156, 118), (140, 144), (38, 138), (40, 118), (74, 157), (139, 152), (14, 152), (35, 35), (152, 150), (101, 36), (123, 79), (63, 142), (52, 148), (49, 118), (51, 152), (138, 138), (41, 41), (159, 138), (148, 148), (127, 130), (131, 24), (149, 24), (129, 55), (15, 157), (5, 41), (99, 35), (84, 144), (24, 24), (102, 142), (133, 157), (112, 36), (89, 148), (25, 157), (13, 130), (137, 24), (27, 144), (53, 148), (39, 130), (107, 130), (150, 152), (72, 144), (157, 157), (57, 138), (70, 35), (128, 150), (9, 152), (2, 148), (64, 148), (122, 35), (42, 36), (54, 82), (118, 118), (154, 35), (85, 41), (88, 79), (75, 150), (47, 36), (94, 82), (71, 118), (31, 82), (58, 79), (21, 36), (144, 144), (3, 35), (69, 36), (20, 152), (46, 79), (103, 150), (55, 55), (34, 24), (119, 35), (44, 152), (29, 24), (26, 79), (142, 142), (4, 148), (19, 35), (113, 138)] current theta: 0.150060069895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:05 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24228 rows and 24286 columns Presolve time: 0.03s Presolved: 1855 rows, 1957 columns, 5343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1957 integer (1957 binary) Root relaxation: cutoff, 2049 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 (2049 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 - current theta: 0.151376386298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:05 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24204 rows and 24259 columns Presolve time: 0.03s Presolved: 1879 rows, 1984 columns, 5418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1984 integer (1984 binary) Root relaxation: objective 0.000000e+00, 1704 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 (3479 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, 35, 36, 41, 56, 67, 79, 82, 84, 115, 118, 130, 142, 144, 146, 148, 152] edges [(92, 82), (45, 118), (143, 115), (128, 84), (132, 79), (121, 36), (160, 130), (106, 152), (59, 115), (81, 118), (28, 82), (22, 130), (76, 148), (1, 130), (91, 82), (43, 67), (138, 56), (134, 17), (57, 56), (159, 84), (141, 41), (153, 118), (83, 35), (11, 82), (135, 152), (95, 82), (66, 79), (115, 115), (114, 152), (155, 67), (157, 115), (37, 118), (32, 41), (87, 36), (61, 115), (90, 35), (86, 56), (116, 35), (93, 82), (109, 36), (96, 118), (111, 56), (78, 144), (82, 82), (75, 152), (130, 130), (124, 148), (133, 115), (15, 115), (0, 84), (110, 41), (18, 41), (10, 67), (7, 148), (151, 148), (12, 144), (16, 17), (129, 146), (34, 17), (149, 17), (80, 144), (136, 144), (98, 118), (33, 35), (30, 130), (50, 148), (36, 36), (62, 144), (145, 146), (48, 17), (137, 17), (55, 146), (100, 67), (79, 79), (105, 115), (113, 41), (60, 84), (120, 115), (158, 56), (144, 84), (117, 130), (73, 36), (77, 41), (25, 56), (147, 82), (6, 142), (68, 130), (72, 84), (156, 118), (40, 118), (139, 152), (14, 152), (35, 35), (101, 36), (131, 67), (123, 79), (103, 56), (63, 142), (104, 84), (52, 148), (49, 118), (51, 152), (41, 41), (148, 148), (140, 146), (127, 130), (146, 146), (126, 115), (5, 41), (23, 146), (152, 152), (65, 56), (99, 35), (84, 144), (102, 142), (97, 84), (112, 36), (74, 115), (89, 148), (21, 152), (13, 130), (27, 144), (53, 148), (39, 130), (67, 67), (107, 130), (150, 152), (38, 41), (70, 35), (9, 152), (29, 17), (2, 148), (64, 148), (108, 67), (122, 35), (42, 36), (24, 17), (118, 118), (154, 35), (85, 41), (88, 79), (47, 36), (17, 17), (94, 82), (71, 118), (31, 82), (58, 79), (3, 35), (69, 36), (54, 79), (20, 152), (46, 79), (125, 17), (119, 35), (44, 152), (26, 79), (142, 142), (4, 148), (8, 152), (19, 35), (56, 56)] current theta: 0.150718228096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:05 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24218 rows and 24273 columns Presolve time: 0.03s Presolved: 1865 rows, 1970 columns, 5376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1970 integer (1970 binary) Root relaxation: cutoff, 2024 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 (2024 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 - current theta: 0.151047307197 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:05 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24208 rows and 24263 columns Presolve time: 0.03s Presolved: 1875 rows, 1980 columns, 5406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: cutoff, 56 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 (56 simplex iterations) in 0.04 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, 35, 36, 41, 56, 67, 79, 82, 84, 115, 118, 130, 142, 144, 146, 148, 152] edges [(92, 82), (45, 118), (143, 115), (128, 84), (132, 79), (121, 36), (160, 130), (106, 152), (59, 115), (81, 118), (28, 82), (22, 130), (76, 148), (1, 130), (91, 82), (43, 67), (138, 56), (134, 17), (57, 56), (159, 84), (141, 41), (153, 118), (83, 35), (11, 82), (135, 152), (95, 82), (66, 79), (115, 115), (114, 152), (155, 67), (157, 115), (37, 118), (32, 41), (87, 36), (61, 115), (90, 35), (86, 56), (116, 35), (93, 82), (109, 36), (96, 118), (111, 56), (78, 144), (82, 82), (75, 152), (130, 130), (124, 148), (133, 115), (15, 115), (0, 84), (110, 41), (18, 41), (10, 67), (7, 148), (151, 148), (12, 144), (16, 17), (129, 146), (34, 17), (149, 17), (80, 144), (136, 144), (98, 118), (33, 35), (30, 130), (50, 148), (36, 36), (62, 144), (145, 146), (48, 17), (137, 17), (55, 146), (100, 67), (79, 79), (105, 115), (113, 41), (60, 84), (120, 115), (158, 56), (144, 84), (117, 130), (73, 36), (77, 41), (25, 56), (147, 82), (6, 142), (68, 130), (72, 84), (156, 118), (40, 118), (139, 152), (14, 152), (35, 35), (101, 36), (131, 67), (123, 79), (103, 56), (63, 142), (104, 84), (52, 148), (49, 118), (51, 152), (41, 41), (148, 148), (140, 146), (127, 130), (146, 146), (126, 115), (5, 41), (23, 146), (152, 152), (65, 56), (99, 35), (84, 144), (102, 142), (97, 84), (112, 36), (74, 115), (89, 148), (21, 152), (13, 130), (27, 144), (53, 148), (39, 130), (67, 67), (107, 130), (150, 152), (38, 41), (70, 35), (9, 152), (29, 17), (2, 148), (64, 148), (108, 67), (122, 35), (42, 36), (24, 17), (118, 118), (154, 35), (85, 41), (88, 79), (47, 36), (17, 17), (94, 82), (71, 118), (31, 82), (58, 79), (3, 35), (69, 36), (54, 79), (20, 152), (46, 79), (125, 17), (119, 35), (44, 152), (26, 79), (142, 142), (4, 148), (8, 152), (19, 35), (56, 56)] current theta: 0.150882767647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:05 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24212 rows and 24267 columns Presolve time: 0.03s Presolved: 1871 rows, 1976 columns, 5394 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1976 integer (1976 binary) Root relaxation: cutoff, 56 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 (56 simplex iterations) in 0.04 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, 35, 36, 41, 56, 67, 79, 82, 84, 115, 118, 130, 142, 144, 146, 148, 152] edges [(92, 82), (45, 118), (143, 115), (128, 84), (132, 79), (121, 36), (160, 130), (106, 152), (59, 115), (81, 118), (28, 82), (22, 130), (76, 148), (1, 130), (91, 82), (43, 67), (138, 56), (134, 17), (57, 56), (159, 84), (141, 41), (153, 118), (83, 35), (11, 82), (135, 152), (95, 82), (66, 79), (115, 115), (114, 152), (155, 67), (157, 115), (37, 118), (32, 41), (87, 36), (61, 115), (90, 35), (86, 56), (116, 35), (93, 82), (109, 36), (96, 118), (111, 56), (78, 144), (82, 82), (75, 152), (130, 130), (124, 148), (133, 115), (15, 115), (0, 84), (110, 41), (18, 41), (10, 67), (7, 148), (151, 148), (12, 144), (16, 17), (129, 146), (34, 17), (149, 17), (80, 144), (136, 144), (98, 118), (33, 35), (30, 130), (50, 148), (36, 36), (62, 144), (145, 146), (48, 17), (137, 17), (55, 146), (100, 67), (79, 79), (105, 115), (113, 41), (60, 84), (120, 115), (158, 56), (144, 84), (117, 130), (73, 36), (77, 41), (25, 56), (147, 82), (6, 142), (68, 130), (72, 84), (156, 118), (40, 118), (139, 152), (14, 152), (35, 35), (101, 36), (131, 67), (123, 79), (103, 56), (63, 142), (104, 84), (52, 148), (49, 118), (51, 152), (41, 41), (148, 148), (140, 146), (127, 130), (146, 146), (126, 115), (5, 41), (23, 146), (152, 152), (65, 56), (99, 35), (84, 144), (102, 142), (97, 84), (112, 36), (74, 115), (89, 148), (21, 152), (13, 130), (27, 144), (53, 148), (39, 130), (67, 67), (107, 130), (150, 152), (38, 41), (70, 35), (9, 152), (29, 17), (2, 148), (64, 148), (108, 67), (122, 35), (42, 36), (24, 17), (118, 118), (154, 35), (85, 41), (88, 79), (47, 36), (17, 17), (94, 82), (71, 118), (31, 82), (58, 79), (3, 35), (69, 36), (54, 79), (20, 152), (46, 79), (125, 17), (119, 35), (44, 152), (26, 79), (142, 142), (4, 148), (8, 152), (19, 35), (56, 56)] current theta: 0.150800497871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:22:05 2014 Optimize a model with 26083 rows, 26243 columns and 78085 nonzeros Presolve removed 24214 rows and 24269 columns Presolve time: 0.03s Presolved: 1869 rows, 1974 columns, 5388 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1974 integer (1974 binary) Root relaxation: cutoff, 56 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 (56 simplex iterations) in 0.04 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, 35, 36, 41, 56, 67, 79, 82, 84, 115, 118, 130, 142, 144, 146, 148, 152] edges [(92, 82), (45, 118), (143, 115), (128, 84), (132, 79), (121, 36), (160, 130), (106, 152), (59, 115), (81, 118), (28, 82), (22, 130), (76, 148), (1, 130), (91, 82), (43, 67), (138, 56), (134, 17), (57, 56), (159, 84), (141, 41), (153, 118), (83, 35), (11, 82), (135, 152), (95, 82), (66, 79), (115, 115), (114, 152), (155, 67), (157, 115), (37, 118), (32, 41), (87, 36), (61, 115), (90, 35), (86, 56), (116, 35), (93, 82), (109, 36), (96, 118), (111, 56), (78, 144), (82, 82), (75, 152), (130, 130), (124, 148), (133, 115), (15, 115), (0, 84), (110, 41), (18, 41), (10, 67), (7, 148), (151, 148), (12, 144), (16, 17), (129, 146), (34, 17), (149, 17), (80, 144), (136, 144), (98, 118), (33, 35), (30, 130), (50, 148), (36, 36), (62, 144), (145, 146), (48, 17), (137, 17), (55, 146), (100, 67), (79, 79), (105, 115), (113, 41), (60, 84), (120, 115), (158, 56), (144, 84), (117, 130), (73, 36), (77, 41), (25, 56), (147, 82), (6, 142), (68, 130), (72, 84), (156, 118), (40, 118), (139, 152), (14, 152), (35, 35), (101, 36), (131, 67), (123, 79), (103, 56), (63, 142), (104, 84), (52, 148), (49, 118), (51, 152), (41, 41), (148, 148), (140, 146), (127, 130), (146, 146), (126, 115), (5, 41), (23, 146), (152, 152), (65, 56), (99, 35), (84, 144), (102, 142), (97, 84), (112, 36), (74, 115), (89, 148), (21, 152), (13, 130), (27, 144), (53, 148), (39, 130), (67, 67), (107, 130), (150, 152), (38, 41), (70, 35), (9, 152), (29, 17), (2, 148), (64, 148), (108, 67), (122, 35), (42, 36), (24, 17), (118, 118), (154, 35), (85, 41), (88, 79), (47, 36), (17, 17), (94, 82), (71, 118), (31, 82), (58, 79), (3, 35), (69, 36), (54, 79), (20, 152), (46, 79), (125, 17), (119, 35), (44, 152), (26, 79), (142, 142), (4, 148), (8, 152), (19, 35), (56, 56)]