current theta: 0.652178676588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:39 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2282 rows and 2282 columns Presolve time: 0.12s Presolved: 4859 rows, 4942 columns, 14490 nonzeros Variable types: 0 continuous, 4942 integer (4942 binary) Root relaxation: objective 0.000000e+00, 441 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 (789 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 [3, 48, 50, 52, 53, 54, 56, 57, 83] edges [(33, 53), (76, 53), (5, 83), (37, 53), (35, 83), (17, 83), (60, 53), (14, 83), (1, 56), (83, 53), (36, 83), (50, 53), (15, 83), (16, 53), (73, 53), (48, 83), (27, 83), (0, 53), (23, 83), (21, 50), (64, 57), (4, 53), (6, 53), (10, 56), (67, 83), (74, 53), (54, 57), (63, 83), (61, 54), (12, 83), (26, 83), (68, 83), (7, 54), (56, 83), (57, 56), (22, 57), (40, 56), (77, 50), (43, 54), (47, 56), (81, 57), (53, 56), (44, 53), (24, 57), (11, 83), (28, 53), (8, 57), (71, 57), (51, 53), (41, 54), (18, 53), (55, 57), (66, 83), (9, 83), (80, 54), (45, 57), (25, 53), (30, 83), (2, 50), (42, 83), (70, 53), (52, 53), (13, 57), (46, 50), (20, 52), (32, 54), (38, 53), (39, 53), (78, 54), (29, 54), (19, 56), (31, 57), (75, 53), (72, 54), (79, 53), (49, 83), (82, 54), (62, 53), (58, 83), (3, 48), (69, 53), (65, 52), (34, 56), (59, 83)] current theta: 0.326089338294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5320 rows and 5322 columns Presolve time: 0.03s Presolved: 1821 rows, 1902 columns, 5374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1902 integer (1902 binary) Root relaxation: objective 0.000000e+00, 723 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 (1343 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 [14, 31, 46, 57, 62, 69, 81, 82, 83] edges [(79, 82), (39, 14), (64, 83), (67, 31), (5, 83), (74, 46), (11, 31), (17, 83), (14, 83), (36, 82), (40, 83), (23, 81), (57, 83), (18, 83), (78, 83), (27, 83), (6, 83), (61, 57), (4, 82), (60, 46), (81, 81), (15, 46), (75, 46), (25, 83), (26, 82), (56, 82), (12, 83), (33, 83), (80, 82), (62, 81), (68, 83), (21, 81), (63, 57), (69, 69), (34, 83), (55, 83), (10, 82), (54, 81), (77, 69), (45, 62), (28, 31), (29, 62), (16, 83), (53, 83), (13, 62), (83, 83), (3, 31), (30, 62), (72, 14), (66, 83), (2, 81), (9, 83), (65, 81), (19, 81), (76, 31), (37, 82), (38, 83), (1, 83), (50, 62), (43, 46), (42, 81), (52, 83), (22, 69), (47, 82), (71, 82), (35, 31), (44, 46), (7, 81), (48, 14), (41, 83), (8, 83), (24, 31), (46, 82), (32, 46), (49, 83), (0, 82), (82, 82), (31, 31), (70, 83), (51, 83), (58, 83), (73, 46), (20, 31), (59, 83)] current theta: 0.163044669147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6516 rows and 6593 columns Presolve time: 0.01s Presolved: 625 rows, 631 columns, 1711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 760 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 (760 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.24456700372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5948 rows and 5961 columns Presolve time: 0.02s Presolved: 1193 rows, 1263 columns, 3479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective 0.000000e+00, 925 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 (1604 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 [2, 28, 30, 32, 37, 50, 52, 55, 83] edges [(49, 52), (11, 28), (72, 30), (64, 83), (5, 83), (17, 83), (23, 50), (44, 37), (14, 83), (40, 83), (62, 2), (34, 52), (27, 83), (50, 50), (6, 55), (80, 37), (63, 30), (16, 55), (47, 50), (2, 2), (71, 37), (57, 30), (56, 37), (36, 37), (26, 32), (79, 37), (75, 32), (8, 52), (69, 30), (58, 50), (46, 37), (28, 30), (81, 2), (21, 2), (9, 50), (29, 2), (10, 32), (39, 83), (53, 83), (3, 28), (12, 52), (18, 52), (83, 83), (48, 50), (25, 55), (61, 83), (19, 50), (60, 32), (0, 37), (73, 32), (66, 83), (37, 37), (70, 55), (82, 37), (13, 32), (45, 2), (52, 52), (38, 83), (1, 83), (68, 55), (30, 30), (24, 28), (65, 30), (35, 28), (22, 52), (4, 37), (42, 50), (55, 55), (77, 30), (41, 83), (78, 52), (74, 37), (15, 37), (20, 28), (31, 28), (43, 37), (33, 55), (51, 83), (32, 32), (54, 32), (59, 55), (67, 28), (76, 52), (7, 32)] current theta: 0.203805836434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6286 rows and 6328 columns Presolve time: 0.01s Presolved: 855 rows, 896 columns, 2436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 948 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 (948 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.224186420077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6114 rows and 6137 columns Presolve time: 0.01s Presolved: 1027 rows, 1087 columns, 2971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: objective 0.000000e+00, 1074 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 (1741 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 [2, 4, 11, 41, 46, 52, 54, 70, 72] edges [(3, 11), (49, 52), (14, 41), (28, 11), (74, 46), (50, 72), (15, 4), (73, 54), (43, 4), (62, 2), (34, 52), (71, 41), (36, 4), (63, 72), (6, 52), (30, 11), (39, 41), (16, 70), (82, 46), (35, 11), (60, 46), (2, 2), (75, 46), (80, 4), (24, 52), (48, 72), (1, 70), (65, 2), (41, 41), (7, 54), (0, 46), (8, 52), (76, 11), (38, 70), (61, 52), (27, 52), (81, 2), (56, 41), (21, 2), (67, 11), (17, 72), (11, 11), (29, 2), (5, 41), (77, 11), (12, 52), (51, 70), (18, 52), (20, 11), (46, 46), (10, 46), (9, 72), (64, 52), (59, 70), (70, 70), (54, 54), (45, 2), (31, 11), (42, 54), (83, 41), (52, 52), (72, 72), (26, 54), (58, 72), (55, 70), (68, 70), (19, 54), (32, 54), (79, 41), (40, 70), (22, 52), (47, 46), (44, 46), (13, 54), (53, 41), (66, 70), (78, 52), (37, 46), (25, 70), (4, 4), (23, 54), (33, 70), (57, 72), (69, 52)] current theta: 0.213996128255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6198 rows and 6231 columns Presolve time: 0.01s Presolved: 943 rows, 993 columns, 2709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: cutoff, 1097 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 (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.219091274166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6152 rows and 6177 columns Presolve time: 0.01s Presolved: 989 rows, 1047 columns, 2855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: objective 0.000000e+00, 1135 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 (3883 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 [2, 4, 11, 46, 52, 54, 58, 62, 66] edges [(66, 66), (3, 11), (49, 52), (83, 66), (72, 58), (19, 62), (28, 11), (74, 46), (69, 11), (15, 4), (16, 66), (73, 54), (43, 4), (62, 2), (56, 4), (34, 52), (36, 4), (39, 66), (1, 66), (6, 52), (30, 11), (35, 11), (60, 46), (2, 2), (38, 66), (75, 46), (48, 58), (57, 58), (80, 4), (24, 52), (65, 2), (63, 62), (7, 54), (0, 46), (8, 52), (41, 4), (76, 11), (61, 52), (51, 66), (27, 52), (81, 2), (59, 66), (21, 2), (67, 11), (71, 4), (70, 66), (14, 58), (11, 11), (29, 2), (79, 4), (77, 11), (12, 52), (18, 52), (20, 11), (46, 46), (10, 46), (64, 52), (53, 4), (54, 54), (40, 66), (45, 2), (31, 11), (42, 54), (5, 66), (58, 58), (52, 52), (26, 54), (25, 66), (82, 4), (32, 54), (22, 52), (33, 66), (9, 58), (47, 46), (44, 46), (13, 54), (78, 52), (37, 46), (50, 58), (55, 66), (68, 66), (4, 4), (23, 54), (17, 58)] current theta: 0.216543701211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6176 rows and 6205 columns Presolve time: 0.01s Presolved: 965 rows, 1019 columns, 2779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: cutoff, 1188 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 (1188 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.217817487689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6162 rows and 6187 columns Presolve time: 0.01s Presolved: 979 rows, 1037 columns, 2825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: objective 1.776357e-14, 1183 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 (1887 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 [2, 10, 11, 23, 41, 43, 52, 66, 72] edges [(66, 66), (3, 11), (49, 52), (14, 41), (83, 66), (28, 11), (74, 10), (50, 72), (16, 66), (62, 2), (51, 41), (34, 52), (71, 41), (39, 66), (63, 72), (1, 66), (6, 52), (4, 41), (60, 10), (35, 11), (2, 2), (0, 43), (38, 66), (46, 10), (24, 52), (48, 72), (65, 2), (41, 41), (8, 52), (15, 43), (76, 11), (61, 52), (82, 43), (27, 52), (81, 2), (56, 41), (59, 66), (21, 2), (67, 11), (17, 72), (7, 23), (70, 66), (11, 11), (29, 2), (77, 11), (12, 52), (30, 72), (80, 72), (19, 23), (18, 52), (20, 11), (43, 43), (10, 10), (32, 10), (9, 72), (64, 52), (40, 66), (13, 23), (31, 11), (5, 66), (52, 52), (73, 10), (72, 72), (58, 72), (26, 10), (23, 23), (25, 66), (36, 41), (79, 41), (22, 52), (33, 66), (47, 10), (54, 23), (42, 23), (53, 41), (78, 52), (45, 23), (55, 66), (68, 66), (57, 72), (75, 10), (37, 43), (69, 52), (44, 43)] current theta: 0.21718059445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6193 columns Presolve time: 0.01s Presolved: 975 rows, 1031 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: objective 8.333333e-02, 1250 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 266 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (2953 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.217499041069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6193 columns Presolve time: 0.01s Presolved: 975 rows, 1031 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: objective 8.333333e-02, 1250 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 266 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (2953 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.217658264379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6193 columns Presolve time: 0.01s Presolved: 975 rows, 1031 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: objective 8.333333e-02, 1250 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 266 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (2953 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.217737876034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:57:40 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6162 rows and 6187 columns Presolve time: 0.01s Presolved: 979 rows, 1037 columns, 2825 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: cutoff, 26 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 (26 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 [2, 10, 11, 23, 41, 43, 52, 66, 72] edges [(66, 66), (3, 11), (49, 52), (14, 41), (83, 66), (28, 11), (74, 10), (50, 72), (16, 66), (62, 2), (51, 41), (34, 52), (71, 41), (39, 66), (63, 72), (1, 66), (6, 52), (4, 41), (60, 10), (35, 11), (2, 2), (0, 43), (38, 66), (46, 10), (24, 52), (48, 72), (65, 2), (41, 41), (8, 52), (15, 43), (76, 11), (61, 52), (82, 43), (27, 52), (81, 2), (56, 41), (59, 66), (21, 2), (67, 11), (17, 72), (7, 23), (70, 66), (11, 11), (29, 2), (77, 11), (12, 52), (30, 72), (80, 72), (19, 23), (18, 52), (20, 11), (43, 43), (10, 10), (32, 10), (9, 72), (64, 52), (40, 66), (13, 23), (31, 11), (5, 66), (52, 52), (73, 10), (72, 72), (58, 72), (26, 10), (23, 23), (25, 66), (36, 41), (79, 41), (22, 52), (33, 66), (47, 10), (54, 23), (42, 23), (53, 41), (78, 52), (45, 23), (55, 66), (68, 66), (57, 72), (75, 10), (37, 43), (69, 52), (44, 43)]