current theta: 0.678029842955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:11 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2080 rows and 2080 columns Presolve time: 0.12s Presolved: 4893 rows, 4975 columns, 14593 nonzeros Variable types: 0 continuous, 4975 integer (4975 binary) Root relaxation: objective 0.000000e+00, 681 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 (1399 simplex iterations) in 0.16 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 [4, 8, 36, 43, 63, 70, 73, 79, 81] edges [(77, 81), (40, 81), (58, 81), (82, 81), (15, 81), (48, 81), (27, 81), (5, 81), (28, 81), (17, 81), (14, 81), (13, 81), (57, 81), (18, 81), (4, 81), (22, 81), (67, 81), (73, 70), (3, 73), (81, 81), (68, 81), (75, 81), (23, 36), (56, 81), (36, 36), (70, 73), (63, 63), (76, 81), (62, 81), (26, 4), (69, 70), (25, 81), (80, 63), (45, 81), (31, 81), (11, 81), (54, 81), (47, 36), (16, 81), (34, 81), (39, 81), (20, 81), (33, 36), (44, 81), (32, 8), (55, 63), (10, 81), (21, 36), (74, 81), (53, 81), (72, 70), (42, 73), (2, 81), (65, 81), (43, 81), (61, 81), (24, 81), (71, 81), (9, 81), (52, 81), (30, 81), (37, 81), (12, 70), (60, 81), (38, 81), (6, 79), (8, 81), (1, 81), (50, 81), (29, 81), (7, 81), (35, 73), (66, 70), (51, 81), (0, 81), (79, 81), (41, 81), (59, 81), (78, 73), (64, 81), (49, 81), (46, 81), (19, 63)] current theta: 0.339014921477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:11 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5162 rows and 5167 columns Presolve time: 0.03s Presolved: 1811 rows, 1888 columns, 5342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1888 integer (1888 binary) Root relaxation: objective 0.000000e+00, 888 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 (1761 simplex iterations) in 0.07 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 [4, 33, 47, 49, 54, 74, 77, 78, 82] edges [(25, 74), (80, 33), (59, 82), (20, 77), (43, 74), (1, 77), (18, 82), (35, 78), (57, 82), (40, 49), (76, 49), (74, 54), (24, 49), (62, 82), (64, 77), (75, 47), (30, 49), (77, 74), (10, 74), (33, 33), (26, 82), (56, 82), (70, 78), (67, 49), (23, 33), (17, 74), (48, 74), (13, 74), (34, 77), (36, 33), (79, 77), (22, 77), (16, 82), (73, 78), (31, 82), (42, 47), (37, 74), (6, 78), (39, 82), (28, 54), (41, 54), (27, 47), (53, 4), (54, 54), (61, 82), (44, 77), (21, 33), (63, 33), (9, 78), (38, 82), (69, 33), (68, 54), (14, 33), (81, 49), (32, 54), (47, 47), (2, 49), (60, 78), (29, 82), (78, 54), (8, 77), (71, 82), (49, 49), (5, 77), (51, 78), (52, 49), (11, 77), (15, 74), (65, 78), (46, 82), (72, 78), (4, 4), (19, 33), (0, 82), (82, 82), (12, 47), (45, 49), (55, 47), (7, 82), (58, 47), (66, 54), (50, 74), (3, 47)] current theta: 0.169507460739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:11 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6314 rows and 6383 columns Presolve time: 0.01s Presolved: 659 rows, 672 columns, 1824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: cutoff, 628 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 (628 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.254261191108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:11 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5830 rows and 5851 columns Presolve time: 0.02s Presolved: 1143 rows, 1204 columns, 3322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1204 integer (1204 binary) Root relaxation: objective 1.065814e-14, 947 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 (1620 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 [28, 33, 35, 38, 54, 55, 59, 68, 76] edges [(11, 28), (80, 33), (70, 35), (81, 76), (18, 38), (47, 55), (35, 35), (60, 54), (3, 55), (31, 76), (7, 59), (37, 68), (64, 76), (50, 68), (53, 76), (52, 76), (38, 38), (32, 68), (67, 76), (33, 33), (46, 38), (44, 28), (56, 38), (72, 35), (26, 33), (15, 68), (62, 33), (1, 28), (28, 68), (23, 33), (79, 28), (42, 35), (43, 68), (58, 28), (76, 76), (49, 76), (27, 55), (39, 38), (36, 33), (75, 28), (77, 68), (24, 76), (8, 28), (73, 35), (82, 38), (59, 59), (57, 38), (41, 54), (2, 76), (45, 76), (6, 35), (29, 59), (54, 54), (13, 68), (0, 38), (12, 55), (21, 33), (51, 54), (63, 33), (61, 76), (22, 54), (68, 54), (34, 68), (4, 59), (14, 33), (16, 38), (48, 68), (78, 54), (55, 55), (30, 28), (9, 28), (71, 76), (20, 28), (69, 55), (65, 54), (17, 68), (19, 33), (10, 68), (25, 68), (66, 54), (5, 28), (74, 68), (40, 76)] current theta: 0.211884325923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:11 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6082 rows and 6122 columns Presolve time: 0.01s Presolved: 891 rows, 933 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 882 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 (882 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.233072758516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:11 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5970 rows and 5999 columns Presolve time: 0.01s Presolved: 1003 rows, 1056 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: objective 0.000000e+00, 870 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 (870 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 [5, 7, 19, 27, 42, 46, 51, 68, 76] edges [(63, 19), (4, 7), (7, 7), (1, 5), (81, 76), (28, 5), (20, 27), (66, 51), (56, 5), (31, 76), (39, 46), (27, 27), (69, 19), (37, 68), (64, 76), (50, 68), (53, 76), (82, 46), (44, 5), (52, 76), (5, 5), (32, 68), (59, 7), (67, 76), (6, 42), (60, 51), (29, 7), (47, 27), (12, 27), (0, 46), (75, 27), (15, 68), (41, 51), (26, 46), (30, 68), (19, 19), (43, 68), (35, 42), (3, 27), (76, 76), (49, 76), (57, 5), (8, 27), (51, 51), (24, 76), (71, 7), (54, 51), (58, 27), (79, 27), (2, 76), (45, 76), (46, 46), (22, 51), (9, 27), (13, 68), (33, 19), (42, 42), (68, 68), (14, 27), (78, 51), (61, 76), (62, 46), (34, 68), (65, 51), (70, 42), (77, 5), (48, 68), (18, 46), (72, 51), (36, 19), (55, 27), (73, 42), (11, 5), (23, 19), (17, 68), (10, 68), (80, 46), (16, 7), (38, 46), (25, 68), (74, 68), (40, 76), (21, 19)] current theta: 0.22247854222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:11 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6036 rows and 6072 columns Presolve time: 0.01s Presolved: 937 rows, 983 columns, 2689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: cutoff, 881 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 (881 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.227775650368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:12 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6010 rows and 6042 columns Presolve time: 0.01s Presolved: 963 rows, 1013 columns, 2771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 965 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 (965 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.230424204442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:12 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5992 rows and 6022 columns Presolve time: 0.01s Presolved: 981 rows, 1033 columns, 2827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: objective 0.000000e+00, 921 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 12 Explored 0 nodes (4481 simplex iterations) in 0.12 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, 24, 28, 29, 33, 42, 55, 68, 78] edges [(16, 29), (38, 0), (11, 28), (80, 33), (47, 55), (46, 0), (10, 24), (7, 29), (3, 55), (37, 68), (50, 68), (52, 24), (32, 68), (6, 42), (33, 33), (64, 24), (44, 28), (57, 0), (28, 28), (26, 33), (15, 68), (62, 33), (1, 28), (39, 0), (23, 33), (79, 28), (30, 68), (43, 68), (49, 24), (35, 42), (18, 0), (12, 78), (53, 29), (27, 55), (36, 33), (75, 28), (59, 29), (58, 78), (8, 28), (71, 29), (66, 78), (40, 24), (0, 0), (2, 24), (54, 78), (24, 24), (13, 68), (21, 33), (81, 24), (4, 29), (42, 42), (68, 68), (63, 33), (41, 68), (29, 29), (76, 24), (14, 33), (70, 42), (22, 68), (48, 68), (60, 78), (55, 55), (73, 42), (34, 24), (51, 78), (45, 24), (67, 24), (31, 29), (9, 28), (65, 78), (82, 0), (20, 28), (69, 55), (17, 68), (72, 78), (19, 33), (77, 28), (61, 29), (25, 68), (78, 78), (56, 0), (5, 28), (74, 68)] current theta: 0.229099927405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:12 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5998 rows and 6029 columns Presolve time: 0.01s Presolved: 975 rows, 1026 columns, 2808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: cutoff, 1083 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 (1083 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.229762065923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:12 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5994 rows and 6025 columns Presolve time: 0.01s Presolved: 979 rows, 1030 columns, 2820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1022 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 (1022 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.230093135182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:12 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5992 rows and 6022 columns Presolve time: 0.01s Presolved: 981 rows, 1033 columns, 2827 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 31 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 (31 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 [0, 24, 28, 29, 33, 42, 55, 68, 78] edges [(16, 29), (38, 0), (11, 28), (80, 33), (47, 55), (46, 0), (10, 24), (7, 29), (3, 55), (37, 68), (50, 68), (52, 24), (32, 68), (6, 42), (33, 33), (64, 24), (44, 28), (57, 0), (28, 28), (26, 33), (15, 68), (62, 33), (1, 28), (39, 0), (23, 33), (79, 28), (30, 68), (43, 68), (49, 24), (35, 42), (18, 0), (12, 78), (53, 29), (27, 55), (36, 33), (75, 28), (59, 29), (58, 78), (8, 28), (71, 29), (66, 78), (40, 24), (0, 0), (2, 24), (54, 78), (24, 24), (13, 68), (21, 33), (81, 24), (4, 29), (42, 42), (68, 68), (63, 33), (41, 68), (29, 29), (76, 24), (14, 33), (70, 42), (22, 68), (48, 68), (60, 78), (55, 55), (73, 42), (34, 24), (51, 78), (45, 24), (67, 24), (31, 29), (9, 28), (65, 78), (82, 0), (20, 28), (69, 55), (17, 68), (72, 78), (19, 33), (77, 28), (61, 29), (25, 68), (78, 78), (56, 0), (5, 28), (74, 68)] current theta: 0.229927600553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:12 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5992 rows and 6022 columns Presolve time: 0.01s Presolved: 981 rows, 1033 columns, 2827 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 31 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 (31 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 [0, 24, 28, 29, 33, 42, 55, 68, 78] edges [(16, 29), (38, 0), (11, 28), (80, 33), (47, 55), (46, 0), (10, 24), (7, 29), (3, 55), (37, 68), (50, 68), (52, 24), (32, 68), (6, 42), (33, 33), (64, 24), (44, 28), (57, 0), (28, 28), (26, 33), (15, 68), (62, 33), (1, 28), (39, 0), (23, 33), (79, 28), (30, 68), (43, 68), (49, 24), (35, 42), (18, 0), (12, 78), (53, 29), (27, 55), (36, 33), (75, 28), (59, 29), (58, 78), (8, 28), (71, 29), (66, 78), (40, 24), (0, 0), (2, 24), (54, 78), (24, 24), (13, 68), (21, 33), (81, 24), (4, 29), (42, 42), (68, 68), (63, 33), (41, 68), (29, 29), (76, 24), (14, 33), (70, 42), (22, 68), (48, 68), (60, 78), (55, 55), (73, 42), (34, 24), (51, 78), (45, 24), (67, 24), (31, 29), (9, 28), (65, 78), (82, 0), (20, 28), (69, 55), (17, 68), (72, 78), (19, 33), (77, 28), (61, 29), (25, 68), (78, 78), (56, 0), (5, 28), (74, 68)] current theta: 0.229844833238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:12 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5992 rows and 6022 columns Presolve time: 0.01s Presolved: 981 rows, 1033 columns, 2827 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 31 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 (31 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 [0, 24, 28, 29, 33, 42, 55, 68, 78] edges [(16, 29), (38, 0), (11, 28), (80, 33), (47, 55), (46, 0), (10, 24), (7, 29), (3, 55), (37, 68), (50, 68), (52, 24), (32, 68), (6, 42), (33, 33), (64, 24), (44, 28), (57, 0), (28, 28), (26, 33), (15, 68), (62, 33), (1, 28), (39, 0), (23, 33), (79, 28), (30, 68), (43, 68), (49, 24), (35, 42), (18, 0), (12, 78), (53, 29), (27, 55), (36, 33), (75, 28), (59, 29), (58, 78), (8, 28), (71, 29), (66, 78), (40, 24), (0, 0), (2, 24), (54, 78), (24, 24), (13, 68), (21, 33), (81, 24), (4, 29), (42, 42), (68, 68), (63, 33), (41, 68), (29, 29), (76, 24), (14, 33), (70, 42), (22, 68), (48, 68), (60, 78), (55, 55), (73, 42), (34, 24), (51, 78), (45, 24), (67, 24), (31, 29), (9, 28), (65, 78), (82, 0), (20, 28), (69, 55), (17, 68), (72, 78), (19, 33), (77, 28), (61, 29), (25, 68), (78, 78), (56, 0), (5, 28), (74, 68)]