current theta: 0.65449319367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:50 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 4708 rows and 4708 columns Presolve time: 0.20s Presolved: 10793 rows, 10916 columns, 32252 nonzeros Variable types: 0 continuous, 10916 integer (10916 binary) Root relaxation: objective 0.000000e+00, 1327 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 (2580 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 [39, 45, 51, 69, 82, 98, 99, 106, 111, 112, 119, 120, 122] edges [(55, 122), (103, 122), (84, 122), (86, 122), (83, 122), (14, 122), (51, 39), (69, 122), (16, 122), (29, 122), (118, 122), (44, 122), (95, 51), (37, 122), (23, 122), (122, 122), (89, 122), (9, 122), (66, 122), (65, 122), (110, 122), (45, 51), (19, 122), (38, 122), (5, 122), (76, 122), (33, 122), (79, 99), (78, 122), (102, 122), (90, 122), (75, 122), (32, 69), (6, 122), (15, 122), (1, 122), (47, 122), (46, 122), (43, 122), (117, 112), (98, 122), (39, 69), (71, 122), (100, 122), (82, 99), (34, 119), (11, 122), (2, 122), (26, 122), (121, 122), (68, 122), (70, 122), (67, 122), (96, 122), (93, 122), (99, 122), (61, 122), (7, 122), (36, 122), (58, 99), (64, 122), (104, 122), (50, 122), (92, 122), (8, 122), (94, 122), (57, 122), (108, 39), (13, 69), (116, 122), (17, 122), (3, 122), (85, 122), (18, 122), (41, 69), (113, 122), (62, 122), (20, 122), (88, 122), (25, 122), (53, 122), (107, 122), (4, 122), (111, 122), (28, 122), (123, 122), (30, 122), (109, 122), (56, 122), (22, 122), (42, 122), (112, 39), (114, 122), (35, 99), (12, 122), (63, 122), (49, 122), (97, 122), (48, 122), (31, 122), (77, 122), (24, 122), (119, 122), (0, 122), (105, 122), (52, 122), (81, 122), (10, 122), (101, 122), (54, 122), (21, 119), (80, 122), (59, 122), (91, 122), (60, 122), (74, 122), (87, 122), (40, 122), (73, 122), (115, 122), (106, 122), (120, 122), (27, 122), (72, 122)] current theta: 0.327246596835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11386 rows and 11387 columns Presolve time: 0.09s Presolved: 4115 rows, 4237 columns, 12217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4237 integer (4237 binary) Root relaxation: objective 0.000000e+00, 1219 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 (2984 simplex iterations) in 0.19 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 [0, 7, 38, 63, 69, 70, 76, 95, 98, 103, 110, 111, 119] edges [(38, 119), (103, 95), (93, 69), (31, 69), (64, 119), (89, 119), (35, 76), (17, 0), (88, 69), (72, 0), (101, 0), (12, 0), (25, 110), (39, 95), (82, 76), (73, 119), (112, 69), (108, 95), (69, 103), (20, 0), (70, 110), (46, 7), (119, 76), (53, 63), (18, 63), (54, 7), (29, 103), (116, 119), (37, 63), (60, 103), (44, 119), (77, 110), (123, 111), (32, 69), (91, 119), (66, 119), (106, 110), (19, 98), (94, 38), (104, 103), (98, 110), (3, 110), (74, 110), (23, 110), (10, 0), (51, 95), (83, 76), (40, 110), (14, 119), (78, 7), (76, 119), (62, 38), (34, 76), (41, 103), (48, 119), (6, 69), (120, 110), (4, 119), (26, 0), (2, 119), (96, 95), (68, 0), (81, 0), (86, 76), (16, 119), (115, 110), (58, 76), (63, 0), (107, 119), (22, 119), (71, 0), (45, 103), (87, 7), (84, 119), (113, 103), (55, 119), (49, 70), (79, 119), (92, 0), (80, 110), (102, 38), (47, 110), (97, 95), (43, 119), (117, 69), (24, 119), (110, 110), (11, 0), (118, 103), (5, 119), (56, 95), (105, 76), (57, 103), (114, 69), (121, 63), (59, 95), (13, 98), (109, 119), (67, 63), (90, 119), (1, 110), (111, 0), (9, 63), (8, 110), (28, 119), (27, 69), (99, 119), (7, 38), (95, 103), (61, 69), (65, 76), (36, 110), (30, 0), (42, 103), (0, 63), (100, 119), (75, 110), (33, 69), (52, 69), (21, 76), (15, 38), (85, 0), (122, 7), (50, 110)] current theta: 0.163623298418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14028 rows and 14075 columns Presolve time: 0.02s Presolved: 1473 rows, 1549 columns, 4245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1549 integer (1549 binary) Root relaxation: objective 0.000000e+00, 1613 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 (1613 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 [1, 18, 27, 34, 36, 44, 55, 72, 74, 83, 92, 101, 108] edges [(98, 36), (31, 27), (52, 108), (89, 18), (39, 108), (120, 74), (68, 72), (65, 44), (10, 72), (67, 72), (57, 83), (99, 55), (8, 74), (35, 34), (48, 34), (114, 1), (25, 74), (46, 34), (27, 27), (86, 83), (28, 83), (16, 55), (91, 34), (23, 1), (70, 36), (49, 74), (93, 83), (54, 92), (92, 92), (53, 18), (119, 55), (100, 55), (42, 108), (36, 36), (71, 92), (121, 18), (84, 55), (33, 83), (74, 74), (3, 74), (9, 18), (56, 83), (14, 55), (80, 27), (59, 108), (104, 108), (24, 55), (63, 92), (5, 55), (112, 108), (87, 44), (113, 108), (101, 101), (95, 108), (7, 92), (13, 36), (85, 18), (75, 36), (94, 83), (15, 55), (45, 108), (97, 108), (115, 74), (73, 34), (66, 34), (30, 72), (83, 83), (69, 108), (118, 83), (109, 44), (88, 83), (79, 34), (103, 83), (51, 108), (21, 34), (34, 34), (96, 83), (82, 34), (123, 92), (43, 44), (122, 18), (72, 72), (105, 83), (38, 55), (90, 34), (32, 108), (41, 108), (62, 92), (12, 92), (44, 44), (106, 36), (11, 72), (19, 1), (116, 34), (29, 27), (64, 92), (18, 18), (17, 72), (0, 101), (76, 34), (58, 34), (78, 18), (55, 55), (102, 18), (6, 1), (110, 36), (60, 83), (4, 92), (20, 72), (81, 18), (107, 55), (108, 108), (117, 108), (22, 44), (1, 1), (111, 101), (40, 74), (47, 74), (77, 27), (2, 92), (50, 74), (26, 18), (61, 27), (37, 18)] current theta: 0.0818116492088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14982 rows and 15105 columns Presolve time: 0.01s Presolved: 519 rows, 519 columns, 1341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (518 binary) Root relaxation: cutoff, 180 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 (180 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122717473813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14562 rows and 14663 columns Presolve time: 0.02s Presolved: 939 rows, 961 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (960 binary) Root relaxation: cutoff, 1097 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 (1097 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.143170386115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14312 rows and 14388 columns Presolve time: 0.02s Presolved: 1189 rows, 1236 columns, 3364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 binary) Root relaxation: cutoff, 1427 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 (1427 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.153396842267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14178 rows and 14239 columns Presolve time: 0.02s Presolved: 1323 rows, 1385 columns, 3781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: cutoff, 1349 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 (1349 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.158510070342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14102 rows and 14156 columns Presolve time: 0.02s Presolved: 1399 rows, 1468 columns, 4016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1468 integer (1468 binary) Root relaxation: cutoff, 1731 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 (1731 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.16106668438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14054 rows and 14102 columns Presolve time: 0.02s Presolved: 1447 rows, 1522 columns, 4166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1522 integer (1522 binary) Root relaxation: cutoff, 1743 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 (1743 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.162344991399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:51 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14036 rows and 14083 columns Presolve time: 0.02s Presolved: 1465 rows, 1541 columns, 4221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: cutoff, 1619 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 (1619 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.162984144908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:52 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14032 rows and 14079 columns Presolve time: 0.02s Presolved: 1469 rows, 1545 columns, 4233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: cutoff, 1705 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 (1705 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.163303721663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:52 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14032 rows and 14079 columns Presolve time: 0.02s Presolved: 1469 rows, 1545 columns, 4233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: cutoff, 1705 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 (1705 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.16346351004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:52 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14028 rows and 14075 columns Presolve time: 0.02s Presolved: 1473 rows, 1549 columns, 4245 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1549 integer (1549 binary) Root relaxation: cutoff, 161 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 (161 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 [1, 18, 27, 34, 36, 44, 55, 72, 74, 83, 92, 101, 108] edges [(98, 36), (31, 27), (52, 108), (89, 18), (39, 108), (120, 74), (68, 72), (65, 44), (10, 72), (67, 72), (57, 83), (99, 55), (8, 74), (35, 34), (48, 34), (114, 1), (25, 74), (46, 34), (27, 27), (86, 83), (28, 83), (16, 55), (91, 34), (23, 1), (70, 36), (49, 74), (93, 83), (54, 92), (92, 92), (53, 18), (119, 55), (100, 55), (42, 108), (36, 36), (71, 92), (121, 18), (84, 55), (33, 83), (74, 74), (3, 74), (9, 18), (56, 83), (14, 55), (80, 27), (59, 108), (104, 108), (24, 55), (63, 92), (5, 55), (112, 108), (87, 44), (113, 108), (101, 101), (95, 108), (7, 92), (13, 36), (85, 18), (75, 36), (94, 83), (15, 55), (45, 108), (97, 108), (115, 74), (73, 34), (66, 34), (30, 72), (83, 83), (69, 108), (118, 83), (109, 44), (88, 83), (79, 34), (103, 83), (51, 108), (21, 34), (34, 34), (96, 83), (82, 34), (123, 92), (43, 44), (122, 18), (72, 72), (105, 83), (38, 55), (90, 34), (32, 108), (41, 108), (62, 92), (12, 92), (44, 44), (106, 36), (11, 72), (19, 1), (116, 34), (29, 27), (64, 92), (18, 18), (17, 72), (0, 101), (76, 34), (58, 34), (78, 18), (55, 55), (102, 18), (6, 1), (110, 36), (60, 83), (4, 92), (20, 72), (81, 18), (107, 55), (108, 108), (117, 108), (22, 44), (1, 1), (111, 101), (40, 74), (47, 74), (77, 27), (2, 92), (50, 74), (26, 18), (61, 27), (37, 18)] current theta: 0.163383615852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:52 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14030 rows and 14077 columns Presolve time: 0.02s Presolved: 1471 rows, 1547 columns, 4239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1547 binary) Root relaxation: cutoff, 1806 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 (1806 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 -