current theta: 0.688606841266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:17 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 5200 rows and 5200 columns Presolve time: 0.25s Presolved: 12891 rows, 13024 columns, 38536 nonzeros Variable types: 0 continuous, 13024 integer (13024 binary) Root relaxation: objective 0.000000e+00, 1393 iterations, 0.06 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 (2932 simplex iterations) in 0.41 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, 18, 26, 27, 32, 48, 62, 69, 84, 91, 97, 107, 119, 124] edges [(38, 119), (123, 69), (18, 84), (35, 5), (5, 27), (15, 5), (92, 26), (21, 18), (103, 26), (113, 119), (95, 48), (13, 48), (45, 18), (119, 84), (97, 107), (117, 119), (78, 62), (105, 124), (125, 5), (114, 97), (3, 69), (46, 84), (23, 107), (111, 69), (109, 124), (20, 27), (76, 84), (22, 27), (31, 124), (129, 27), (19, 97), (11, 18), (107, 124), (128, 97), (37, 27), (47, 5), (44, 119), (42, 27), (26, 26), (28, 62), (68, 26), (70, 62), (130, 5), (63, 27), (55, 5), (106, 48), (102, 69), (12, 27), (54, 119), (33, 27), (84, 84), (83, 5), (120, 119), (87, 18), (57, 84), (86, 84), (9, 97), (40, 97), (62, 84), (51, 48), (74, 84), (52, 119), (116, 18), (53, 84), (98, 18), (80, 107), (131, 27), (32, 48), (25, 48), (121, 27), (2, 27), (79, 27), (69, 119), (72, 18), (48, 107), (104, 48), (58, 97), (100, 97), (112, 27), (88, 84), (60, 124), (110, 107), (30, 27), (67, 18), (108, 32), (49, 18), (115, 119), (82, 62), (96, 27), (17, 119), (14, 27), (94, 84), (34, 84), (101, 48), (89, 5), (64, 18), (66, 62), (75, 62), (0, 69), (81, 97), (8, 97), (10, 18), (43, 119), (7, 84), (126, 69), (50, 119), (29, 27), (36, 18), (71, 119), (6, 119), (1, 32), (124, 5), (118, 26), (85, 5), (73, 18), (59, 48), (90, 5), (41, 119), (133, 18), (56, 97), (4, 27), (122, 48), (16, 26), (65, 18), (27, 69), (99, 119), (24, 97), (39, 97), (61, 69), (77, 119), (91, 18), (132, 27), (127, 84), (93, 84)] current theta: 0.344303420633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:17 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 13182 rows and 13182 columns Presolve time: 0.11s Presolved: 4909 rows, 5042 columns, 14590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5042 integer (5042 binary) Root relaxation: objective 0.000000e+00, 1257 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 (2893 simplex iterations) in 0.21 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 [3, 10, 26, 30, 42, 43, 46, 51, 61, 64, 69, 72, 109, 131] edges [(129, 109), (124, 3), (99, 131), (23, 51), (103, 26), (12, 42), (56, 30), (114, 3), (29, 42), (71, 69), (131, 46), (74, 64), (106, 43), (125, 3), (108, 51), (45, 51), (49, 3), (1, 61), (51, 43), (128, 51), (120, 26), (92, 51), (85, 46), (110, 51), (93, 26), (22, 30), (111, 46), (20, 3), (26, 26), (115, 69), (24, 51), (67, 43), (80, 61), (118, 64), (64, 64), (2, 61), (34, 131), (112, 72), (11, 51), (105, 61), (27, 30), (38, 109), (9, 42), (83, 61), (116, 51), (41, 51), (126, 109), (81, 3), (16, 131), (15, 42), (95, 131), (25, 51), (73, 72), (77, 69), (79, 30), (89, 3), (70, 51), (113, 131), (50, 43), (39, 61), (17, 43), (132, 51), (97, 3), (33, 30), (37, 3), (5, 69), (88, 46), (84, 26), (109, 72), (101, 51), (28, 26), (46, 46), (43, 42), (54, 42), (123, 46), (0, 64), (90, 64), (119, 64), (65, 61), (57, 64), (91, 26), (133, 51), (53, 46), (63, 69), (78, 51), (72, 72), (4, 30), (127, 64), (31, 61), (86, 109), (44, 51), (3, 3), (107, 51), (14, 61), (104, 64), (30, 30), (8, 3), (117, 61), (130, 46), (68, 43), (94, 131), (96, 30), (18, 46), (32, 43), (121, 72), (13, 64), (98, 42), (7, 131), (102, 131), (62, 26), (36, 43), (19, 3), (42, 51), (100, 3), (75, 131), (59, 51), (6, 26), (69, 72), (122, 51), (21, 43), (10, 30), (76, 64), (61, 30), (48, 43), (60, 109), (58, 10), (87, 30), (35, 3), (82, 26), (47, 42), (55, 51), (40, 3), (66, 26), (52, 61)] current theta: 0.172151710316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:17 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16438 rows and 16482 columns Presolve time: 0.03s Presolved: 1653 rows, 1742 columns, 4778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1742 integer (1742 binary) Root relaxation: objective -7.105427e-15, 1727 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 (2833 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 [6, 15, 19, 29, 42, 48, 53, 75, 105, 112, 118, 121, 125, 130] edges [(124, 125), (126, 19), (99, 118), (60, 105), (41, 29), (107, 42), (83, 125), (39, 125), (31, 125), (3, 105), (25, 29), (116, 15), (78, 118), (68, 29), (33, 125), (106, 42), (34, 130), (2, 125), (101, 15), (65, 15), (91, 75), (98, 29), (129, 105), (89, 125), (114, 105), (100, 125), (77, 112), (64, 130), (21, 29), (125, 125), (43, 48), (14, 15), (53, 75), (5, 121), (90, 130), (110, 48), (52, 105), (62, 6), (8, 125), (0, 130), (86, 53), (26, 6), (32, 29), (120, 118), (24, 15), (20, 125), (88, 75), (118, 118), (40, 125), (128, 42), (85, 130), (17, 29), (70, 118), (9, 15), (103, 75), (87, 19), (30, 19), (132, 42), (45, 118), (74, 130), (35, 15), (15, 15), (131, 75), (119, 130), (18, 75), (22, 121), (49, 105), (13, 29), (44, 118), (80, 105), (117, 125), (111, 53), (94, 118), (57, 118), (27, 19), (127, 130), (109, 19), (121, 121), (4, 105), (16, 118), (1, 125), (48, 48), (56, 15), (122, 42), (112, 112), (84, 6), (66, 6), (71, 112), (115, 112), (54, 29), (63, 112), (47, 15), (46, 75), (75, 75), (38, 121), (10, 121), (130, 130), (42, 42), (82, 6), (50, 29), (76, 75), (29, 29), (73, 112), (12, 15), (102, 130), (81, 105), (59, 48), (108, 29), (79, 121), (19, 105), (93, 6), (69, 112), (7, 130), (96, 105), (92, 29), (6, 6), (104, 15), (133, 118), (28, 118), (37, 125), (36, 29), (58, 105), (95, 118), (61, 105), (55, 130), (67, 29), (97, 125), (72, 112), (11, 29), (113, 29), (123, 130), (51, 29), (23, 48), (105, 19)] current theta: 0.0860758551582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 17430 rows and 17563 columns Presolve time: 0.02s Presolved: 661 rows, 661 columns, 1723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (660 binary) Root relaxation: cutoff, 268 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 (268 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.129113782737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 17012 rows and 17112 columns Presolve time: 0.02s Presolved: 1079 rows, 1112 columns, 3002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1112 integer (1112 binary) Root relaxation: cutoff, 1208 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 (1208 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.150632746527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16742 rows and 16814 columns Presolve time: 0.02s Presolved: 1349 rows, 1410 columns, 3840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1410 integer (1410 binary) Root relaxation: cutoff, 1496 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 (1496 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.161392228422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16586 rows and 16641 columns Presolve time: 0.03s Presolved: 1505 rows, 1583 columns, 4325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1583 integer (1583 binary) Root relaxation: cutoff, 1601 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 (1601 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.166771969369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16526 rows and 16576 columns Presolve time: 0.03s Presolved: 1565 rows, 1648 columns, 4510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1648 integer (1648 binary) Root relaxation: cutoff, 1765 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 (1765 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.169461839843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16472 rows and 16515 columns Presolve time: 0.03s Presolved: 1619 rows, 1709 columns, 4679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1709 integer (1709 binary) Root relaxation: cutoff, 1670 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 (1670 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.17080677508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16458 rows and 16501 columns Presolve time: 0.03s Presolved: 1633 rows, 1723 columns, 4721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: cutoff, 1839 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 (1839 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.171479242698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16448 rows and 16492 columns Presolve time: 0.03s Presolved: 1643 rows, 1732 columns, 4748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1732 integer (1732 binary) Root relaxation: objective 7.105427e-15, 1821 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 (3102 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 [3, 5, 6, 15, 36, 46, 48, 53, 78, 107, 112, 125, 129, 130] edges [(53, 53), (98, 36), (124, 125), (57, 78), (25, 78), (51, 36), (118, 78), (128, 107), (76, 53), (11, 36), (17, 36), (120, 46), (83, 125), (132, 107), (22, 5), (91, 46), (39, 125), (31, 125), (116, 15), (32, 36), (33, 125), (54, 36), (131, 46), (99, 78), (34, 130), (67, 36), (2, 125), (101, 15), (65, 15), (107, 107), (89, 125), (100, 125), (60, 129), (77, 112), (27, 129), (68, 36), (64, 130), (113, 78), (41, 36), (125, 125), (43, 48), (5, 5), (14, 15), (79, 129), (80, 129), (90, 130), (110, 48), (62, 6), (8, 125), (35, 129), (10, 5), (0, 130), (86, 53), (26, 6), (36, 36), (24, 15), (29, 36), (20, 125), (40, 125), (95, 78), (85, 130), (9, 15), (70, 78), (74, 130), (92, 36), (122, 107), (15, 15), (42, 107), (108, 78), (81, 3), (119, 130), (117, 125), (111, 53), (96, 129), (94, 78), (127, 130), (13, 36), (1, 125), (48, 48), (52, 3), (45, 78), (56, 15), (114, 129), (112, 112), (21, 36), (87, 5), (84, 6), (66, 6), (71, 112), (105, 3), (46, 46), (115, 112), (63, 112), (126, 3), (38, 129), (129, 129), (47, 15), (103, 46), (130, 130), (50, 36), (82, 6), (44, 78), (58, 3), (4, 129), (28, 46), (61, 3), (3, 3), (73, 112), (18, 46), (12, 15), (102, 130), (88, 53), (59, 48), (93, 6), (19, 3), (69, 112), (7, 130), (6, 6), (104, 15), (49, 129), (75, 53), (37, 125), (133, 78), (106, 107), (121, 5), (30, 3), (16, 78), (55, 130), (78, 78), (97, 125), (72, 112), (109, 5), (123, 130), (23, 48)] current theta: 0.171143008889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:18 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16452 rows and 16495 columns Presolve time: 0.03s Presolved: 1639 rows, 1729 columns, 4739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1729 integer (1729 binary) Root relaxation: cutoff, 1815 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 (1815 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.171311125793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:19 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16452 rows and 16495 columns Presolve time: 0.03s Presolved: 1639 rows, 1729 columns, 4739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1729 integer (1729 binary) Root relaxation: cutoff, 1815 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 (1815 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.171395184246 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:19 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16448 rows and 16492 columns Presolve time: 0.03s Presolved: 1643 rows, 1732 columns, 4748 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1732 integer (1732 binary) Root relaxation: cutoff, 139 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 (139 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 [3, 5, 6, 15, 36, 46, 48, 53, 78, 107, 112, 125, 129, 130] edges [(53, 53), (98, 36), (124, 125), (57, 78), (25, 78), (51, 36), (118, 78), (128, 107), (76, 53), (11, 36), (17, 36), (120, 46), (83, 125), (132, 107), (22, 5), (91, 46), (39, 125), (31, 125), (116, 15), (32, 36), (33, 125), (54, 36), (131, 46), (99, 78), (34, 130), (67, 36), (2, 125), (101, 15), (65, 15), (107, 107), (89, 125), (100, 125), (60, 129), (77, 112), (27, 129), (68, 36), (64, 130), (113, 78), (41, 36), (125, 125), (43, 48), (5, 5), (14, 15), (79, 129), (80, 129), (90, 130), (110, 48), (62, 6), (8, 125), (35, 129), (10, 5), (0, 130), (86, 53), (26, 6), (36, 36), (24, 15), (29, 36), (20, 125), (40, 125), (95, 78), (85, 130), (9, 15), (70, 78), (74, 130), (92, 36), (122, 107), (15, 15), (42, 107), (108, 78), (81, 3), (119, 130), (117, 125), (111, 53), (96, 129), (94, 78), (127, 130), (13, 36), (1, 125), (48, 48), (52, 3), (45, 78), (56, 15), (114, 129), (112, 112), (21, 36), (87, 5), (84, 6), (66, 6), (71, 112), (105, 3), (46, 46), (115, 112), (63, 112), (126, 3), (38, 129), (129, 129), (47, 15), (103, 46), (130, 130), (50, 36), (82, 6), (44, 78), (58, 3), (4, 129), (28, 46), (61, 3), (3, 3), (73, 112), (18, 46), (12, 15), (102, 130), (88, 53), (59, 48), (93, 6), (19, 3), (69, 112), (7, 130), (6, 6), (104, 15), (49, 129), (75, 53), (37, 125), (133, 78), (106, 107), (121, 5), (30, 3), (16, 78), (55, 130), (78, 78), (97, 125), (72, 112), (109, 5), (123, 130), (23, 48)]