current theta: 0.646671121891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2428 rows and 2428 columns Presolve time: 0.11s Presolved: 4713 rows, 4796 columns, 14052 nonzeros Variable types: 0 continuous, 4796 integer (4796 binary) Root relaxation: objective 0.000000e+00, 563 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 (1294 simplex iterations) in 0.14 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, 25, 35, 37, 40, 45, 57, 69, 83] edges [(35, 83), (4, 45), (13, 83), (18, 83), (22, 83), (78, 83), (27, 83), (17, 25), (36, 57), (42, 69), (23, 83), (65, 69), (28, 83), (68, 37), (29, 37), (62, 83), (25, 83), (73, 57), (52, 25), (57, 57), (26, 83), (75, 83), (56, 83), (41, 40), (80, 83), (69, 69), (34, 40), (55, 83), (10, 37), (39, 3), (76, 40), (82, 40), (77, 69), (9, 40), (3, 83), (31, 40), (81, 37), (50, 40), (43, 40), (0, 35), (49, 57), (20, 83), (30, 57), (5, 40), (71, 57), (83, 83), (46, 69), (44, 83), (63, 3), (64, 40), (6, 35), (11, 40), (66, 83), (37, 37), (21, 69), (67, 57), (12, 69), (38, 83), (16, 57), (7, 40), (19, 83), (14, 69), (48, 40), (61, 37), (32, 83), (45, 25), (60, 83), (8, 83), (74, 37), (2, 40), (24, 40), (15, 57), (53, 40), (1, 37), (70, 83), (59, 40), (58, 83), (47, 69), (79, 83), (33, 69), (51, 37), (72, 57), (40, 40), (54, 69)] current theta: 0.323335560946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5430 rows and 5436 columns Presolve time: 0.03s Presolved: 1711 rows, 1788 columns, 5040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: objective 0.000000e+00, 776 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 (776 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 [37, 42, 48, 50, 54, 55, 56, 80, 82] edges [(17, 37), (63, 55), (59, 82), (12, 42), (62, 56), (25, 37), (57, 48), (5, 82), (27, 80), (52, 37), (3, 55), (23, 80), (83, 55), (6, 55), (20, 56), (40, 50), (76, 50), (30, 48), (24, 50), (77, 54), (38, 56), (43, 50), (11, 48), (4, 48), (67, 82), (34, 82), (28, 56), (45, 37), (1, 48), (79, 56), (74, 48), (18, 56), (21, 80), (33, 80), (81, 37), (16, 82), (7, 50), (31, 82), (44, 54), (32, 48), (26, 42), (53, 82), (65, 82), (72, 42), (37, 37), (70, 55), (54, 54), (80, 54), (9, 54), (66, 80), (42, 42), (51, 54), (2, 50), (35, 55), (39, 56), (19, 80), (50, 82), (22, 54), (56, 48), (48, 54), (60, 80), (58, 56), (8, 80), (13, 56), (68, 48), (61, 37), (36, 42), (49, 50), (78, 54), (71, 82), (55, 55), (73, 42), (0, 80), (41, 82), (14, 42), (15, 56), (82, 82), (69, 42), (29, 50), (10, 48), (47, 42), (46, 80), (75, 54), (64, 82)] current theta: 0.161667780473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6532 rows and 6602 columns Presolve time: 0.01s Presolved: 609 rows, 622 columns, 1670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 685 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 (685 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.242501670709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6042 rows and 6068 columns Presolve time: 0.01s Presolved: 1099 rows, 1156 columns, 3184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: objective 0.000000e+00, 928 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 (1541 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 [3, 18, 29, 41, 46, 47, 55, 61, 71] edges [(63, 55), (29, 71), (23, 46), (33, 47), (61, 61), (14, 47), (60, 18), (66, 46), (17, 61), (50, 71), (71, 71), (58, 18), (0, 18), (16, 71), (75, 46), (83, 3), (8, 46), (24, 71), (79, 18), (41, 41), (37, 61), (7, 71), (38, 18), (51, 46), (48, 61), (26, 46), (32, 61), (74, 29), (43, 71), (82, 41), (45, 61), (78, 46), (5, 41), (9, 46), (22, 61), (62, 18), (42, 47), (59, 71), (1, 46), (46, 46), (64, 71), (81, 61), (70, 55), (56, 18), (27, 46), (49, 71), (4, 29), (34, 71), (80, 55), (36, 47), (30, 61), (19, 55), (3, 3), (21, 47), (15, 61), (6, 3), (69, 47), (54, 46), (77, 41), (47, 47), (18, 18), (72, 47), (40, 71), (55, 55), (20, 18), (53, 71), (11, 46), (13, 18), (2, 71), (44, 18), (76, 71), (57, 46), (28, 18), (39, 18), (10, 71), (31, 71), (65, 41), (12, 47), (73, 47), (25, 61), (35, 3), (68, 61), (67, 29), (52, 61)] current theta: 0.202084725591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6276 rows and 6319 columns Presolve time: 0.01s Presolved: 865 rows, 905 columns, 2465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 956 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 (956 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.22229319815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6168 rows and 6199 columns Presolve time: 0.01s Presolved: 973 rows, 1025 columns, 2801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 1050 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 (1050 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.23239743443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6104 rows and 6132 columns Presolve time: 0.01s Presolved: 1037 rows, 1092 columns, 2996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: objective 0.000000e+00, 956 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 (1550 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 [3, 18, 29, 41, 46, 47, 55, 61, 71] edges [(67, 71), (63, 55), (23, 46), (33, 47), (61, 61), (14, 47), (60, 18), (66, 46), (17, 61), (50, 71), (71, 71), (58, 18), (0, 18), (75, 46), (16, 41), (83, 3), (8, 46), (24, 71), (79, 18), (41, 41), (37, 61), (7, 71), (38, 18), (51, 46), (48, 61), (26, 46), (32, 61), (74, 29), (43, 71), (82, 41), (2, 29), (45, 61), (78, 46), (5, 41), (9, 46), (22, 61), (62, 18), (42, 47), (59, 71), (1, 46), (46, 46), (76, 29), (64, 71), (81, 61), (70, 55), (56, 18), (27, 46), (49, 71), (4, 29), (34, 71), (80, 55), (36, 47), (30, 61), (29, 29), (19, 55), (3, 3), (21, 47), (15, 61), (6, 3), (69, 47), (54, 46), (77, 41), (47, 47), (18, 18), (72, 47), (40, 71), (55, 55), (20, 18), (53, 71), (11, 46), (13, 18), (44, 18), (57, 46), (28, 18), (39, 18), (31, 71), (65, 41), (12, 47), (73, 47), (25, 61), (35, 3), (68, 61), (10, 29), (52, 61)] current theta: 0.22734531629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6132 rows and 6162 columns Presolve time: 0.01s Presolved: 1009 rows, 1062 columns, 2910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: objective 0.000000e+00, 929 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 (929 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 [6, 18, 47, 57, 59, 61, 65, 76, 80] edges [(7, 76), (1, 57), (65, 65), (33, 47), (61, 61), (60, 18), (27, 80), (46, 57), (35, 6), (43, 76), (17, 61), (23, 80), (78, 80), (10, 76), (58, 18), (59, 76), (80, 80), (9, 65), (64, 59), (74, 76), (63, 80), (54, 57), (75, 80), (70, 6), (79, 18), (57, 57), (37, 61), (53, 59), (38, 18), (26, 80), (48, 61), (55, 6), (32, 61), (72, 65), (76, 76), (44, 80), (83, 6), (49, 59), (24, 76), (41, 65), (45, 61), (22, 61), (40, 59), (62, 18), (8, 57), (42, 47), (14, 65), (2, 76), (77, 65), (81, 61), (82, 65), (56, 18), (66, 80), (19, 80), (36, 47), (5, 65), (30, 61), (51, 57), (21, 47), (67, 59), (15, 61), (0, 57), (69, 47), (47, 47), (18, 18), (16, 59), (20, 18), (13, 18), (12, 65), (29, 76), (6, 6), (28, 18), (71, 76), (39, 18), (4, 76), (3, 6), (50, 59), (31, 59), (73, 47), (25, 61), (34, 59), (68, 61), (11, 57), (52, 61)] current theta: 0.22481925722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6150 rows and 6180 columns Presolve time: 0.01s Presolved: 991 rows, 1044 columns, 2856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: objective 0.000000e+00, 937 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 (937 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 [6, 15, 18, 29, 47, 54, 65, 67, 80] edges [(31, 67), (65, 65), (33, 47), (60, 18), (16, 67), (27, 80), (35, 6), (57, 54), (23, 80), (45, 15), (24, 67), (29, 67), (78, 80), (43, 29), (58, 18), (0, 54), (48, 29), (81, 15), (80, 80), (9, 65), (61, 15), (63, 80), (75, 80), (50, 67), (70, 6), (79, 18), (30, 15), (38, 18), (26, 80), (15, 15), (22, 18), (55, 6), (59, 67), (8, 54), (74, 29), (72, 65), (25, 15), (1, 54), (64, 67), (44, 80), (83, 6), (49, 67), (2, 29), (7, 67), (41, 65), (77, 67), (11, 54), (62, 18), (42, 47), (71, 29), (14, 65), (76, 29), (82, 65), (54, 54), (56, 18), (52, 15), (66, 80), (4, 29), (51, 54), (40, 67), (19, 80), (37, 15), (36, 47), (5, 65), (21, 47), (69, 47), (68, 15), (32, 15), (47, 47), (18, 18), (17, 15), (34, 67), (20, 18), (13, 54), (12, 65), (6, 6), (67, 67), (28, 18), (46, 54), (39, 54), (3, 6), (73, 47), (53, 67), (10, 29)] current theta: 0.223556227685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6160 rows and 6190 columns Presolve time: 0.01s Presolved: 981 rows, 1034 columns, 2826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1026 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 (1026 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.224187742452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:50 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6160 rows and 6190 columns Presolve time: 0.01s Presolved: 981 rows, 1034 columns, 2826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1026 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 (1026 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.224503499836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:50 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6154 rows and 6184 columns Presolve time: 0.01s Presolved: 987 rows, 1040 columns, 2844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1040 integer (1040 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 [6, 15, 18, 29, 47, 54, 65, 67, 80] edges [(31, 67), (65, 65), (33, 47), (60, 18), (16, 67), (27, 80), (35, 6), (57, 54), (23, 80), (45, 15), (24, 67), (29, 67), (78, 80), (43, 29), (58, 18), (0, 54), (48, 29), (81, 15), (80, 80), (9, 65), (61, 15), (63, 80), (75, 80), (50, 67), (70, 6), (79, 18), (30, 15), (38, 18), (26, 80), (15, 15), (22, 18), (55, 6), (59, 67), (8, 54), (74, 29), (72, 65), (25, 15), (1, 54), (64, 67), (44, 80), (83, 6), (49, 67), (2, 29), (7, 67), (41, 65), (77, 67), (11, 54), (62, 18), (42, 47), (71, 29), (14, 65), (76, 29), (82, 65), (54, 54), (56, 18), (52, 15), (66, 80), (4, 29), (51, 54), (40, 67), (19, 80), (37, 15), (36, 47), (5, 65), (21, 47), (69, 47), (68, 15), (32, 15), (47, 47), (18, 18), (17, 15), (34, 67), (20, 18), (13, 54), (12, 65), (6, 6), (67, 67), (28, 18), (46, 54), (39, 54), (3, 6), (73, 47), (53, 67), (10, 29)] current theta: 0.224345621144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:50 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6160 rows and 6190 columns Presolve time: 0.01s Presolved: 981 rows, 1034 columns, 2826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1026 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 (1026 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.22442456049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:50 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6156 rows and 6186 columns Presolve time: 0.01s Presolved: 985 rows, 1038 columns, 2838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1038 binary) Root relaxation: objective 0.000000e+00, 905 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 (905 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 [6, 10, 15, 18, 47, 57, 65, 67, 80] edges [(74, 10), (1, 57), (31, 67), (65, 65), (33, 47), (60, 18), (16, 67), (24, 10), (27, 80), (46, 57), (35, 6), (23, 80), (45, 15), (78, 80), (58, 18), (29, 10), (81, 15), (80, 80), (9, 65), (61, 15), (63, 80), (54, 57), (75, 80), (50, 67), (70, 6), (79, 18), (57, 57), (71, 67), (76, 10), (30, 15), (38, 18), (26, 80), (15, 15), (22, 18), (4, 10), (55, 6), (59, 67), (72, 65), (25, 15), (64, 67), (44, 80), (83, 6), (49, 67), (41, 65), (77, 67), (62, 18), (8, 57), (42, 47), (14, 65), (10, 10), (82, 65), (56, 18), (52, 15), (66, 80), (40, 67), (19, 80), (37, 15), (36, 47), (5, 65), (51, 57), (48, 10), (21, 47), (0, 57), (43, 10), (69, 47), (68, 15), (32, 15), (47, 47), (18, 18), (17, 15), (34, 67), (20, 18), (13, 18), (12, 65), (6, 6), (67, 67), (28, 18), (39, 18), (3, 6), (73, 47), (7, 10), (2, 10), (53, 67), (11, 57)]