current theta: 0.632534657704 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:00 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2578 rows and 2578 columns Presolve time: 0.12s Presolved: 4905 rows, 4990 columns, 14626 nonzeros Variable types: 0 continuous, 4990 integer (4990 binary) Root relaxation: objective 0.000000e+00, 700 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 (1290 simplex iterations) in 0.15 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, 20, 35, 46, 52, 57, 67, 73, 74] edges [(17, 57), (82, 52), (45, 46), (3, 52), (7, 57), (68, 57), (80, 35), (4, 74), (16, 52), (66, 46), (83, 52), (34, 52), (0, 52), (69, 20), (47, 67), (67, 74), (64, 57), (84, 52), (55, 8), (33, 35), (26, 57), (56, 35), (60, 46), (40, 52), (32, 57), (73, 57), (8, 46), (79, 57), (76, 46), (77, 52), (43, 52), (14, 52), (12, 57), (18, 57), (31, 52), (23, 35), (61, 46), (15, 52), (28, 52), (78, 46), (9, 74), (49, 57), (30, 57), (37, 74), (35, 46), (51, 52), (2, 52), (20, 20), (6, 35), (5, 67), (48, 52), (41, 52), (70, 52), (75, 74), (1, 35), (24, 35), (36, 52), (42, 52), (74, 57), (38, 52), (71, 52), (21, 46), (54, 46), (58, 57), (10, 52), (39, 52), (44, 46), (52, 20), (63, 20), (22, 46), (25, 35), (29, 52), (85, 74), (57, 73), (62, 52), (13, 52), (11, 35), (81, 52), (46, 52), (27, 57), (59, 52), (53, 67), (65, 52), (50, 57), (19, 35), (72, 57)] current theta: 0.316267328852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5608 rows and 5613 columns Presolve time: 0.03s Presolved: 1875 rows, 1955 columns, 5531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: objective 0.000000e+00, 932 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 (1739 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 [3, 51, 55, 62, 74, 79, 82, 83, 85] edges [(25, 3), (63, 55), (14, 82), (85, 85), (32, 79), (13, 83), (76, 55), (81, 85), (78, 82), (17, 62), (36, 83), (49, 85), (83, 55), (67, 74), (0, 55), (77, 55), (80, 3), (31, 85), (18, 79), (26, 82), (23, 3), (64, 79), (27, 74), (21, 82), (74, 74), (34, 82), (73, 74), (37, 79), (40, 55), (41, 51), (84, 85), (22, 62), (55, 83), (43, 55), (75, 85), (56, 85), (61, 51), (12, 79), (51, 51), (3, 82), (6, 85), (54, 51), (35, 51), (53, 83), (20, 83), (2, 83), (33, 85), (38, 51), (11, 85), (39, 62), (9, 55), (66, 83), (30, 79), (15, 51), (42, 83), (7, 85), (19, 55), (44, 51), (45, 55), (59, 62), (47, 83), (48, 55), (29, 83), (79, 85), (71, 83), (52, 55), (24, 85), (8, 82), (60, 83), (65, 55), (57, 74), (62, 55), (69, 83), (16, 62), (70, 82), (46, 55), (10, 51), (82, 82), (72, 79), (1, 85), (58, 83), (5, 85), (50, 74), (68, 62), (4, 79), (28, 85)] current theta: 0.158133664426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6806 rows and 6880 columns Presolve time: 0.01s Presolved: 677 rows, 688 columns, 1870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: cutoff, 800 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 (800 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.237200496639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6284 rows and 6299 columns Presolve time: 0.02s Presolved: 1199 rows, 1269 columns, 3493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1269 integer (1269 binary) Root relaxation: objective 0.000000e+00, 1257 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 (1991 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 [11, 13, 15, 32, 46, 50, 59, 67, 80] edges [(13, 13), (44, 15), (62, 59), (84, 11), (65, 46), (28, 11), (73, 67), (45, 46), (60, 13), (72, 59), (34, 15), (71, 46), (74, 67), (77, 59), (81, 11), (24, 11), (23, 80), (50, 50), (85, 11), (31, 32), (68, 59), (39, 46), (8, 15), (40, 46), (14, 15), (17, 50), (12, 32), (80, 80), (5, 32), (25, 11), (75, 80), (20, 13), (27, 50), (76, 46), (53, 59), (26, 80), (66, 13), (56, 11), (18, 59), (35, 15), (15, 15), (37, 59), (3, 80), (21, 80), (41, 46), (19, 46), (52, 46), (36, 13), (6, 11), (61, 46), (16, 46), (11, 11), (10, 80), (51, 15), (57, 32), (79, 32), (0, 15), (47, 13), (1, 11), (59, 59), (46, 46), (83, 13), (2, 46), (78, 15), (58, 59), (4, 59), (43, 46), (9, 59), (33, 11), (42, 13), (22, 13), (30, 32), (67, 67), (64, 32), (49, 11), (63, 46), (29, 46), (54, 15), (38, 46), (32, 32), (70, 80), (69, 13), (55, 46), (82, 80), (7, 32), (48, 46)] current theta: 0.197667080532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6528 rows and 6566 columns Presolve time: 0.01s Presolved: 955 rows, 1002 columns, 2738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: cutoff, 1059 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 (1059 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.217433788586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6404 rows and 6426 columns Presolve time: 0.01s Presolved: 1079 rows, 1142 columns, 3126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1142 integer (1142 binary) Root relaxation: objective 0.000000e+00, 1095 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 (1756 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 [13, 14, 17, 32, 59, 65, 67, 80, 84] edges [(13, 13), (62, 59), (35, 80), (16, 65), (39, 65), (73, 67), (60, 13), (42, 17), (65, 65), (72, 59), (19, 65), (74, 67), (77, 59), (85, 84), (50, 17), (52, 65), (8, 14), (71, 13), (23, 80), (49, 84), (31, 32), (68, 59), (14, 14), (29, 65), (12, 32), (80, 80), (5, 32), (6, 84), (61, 14), (81, 84), (20, 13), (38, 65), (84, 84), (26, 80), (66, 13), (18, 59), (82, 14), (56, 84), (27, 17), (54, 80), (37, 59), (3, 80), (46, 65), (21, 80), (34, 80), (15, 14), (17, 17), (75, 84), (36, 13), (10, 80), (57, 32), (41, 65), (22, 17), (79, 32), (51, 14), (25, 84), (59, 59), (33, 84), (40, 65), (11, 84), (83, 13), (78, 14), (58, 59), (4, 59), (9, 59), (55, 65), (24, 84), (43, 13), (30, 32), (48, 13), (63, 65), (0, 80), (67, 67), (53, 13), (64, 32), (76, 65), (2, 13), (32, 32), (28, 84), (70, 80), (45, 65), (1, 84), (44, 14), (47, 17), (69, 13), (7, 32)] current theta: 0.207550434559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6470 rows and 6501 columns Presolve time: 0.01s Presolved: 1013 rows, 1067 columns, 2919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: objective 0.000000e+00, 1034 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 (1034 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 [10, 12, 16, 17, 41, 66, 68, 74, 81] edges [(66, 66), (14, 41), (55, 41), (42, 16), (40, 41), (3, 10), (50, 17), (16, 16), (51, 41), (45, 16), (85, 12), (28, 81), (49, 12), (29, 16), (34, 10), (67, 74), (37, 68), (19, 41), (60, 66), (81, 81), (35, 10), (75, 81), (56, 81), (69, 16), (15, 41), (58, 17), (41, 41), (53, 16), (74, 74), (25, 81), (77, 16), (73, 74), (71, 66), (43, 16), (27, 17), (33, 81), (0, 68), (23, 68), (11, 81), (17, 17), (9, 68), (76, 41), (31, 12), (30, 74), (22, 17), (78, 10), (82, 10), (59, 68), (84, 81), (72, 68), (5, 12), (52, 41), (10, 10), (18, 68), (4, 68), (62, 16), (6, 81), (61, 41), (46, 16), (26, 68), (32, 12), (68, 68), (24, 81), (12, 12), (48, 66), (36, 16), (13, 66), (7, 12), (21, 10), (54, 10), (1, 81), (39, 16), (79, 12), (83, 16), (57, 74), (70, 10), (64, 12), (2, 16), (38, 41), (65, 41), (44, 41), (20, 66), (80, 10), (63, 16), (47, 17), (8, 10)] current theta: 0.202608757546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6496 rows and 6532 columns Presolve time: 0.01s Presolved: 987 rows, 1036 columns, 2836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: cutoff, 1126 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 (1126 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.205079596052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6488 rows and 6521 columns Presolve time: 0.01s Presolved: 995 rows, 1047 columns, 2863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: cutoff, 1113 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 (1113 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.206315015306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6480 rows and 6512 columns Presolve time: 0.01s Presolved: 1003 rows, 1056 columns, 2888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1056 integer (1056 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 [10, 12, 16, 17, 41, 66, 68, 74, 81] edges [(66, 66), (14, 41), (55, 41), (42, 16), (40, 41), (3, 10), (50, 17), (16, 16), (51, 41), (45, 16), (85, 12), (28, 81), (49, 12), (29, 16), (34, 10), (67, 74), (37, 68), (19, 41), (60, 66), (81, 81), (35, 10), (75, 81), (56, 81), (69, 16), (15, 41), (58, 17), (41, 41), (53, 16), (74, 74), (25, 81), (77, 16), (73, 74), (71, 66), (43, 16), (27, 17), (33, 81), (0, 68), (23, 68), (11, 81), (17, 17), (9, 68), (76, 41), (31, 12), (30, 74), (22, 17), (78, 10), (82, 10), (59, 68), (84, 81), (72, 68), (5, 12), (52, 41), (10, 10), (18, 68), (4, 68), (62, 16), (6, 81), (61, 41), (46, 16), (26, 68), (32, 12), (68, 68), (24, 81), (12, 12), (48, 66), (36, 16), (13, 66), (7, 12), (21, 10), (54, 10), (1, 81), (39, 16), (79, 12), (83, 16), (57, 74), (70, 10), (64, 12), (2, 16), (38, 41), (65, 41), (44, 41), (20, 66), (80, 10), (63, 16), (47, 17), (8, 10)] current theta: 0.205697305679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6486 rows and 6518 columns Presolve time: 0.01s Presolved: 997 rows, 1050 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1048 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 (1048 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.206006160492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6486 rows and 6518 columns Presolve time: 0.01s Presolved: 997 rows, 1050 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1048 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 (1048 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.206160587899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6486 rows and 6518 columns Presolve time: 0.01s Presolved: 997 rows, 1050 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1048 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 (1048 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.206237801602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:01 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6482 rows and 6514 columns Presolve time: 0.01s Presolved: 1001 rows, 1054 columns, 2882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1054 integer (1054 binary) Root relaxation: cutoff, 1052 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 (1052 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 -