current theta: 0.639337467766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:25 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 4904 rows and 4904 columns Presolve time: 0.18s Presolved: 8669 rows, 8784 columns, 25888 nonzeros Variable types: 0 continuous, 8784 integer (8784 binary) Root relaxation: objective 0.000000e+00, 1130 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 (2479 simplex iterations) in 0.31 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, 8, 19, 31, 50, 66, 74, 80, 87, 104, 109, 115] edges [(66, 66), (26, 74), (7, 104), (65, 66), (90, 87), (16, 50), (17, 80), (43, 74), (49, 115), (15, 80), (58, 115), (87, 109), (11, 66), (85, 104), (110, 66), (92, 74), (20, 115), (3, 115), (64, 87), (59, 74), (99, 74), (112, 115), (35, 115), (111, 109), (109, 109), (31, 115), (77, 19), (29, 66), (8, 115), (0, 19), (108, 74), (104, 80), (50, 66), (103, 66), (61, 19), (75, 80), (95, 104), (9, 19), (14, 80), (74, 50), (69, 31), (97, 115), (106, 87), (32, 31), (86, 115), (113, 66), (84, 104), (72, 8), (53, 115), (93, 50), (1, 115), (39, 31), (34, 80), (6, 104), (2, 87), (81, 80), (41, 66), (27, 19), (63, 115), (70, 66), (48, 104), (67, 50), (33, 115), (12, 74), (30, 115), (56, 87), (82, 66), (42, 74), (80, 87), (78, 66), (76, 115), (57, 66), (44, 104), (94, 50), (52, 115), (98, 66), (10, 115), (73, 115), (115, 115), (51, 19), (23, 66), (18, 66), (102, 87), (13, 66), (22, 115), (83, 115), (28, 50), (71, 80), (114, 115), (91, 80), (54, 66), (21, 66), (96, 115), (105, 80), (62, 66), (37, 115), (68, 50), (100, 80), (101, 115), (38, 115), (19, 115), (55, 66), (107, 19), (24, 87), (5, 115), (89, 80), (47, 115), (36, 50), (45, 66), (25, 104), (46, 80), (79, 8), (88, 66), (40, 80), (60, 115), (4, 80)] current theta: 0.319668733883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:26 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 10236 rows and 10236 columns Presolve time: 0.06s Presolved: 3337 rows, 3452 columns, 9892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3452 integer (3452 binary) Root relaxation: objective 0.000000e+00, 1062 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 (1964 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [33, 51, 58, 66, 68, 87, 96, 102, 109, 111, 113, 114] edges [(66, 66), (62, 68), (72, 58), (18, 113), (27, 114), (88, 68), (4, 111), (95, 113), (37, 114), (104, 111), (78, 113), (67, 113), (39, 114), (87, 109), (96, 96), (108, 113), (102, 111), (46, 113), (77, 58), (42, 68), (71, 96), (10, 58), (25, 113), (21, 113), (61, 58), (111, 111), (36, 113), (50, 68), (79, 96), (48, 113), (109, 109), (40, 87), (29, 66), (35, 114), (15, 111), (20, 58), (32, 68), (107, 68), (115, 58), (23, 113), (16, 113), (14, 114), (86, 114), (3, 114), (69, 58), (110, 68), (94, 113), (93, 113), (43, 68), (82, 68), (106, 111), (17, 113), (2, 87), (98, 113), (59, 66), (30, 114), (41, 66), (56, 114), (51, 68), (70, 66), (22, 114), (34, 114), (11, 113), (63, 114), (80, 87), (76, 114), (114, 114), (97, 96), (33, 114), (85, 68), (6, 113), (101, 51), (8, 58), (105, 114), (75, 113), (57, 66), (52, 114), (49, 114), (90, 111), (65, 114), (1, 114), (13, 68), (7, 114), (73, 114), (58, 58), (68, 68), (81, 87), (84, 113), (0, 96), (12, 114), (26, 66), (89, 109), (83, 114), (100, 109), (64, 113), (44, 102), (9, 114), (92, 113), (45, 68), (99, 68), (24, 87), (19, 58), (5, 58), (53, 68), (31, 114), (47, 114), (38, 114), (55, 51), (60, 58), (54, 68), (112, 114), (113, 113), (103, 68), (28, 113), (74, 68), (91, 113)] current theta: 0.159834366941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:26 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12450 rows and 12515 columns Presolve time: 0.02s Presolved: 1123 rows, 1173 columns, 3185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1173 binary) Root relaxation: cutoff, 1394 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 (1394 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.239751550412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:26 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11440 rows and 11450 columns Presolve time: 0.03s Presolved: 2133 rows, 2238 columns, 6270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: objective -1.776357e-15, 1338 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 (2312 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 [27, 66, 68, 75, 81, 84, 89, 90, 107, 113, 114, 115] edges [(66, 66), (27, 115), (80, 89), (85, 107), (40, 81), (62, 68), (113, 75), (18, 113), (37, 114), (67, 113), (31, 27), (72, 115), (32, 107), (53, 107), (58, 115), (97, 89), (108, 113), (77, 114), (42, 68), (20, 115), (107, 107), (50, 107), (95, 84), (92, 75), (7, 75), (2, 89), (102, 90), (48, 113), (81, 81), (35, 114), (8, 115), (6, 84), (88, 75), (16, 113), (44, 84), (14, 114), (49, 27), (86, 114), (23, 75), (103, 75), (28, 75), (84, 84), (110, 68), (29, 107), (55, 107), (71, 89), (94, 113), (93, 113), (43, 68), (90, 90), (104, 90), (45, 113), (15, 90), (56, 114), (33, 115), (22, 114), (30, 115), (51, 107), (63, 114), (114, 114), (34, 75), (59, 68), (25, 84), (13, 107), (74, 107), (65, 107), (98, 68), (39, 27), (41, 107), (105, 114), (75, 113), (101, 107), (0, 114), (1, 114), (11, 84), (10, 115), (46, 75), (115, 115), (9, 107), (26, 68), (73, 114), (3, 89), (68, 68), (70, 68), (21, 68), (64, 90), (12, 75), (69, 115), (61, 115), (83, 114), (78, 68), (96, 114), (57, 68), (111, 90), (76, 107), (89, 89), (79, 114), (36, 84), (19, 115), (91, 84), (99, 68), (82, 113), (100, 81), (5, 115), (17, 84), (47, 114), (4, 89), (38, 114), (109, 89), (87, 81), (54, 68), (112, 114), (60, 115), (52, 89), (106, 90), (24, 90)] current theta: 0.199792958677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:26 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 11986 rows and 12010 columns Presolve time: 0.02s Presolved: 1587 rows, 1678 columns, 4618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: objective 3.552714e-15, 1693 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 (3791 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 [11, 26, 34, 35, 37, 41, 49, 50, 58, 81, 90, 93] edges [(40, 81), (72, 58), (0, 49), (79, 49), (44, 93), (27, 58), (7, 34), (78, 26), (18, 11), (93, 93), (53, 50), (86, 49), (15, 34), (47, 49), (57, 26), (99, 26), (50, 50), (10, 58), (91, 93), (61, 58), (36, 93), (56, 34), (4, 81), (31, 35), (60, 49), (102, 90), (114, 35), (22, 37), (104, 34), (109, 81), (81, 81), (115, 58), (26, 26), (80, 81), (45, 11), (110, 26), (41, 41), (74, 50), (12, 34), (1, 49), (69, 58), (75, 34), (46, 93), (90, 90), (62, 11), (70, 50), (59, 26), (30, 58), (35, 49), (67, 11), (77, 49), (54, 50), (96, 34), (11, 11), (16, 11), (83, 37), (51, 50), (63, 37), (33, 58), (9, 49), (92, 93), (82, 11), (8, 58), (103, 11), (32, 50), (108, 11), (14, 34), (37, 37), (34, 34), (38, 49), (3, 37), (105, 37), (101, 49), (85, 50), (98, 50), (58, 58), (113, 93), (23, 93), (84, 93), (71, 81), (95, 93), (52, 81), (88, 50), (28, 93), (112, 37), (2, 81), (21, 11), (43, 11), (73, 37), (48, 11), (39, 58), (6, 93), (25, 93), (65, 49), (42, 50), (64, 93), (111, 90), (76, 35), (49, 49), (68, 50), (55, 49), (100, 81), (19, 58), (97, 37), (5, 58), (89, 81), (20, 49), (29, 50), (107, 41), (87, 81), (17, 93), (13, 50), (66, 26), (106, 90), (24, 90), (94, 93)] current theta: 0.179813662809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:26 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12256 rows and 12299 columns Presolve time: 0.02s Presolved: 1317 rows, 1389 columns, 3789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1389 integer (1389 binary) Root relaxation: cutoff, 1637 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 (1637 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.189803310743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:26 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12130 rows and 12164 columns Presolve time: 0.02s Presolved: 1443 rows, 1524 columns, 4176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1524 integer (1524 binary) Root relaxation: objective 0.000000e+00, 1566 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 (2523 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 [5, 26, 37, 49, 51, 56, 67, 81, 86, 88, 90, 93] edges [(42, 88), (40, 81), (75, 88), (1, 5), (44, 93), (11, 67), (78, 26), (52, 56), (16, 67), (93, 93), (30, 5), (57, 26), (31, 5), (91, 93), (110, 67), (36, 93), (50, 51), (39, 5), (4, 81), (60, 49), (108, 67), (76, 86), (102, 90), (22, 37), (99, 67), (5, 5), (109, 81), (81, 81), (10, 5), (72, 5), (26, 26), (33, 5), (80, 81), (43, 67), (86, 86), (113, 67), (74, 51), (41, 51), (46, 93), (90, 90), (53, 86), (59, 26), (35, 49), (70, 51), (51, 51), (14, 86), (83, 37), (54, 51), (63, 37), (82, 67), (96, 86), (9, 49), (115, 5), (7, 88), (12, 88), (58, 5), (85, 51), (23, 67), (37, 37), (61, 5), (47, 86), (3, 37), (105, 37), (101, 49), (32, 51), (98, 67), (103, 88), (92, 88), (84, 93), (71, 81), (69, 5), (95, 93), (112, 37), (2, 81), (73, 37), (48, 67), (107, 51), (21, 67), (114, 86), (77, 5), (6, 93), (88, 88), (25, 93), (65, 49), (64, 93), (111, 90), (38, 86), (8, 5), (28, 88), (49, 49), (62, 67), (0, 86), (79, 86), (67, 67), (18, 88), (104, 56), (68, 51), (100, 81), (97, 37), (45, 67), (29, 51), (19, 5), (89, 81), (15, 56), (20, 49), (13, 51), (55, 51), (87, 81), (27, 5), (17, 93), (34, 56), (66, 26), (106, 90), (24, 90), (56, 56), (94, 93)] current theta: 0.184808486776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:27 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12186 rows and 12222 columns Presolve time: 0.02s Presolved: 1387 rows, 1466 columns, 4006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1466 binary) Root relaxation: objective 0.000000e+00, 1691 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 (1691 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 [5, 11, 26, 34, 37, 47, 49, 51, 81, 90, 92, 93] edges [(40, 81), (28, 11), (44, 93), (7, 34), (78, 26), (93, 93), (15, 34), (52, 37), (47, 49), (30, 5), (57, 26), (31, 5), (36, 92), (75, 92), (91, 93), (50, 51), (39, 5), (56, 34), (4, 81), (60, 49), (102, 90), (22, 37), (104, 34), (5, 5), (109, 81), (81, 81), (92, 92), (10, 5), (72, 5), (26, 26), (33, 5), (80, 81), (45, 11), (86, 47), (12, 34), (113, 11), (74, 51), (0, 47), (76, 47), (41, 51), (46, 93), (90, 90), (62, 11), (59, 26), (35, 49), (6, 11), (67, 11), (70, 51), (51, 51), (96, 34), (11, 11), (16, 11), (83, 37), (54, 51), (63, 37), (1, 47), (9, 49), (82, 11), (103, 11), (115, 5), (58, 5), (85, 51), (108, 11), (14, 34), (37, 37), (34, 34), (61, 5), (3, 37), (105, 37), (101, 49), (53, 47), (32, 51), (98, 11), (23, 93), (84, 93), (99, 11), (71, 81), (79, 47), (69, 5), (95, 93), (112, 37), (2, 81), (21, 11), (43, 11), (73, 37), (18, 92), (107, 51), (48, 11), (77, 5), (64, 92), (110, 11), (25, 93), (65, 49), (114, 47), (111, 90), (8, 5), (49, 49), (42, 51), (68, 51), (100, 81), (97, 37), (29, 51), (19, 5), (88, 92), (89, 81), (20, 49), (13, 51), (55, 51), (87, 81), (27, 5), (17, 93), (66, 26), (38, 47), (106, 90), (24, 90), (94, 93)] current theta: 0.182311074793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:27 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12230 rows and 12270 columns Presolve time: 0.02s Presolved: 1343 rows, 1418 columns, 3870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1418 integer (1418 binary) Root relaxation: objective 0.000000e+00, 1513 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 (1513 simplex iterations) in 0.05 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 [5, 11, 17, 26, 37, 49, 51, 56, 75, 81, 86, 90] edges [(23, 11), (40, 81), (78, 26), (52, 56), (30, 5), (57, 26), (31, 5), (95, 17), (92, 75), (50, 51), (39, 5), (4, 81), (7, 75), (60, 49), (76, 86), (102, 90), (84, 17), (5, 5), (109, 81), (35, 86), (81, 81), (105, 56), (10, 5), (72, 5), (26, 26), (33, 5), (88, 75), (25, 11), (80, 81), (45, 11), (86, 86), (1, 49), (22, 56), (113, 11), (28, 75), (74, 51), (41, 51), (18, 75), (90, 90), (53, 86), (62, 11), (59, 26), (17, 17), (6, 11), (67, 11), (77, 49), (70, 51), (51, 51), (14, 86), (11, 11), (16, 11), (83, 37), (54, 51), (63, 37), (9, 49), (82, 11), (103, 11), (93, 17), (115, 5), (58, 5), (85, 51), (108, 11), (37, 37), (75, 75), (61, 5), (47, 86), (3, 37), (101, 49), (32, 51), (64, 17), (98, 11), (46, 17), (99, 11), (71, 81), (69, 5), (96, 56), (112, 37), (12, 75), (2, 81), (21, 11), (43, 11), (73, 37), (107, 51), (114, 86), (36, 17), (48, 11), (110, 11), (65, 49), (44, 17), (111, 90), (38, 86), (8, 5), (49, 49), (42, 51), (91, 17), (0, 86), (79, 86), (94, 17), (104, 56), (68, 51), (100, 81), (97, 37), (29, 51), (19, 5), (89, 81), (15, 56), (20, 49), (13, 51), (55, 51), (87, 81), (27, 5), (34, 56), (66, 26), (106, 90), (24, 90), (56, 56)] current theta: 0.181062368801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:27 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12242 rows and 12284 columns Presolve time: 0.02s Presolved: 1331 rows, 1404 columns, 3832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: objective 0.000000e+00, 1520 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 (1520 simplex iterations) in 0.05 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 [5, 11, 26, 37, 49, 51, 56, 81, 86, 88, 93, 106] edges [(42, 88), (40, 81), (75, 88), (28, 11), (44, 93), (78, 26), (52, 56), (93, 93), (30, 5), (57, 26), (31, 5), (91, 93), (36, 93), (39, 5), (4, 81), (60, 49), (76, 86), (5, 5), (109, 81), (35, 86), (81, 81), (105, 56), (24, 106), (10, 5), (111, 106), (72, 5), (26, 26), (33, 5), (80, 81), (45, 11), (86, 86), (1, 49), (22, 56), (113, 11), (74, 51), (41, 51), (46, 93), (53, 86), (62, 11), (59, 26), (6, 11), (67, 11), (70, 51), (51, 51), (50, 88), (14, 86), (11, 11), (16, 11), (83, 37), (54, 51), (63, 37), (9, 49), (82, 11), (103, 11), (115, 5), (7, 88), (12, 88), (58, 5), (85, 51), (108, 11), (37, 37), (61, 5), (47, 86), (3, 37), (101, 49), (32, 51), (92, 88), (98, 11), (23, 93), (84, 93), (99, 11), (71, 81), (69, 5), (95, 93), (90, 106), (96, 56), (112, 37), (2, 81), (21, 11), (43, 11), (73, 37), (107, 51), (114, 86), (48, 11), (77, 5), (88, 88), (106, 106), (110, 11), (25, 93), (65, 49), (64, 106), (38, 86), (8, 5), (49, 49), (0, 86), (79, 86), (18, 88), (104, 56), (68, 51), (100, 81), (97, 37), (29, 51), (19, 5), (89, 81), (15, 56), (20, 49), (13, 51), (55, 51), (102, 106), (87, 81), (27, 5), (17, 93), (34, 56), (66, 26), (56, 56), (94, 93)] current theta: 0.180438015805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:27 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12248 rows and 12291 columns Presolve time: 0.02s Presolved: 1325 rows, 1397 columns, 3813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1397 integer (1397 binary) Root relaxation: cutoff, 44 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 (44 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 [5, 11, 26, 37, 49, 51, 56, 81, 86, 88, 93, 106] edges [(42, 88), (40, 81), (75, 88), (28, 11), (44, 93), (78, 26), (52, 56), (93, 93), (30, 5), (57, 26), (31, 5), (91, 93), (36, 93), (39, 5), (4, 81), (60, 49), (76, 86), (5, 5), (109, 81), (35, 86), (81, 81), (105, 56), (24, 106), (10, 5), (111, 106), (72, 5), (26, 26), (33, 5), (80, 81), (45, 11), (86, 86), (1, 49), (22, 56), (113, 11), (74, 51), (41, 51), (46, 93), (53, 86), (62, 11), (59, 26), (6, 11), (67, 11), (70, 51), (51, 51), (50, 88), (14, 86), (11, 11), (16, 11), (83, 37), (54, 51), (63, 37), (9, 49), (82, 11), (103, 11), (115, 5), (7, 88), (12, 88), (58, 5), (85, 51), (108, 11), (37, 37), (61, 5), (47, 86), (3, 37), (101, 49), (32, 51), (92, 88), (98, 11), (23, 93), (84, 93), (99, 11), (71, 81), (69, 5), (95, 93), (90, 106), (96, 56), (112, 37), (2, 81), (21, 11), (43, 11), (73, 37), (107, 51), (114, 86), (48, 11), (77, 5), (88, 88), (106, 106), (110, 11), (25, 93), (65, 49), (64, 106), (38, 86), (8, 5), (49, 49), (0, 86), (79, 86), (18, 88), (104, 56), (68, 51), (100, 81), (97, 37), (29, 51), (19, 5), (89, 81), (15, 56), (20, 49), (13, 51), (55, 51), (102, 106), (87, 81), (27, 5), (17, 93), (34, 56), (66, 26), (56, 56), (94, 93)] current theta: 0.180125839307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:27 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12248 rows and 12291 columns Presolve time: 0.02s Presolved: 1325 rows, 1397 columns, 3813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1397 integer (1397 binary) Root relaxation: cutoff, 44 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 (44 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 [5, 11, 26, 37, 49, 51, 56, 81, 86, 88, 93, 106] edges [(42, 88), (40, 81), (75, 88), (28, 11), (44, 93), (78, 26), (52, 56), (93, 93), (30, 5), (57, 26), (31, 5), (91, 93), (36, 93), (39, 5), (4, 81), (60, 49), (76, 86), (5, 5), (109, 81), (35, 86), (81, 81), (105, 56), (24, 106), (10, 5), (111, 106), (72, 5), (26, 26), (33, 5), (80, 81), (45, 11), (86, 86), (1, 49), (22, 56), (113, 11), (74, 51), (41, 51), (46, 93), (53, 86), (62, 11), (59, 26), (6, 11), (67, 11), (70, 51), (51, 51), (50, 88), (14, 86), (11, 11), (16, 11), (83, 37), (54, 51), (63, 37), (9, 49), (82, 11), (103, 11), (115, 5), (7, 88), (12, 88), (58, 5), (85, 51), (108, 11), (37, 37), (61, 5), (47, 86), (3, 37), (101, 49), (32, 51), (92, 88), (98, 11), (23, 93), (84, 93), (99, 11), (71, 81), (69, 5), (95, 93), (90, 106), (96, 56), (112, 37), (2, 81), (21, 11), (43, 11), (73, 37), (107, 51), (114, 86), (48, 11), (77, 5), (88, 88), (106, 106), (110, 11), (25, 93), (65, 49), (64, 106), (38, 86), (8, 5), (49, 49), (0, 86), (79, 86), (18, 88), (104, 56), (68, 51), (100, 81), (97, 37), (29, 51), (19, 5), (89, 81), (15, 56), (20, 49), (13, 51), (55, 51), (102, 106), (87, 81), (27, 5), (17, 93), (34, 56), (66, 26), (56, 56), (94, 93)] current theta: 0.179969751058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:27 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12248 rows and 12291 columns Presolve time: 0.02s Presolved: 1325 rows, 1397 columns, 3813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1397 integer (1397 binary) Root relaxation: cutoff, 44 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 (44 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 [5, 11, 26, 37, 49, 51, 56, 81, 86, 88, 93, 106] edges [(42, 88), (40, 81), (75, 88), (28, 11), (44, 93), (78, 26), (52, 56), (93, 93), (30, 5), (57, 26), (31, 5), (91, 93), (36, 93), (39, 5), (4, 81), (60, 49), (76, 86), (5, 5), (109, 81), (35, 86), (81, 81), (105, 56), (24, 106), (10, 5), (111, 106), (72, 5), (26, 26), (33, 5), (80, 81), (45, 11), (86, 86), (1, 49), (22, 56), (113, 11), (74, 51), (41, 51), (46, 93), (53, 86), (62, 11), (59, 26), (6, 11), (67, 11), (70, 51), (51, 51), (50, 88), (14, 86), (11, 11), (16, 11), (83, 37), (54, 51), (63, 37), (9, 49), (82, 11), (103, 11), (115, 5), (7, 88), (12, 88), (58, 5), (85, 51), (108, 11), (37, 37), (61, 5), (47, 86), (3, 37), (101, 49), (32, 51), (92, 88), (98, 11), (23, 93), (84, 93), (99, 11), (71, 81), (69, 5), (95, 93), (90, 106), (96, 56), (112, 37), (2, 81), (21, 11), (43, 11), (73, 37), (107, 51), (114, 86), (48, 11), (77, 5), (88, 88), (106, 106), (110, 11), (25, 93), (65, 49), (64, 106), (38, 86), (8, 5), (49, 49), (0, 86), (79, 86), (18, 88), (104, 56), (68, 51), (100, 81), (97, 37), (29, 51), (19, 5), (89, 81), (15, 56), (20, 49), (13, 51), (55, 51), (102, 106), (87, 81), (27, 5), (17, 93), (34, 56), (66, 26), (56, 56), (94, 93)] current theta: 0.179891706934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:05:27 2014 Optimize a model with 13573 rows, 13688 columns and 40600 nonzeros Presolve removed 12254 rows and 12297 columns Presolve time: 0.02s Presolved: 1319 rows, 1391 columns, 3795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1391 integer (1391 binary) Root relaxation: cutoff, 1635 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 (1635 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 -