current theta: 0.621724558425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2472 rows and 2472 columns Presolve time: 0.12s Presolved: 5011 rows, 5096 columns, 14944 nonzeros Variable types: 0 continuous, 5096 integer (5096 binary) Root relaxation: objective 0.000000e+00, 505 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 (505 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 [4, 29, 37, 44, 76, 77, 78, 82, 84] edges [(18, 84), (51, 84), (64, 84), (5, 82), (12, 84), (68, 84), (46, 84), (59, 84), (85, 84), (40, 84), (13, 82), (76, 84), (57, 82), (35, 84), (48, 84), (27, 82), (23, 82), (26, 84), (55, 84), (14, 84), (6, 84), (21, 84), (45, 84), (22, 84), (17, 84), (81, 84), (78, 84), (34, 82), (63, 82), (84, 84), (33, 82), (56, 84), (67, 84), (28, 29), (80, 84), (10, 82), (2, 84), (62, 84), (75, 84), (74, 82), (3, 82), (16, 82), (53, 84), (20, 82), (31, 82), (44, 82), (25, 84), (54, 84), (47, 84), (39, 82), (66, 82), (71, 84), (65, 82), (11, 84), (37, 84), (42, 82), (61, 77), (9, 82), (83, 84), (38, 82), (50, 82), (24, 82), (29, 84), (73, 84), (52, 82), (7, 84), (60, 82), (79, 84), (19, 84), (8, 82), (30, 84), (32, 84), (43, 84), (69, 84), (36, 84), (41, 82), (72, 82), (70, 82), (77, 84), (58, 82), (4, 77), (82, 82), (49, 82), (15, 84), (1, 84), (0, 84)] current theta: 0.310862279212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5670 rows and 5671 columns Presolve time: 0.03s Presolved: 1813 rows, 1897 columns, 5349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: objective 0.000000e+00, 894 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 (1743 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 [40, 41, 44, 55, 57, 71, 74, 82, 84] edges [(18, 84), (34, 57), (24, 44), (33, 40), (51, 84), (75, 40), (47, 55), (73, 55), (5, 82), (37, 71), (83, 71), (0, 40), (48, 84), (71, 71), (20, 74), (26, 84), (25, 40), (77, 55), (4, 55), (61, 55), (49, 44), (81, 84), (57, 57), (13, 40), (6, 40), (35, 40), (32, 71), (28, 57), (27, 40), (10, 82), (56, 40), (85, 40), (62, 84), (74, 82), (3, 82), (16, 82), (42, 74), (9, 74), (39, 82), (66, 82), (12, 74), (11, 40), (17, 40), (70, 55), (68, 40), (54, 55), (67, 57), (72, 44), (80, 40), (19, 55), (64, 55), (78, 71), (45, 55), (65, 74), (7, 84), (44, 44), (29, 55), (22, 40), (52, 55), (60, 82), (79, 40), (55, 55), (36, 55), (8, 82), (30, 84), (76, 71), (43, 84), (31, 57), (63, 44), (2, 40), (38, 40), (46, 82), (41, 82), (84, 71), (69, 55), (53, 40), (58, 82), (82, 82), (59, 40), (15, 84), (21, 40), (1, 84), (14, 40), (23, 44), (50, 74), (40, 40)] current theta: 0.155431139606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6848 rows and 6922 columns Presolve time: 0.01s Presolved: 635 rows, 646 columns, 1742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: cutoff, 739 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 (739 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.233146709409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6300 rows and 6317 columns Presolve time: 0.02s Presolved: 1183 rows, 1251 columns, 3443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1251 integer (1251 binary) Root relaxation: objective 0.000000e+00, 988 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 (988 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 [16, 23, 42, 43, 48, 55, 61, 79, 85] edges [(13, 85), (47, 55), (73, 55), (85, 85), (61, 61), (58, 23), (20, 79), (12, 85), (16, 16), (34, 16), (82, 23), (68, 85), (46, 85), (35, 85), (25, 79), (38, 79), (69, 48), (40, 85), (74, 42), (71, 43), (30, 48), (27, 85), (21, 85), (0, 79), (77, 55), (66, 42), (62, 79), (59, 79), (4, 55), (17, 85), (3, 23), (14, 85), (41, 42), (8, 23), (24, 16), (84, 48), (9, 42), (60, 42), (1, 43), (78, 43), (22, 79), (80, 48), (75, 85), (56, 85), (51, 48), (50, 42), (53, 85), (2, 85), (6, 85), (48, 48), (72, 16), (76, 43), (79, 79), (33, 85), (43, 43), (67, 55), (28, 55), (10, 23), (70, 55), (15, 48), (54, 55), (42, 42), (39, 23), (18, 48), (19, 55), (64, 55), (49, 16), (45, 55), (83, 43), (23, 23), (31, 16), (7, 43), (44, 16), (29, 55), (52, 55), (32, 43), (55, 55), (36, 55), (65, 42), (26, 48), (57, 16), (11, 79), (81, 43), (5, 85), (63, 16), (37, 43)] current theta: 0.194288924508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6580 rows and 6631 columns Presolve time: 0.01s Presolved: 903 rows, 937 columns, 2569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: cutoff, 1020 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 (1020 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.213717816959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6444 rows and 6478 columns Presolve time: 0.01s Presolved: 1039 rows, 1090 columns, 2994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 1130 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 (1868 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 [21, 48, 50, 55, 57, 58, 66, 68, 81] edges [(66, 66), (34, 57), (72, 58), (75, 68), (73, 48), (47, 55), (74, 66), (79, 21), (52, 57), (39, 66), (53, 21), (50, 50), (10, 58), (18, 81), (60, 66), (78, 81), (42, 66), (61, 57), (30, 48), (9, 66), (81, 81), (19, 68), (77, 55), (70, 57), (11, 21), (4, 55), (3, 58), (57, 57), (76, 81), (0, 21), (85, 21), (44, 58), (26, 81), (80, 48), (12, 21), (7, 48), (35, 21), (51, 48), (41, 66), (40, 21), (64, 68), (83, 81), (63, 58), (48, 48), (24, 57), (49, 58), (82, 66), (38, 50), (84, 81), (8, 58), (67, 55), (14, 21), (28, 55), (15, 48), (13, 68), (5, 66), (22, 21), (54, 55), (58, 58), (43, 81), (68, 68), (71, 81), (27, 68), (45, 55), (32, 81), (37, 81), (6, 68), (16, 58), (65, 50), (29, 55), (23, 58), (62, 21), (1, 81), (25, 21), (55, 55), (56, 68), (36, 55), (46, 21), (31, 57), (33, 21), (2, 68), (59, 50), (69, 55), (17, 68), (21, 21), (20, 50)] current theta: 0.204003370733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6526 rows and 6567 columns Presolve time: 0.01s Presolved: 957 rows, 1001 columns, 2741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 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.208860593846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6486 rows and 6523 columns Presolve time: 0.01s Presolved: 997 rows, 1045 columns, 2865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: objective 0.000000e+00, 1206 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 (1206 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 [48, 55, 56, 57, 58, 74, 79, 81, 82] edges [(85, 56), (34, 57), (72, 58), (73, 48), (17, 56), (47, 55), (68, 56), (32, 79), (46, 56), (13, 82), (25, 79), (52, 57), (38, 79), (69, 48), (10, 58), (64, 56), (18, 81), (27, 82), (78, 81), (20, 74), (61, 57), (23, 82), (30, 48), (0, 79), (81, 81), (77, 55), (62, 79), (59, 79), (4, 55), (3, 58), (57, 57), (76, 81), (74, 74), (44, 58), (26, 81), (22, 79), (80, 48), (40, 56), (7, 48), (51, 48), (2, 56), (53, 56), (12, 79), (75, 56), (83, 81), (63, 58), (48, 48), (24, 57), (49, 58), (42, 74), (9, 74), (84, 81), (79, 79), (14, 56), (39, 82), (8, 58), (66, 82), (67, 55), (28, 55), (33, 56), (70, 55), (15, 48), (54, 55), (58, 58), (43, 81), (71, 81), (45, 55), (37, 81), (65, 74), (16, 58), (41, 74), (29, 55), (6, 56), (35, 56), (19, 57), (1, 81), (55, 55), (36, 55), (31, 57), (21, 79), (60, 74), (82, 82), (11, 79), (5, 74), (50, 74), (56, 56)] current theta: 0.206431982289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6500 rows and 6538 columns Presolve time: 0.01s Presolved: 983 rows, 1030 columns, 2822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1106 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 (1106 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.207646288068 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6494 rows and 6532 columns Presolve time: 0.01s Presolved: 989 rows, 1036 columns, 2840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: objective 0.000000e+00, 1125 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 (1757 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 [48, 55, 56, 57, 58, 74, 79, 81, 82] edges [(85, 56), (34, 57), (72, 58), (73, 48), (17, 56), (47, 55), (68, 56), (32, 79), (46, 56), (20, 79), (13, 82), (25, 79), (52, 57), (38, 79), (69, 48), (10, 58), (64, 56), (18, 81), (27, 82), (78, 81), (61, 57), (23, 82), (30, 48), (0, 79), (81, 81), (77, 55), (70, 57), (62, 79), (59, 79), (4, 55), (57, 57), (76, 81), (74, 74), (44, 58), (26, 81), (22, 79), (80, 48), (40, 56), (7, 48), (51, 48), (2, 56), (53, 56), (12, 79), (75, 56), (3, 82), (83, 81), (63, 58), (48, 48), (24, 57), (49, 58), (42, 74), (9, 74), (84, 81), (79, 79), (21, 56), (14, 56), (39, 82), (67, 55), (28, 55), (33, 56), (15, 48), (54, 55), (58, 58), (43, 81), (71, 81), (66, 74), (45, 55), (37, 81), (65, 74), (16, 58), (41, 74), (29, 55), (6, 56), (35, 56), (19, 57), (1, 81), (55, 55), (36, 55), (8, 82), (31, 57), (60, 74), (82, 82), (11, 79), (5, 74), (50, 74), (56, 56)] current theta: 0.207039135179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:12 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6494 rows and 6532 columns Presolve time: 0.01s Presolved: 989 rows, 1036 columns, 2840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: cutoff, 39 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 (39 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 [48, 55, 56, 57, 58, 74, 79, 81, 82] edges [(85, 56), (34, 57), (72, 58), (73, 48), (17, 56), (47, 55), (68, 56), (32, 79), (46, 56), (20, 79), (13, 82), (25, 79), (52, 57), (38, 79), (69, 48), (10, 58), (64, 56), (18, 81), (27, 82), (78, 81), (61, 57), (23, 82), (30, 48), (0, 79), (81, 81), (77, 55), (70, 57), (62, 79), (59, 79), (4, 55), (57, 57), (76, 81), (74, 74), (44, 58), (26, 81), (22, 79), (80, 48), (40, 56), (7, 48), (51, 48), (2, 56), (53, 56), (12, 79), (75, 56), (3, 82), (83, 81), (63, 58), (48, 48), (24, 57), (49, 58), (42, 74), (9, 74), (84, 81), (79, 79), (21, 56), (14, 56), (39, 82), (67, 55), (28, 55), (33, 56), (15, 48), (54, 55), (58, 58), (43, 81), (71, 81), (66, 74), (45, 55), (37, 81), (65, 74), (16, 58), (41, 74), (29, 55), (6, 56), (35, 56), (19, 57), (1, 81), (55, 55), (36, 55), (8, 82), (31, 57), (60, 74), (82, 82), (11, 79), (5, 74), (50, 74), (56, 56)] current theta: 0.206735558734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:13 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6498 rows and 6536 columns Presolve time: 0.01s Presolved: 985 rows, 1032 columns, 2828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1110 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 (1110 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.206887346956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:13 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6498 rows and 6536 columns Presolve time: 0.01s Presolved: 985 rows, 1032 columns, 2828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1110 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 (1110 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.206963241067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:13 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6496 rows and 6534 columns Presolve time: 0.01s Presolved: 987 rows, 1034 columns, 2834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 39 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 (39 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 [48, 55, 56, 57, 58, 74, 79, 81, 82] edges [(85, 56), (34, 57), (72, 58), (73, 48), (17, 56), (47, 55), (68, 56), (32, 79), (46, 56), (20, 79), (13, 82), (25, 79), (52, 57), (38, 79), (69, 48), (10, 58), (64, 56), (18, 81), (27, 82), (78, 81), (61, 57), (23, 82), (30, 48), (0, 79), (81, 81), (77, 55), (70, 57), (62, 79), (59, 79), (4, 55), (57, 57), (76, 81), (74, 74), (44, 58), (26, 81), (22, 79), (80, 48), (40, 56), (7, 48), (51, 48), (2, 56), (53, 56), (12, 79), (75, 56), (3, 82), (83, 81), (63, 58), (48, 48), (24, 57), (49, 58), (42, 74), (9, 74), (84, 81), (79, 79), (21, 56), (14, 56), (39, 82), (67, 55), (28, 55), (33, 56), (15, 48), (54, 55), (58, 58), (43, 81), (71, 81), (66, 74), (45, 55), (37, 81), (65, 74), (16, 58), (41, 74), (29, 55), (6, 56), (35, 56), (19, 57), (1, 81), (55, 55), (36, 55), (8, 82), (31, 57), (60, 74), (82, 82), (11, 79), (5, 74), (50, 74), (56, 56)]