current theta: 0.682644969486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:11 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 5330 rows and 5330 columns Presolve time: 0.34s Presolved: 15263 rows, 15405 columns, 45643 nonzeros Variable types: 0 continuous, 15405 integer (15405 binary) Root relaxation: objective 0.000000e+00, 1558 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3356 simplex iterations) in 0.56 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 [21, 40, 56, 67, 72, 73, 90, 102, 109, 112, 117, 123, 124, 132, 142] edges [(14, 90), (69, 40), (134, 117), (84, 67), (137, 90), (19, 90), (81, 21), (17, 90), (133, 56), (38, 73), (67, 109), (20, 73), (11, 67), (64, 73), (21, 73), (30, 40), (4, 67), (108, 21), (16, 67), (115, 90), (12, 124), (139, 56), (97, 124), (24, 102), (110, 117), (40, 124), (116, 90), (1, 67), (10, 67), (136, 40), (72, 90), (51, 124), (26, 56), (100, 90), (91, 112), (123, 21), (88, 73), (25, 109), (98, 132), (112, 40), (23, 109), (125, 124), (101, 90), (28, 73), (29, 73), (50, 67), (66, 40), (22, 67), (47, 90), (6, 73), (5, 90), (79, 67), (43, 124), (52, 117), (56, 112), (73, 73), (111, 67), (34, 40), (86, 73), (113, 109), (127, 124), (59, 67), (27, 90), (3, 132), (35, 132), (141, 112), (85, 112), (93, 90), (140, 112), (75, 56), (7, 67), (62, 90), (46, 124), (15, 67), (54, 109), (77, 123), (120, 123), (80, 73), (142, 67), (68, 90), (31, 73), (122, 40), (126, 73), (94, 123), (119, 124), (55, 123), (135, 117), (63, 90), (105, 112), (39, 67), (121, 124), (49, 90), (48, 109), (8, 90), (61, 117), (131, 123), (13, 67), (18, 123), (45, 73), (36, 67), (95, 123), (99, 124), (58, 73), (124, 40), (87, 90), (37, 90), (129, 132), (117, 67), (89, 112), (41, 112), (118, 73), (2, 67), (130, 73), (32, 73), (82, 56), (44, 124), (114, 90), (104, 56), (83, 90), (9, 112), (60, 73), (0, 72), (103, 73), (57, 73), (33, 90), (42, 21), (102, 117), (90, 72), (78, 73), (92, 90), (109, 117), (132, 67), (106, 123), (53, 67), (65, 40), (74, 123), (128, 117), (76, 67), (71, 73), (107, 40), (138, 123), (96, 72), (70, 117)] current theta: 0.341322484743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:12 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 14812 rows and 14812 columns Presolve time: 0.14s Presolved: 5781 rows, 5923 columns, 17197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5923 integer (5923 binary) Root relaxation: objective 0.000000e+00, 1307 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 (3167 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 [15, 18, 44, 53, 65, 94, 96, 103, 109, 112, 117, 121, 126, 132, 141] edges [(131, 94), (50, 18), (91, 44), (86, 94), (32, 117), (34, 18), (142, 112), (45, 18), (110, 132), (84, 96), (76, 126), (118, 18), (59, 44), (96, 96), (29, 94), (69, 132), (103, 103), (74, 44), (106, 94), (121, 15), (25, 141), (115, 65), (6, 18), (65, 15), (75, 109), (130, 94), (31, 96), (92, 103), (80, 94), (48, 141), (79, 96), (4, 53), (71, 15), (140, 121), (58, 18), (39, 65), (19, 96), (124, 112), (136, 15), (47, 65), (66, 18), (61, 15), (108, 18), (24, 15), (60, 96), (82, 44), (44, 112), (90, 103), (12, 141), (73, 103), (78, 103), (30, 15), (17, 96), (97, 109), (134, 141), (8, 53), (56, 112), (3, 141), (11, 53), (7, 65), (27, 103), (64, 103), (137, 18), (14, 53), (85, 112), (1, 18), (101, 18), (100, 65), (22, 96), (129, 141), (38, 96), (26, 44), (53, 141), (81, 96), (51, 15), (83, 109), (116, 18), (127, 141), (62, 18), (112, 112), (46, 141), (43, 112), (133, 15), (141, 141), (138, 15), (135, 141), (18, 96), (41, 18), (95, 96), (9, 44), (119, 18), (67, 15), (111, 103), (98, 53), (113, 103), (105, 112), (36, 126), (5, 109), (37, 15), (35, 141), (125, 112), (139, 112), (40, 141), (0, 126), (123, 94), (122, 141), (28, 94), (70, 141), (120, 96), (102, 141), (77, 96), (128, 112), (87, 126), (126, 126), (42, 126), (107, 53), (72, 103), (109, 132), (13, 18), (16, 96), (2, 15), (68, 65), (89, 44), (54, 65), (132, 109), (33, 96), (117, 109), (10, 126), (55, 126), (93, 65), (94, 94), (114, 126), (57, 44), (15, 141), (23, 126), (63, 53), (99, 44), (104, 112), (49, 126), (20, 141), (52, 141), (21, 96), (88, 103)] current theta: 0.170661242372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:12 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18786 rows and 18829 columns Presolve time: 0.03s Presolved: 1807 rows, 1906 columns, 5232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: objective 0.000000e+00, 2017 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 (3252 simplex iterations) in 0.13 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, 54, 56, 62, 74, 76, 88, 92, 96, 109, 115, 123, 129, 134, 138] edges [(26, 74), (1, 6), (10, 62), (27, 115), (46, 138), (19, 62), (111, 76), (34, 54), (35, 134), (89, 54), (84, 96), (78, 62), (87, 62), (8, 92), (96, 96), (17, 62), (139, 56), (62, 62), (69, 92), (23, 76), (127, 129), (57, 54), (59, 74), (93, 96), (99, 74), (114, 62), (130, 6), (3, 129), (79, 96), (82, 74), (107, 129), (109, 109), (100, 54), (29, 123), (105, 56), (103, 76), (31, 6), (92, 92), (13, 6), (70, 109), (138, 138), (5, 92), (119, 54), (11, 92), (53, 129), (133, 138), (2, 138), (124, 56), (30, 138), (74, 74), (0, 88), (97, 109), (80, 6), (38, 62), (28, 96), (91, 74), (68, 92), (12, 138), (24, 74), (86, 6), (76, 76), (45, 96), (61, 115), (40, 134), (22, 96), (63, 115), (120, 115), (102, 138), (58, 6), (90, 88), (44, 138), (48, 134), (9, 74), (14, 115), (39, 115), (137, 96), (55, 62), (134, 134), (81, 62), (41, 54), (18, 96), (85, 138), (122, 129), (71, 56), (129, 129), (128, 134), (73, 115), (54, 54), (67, 54), (94, 123), (115, 115), (142, 56), (118, 115), (51, 54), (112, 56), (131, 123), (140, 74), (25, 129), (108, 62), (52, 134), (123, 123), (95, 6), (116, 115), (50, 62), (36, 76), (49, 88), (7, 129), (101, 62), (15, 134), (141, 134), (88, 88), (121, 138), (75, 129), (64, 92), (77, 96), (135, 129), (136, 138), (20, 129), (125, 134), (60, 62), (72, 76), (37, 115), (98, 92), (106, 6), (110, 109), (4, 92), (6, 6), (132, 109), (33, 96), (117, 109), (104, 134), (65, 54), (113, 115), (16, 6), (126, 88), (32, 109), (42, 62), (43, 56), (47, 115), (83, 92), (66, 54), (21, 96), (56, 56)] current theta: 0.0853306211858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:12 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19938 rows and 20080 columns Presolve time: 0.02s Presolved: 655 rows, 655 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (654 binary) Root relaxation: cutoff, 350 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 (350 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.127995931779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:12 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19384 rows and 19495 columns Presolve time: 0.02s Presolved: 1209 rows, 1240 columns, 3370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: cutoff, 1620 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 (1620 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.149328587075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:12 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19114 rows and 19185 columns Presolve time: 0.03s Presolved: 1479 rows, 1550 columns, 4220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1550 integer (1550 binary) Root relaxation: cutoff, 1884 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 (1884 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.159994914723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:12 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18962 rows and 19021 columns Presolve time: 0.03s Presolved: 1631 rows, 1714 columns, 4688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 2062 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 (2062 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.165328078547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:13 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18860 rows and 18909 columns Presolve time: 0.03s Presolved: 1733 rows, 1826 columns, 5004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1826 integer (1826 binary) Root relaxation: objective 0.000000e+00, 2058 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 (2058 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 [1, 11, 18, 36, 54, 56, 62, 82, 88, 110, 115, 129, 131, 134, 138] edges [(98, 36), (10, 62), (46, 138), (19, 62), (8, 11), (59, 82), (21, 18), (45, 18), (34, 54), (35, 134), (89, 54), (78, 62), (106, 1), (140, 138), (87, 62), (60, 18), (100, 115), (17, 62), (139, 56), (62, 62), (6, 131), (33, 1), (127, 129), (57, 54), (131, 131), (70, 110), (114, 62), (68, 115), (109, 110), (32, 110), (3, 129), (80, 131), (107, 129), (105, 56), (93, 54), (120, 54), (84, 18), (23, 36), (77, 18), (36, 36), (138, 138), (26, 82), (119, 54), (61, 54), (53, 129), (124, 56), (30, 138), (0, 88), (38, 62), (72, 36), (86, 1), (12, 138), (22, 18), (16, 131), (95, 131), (13, 1), (130, 1), (4, 11), (40, 134), (63, 115), (74, 82), (69, 110), (11, 11), (92, 11), (90, 88), (44, 138), (2, 54), (48, 134), (14, 115), (39, 115), (29, 131), (55, 62), (134, 134), (133, 54), (81, 62), (76, 36), (41, 54), (83, 11), (85, 138), (122, 129), (71, 56), (5, 11), (27, 11), (129, 129), (128, 134), (73, 115), (54, 54), (67, 54), (79, 1), (115, 115), (142, 56), (118, 115), (9, 82), (51, 54), (112, 56), (97, 110), (91, 82), (123, 131), (25, 129), (108, 62), (52, 134), (116, 115), (24, 138), (50, 62), (49, 88), (7, 129), (110, 110), (137, 54), (31, 131), (58, 1), (101, 62), (15, 134), (141, 134), (94, 131), (88, 88), (121, 138), (75, 129), (18, 18), (135, 129), (136, 138), (20, 129), (125, 134), (117, 110), (37, 115), (103, 36), (64, 11), (28, 18), (104, 134), (132, 110), (65, 54), (111, 36), (113, 115), (96, 18), (1, 1), (102, 134), (82, 82), (126, 88), (42, 62), (43, 56), (47, 115), (66, 54), (99, 82), (56, 56)] current theta: 0.162661496635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:13 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18912 rows and 18967 columns Presolve time: 0.03s Presolved: 1681 rows, 1768 columns, 4842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1768 integer (1768 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.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.163994787591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:13 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18890 rows and 18942 columns Presolve time: 0.03s Presolved: 1703 rows, 1793 columns, 4911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1793 integer (1793 binary) Root relaxation: objective 0.000000e+00, 1831 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 (1831 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 [6, 18, 54, 56, 62, 74, 88, 92, 109, 111, 115, 129, 131, 134, 138] edges [(26, 74), (1, 6), (10, 62), (27, 115), (46, 138), (19, 62), (21, 18), (45, 18), (34, 54), (35, 134), (89, 54), (78, 62), (72, 111), (87, 62), (8, 92), (60, 18), (17, 62), (139, 56), (62, 62), (69, 92), (6, 131), (127, 129), (57, 54), (64, 111), (59, 74), (99, 74), (114, 62), (130, 6), (3, 129), (80, 131), (82, 74), (107, 129), (109, 109), (100, 54), (105, 56), (93, 54), (120, 54), (92, 92), (13, 6), (84, 18), (77, 18), (70, 109), (138, 138), (5, 92), (119, 54), (79, 18), (11, 92), (23, 111), (61, 54), (53, 129), (133, 138), (124, 56), (30, 138), (74, 74), (0, 88), (97, 109), (38, 62), (91, 74), (68, 92), (12, 138), (22, 18), (16, 131), (111, 111), (86, 6), (95, 131), (40, 134), (63, 115), (102, 138), (58, 6), (90, 88), (44, 138), (2, 54), (48, 134), (9, 74), (14, 115), (39, 115), (29, 131), (55, 62), (134, 134), (81, 62), (41, 54), (85, 138), (122, 129), (71, 56), (129, 129), (103, 111), (128, 134), (73, 115), (54, 54), (67, 54), (115, 115), (142, 56), (118, 115), (51, 54), (112, 56), (140, 74), (33, 18), (123, 131), (25, 129), (76, 111), (108, 62), (52, 134), (116, 115), (24, 138), (50, 62), (49, 88), (7, 129), (137, 54), (31, 131), (101, 62), (15, 134), (141, 134), (94, 131), (88, 88), (121, 138), (75, 129), (18, 18), (135, 129), (136, 138), (20, 129), (125, 134), (37, 115), (98, 92), (106, 6), (110, 109), (4, 92), (132, 109), (117, 109), (28, 18), (104, 134), (65, 54), (113, 115), (96, 18), (126, 88), (32, 109), (42, 62), (43, 56), (47, 115), (83, 92), (66, 54), (131, 6), (36, 111), (56, 56)] current theta: 0.163328142113 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:13 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18900 rows and 18953 columns Presolve time: 0.03s Presolved: 1693 rows, 1782 columns, 4880 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1782 integer (1782 binary) Root relaxation: cutoff, 54 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 (54 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 [6, 18, 54, 56, 62, 74, 88, 92, 109, 111, 115, 129, 131, 134, 138] edges [(26, 74), (1, 6), (10, 62), (27, 115), (46, 138), (19, 62), (21, 18), (45, 18), (34, 54), (35, 134), (89, 54), (78, 62), (72, 111), (87, 62), (8, 92), (60, 18), (17, 62), (139, 56), (62, 62), (69, 92), (6, 131), (127, 129), (57, 54), (64, 111), (59, 74), (99, 74), (114, 62), (130, 6), (3, 129), (80, 131), (82, 74), (107, 129), (109, 109), (100, 54), (105, 56), (93, 54), (120, 54), (92, 92), (13, 6), (84, 18), (77, 18), (70, 109), (138, 138), (5, 92), (119, 54), (79, 18), (11, 92), (23, 111), (61, 54), (53, 129), (133, 138), (124, 56), (30, 138), (74, 74), (0, 88), (97, 109), (38, 62), (91, 74), (68, 92), (12, 138), (22, 18), (16, 131), (111, 111), (86, 6), (95, 131), (40, 134), (63, 115), (102, 138), (58, 6), (90, 88), (44, 138), (2, 54), (48, 134), (9, 74), (14, 115), (39, 115), (29, 131), (55, 62), (134, 134), (81, 62), (41, 54), (85, 138), (122, 129), (71, 56), (129, 129), (103, 111), (128, 134), (73, 115), (54, 54), (67, 54), (115, 115), (142, 56), (118, 115), (51, 54), (112, 56), (140, 74), (33, 18), (123, 131), (25, 129), (76, 111), (108, 62), (52, 134), (116, 115), (24, 138), (50, 62), (49, 88), (7, 129), (137, 54), (31, 131), (101, 62), (15, 134), (141, 134), (94, 131), (88, 88), (121, 138), (75, 129), (18, 18), (135, 129), (136, 138), (20, 129), (125, 134), (37, 115), (98, 92), (106, 6), (110, 109), (4, 92), (132, 109), (117, 109), (28, 18), (104, 134), (65, 54), (113, 115), (96, 18), (126, 88), (32, 109), (42, 62), (43, 56), (47, 115), (83, 92), (66, 54), (131, 6), (36, 111), (56, 56)] current theta: 0.162994819374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:13 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18904 rows and 18958 columns Presolve time: 0.03s Presolved: 1689 rows, 1777 columns, 4867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: cutoff, 1931 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 (1931 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.163161480744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:13 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18902 rows and 18955 columns Presolve time: 0.03s Presolved: 1691 rows, 1780 columns, 4874 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1780 integer (1780 binary) Root relaxation: cutoff, 54 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 (54 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 [6, 18, 54, 56, 62, 74, 88, 92, 109, 111, 115, 129, 131, 134, 138] edges [(26, 74), (1, 6), (10, 62), (27, 115), (46, 138), (19, 62), (21, 18), (45, 18), (34, 54), (35, 134), (89, 54), (78, 62), (72, 111), (87, 62), (8, 92), (60, 18), (17, 62), (139, 56), (62, 62), (69, 92), (6, 131), (127, 129), (57, 54), (64, 111), (59, 74), (99, 74), (114, 62), (130, 6), (3, 129), (80, 131), (82, 74), (107, 129), (109, 109), (100, 54), (105, 56), (93, 54), (120, 54), (92, 92), (13, 6), (84, 18), (77, 18), (70, 109), (138, 138), (5, 92), (119, 54), (79, 18), (11, 92), (23, 111), (61, 54), (53, 129), (133, 138), (124, 56), (30, 138), (74, 74), (0, 88), (97, 109), (38, 62), (91, 74), (68, 92), (12, 138), (22, 18), (16, 131), (111, 111), (86, 6), (95, 131), (40, 134), (63, 115), (102, 138), (58, 6), (90, 88), (44, 138), (2, 54), (48, 134), (9, 74), (14, 115), (39, 115), (29, 131), (55, 62), (134, 134), (81, 62), (41, 54), (85, 138), (122, 129), (71, 56), (129, 129), (103, 111), (128, 134), (73, 115), (54, 54), (67, 54), (115, 115), (142, 56), (118, 115), (51, 54), (112, 56), (140, 74), (33, 18), (123, 131), (25, 129), (76, 111), (108, 62), (52, 134), (116, 115), (24, 138), (50, 62), (49, 88), (7, 129), (137, 54), (31, 131), (101, 62), (15, 134), (141, 134), (94, 131), (88, 88), (121, 138), (75, 129), (18, 18), (135, 129), (136, 138), (20, 129), (125, 134), (37, 115), (98, 92), (106, 6), (110, 109), (4, 92), (132, 109), (117, 109), (28, 18), (104, 134), (65, 54), (113, 115), (96, 18), (126, 88), (32, 109), (42, 62), (43, 56), (47, 115), (83, 92), (66, 54), (131, 6), (36, 111), (56, 56)] current theta: 0.163078150059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:39:13 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18902 rows and 18955 columns Presolve time: 0.03s Presolved: 1691 rows, 1780 columns, 4874 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1780 integer (1780 binary) Root relaxation: cutoff, 54 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 (54 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 [6, 18, 54, 56, 62, 74, 88, 92, 109, 111, 115, 129, 131, 134, 138] edges [(26, 74), (1, 6), (10, 62), (27, 115), (46, 138), (19, 62), (21, 18), (45, 18), (34, 54), (35, 134), (89, 54), (78, 62), (72, 111), (87, 62), (8, 92), (60, 18), (17, 62), (139, 56), (62, 62), (69, 92), (6, 131), (127, 129), (57, 54), (64, 111), (59, 74), (99, 74), (114, 62), (130, 6), (3, 129), (80, 131), (82, 74), (107, 129), (109, 109), (100, 54), (105, 56), (93, 54), (120, 54), (92, 92), (13, 6), (84, 18), (77, 18), (70, 109), (138, 138), (5, 92), (119, 54), (79, 18), (11, 92), (23, 111), (61, 54), (53, 129), (133, 138), (124, 56), (30, 138), (74, 74), (0, 88), (97, 109), (38, 62), (91, 74), (68, 92), (12, 138), (22, 18), (16, 131), (111, 111), (86, 6), (95, 131), (40, 134), (63, 115), (102, 138), (58, 6), (90, 88), (44, 138), (2, 54), (48, 134), (9, 74), (14, 115), (39, 115), (29, 131), (55, 62), (134, 134), (81, 62), (41, 54), (85, 138), (122, 129), (71, 56), (129, 129), (103, 111), (128, 134), (73, 115), (54, 54), (67, 54), (115, 115), (142, 56), (118, 115), (51, 54), (112, 56), (140, 74), (33, 18), (123, 131), (25, 129), (76, 111), (108, 62), (52, 134), (116, 115), (24, 138), (50, 62), (49, 88), (7, 129), (137, 54), (31, 131), (101, 62), (15, 134), (141, 134), (94, 131), (88, 88), (121, 138), (75, 129), (18, 18), (135, 129), (136, 138), (20, 129), (125, 134), (37, 115), (98, 92), (106, 6), (110, 109), (4, 92), (132, 109), (117, 109), (28, 18), (104, 134), (65, 54), (113, 115), (96, 18), (126, 88), (32, 109), (42, 62), (43, 56), (47, 115), (83, 92), (66, 54), (131, 6), (36, 111), (56, 56)]