current theta: 0.68828778499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:24 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 4366 rows and 4366 columns Presolve time: 0.19s Presolved: 10397 rows, 10517 columns, 31067 nonzeros Variable types: 0 continuous, 10517 integer (10517 binary) Root relaxation: objective 0.000000e+00, 978 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 (978 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 [22, 27, 50, 60, 63, 66, 67, 104, 107, 110, 112, 115, 119] edges [(108, 119), (19, 119), (64, 119), (104, 119), (26, 119), (6, 115), (87, 119), (68, 119), (113, 119), (49, 115), (40, 119), (117, 119), (38, 104), (13, 119), (100, 115), (93, 119), (36, 119), (45, 119), (73, 119), (85, 119), (106, 115), (3, 115), (31, 119), (23, 119), (97, 119), (101, 112), (54, 115), (46, 119), (72, 119), (53, 119), (98, 119), (39, 119), (8, 115), (116, 119), (1, 119), (20, 119), (59, 119), (91, 119), (63, 27), (120, 119), (35, 119), (12, 119), (42, 119), (44, 115), (76, 119), (57, 119), (88, 115), (48, 119), (25, 115), (21, 115), (52, 119), (4, 119), (94, 119), (33, 115), (2, 119), (66, 112), (86, 119), (75, 115), (89, 110), (56, 115), (118, 119), (16, 119), (14, 115), (74, 119), (34, 115), (65, 107), (62, 119), (47, 119), (107, 63), (69, 119), (24, 115), (61, 119), (32, 50), (10, 115), (7, 119), (115, 115), (30, 119), (55, 119), (11, 115), (17, 119), (81, 115), (0, 119), (79, 119), (105, 119), (110, 60), (112, 119), (29, 119), (43, 119), (5, 119), (92, 119), (84, 115), (71, 119), (70, 115), (103, 119), (51, 115), (82, 115), (95, 119), (18, 119), (15, 119), (60, 119), (41, 119), (83, 119), (109, 119), (80, 115), (114, 119), (90, 119), (102, 107), (27, 119), (28, 119), (111, 119), (99, 119), (9, 119), (50, 112), (22, 112), (96, 119), (77, 119), (58, 119), (119, 119), (37, 119), (78, 115), (67, 107)] current theta: 0.344143892495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:24 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 10792 rows and 10792 columns Presolve time: 0.08s Presolved: 3971 rows, 4091 columns, 11789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4091 integer (4091 binary) Root relaxation: objective 0.000000e+00, 823 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 (1434 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 [1, 50, 61, 67, 75, 76, 77, 78, 90, 108, 110, 115, 119] edges [(119, 90), (64, 119), (23, 115), (87, 119), (19, 90), (73, 67), (68, 119), (88, 108), (28, 115), (117, 119), (26, 61), (37, 75), (38, 78), (13, 119), (120, 108), (36, 119), (10, 61), (84, 78), (93, 110), (94, 61), (95, 61), (106, 115), (53, 77), (72, 90), (67, 110), (63, 75), (108, 77), (1, 61), (79, 61), (49, 75), (82, 75), (8, 115), (113, 77), (116, 119), (52, 77), (12, 61), (98, 77), (20, 119), (59, 119), (91, 119), (74, 77), (77, 108), (3, 61), (105, 61), (109, 77), (57, 119), (66, 110), (76, 76), (112, 108), (48, 119), (25, 115), (99, 115), (42, 77), (4, 119), (92, 67), (56, 115), (101, 75), (62, 90), (16, 119), (45, 77), (34, 115), (90, 61), (104, 77), (86, 77), (24, 78), (47, 119), (69, 119), (54, 78), (51, 108), (7, 119), (81, 78), (115, 115), (75, 75), (30, 119), (55, 119), (33, 78), (11, 115), (17, 119), (44, 78), (118, 77), (65, 75), (31, 61), (22, 110), (43, 119), (100, 108), (110, 110), (61, 115), (80, 78), (71, 119), (70, 115), (0, 115), (107, 108), (18, 119), (85, 61), (60, 119), (111, 77), (102, 75), (15, 75), (46, 77), (29, 77), (114, 90), (14, 108), (96, 61), (5, 115), (27, 119), (41, 61), (21, 78), (39, 75), (35, 75), (32, 75), (2, 108), (89, 108), (103, 61), (6, 61), (40, 75), (97, 67), (58, 119), (78, 78), (9, 61), (83, 67), (50, 110)] current theta: 0.172071946247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:24 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13400 rows and 13449 columns Presolve time: 0.02s Presolved: 1363 rows, 1434 columns, 3916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1434 integer (1434 binary) Root relaxation: objective 0.000000e+00, 1372 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 (1372 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 [17, 34, 35, 36, 46, 57, 65, 73, 76, 77, 96, 97, 100] edges [(70, 34), (89, 65), (65, 65), (60, 17), (107, 65), (15, 35), (35, 35), (7, 57), (96, 96), (28, 34), (23, 76), (93, 73), (32, 65), (14, 100), (77, 77), (120, 76), (39, 46), (31, 96), (75, 100), (42, 57), (12, 76), (64, 57), (79, 96), (40, 46), (33, 35), (105, 96), (56, 35), (48, 57), (103, 76), (92, 97), (87, 17), (61, 96), (82, 100), (36, 36), (112, 65), (97, 97), (51, 100), (74, 97), (57, 57), (83, 77), (62, 77), (38, 65), (59, 36), (109, 77), (41, 96), (69, 57), (115, 34), (73, 73), (110, 97), (114, 57), (100, 100), (76, 76), (18, 57), (17, 17), (10, 34), (52, 46), (116, 17), (9, 96), (13, 36), (119, 17), (19, 76), (50, 97), (45, 77), (104, 77), (71, 57), (6, 34), (101, 100), (5, 96), (46, 46), (21, 100), (95, 96), (102, 35), (99, 34), (78, 100), (3, 34), (34, 34), (26, 96), (67, 97), (55, 96), (2, 77), (113, 46), (22, 97), (16, 36), (90, 57), (86, 65), (24, 35), (1, 34), (58, 36), (44, 100), (4, 36), (0, 76), (20, 17), (118, 73), (54, 100), (63, 65), (106, 34), (85, 96), (91, 17), (8, 34), (81, 100), (111, 57), (53, 97), (98, 97), (84, 35), (37, 76), (88, 100), (117, 57), (25, 34), (49, 100), (29, 46), (30, 36), (94, 96), (27, 57), (68, 76), (43, 36), (66, 97), (11, 34), (108, 76), (80, 100), (47, 17), (72, 57)] current theta: 0.0860359731237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:24 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 14200 rows and 14320 columns Presolve time: 0.01s Presolved: 563 rows, 563 columns, 1463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (562 binary) Root relaxation: cutoff, 293 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 (293 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.129053959686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:24 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13830 rows and 13932 columns Presolve time: 0.02s Presolved: 933 rows, 951 columns, 2575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 951 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 (951 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.150562952967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:24 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13628 rows and 13705 columns Presolve time: 0.02s Presolved: 1135 rows, 1178 columns, 3204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: cutoff, 1272 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 (1272 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.161317449607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:24 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, 1479 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 (1479 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.166694697927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:24 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13442 rows and 13496 columns Presolve time: 0.02s Presolved: 1321 rows, 1387 columns, 3785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1387 integer (1387 binary) Root relaxation: cutoff, 1451 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 (1451 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.169383322087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:25 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13414 rows and 13464 columns Presolve time: 0.02s Presolved: 1349 rows, 1419 columns, 3873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: cutoff, 1351 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 (1351 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.170727634167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:25 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13410 rows and 13460 columns Presolve time: 0.02s Presolved: 1353 rows, 1423 columns, 3885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: cutoff, 1416 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 (1416 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.171399790207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:25 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13404 rows and 13453 columns Presolve time: 0.02s Presolved: 1359 rows, 1430 columns, 3904 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1430 integer (1430 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.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 [17, 34, 35, 36, 46, 57, 65, 73, 76, 77, 96, 97, 100] edges [(70, 34), (89, 65), (65, 65), (60, 17), (107, 65), (15, 35), (35, 35), (7, 57), (96, 96), (28, 34), (23, 76), (93, 73), (32, 65), (14, 100), (77, 77), (120, 76), (39, 46), (31, 96), (75, 100), (42, 57), (12, 76), (64, 57), (79, 96), (40, 46), (33, 35), (105, 96), (56, 35), (48, 57), (103, 76), (92, 97), (87, 17), (61, 96), (82, 100), (36, 36), (112, 65), (97, 97), (51, 100), (74, 97), (57, 57), (83, 77), (62, 77), (38, 65), (59, 36), (109, 77), (41, 96), (69, 57), (115, 34), (73, 73), (110, 97), (114, 57), (100, 100), (76, 76), (18, 57), (17, 17), (10, 34), (52, 46), (116, 17), (9, 96), (13, 36), (119, 17), (19, 76), (50, 97), (45, 77), (104, 77), (71, 57), (6, 34), (101, 100), (5, 96), (46, 46), (21, 100), (95, 96), (102, 35), (99, 34), (78, 100), (3, 34), (34, 34), (26, 96), (67, 97), (55, 96), (2, 77), (113, 46), (22, 97), (16, 36), (90, 57), (86, 65), (24, 35), (1, 34), (58, 36), (44, 100), (4, 36), (0, 76), (20, 17), (118, 73), (54, 100), (63, 65), (106, 34), (85, 96), (91, 17), (8, 34), (81, 100), (111, 57), (53, 97), (98, 97), (84, 35), (37, 76), (88, 100), (117, 57), (25, 34), (49, 100), (29, 46), (30, 36), (94, 96), (27, 57), (68, 76), (43, 36), (66, 97), (11, 34), (108, 76), (80, 100), (47, 17), (72, 57)] current theta: 0.171063712187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:25 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13406 rows and 13455 columns Presolve time: 0.02s Presolved: 1357 rows, 1428 columns, 3898 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: cutoff, 98 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 (98 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 [17, 34, 35, 36, 46, 57, 65, 73, 76, 77, 96, 97, 100] edges [(70, 34), (89, 65), (65, 65), (60, 17), (107, 65), (15, 35), (35, 35), (7, 57), (96, 96), (28, 34), (23, 76), (93, 73), (32, 65), (14, 100), (77, 77), (120, 76), (39, 46), (31, 96), (75, 100), (42, 57), (12, 76), (64, 57), (79, 96), (40, 46), (33, 35), (105, 96), (56, 35), (48, 57), (103, 76), (92, 97), (87, 17), (61, 96), (82, 100), (36, 36), (112, 65), (97, 97), (51, 100), (74, 97), (57, 57), (83, 77), (62, 77), (38, 65), (59, 36), (109, 77), (41, 96), (69, 57), (115, 34), (73, 73), (110, 97), (114, 57), (100, 100), (76, 76), (18, 57), (17, 17), (10, 34), (52, 46), (116, 17), (9, 96), (13, 36), (119, 17), (19, 76), (50, 97), (45, 77), (104, 77), (71, 57), (6, 34), (101, 100), (5, 96), (46, 46), (21, 100), (95, 96), (102, 35), (99, 34), (78, 100), (3, 34), (34, 34), (26, 96), (67, 97), (55, 96), (2, 77), (113, 46), (22, 97), (16, 36), (90, 57), (86, 65), (24, 35), (1, 34), (58, 36), (44, 100), (4, 36), (0, 76), (20, 17), (118, 73), (54, 100), (63, 65), (106, 34), (85, 96), (91, 17), (8, 34), (81, 100), (111, 57), (53, 97), (98, 97), (84, 35), (37, 76), (88, 100), (117, 57), (25, 34), (49, 100), (29, 46), (30, 36), (94, 96), (27, 57), (68, 76), (43, 36), (66, 97), (11, 34), (108, 76), (80, 100), (47, 17), (72, 57)] current theta: 0.170895673177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:25 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13410 rows and 13460 columns Presolve time: 0.02s Presolved: 1353 rows, 1423 columns, 3885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: cutoff, 1416 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 (1416 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.170979692682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:25 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13408 rows and 13458 columns Presolve time: 0.02s Presolved: 1355 rows, 1425 columns, 3891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: cutoff, 1288 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 (1288 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 -