current theta: 0.654979071141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 3354 rows and 3354 columns Presolve time: 0.12s Presolved: 5019 rows, 5109 columns, 14963 nonzeros Variable types: 0 continuous, 5109 integer (5109 binary) Root relaxation: objective 0.000000e+00, 752 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 (1349 simplex iterations) in 0.16 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, 15, 40, 47, 54, 64, 77, 79, 88, 89] edges [(76, 88), (30, 89), (42, 89), (8, 88), (21, 54), (37, 88), (55, 88), (16, 88), (11, 89), (72, 89), (51, 89), (44, 88), (34, 89), (14, 88), (41, 88), (40, 88), (35, 89), (45, 11), (2, 89), (15, 40), (65, 89), (61, 89), (46, 64), (66, 89), (71, 89), (43, 88), (85, 40), (5, 88), (38, 88), (4, 88), (60, 89), (57, 89), (90, 88), (1, 89), (78, 89), (67, 89), (81, 89), (50, 89), (29, 89), (7, 89), (0, 88), (56, 89), (77, 64), (62, 89), (25, 89), (3, 89), (87, 89), (6, 88), (70, 88), (54, 40), (26, 89), (49, 89), (31, 88), (89, 47), (32, 54), (69, 47), (20, 89), (88, 88), (36, 77), (83, 89), (10, 88), (48, 89), (27, 89), (79, 40), (68, 64), (59, 89), (84, 89), (73, 89), (74, 88), (28, 89), (17, 89), (23, 88), (18, 88), (24, 40), (63, 47), (39, 54), (53, 89), (13, 88), (22, 89), (82, 54), (86, 88), (47, 89), (58, 11), (19, 88), (12, 89), (80, 88), (33, 54), (9, 89), (52, 89), (75, 89), (64, 15)] current theta: 0.327489535571 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6398 rows and 6398 columns Presolve time: 0.03s Presolved: 1975 rows, 2065 columns, 5831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: objective 0.000000e+00, 773 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 (1333 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 [1, 27, 32, 38, 60, 63, 85, 88, 89, 90] edges [(8, 38), (61, 63), (7, 63), (68, 63), (20, 60), (19, 90), (18, 85), (87, 63), (64, 85), (26, 38), (85, 32), (78, 32), (11, 89), (72, 89), (83, 27), (55, 90), (27, 63), (41, 90), (69, 63), (28, 60), (14, 88), (44, 90), (12, 60), (2, 63), (46, 38), (63, 63), (40, 90), (65, 89), (73, 63), (5, 90), (43, 88), (90, 90), (36, 32), (79, 38), (22, 63), (4, 88), (39, 38), (21, 38), (57, 89), (71, 63), (6, 85), (29, 90), (45, 60), (58, 63), (33, 85), (0, 88), (56, 89), (54, 85), (16, 85), (70, 90), (49, 63), (67, 90), (62, 89), (25, 89), (81, 60), (3, 1), (75, 63), (76, 32), (53, 1), (31, 88), (82, 32), (60, 60), (59, 90), (66, 60), (88, 88), (10, 88), (50, 60), (34, 63), (24, 85), (84, 89), (74, 88), (89, 89), (86, 90), (30, 90), (17, 32), (1, 1), (13, 88), (38, 85), (51, 27), (9, 90), (35, 63), (48, 1), (77, 27), (52, 60), (32, 32), (47, 89), (23, 85), (80, 88), (42, 63), (37, 90), (15, 38)] current theta: 0.163744767785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7608 rows and 7675 columns Presolve time: 0.01s Presolved: 765 rows, 788 columns, 2134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: cutoff, 790 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 (790 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.245617151678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7046 rows and 7059 columns Presolve time: 0.02s Presolved: 1327 rows, 1404 columns, 3874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: objective 0.000000e+00, 834 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 (834 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 [38, 40, 44, 46, 53, 58, 66, 80, 87, 89] edges [(53, 53), (29, 44), (66, 66), (8, 38), (48, 80), (4, 44), (54, 38), (49, 87), (18, 38), (27, 58), (56, 58), (60, 53), (90, 40), (37, 40), (24, 46), (45, 89), (14, 44), (73, 53), (11, 89), (72, 89), (52, 58), (32, 38), (13, 44), (68, 87), (86, 40), (82, 46), (38, 38), (67, 80), (22, 87), (35, 89), (0, 44), (31, 44), (65, 89), (23, 38), (41, 40), (2, 58), (19, 44), (33, 38), (71, 89), (30, 53), (5, 44), (3, 80), (79, 38), (61, 87), (39, 38), (57, 89), (88, 44), (81, 66), (63, 58), (75, 87), (78, 46), (50, 89), (43, 40), (42, 87), (28, 53), (74, 80), (12, 53), (46, 46), (26, 40), (76, 38), (36, 46), (17, 46), (83, 87), (6, 38), (84, 58), (9, 80), (69, 87), (25, 66), (44, 44), (16, 38), (7, 87), (20, 53), (77, 87), (58, 87), (51, 58), (64, 46), (10, 40), (1, 80), (89, 89), (80, 44), (87, 87), (55, 44), (34, 58), (59, 53), (85, 38), (62, 53), (70, 44), (47, 89), (21, 40), (15, 38), (40, 40)] current theta: 0.204680959732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7358 rows and 7396 columns Presolve time: 0.01s Presolved: 1015 rows, 1067 columns, 2913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: objective 0.000000e+00, 983 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 (1591 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, 26, 44, 46, 52, 57, 65, 68, 85] edges [(75, 68), (60, 52), (4, 44), (18, 85), (65, 65), (85, 85), (83, 68), (24, 46), (66, 65), (3, 12), (14, 44), (74, 44), (34, 52), (42, 68), (29, 12), (90, 10), (73, 52), (76, 85), (13, 44), (84, 52), (40, 10), (82, 46), (89, 57), (58, 68), (87, 68), (26, 26), (0, 44), (20, 12), (31, 44), (7, 68), (39, 85), (21, 26), (57, 57), (19, 44), (50, 65), (8, 26), (47, 57), (69, 68), (9, 12), (41, 10), (77, 68), (88, 44), (6, 85), (2, 57), (78, 46), (33, 85), (71, 57), (67, 12), (54, 85), (28, 26), (46, 46), (10, 10), (51, 52), (30, 26), (16, 85), (5, 10), (36, 46), (45, 57), (68, 68), (52, 52), (12, 12), (27, 68), (17, 46), (81, 65), (22, 68), (49, 68), (35, 57), (44, 44), (43, 10), (79, 85), (25, 65), (48, 12), (1, 12), (64, 46), (80, 44), (56, 52), (37, 10), (32, 85), (53, 12), (62, 52), (55, 44), (15, 85), (38, 85), (59, 12), (70, 44), (23, 85), (61, 68), (63, 52), (11, 57), (72, 57), (86, 10)] current theta: 0.184212863759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7484 rows and 7535 columns Presolve time: 0.01s Presolved: 889 rows, 928 columns, 2522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 837 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 (837 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.194446911745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7422 rows and 7468 columns Presolve time: 0.01s Presolved: 951 rows, 995 columns, 2713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: cutoff, 842 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 (842 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.199563935738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7396 rows and 7439 columns Presolve time: 0.01s Presolved: 977 rows, 1024 columns, 2794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 1023 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 (1023 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.202122447735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7386 rows and 7428 columns Presolve time: 0.01s Presolved: 987 rows, 1035 columns, 2825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: cutoff, 960 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 (960 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.203401703733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7372 rows and 7412 columns Presolve time: 0.01s Presolved: 1001 rows, 1051 columns, 2869 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: cutoff, 41 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 (41 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, 26, 44, 46, 52, 57, 65, 68, 85] edges [(75, 68), (60, 52), (4, 44), (18, 85), (65, 65), (85, 85), (83, 68), (24, 46), (66, 65), (3, 12), (14, 44), (74, 44), (34, 52), (42, 68), (29, 12), (90, 10), (73, 52), (76, 85), (13, 44), (84, 52), (40, 10), (82, 46), (89, 57), (58, 68), (87, 68), (26, 26), (0, 44), (20, 12), (31, 44), (7, 68), (39, 85), (21, 26), (57, 57), (19, 44), (50, 65), (8, 26), (47, 57), (69, 68), (9, 12), (41, 10), (77, 68), (88, 44), (6, 85), (2, 57), (78, 46), (33, 85), (71, 57), (67, 12), (54, 85), (28, 26), (46, 46), (10, 10), (51, 52), (30, 26), (16, 85), (5, 10), (36, 46), (45, 57), (68, 68), (52, 52), (12, 12), (27, 68), (17, 46), (81, 65), (22, 68), (49, 68), (35, 57), (44, 44), (43, 10), (79, 85), (25, 65), (48, 12), (1, 12), (64, 46), (80, 44), (56, 52), (37, 10), (32, 85), (53, 12), (62, 52), (55, 44), (15, 85), (38, 85), (59, 12), (70, 44), (23, 85), (61, 68), (63, 52), (11, 57), (72, 57), (86, 10)] current theta: 0.202762075734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:06 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7380 rows and 7422 columns Presolve time: 0.01s Presolved: 993 rows, 1041 columns, 2843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 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.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.203081889734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:07 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7376 rows and 7417 columns Presolve time: 0.01s Presolved: 997 rows, 1046 columns, 2856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1046 integer (1046 binary) Root relaxation: cutoff, 966 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 (966 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.203241796734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:07 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7374 rows and 7414 columns Presolve time: 0.01s Presolved: 999 rows, 1049 columns, 2863 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 41 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 (41 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, 26, 44, 46, 52, 57, 65, 68, 85] edges [(75, 68), (60, 52), (4, 44), (18, 85), (65, 65), (85, 85), (83, 68), (24, 46), (66, 65), (3, 12), (14, 44), (74, 44), (34, 52), (42, 68), (29, 12), (90, 10), (73, 52), (76, 85), (13, 44), (84, 52), (40, 10), (82, 46), (89, 57), (58, 68), (87, 68), (26, 26), (0, 44), (20, 12), (31, 44), (7, 68), (39, 85), (21, 26), (57, 57), (19, 44), (50, 65), (8, 26), (47, 57), (69, 68), (9, 12), (41, 10), (77, 68), (88, 44), (6, 85), (2, 57), (78, 46), (33, 85), (71, 57), (67, 12), (54, 85), (28, 26), (46, 46), (10, 10), (51, 52), (30, 26), (16, 85), (5, 10), (36, 46), (45, 57), (68, 68), (52, 52), (12, 12), (27, 68), (17, 46), (81, 65), (22, 68), (49, 68), (35, 57), (44, 44), (43, 10), (79, 85), (25, 65), (48, 12), (1, 12), (64, 46), (80, 44), (56, 52), (37, 10), (32, 85), (53, 12), (62, 52), (55, 44), (15, 85), (38, 85), (59, 12), (70, 44), (23, 85), (61, 68), (63, 52), (11, 57), (72, 57), (86, 10)] current theta: 0.203161843234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:07 2014 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7374 rows and 7414 columns Presolve time: 0.01s Presolved: 999 rows, 1049 columns, 2863 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 41 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 (41 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, 26, 44, 46, 52, 57, 65, 68, 85] edges [(75, 68), (60, 52), (4, 44), (18, 85), (65, 65), (85, 85), (83, 68), (24, 46), (66, 65), (3, 12), (14, 44), (74, 44), (34, 52), (42, 68), (29, 12), (90, 10), (73, 52), (76, 85), (13, 44), (84, 52), (40, 10), (82, 46), (89, 57), (58, 68), (87, 68), (26, 26), (0, 44), (20, 12), (31, 44), (7, 68), (39, 85), (21, 26), (57, 57), (19, 44), (50, 65), (8, 26), (47, 57), (69, 68), (9, 12), (41, 10), (77, 68), (88, 44), (6, 85), (2, 57), (78, 46), (33, 85), (71, 57), (67, 12), (54, 85), (28, 26), (46, 46), (10, 10), (51, 52), (30, 26), (16, 85), (5, 10), (36, 46), (45, 57), (68, 68), (52, 52), (12, 12), (27, 68), (17, 46), (81, 65), (22, 68), (49, 68), (35, 57), (44, 44), (43, 10), (79, 85), (25, 65), (48, 12), (1, 12), (64, 46), (80, 44), (56, 52), (37, 10), (32, 85), (53, 12), (62, 52), (55, 44), (15, 85), (38, 85), (59, 12), (70, 44), (23, 85), (61, 68), (63, 52), (11, 57), (72, 57), (86, 10)]