current theta: 0.668278580388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:14 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 7586 rows and 7586 columns Presolve time: 0.31s Presolved: 14467 rows, 14614 columns, 43250 nonzeros Variable types: 0 continuous, 14614 integer (14614 binary) Root relaxation: objective 0.000000e+00, 1609 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 (3548 simplex iterations) in 0.49 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, 31, 45, 47, 49, 76, 82, 85, 91, 92, 102, 109, 136, 138, 141] edges [(0, 109), (133, 85), (16, 102), (87, 82), (114, 31), (68, 136), (139, 141), (88, 109), (61, 15), (119, 82), (97, 49), (43, 102), (18, 102), (99, 141), (83, 76), (28, 141), (67, 47), (125, 82), (115, 31), (90, 138), (59, 31), (58, 76), (34, 138), (37, 85), (48, 109), (15, 76), (55, 31), (5, 109), (129, 92), (91, 31), (107, 109), (26, 109), (86, 141), (108, 102), (92, 141), (72, 141), (23, 85), (103, 141), (82, 136), (66, 141), (136, 85), (140, 141), (79, 102), (32, 138), (98, 76), (121, 47), (116, 76), (138, 76), (109, 141), (13, 31), (73, 102), (54, 138), (17, 136), (45, 109), (51, 102), (105, 31), (35, 92), (75, 31), (76, 141), (65, 141), (27, 102), (8, 76), (124, 76), (24, 85), (4, 141), (77, 85), (146, 47), (93, 76), (113, 85), (29, 49), (19, 91), (36, 141), (134, 31), (25, 141), (145, 141), (46, 85), (42, 15), (71, 92), (62, 76), (12, 141), (50, 92), (78, 85), (94, 109), (44, 109), (102, 138), (110, 31), (100, 141), (38, 102), (30, 109), (111, 141), (40, 102), (74, 141), (95, 92), (56, 47), (144, 85), (14, 141), (47, 45), (104, 47), (52, 82), (137, 82), (31, 91), (41, 136), (96, 31), (141, 138), (53, 91), (70, 92), (57, 45), (11, 76), (1, 109), (117, 141), (142, 109), (63, 141), (6, 85), (22, 82), (89, 109), (120, 47), (85, 82), (39, 141), (2, 141), (64, 141), (131, 109), (127, 47), (69, 141), (33, 82), (106, 109), (10, 82), (60, 141), (49, 76), (128, 47), (123, 45), (80, 31), (112, 76), (9, 49), (126, 85), (7, 138), (84, 82), (101, 141), (147, 76), (118, 85), (132, 91), (3, 141), (81, 141), (122, 141), (21, 102), (130, 47), (143, 141), (135, 109), (20, 141)] current theta: 0.334139290194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:15 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16578 rows and 16578 columns Presolve time: 0.13s Presolved: 5475 rows, 5622 columns, 16274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5622 integer (5622 binary) Root relaxation: objective 0.000000e+00, 1285 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 (2596 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 [8, 12, 31, 47, 83, 89, 93, 97, 102, 121, 128, 136, 137, 146, 147] edges [(87, 136), (51, 146), (138, 102), (108, 93), (98, 137), (47, 31), (78, 137), (26, 83), (17, 137), (31, 47), (120, 137), (19, 47), (140, 83), (89, 146), (39, 136), (32, 102), (75, 137), (28, 137), (121, 97), (30, 83), (144, 146), (128, 89), (139, 146), (9, 146), (40, 146), (35, 146), (147, 83), (73, 89), (90, 146), (116, 83), (7, 8), (62, 146), (145, 146), (37, 8), (72, 146), (143, 136), (82, 136), (77, 136), (122, 146), (142, 147), (79, 102), (59, 137), (11, 89), (94, 146), (5, 146), (2, 146), (107, 89), (68, 137), (137, 121), (61, 93), (25, 146), (132, 47), (15, 102), (65, 146), (42, 8), (129, 137), (126, 83), (123, 97), (34, 83), (14, 89), (113, 8), (57, 146), (88, 146), (60, 146), (130, 146), (97, 47), (16, 83), (55, 146), (27, 102), (36, 102), (54, 102), (20, 89), (3, 146), (106, 146), (48, 146), (101, 146), (134, 146), (0, 146), (43, 146), (53, 146), (109, 89), (49, 8), (45, 146), (18, 83), (133, 83), (64, 136), (4, 146), (41, 146), (44, 146), (81, 146), (71, 146), (1, 128), (102, 102), (136, 136), (104, 146), (33, 137), (99, 146), (96, 146), (127, 121), (38, 102), (23, 137), (105, 146), (85, 136), (56, 137), (135, 146), (46, 137), (118, 102), (111, 83), (21, 8), (100, 146), (115, 121), (114, 146), (58, 147), (69, 83), (95, 146), (92, 146), (76, 102), (12, 89), (146, 89), (22, 137), (86, 8), (110, 47), (29, 97), (52, 137), (84, 97), (141, 83), (63, 137), (70, 146), (80, 146), (83, 102), (6, 102), (66, 89), (91, 97), (119, 97), (112, 146), (50, 89), (124, 89), (117, 121), (67, 97), (24, 83), (131, 89), (93, 8), (8, 83), (74, 89), (13, 97), (103, 146), (10, 121), (125, 8)] current theta: 0.167069645097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:15 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20164 rows and 20204 columns Presolve time: 0.03s Presolved: 1889 rows, 1996 columns, 5476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1996 integer (1996 binary) Root relaxation: objective 0.000000e+00, 1789 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 (4157 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 24, 41, 42, 51, 61, 76, 80, 84, 88, 90, 95, 97, 107, 137] edges [(69, 51), (86, 51), (34, 90), (61, 61), (82, 23), (111, 90), (19, 97), (47, 97), (7, 24), (85, 23), (93, 24), (126, 24), (5, 90), (83, 76), (130, 88), (20, 107), (99, 90), (43, 90), (75, 137), (79, 76), (52, 84), (125, 61), (15, 76), (108, 61), (54, 76), (1, 107), (132, 97), (23, 23), (88, 88), (33, 23), (110, 80), (53, 41), (113, 24), (89, 107), (11, 107), (63, 41), (32, 76), (134, 80), (48, 95), (30, 42), (70, 107), (84, 41), (115, 137), (21, 51), (122, 95), (144, 51), (121, 84), (131, 107), (145, 80), (116, 76), (138, 76), (117, 41), (103, 90), (136, 23), (127, 41), (60, 88), (2, 84), (140, 76), (59, 97), (17, 23), (96, 80), (14, 107), (42, 42), (74, 95), (65, 80), (39, 23), (25, 95), (46, 23), (94, 88), (72, 80), (0, 107), (123, 84), (146, 88), (28, 84), (135, 80), (9, 88), (97, 97), (119, 84), (58, 42), (55, 88), (77, 23), (37, 51), (129, 97), (44, 88), (124, 107), (80, 80), (41, 41), (98, 61), (6, 76), (104, 88), (71, 88), (22, 23), (24, 24), (56, 137), (107, 107), (36, 76), (49, 51), (143, 23), (12, 107), (106, 80), (10, 41), (64, 23), (3, 95), (68, 23), (128, 95), (120, 97), (137, 137), (57, 107), (102, 76), (142, 76), (29, 97), (105, 95), (45, 88), (38, 76), (50, 107), (78, 61), (100, 41), (133, 24), (51, 90), (92, 41), (81, 107), (109, 107), (18, 76), (40, 90), (139, 90), (8, 24), (141, 42), (35, 90), (91, 97), (90, 90), (76, 76), (27, 42), (62, 90), (26, 42), (66, 107), (147, 76), (67, 97), (112, 107), (95, 95), (73, 90), (16, 24), (31, 97), (114, 80), (101, 95), (118, 24), (13, 97), (87, 61), (4, 107)] current theta: 0.0835348225485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:15 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 21288 rows and 21430 columns Presolve time: 0.02s Presolved: 765 rows, 770 columns, 2012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (769 binary) Root relaxation: cutoff, 920 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 (920 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125302233823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:15 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20800 rows and 20918 columns Presolve time: 0.03s Presolved: 1253 rows, 1282 columns, 3494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1281 binary) Root relaxation: cutoff, 1412 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 (1412 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.14618593946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:16 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20480 rows and 20568 columns Presolve time: 0.03s Presolved: 1573 rows, 1632 columns, 4480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1632 integer (1632 binary) Root relaxation: cutoff, 1782 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 (1782 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.156627792278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:16 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20326 rows and 20383 columns Presolve time: 0.03s Presolved: 1727 rows, 1817 columns, 4973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: objective 0.000000e+00, 1754 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 (3500 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 28, 33, 43, 51, 53, 58, 61, 76, 80, 95, 97, 131, 137, 146] edges [(69, 51), (86, 51), (27, 58), (61, 61), (119, 28), (63, 28), (14, 131), (19, 97), (47, 97), (46, 33), (93, 24), (126, 24), (83, 76), (68, 33), (4, 95), (75, 137), (79, 76), (125, 61), (43, 43), (127, 28), (62, 43), (116, 58), (15, 76), (108, 61), (54, 76), (132, 97), (9, 146), (110, 80), (70, 131), (12, 131), (26, 51), (113, 24), (136, 33), (81, 43), (32, 76), (72, 146), (134, 80), (48, 95), (53, 53), (42, 58), (22, 33), (112, 131), (94, 146), (21, 51), (122, 95), (144, 51), (25, 146), (40, 51), (145, 80), (65, 146), (138, 76), (90, 51), (117, 53), (140, 76), (88, 146), (60, 146), (39, 33), (59, 97), (55, 146), (96, 80), (41, 53), (74, 95), (139, 43), (82, 33), (3, 146), (107, 131), (20, 131), (7, 61), (135, 80), (45, 146), (77, 33), (97, 97), (30, 43), (37, 51), (129, 97), (100, 53), (80, 80), (71, 146), (0, 131), (98, 61), (6, 76), (35, 43), (11, 131), (104, 146), (44, 80), (146, 146), (51, 51), (24, 24), (58, 58), (56, 137), (130, 53), (36, 76), (49, 51), (141, 58), (106, 80), (73, 43), (99, 43), (89, 131), (17, 33), (128, 95), (34, 58), (64, 33), (120, 97), (137, 137), (111, 58), (102, 76), (142, 76), (29, 97), (52, 137), (85, 33), (143, 33), (105, 95), (131, 131), (38, 76), (78, 61), (133, 24), (1, 131), (33, 33), (18, 76), (84, 28), (66, 131), (8, 24), (28, 28), (23, 33), (50, 131), (91, 97), (76, 76), (103, 51), (115, 28), (5, 51), (124, 131), (147, 76), (2, 53), (67, 97), (109, 131), (95, 95), (121, 28), (92, 28), (16, 24), (31, 97), (114, 80), (57, 131), (101, 95), (118, 24), (13, 97), (10, 28), (123, 28), (87, 61)] current theta: 0.151406865869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:16 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20410 rows and 20489 columns Presolve time: 0.03s Presolved: 1643 rows, 1711 columns, 4699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: cutoff, 1833 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 (1833 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.154017329074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:16 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20372 rows and 20441 columns Presolve time: 0.03s Presolved: 1681 rows, 1759 columns, 4823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1759 integer (1759 binary) Root relaxation: objective 0.000000e+00, 1923 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 (1923 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 [24, 28, 33, 51, 58, 61, 76, 80, 95, 97, 99, 100, 131, 137, 146] edges [(69, 51), (86, 51), (27, 58), (92, 100), (30, 99), (61, 61), (63, 28), (26, 58), (14, 131), (73, 99), (19, 97), (47, 97), (46, 33), (7, 24), (139, 99), (93, 24), (126, 24), (83, 76), (68, 33), (4, 95), (75, 137), (79, 76), (125, 61), (134, 100), (127, 28), (116, 58), (15, 76), (108, 61), (54, 76), (132, 97), (9, 146), (110, 80), (70, 131), (12, 131), (99, 99), (113, 24), (145, 146), (136, 33), (32, 76), (72, 146), (48, 95), (42, 58), (22, 33), (115, 137), (94, 146), (21, 51), (122, 95), (144, 51), (25, 146), (11, 99), (40, 51), (65, 146), (138, 76), (90, 51), (140, 76), (88, 146), (60, 146), (39, 33), (59, 97), (41, 100), (55, 146), (96, 80), (74, 95), (82, 33), (3, 146), (107, 131), (20, 131), (135, 80), (45, 146), (62, 99), (119, 137), (77, 33), (97, 97), (37, 51), (129, 97), (80, 80), (71, 146), (0, 131), (98, 61), (6, 76), (104, 146), (44, 80), (146, 146), (51, 51), (24, 24), (58, 58), (56, 137), (36, 76), (49, 51), (141, 58), (106, 80), (130, 100), (89, 131), (17, 33), (128, 95), (34, 58), (64, 33), (120, 97), (137, 137), (111, 58), (102, 76), (142, 76), (29, 97), (85, 33), (143, 33), (52, 28), (105, 95), (43, 99), (131, 131), (38, 76), (78, 61), (133, 24), (1, 131), (33, 33), (18, 76), (84, 28), (66, 131), (8, 24), (28, 28), (23, 33), (50, 131), (91, 97), (100, 100), (76, 76), (103, 51), (81, 99), (5, 51), (117, 100), (124, 131), (147, 76), (67, 97), (109, 131), (95, 95), (2, 100), (53, 100), (35, 99), (121, 28), (16, 24), (31, 97), (114, 80), (57, 131), (101, 95), (118, 24), (13, 97), (10, 28), (112, 99), (123, 28), (87, 61)] current theta: 0.152712097472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:16 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20394 rows and 20470 columns Presolve time: 0.03s Presolved: 1659 rows, 1730 columns, 4750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: cutoff, 1867 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 (1867 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.153364713273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:16 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20378 rows and 20449 columns Presolve time: 0.03s Presolved: 1675 rows, 1751 columns, 4803 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1751 integer (1751 binary) Root relaxation: cutoff, 72 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 (72 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 [24, 28, 33, 51, 58, 61, 76, 80, 95, 97, 99, 100, 131, 137, 146] edges [(69, 51), (86, 51), (27, 58), (92, 100), (30, 99), (61, 61), (63, 28), (26, 58), (14, 131), (73, 99), (19, 97), (47, 97), (46, 33), (7, 24), (139, 99), (93, 24), (126, 24), (83, 76), (68, 33), (4, 95), (75, 137), (79, 76), (125, 61), (134, 100), (127, 28), (116, 58), (15, 76), (108, 61), (54, 76), (132, 97), (9, 146), (110, 80), (70, 131), (12, 131), (99, 99), (113, 24), (145, 146), (136, 33), (32, 76), (72, 146), (48, 95), (42, 58), (22, 33), (115, 137), (94, 146), (21, 51), (122, 95), (144, 51), (25, 146), (11, 99), (40, 51), (65, 146), (138, 76), (90, 51), (140, 76), (88, 146), (60, 146), (39, 33), (59, 97), (41, 100), (55, 146), (96, 80), (74, 95), (82, 33), (3, 146), (107, 131), (20, 131), (135, 80), (45, 146), (62, 99), (119, 137), (77, 33), (97, 97), (37, 51), (129, 97), (80, 80), (71, 146), (0, 131), (98, 61), (6, 76), (104, 146), (44, 80), (146, 146), (51, 51), (24, 24), (58, 58), (56, 137), (36, 76), (49, 51), (141, 58), (106, 80), (130, 100), (89, 131), (17, 33), (128, 95), (34, 58), (64, 33), (120, 97), (137, 137), (111, 58), (102, 76), (142, 76), (29, 97), (85, 33), (143, 33), (52, 28), (105, 95), (43, 99), (131, 131), (38, 76), (78, 61), (133, 24), (1, 131), (33, 33), (18, 76), (84, 28), (66, 131), (8, 24), (28, 28), (23, 33), (50, 131), (91, 97), (100, 100), (76, 76), (103, 51), (81, 99), (5, 51), (117, 100), (124, 131), (147, 76), (67, 97), (109, 131), (95, 95), (2, 100), (53, 100), (35, 99), (121, 28), (16, 24), (31, 97), (114, 80), (57, 131), (101, 95), (118, 24), (13, 97), (10, 28), (112, 99), (123, 28), (87, 61)] current theta: 0.153038405372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:16 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20384 rows and 20458 columns Presolve time: 0.03s Presolved: 1669 rows, 1742 columns, 4782 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1742 integer (1742 binary) Root relaxation: cutoff, 75 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 (75 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 28, 33, 51, 58, 61, 76, 80, 95, 97, 99, 100, 131, 137, 146] edges [(69, 51), (86, 51), (27, 58), (92, 100), (30, 99), (61, 61), (63, 28), (26, 58), (14, 131), (73, 99), (19, 97), (47, 97), (46, 33), (7, 24), (139, 99), (93, 24), (126, 24), (83, 76), (68, 33), (4, 95), (75, 137), (79, 76), (125, 61), (134, 100), (127, 28), (116, 58), (15, 76), (108, 61), (54, 76), (132, 97), (9, 146), (110, 80), (70, 131), (12, 131), (99, 99), (113, 24), (145, 146), (136, 33), (32, 76), (72, 146), (48, 95), (42, 58), (22, 33), (115, 137), (94, 146), (21, 51), (122, 95), (144, 51), (25, 146), (11, 99), (40, 51), (65, 146), (138, 76), (90, 51), (140, 76), (88, 146), (60, 146), (39, 33), (59, 97), (41, 100), (55, 146), (96, 80), (74, 95), (82, 33), (3, 146), (107, 131), (20, 131), (135, 80), (45, 146), (62, 99), (119, 137), (77, 33), (97, 97), (37, 51), (129, 97), (80, 80), (71, 146), (0, 131), (98, 61), (6, 76), (104, 146), (44, 80), (146, 146), (51, 51), (24, 24), (58, 58), (56, 137), (36, 76), (49, 51), (141, 58), (106, 80), (130, 100), (89, 131), (17, 33), (128, 95), (34, 58), (64, 33), (120, 97), (137, 137), (111, 58), (102, 76), (142, 76), (29, 97), (85, 33), (143, 33), (52, 28), (105, 95), (43, 99), (131, 131), (38, 76), (78, 61), (133, 24), (1, 131), (33, 33), (18, 76), (84, 28), (66, 131), (8, 24), (28, 28), (23, 33), (50, 131), (91, 97), (100, 100), (76, 76), (103, 51), (81, 99), (5, 51), (117, 100), (124, 131), (147, 76), (67, 97), (109, 131), (95, 95), (2, 100), (53, 100), (35, 99), (121, 28), (16, 24), (31, 97), (114, 80), (57, 131), (101, 95), (118, 24), (13, 97), (10, 28), (112, 99), (123, 28), (87, 61)] current theta: 0.152875251422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:17 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20388 rows and 20464 columns Presolve time: 0.03s Presolved: 1665 rows, 1736 columns, 4768 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1736 integer (1736 binary) Root relaxation: cutoff, 77 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 (77 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 [24, 28, 33, 51, 58, 61, 76, 80, 95, 97, 99, 100, 131, 137, 146] edges [(69, 51), (86, 51), (27, 58), (92, 100), (30, 99), (61, 61), (63, 28), (26, 58), (14, 131), (73, 99), (19, 97), (47, 97), (46, 33), (7, 24), (139, 99), (93, 24), (126, 24), (83, 76), (68, 33), (4, 95), (75, 137), (79, 76), (125, 61), (134, 100), (127, 28), (116, 58), (15, 76), (108, 61), (54, 76), (132, 97), (9, 146), (110, 80), (70, 131), (12, 131), (99, 99), (113, 24), (145, 146), (136, 33), (32, 76), (72, 146), (48, 95), (42, 58), (22, 33), (115, 137), (94, 146), (21, 51), (122, 95), (144, 51), (25, 146), (11, 99), (40, 51), (65, 146), (138, 76), (90, 51), (140, 76), (88, 146), (60, 146), (39, 33), (59, 97), (41, 100), (55, 146), (96, 80), (74, 95), (82, 33), (3, 146), (107, 131), (20, 131), (135, 80), (45, 146), (62, 99), (119, 137), (77, 33), (97, 97), (37, 51), (129, 97), (80, 80), (71, 146), (0, 131), (98, 61), (6, 76), (104, 146), (44, 80), (146, 146), (51, 51), (24, 24), (58, 58), (56, 137), (36, 76), (49, 51), (141, 58), (106, 80), (130, 100), (89, 131), (17, 33), (128, 95), (34, 58), (64, 33), (120, 97), (137, 137), (111, 58), (102, 76), (142, 76), (29, 97), (85, 33), (143, 33), (52, 28), (105, 95), (43, 99), (131, 131), (38, 76), (78, 61), (133, 24), (1, 131), (33, 33), (18, 76), (84, 28), (66, 131), (8, 24), (28, 28), (23, 33), (50, 131), (91, 97), (100, 100), (76, 76), (103, 51), (81, 99), (5, 51), (117, 100), (124, 131), (147, 76), (67, 97), (109, 131), (95, 95), (2, 100), (53, 100), (35, 99), (121, 28), (16, 24), (31, 97), (114, 80), (57, 131), (101, 95), (118, 24), (13, 97), (10, 28), (112, 99), (123, 28), (87, 61)] current theta: 0.152793674447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:17 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20394 rows and 20470 columns Presolve time: 0.03s Presolved: 1659 rows, 1730 columns, 4750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: cutoff, 1867 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 (1867 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 -