current theta: 0.64373322885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:03 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 8058 rows and 8058 columns Presolve time: 0.40s Presolved: 17065 rows, 17222 columns, 51034 nonzeros Variable types: 0 continuous, 17222 integer (17222 binary) Root relaxation: objective 0.000000e+00, 2189 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3887 simplex iterations) in 0.67 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 [15, 17, 25, 29, 36, 52, 59, 75, 77, 85, 87, 92, 110, 127, 152, 155] edges [(66, 152), (145, 152), (35, 155), (132, 155), (33, 152), (74, 155), (106, 152), (54, 152), (151, 152), (97, 155), (55, 155), (112, 155), (123, 155), (86, 152), (57, 155), (139, 155), (137, 155), (40, 17), (53, 155), (4, 152), (148, 85), (16, 152), (73, 155), (31, 155), (43, 155), (92, 152), (93, 155), (87, 152), (108, 155), (119, 155), (63, 155), (45, 152), (133, 155), (15, 155), (124, 152), (17, 152), (10, 17), (69, 155), (13, 155), (80, 152), (7, 152), (81, 155), (39, 155), (75, 152), (3, 155), (100, 152), (14, 155), (101, 155), (96, 52), (127, 155), (121, 155), (141, 155), (23, 155), (91, 155), (46, 155), (56, 155), (77, 155), (29, 155), (111, 155), (131, 155), (11, 155), (22, 155), (136, 155), (117, 155), (129, 52), (61, 155), (99, 155), (110, 155), (83, 17), (144, 152), (64, 155), (150, 155), (37, 155), (105, 155), (70, 152), (2, 155), (84, 155), (30, 155), (125, 155), (153, 155), (90, 155), (34, 155), (50, 155), (118, 155), (60, 155), (130, 155), (6, 155), (72, 155), (24, 155), (71, 155), (113, 155), (122, 155), (142, 152), (94, 155), (38, 155), (152, 152), (48, 155), (156, 155), (67, 52), (0, 155), (103, 155), (98, 155), (52, 152), (78, 152), (128, 155), (126, 155), (68, 155), (26, 152), (138, 155), (20, 155), (135, 155), (109, 155), (147, 152), (32, 155), (89, 152), (95, 52), (18, 155), (58, 155), (140, 155), (44, 155), (120, 155), (62, 152), (154, 152), (8, 155), (79, 155), (149, 152), (76, 155), (146, 155), (28, 155), (85, 152), (19, 152), (51, 155), (42, 155), (41, 152), (82, 155), (116, 155), (25, 15), (157, 155), (1, 155), (5, 152), (143, 155), (49, 155), (27, 155), (114, 155), (134, 152), (21, 155), (88, 152), (36, 155), (47, 155), (104, 155), (115, 155), (59, 155), (155, 155), (107, 152), (12, 155), (65, 155), (102, 152), (9, 155)] current theta: 0.321866614425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:03 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 18898 rows and 18898 columns Presolve time: 0.16s Presolved: 6225 rows, 6382 columns, 18514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6382 integer (6382 binary) Root relaxation: objective 0.000000e+00, 1510 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 (3018 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 7, 8, 44, 66, 68, 72, 73, 75, 85, 92, 106, 136, 151, 154, 156] edges [(120, 156), (128, 73), (146, 156), (81, 156), (147, 92), (157, 68), (53, 156), (34, 44), (9, 8), (15, 151), (131, 73), (142, 154), (29, 156), (55, 151), (152, 106), (72, 8), (106, 106), (112, 73), (36, 156), (18, 73), (153, 44), (22, 154), (117, 156), (136, 68), (3, 136), (76, 73), (137, 73), (26, 154), (46, 72), (42, 156), (58, 154), (12, 156), (111, 106), (52, 154), (98, 44), (104, 156), (108, 151), (151, 92), (25, 92), (35, 73), (14, 73), (0, 106), (88, 92), (27, 2), (43, 151), (154, 154), (82, 136), (74, 156), (116, 68), (125, 156), (40, 154), (59, 72), (145, 92), (114, 136), (8, 44), (65, 68), (2, 2), (31, 73), (127, 8), (91, 72), (19, 154), (156, 73), (123, 68), (138, 2), (10, 154), (103, 156), (64, 68), (97, 2), (87, 92), (79, 106), (133, 68), (20, 154), (132, 154), (89, 106), (102, 106), (90, 73), (61, 68), (11, 106), (33, 154), (107, 154), (24, 8), (39, 92), (63, 73), (130, 8), (101, 154), (75, 92), (86, 154), (99, 106), (37, 68), (78, 154), (96, 154), (115, 66), (28, 73), (139, 68), (5, 92), (84, 136), (70, 151), (48, 72), (94, 151), (56, 156), (51, 156), (4, 154), (16, 154), (47, 156), (38, 92), (62, 154), (6, 68), (68, 68), (144, 106), (141, 68), (17, 154), (1, 156), (143, 73), (124, 154), (45, 151), (110, 156), (80, 154), (7, 154), (60, 156), (134, 151), (150, 156), (119, 136), (30, 7), (49, 156), (129, 156), (126, 68), (100, 154), (66, 156), (71, 68), (95, 154), (67, 154), (21, 151), (122, 156), (149, 106), (77, 72), (135, 136), (155, 72), (13, 2), (140, 156), (105, 106), (50, 156), (93, 156), (113, 68), (41, 106), (23, 66), (148, 92), (85, 151), (73, 156), (109, 68), (54, 154), (44, 73), (57, 156), (32, 44), (118, 66), (69, 156), (92, 151), (121, 106), (83, 156)] current theta: 0.160933307213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:04 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23118 rows and 23160 columns Presolve time: 0.03s Presolved: 2005 rows, 2120 columns, 5812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2120 integer (2120 binary) Root relaxation: objective -7.105427e-15, 1929 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 (3121 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 [13, 49, 55, 65, 78, 80, 92, 93, 120, 132, 133, 134, 137, 141, 153, 156] edges [(13, 13), (149, 134), (2, 153), (89, 134), (65, 65), (146, 156), (136, 13), (72, 153), (53, 156), (34, 153), (24, 153), (144, 134), (51, 93), (130, 153), (101, 132), (37, 141), (0, 133), (43, 55), (103, 120), (143, 156), (154, 80), (36, 156), (4, 132), (3, 120), (91, 65), (28, 137), (45, 134), (98, 13), (119, 65), (57, 93), (116, 141), (38, 55), (12, 156), (32, 153), (104, 156), (151, 92), (25, 92), (30, 120), (138, 153), (49, 49), (88, 92), (27, 137), (94, 133), (40, 80), (58, 80), (131, 153), (8, 153), (102, 132), (74, 156), (118, 120), (21, 141), (107, 78), (48, 137), (6, 141), (68, 141), (125, 93), (99, 132), (59, 137), (113, 141), (100, 132), (67, 80), (110, 49), (62, 80), (85, 92), (105, 132), (33, 80), (16, 132), (93, 93), (44, 137), (10, 80), (126, 141), (11, 132), (92, 92), (96, 80), (47, 13), (82, 120), (31, 49), (87, 92), (18, 137), (109, 133), (145, 134), (127, 65), (142, 132), (1, 13), (42, 13), (128, 137), (155, 153), (20, 120), (29, 49), (22, 120), (81, 93), (9, 153), (50, 137), (69, 49), (76, 13), (75, 92), (17, 80), (106, 134), (80, 80), (71, 65), (5, 92), (61, 55), (52, 78), (117, 13), (123, 13), (135, 153), (56, 156), (132, 132), (114, 133), (97, 13), (95, 80), (153, 153), (15, 55), (19, 132), (14, 137), (134, 134), (77, 65), (54, 78), (152, 134), (139, 13), (112, 137), (120, 120), (26, 78), (7, 80), (41, 134), (147, 134), (133, 133), (137, 137), (78, 78), (60, 156), (23, 120), (156, 156), (63, 137), (79, 134), (66, 93), (108, 133), (157, 65), (150, 137), (46, 153), (111, 132), (140, 156), (86, 78), (35, 49), (122, 120), (121, 132), (39, 133), (64, 133), (90, 137), (148, 92), (73, 156), (141, 141), (129, 93), (55, 55), (124, 78), (115, 120), (84, 153), (83, 93), (70, 134)] current theta: 0.0804666536063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:04 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 24376 rows and 24533 columns Presolve time: 0.02s Presolved: 747 rows, 747 columns, 1935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (746 binary) Root relaxation: cutoff, 415 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 (415 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.120699980409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:04 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23830 rows and 23964 columns Presolve time: 0.02s Presolved: 1293 rows, 1316 columns, 3584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1316 integer (1316 binary) Root relaxation: cutoff, 1515 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 (1515 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.140816643811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:04 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23488 rows and 23569 columns Presolve time: 0.03s Presolved: 1635 rows, 1711 columns, 4663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: cutoff, 1872 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 (1872 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.150874975512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:04 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23320 rows and 23383 columns Presolve time: 0.03s Presolved: 1803 rows, 1897 columns, 5185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: cutoff, 1743 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 (1743 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.155904141362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:05 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23216 rows and 23263 columns Presolve time: 0.03s Presolved: 1907 rows, 2017 columns, 5513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: cutoff, 1847 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 (1847 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.158418724287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:05 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23178 rows and 23222 columns Presolve time: 0.03s Presolved: 1945 rows, 2058 columns, 5630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: objective 0.000000e+00, 1861 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 (2993 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 [5, 49, 63, 78, 80, 91, 93, 99, 103, 108, 132, 134, 139, 141, 155, 156] edges [(149, 134), (89, 134), (64, 108), (115, 99), (128, 63), (20, 99), (146, 156), (8, 91), (55, 108), (30, 103), (53, 156), (144, 134), (75, 5), (51, 93), (38, 108), (101, 132), (37, 141), (143, 156), (154, 80), (36, 156), (48, 63), (117, 103), (4, 132), (114, 99), (92, 5), (45, 134), (57, 93), (116, 141), (14, 63), (63, 155), (12, 156), (50, 63), (104, 156), (133, 108), (49, 49), (99, 99), (112, 63), (129, 80), (107, 132), (40, 80), (142, 78), (137, 63), (102, 132), (74, 156), (21, 141), (136, 139), (6, 141), (68, 141), (125, 93), (1, 103), (120, 103), (113, 141), (151, 5), (100, 132), (72, 91), (25, 5), (11, 99), (67, 80), (46, 155), (110, 49), (62, 80), (28, 63), (94, 108), (82, 99), (131, 155), (33, 80), (122, 103), (16, 132), (93, 93), (13, 139), (90, 63), (10, 80), (126, 141), (157, 91), (31, 49), (34, 139), (145, 134), (59, 63), (85, 5), (119, 141), (3, 99), (2, 155), (43, 108), (29, 49), (84, 155), (98, 139), (22, 93), (81, 93), (153, 155), (105, 99), (148, 5), (58, 93), (47, 103), (17, 80), (103, 103), (106, 134), (80, 80), (65, 91), (52, 78), (24, 155), (56, 156), (132, 132), (96, 93), (95, 80), (108, 108), (150, 63), (87, 5), (19, 132), (134, 134), (54, 78), (152, 134), (66, 80), (138, 155), (135, 155), (32, 155), (61, 108), (26, 78), (7, 80), (9, 91), (18, 155), (41, 134), (147, 134), (91, 91), (44, 155), (78, 78), (0, 108), (60, 156), (156, 156), (79, 134), (5, 5), (130, 91), (111, 132), (109, 139), (88, 5), (140, 156), (86, 78), (127, 91), (35, 49), (71, 91), (15, 108), (121, 132), (27, 155), (97, 139), (77, 91), (123, 139), (73, 156), (141, 141), (23, 132), (139, 139), (39, 108), (69, 156), (118, 103), (124, 78), (155, 155), (83, 93), (70, 134), (42, 103), (76, 103)] current theta: 0.157161432825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:05 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23196 rows and 23241 columns Presolve time: 0.03s Presolved: 1927 rows, 2039 columns, 5575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2039 integer (2039 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 (2145 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 [5, 31, 36, 50, 80, 91, 93, 103, 108, 111, 134, 139, 141, 142, 154, 155] edges [(89, 134), (64, 108), (114, 111), (8, 91), (50, 50), (55, 108), (30, 103), (112, 155), (20, 111), (90, 50), (144, 134), (75, 5), (51, 93), (149, 142), (38, 108), (37, 141), (154, 80), (115, 111), (117, 103), (92, 5), (45, 134), (57, 93), (29, 31), (116, 141), (26, 154), (19, 80), (63, 155), (52, 154), (28, 50), (35, 31), (133, 108), (129, 80), (31, 31), (82, 111), (40, 80), (58, 80), (156, 36), (21, 141), (136, 139), (6, 141), (69, 50), (68, 141), (125, 93), (11, 111), (54, 142), (1, 103), (120, 103), (113, 141), (151, 5), (140, 36), (72, 91), (25, 5), (67, 80), (60, 103), (46, 155), (36, 36), (99, 111), (94, 108), (131, 155), (33, 80), (122, 103), (93, 93), (49, 31), (53, 36), (13, 139), (10, 80), (126, 141), (157, 91), (101, 111), (137, 50), (145, 134), (150, 50), (86, 142), (85, 5), (119, 141), (2, 155), (43, 108), (84, 155), (107, 154), (98, 139), (22, 93), (81, 93), (153, 155), (12, 36), (148, 5), (124, 142), (47, 103), (17, 80), (34, 155), (103, 103), (78, 154), (65, 91), (3, 111), (24, 155), (96, 93), (95, 80), (108, 108), (106, 142), (87, 5), (105, 111), (134, 134), (62, 154), (102, 142), (152, 134), (66, 80), (138, 155), (135, 155), (32, 155), (61, 108), (4, 142), (59, 50), (7, 80), (9, 91), (18, 155), (41, 134), (147, 134), (132, 111), (91, 91), (73, 50), (44, 155), (80, 154), (121, 111), (0, 108), (128, 50), (14, 50), (146, 36), (79, 134), (16, 142), (5, 5), (56, 36), (104, 36), (23, 111), (143, 103), (130, 91), (74, 31), (109, 139), (88, 5), (127, 91), (71, 91), (15, 108), (111, 111), (100, 142), (27, 155), (48, 50), (97, 139), (77, 91), (123, 139), (141, 141), (139, 139), (39, 108), (110, 36), (118, 103), (155, 155), (142, 142), (83, 93), (70, 134), (42, 103), (76, 103)] current theta: 0.156532787093 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:05 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23210 rows and 23257 columns Presolve time: 0.03s Presolved: 1913 rows, 2023 columns, 5531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2023 integer (2023 binary) Root relaxation: cutoff, 2228 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 (2228 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.156847109959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:05 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23200 rows and 23245 columns Presolve time: 0.03s Presolved: 1923 rows, 2035 columns, 5563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2035 integer (2035 binary) Root relaxation: objective 0.000000e+00, 2117 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 (2117 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 [5, 49, 50, 78, 80, 93, 103, 108, 111, 134, 139, 141, 142, 155, 156, 157] edges [(149, 134), (89, 134), (64, 108), (114, 111), (146, 156), (50, 50), (130, 157), (55, 108), (30, 103), (112, 155), (53, 156), (20, 111), (90, 50), (144, 134), (75, 5), (51, 93), (38, 108), (37, 141), (72, 157), (24, 157), (36, 156), (115, 111), (117, 103), (92, 5), (45, 134), (57, 93), (116, 141), (138, 157), (19, 80), (63, 155), (12, 156), (28, 50), (104, 156), (133, 108), (49, 49), (129, 80), (82, 111), (40, 80), (74, 156), (21, 141), (136, 139), (107, 78), (71, 157), (6, 141), (68, 141), (125, 93), (11, 111), (54, 142), (1, 103), (8, 157), (120, 103), (113, 141), (151, 5), (25, 5), (67, 80), (46, 155), (110, 49), (99, 111), (62, 80), (94, 108), (131, 155), (33, 80), (122, 103), (93, 93), (13, 139), (10, 80), (126, 141), (96, 80), (31, 49), (101, 111), (137, 50), (145, 134), (150, 50), (85, 5), (119, 141), (2, 155), (154, 78), (43, 108), (29, 49), (84, 155), (98, 139), (22, 93), (81, 93), (153, 155), (148, 5), (124, 142), (58, 93), (47, 103), (17, 80), (34, 155), (65, 157), (103, 103), (9, 157), (106, 134), (80, 80), (52, 78), (3, 111), (56, 156), (95, 80), (108, 108), (87, 5), (105, 111), (134, 134), (102, 142), (152, 134), (66, 80), (135, 155), (32, 155), (61, 108), (26, 78), (4, 142), (59, 50), (7, 80), (18, 155), (147, 134), (127, 157), (132, 111), (73, 50), (44, 155), (78, 78), (121, 111), (0, 108), (60, 156), (157, 157), (156, 156), (128, 50), (14, 50), (41, 142), (79, 134), (16, 142), (5, 5), (77, 157), (91, 157), (23, 111), (143, 103), (109, 139), (88, 5), (140, 156), (86, 78), (35, 49), (15, 108), (111, 111), (100, 142), (27, 155), (48, 50), (97, 139), (123, 139), (141, 141), (139, 139), (39, 108), (69, 156), (118, 103), (155, 155), (142, 142), (83, 93), (70, 134), (42, 103), (76, 103)] current theta: 0.156689948526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:06 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23202 rows and 23248 columns Presolve time: 0.03s Presolved: 1921 rows, 2032 columns, 5556 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2032 integer (2032 binary) Root relaxation: cutoff, 47 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 (47 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 [5, 49, 50, 78, 80, 93, 103, 108, 111, 134, 139, 141, 142, 155, 156, 157] edges [(149, 134), (89, 134), (64, 108), (114, 111), (146, 156), (50, 50), (130, 157), (55, 108), (30, 103), (112, 155), (53, 156), (20, 111), (90, 50), (144, 134), (75, 5), (51, 93), (38, 108), (37, 141), (72, 157), (24, 157), (36, 156), (115, 111), (117, 103), (92, 5), (45, 134), (57, 93), (116, 141), (138, 157), (19, 80), (63, 155), (12, 156), (28, 50), (104, 156), (133, 108), (49, 49), (129, 80), (82, 111), (40, 80), (74, 156), (21, 141), (136, 139), (107, 78), (71, 157), (6, 141), (68, 141), (125, 93), (11, 111), (54, 142), (1, 103), (8, 157), (120, 103), (113, 141), (151, 5), (25, 5), (67, 80), (46, 155), (110, 49), (99, 111), (62, 80), (94, 108), (131, 155), (33, 80), (122, 103), (93, 93), (13, 139), (10, 80), (126, 141), (96, 80), (31, 49), (101, 111), (137, 50), (145, 134), (150, 50), (85, 5), (119, 141), (2, 155), (154, 78), (43, 108), (29, 49), (84, 155), (98, 139), (22, 93), (81, 93), (153, 155), (148, 5), (124, 142), (58, 93), (47, 103), (17, 80), (34, 155), (65, 157), (103, 103), (9, 157), (106, 134), (80, 80), (52, 78), (3, 111), (56, 156), (95, 80), (108, 108), (87, 5), (105, 111), (134, 134), (102, 142), (152, 134), (66, 80), (135, 155), (32, 155), (61, 108), (26, 78), (4, 142), (59, 50), (7, 80), (18, 155), (147, 134), (127, 157), (132, 111), (73, 50), (44, 155), (78, 78), (121, 111), (0, 108), (60, 156), (157, 157), (156, 156), (128, 50), (14, 50), (41, 142), (79, 134), (16, 142), (5, 5), (77, 157), (91, 157), (23, 111), (143, 103), (109, 139), (88, 5), (140, 156), (86, 78), (35, 49), (15, 108), (111, 111), (100, 142), (27, 155), (48, 50), (97, 139), (123, 139), (141, 141), (139, 139), (39, 108), (69, 156), (118, 103), (155, 155), (142, 142), (83, 93), (70, 134), (42, 103), (76, 103)] current theta: 0.15661136781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:06 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23206 rows and 23253 columns Presolve time: 0.03s Presolved: 1917 rows, 2027 columns, 5543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2027 integer (2027 binary) Root relaxation: cutoff, 1776 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 (1776 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 -