current theta: 0.661717466591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:35 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 5292 rows and 5292 columns Presolve time: 0.24s Presolved: 12265 rows, 12396 columns, 36660 nonzeros Variable types: 0 continuous, 12396 integer (12396 binary) Root relaxation: objective 0.000000e+00, 1271 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 (2792 simplex iterations) in 0.36 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, 12, 16, 20, 25, 46, 70, 87, 115, 116, 118, 121, 124, 126] edges [(33, 126), (45, 115), (8, 87), (109, 87), (54, 126), (115, 124), (86, 126), (96, 10), (106, 124), (19, 118), (6, 87), (10, 70), (20, 118), (55, 116), (76, 126), (5, 25), (126, 70), (74, 20), (103, 20), (44, 10), (112, 87), (13, 118), (90, 10), (113, 116), (94, 25), (2, 87), (85, 118), (71, 126), (122, 87), (23, 87), (34, 87), (128, 16), (51, 126), (17, 87), (97, 10), (120, 118), (35, 115), (25, 70), (26, 126), (125, 87), (11, 20), (107, 126), (111, 20), (12, 126), (82, 126), (95, 87), (62, 10), (117, 126), (4, 10), (129, 70), (14, 16), (101, 126), (127, 16), (118, 87), (119, 46), (38, 16), (41, 10), (61, 87), (72, 10), (46, 126), (43, 126), (16, 10), (48, 20), (79, 25), (78, 10), (102, 126), (42, 87), (88, 10), (15, 10), (7, 16), (121, 126), (1, 10), (99, 116), (3, 87), (67, 126), (30, 118), (40, 25), (73, 87), (70, 70), (93, 16), (22, 20), (29, 87), (47, 121), (98, 10), (28, 20), (59, 16), (36, 126), (81, 87), (9, 25), (75, 118), (77, 126), (18, 20), (65, 87), (87, 124), (69, 115), (110, 10), (116, 25), (68, 116), (60, 25), (104, 87), (58, 87), (27, 87), (100, 87), (57, 124), (64, 10), (53, 70), (131, 126), (66, 70), (56, 25), (24, 87), (108, 87), (105, 46), (124, 124), (123, 87), (83, 46), (92, 87), (37, 126), (0, 70), (114, 126), (49, 10), (80, 10), (50, 20), (32, 87), (39, 121), (89, 126), (21, 20), (52, 16), (91, 70), (63, 16), (84, 121), (130, 16), (31, 87)] current theta: 0.330858733295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:35 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 13074 rows and 13074 columns Presolve time: 0.10s Presolved: 4483 rows, 4614 columns, 13314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4614 integer (4614 binary) Root relaxation: objective 0.000000e+00, 1106 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 (2257 simplex iterations) in 0.18 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, 18, 21, 40, 63, 69, 70, 80, 102, 104, 123, 124, 126, 130] edges [(33, 126), (114, 123), (93, 69), (76, 124), (2, 124), (84, 130), (121, 130), (6, 126), (81, 102), (106, 124), (23, 123), (62, 69), (44, 130), (34, 126), (73, 126), (126, 70), (3, 69), (54, 124), (104, 102), (78, 63), (96, 69), (0, 40), (20, 63), (112, 69), (4, 40), (122, 69), (11, 63), (72, 63), (69, 18), (120, 40), (18, 63), (95, 63), (35, 11), (115, 102), (40, 130), (50, 69), (51, 126), (92, 69), (7, 69), (26, 126), (110, 70), (71, 130), (68, 126), (46, 130), (60, 130), (107, 126), (99, 70), (28, 63), (14, 80), (88, 130), (79, 130), (47, 130), (27, 126), (131, 130), (16, 130), (5, 130), (102, 102), (58, 123), (118, 69), (129, 70), (9, 69), (10, 123), (43, 130), (56, 130), (30, 69), (105, 70), (29, 102), (119, 69), (127, 130), (116, 70), (109, 102), (87, 102), (17, 123), (100, 102), (13, 63), (74, 63), (83, 80), (103, 130), (90, 69), (117, 102), (59, 130), (25, 126), (1, 130), (65, 63), (32, 126), (98, 69), (70, 126), (123, 102), (41, 130), (22, 69), (21, 69), (124, 102), (130, 130), (63, 69), (64, 126), (80, 40), (31, 123), (94, 126), (128, 130), (85, 63), (77, 124), (101, 123), (89, 102), (49, 123), (91, 126), (57, 40), (48, 69), (111, 63), (8, 126), (42, 123), (39, 130), (53, 70), (113, 80), (55, 126), (24, 123), (75, 130), (67, 102), (86, 130), (15, 130), (125, 102), (12, 123), (37, 126), (108, 69), (61, 69), (97, 130), (45, 21), (38, 130), (66, 126), (36, 130), (52, 69), (19, 63), (82, 80)] current theta: 0.165429366648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:36 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16018 rows and 16080 columns Presolve time: 0.02s Presolved: 1539 rows, 1608 columns, 4420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1608 integer (1608 binary) Root relaxation: objective 2.842171e-14, 1519 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 47 Explored 0 nodes (10662 simplex iterations) in 0.38 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, 9, 11, 12, 18, 23, 36, 53, 65, 88, 94, 104, 117, 130] edges [(55, 94), (84, 130), (131, 9), (121, 130), (52, 18), (28, 11), (63, 18), (99, 53), (122, 65), (65, 65), (44, 130), (96, 11), (77, 23), (86, 9), (72, 88), (19, 11), (14, 8), (107, 8), (117, 117), (110, 94), (116, 53), (105, 94), (85, 11), (89, 23), (40, 9), (90, 11), (60, 9), (82, 130), (67, 117), (111, 11), (35, 11), (6, 53), (101, 12), (34, 8), (9, 9), (56, 36), (71, 9), (36, 36), (123, 23), (112, 65), (46, 130), (91, 36), (45, 11), (30, 18), (76, 117), (33, 94), (68, 94), (79, 36), (47, 130), (16, 130), (126, 53), (4, 130), (50, 9), (22, 18), (92, 65), (51, 94), (43, 130), (62, 11), (113, 8), (38, 88), (29, 65), (127, 130), (78, 88), (66, 36), (11, 11), (95, 65), (98, 18), (32, 8), (61, 8), (69, 65), (118, 65), (59, 130), (83, 8), (104, 104), (1, 130), (20, 11), (129, 53), (0, 36), (24, 23), (125, 23), (119, 18), (41, 130), (26, 12), (48, 8), (57, 8), (25, 53), (2, 104), (37, 36), (103, 88), (128, 36), (10, 8), (130, 130), (5, 9), (12, 12), (114, 12), (70, 53), (115, 117), (81, 65), (27, 12), (21, 11), (53, 94), (120, 8), (23, 23), (73, 8), (93, 8), (88, 88), (17, 8), (18, 18), (108, 65), (109, 65), (13, 18), (39, 130), (42, 23), (74, 88), (64, 94), (94, 53), (100, 104), (75, 9), (80, 9), (7, 11), (31, 104), (15, 36), (8, 8), (97, 130), (3, 65), (87, 117), (124, 117), (54, 12), (49, 8), (102, 23), (58, 8), (106, 104)] current theta: 0.0827146833238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:36 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16992 rows and 17123 columns Presolve time: 0.01s Presolved: 565 rows, 565 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (564 binary) Root relaxation: cutoff, 255 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 (255 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.124072024986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:36 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16566 rows and 16672 columns Presolve time: 0.02s Presolved: 991 rows, 1016 columns, 2736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1015 binary) Root relaxation: cutoff, 1174 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 (1174 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.144750695817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:36 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16318 rows and 16401 columns Presolve time: 0.02s Presolved: 1239 rows, 1287 columns, 3499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1287 integer (1287 binary) Root relaxation: cutoff, 1517 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 (1517 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.155090031232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:36 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16210 rows and 16284 columns Presolve time: 0.02s Presolved: 1347 rows, 1404 columns, 3832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: cutoff, 1512 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 (1512 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.16025969894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:36 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16128 rows and 16197 columns Presolve time: 0.02s Presolved: 1429 rows, 1491 columns, 4083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1491 integer (1491 binary) Root relaxation: cutoff, 1586 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 (1586 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.162844532794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:36 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16072 rows and 16138 columns Presolve time: 0.02s Presolved: 1485 rows, 1550 columns, 4254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1550 integer (1550 binary) Root relaxation: cutoff, 1800 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 (1800 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.164136949721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:37 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16048 rows and 16114 columns Presolve time: 0.02s Presolved: 1509 rows, 1574 columns, 4326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1574 integer (1574 binary) Root relaxation: cutoff, 1694 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 (1694 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.164783158184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:37 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16036 rows and 16102 columns Presolve time: 0.02s Presolved: 1521 rows, 1586 columns, 4362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1586 integer (1586 binary) Root relaxation: cutoff, 1792 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 (1792 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.165106262416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:37 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16030 rows and 16094 columns Presolve time: 0.02s Presolved: 1527 rows, 1594 columns, 4382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: cutoff, 65 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 (65 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 [8, 9, 11, 12, 18, 23, 36, 53, 65, 88, 94, 104, 117, 130] edges [(55, 94), (84, 130), (131, 9), (121, 130), (52, 18), (28, 11), (63, 18), (99, 53), (122, 65), (65, 65), (44, 130), (96, 11), (77, 23), (86, 9), (72, 88), (19, 11), (14, 8), (107, 8), (117, 117), (110, 94), (116, 53), (105, 94), (85, 11), (89, 23), (40, 9), (90, 11), (60, 9), (82, 130), (67, 117), (111, 11), (35, 11), (6, 53), (101, 12), (34, 8), (9, 9), (56, 36), (71, 9), (36, 36), (123, 23), (112, 65), (46, 130), (91, 36), (45, 11), (30, 18), (76, 117), (33, 94), (68, 94), (79, 36), (47, 130), (16, 130), (126, 53), (4, 130), (50, 9), (22, 18), (92, 65), (51, 94), (43, 130), (62, 11), (113, 8), (38, 88), (29, 65), (127, 130), (78, 88), (66, 36), (11, 11), (95, 65), (98, 18), (32, 8), (61, 8), (69, 65), (118, 65), (59, 130), (83, 8), (104, 104), (1, 130), (20, 11), (129, 53), (0, 36), (24, 23), (125, 23), (119, 18), (41, 130), (26, 12), (48, 8), (57, 8), (25, 53), (2, 104), (37, 36), (103, 88), (128, 36), (10, 8), (130, 130), (5, 9), (12, 12), (114, 12), (70, 53), (115, 117), (81, 65), (27, 12), (21, 11), (53, 94), (120, 8), (23, 23), (73, 8), (93, 8), (88, 88), (17, 8), (18, 18), (108, 65), (109, 65), (13, 18), (39, 130), (42, 23), (74, 88), (64, 94), (94, 53), (100, 104), (75, 9), (80, 9), (7, 11), (31, 104), (15, 36), (8, 8), (97, 130), (3, 65), (87, 117), (124, 117), (54, 12), (49, 8), (102, 23), (58, 8), (106, 104)] current theta: 0.1649447103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:37 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16032 rows and 16097 columns Presolve time: 0.02s Presolved: 1525 rows, 1591 columns, 4375 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1591 integer (1591 binary) Root relaxation: cutoff, 66 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 (66 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 [8, 9, 11, 12, 18, 23, 36, 53, 65, 88, 94, 104, 117, 130] edges [(55, 94), (84, 130), (131, 9), (121, 130), (52, 18), (28, 11), (63, 18), (99, 53), (122, 65), (65, 65), (44, 130), (96, 11), (77, 23), (86, 9), (72, 88), (19, 11), (14, 8), (107, 8), (117, 117), (110, 94), (116, 53), (105, 94), (85, 11), (89, 23), (40, 9), (90, 11), (60, 9), (82, 130), (67, 117), (111, 11), (35, 11), (6, 53), (101, 12), (34, 8), (9, 9), (56, 36), (71, 9), (36, 36), (123, 23), (112, 65), (46, 130), (91, 36), (45, 11), (30, 18), (76, 117), (33, 94), (68, 94), (79, 36), (47, 130), (16, 130), (126, 53), (4, 130), (50, 9), (22, 18), (92, 65), (51, 94), (43, 130), (62, 11), (113, 8), (38, 88), (29, 65), (127, 130), (78, 88), (66, 36), (11, 11), (95, 65), (98, 18), (32, 8), (61, 8), (69, 65), (118, 65), (59, 130), (83, 8), (104, 104), (1, 130), (20, 11), (129, 53), (0, 36), (24, 23), (125, 23), (119, 18), (41, 130), (26, 12), (48, 8), (57, 8), (25, 53), (2, 104), (37, 36), (103, 88), (128, 36), (10, 8), (130, 130), (5, 9), (12, 12), (114, 12), (70, 53), (115, 117), (81, 65), (27, 12), (21, 11), (53, 94), (120, 8), (23, 23), (73, 8), (93, 8), (88, 88), (17, 8), (18, 18), (108, 65), (109, 65), (13, 18), (39, 130), (42, 23), (74, 88), (64, 94), (94, 53), (100, 104), (75, 9), (80, 9), (7, 11), (31, 104), (15, 36), (8, 8), (97, 130), (3, 65), (87, 117), (124, 117), (54, 12), (49, 8), (102, 23), (58, 8), (106, 104)] current theta: 0.164863934242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:37 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16034 rows and 16100 columns Presolve time: 0.02s Presolved: 1523 rows, 1588 columns, 4368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: cutoff, 1881 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 (1881 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 -