current theta: 0.65567781829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:17 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 6104 rows and 6104 columns Presolve time: 0.31s Presolved: 14489 rows, 14631 columns, 43321 nonzeros Variable types: 0 continuous, 14631 integer (14631 binary) Root relaxation: objective 0.000000e+00, 1006 iterations, 0.01 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 (1006 simplex iterations) in 0.33 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, 6, 16, 32, 35, 39, 44, 71, 79, 92, 106, 114, 117, 127, 140] edges [(73, 92), (136, 140), (103, 140), (44, 92), (6, 140), (36, 140), (78, 140), (24, 92), (79, 92), (63, 140), (26, 140), (124, 140), (27, 140), (111, 92), (30, 92), (1, 140), (42, 140), (8, 140), (22, 140), (25, 140), (99, 140), (104, 140), (115, 92), (67, 140), (140, 140), (11, 140), (138, 140), (94, 140), (105, 92), (16, 71), (92, 92), (113, 140), (133, 140), (2, 140), (32, 140), (91, 92), (45, 140), (77, 140), (59, 140), (7, 140), (39, 140), (110, 140), (90, 92), (119, 44), (96, 140), (114, 140), (68, 92), (46, 92), (57, 140), (89, 140), (18, 140), (132, 140), (28, 140), (60, 140), (37, 140), (69, 140), (139, 140), (72, 140), (23, 140), (55, 140), (126, 140), (58, 140), (12, 92), (9, 140), (121, 92), (84, 140), (129, 140), (64, 140), (20, 140), (53, 140), (85, 140), (17, 140), (131, 140), (95, 140), (127, 140), (135, 92), (43, 92), (21, 92), (13, 140), (82, 92), (47, 140), (74, 140), (106, 140), (56, 140), (130, 140), (38, 92), (116, 140), (101, 140), (33, 140), (65, 140), (41, 140), (75, 140), (54, 140), (5, 140), (40, 140), (80, 140), (125, 140), (70, 140), (102, 140), (3, 140), (35, 140), (62, 92), (81, 140), (29, 140), (123, 140), (71, 140), (31, 92), (128, 92), (86, 140), (49, 140), (117, 140), (137, 140), (118, 140), (0, 92), (19, 140), (51, 140), (112, 140), (134, 92), (120, 140), (4, 92), (141, 92), (97, 140), (10, 140), (87, 140), (109, 140), (76, 140), (52, 140), (88, 140), (66, 140), (98, 140), (83, 92), (48, 140), (34, 140), (15, 140), (108, 140), (14, 140), (107, 140), (142, 140), (50, 140), (100, 92), (122, 140), (61, 140), (93, 140)] current theta: 0.327838909145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:17 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 15128 rows and 15128 columns Presolve time: 0.13s Presolved: 5465 rows, 5607 columns, 16249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5607 integer (5607 binary) Root relaxation: objective 0.000000e+00, 1119 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 (2290 simplex iterations) in 0.23 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, 14, 33, 39, 45, 69, 78, 83, 85, 89, 91, 106, 108, 114, 136] edges [(74, 33), (80, 69), (24, 91), (70, 106), (5, 83), (107, 78), (128, 83), (77, 33), (87, 136), (132, 78), (101, 91), (55, 136), (93, 78), (11, 136), (43, 136), (63, 78), (52, 108), (122, 83), (40, 83), (35, 91), (3, 69), (34, 91), (38, 78), (85, 33), (99, 78), (83, 136), (115, 136), (139, 39), (29, 39), (111, 91), (2, 89), (58, 91), (100, 91), (108, 106), (97, 69), (116, 91), (79, 91), (102, 91), (118, 89), (42, 108), (18, 136), (32, 69), (66, 91), (67, 78), (68, 83), (15, 89), (56, 83), (39, 69), (78, 85), (4, 91), (30, 136), (141, 91), (17, 136), (69, 69), (23, 69), (84, 85), (59, 108), (71, 89), (104, 108), (49, 136), (140, 83), (20, 78), (44, 136), (112, 108), (86, 78), (95, 108), (138, 108), (37, 78), (142, 91), (94, 78), (73, 83), (36, 69), (7, 136), (22, 85), (76, 78), (88, 45), (45, 108), (51, 106), (28, 136), (106, 108), (62, 91), (47, 69), (65, 83), (98, 69), (131, 78), (125, 136), (61, 83), (21, 91), (13, 69), (103, 83), (54, 78), (60, 85), (16, 14), (91, 91), (81, 78), (124, 91), (12, 78), (96, 83), (14, 78), (41, 69), (53, 136), (25, 83), (64, 89), (134, 91), (9, 78), (19, 108), (105, 83), (10, 83), (129, 45), (90, 78), (113, 45), (135, 91), (1, 106), (57, 69), (137, 78), (92, 91), (6, 106), (119, 91), (110, 108), (126, 78), (114, 106), (50, 33), (121, 78), (48, 91), (26, 78), (109, 91), (33, 78), (27, 69), (127, 78), (46, 83), (133, 136), (89, 78), (123, 78), (136, 83), (8, 108), (117, 106), (82, 136), (120, 136), (130, 69), (75, 69), (0, 91), (31, 136), (72, 85)] current theta: 0.163919454573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:18 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18754 rows and 18803 columns Presolve time: 0.03s Presolved: 1839 rows, 1932 columns, 5322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1932 integer (1932 binary) Root relaxation: objective -4.973799e-14, 1933 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 (4379 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 [2, 25, 49, 56, 65, 69, 87, 90, 92, 95, 101, 106, 108, 126, 142] edges [(14, 90), (33, 126), (128, 142), (86, 126), (137, 90), (89, 65), (122, 65), (35, 101), (54, 2), (65, 65), (138, 49), (52, 108), (79, 92), (136, 87), (3, 69), (27, 25), (88, 25), (103, 56), (95, 95), (7, 101), (94, 65), (19, 95), (4, 90), (46, 90), (115, 56), (18, 142), (58, 90), (100, 90), (62, 101), (116, 101), (135, 101), (43, 101), (50, 69), (2, 2), (139, 69), (70, 108), (97, 69), (92, 92), (36, 95), (9, 65), (15, 2), (26, 126), (32, 69), (80, 25), (132, 126), (107, 90), (39, 69), (5, 90), (140, 25), (83, 142), (38, 90), (8, 25), (69, 69), (53, 87), (23, 69), (59, 108), (91, 101), (120, 49), (124, 90), (104, 108), (73, 101), (90, 90), (142, 142), (112, 108), (77, 69), (101, 101), (55, 101), (28, 142), (72, 126), (85, 126), (127, 90), (71, 90), (60, 126), (45, 108), (51, 106), (118, 65), (113, 69), (47, 69), (82, 92), (98, 69), (10, 65), (134, 101), (29, 69), (13, 69), (93, 126), (67, 126), (123, 2), (40, 25), (63, 2), (121, 25), (76, 2), (78, 65), (41, 69), (11, 87), (74, 95), (129, 95), (84, 2), (64, 90), (81, 65), (17, 101), (44, 142), (125, 56), (99, 90), (1, 106), (57, 126), (102, 56), (16, 2), (106, 106), (0, 101), (6, 106), (119, 92), (126, 126), (30, 87), (96, 142), (110, 108), (20, 126), (21, 101), (66, 101), (42, 95), (22, 2), (49, 49), (12, 90), (109, 92), (114, 106), (61, 108), (68, 65), (131, 126), (108, 108), (31, 56), (87, 87), (34, 101), (111, 101), (37, 126), (141, 90), (25, 25), (105, 142), (48, 101), (117, 106), (133, 87), (130, 69), (24, 90), (56, 56), (75, 69)] current theta: 0.0819597272863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:18 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19926 rows and 20068 columns Presolve time: 0.02s Presolved: 667 rows, 667 columns, 1735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 667 integer (666 binary) Root relaxation: cutoff, 273 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 (273 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.122939590929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:18 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19364 rows and 19473 columns Presolve time: 0.02s Presolved: 1229 rows, 1262 columns, 3432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: cutoff, 1498 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 (1498 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.143429522751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:18 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19100 rows and 19172 columns Presolve time: 0.03s Presolved: 1493 rows, 1563 columns, 4261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: cutoff, 1912 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 (1912 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.153674488662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:18 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18918 rows and 18977 columns Presolve time: 0.03s Presolved: 1675 rows, 1758 columns, 4820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1758 integer (1758 binary) Root relaxation: cutoff, 1872 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 (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.158796971617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:18 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18842 rows and 18894 columns Presolve time: 0.03s Presolved: 1751 rows, 1841 columns, 5055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: cutoff, 1848 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 (1848 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.161358213095 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:18 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18798 rows and 18848 columns Presolve time: 0.03s Presolved: 1795 rows, 1887 columns, 5189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1887 integer (1887 binary) Root relaxation: objective 4.263256e-14, 1845 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 (2914 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 [2, 6, 21, 45, 61, 65, 69, 74, 83, 90, 92, 120, 126, 134, 136] edges [(14, 90), (33, 126), (1, 6), (138, 120), (86, 126), (137, 90), (89, 65), (128, 83), (87, 136), (122, 65), (54, 2), (104, 61), (65, 65), (61, 61), (79, 92), (3, 69), (8, 74), (91, 134), (25, 74), (4, 90), (115, 136), (66, 134), (142, 83), (46, 90), (58, 90), (21, 134), (62, 134), (100, 90), (51, 6), (2, 2), (139, 69), (9, 126), (97, 69), (92, 92), (88, 74), (34, 134), (101, 134), (15, 2), (26, 126), (111, 21), (18, 136), (32, 69), (59, 6), (116, 134), (132, 126), (107, 90), (11, 120), (68, 83), (135, 134), (19, 45), (74, 74), (39, 69), (5, 90), (30, 136), (38, 90), (69, 69), (23, 69), (0, 134), (124, 90), (112, 45), (90, 90), (35, 21), (77, 69), (45, 45), (72, 126), (85, 126), (127, 90), (71, 90), (60, 126), (48, 134), (125, 61), (113, 69), (47, 69), (83, 83), (44, 83), (134, 134), (120, 120), (118, 126), (102, 136), (82, 92), (43, 134), (98, 69), (10, 65), (110, 6), (29, 69), (13, 69), (93, 126), (67, 126), (123, 2), (136, 136), (36, 45), (63, 2), (80, 74), (42, 45), (76, 2), (96, 83), (78, 65), (41, 69), (56, 136), (108, 61), (140, 74), (84, 2), (105, 83), (7, 134), (64, 90), (31, 61), (81, 65), (99, 90), (94, 126), (57, 126), (17, 134), (95, 74), (28, 134), (16, 2), (53, 120), (119, 92), (126, 126), (20, 126), (55, 134), (22, 2), (12, 90), (106, 6), (109, 92), (131, 126), (6, 6), (49, 120), (114, 6), (37, 126), (40, 74), (73, 134), (133, 136), (141, 90), (103, 61), (121, 83), (27, 74), (70, 45), (129, 74), (50, 74), (130, 69), (24, 90), (52, 61), (75, 69), (117, 6)] current theta: 0.160077592356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:19 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18824 rows and 18875 columns Presolve time: 0.03s Presolved: 1769 rows, 1860 columns, 5110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: objective -4.263256e-14, 1720 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 (2646 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 [2, 6, 31, 43, 45, 49, 53, 68, 69, 73, 74, 90, 92, 123, 126] edges [(53, 53), (33, 126), (115, 53), (1, 6), (142, 43), (86, 126), (137, 90), (84, 123), (138, 49), (113, 74), (79, 92), (83, 68), (21, 73), (56, 31), (3, 69), (0, 73), (35, 73), (8, 74), (25, 74), (5, 123), (58, 90), (62, 73), (100, 90), (135, 73), (65, 68), (51, 6), (108, 45), (2, 2), (139, 69), (9, 126), (97, 69), (92, 92), (88, 74), (14, 123), (15, 123), (87, 53), (78, 123), (104, 31), (26, 126), (66, 43), (32, 69), (59, 6), (102, 43), (125, 31), (134, 73), (132, 126), (71, 123), (107, 90), (19, 45), (74, 74), (39, 69), (48, 73), (99, 123), (38, 90), (69, 69), (23, 69), (4, 73), (73, 73), (120, 49), (30, 53), (124, 90), (52, 45), (112, 45), (11, 53), (90, 90), (77, 69), (45, 45), (55, 73), (72, 126), (136, 53), (85, 126), (127, 90), (128, 68), (17, 43), (10, 68), (60, 126), (105, 68), (47, 69), (118, 126), (82, 92), (98, 69), (64, 123), (34, 73), (110, 6), (133, 53), (29, 69), (13, 69), (93, 126), (67, 126), (123, 2), (36, 45), (63, 2), (80, 74), (42, 45), (76, 2), (121, 68), (122, 126), (41, 69), (68, 68), (140, 74), (46, 73), (111, 73), (91, 73), (94, 126), (57, 126), (7, 43), (95, 74), (16, 2), (119, 92), (126, 126), (96, 31), (20, 126), (49, 49), (12, 90), (106, 6), (109, 92), (61, 31), (131, 126), (116, 73), (6, 6), (103, 31), (89, 123), (28, 43), (114, 6), (37, 126), (81, 68), (40, 74), (54, 123), (31, 31), (141, 90), (101, 73), (43, 73), (18, 43), (27, 74), (70, 45), (22, 123), (129, 74), (50, 74), (130, 69), (24, 90), (75, 69), (117, 6), (44, 43)] current theta: 0.159437281987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:19 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18836 rows and 18888 columns Presolve time: 0.03s Presolved: 1757 rows, 1847 columns, 5073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: cutoff, 1707 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 (1707 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.159757437171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:19 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18828 rows and 18880 columns Presolve time: 0.03s Presolved: 1765 rows, 1855 columns, 5097 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: cutoff, 104 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 (104 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 [2, 6, 31, 43, 45, 49, 53, 68, 69, 73, 74, 90, 92, 123, 126] edges [(53, 53), (33, 126), (115, 53), (1, 6), (142, 43), (86, 126), (137, 90), (84, 123), (138, 49), (113, 74), (79, 92), (83, 68), (21, 73), (56, 31), (3, 69), (0, 73), (35, 73), (8, 74), (25, 74), (5, 123), (58, 90), (62, 73), (100, 90), (135, 73), (65, 68), (51, 6), (108, 45), (2, 2), (139, 69), (9, 126), (97, 69), (92, 92), (88, 74), (14, 123), (15, 123), (87, 53), (78, 123), (104, 31), (26, 126), (66, 43), (32, 69), (59, 6), (102, 43), (125, 31), (134, 73), (132, 126), (71, 123), (107, 90), (19, 45), (74, 74), (39, 69), (48, 73), (99, 123), (38, 90), (69, 69), (23, 69), (4, 73), (73, 73), (120, 49), (30, 53), (124, 90), (52, 45), (112, 45), (11, 53), (90, 90), (77, 69), (45, 45), (55, 73), (72, 126), (136, 53), (85, 126), (127, 90), (128, 68), (17, 43), (10, 68), (60, 126), (105, 68), (47, 69), (118, 126), (82, 92), (98, 69), (64, 123), (34, 73), (110, 6), (133, 53), (29, 69), (13, 69), (93, 126), (67, 126), (123, 2), (36, 45), (63, 2), (80, 74), (42, 45), (76, 2), (121, 68), (122, 126), (41, 69), (68, 68), (140, 74), (46, 73), (111, 73), (91, 73), (94, 126), (57, 126), (7, 43), (95, 74), (16, 2), (119, 92), (126, 126), (96, 31), (20, 126), (49, 49), (12, 90), (106, 6), (109, 92), (61, 31), (131, 126), (116, 73), (6, 6), (103, 31), (89, 123), (28, 43), (114, 6), (37, 126), (81, 68), (40, 74), (54, 123), (31, 31), (141, 90), (101, 73), (43, 73), (18, 43), (27, 74), (70, 45), (22, 123), (129, 74), (50, 74), (130, 69), (24, 90), (75, 69), (117, 6), (44, 43)] current theta: 0.159597359579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:19 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18834 rows and 18886 columns Presolve time: 0.03s Presolved: 1759 rows, 1849 columns, 5079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: objective -4.263256e-14, 1708 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 (2684 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 [2, 6, 34, 45, 49, 53, 61, 68, 69, 74, 90, 92, 102, 123, 126] edges [(53, 53), (33, 126), (115, 53), (1, 6), (86, 126), (137, 90), (56, 102), (84, 123), (104, 61), (7, 34), (138, 49), (61, 61), (79, 92), (83, 68), (3, 69), (111, 34), (8, 74), (35, 34), (48, 34), (25, 74), (4, 90), (135, 34), (46, 90), (5, 123), (101, 34), (58, 90), (100, 90), (91, 34), (65, 68), (51, 6), (139, 69), (9, 126), (97, 69), (92, 92), (88, 74), (14, 123), (15, 123), (62, 34), (87, 53), (78, 123), (26, 126), (32, 69), (59, 6), (28, 102), (132, 126), (71, 123), (107, 90), (96, 102), (43, 102), (19, 45), (74, 74), (39, 69), (99, 123), (38, 90), (69, 69), (102, 102), (23, 69), (120, 49), (30, 53), (124, 90), (55, 34), (112, 45), (11, 53), (90, 90), (77, 69), (45, 45), (72, 126), (136, 53), (85, 126), (127, 90), (0, 34), (128, 68), (10, 68), (60, 126), (105, 68), (125, 61), (73, 34), (66, 34), (113, 69), (142, 102), (47, 69), (118, 126), (82, 92), (98, 69), (64, 123), (110, 6), (133, 53), (29, 69), (13, 69), (93, 126), (67, 126), (123, 2), (36, 45), (21, 34), (34, 34), (63, 2), (80, 74), (42, 45), (2, 123), (76, 2), (121, 68), (122, 126), (41, 69), (134, 34), (108, 61), (68, 68), (140, 74), (31, 61), (94, 126), (57, 126), (95, 74), (16, 2), (116, 34), (119, 92), (126, 126), (44, 102), (20, 126), (18, 102), (49, 49), (17, 34), (12, 90), (106, 6), (109, 92), (131, 126), (6, 6), (89, 123), (114, 6), (37, 126), (81, 68), (40, 74), (54, 123), (141, 90), (103, 61), (27, 74), (70, 45), (22, 123), (129, 74), (50, 74), (130, 69), (24, 90), (52, 61), (75, 69), (117, 6)] current theta: 0.159517320783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:19 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18834 rows and 18886 columns Presolve time: 0.03s Presolved: 1759 rows, 1849 columns, 5079 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: cutoff, 104 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 (104 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 [2, 6, 34, 45, 49, 53, 61, 68, 69, 74, 90, 92, 102, 123, 126] edges [(53, 53), (33, 126), (115, 53), (1, 6), (86, 126), (137, 90), (56, 102), (84, 123), (104, 61), (7, 34), (138, 49), (61, 61), (79, 92), (83, 68), (3, 69), (111, 34), (8, 74), (35, 34), (48, 34), (25, 74), (4, 90), (135, 34), (46, 90), (5, 123), (101, 34), (58, 90), (100, 90), (91, 34), (65, 68), (51, 6), (139, 69), (9, 126), (97, 69), (92, 92), (88, 74), (14, 123), (15, 123), (62, 34), (87, 53), (78, 123), (26, 126), (32, 69), (59, 6), (28, 102), (132, 126), (71, 123), (107, 90), (96, 102), (43, 102), (19, 45), (74, 74), (39, 69), (99, 123), (38, 90), (69, 69), (102, 102), (23, 69), (120, 49), (30, 53), (124, 90), (55, 34), (112, 45), (11, 53), (90, 90), (77, 69), (45, 45), (72, 126), (136, 53), (85, 126), (127, 90), (0, 34), (128, 68), (10, 68), (60, 126), (105, 68), (125, 61), (73, 34), (66, 34), (113, 69), (142, 102), (47, 69), (118, 126), (82, 92), (98, 69), (64, 123), (110, 6), (133, 53), (29, 69), (13, 69), (93, 126), (67, 126), (123, 2), (36, 45), (21, 34), (34, 34), (63, 2), (80, 74), (42, 45), (2, 123), (76, 2), (121, 68), (122, 126), (41, 69), (134, 34), (108, 61), (68, 68), (140, 74), (31, 61), (94, 126), (57, 126), (95, 74), (16, 2), (116, 34), (119, 92), (126, 126), (44, 102), (20, 126), (18, 102), (49, 49), (17, 34), (12, 90), (106, 6), (109, 92), (131, 126), (6, 6), (89, 123), (114, 6), (37, 126), (81, 68), (40, 74), (54, 123), (141, 90), (103, 61), (27, 74), (70, 45), (22, 123), (129, 74), (50, 74), (130, 69), (24, 90), (52, 61), (75, 69), (117, 6)]