current theta: 0.670293854458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:38 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 7278 rows and 7278 columns Presolve time: 0.28s Presolved: 13603 rows, 13746 columns, 40662 nonzeros Variable types: 0 continuous, 13746 integer (13746 binary) Root relaxation: objective 0.000000e+00, 1388 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 (3031 simplex iterations) in 0.43 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 [14, 15, 32, 33, 34, 54, 76, 79, 89, 93, 113, 114, 133, 137, 140] edges [(111, 93), (136, 140), (34, 93), (132, 114), (105, 14), (85, 34), (80, 14), (63, 140), (26, 140), (29, 14), (124, 140), (9, 34), (27, 140), (69, 93), (93, 137), (82, 79), (118, 93), (22, 113), (115, 93), (46, 34), (30, 93), (135, 34), (58, 93), (101, 14), (92, 114), (130, 34), (140, 140), (96, 14), (91, 89), (77, 76), (45, 14), (129, 76), (18, 34), (43, 140), (112, 76), (137, 93), (76, 15), (122, 14), (10, 76), (44, 34), (5, 93), (126, 76), (48, 114), (138, 79), (133, 140), (66, 114), (2, 140), (13, 114), (117, 14), (143, 93), (68, 140), (59, 34), (8, 93), (14, 114), (16, 93), (107, 34), (41, 93), (21, 140), (83, 76), (20, 14), (90, 93), (15, 15), (60, 140), (37, 140), (49, 33), (55, 34), (119, 140), (7, 93), (139, 140), (79, 140), (125, 79), (142, 54), (40, 93), (23, 140), (25, 114), (24, 113), (17, 140), (127, 140), (97, 114), (116, 93), (103, 93), (0, 114), (72, 14), (56, 140), (65, 114), (64, 133), (3, 34), (70, 137), (6, 15), (114, 14), (39, 34), (38, 93), (120, 89), (67, 14), (33, 140), (134, 34), (109, 14), (47, 14), (104, 114), (19, 137), (113, 93), (131, 34), (78, 15), (141, 140), (57, 14), (28, 93), (102, 140), (108, 93), (35, 140), (1, 14), (12, 14), (32, 54), (81, 140), (62, 93), (123, 140), (75, 79), (36, 54), (71, 140), (86, 140), (94, 15), (106, 34), (53, 14), (52, 93), (51, 140), (128, 114), (98, 93), (110, 14), (121, 140), (42, 93), (61, 34), (84, 133), (74, 14), (31, 114), (89, 14), (99, 93), (54, 15), (87, 34), (88, 140), (100, 34), (11, 34), (4, 34), (73, 93), (50, 140), (95, 14)] current theta: 0.335146927229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:38 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 15512 rows and 15512 columns Presolve time: 0.13s Presolved: 5369 rows, 5512 columns, 15960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5512 integer (5512 binary) Root relaxation: objective 0.000000e+00, 1191 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 (2106 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 [62, 67, 71, 78, 79, 80, 84, 95, 98, 100, 112, 118, 131, 138, 143] edges [(52, 98), (88, 95), (10, 62), (101, 95), (93, 78), (90, 84), (119, 84), (65, 100), (76, 98), (94, 100), (7, 78), (38, 78), (60, 71), (22, 143), (132, 84), (84, 131), (77, 78), (62, 62), (95, 95), (134, 84), (49, 84), (50, 71), (118, 98), (98, 78), (120, 100), (116, 78), (136, 118), (32, 98), (113, 78), (114, 95), (121, 112), (18, 78), (138, 98), (47, 80), (44, 62), (96, 100), (64, 98), (80, 80), (43, 100), (39, 78), (33, 79), (17, 138), (12, 62), (71, 95), (141, 79), (129, 100), (117, 84), (11, 100), (34, 78), (82, 98), (72, 95), (42, 78), (57, 84), (86, 84), (73, 62), (106, 62), (108, 78), (99, 84), (115, 62), (139, 100), (100, 100), (25, 100), (28, 98), (83, 78), (75, 84), (3, 62), (89, 71), (58, 78), (125, 118), (137, 98), (111, 78), (31, 80), (29, 62), (37, 71), (51, 71), (6, 98), (110, 100), (13, 62), (8, 78), (74, 80), (55, 62), (24, 78), (0, 100), (140, 79), (1, 95), (112, 100), (54, 78), (26, 71), (27, 79), (61, 78), (107, 62), (40, 62), (69, 78), (79, 138), (20, 100), (131, 84), (66, 80), (23, 138), (102, 98), (19, 80), (104, 100), (103, 78), (59, 100), (35, 71), (68, 98), (9, 80), (15, 78), (46, 78), (92, 62), (63, 71), (85, 78), (5, 62), (124, 95), (53, 100), (14, 84), (130, 100), (36, 78), (105, 80), (2, 67), (67, 100), (143, 78), (126, 78), (30, 84), (133, 79), (41, 62), (81, 100), (21, 79), (97, 131), (48, 100), (56, 71), (109, 62), (16, 78), (128, 80), (87, 143), (123, 84), (91, 131), (78, 78), (122, 62), (70, 80), (135, 80), (127, 84), (142, 78), (4, 80), (45, 100)] current theta: 0.167573463614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:39 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18938 rows and 18977 columns Presolve time: 0.03s Presolved: 1943 rows, 2047 columns, 5643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2047 integer (2047 binary) Root relaxation: objective 1.421085e-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 (3057 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 [40, 44, 49, 63, 70, 71, 74, 76, 85, 91, 95, 117, 125, 126, 129] edges [(29, 44), (26, 63), (83, 126), (112, 129), (124, 71), (101, 95), (84, 129), (110, 91), (139, 129), (140, 125), (137, 117), (92, 117), (108, 49), (60, 71), (69, 49), (33, 125), (107, 44), (95, 95), (132, 44), (81, 71), (82, 76), (133, 125), (128, 74), (88, 71), (117, 117), (58, 40), (27, 63), (50, 71), (71, 71), (13, 44), (64, 76), (3, 70), (125, 125), (0, 129), (17, 125), (143, 126), (121, 129), (31, 74), (37, 63), (68, 125), (65, 91), (21, 63), (138, 76), (63, 63), (11, 129), (19, 70), (135, 74), (111, 40), (61, 126), (74, 74), (96, 91), (7, 126), (78, 126), (30, 117), (25, 44), (52, 117), (34, 40), (123, 71), (142, 126), (59, 129), (76, 76), (106, 74), (43, 71), (118, 76), (136, 125), (122, 44), (46, 126), (89, 71), (85, 126), (18, 126), (114, 129), (5, 40), (94, 117), (109, 44), (54, 85), (1, 95), (67, 91), (14, 129), (9, 44), (141, 63), (93, 126), (4, 74), (129, 129), (115, 40), (70, 70), (91, 91), (80, 74), (22, 126), (102, 125), (97, 44), (72, 71), (104, 91), (36, 126), (45, 129), (134, 91), (38, 126), (35, 71), (99, 117), (77, 126), (103, 40), (66, 74), (42, 40), (39, 126), (32, 125), (75, 49), (44, 44), (100, 129), (98, 49), (127, 63), (87, 126), (53, 129), (126, 126), (8, 126), (10, 40), (130, 44), (131, 91), (12, 44), (49, 49), (23, 125), (73, 117), (120, 44), (28, 117), (48, 91), (20, 117), (116, 126), (79, 125), (86, 63), (55, 44), (51, 63), (41, 117), (57, 129), (56, 71), (16, 126), (15, 126), (47, 74), (90, 117), (62, 70), (2, 71), (105, 44), (113, 85), (119, 63), (24, 126), (40, 40), (6, 76)] current theta: 0.0837867318072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:39 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 20136 rows and 20277 columns Presolve time: 0.02s Presolved: 745 rows, 747 columns, 1975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (746 binary) Root relaxation: cutoff, 229 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 (229 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.125680097711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:39 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19542 rows and 19641 columns Presolve time: 0.02s Presolved: 1339 rows, 1383 columns, 3771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: cutoff, 1493 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 (1493 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.146626780663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:39 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19262 rows and 19325 columns Presolve time: 0.03s Presolved: 1619 rows, 1699 columns, 4647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1699 integer (1699 binary) Root relaxation: cutoff, 1679 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 (1679 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.157100122138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:39 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19096 rows and 19150 columns Presolve time: 0.03s Presolved: 1785 rows, 1874 columns, 5154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: objective 0.000000e+00, 1742 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 (1742 simplex iterations) in 0.07 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 [3, 8, 54, 63, 69, 71, 73, 76, 84, 95, 103, 109, 125, 134, 143] edges [(122, 109), (26, 63), (106, 3), (11, 109), (57, 134), (124, 71), (101, 95), (140, 125), (20, 73), (97, 134), (60, 71), (22, 143), (46, 143), (33, 125), (103, 103), (95, 95), (81, 71), (91, 134), (62, 103), (82, 76), (133, 125), (88, 71), (4, 3), (117, 73), (27, 63), (50, 71), (55, 109), (143, 143), (71, 71), (64, 76), (29, 109), (115, 103), (112, 134), (70, 3), (121, 84), (30, 103), (125, 125), (17, 125), (109, 109), (25, 109), (131, 134), (93, 54), (80, 3), (37, 63), (68, 125), (16, 143), (28, 73), (135, 3), (114, 134), (45, 84), (77, 54), (21, 63), (138, 76), (14, 134), (78, 143), (38, 143), (63, 63), (5, 103), (83, 143), (12, 109), (84, 84), (59, 109), (31, 3), (39, 143), (69, 69), (24, 54), (113, 54), (73, 73), (0, 134), (123, 71), (52, 73), (126, 143), (94, 73), (58, 143), (76, 76), (43, 71), (118, 76), (136, 125), (13, 109), (47, 3), (89, 71), (44, 109), (53, 84), (85, 54), (108, 8), (48, 134), (99, 73), (96, 134), (98, 76), (120, 3), (130, 109), (134, 134), (15, 54), (1, 95), (105, 3), (141, 63), (111, 103), (54, 54), (102, 125), (65, 134), (72, 71), (137, 73), (40, 103), (35, 71), (49, 69), (139, 84), (100, 84), (116, 143), (3, 3), (129, 134), (66, 3), (32, 125), (127, 63), (128, 3), (107, 109), (36, 54), (8, 143), (41, 73), (74, 3), (18, 143), (92, 84), (34, 103), (19, 3), (23, 125), (9, 109), (132, 109), (7, 8), (104, 134), (10, 103), (61, 143), (79, 125), (86, 63), (42, 143), (51, 63), (56, 71), (87, 143), (142, 143), (2, 71), (90, 73), (67, 134), (119, 63), (110, 134), (75, 69), (6, 76)] current theta: 0.151863451401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:39 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19182 rows and 19240 columns Presolve time: 0.03s Presolved: 1699 rows, 1784 columns, 4892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1784 integer (1784 binary) Root relaxation: cutoff, 1600 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 (1600 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.15448178677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:39 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19130 rows and 19185 columns Presolve time: 0.03s Presolved: 1751 rows, 1839 columns, 5051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1839 integer (1839 binary) Root relaxation: objective 0.000000e+00, 1620 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 (1620 simplex iterations) in 0.06 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, 3, 22, 49, 63, 71, 76, 78, 84, 103, 109, 113, 117, 125, 134] edges [(122, 109), (26, 63), (106, 3), (11, 109), (57, 134), (124, 71), (87, 78), (101, 1), (90, 84), (140, 125), (7, 78), (38, 78), (60, 71), (69, 49), (33, 125), (103, 103), (72, 1), (81, 71), (91, 134), (62, 103), (82, 76), (133, 125), (88, 71), (117, 117), (4, 3), (77, 113), (27, 63), (50, 71), (55, 109), (71, 71), (64, 76), (29, 109), (36, 113), (115, 103), (112, 134), (116, 78), (70, 3), (121, 84), (125, 125), (17, 125), (109, 109), (25, 109), (131, 134), (22, 78), (80, 3), (37, 63), (68, 125), (39, 78), (8, 22), (135, 3), (54, 113), (114, 134), (45, 84), (21, 63), (138, 76), (14, 134), (63, 63), (5, 103), (16, 22), (12, 109), (84, 84), (59, 109), (31, 3), (97, 109), (85, 113), (30, 117), (52, 117), (108, 78), (0, 134), (123, 71), (93, 113), (76, 76), (83, 78), (43, 71), (118, 76), (136, 125), (13, 109), (47, 3), (89, 71), (58, 78), (44, 109), (53, 84), (24, 113), (48, 134), (96, 134), (98, 76), (120, 3), (130, 109), (94, 117), (134, 134), (105, 3), (142, 22), (141, 63), (111, 103), (61, 78), (102, 125), (137, 49), (18, 22), (65, 134), (40, 103), (35, 71), (139, 84), (100, 84), (3, 3), (129, 134), (66, 3), (32, 125), (75, 49), (46, 78), (99, 103), (95, 1), (127, 63), (128, 3), (107, 109), (74, 3), (92, 84), (42, 22), (34, 103), (143, 78), (126, 78), (49, 49), (19, 3), (23, 125), (73, 117), (28, 117), (9, 109), (132, 109), (20, 117), (104, 134), (10, 103), (79, 125), (86, 63), (15, 113), (1, 1), (51, 63), (41, 117), (56, 71), (2, 71), (78, 78), (67, 134), (113, 113), (119, 63), (110, 134), (6, 76)] current theta: 0.153172619085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:40 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19156 rows and 19214 columns Presolve time: 0.03s Presolved: 1725 rows, 1810 columns, 4970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1810 integer (1810 binary) Root relaxation: cutoff, 1579 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 (1579 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.153827202927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:40 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19138 rows and 19194 columns Presolve time: 0.03s Presolved: 1743 rows, 1830 columns, 5026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1830 integer (1830 binary) Root relaxation: cutoff, 57 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 (57 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 [1, 3, 22, 49, 63, 71, 76, 78, 84, 103, 109, 113, 117, 125, 134] edges [(122, 109), (26, 63), (106, 3), (11, 109), (57, 134), (124, 71), (87, 78), (101, 1), (90, 84), (140, 125), (7, 78), (38, 78), (60, 71), (69, 49), (33, 125), (103, 103), (72, 1), (81, 71), (91, 134), (62, 103), (82, 76), (133, 125), (88, 71), (117, 117), (4, 3), (77, 113), (27, 63), (50, 71), (55, 109), (71, 71), (64, 76), (29, 109), (36, 113), (115, 103), (112, 134), (116, 78), (70, 3), (121, 84), (125, 125), (17, 125), (109, 109), (25, 109), (131, 134), (22, 78), (80, 3), (37, 63), (68, 125), (39, 78), (8, 22), (135, 3), (54, 113), (114, 134), (45, 84), (21, 63), (138, 76), (14, 134), (63, 63), (5, 103), (16, 22), (12, 109), (84, 84), (59, 109), (31, 3), (97, 109), (85, 113), (30, 117), (52, 117), (108, 78), (0, 134), (123, 71), (93, 113), (76, 76), (83, 78), (43, 71), (118, 76), (136, 125), (13, 109), (47, 3), (89, 71), (58, 78), (44, 109), (53, 84), (24, 113), (48, 134), (96, 134), (98, 76), (120, 3), (130, 109), (94, 117), (134, 134), (105, 3), (142, 22), (141, 63), (111, 103), (61, 78), (102, 125), (137, 49), (18, 22), (65, 134), (40, 103), (35, 71), (139, 84), (100, 84), (3, 3), (129, 134), (66, 3), (32, 125), (75, 49), (46, 78), (99, 103), (95, 1), (127, 63), (128, 3), (107, 109), (74, 3), (92, 84), (42, 22), (34, 103), (143, 78), (126, 78), (49, 49), (19, 3), (23, 125), (73, 117), (28, 117), (9, 109), (132, 109), (20, 117), (104, 134), (10, 103), (79, 125), (86, 63), (15, 113), (1, 1), (51, 63), (41, 117), (56, 71), (2, 71), (78, 78), (67, 134), (113, 113), (119, 63), (110, 134), (6, 76)] current theta: 0.153499911006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:40 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19150 rows and 19208 columns Presolve time: 0.03s Presolved: 1731 rows, 1816 columns, 4988 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 59 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 (59 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 [1, 3, 22, 49, 63, 71, 76, 78, 84, 103, 109, 113, 117, 125, 134] edges [(122, 109), (26, 63), (106, 3), (11, 109), (57, 134), (124, 71), (87, 78), (101, 1), (90, 84), (140, 125), (7, 78), (38, 78), (60, 71), (69, 49), (33, 125), (103, 103), (72, 1), (81, 71), (91, 134), (62, 103), (82, 76), (133, 125), (88, 71), (117, 117), (4, 3), (77, 113), (27, 63), (50, 71), (55, 109), (71, 71), (64, 76), (29, 109), (36, 113), (115, 103), (112, 134), (116, 78), (70, 3), (121, 84), (125, 125), (17, 125), (109, 109), (25, 109), (131, 134), (22, 78), (80, 3), (37, 63), (68, 125), (39, 78), (8, 22), (135, 3), (54, 113), (114, 134), (45, 84), (21, 63), (138, 76), (14, 134), (63, 63), (5, 103), (16, 22), (12, 109), (84, 84), (59, 109), (31, 3), (97, 109), (85, 113), (30, 117), (52, 117), (108, 78), (0, 134), (123, 71), (93, 113), (76, 76), (83, 78), (43, 71), (118, 76), (136, 125), (13, 109), (47, 3), (89, 71), (58, 78), (44, 109), (53, 84), (24, 113), (48, 134), (96, 134), (98, 76), (120, 3), (130, 109), (94, 117), (134, 134), (105, 3), (142, 22), (141, 63), (111, 103), (61, 78), (102, 125), (137, 49), (18, 22), (65, 134), (40, 103), (35, 71), (139, 84), (100, 84), (3, 3), (129, 134), (66, 3), (32, 125), (75, 49), (46, 78), (99, 103), (95, 1), (127, 63), (128, 3), (107, 109), (74, 3), (92, 84), (42, 22), (34, 103), (143, 78), (126, 78), (49, 49), (19, 3), (23, 125), (73, 117), (28, 117), (9, 109), (132, 109), (20, 117), (104, 134), (10, 103), (79, 125), (86, 63), (15, 113), (1, 1), (51, 63), (41, 117), (56, 71), (2, 71), (78, 78), (67, 134), (113, 113), (119, 63), (110, 134), (6, 76)] current theta: 0.153336265046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:40 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19154 rows and 19212 columns Presolve time: 0.03s Presolved: 1727 rows, 1812 columns, 4976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1812 integer (1812 binary) Root relaxation: objective 0.000000e+00, 1540 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 (2518 simplex iterations) in 0.07 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, 3, 36, 40, 49, 63, 71, 76, 78, 84, 94, 107, 117, 125, 134] edges [(26, 63), (106, 3), (57, 134), (124, 71), (113, 36), (30, 94), (87, 78), (101, 1), (90, 84), (140, 125), (97, 134), (9, 94), (7, 78), (38, 78), (41, 84), (60, 71), (69, 49), (33, 125), (54, 36), (72, 1), (18, 36), (81, 71), (91, 134), (82, 76), (133, 125), (88, 71), (4, 3), (27, 63), (20, 94), (50, 71), (107, 107), (71, 71), (64, 76), (112, 134), (116, 78), (70, 3), (121, 84), (125, 125), (17, 125), (131, 134), (22, 78), (80, 3), (37, 63), (68, 125), (39, 78), (135, 3), (114, 134), (36, 36), (59, 107), (45, 84), (21, 63), (138, 76), (109, 107), (14, 134), (63, 63), (111, 40), (84, 84), (31, 3), (29, 107), (122, 107), (55, 107), (52, 117), (108, 78), (34, 40), (0, 134), (123, 71), (76, 76), (83, 78), (43, 71), (118, 76), (136, 125), (132, 94), (47, 3), (89, 71), (58, 78), (53, 84), (48, 134), (96, 134), (98, 76), (13, 107), (120, 3), (25, 107), (5, 40), (8, 78), (117, 94), (134, 134), (105, 3), (99, 94), (141, 63), (115, 40), (61, 78), (130, 107), (102, 125), (137, 49), (65, 134), (62, 94), (16, 36), (35, 71), (44, 107), (103, 40), (139, 84), (100, 84), (3, 3), (129, 134), (12, 107), (66, 3), (42, 40), (32, 125), (75, 49), (46, 78), (24, 36), (95, 1), (93, 36), (127, 63), (128, 3), (74, 3), (92, 84), (10, 40), (143, 78), (126, 78), (49, 49), (19, 3), (23, 125), (73, 117), (28, 117), (104, 134), (94, 94), (79, 125), (86, 63), (1, 1), (15, 36), (51, 63), (56, 71), (142, 36), (77, 36), (11, 107), (2, 71), (78, 78), (67, 134), (119, 63), (110, 134), (85, 36), (40, 40), (6, 76)] current theta: 0.153254442065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:40 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19154 rows and 19212 columns Presolve time: 0.03s Presolved: 1727 rows, 1812 columns, 4976 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1812 integer (1812 binary) Root relaxation: cutoff, 59 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 (59 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 [1, 3, 36, 40, 49, 63, 71, 76, 78, 84, 94, 107, 117, 125, 134] edges [(26, 63), (106, 3), (57, 134), (124, 71), (113, 36), (30, 94), (87, 78), (101, 1), (90, 84), (140, 125), (97, 134), (9, 94), (7, 78), (38, 78), (41, 84), (60, 71), (69, 49), (33, 125), (54, 36), (72, 1), (18, 36), (81, 71), (91, 134), (82, 76), (133, 125), (88, 71), (4, 3), (27, 63), (20, 94), (50, 71), (107, 107), (71, 71), (64, 76), (112, 134), (116, 78), (70, 3), (121, 84), (125, 125), (17, 125), (131, 134), (22, 78), (80, 3), (37, 63), (68, 125), (39, 78), (135, 3), (114, 134), (36, 36), (59, 107), (45, 84), (21, 63), (138, 76), (109, 107), (14, 134), (63, 63), (111, 40), (84, 84), (31, 3), (29, 107), (122, 107), (55, 107), (52, 117), (108, 78), (34, 40), (0, 134), (123, 71), (76, 76), (83, 78), (43, 71), (118, 76), (136, 125), (132, 94), (47, 3), (89, 71), (58, 78), (53, 84), (48, 134), (96, 134), (98, 76), (13, 107), (120, 3), (25, 107), (5, 40), (8, 78), (117, 94), (134, 134), (105, 3), (99, 94), (141, 63), (115, 40), (61, 78), (130, 107), (102, 125), (137, 49), (65, 134), (62, 94), (16, 36), (35, 71), (44, 107), (103, 40), (139, 84), (100, 84), (3, 3), (129, 134), (12, 107), (66, 3), (42, 40), (32, 125), (75, 49), (46, 78), (24, 36), (95, 1), (93, 36), (127, 63), (128, 3), (74, 3), (92, 84), (10, 40), (143, 78), (126, 78), (49, 49), (19, 3), (23, 125), (73, 117), (28, 117), (104, 134), (94, 94), (79, 125), (86, 63), (1, 1), (15, 36), (51, 63), (56, 71), (142, 36), (77, 36), (11, 107), (2, 71), (78, 78), (67, 134), (119, 63), (110, 134), (85, 36), (40, 40), (6, 76)]