current theta: 0.628226355896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:53 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2774 rows and 2774 columns Presolve time: 0.09s Presolved: 4199 rows, 4281 columns, 12511 nonzeros Variable types: 0 continuous, 4281 integer (4281 binary) Root relaxation: objective 0.000000e+00, 615 iterations, 0.01 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 (1858 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 [11, 16, 20, 25, 27, 32, 35, 45, 57] edges [(28, 11), (10, 27), (22, 32), (59, 45), (73, 27), (65, 45), (20, 27), (24, 11), (5, 35), (13, 45), (74, 45), (31, 32), (27, 27), (1, 25), (78, 25), (8, 20), (66, 45), (52, 32), (48, 57), (7, 25), (54, 57), (34, 45), (49, 27), (50, 11), (26, 32), (82, 45), (62, 32), (51, 11), (68, 32), (33, 27), (57, 35), (0, 32), (3, 27), (41, 45), (35, 20), (11, 11), (44, 25), (23, 25), (12, 16), (15, 11), (58, 27), (81, 27), (39, 27), (67, 16), (2, 27), (79, 27), (38, 20), (55, 57), (60, 32), (53, 32), (69, 35), (42, 45), (47, 35), (30, 27), (6, 32), (43, 45), (72, 20), (36, 11), (9, 25), (21, 32), (14, 32), (46, 45), (25, 16), (19, 27), (63, 32), (80, 20), (76, 32), (64, 45), (45, 25), (40, 35), (32, 45), (18, 16), (16, 25), (71, 20), (4, 32), (17, 32), (70, 11), (37, 20), (75, 11), (56, 27), (77, 27), (29, 45), (61, 27)] current theta: 0.314113177948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:53 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5378 rows and 5383 columns Presolve time: 0.02s Presolved: 1595 rows, 1672 columns, 4694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1672 integer (1672 binary) Root relaxation: objective 0.000000e+00, 611 iterations, 0.01 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 (1032 simplex iterations) in 0.04 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 [25, 51, 53, 55, 60, 74, 79, 81, 82] edges [(40, 81), (58, 81), (23, 51), (59, 82), (47, 55), (60, 53), (35, 79), (77, 79), (48, 25), (72, 60), (76, 55), (78, 82), (5, 81), (13, 82), (10, 79), (57, 25), (0, 53), (56, 79), (4, 53), (62, 82), (81, 81), (63, 60), (53, 74), (26, 82), (80, 81), (68, 82), (21, 82), (74, 74), (37, 79), (3, 81), (33, 81), (24, 55), (27, 79), (17, 53), (67, 51), (38, 60), (71, 60), (7, 51), (39, 81), (20, 81), (70, 51), (12, 79), (51, 51), (22, 60), (18, 55), (73, 81), (19, 79), (66, 82), (61, 79), (2, 81), (9, 79), (54, 55), (30, 79), (75, 74), (15, 79), (64, 55), (44, 51), (31, 60), (28, 51), (14, 74), (41, 74), (42, 53), (43, 82), (29, 82), (36, 55), (50, 25), (11, 25), (34, 60), (65, 55), (16, 25), (45, 51), (8, 79), (46, 82), (32, 74), (79, 81), (49, 55), (82, 82), (25, 25), (69, 81), (55, 51), (52, 60), (6, 82), (1, 79)] current theta: 0.157056588974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:53 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6340 rows and 6410 columns Presolve time: 0.01s Presolved: 633 rows, 645 columns, 1743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 670 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 (670 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.235584883461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:53 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5906 rows and 5933 columns Presolve time: 0.01s Presolved: 1067 rows, 1122 columns, 3088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective 3.197442e-14, 915 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 (1705 simplex iterations) in 0.04 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, 12, 16, 20, 29, 44, 53, 63, 76] edges [(53, 53), (2, 8), (7, 76), (41, 29), (52, 63), (62, 29), (19, 8), (79, 20), (6, 29), (68, 29), (46, 29), (16, 16), (45, 44), (58, 20), (40, 8), (69, 8), (11, 16), (34, 53), (0, 53), (42, 29), (72, 63), (77, 20), (43, 29), (50, 12), (81, 8), (26, 29), (30, 8), (32, 29), (47, 76), (51, 44), (17, 29), (63, 63), (35, 12), (15, 12), (55, 76), (80, 63), (38, 63), (67, 44), (3, 63), (13, 29), (74, 29), (76, 76), (75, 29), (14, 53), (22, 63), (49, 76), (59, 29), (71, 63), (24, 76), (64, 29), (61, 8), (9, 20), (4, 63), (27, 20), (36, 44), (78, 44), (54, 29), (20, 20), (28, 44), (33, 63), (10, 8), (39, 20), (1, 20), (12, 12), (25, 16), (29, 29), (56, 20), (5, 8), (73, 8), (44, 44), (31, 63), (21, 44), (18, 44), (60, 63), (82, 29), (57, 16), (8, 8), (48, 44), (37, 8), (70, 44), (66, 29), (65, 76), (23, 44)] current theta: 0.196320736217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6144 rows and 6197 columns Presolve time: 0.01s Presolved: 829 rows, 858 columns, 2348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: cutoff, 833 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 (833 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.215952809839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6024 rows and 6061 columns Presolve time: 0.01s Presolved: 949 rows, 994 columns, 2724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 binary) Root relaxation: objective 0.000000e+00, 1071 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 (1071 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, 10, 12, 24, 38, 42, 57, 70, 82] edges [(59, 82), (67, 70), (33, 3), (69, 10), (31, 38), (22, 38), (75, 42), (39, 10), (52, 38), (30, 10), (74, 42), (72, 3), (80, 38), (50, 12), (62, 82), (38, 38), (48, 57), (7, 24), (41, 42), (26, 82), (47, 24), (68, 82), (65, 38), (57, 57), (35, 12), (15, 12), (71, 38), (81, 3), (49, 24), (46, 42), (28, 70), (61, 10), (34, 38), (23, 70), (36, 70), (18, 70), (20, 10), (60, 38), (79, 24), (51, 70), (17, 42), (13, 70), (77, 10), (66, 82), (1, 10), (10, 10), (24, 24), (70, 70), (21, 70), (63, 38), (5, 10), (27, 10), (0, 38), (42, 42), (64, 42), (12, 12), (73, 10), (78, 70), (76, 24), (16, 57), (9, 24), (3, 3), (32, 42), (14, 38), (43, 82), (55, 24), (29, 82), (25, 57), (45, 70), (53, 42), (4, 38), (19, 3), (56, 24), (37, 10), (54, 70), (82, 82), (58, 10), (2, 10), (44, 70), (40, 3), (6, 82), (11, 57), (8, 10)] current theta: 0.206136773028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6090 rows and 6134 columns Presolve time: 0.01s Presolved: 883 rows, 921 columns, 2519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 947 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 (947 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.211044791434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6056 rows and 6097 columns Presolve time: 0.01s Presolved: 917 rows, 958 columns, 2624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 1089 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 (1089 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.213498800636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6036 rows and 6077 columns Presolve time: 0.01s Presolved: 937 rows, 978 columns, 2684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: objective 0.000000e+00, 1049 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 (1049 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, 10, 12, 38, 42, 47, 57, 70, 82] edges [(79, 10), (59, 82), (67, 70), (33, 3), (69, 10), (22, 38), (75, 42), (24, 47), (39, 10), (52, 38), (30, 10), (49, 47), (74, 42), (72, 3), (80, 38), (50, 12), (62, 82), (38, 38), (48, 57), (41, 42), (26, 82), (68, 82), (65, 38), (57, 57), (35, 12), (15, 12), (31, 3), (71, 38), (76, 47), (81, 3), (46, 42), (28, 70), (61, 10), (34, 38), (9, 47), (23, 70), (36, 70), (18, 70), (20, 10), (60, 38), (51, 70), (17, 42), (13, 70), (77, 10), (66, 82), (1, 10), (10, 10), (7, 47), (70, 70), (21, 70), (63, 38), (5, 10), (27, 10), (0, 38), (42, 42), (64, 42), (56, 47), (12, 12), (73, 10), (78, 70), (16, 57), (3, 3), (32, 42), (14, 38), (43, 82), (47, 47), (29, 82), (25, 57), (45, 70), (53, 42), (4, 38), (19, 3), (37, 10), (54, 70), (82, 82), (58, 10), (55, 47), (2, 10), (44, 70), (40, 3), (6, 82), (11, 57), (8, 10)] current theta: 0.212271796035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6048 rows and 6089 columns Presolve time: 0.01s Presolved: 925 rows, 966 columns, 2648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: cutoff, 1059 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 (1059 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.212885298336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6042 rows and 6083 columns Presolve time: 0.01s Presolved: 931 rows, 972 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 1023 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 (1023 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.213192049486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6038 rows and 6079 columns Presolve time: 0.01s Presolved: 935 rows, 976 columns, 2678 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: cutoff, 80 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 (80 simplex iterations) in 0.01 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, 12, 38, 42, 47, 57, 70, 82] edges [(79, 10), (59, 82), (67, 70), (33, 3), (69, 10), (22, 38), (75, 42), (24, 47), (39, 10), (52, 38), (30, 10), (49, 47), (74, 42), (72, 3), (80, 38), (50, 12), (62, 82), (38, 38), (48, 57), (41, 42), (26, 82), (68, 82), (65, 38), (57, 57), (35, 12), (15, 12), (31, 3), (71, 38), (76, 47), (81, 3), (46, 42), (28, 70), (61, 10), (34, 38), (9, 47), (23, 70), (36, 70), (18, 70), (20, 10), (60, 38), (51, 70), (17, 42), (13, 70), (77, 10), (66, 82), (1, 10), (10, 10), (7, 47), (70, 70), (21, 70), (63, 38), (5, 10), (27, 10), (0, 38), (42, 42), (64, 42), (56, 47), (12, 12), (73, 10), (78, 70), (16, 57), (3, 3), (32, 42), (14, 38), (43, 82), (47, 47), (29, 82), (25, 57), (45, 70), (53, 42), (4, 38), (19, 3), (37, 10), (54, 70), (82, 82), (58, 10), (55, 47), (2, 10), (44, 70), (40, 3), (6, 82), (11, 57), (8, 10)] current theta: 0.213038673911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6040 rows and 6081 columns Presolve time: 0.01s Presolved: 933 rows, 974 columns, 2672 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 79 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 (79 simplex iterations) in 0.01 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, 12, 38, 42, 47, 57, 70, 82] edges [(79, 10), (59, 82), (67, 70), (33, 3), (69, 10), (22, 38), (75, 42), (24, 47), (39, 10), (52, 38), (30, 10), (49, 47), (74, 42), (72, 3), (80, 38), (50, 12), (62, 82), (38, 38), (48, 57), (41, 42), (26, 82), (68, 82), (65, 38), (57, 57), (35, 12), (15, 12), (31, 3), (71, 38), (76, 47), (81, 3), (46, 42), (28, 70), (61, 10), (34, 38), (9, 47), (23, 70), (36, 70), (18, 70), (20, 10), (60, 38), (51, 70), (17, 42), (13, 70), (77, 10), (66, 82), (1, 10), (10, 10), (7, 47), (70, 70), (21, 70), (63, 38), (5, 10), (27, 10), (0, 38), (42, 42), (64, 42), (56, 47), (12, 12), (73, 10), (78, 70), (16, 57), (3, 3), (32, 42), (14, 38), (43, 82), (47, 47), (29, 82), (25, 57), (45, 70), (53, 42), (4, 38), (19, 3), (37, 10), (54, 70), (82, 82), (58, 10), (55, 47), (2, 10), (44, 70), (40, 3), (6, 82), (11, 57), (8, 10)] current theta: 0.212961986123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:54 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6042 rows and 6083 columns Presolve time: 0.01s Presolved: 931 rows, 972 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 1023 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 (1023 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 -