current theta: 0.648308443881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:06 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 6538 rows and 6538 columns Presolve time: 0.28s Presolved: 13485 rows, 13625 columns, 40311 nonzeros Variable types: 0 continuous, 13625 integer (13625 binary) Root relaxation: objective 0.000000e+00, 1377 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 (2430 simplex iterations) in 0.37 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 [7, 23, 28, 31, 37, 43, 54, 57, 64, 79, 116, 125, 127, 135, 138] edges [(71, 138), (94, 138), (98, 138), (27, 138), (4, 138), (46, 138), (57, 135), (128, 135), (120, 127), (113, 138), (73, 138), (93, 138), (62, 138), (132, 138), (48, 138), (140, 138), (131, 138), (67, 138), (5, 138), (87, 138), (66, 138), (78, 138), (134, 138), (41, 127), (79, 23), (11, 138), (114, 138), (52, 138), (43, 79), (89, 138), (61, 135), (15, 138), (47, 138), (108, 138), (32, 138), (64, 138), (83, 138), (115, 138), (103, 138), (126, 138), (59, 138), (36, 138), (117, 138), (68, 138), (54, 138), (80, 138), (40, 138), (50, 138), (18, 138), (127, 135), (129, 138), (138, 138), (104, 138), (124, 138), (105, 138), (17, 138), (133, 138), (2, 138), (30, 138), (84, 138), (45, 37), (12, 138), (34, 138), (116, 79), (137, 43), (33, 138), (65, 138), (109, 138), (139, 138), (49, 135), (69, 138), (70, 138), (102, 138), (44, 138), (136, 135), (26, 138), (16, 138), (81, 138), (58, 138), (90, 138), (95, 135), (7, 138), (42, 138), (23, 64), (135, 135), (22, 23), (53, 138), (85, 138), (75, 138), (107, 138), (31, 135), (118, 138), (8, 138), (122, 138), (37, 116), (60, 138), (21, 135), (25, 138), (97, 138), (74, 138), (3, 138), (106, 138), (35, 138), (39, 23), (100, 7), (125, 135), (101, 138), (91, 138), (123, 138), (119, 138), (24, 138), (56, 138), (76, 138), (96, 135), (110, 138), (121, 138), (19, 138), (51, 138), (112, 138), (55, 135), (9, 138), (28, 135), (6, 138), (20, 138), (92, 28), (1, 138), (63, 135), (130, 135), (72, 138), (14, 28), (111, 138), (82, 138), (38, 138), (99, 138), (29, 135), (77, 138), (10, 138), (86, 138), (0, 138), (88, 138), (13, 138)] current theta: 0.32415422194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:07 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 15054 rows and 15054 columns Presolve time: 0.12s Presolved: 4969 rows, 5109 columns, 14763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5109 integer (5109 binary) Root relaxation: objective 0.000000e+00, 1024 iterations, 0.03 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 (2790 simplex iterations) in 0.21 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, 4, 25, 35, 37, 43, 56, 73, 78, 79, 87, 89, 96, 116, 125] edges [(85, 56), (98, 89), (1, 78), (68, 56), (97, 56), (25, 37), (67, 73), (119, 56), (116, 43), (106, 96), (45, 56), (135, 125), (7, 78), (96, 96), (110, 89), (35, 73), (84, 78), (129, 56), (31, 96), (47, 73), (64, 96), (0, 78), (83, 87), (44, 89), (48, 56), (128, 96), (33, 35), (80, 2), (88, 73), (125, 125), (18, 78), (32, 78), (72, 4), (3, 73), (81, 35), (76, 87), (41, 43), (75, 2), (122, 78), (61, 96), (140, 87), (15, 2), (139, 96), (77, 73), (59, 78), (82, 73), (131, 56), (89, 96), (19, 73), (28, 96), (53, 87), (70, 96), (73, 73), (62, 87), (42, 35), (20, 78), (101, 87), (136, 125), (138, 73), (2, 73), (55, 125), (4, 96), (63, 89), (21, 56), (14, 56), (17, 73), (54, 73), (74, 25), (66, 35), (132, 89), (95, 96), (113, 96), (100, 56), (69, 35), (71, 87), (37, 37), (112, 78), (11, 87), (65, 25), (39, 56), (9, 78), (115, 78), (134, 35), (120, 56), (46, 73), (111, 73), (90, 78), (23, 56), (118, 56), (123, 35), (121, 2), (22, 43), (58, 56), (107, 73), (124, 73), (117, 89), (36, 96), (49, 96), (91, 96), (126, 35), (102, 56), (137, 78), (13, 56), (6, 56), (57, 125), (104, 87), (86, 56), (27, 87), (92, 56), (99, 96), (40, 35), (50, 25), (10, 73), (79, 43), (105, 87), (12, 79), (16, 96), (38, 87), (127, 96), (108, 2), (26, 78), (30, 2), (133, 78), (60, 73), (8, 35), (103, 73), (24, 96), (51, 35), (87, 35), (43, 37), (130, 96), (29, 96), (109, 89), (114, 87), (94, 96), (78, 78), (93, 2), (5, 73), (52, 89), (56, 56), (34, 96)] current theta: 0.16207711097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:07 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18326 rows and 18375 columns Presolve time: 0.03s Presolved: 1697 rows, 1788 columns, 4898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: objective -9.237056e-14, 1756 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 (2742 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 [6, 8, 22, 31, 39, 40, 44, 50, 52, 53, 57, 88, 96, 129, 134] edges [(53, 53), (33, 53), (75, 88), (112, 129), (24, 44), (4, 44), (84, 129), (87, 134), (139, 6), (140, 134), (76, 134), (83, 134), (110, 88), (19, 8), (121, 8), (2, 6), (96, 96), (9, 129), (119, 31), (107, 8), (123, 134), (71, 134), (51, 40), (50, 50), (69, 8), (79, 22), (111, 8), (118, 53), (135, 57), (56, 6), (62, 134), (128, 96), (0, 129), (90, 53), (99, 31), (18, 129), (101, 134), (61, 96), (109, 52), (1, 50), (60, 40), (15, 129), (48, 39), (57, 57), (66, 40), (116, 22), (35, 40), (120, 31), (77, 52), (28, 57), (58, 31), (91, 88), (30, 53), (67, 8), (39, 39), (86, 6), (68, 6), (26, 129), (23, 31), (74, 129), (92, 39), (46, 40), (132, 88), (22, 22), (5, 40), (134, 134), (27, 8), (11, 134), (114, 53), (45, 31), (106, 31), (95, 96), (137, 22), (122, 129), (55, 57), (80, 53), (43, 22), (32, 50), (129, 129), (124, 8), (17, 40), (64, 88), (78, 50), (34, 31), (103, 88), (10, 8), (52, 52), (72, 44), (125, 57), (59, 134), (29, 57), (136, 31), (25, 129), (133, 50), (82, 88), (102, 31), (108, 6), (131, 129), (41, 22), (47, 8), (7, 129), (73, 8), (49, 96), (44, 44), (65, 50), (12, 129), (88, 88), (117, 88), (14, 39), (20, 129), (97, 39), (105, 40), (38, 134), (127, 57), (54, 8), (93, 129), (16, 96), (63, 44), (100, 39), (89, 44), (37, 22), (6, 6), (104, 134), (85, 39), (21, 22), (138, 40), (113, 31), (13, 88), (8, 8), (126, 8), (31, 31), (70, 44), (130, 96), (94, 96), (36, 31), (3, 8), (115, 50), (81, 134), (98, 88), (42, 134), (40, 40)] current theta: 0.0810385554851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:07 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 19310 rows and 19447 columns Presolve time: 0.02s Presolved: 713 rows, 716 columns, 1874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 716 integer (715 binary) Root relaxation: cutoff, 293 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 (293 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.121557833228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:07 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18852 rows and 18959 columns Presolve time: 0.02s Presolved: 1171 rows, 1204 columns, 3264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1204 integer (1204 binary) Root relaxation: cutoff, 1282 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 (1282 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.141817472099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:07 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18598 rows and 18677 columns Presolve time: 0.02s Presolved: 1425 rows, 1486 columns, 4052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1486 integer (1486 binary) Root relaxation: cutoff, 1535 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 (1535 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.151947291535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:08 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18460 rows and 18524 columns Presolve time: 0.03s Presolved: 1563 rows, 1639 columns, 4481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1639 binary) Root relaxation: cutoff, 1645 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 (1645 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.157012201252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:08 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18396 rows and 18453 columns Presolve time: 0.03s Presolved: 1627 rows, 1710 columns, 4680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1710 integer (1710 binary) Root relaxation: cutoff, 1629 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 (1629 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.159544656111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:08 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18362 rows and 18415 columns Presolve time: 0.03s Presolved: 1661 rows, 1748 columns, 4786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1748 integer (1748 binary) Root relaxation: objective 0.000000e+00, 1643 iterations, 0.04 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 52 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (5522 simplex iterations) in 0.14 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, 22, 44, 57, 65, 67, 80, 99, 100, 108, 109, 110, 129, 130, 134] edges [(112, 129), (3, 67), (24, 44), (4, 44), (84, 129), (73, 67), (87, 134), (140, 134), (119, 108), (65, 65), (60, 17), (92, 100), (105, 17), (76, 134), (6, 108), (83, 134), (49, 130), (52, 109), (9, 129), (64, 110), (115, 65), (123, 134), (19, 67), (139, 108), (32, 65), (71, 134), (94, 130), (14, 100), (10, 67), (79, 22), (135, 57), (120, 100), (128, 130), (62, 134), (90, 80), (1, 65), (0, 129), (109, 109), (88, 110), (56, 108), (80, 80), (101, 134), (102, 99), (35, 17), (15, 129), (40, 17), (91, 110), (57, 57), (98, 110), (121, 17), (59, 65), (116, 22), (61, 130), (106, 130), (66, 17), (50, 65), (58, 130), (31, 99), (28, 57), (27, 17), (111, 67), (13, 110), (26, 129), (100, 100), (126, 67), (17, 17), (69, 67), (95, 130), (74, 129), (113, 99), (47, 67), (97, 108), (22, 22), (134, 134), (51, 17), (11, 134), (114, 17), (23, 100), (137, 22), (122, 129), (55, 57), (43, 22), (8, 67), (129, 129), (99, 99), (18, 22), (78, 65), (53, 80), (86, 108), (72, 44), (125, 57), (136, 99), (46, 17), (30, 80), (29, 57), (25, 129), (33, 17), (48, 108), (131, 129), (41, 22), (103, 110), (7, 129), (110, 110), (44, 44), (12, 129), (96, 130), (133, 65), (118, 80), (54, 67), (124, 109), (5, 17), (107, 17), (20, 129), (38, 134), (117, 110), (127, 57), (77, 109), (63, 44), (89, 44), (37, 22), (67, 67), (104, 134), (93, 65), (68, 110), (108, 108), (36, 108), (21, 22), (132, 110), (130, 99), (82, 110), (138, 17), (70, 44), (2, 110), (39, 100), (16, 99), (34, 99), (75, 110), (81, 134), (85, 108), (42, 134), (45, 100)] current theta: 0.158278428682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:08 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18380 rows and 18436 columns Presolve time: 0.03s Presolved: 1643 rows, 1727 columns, 4729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1727 integer (1727 binary) Root relaxation: cutoff, 1619 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 (1619 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.158911542397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:08 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18368 rows and 18422 columns Presolve time: 0.03s Presolved: 1655 rows, 1741 columns, 4767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1741 integer (1741 binary) Root relaxation: objective 0.000000e+00, 1656 iterations, 0.03 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 (2514 simplex iterations) in 0.08 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, 4, 22, 28, 36, 39, 53, 65, 66, 81, 96, 109, 117, 126, 129] edges [(53, 53), (66, 66), (63, 96), (33, 53), (120, 39), (77, 117), (112, 129), (31, 36), (54, 126), (134, 81), (35, 66), (113, 36), (84, 129), (65, 65), (138, 66), (73, 126), (64, 2), (96, 96), (52, 109), (9, 129), (115, 65), (32, 65), (117, 117), (79, 22), (44, 4), (128, 96), (60, 66), (1, 65), (103, 117), (0, 129), (109, 109), (3, 109), (135, 28), (72, 4), (2, 2), (81, 81), (90, 53), (51, 126), (75, 2), (56, 36), (61, 96), (23, 36), (86, 2), (36, 36), (17, 126), (105, 66), (107, 126), (15, 129), (102, 96), (48, 39), (76, 81), (62, 81), (140, 81), (59, 65), (116, 22), (57, 28), (28, 28), (27, 126), (10, 109), (50, 65), (70, 96), (13, 2), (125, 28), (39, 39), (11, 81), (26, 129), (110, 2), (46, 126), (74, 129), (92, 39), (87, 66), (108, 36), (104, 81), (88, 117), (118, 2), (22, 22), (58, 96), (136, 96), (127, 28), (68, 2), (114, 53), (121, 126), (95, 96), (137, 22), (122, 129), (80, 53), (67, 126), (123, 81), (43, 22), (129, 129), (111, 126), (18, 22), (55, 28), (47, 126), (78, 65), (19, 109), (5, 66), (119, 36), (71, 81), (25, 129), (6, 2), (89, 4), (131, 129), (41, 22), (7, 129), (29, 28), (49, 96), (42, 81), (101, 81), (12, 129), (106, 36), (40, 66), (45, 39), (133, 65), (38, 81), (126, 126), (124, 109), (14, 39), (82, 2), (8, 126), (20, 129), (99, 96), (97, 39), (93, 129), (16, 96), (100, 39), (37, 22), (91, 117), (30, 2), (85, 39), (21, 22), (24, 4), (83, 81), (139, 2), (4, 4), (69, 126), (98, 2), (130, 96), (94, 96), (132, 117), (34, 96)] current theta: 0.158594985539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:08 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18374 rows and 18428 columns Presolve time: 0.03s Presolved: 1649 rows, 1735 columns, 4749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: objective 0.000000e+00, 1694 iterations, 0.03 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 (2701 simplex iterations) in 0.08 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 [8, 14, 22, 36, 44, 52, 53, 57, 65, 66, 81, 86, 96, 110, 129] edges [(53, 53), (66, 66), (33, 53), (39, 14), (112, 129), (31, 36), (24, 44), (134, 81), (35, 66), (113, 36), (4, 44), (84, 129), (65, 65), (85, 14), (17, 66), (138, 66), (19, 8), (121, 8), (96, 96), (9, 129), (64, 110), (115, 65), (32, 65), (69, 8), (79, 22), (2, 86), (111, 8), (118, 53), (107, 66), (135, 57), (14, 14), (128, 96), (60, 66), (1, 65), (0, 129), (81, 81), (88, 110), (90, 53), (61, 96), (23, 36), (109, 52), (36, 36), (46, 66), (105, 66), (86, 86), (15, 129), (102, 96), (92, 14), (91, 110), (57, 57), (76, 81), (62, 81), (98, 110), (140, 81), (59, 65), (116, 22), (77, 52), (50, 65), (28, 57), (51, 66), (45, 36), (30, 53), (97, 14), (67, 8), (132, 8), (13, 110), (11, 81), (26, 129), (74, 129), (56, 14), (87, 66), (108, 36), (104, 81), (22, 22), (58, 96), (27, 8), (136, 96), (114, 53), (95, 96), (137, 22), (122, 129), (55, 57), (80, 53), (21, 14), (123, 81), (43, 22), (129, 129), (124, 8), (18, 22), (78, 65), (5, 66), (119, 36), (10, 8), (52, 52), (72, 44), (125, 57), (29, 57), (71, 81), (25, 129), (131, 129), (41, 22), (47, 8), (103, 110), (7, 129), (110, 110), (73, 8), (49, 96), (44, 44), (42, 81), (101, 81), (12, 129), (106, 36), (40, 66), (139, 86), (133, 65), (38, 81), (20, 129), (99, 96), (117, 110), (127, 57), (6, 86), (54, 8), (93, 129), (16, 96), (48, 14), (63, 44), (89, 44), (37, 22), (68, 110), (83, 81), (82, 110), (8, 8), (126, 8), (120, 14), (70, 44), (130, 96), (100, 14), (94, 96), (75, 110), (3, 8), (34, 96)] current theta: 0.158436707111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:08 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18376 rows and 18430 columns Presolve time: 0.03s Presolved: 1647 rows, 1733 columns, 4743 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1733 integer (1733 binary) Root relaxation: cutoff, 55 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 (55 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 [8, 14, 22, 36, 44, 52, 53, 57, 65, 66, 81, 86, 96, 110, 129] edges [(53, 53), (66, 66), (33, 53), (39, 14), (112, 129), (31, 36), (24, 44), (134, 81), (35, 66), (113, 36), (4, 44), (84, 129), (65, 65), (85, 14), (17, 66), (138, 66), (19, 8), (121, 8), (96, 96), (9, 129), (64, 110), (115, 65), (32, 65), (69, 8), (79, 22), (2, 86), (111, 8), (118, 53), (107, 66), (135, 57), (14, 14), (128, 96), (60, 66), (1, 65), (0, 129), (81, 81), (88, 110), (90, 53), (61, 96), (23, 36), (109, 52), (36, 36), (46, 66), (105, 66), (86, 86), (15, 129), (102, 96), (92, 14), (91, 110), (57, 57), (76, 81), (62, 81), (98, 110), (140, 81), (59, 65), (116, 22), (77, 52), (50, 65), (28, 57), (51, 66), (45, 36), (30, 53), (97, 14), (67, 8), (132, 8), (13, 110), (11, 81), (26, 129), (74, 129), (56, 14), (87, 66), (108, 36), (104, 81), (22, 22), (58, 96), (27, 8), (136, 96), (114, 53), (95, 96), (137, 22), (122, 129), (55, 57), (80, 53), (21, 14), (123, 81), (43, 22), (129, 129), (124, 8), (18, 22), (78, 65), (5, 66), (119, 36), (10, 8), (52, 52), (72, 44), (125, 57), (29, 57), (71, 81), (25, 129), (131, 129), (41, 22), (47, 8), (103, 110), (7, 129), (110, 110), (73, 8), (49, 96), (44, 44), (42, 81), (101, 81), (12, 129), (106, 36), (40, 66), (139, 86), (133, 65), (38, 81), (20, 129), (99, 96), (117, 110), (127, 57), (6, 86), (54, 8), (93, 129), (16, 96), (48, 14), (63, 44), (89, 44), (37, 22), (68, 110), (83, 81), (82, 110), (8, 8), (126, 8), (120, 14), (70, 44), (130, 96), (100, 14), (94, 96), (75, 110), (3, 8), (34, 96)] current theta: 0.158357567896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:29:09 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18376 rows and 18430 columns Presolve time: 0.03s Presolved: 1647 rows, 1733 columns, 4743 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1733 integer (1733 binary) Root relaxation: cutoff, 55 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 (55 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 [8, 14, 22, 36, 44, 52, 53, 57, 65, 66, 81, 86, 96, 110, 129] edges [(53, 53), (66, 66), (33, 53), (39, 14), (112, 129), (31, 36), (24, 44), (134, 81), (35, 66), (113, 36), (4, 44), (84, 129), (65, 65), (85, 14), (17, 66), (138, 66), (19, 8), (121, 8), (96, 96), (9, 129), (64, 110), (115, 65), (32, 65), (69, 8), (79, 22), (2, 86), (111, 8), (118, 53), (107, 66), (135, 57), (14, 14), (128, 96), (60, 66), (1, 65), (0, 129), (81, 81), (88, 110), (90, 53), (61, 96), (23, 36), (109, 52), (36, 36), (46, 66), (105, 66), (86, 86), (15, 129), (102, 96), (92, 14), (91, 110), (57, 57), (76, 81), (62, 81), (98, 110), (140, 81), (59, 65), (116, 22), (77, 52), (50, 65), (28, 57), (51, 66), (45, 36), (30, 53), (97, 14), (67, 8), (132, 8), (13, 110), (11, 81), (26, 129), (74, 129), (56, 14), (87, 66), (108, 36), (104, 81), (22, 22), (58, 96), (27, 8), (136, 96), (114, 53), (95, 96), (137, 22), (122, 129), (55, 57), (80, 53), (21, 14), (123, 81), (43, 22), (129, 129), (124, 8), (18, 22), (78, 65), (5, 66), (119, 36), (10, 8), (52, 52), (72, 44), (125, 57), (29, 57), (71, 81), (25, 129), (131, 129), (41, 22), (47, 8), (103, 110), (7, 129), (110, 110), (73, 8), (49, 96), (44, 44), (42, 81), (101, 81), (12, 129), (106, 36), (40, 66), (139, 86), (133, 65), (38, 81), (20, 129), (99, 96), (117, 110), (127, 57), (6, 86), (54, 8), (93, 129), (16, 96), (48, 14), (63, 44), (89, 44), (37, 22), (68, 110), (83, 81), (82, 110), (8, 8), (126, 8), (120, 14), (70, 44), (130, 96), (100, 14), (94, 96), (75, 110), (3, 8), (34, 96)]