current theta: 0.639341981034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:34 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2648 rows and 2648 columns Presolve time: 0.12s Presolved: 5009 rows, 5095 columns, 14937 nonzeros Variable types: 0 continuous, 5095 integer (5095 binary) Root relaxation: objective 0.000000e+00, 696 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 (1692 simplex iterations) in 0.17 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, 53, 54, 56, 66, 73, 79, 82, 84] edges [(66, 66), (85, 56), (83, 66), (11, 56), (81, 82), (59, 82), (14, 82), (37, 53), (40, 82), (74, 66), (4, 73), (60, 53), (35, 82), (50, 53), (80, 56), (43, 79), (28, 82), (48, 84), (20, 73), (26, 56), (27, 73), (21, 84), (62, 79), (34, 84), (12, 82), (68, 82), (25, 82), (53, 73), (54, 82), (78, 84), (58, 66), (22, 73), (84, 84), (45, 82), (76, 82), (61, 53), (71, 66), (79, 56), (75, 82), (56, 84), (42, 79), (17, 73), (73, 79), (3, 82), (72, 11), (69, 66), (16, 82), (44, 82), (15, 54), (39, 82), (49, 56), (18, 53), (41, 53), (33, 56), (10, 11), (32, 11), (23, 66), (9, 82), (38, 82), (24, 82), (0, 56), (29, 56), (52, 54), (19, 82), (1, 82), (6, 79), (86, 56), (30, 84), (13, 53), (46, 54), (55, 66), (63, 11), (31, 56), (8, 84), (70, 82), (67, 66), (57, 73), (36, 73), (82, 82), (65, 53), (2, 66), (7, 82), (77, 82), (5, 73), (51, 82), (47, 53), (64, 82)] current theta: 0.319670990517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:34 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5752 rows and 5753 columns Presolve time: 0.03s Presolved: 1905 rows, 1990 columns, 5624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1990 integer (1990 binary) Root relaxation: objective 0.000000e+00, 844 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 (1513 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 [41, 50, 56, 57, 63, 74, 77, 82, 86] edges [(33, 41), (78, 56), (40, 77), (11, 56), (81, 82), (72, 86), (85, 86), (14, 82), (0, 86), (23, 86), (4, 86), (35, 82), (49, 41), (52, 57), (26, 86), (50, 50), (15, 82), (27, 63), (28, 82), (36, 57), (59, 77), (63, 86), (20, 74), (64, 77), (10, 56), (47, 50), (55, 86), (43, 50), (86, 86), (13, 77), (25, 82), (54, 82), (57, 57), (18, 77), (21, 82), (62, 77), (34, 82), (73, 74), (31, 86), (22, 57), (75, 82), (17, 74), (69, 57), (12, 77), (9, 41), (77, 50), (53, 57), (37, 77), (83, 63), (48, 63), (76, 41), (80, 86), (19, 77), (32, 63), (74, 63), (44, 82), (45, 77), (71, 57), (2, 77), (30, 63), (39, 57), (84, 56), (29, 86), (61, 41), (67, 57), (38, 82), (16, 57), (66, 63), (60, 77), (1, 82), (58, 57), (6, 56), (3, 41), (42, 50), (8, 82), (46, 77), (24, 86), (79, 86), (41, 82), (70, 82), (65, 77), (82, 82), (5, 86), (51, 82), (7, 77), (68, 77), (56, 56)] current theta: 0.159835495259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:34 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6984 rows and 7059 columns Presolve time: 0.01s Presolved: 673 rows, 684 columns, 1858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (683 binary) Root relaxation: cutoff, 751 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 (751 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.239753242888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:34 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6452 rows and 6467 columns Presolve time: 0.02s Presolved: 1205 rows, 1276 columns, 3510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 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 (1758 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 [10, 12, 25, 44, 46, 58, 60, 83, 86] edges [(42, 60), (38, 44), (85, 86), (27, 58), (0, 86), (77, 60), (23, 86), (43, 60), (4, 86), (36, 83), (14, 44), (76, 12), (40, 44), (48, 83), (39, 46), (15, 44), (75, 44), (63, 86), (81, 44), (20, 58), (65, 12), (22, 58), (45, 12), (82, 44), (51, 44), (55, 86), (86, 86), (47, 60), (56, 10), (3, 25), (69, 58), (21, 25), (31, 86), (19, 44), (8, 25), (61, 12), (26, 25), (49, 25), (6, 10), (33, 25), (41, 46), (16, 46), (73, 83), (80, 86), (35, 44), (68, 44), (78, 10), (9, 46), (74, 83), (11, 10), (52, 12), (83, 83), (46, 46), (10, 10), (66, 83), (13, 60), (28, 44), (7, 46), (29, 86), (1, 44), (24, 25), (30, 83), (2, 46), (58, 58), (71, 58), (53, 46), (62, 46), (79, 46), (60, 60), (67, 58), (18, 46), (50, 60), (64, 46), (12, 44), (54, 44), (57, 46), (34, 25), (44, 12), (32, 86), (72, 83), (5, 86), (59, 12), (37, 44), (70, 44), (25, 25), (17, 58), (84, 10)] current theta: 0.199794369073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:34 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6742 rows and 6788 columns Presolve time: 0.01s Presolved: 915 rows, 955 columns, 2609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 1024 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 (1024 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.219773805981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:34 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6584 rows and 6607 columns Presolve time: 0.01s Presolved: 1073 rows, 1136 columns, 3106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1136 integer (1136 binary) Root relaxation: objective 0.000000e+00, 1037 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 (1037 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 [11, 13, 14, 22, 25, 46, 55, 66, 68] edges [(66, 66), (13, 13), (23, 11), (84, 11), (83, 66), (63, 55), (70, 14), (74, 22), (60, 13), (58, 22), (73, 66), (69, 22), (75, 14), (85, 11), (86, 55), (37, 68), (14, 14), (65, 68), (19, 68), (0, 55), (50, 13), (4, 55), (81, 14), (7, 68), (30, 55), (76, 46), (3, 25), (21, 25), (56, 11), (82, 14), (8, 25), (26, 25), (49, 25), (35, 14), (33, 25), (15, 14), (5, 55), (52, 46), (6, 11), (38, 68), (61, 46), (16, 46), (77, 68), (31, 55), (11, 11), (9, 46), (51, 14), (59, 68), (47, 13), (22, 22), (78, 11), (17, 22), (46, 46), (18, 68), (41, 14), (10, 11), (36, 22), (27, 22), (24, 25), (12, 68), (2, 46), (68, 68), (20, 22), (48, 66), (62, 46), (40, 68), (79, 46), (1, 14), (29, 55), (67, 22), (42, 13), (43, 13), (32, 55), (64, 46), (55, 55), (57, 46), (28, 14), (45, 68), (34, 25), (53, 13), (54, 14), (72, 55), (39, 68), (25, 25), (71, 22), (80, 11), (44, 14)] current theta: 0.209784087527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:34 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6656 rows and 6684 columns Presolve time: 0.01s Presolved: 1001 rows, 1059 columns, 2885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: cutoff, 1078 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 (1078 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.214778946754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:34 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6628 rows and 6652 columns Presolve time: 0.01s Presolved: 1029 rows, 1091 columns, 2973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: cutoff, 1124 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 (1124 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.217276376367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:35 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6600 rows and 6623 columns Presolve time: 0.01s Presolved: 1057 rows, 1120 columns, 3058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: cutoff, 1282 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 (1282 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.218525091174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:35 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6590 rows and 6613 columns Presolve time: 0.01s Presolved: 1067 rows, 1130 columns, 3088 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 92 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 (92 simplex iterations) in 0.02 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, 13, 14, 22, 25, 46, 55, 66, 68] edges [(66, 66), (13, 13), (23, 11), (84, 11), (83, 66), (63, 55), (70, 14), (74, 22), (60, 13), (58, 22), (73, 66), (69, 22), (75, 14), (85, 11), (86, 55), (37, 68), (14, 14), (65, 68), (19, 68), (0, 55), (50, 13), (4, 55), (81, 14), (7, 68), (30, 55), (76, 46), (3, 25), (21, 25), (56, 11), (82, 14), (8, 25), (26, 25), (49, 25), (35, 14), (33, 25), (15, 14), (5, 55), (52, 46), (6, 11), (38, 68), (61, 46), (16, 46), (77, 68), (31, 55), (11, 11), (9, 46), (51, 14), (59, 68), (47, 13), (22, 22), (78, 11), (17, 22), (46, 46), (18, 68), (41, 14), (10, 11), (36, 22), (27, 22), (24, 25), (12, 68), (2, 46), (68, 68), (20, 22), (48, 66), (62, 46), (40, 68), (79, 46), (1, 14), (29, 55), (67, 22), (42, 13), (43, 13), (32, 55), (64, 46), (55, 55), (57, 46), (28, 14), (45, 68), (34, 25), (53, 13), (54, 14), (72, 55), (39, 68), (25, 25), (71, 22), (80, 11), (44, 14)] current theta: 0.217900733771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:35 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6590 rows and 6613 columns Presolve time: 0.01s Presolved: 1067 rows, 1130 columns, 3088 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 92 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 (92 simplex iterations) in 0.02 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, 13, 14, 22, 25, 46, 55, 66, 68] edges [(66, 66), (13, 13), (23, 11), (84, 11), (83, 66), (63, 55), (70, 14), (74, 22), (60, 13), (58, 22), (73, 66), (69, 22), (75, 14), (85, 11), (86, 55), (37, 68), (14, 14), (65, 68), (19, 68), (0, 55), (50, 13), (4, 55), (81, 14), (7, 68), (30, 55), (76, 46), (3, 25), (21, 25), (56, 11), (82, 14), (8, 25), (26, 25), (49, 25), (35, 14), (33, 25), (15, 14), (5, 55), (52, 46), (6, 11), (38, 68), (61, 46), (16, 46), (77, 68), (31, 55), (11, 11), (9, 46), (51, 14), (59, 68), (47, 13), (22, 22), (78, 11), (17, 22), (46, 46), (18, 68), (41, 14), (10, 11), (36, 22), (27, 22), (24, 25), (12, 68), (2, 46), (68, 68), (20, 22), (48, 66), (62, 46), (40, 68), (79, 46), (1, 14), (29, 55), (67, 22), (42, 13), (43, 13), (32, 55), (64, 46), (55, 55), (57, 46), (28, 14), (45, 68), (34, 25), (53, 13), (54, 14), (72, 55), (39, 68), (25, 25), (71, 22), (80, 11), (44, 14)] current theta: 0.217588555069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:35 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6594 rows and 6617 columns Presolve time: 0.01s Presolved: 1063 rows, 1126 columns, 3076 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: cutoff, 92 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 (92 simplex iterations) in 0.02 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, 13, 14, 22, 25, 46, 55, 66, 68] edges [(66, 66), (13, 13), (23, 11), (84, 11), (83, 66), (63, 55), (70, 14), (74, 22), (60, 13), (58, 22), (73, 66), (69, 22), (75, 14), (85, 11), (86, 55), (37, 68), (14, 14), (65, 68), (19, 68), (0, 55), (50, 13), (4, 55), (81, 14), (7, 68), (30, 55), (76, 46), (3, 25), (21, 25), (56, 11), (82, 14), (8, 25), (26, 25), (49, 25), (35, 14), (33, 25), (15, 14), (5, 55), (52, 46), (6, 11), (38, 68), (61, 46), (16, 46), (77, 68), (31, 55), (11, 11), (9, 46), (51, 14), (59, 68), (47, 13), (22, 22), (78, 11), (17, 22), (46, 46), (18, 68), (41, 14), (10, 11), (36, 22), (27, 22), (24, 25), (12, 68), (2, 46), (68, 68), (20, 22), (48, 66), (62, 46), (40, 68), (79, 46), (1, 14), (29, 55), (67, 22), (42, 13), (43, 13), (32, 55), (64, 46), (55, 55), (57, 46), (28, 14), (45, 68), (34, 25), (53, 13), (54, 14), (72, 55), (39, 68), (25, 25), (71, 22), (80, 11), (44, 14)] current theta: 0.217432465718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:35 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6598 rows and 6621 columns Presolve time: 0.01s Presolved: 1059 rows, 1122 columns, 3064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: cutoff, 1186 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 (1186 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.217510510393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:35 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6596 rows and 6619 columns Presolve time: 0.01s Presolved: 1061 rows, 1124 columns, 3070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1175 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 (1175 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 -