current theta: 0.641688730876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:12 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 4972 rows and 4972 columns Presolve time: 0.20s Presolved: 9791 rows, 9911 columns, 29249 nonzeros Variable types: 0 continuous, 9911 integer (9911 binary) Root relaxation: objective 0.000000e+00, 840 iterations, 0.02 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 (840 simplex iterations) in 0.22 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 [36, 42, 46, 50, 51, 65, 81, 87, 100, 107, 112, 113, 119] edges [(19, 119), (89, 119), (3, 50), (26, 119), (68, 119), (113, 119), (70, 107), (48, 81), (40, 119), (32, 119), (13, 119), (93, 119), (78, 119), (73, 119), (85, 119), (2, 87), (31, 119), (23, 119), (36, 113), (97, 119), (49, 119), (46, 119), (53, 119), (98, 119), (90, 81), (39, 119), (37, 113), (67, 119), (59, 119), (91, 119), (63, 119), (44, 113), (62, 81), (54, 119), (120, 119), (12, 119), (80, 119), (20, 87), (0, 113), (116, 51), (21, 81), (14, 119), (45, 81), (34, 119), (76, 119), (57, 119), (118, 87), (11, 81), (117, 81), (52, 119), (4, 119), (94, 119), (104, 81), (86, 119), (43, 113), (16, 119), (74, 119), (66, 113), (65, 119), (107, 119), (47, 119), (88, 119), (22, 119), (69, 119), (51, 119), (61, 119), (25, 119), (105, 113), (102, 81), (33, 107), (1, 113), (30, 119), (115, 119), (101, 119), (55, 119), (8, 119), (17, 119), (82, 119), (81, 87), (108, 100), (15, 107), (84, 113), (112, 119), (29, 119), (24, 119), (5, 119), (50, 119), (79, 113), (42, 81), (10, 119), (71, 119), (6, 119), (103, 119), (95, 119), (18, 119), (60, 119), (41, 119), (7, 81), (83, 119), (75, 119), (72, 81), (109, 119), (114, 119), (27, 119), (56, 119), (106, 81), (28, 119), (111, 119), (99, 119), (9, 119), (38, 113), (96, 119), (77, 119), (64, 81), (58, 119), (87, 81), (119, 119), (100, 119), (92, 81), (110, 113), (35, 81)] current theta: 0.320844365438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:12 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 11190 rows and 11191 columns Presolve time: 0.07s Presolved: 3573 rows, 3692 columns, 10594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3692 integer (3692 binary) Root relaxation: objective 0.000000e+00, 885 iterations, 0.02 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 (1549 simplex iterations) in 0.10 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 [63, 64, 68, 70, 76, 87, 92, 99, 110, 113, 114, 119, 120] edges [(26, 119), (88, 68), (10, 113), (53, 64), (95, 76), (59, 113), (57, 76), (86, 120), (25, 120), (112, 87), (16, 68), (6, 120), (120, 76), (54, 114), (45, 87), (115, 92), (52, 76), (117, 87), (27, 114), (23, 87), (97, 120), (92, 92), (72, 120), (67, 76), (37, 113), (2, 63), (71, 120), (34, 120), (20, 119), (99, 70), (89, 63), (13, 113), (11, 92), (1, 70), (63, 119), (3, 114), (107, 70), (116, 110), (42, 119), (15, 99), (66, 110), (79, 110), (58, 120), (82, 68), (76, 76), (46, 70), (35, 92), (30, 114), (50, 99), (29, 63), (51, 68), (14, 120), (0, 68), (91, 120), (24, 76), (93, 76), (43, 113), (17, 64), (39, 99), (114, 114), (105, 68), (106, 92), (21, 92), (12, 120), (19, 92), (5, 68), (49, 114), (69, 119), (73, 76), (4, 68), (78, 64), (70, 70), (94, 120), (68, 68), (28, 92), (81, 87), (41, 68), (22, 76), (55, 99), (98, 64), (61, 76), (40, 68), (65, 87), (113, 120), (110, 110), (62, 92), (108, 63), (85, 63), (96, 114), (7, 87), (90, 76), (119, 120), (84, 68), (83, 99), (64, 113), (80, 120), (9, 110), (47, 113), (101, 76), (102, 119), (109, 119), (104, 92), (44, 68), (87, 87), (56, 70), (32, 120), (48, 120), (74, 70), (118, 92), (31, 114), (18, 114), (38, 113), (33, 70), (77, 119), (36, 110), (8, 64), (75, 110), (103, 99), (100, 92), (60, 68), (111, 87)] current theta: 0.160422182719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:12 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13522 rows and 13587 columns Presolve time: 0.02s Presolved: 1241 rows, 1296 columns, 3534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: cutoff, 1421 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 (1421 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.240633274078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:12 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12458 rows and 12474 columns Presolve time: 0.04s Presolved: 2305 rows, 2409 columns, 6775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2409 integer (2409 binary) Root relaxation: objective 0.000000e+00, 1402 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 (2591 simplex iterations) in 0.10 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, 56, 61, 68, 71, 73, 77, 78, 81, 85, 92, 113, 116] edges [(117, 77), (36, 116), (0, 116), (22, 73), (8, 113), (29, 85), (85, 85), (1, 56), (110, 116), (109, 85), (50, 73), (7, 78), (63, 85), (38, 78), (60, 71), (111, 92), (69, 92), (16, 68), (93, 73), (44, 116), (71, 68), (119, 77), (98, 78), (103, 71), (5, 6), (23, 78), (79, 68), (70, 56), (67, 77), (4, 71), (81, 81), (25, 116), (92, 92), (83, 56), (49, 73), (12, 73), (13, 77), (27, 73), (11, 92), (90, 92), (89, 85), (24, 73), (96, 92), (48, 61), (108, 85), (43, 68), (88, 6), (37, 6), (73, 61), (82, 68), (17, 113), (102, 92), (91, 56), (74, 73), (35, 92), (97, 68), (76, 77), (42, 77), (51, 68), (18, 73), (46, 71), (19, 77), (84, 116), (116, 116), (94, 116), (3, 85), (99, 73), (59, 68), (45, 77), (31, 85), (106, 92), (21, 92), (6, 78), (115, 77), (41, 71), (54, 85), (80, 73), (26, 71), (77, 92), (34, 113), (33, 56), (20, 92), (55, 56), (65, 81), (72, 71), (68, 68), (39, 56), (9, 78), (28, 92), (40, 68), (58, 73), (107, 73), (62, 92), (86, 71), (105, 116), (61, 73), (64, 113), (10, 78), (75, 78), (112, 81), (14, 71), (32, 73), (30, 85), (104, 92), (100, 81), (101, 85), (57, 73), (118, 92), (53, 68), (15, 56), (66, 68), (87, 81), (95, 85), (78, 78), (2, 92), (113, 113), (114, 73), (47, 68), (120, 71), (52, 61), (56, 56)] current theta: 0.200527728399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13038 rows and 13066 columns Presolve time: 0.03s Presolved: 1725 rows, 1817 columns, 5023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: objective 1.065814e-14, 1351 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 (2407 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 [4, 8, 16, 45, 48, 55, 65, 74, 85, 98, 101, 104, 110] edges [(102, 104), (35, 104), (13, 48), (65, 65), (29, 85), (12, 101), (100, 45), (24, 101), (28, 104), (93, 101), (109, 85), (61, 101), (63, 85), (64, 110), (99, 55), (17, 98), (69, 48), (83, 55), (51, 4), (117, 45), (49, 74), (34, 8), (38, 110), (0, 110), (21, 104), (40, 16), (96, 101), (30, 101), (120, 48), (47, 4), (112, 65), (84, 110), (60, 4), (82, 16), (115, 104), (119, 101), (19, 45), (74, 74), (89, 85), (113, 110), (116, 110), (78, 98), (87, 65), (43, 16), (9, 98), (1, 55), (73, 101), (108, 85), (66, 110), (7, 65), (32, 101), (91, 4), (71, 4), (45, 45), (18, 101), (4, 16), (77, 104), (118, 104), (88, 8), (48, 48), (86, 4), (44, 110), (3, 85), (79, 4), (15, 55), (41, 55), (23, 65), (104, 104), (22, 101), (31, 85), (94, 4), (105, 110), (46, 74), (70, 55), (58, 74), (80, 74), (5, 110), (6, 110), (2, 104), (85, 101), (59, 16), (10, 8), (72, 48), (103, 4), (25, 16), (81, 65), (110, 110), (114, 101), (90, 104), (98, 98), (97, 4), (20, 104), (37, 110), (62, 45), (55, 55), (52, 101), (16, 4), (111, 104), (54, 101), (39, 55), (42, 48), (107, 55), (101, 85), (75, 8), (26, 48), (11, 104), (57, 101), (76, 101), (8, 8), (92, 104), (68, 16), (33, 55), (36, 110), (56, 55), (95, 85), (67, 104), (27, 74), (53, 110), (14, 4), (50, 74), (106, 104)] current theta: 0.180474955559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13284 rows and 13326 columns Presolve time: 0.02s Presolved: 1479 rows, 1557 columns, 4271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective 0.000000e+00, 1473 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 (1473 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 [10, 37, 52, 55, 66, 69, 85, 87, 97, 98, 118, 119, 120] edges [(66, 66), (49, 52), (94, 66), (0, 66), (62, 69), (29, 85), (64, 37), (85, 85), (20, 118), (5, 37), (50, 52), (109, 85), (44, 66), (111, 69), (104, 118), (40, 120), (99, 55), (112, 87), (51, 97), (110, 66), (83, 55), (73, 52), (45, 87), (34, 10), (42, 69), (19, 69), (9, 10), (117, 87), (47, 97), (74, 52), (72, 120), (11, 118), (2, 118), (67, 119), (71, 120), (118, 118), (58, 52), (97, 97), (105, 66), (36, 37), (93, 52), (63, 119), (116, 66), (43, 66), (38, 37), (41, 97), (54, 119), (21, 118), (12, 119), (89, 85), (78, 98), (7, 98), (113, 10), (69, 69), (35, 118), (1, 55), (76, 119), (108, 85), (57, 119), (25, 66), (28, 69), (27, 52), (6, 10), (79, 66), (82, 97), (14, 120), (26, 120), (59, 97), (3, 85), (15, 55), (91, 97), (114, 52), (18, 52), (31, 85), (120, 120), (88, 10), (46, 97), (103, 120), (60, 120), (10, 10), (61, 119), (13, 69), (37, 37), (70, 55), (101, 119), (52, 52), (81, 87), (32, 52), (68, 97), (17, 10), (65, 87), (92, 118), (24, 119), (4, 97), (98, 98), (22, 52), (48, 69), (23, 98), (55, 55), (102, 118), (115, 118), (100, 87), (80, 120), (86, 97), (30, 85), (107, 55), (90, 119), (16, 97), (87, 87), (106, 118), (96, 119), (39, 97), (33, 55), (119, 119), (56, 55), (95, 85), (75, 10), (77, 118), (53, 66), (8, 10), (84, 66)] current theta: 0.170448569139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13400 rows and 13453 columns Presolve time: 0.02s Presolved: 1363 rows, 1430 columns, 3912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: cutoff, 1542 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 (1542 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175461762349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13344 rows and 13393 columns Presolve time: 0.02s Presolved: 1419 rows, 1490 columns, 4084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1490 integer (1490 binary) Root relaxation: cutoff, 1460 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 (1460 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.177968358954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13316 rows and 13359 columns Presolve time: 0.02s Presolved: 1447 rows, 1524 columns, 4174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1524 integer (1524 binary) Root relaxation: objective 0.000000e+00, 1559 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 (1559 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 [10, 37, 52, 55, 66, 69, 85, 87, 97, 98, 118, 119, 120] edges [(66, 66), (49, 52), (94, 66), (0, 66), (62, 69), (29, 85), (64, 37), (85, 85), (20, 118), (50, 52), (109, 85), (44, 66), (111, 69), (104, 118), (99, 55), (112, 87), (51, 97), (47, 120), (83, 55), (73, 52), (45, 87), (34, 10), (42, 69), (19, 69), (9, 10), (117, 87), (74, 52), (72, 120), (11, 118), (2, 118), (67, 119), (71, 120), (118, 118), (58, 52), (97, 97), (105, 66), (36, 37), (93, 52), (63, 119), (116, 66), (43, 66), (38, 37), (41, 97), (54, 119), (21, 118), (12, 119), (89, 85), (78, 98), (7, 98), (113, 10), (69, 69), (35, 118), (1, 55), (76, 119), (108, 85), (57, 119), (25, 66), (28, 69), (27, 52), (6, 10), (79, 66), (40, 97), (82, 97), (14, 97), (26, 120), (59, 97), (3, 85), (15, 55), (91, 97), (114, 52), (18, 52), (31, 85), (120, 120), (88, 10), (46, 97), (103, 120), (60, 120), (10, 10), (61, 119), (13, 69), (37, 37), (70, 55), (101, 119), (5, 66), (52, 52), (81, 87), (32, 52), (68, 97), (17, 10), (65, 87), (92, 118), (24, 119), (4, 97), (98, 98), (22, 52), (48, 69), (23, 98), (55, 55), (102, 118), (115, 118), (100, 87), (80, 120), (86, 97), (110, 37), (30, 85), (107, 55), (90, 119), (16, 97), (87, 87), (106, 118), (96, 119), (39, 97), (33, 55), (119, 119), (56, 55), (95, 85), (75, 10), (77, 118), (53, 66), (8, 10), (84, 66)] current theta: 0.176715060651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13336 rows and 13384 columns Presolve time: 0.02s Presolved: 1427 rows, 1499 columns, 4109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1499 integer (1499 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.02 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 [10, 37, 52, 55, 66, 69, 85, 87, 97, 98, 118, 119, 120] edges [(66, 66), (49, 52), (94, 66), (0, 66), (62, 69), (29, 85), (64, 37), (85, 85), (20, 118), (50, 52), (109, 85), (44, 66), (111, 69), (104, 118), (99, 55), (112, 87), (51, 97), (47, 120), (83, 55), (73, 52), (45, 87), (34, 10), (42, 69), (19, 69), (9, 10), (117, 87), (74, 52), (72, 120), (11, 118), (2, 118), (67, 119), (71, 120), (118, 118), (58, 52), (97, 97), (105, 66), (36, 37), (93, 52), (63, 119), (116, 66), (43, 66), (38, 37), (41, 97), (54, 119), (21, 118), (12, 119), (89, 85), (78, 98), (7, 98), (113, 10), (69, 69), (35, 118), (1, 55), (76, 119), (108, 85), (57, 119), (25, 66), (28, 69), (27, 52), (6, 10), (79, 66), (40, 97), (82, 97), (14, 97), (26, 120), (59, 97), (3, 85), (15, 55), (91, 97), (114, 52), (18, 52), (31, 85), (120, 120), (88, 10), (46, 97), (103, 120), (60, 120), (10, 10), (61, 119), (13, 69), (37, 37), (70, 55), (101, 119), (5, 66), (52, 52), (81, 87), (32, 52), (68, 97), (17, 10), (65, 87), (92, 118), (24, 119), (4, 97), (98, 98), (22, 52), (48, 69), (23, 98), (55, 55), (102, 118), (115, 118), (100, 87), (80, 120), (86, 97), (110, 37), (30, 85), (107, 55), (90, 119), (16, 97), (87, 87), (106, 118), (96, 119), (39, 97), (33, 55), (119, 119), (56, 55), (95, 85), (75, 10), (77, 118), (53, 66), (8, 10), (84, 66)] current theta: 0.1760884115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13338 rows and 13387 columns Presolve time: 0.02s Presolved: 1425 rows, 1496 columns, 4102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: cutoff, 1514 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 (1514 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176401736076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13338 rows and 13387 columns Presolve time: 0.02s Presolved: 1425 rows, 1496 columns, 4102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: cutoff, 1514 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 (1514 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176558398364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:13 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13336 rows and 13384 columns Presolve time: 0.02s Presolved: 1427 rows, 1499 columns, 4109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1499 integer (1499 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.02 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 [10, 37, 52, 55, 66, 69, 85, 87, 97, 98, 118, 119, 120] edges [(66, 66), (49, 52), (94, 66), (0, 66), (62, 69), (29, 85), (64, 37), (85, 85), (20, 118), (50, 52), (109, 85), (44, 66), (111, 69), (104, 118), (99, 55), (112, 87), (51, 97), (47, 120), (83, 55), (73, 52), (45, 87), (34, 10), (42, 69), (19, 69), (9, 10), (117, 87), (74, 52), (72, 120), (11, 118), (2, 118), (67, 119), (71, 120), (118, 118), (58, 52), (97, 97), (105, 66), (36, 37), (93, 52), (63, 119), (116, 66), (43, 66), (38, 37), (41, 97), (54, 119), (21, 118), (12, 119), (89, 85), (78, 98), (7, 98), (113, 10), (69, 69), (35, 118), (1, 55), (76, 119), (108, 85), (57, 119), (25, 66), (28, 69), (27, 52), (6, 10), (79, 66), (40, 97), (82, 97), (14, 97), (26, 120), (59, 97), (3, 85), (15, 55), (91, 97), (114, 52), (18, 52), (31, 85), (120, 120), (88, 10), (46, 97), (103, 120), (60, 120), (10, 10), (61, 119), (13, 69), (37, 37), (70, 55), (101, 119), (5, 66), (52, 52), (81, 87), (32, 52), (68, 97), (17, 10), (65, 87), (92, 118), (24, 119), (4, 97), (98, 98), (22, 52), (48, 69), (23, 98), (55, 55), (102, 118), (115, 118), (100, 87), (80, 120), (86, 97), (110, 37), (30, 85), (107, 55), (90, 119), (16, 97), (87, 87), (106, 118), (96, 119), (39, 97), (33, 55), (119, 119), (56, 55), (95, 85), (75, 10), (77, 118), (53, 66), (8, 10), (84, 66)] current theta: 0.17648006722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:14 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13336 rows and 13384 columns Presolve time: 0.02s Presolved: 1427 rows, 1499 columns, 4109 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1499 integer (1499 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.02 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 [10, 37, 52, 55, 66, 69, 85, 87, 97, 98, 118, 119, 120] edges [(66, 66), (49, 52), (94, 66), (0, 66), (62, 69), (29, 85), (64, 37), (85, 85), (20, 118), (50, 52), (109, 85), (44, 66), (111, 69), (104, 118), (99, 55), (112, 87), (51, 97), (47, 120), (83, 55), (73, 52), (45, 87), (34, 10), (42, 69), (19, 69), (9, 10), (117, 87), (74, 52), (72, 120), (11, 118), (2, 118), (67, 119), (71, 120), (118, 118), (58, 52), (97, 97), (105, 66), (36, 37), (93, 52), (63, 119), (116, 66), (43, 66), (38, 37), (41, 97), (54, 119), (21, 118), (12, 119), (89, 85), (78, 98), (7, 98), (113, 10), (69, 69), (35, 118), (1, 55), (76, 119), (108, 85), (57, 119), (25, 66), (28, 69), (27, 52), (6, 10), (79, 66), (40, 97), (82, 97), (14, 97), (26, 120), (59, 97), (3, 85), (15, 55), (91, 97), (114, 52), (18, 52), (31, 85), (120, 120), (88, 10), (46, 97), (103, 120), (60, 120), (10, 10), (61, 119), (13, 69), (37, 37), (70, 55), (101, 119), (5, 66), (52, 52), (81, 87), (32, 52), (68, 97), (17, 10), (65, 87), (92, 118), (24, 119), (4, 97), (98, 98), (22, 52), (48, 69), (23, 98), (55, 55), (102, 118), (115, 118), (100, 87), (80, 120), (86, 97), (110, 37), (30, 85), (107, 55), (90, 119), (16, 97), (87, 87), (106, 118), (96, 119), (39, 97), (33, 55), (119, 119), (56, 55), (95, 85), (75, 10), (77, 118), (53, 66), (8, 10), (84, 66)]