current theta: 0.6691421849 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:55 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2316 rows and 2316 columns Presolve time: 0.13s Presolved: 5167 rows, 5252 columns, 15412 nonzeros Variable types: 0 continuous, 5252 integer (5252 binary) Root relaxation: objective 0.000000e+00, 412 iterations, 0.00 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 (412 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 [33, 35, 36, 63, 70, 76, 82, 83, 84] edges [(5, 84), (23, 84), (18, 84), (4, 84), (81, 82), (51, 84), (13, 84), (64, 84), (12, 84), (68, 84), (46, 84), (41, 84), (59, 84), (85, 84), (40, 84), (76, 84), (49, 84), (35, 84), (48, 84), (10, 76), (26, 84), (55, 84), (14, 84), (27, 84), (6, 84), (21, 84), (34, 84), (45, 84), (20, 84), (31, 84), (44, 84), (22, 84), (63, 83), (17, 84), (78, 84), (39, 84), (84, 84), (57, 84), (56, 84), (67, 84), (80, 84), (74, 84), (2, 84), (62, 84), (75, 84), (53, 84), (66, 84), (52, 84), (25, 84), (54, 84), (61, 84), (3, 84), (47, 84), (16, 84), (42, 84), (60, 84), (71, 84), (33, 84), (11, 84), (37, 84), (50, 84), (83, 84), (29, 84), (73, 84), (7, 84), (24, 84), (79, 84), (65, 84), (19, 84), (30, 84), (32, 84), (58, 84), (43, 84), (69, 84), (82, 84), (36, 84), (9, 84), (38, 84), (8, 84), (77, 84), (70, 83), (15, 84), (28, 84), (72, 84), (1, 84), (0, 84)] current theta: 0.33457109245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:55 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5644 rows and 5649 columns Presolve time: 0.03s Presolved: 1839 rows, 1919 columns, 5423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1919 integer (1919 binary) Root relaxation: objective -8.881784e-16, 1137 iterations, 0.03 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 (2201 simplex iterations) in 0.08 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 [15, 31, 35, 44, 55, 56, 58, 80, 85] edges [(11, 56), (0, 85), (67, 31), (49, 15), (47, 55), (41, 85), (73, 55), (85, 85), (1, 56), (42, 58), (35, 35), (39, 44), (65, 44), (14, 80), (68, 85), (46, 85), (6, 55), (7, 31), (50, 15), (26, 56), (75, 44), (77, 56), (33, 35), (52, 31), (27, 85), (76, 15), (20, 58), (38, 31), (54, 56), (81, 15), (80, 80), (63, 80), (4, 15), (51, 44), (48, 31), (18, 58), (32, 31), (22, 85), (30, 15), (84, 85), (3, 80), (28, 58), (74, 85), (2, 85), (21, 58), (25, 85), (61, 85), (36, 35), (66, 85), (79, 35), (44, 55), (45, 31), (9, 55), (29, 31), (71, 31), (34, 31), (16, 15), (37, 15), (19, 55), (13, 56), (62, 44), (23, 58), (53, 15), (17, 15), (55, 55), (40, 31), (12, 44), (83, 44), (82, 56), (24, 31), (58, 85), (60, 56), (69, 55), (10, 31), (15, 56), (31, 31), (57, 44), (8, 85), (78, 58), (43, 56), (5, 85), (70, 80), (59, 15), (56, 56), (64, 15), (72, 85)] current theta: 0.167285546225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6826 rows and 6906 columns Presolve time: 0.01s Presolved: 657 rows, 662 columns, 1802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: cutoff, 778 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 (778 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.250928319338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6270 rows and 6283 columns Presolve time: 0.02s Presolved: 1213 rows, 1285 columns, 3537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1285 integer (1285 binary) Root relaxation: objective 0.000000e+00, 1117 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 (1895 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 [8, 16, 36, 47, 54, 55, 57, 71, 76] edges [(21, 55), (67, 71), (79, 54), (29, 71), (44, 8), (47, 55), (73, 55), (62, 57), (14, 47), (60, 54), (16, 16), (83, 55), (11, 16), (6, 55), (26, 36), (71, 71), (64, 76), (35, 36), (53, 76), (58, 54), (52, 76), (23, 36), (74, 76), (36, 36), (0, 8), (77, 54), (9, 8), (30, 54), (57, 57), (38, 57), (7, 71), (46, 8), (32, 71), (22, 57), (43, 16), (19, 47), (76, 76), (75, 57), (49, 76), (33, 36), (4, 16), (18, 54), (37, 76), (24, 76), (65, 57), (85, 54), (1, 16), (27, 8), (28, 54), (2, 76), (78, 8), (17, 76), (54, 54), (39, 57), (59, 16), (34, 71), (42, 55), (61, 76), (51, 57), (68, 54), (5, 8), (41, 57), (69, 47), (45, 71), (15, 16), (25, 57), (40, 71), (20, 54), (13, 54), (48, 71), (10, 71), (63, 47), (84, 8), (70, 47), (31, 71), (50, 76), (72, 55), (56, 54), (8, 8), (12, 47), (82, 54), (81, 16), (55, 47), (80, 47), (66, 54), (3, 47)] current theta: 0.209106932781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6576 rows and 6615 columns Presolve time: 0.01s Presolved: 907 rows, 953 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: cutoff, 1069 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 (1069 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.23001762606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6428 rows and 6450 columns Presolve time: 0.01s Presolved: 1055 rows, 1118 columns, 3054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: objective 0.000000e+00, 1112 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 (1710 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 [3, 13, 34, 35, 39, 55, 59, 64, 84] edges [(5, 84), (13, 13), (21, 55), (54, 13), (18, 13), (51, 39), (60, 13), (24, 64), (67, 34), (53, 64), (73, 55), (7, 34), (52, 64), (46, 84), (35, 35), (41, 84), (85, 84), (61, 64), (48, 34), (22, 39), (83, 55), (6, 55), (70, 3), (32, 39), (12, 3), (33, 35), (31, 34), (80, 3), (27, 84), (38, 39), (65, 39), (20, 84), (26, 35), (44, 84), (78, 84), (64, 64), (84, 84), (29, 34), (81, 59), (37, 59), (2, 59), (39, 39), (56, 13), (62, 39), (10, 34), (23, 35), (77, 13), (47, 3), (45, 34), (30, 59), (82, 13), (66, 84), (71, 34), (75, 39), (57, 39), (36, 35), (59, 59), (11, 13), (16, 13), (63, 3), (49, 64), (34, 34), (68, 13), (42, 55), (19, 55), (4, 59), (3, 3), (17, 64), (1, 13), (79, 13), (40, 34), (14, 3), (55, 55), (58, 84), (76, 64), (9, 84), (69, 55), (25, 34), (8, 84), (74, 34), (50, 59), (15, 59), (28, 84), (72, 84), (43, 59), (0, 84)] current theta: 0.21956227942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6512 rows and 6542 columns Presolve time: 0.01s Presolved: 971 rows, 1026 columns, 2794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: objective 0.000000e+00, 922 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 (922 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 [4, 6, 13, 23, 39, 47, 61, 67, 84] edges [(5, 84), (13, 13), (18, 84), (54, 13), (10, 67), (51, 39), (31, 67), (15, 4), (27, 6), (61, 61), (14, 47), (46, 84), (41, 84), (43, 4), (85, 84), (79, 23), (17, 61), (22, 39), (29, 67), (32, 67), (59, 4), (38, 39), (65, 39), (20, 84), (44, 84), (21, 6), (78, 84), (37, 61), (71, 67), (2, 61), (64, 61), (84, 84), (42, 6), (19, 47), (55, 6), (30, 13), (39, 39), (56, 13), (62, 39), (77, 13), (83, 6), (82, 13), (7, 67), (66, 84), (50, 4), (35, 23), (75, 39), (73, 6), (57, 39), (11, 13), (74, 61), (16, 13), (53, 4), (24, 61), (81, 4), (40, 67), (36, 23), (49, 61), (68, 13), (48, 67), (23, 23), (76, 61), (69, 47), (1, 13), (47, 47), (33, 23), (34, 67), (58, 84), (6, 6), (67, 67), (9, 84), (26, 23), (63, 47), (8, 84), (45, 67), (4, 4), (70, 47), (12, 47), (25, 61), (80, 47), (28, 84), (72, 84), (60, 23), (0, 84), (52, 61), (3, 47)] current theta: 0.214334606101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6550 rows and 6586 columns Presolve time: 0.01s Presolved: 933 rows, 982 columns, 2674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: cutoff, 1190 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 (1190 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.216948442761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6536 rows and 6568 columns Presolve time: 0.01s Presolved: 947 rows, 1000 columns, 2720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: objective 0.000000e+00, 952 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 (1386 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 [4, 6, 13, 24, 33, 39, 47, 67, 84] edges [(5, 84), (13, 13), (19, 6), (18, 84), (54, 13), (35, 33), (10, 67), (31, 24), (51, 39), (60, 13), (15, 4), (27, 6), (14, 47), (46, 84), (61, 24), (41, 84), (43, 4), (85, 84), (22, 39), (29, 67), (17, 24), (32, 39), (12, 39), (59, 4), (52, 24), (38, 39), (65, 39), (20, 84), (33, 33), (44, 84), (21, 6), (64, 24), (78, 84), (71, 67), (37, 24), (84, 84), (26, 33), (42, 6), (23, 33), (49, 24), (55, 6), (30, 13), (39, 39), (56, 13), (62, 39), (77, 13), (36, 33), (83, 6), (82, 13), (7, 67), (66, 84), (50, 4), (75, 39), (73, 6), (57, 39), (74, 24), (11, 13), (16, 13), (2, 24), (24, 24), (53, 4), (81, 4), (40, 67), (68, 13), (76, 24), (48, 67), (69, 47), (1, 13), (47, 47), (79, 13), (34, 67), (28, 13), (58, 84), (6, 6), (67, 67), (9, 84), (63, 47), (8, 84), (45, 67), (4, 4), (70, 47), (80, 47), (72, 84), (25, 24), (0, 84), (3, 47)] current theta: 0.215641524431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6542 rows and 6576 columns Presolve time: 0.01s Presolved: 941 rows, 992 columns, 2700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: cutoff, 944 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 (944 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.216294983596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6538 rows and 6570 columns Presolve time: 0.01s Presolved: 945 rows, 998 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: cutoff, 1077 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 (1077 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.216621713178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6538 rows and 6570 columns Presolve time: 0.01s Presolved: 945 rows, 998 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: cutoff, 1077 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 (1077 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.216785077969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6536 rows and 6568 columns Presolve time: 0.01s Presolved: 947 rows, 1000 columns, 2720 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: cutoff, 33 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 (33 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 [4, 6, 13, 24, 33, 39, 47, 67, 84] edges [(5, 84), (13, 13), (19, 6), (18, 84), (54, 13), (35, 33), (10, 67), (31, 24), (51, 39), (60, 13), (15, 4), (27, 6), (14, 47), (46, 84), (61, 24), (41, 84), (43, 4), (85, 84), (22, 39), (29, 67), (17, 24), (32, 39), (12, 39), (59, 4), (52, 24), (38, 39), (65, 39), (20, 84), (33, 33), (44, 84), (21, 6), (64, 24), (78, 84), (71, 67), (37, 24), (84, 84), (26, 33), (42, 6), (23, 33), (49, 24), (55, 6), (30, 13), (39, 39), (56, 13), (62, 39), (77, 13), (36, 33), (83, 6), (82, 13), (7, 67), (66, 84), (50, 4), (75, 39), (73, 6), (57, 39), (74, 24), (11, 13), (16, 13), (2, 24), (24, 24), (53, 4), (81, 4), (40, 67), (68, 13), (76, 24), (48, 67), (69, 47), (1, 13), (47, 47), (79, 13), (34, 67), (28, 13), (58, 84), (6, 6), (67, 67), (9, 84), (63, 47), (8, 84), (45, 67), (4, 4), (70, 47), (80, 47), (72, 84), (25, 24), (0, 84), (3, 47)] current theta: 0.216703395574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:56 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6538 rows and 6570 columns Presolve time: 0.01s Presolved: 945 rows, 998 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 998 integer (998 binary) Root relaxation: cutoff, 1077 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 (1077 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 -