current theta: 0.626712331604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:46 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.12s Presolved: 5041 rows, 5126 columns, 15034 nonzeros Variable types: 0 continuous, 5126 integer (5126 binary) Root relaxation: objective 0.000000e+00, 545 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 (950 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, 18, 26, 35, 53, 68, 74, 83, 85] edges [(64, 83), (37, 53), (82, 53), (18, 85), (35, 83), (59, 85), (85, 85), (81, 85), (12, 85), (57, 83), (73, 53), (48, 83), (78, 83), (27, 83), (55, 85), (4, 53), (28, 83), (6, 53), (84, 53), (19, 68), (25, 83), (74, 53), (21, 83), (40, 53), (45, 83), (26, 83), (44, 85), (68, 83), (22, 85), (56, 83), (61, 53), (10, 85), (34, 83), (76, 83), (75, 85), (17, 53), (80, 85), (14, 53), (3, 83), (15, 53), (53, 85), (31, 83), (62, 85), (11, 83), (5, 53), (67, 53), (13, 35), (16, 83), (83, 8), (20, 83), (2, 83), (33, 85), (52, 85), (65, 83), (41, 53), (66, 83), (9, 83), (30, 83), (29, 85), (42, 83), (51, 74), (70, 53), (7, 85), (54, 53), (43, 83), (50, 83), (24, 83), (47, 83), (36, 53), (79, 85), (71, 83), (38, 53), (32, 83), (69, 85), (60, 83), (8, 83), (49, 83), (72, 83), (39, 68), (1, 85), (77, 83), (58, 83), (63, 53), (0, 83), (23, 85), (46, 53)] current theta: 0.313356165802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:46 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5688 rows and 5689 columns Presolve time: 0.03s Presolved: 1795 rows, 1879 columns, 5295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1879 integer (1879 binary) Root relaxation: objective 0.000000e+00, 869 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 (1433 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 [45, 50, 52, 55, 57, 69, 77, 83, 85] edges [(32, 77), (53, 52), (38, 45), (47, 55), (23, 50), (69, 50), (85, 85), (63, 85), (76, 55), (31, 77), (30, 50), (77, 77), (27, 83), (40, 85), (0, 77), (42, 57), (64, 57), (20, 57), (61, 57), (26, 57), (60, 50), (8, 50), (54, 57), (58, 52), (21, 83), (43, 50), (13, 77), (57, 57), (82, 45), (56, 83), (67, 85), (10, 85), (34, 83), (28, 57), (4, 50), (52, 45), (74, 85), (3, 83), (6, 69), (44, 52), (11, 55), (19, 77), (65, 57), (1, 52), (24, 77), (41, 55), (12, 52), (18, 52), (83, 83), (80, 52), (25, 55), (14, 57), (2, 52), (70, 55), (51, 55), (39, 57), (48, 52), (73, 85), (46, 45), (7, 85), (9, 77), (17, 45), (68, 55), (29, 55), (22, 52), (55, 55), (84, 69), (81, 55), (45, 52), (78, 55), (33, 50), (71, 77), (62, 55), (59, 50), (16, 77), (36, 85), (49, 55), (15, 85), (72, 83), (5, 57), (66, 57), (79, 52), (75, 55), (50, 77), (37, 55), (35, 77)] current theta: 0.156678082901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:46 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6884 rows and 6968 columns Presolve time: 0.01s Presolved: 599 rows, 600 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 707 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 (707 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.235017124351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6320 rows and 6342 columns Presolve time: 0.02s Presolved: 1163 rows, 1226 columns, 3378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: objective 0.000000e+00, 929 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 (1725 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, 17, 36, 42, 51, 63, 68, 69, 71] edges [(52, 17), (7, 63), (60, 71), (18, 36), (3, 71), (71, 71), (37, 68), (22, 36), (35, 8), (47, 51), (65, 68), (50, 69), (30, 8), (16, 71), (19, 71), (36, 36), (24, 71), (63, 63), (39, 42), (58, 17), (70, 63), (34, 42), (82, 17), (9, 71), (11, 51), (73, 63), (79, 36), (77, 71), (48, 17), (10, 36), (43, 69), (28, 68), (69, 69), (23, 69), (25, 51), (17, 17), (53, 36), (38, 68), (62, 36), (51, 51), (27, 42), (64, 68), (59, 69), (32, 8), (0, 71), (80, 51), (13, 71), (26, 42), (4, 63), (5, 68), (84, 63), (72, 42), (41, 17), (33, 63), (42, 42), (68, 68), (81, 51), (14, 68), (46, 17), (78, 51), (21, 68), (44, 51), (57, 42), (76, 68), (49, 68), (83, 42), (12, 51), (75, 51), (15, 63), (20, 71), (74, 36), (31, 69), (40, 36), (45, 68), (6, 63), (67, 63), (29, 51), (56, 71), (8, 8), (2, 17), (66, 68), (1, 36), (55, 51), (54, 68), (61, 68), (85, 36)] current theta: 0.195847603626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6628 rows and 6674 columns Presolve time: 0.01s Presolved: 855 rows, 894 columns, 2430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 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.215432363989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6482 rows and 6513 columns Presolve time: 0.01s Presolved: 1001 rows, 1055 columns, 2883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1179 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 (1179 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.22522474417 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6404 rows and 6433 columns Presolve time: 0.01s Presolved: 1079 rows, 1135 columns, 3119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: objective -7.105427e-15, 1099 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 (1810 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, 32, 42, 47, 48, 53, 60, 68, 84] edges [(53, 53), (4, 84), (23, 47), (20, 60), (74, 10), (35, 32), (77, 60), (81, 47), (24, 47), (56, 60), (82, 48), (9, 32), (31, 32), (37, 68), (85, 10), (40, 10), (59, 32), (65, 68), (75, 47), (25, 47), (39, 42), (17, 48), (34, 42), (51, 47), (50, 47), (84, 84), (28, 68), (3, 60), (80, 48), (6, 10), (58, 48), (71, 60), (38, 68), (1, 53), (27, 42), (64, 68), (44, 53), (48, 48), (67, 10), (78, 47), (26, 42), (15, 10), (12, 53), (5, 68), (10, 10), (33, 84), (18, 53), (72, 42), (41, 53), (13, 60), (36, 10), (42, 42), (68, 68), (73, 10), (14, 68), (43, 47), (52, 53), (57, 42), (21, 47), (76, 68), (2, 48), (49, 68), (60, 60), (69, 47), (83, 42), (47, 47), (11, 47), (8, 32), (46, 48), (30, 32), (22, 53), (16, 60), (0, 60), (45, 68), (29, 47), (70, 47), (79, 53), (63, 10), (66, 68), (7, 10), (62, 53), (55, 47), (19, 60), (32, 32), (54, 68), (61, 68)] current theta: 0.220328554079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6446 rows and 6475 columns Presolve time: 0.01s Presolved: 1037 rows, 1093 columns, 2993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 binary) Root relaxation: objective 0.000000e+00, 1084 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 (1084 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 [7, 28, 32, 33, 42, 53, 58, 60, 78] edges [(53, 53), (46, 58), (20, 60), (7, 7), (35, 32), (68, 28), (77, 32), (43, 60), (15, 7), (40, 7), (70, 33), (56, 60), (9, 32), (25, 78), (31, 32), (10, 7), (59, 33), (80, 58), (37, 28), (38, 58), (36, 7), (48, 58), (33, 33), (67, 7), (39, 42), (81, 33), (47, 78), (28, 28), (2, 58), (49, 78), (3, 60), (23, 33), (55, 78), (71, 60), (64, 28), (1, 53), (27, 42), (73, 7), (44, 53), (76, 78), (26, 42), (54, 28), (12, 53), (18, 53), (24, 32), (72, 42), (45, 58), (61, 78), (13, 60), (74, 7), (58, 58), (42, 42), (63, 33), (69, 33), (34, 28), (52, 53), (57, 42), (41, 58), (85, 7), (60, 60), (83, 42), (29, 78), (8, 32), (82, 58), (30, 32), (84, 33), (22, 53), (75, 78), (16, 60), (65, 28), (51, 78), (50, 33), (14, 28), (0, 60), (6, 7), (79, 53), (21, 78), (66, 28), (4, 33), (62, 53), (19, 60), (32, 32), (78, 78), (17, 58), (11, 78), (5, 28)] current theta: 0.217880459034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6466 rows and 6495 columns Presolve time: 0.01s Presolved: 1017 rows, 1073 columns, 2933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: cutoff, 1123 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 (1123 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.219104506557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6458 rows and 6487 columns Presolve time: 0.01s Presolved: 1025 rows, 1081 columns, 2957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 1132 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 (1132 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.219716530318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6448 rows and 6477 columns Presolve time: 0.01s Presolved: 1035 rows, 1091 columns, 2987 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: cutoff, 30 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 (30 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 [7, 28, 32, 33, 42, 53, 58, 60, 78] edges [(53, 53), (46, 58), (20, 60), (7, 7), (35, 32), (68, 28), (77, 32), (43, 60), (15, 7), (40, 7), (70, 33), (56, 60), (9, 32), (25, 78), (31, 32), (10, 7), (59, 33), (80, 58), (37, 28), (38, 58), (36, 7), (48, 58), (33, 33), (67, 7), (39, 42), (81, 33), (47, 78), (28, 28), (2, 58), (49, 78), (3, 60), (23, 33), (55, 78), (71, 60), (64, 28), (1, 53), (27, 42), (73, 7), (44, 53), (76, 78), (26, 42), (54, 28), (12, 53), (18, 53), (24, 32), (72, 42), (45, 58), (61, 78), (13, 60), (74, 7), (58, 58), (42, 42), (63, 33), (69, 33), (34, 28), (52, 53), (57, 42), (41, 58), (85, 7), (60, 60), (83, 42), (29, 78), (8, 32), (82, 58), (30, 32), (84, 33), (22, 53), (75, 78), (16, 60), (65, 28), (51, 78), (50, 33), (14, 28), (0, 60), (6, 7), (79, 53), (21, 78), (66, 28), (4, 33), (62, 53), (19, 60), (32, 32), (78, 78), (17, 58), (11, 78), (5, 28)] current theta: 0.219410518437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6454 rows and 6483 columns Presolve time: 0.01s Presolved: 1029 rows, 1085 columns, 2969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: cutoff, 1116 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 (1116 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.219563524378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6450 rows and 6479 columns Presolve time: 0.01s Presolved: 1033 rows, 1089 columns, 2981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: cutoff, 30 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 (30 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 [7, 28, 32, 33, 42, 53, 58, 60, 78] edges [(53, 53), (46, 58), (20, 60), (7, 7), (35, 32), (68, 28), (77, 32), (43, 60), (15, 7), (40, 7), (70, 33), (56, 60), (9, 32), (25, 78), (31, 32), (10, 7), (59, 33), (80, 58), (37, 28), (38, 58), (36, 7), (48, 58), (33, 33), (67, 7), (39, 42), (81, 33), (47, 78), (28, 28), (2, 58), (49, 78), (3, 60), (23, 33), (55, 78), (71, 60), (64, 28), (1, 53), (27, 42), (73, 7), (44, 53), (76, 78), (26, 42), (54, 28), (12, 53), (18, 53), (24, 32), (72, 42), (45, 58), (61, 78), (13, 60), (74, 7), (58, 58), (42, 42), (63, 33), (69, 33), (34, 28), (52, 53), (57, 42), (41, 58), (85, 7), (60, 60), (83, 42), (29, 78), (8, 32), (82, 58), (30, 32), (84, 33), (22, 53), (75, 78), (16, 60), (65, 28), (51, 78), (50, 33), (14, 28), (0, 60), (6, 7), (79, 53), (21, 78), (66, 28), (4, 33), (62, 53), (19, 60), (32, 32), (78, 78), (17, 58), (11, 78), (5, 28)] current theta: 0.219487021408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:59:47 2014 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6450 rows and 6479 columns Presolve time: 0.01s Presolved: 1033 rows, 1089 columns, 2981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: cutoff, 30 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 (30 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 [7, 28, 32, 33, 42, 53, 58, 60, 78] edges [(53, 53), (46, 58), (20, 60), (7, 7), (35, 32), (68, 28), (77, 32), (43, 60), (15, 7), (40, 7), (70, 33), (56, 60), (9, 32), (25, 78), (31, 32), (10, 7), (59, 33), (80, 58), (37, 28), (38, 58), (36, 7), (48, 58), (33, 33), (67, 7), (39, 42), (81, 33), (47, 78), (28, 28), (2, 58), (49, 78), (3, 60), (23, 33), (55, 78), (71, 60), (64, 28), (1, 53), (27, 42), (73, 7), (44, 53), (76, 78), (26, 42), (54, 28), (12, 53), (18, 53), (24, 32), (72, 42), (45, 58), (61, 78), (13, 60), (74, 7), (58, 58), (42, 42), (63, 33), (69, 33), (34, 28), (52, 53), (57, 42), (41, 58), (85, 7), (60, 60), (83, 42), (29, 78), (8, 32), (82, 58), (30, 32), (84, 33), (22, 53), (75, 78), (16, 60), (65, 28), (51, 78), (50, 33), (14, 28), (0, 60), (6, 7), (79, 53), (21, 78), (66, 28), (4, 33), (62, 53), (19, 60), (32, 32), (78, 78), (17, 58), (11, 78), (5, 28)]