current theta: 0.659108167754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:33 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2666 rows and 2666 columns Presolve time: 0.15s Presolved: 6077 rows, 6169 columns, 18135 nonzeros Variable types: 0 continuous, 6169 integer (6169 binary) Root relaxation: objective 0.000000e+00, 564 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 (564 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 [0, 32, 37, 44, 71, 76, 85, 89, 90, 91] edges [(19, 91), (24, 91), (47, 91), (45, 91), (12, 91), (33, 91), (52, 91), (34, 90), (54, 91), (80, 91), (75, 90), (14, 91), (55, 91), (41, 91), (8, 91), (69, 91), (76, 85), (58, 90), (44, 89), (46, 91), (16, 90), (11, 91), (72, 91), (2, 90), (6, 90), (39, 91), (79, 91), (51, 90), (81, 90), (61, 91), (65, 90), (66, 91), (5, 90), (40, 91), (38, 90), (35, 90), (78, 90), (36, 91), (57, 91), (50, 90), (15, 91), (90, 90), (85, 91), (29, 91), (1, 90), (32, 90), (43, 90), (60, 91), (71, 85), (62, 91), (4, 91), (25, 91), (26, 90), (21, 91), (63, 91), (56, 90), (67, 90), (49, 91), (91, 91), (68, 91), (70, 91), (77, 91), (7, 90), (82, 91), (64, 91), (10, 91), (87, 91), (59, 90), (73, 91), (92, 91), (3, 90), (17, 91), (20, 90), (18, 90), (31, 90), (89, 91), (74, 91), (88, 90), (13, 90), (22, 91), (48, 91), (53, 90), (27, 91), (86, 90), (83, 90), (23, 91), (84, 91), (28, 91), (42, 90), (30, 91), (9, 90), (37, 90), (0, 91)] current theta: 0.329554083877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:33 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6538 rows and 6538 columns Presolve time: 0.04s Presolved: 2205 rows, 2297 columns, 6519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: objective 0.000000e+00, 828 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 (1454 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 [9, 39, 44, 52, 55, 71, 87, 88, 90, 91] edges [(14, 90), (19, 91), (63, 55), (75, 88), (89, 55), (80, 90), (47, 55), (73, 55), (33, 90), (3, 52), (16, 52), (57, 55), (34, 52), (0, 71), (8, 91), (21, 87), (46, 90), (12, 87), (81, 9), (71, 71), (40, 87), (6, 90), (51, 90), (39, 90), (4, 55), (48, 87), (2, 88), (58, 52), (65, 90), (24, 52), (5, 90), (74, 87), (35, 90), (61, 52), (62, 87), (50, 90), (90, 90), (85, 91), (31, 52), (15, 90), (84, 87), (1, 90), (66, 87), (43, 90), (67, 88), (32, 9), (41, 71), (26, 90), (25, 90), (56, 90), (28, 55), (78, 9), (91, 91), (70, 91), (11, 87), (77, 91), (54, 55), (7, 90), (52, 52), (60, 87), (22, 71), (45, 55), (92, 90), (64, 91), (69, 87), (68, 55), (59, 90), (44, 44), (29, 55), (88, 88), (10, 55), (20, 90), (30, 87), (18, 90), (55, 55), (72, 52), (17, 90), (36, 55), (79, 87), (76, 71), (38, 87), (53, 90), (86, 90), (83, 90), (87, 87), (23, 91), (49, 55), (27, 90), (13, 52), (42, 9), (9, 90), (82, 55), (37, 90)] current theta: 0.164777041938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7940 rows and 8015 columns Presolve time: 0.01s Presolved: 803 rows, 820 columns, 2238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 893 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 (893 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.247165562908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7268 rows and 7280 columns Presolve time: 0.02s Presolved: 1475 rows, 1555 columns, 4317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1555 integer (1555 binary) Root relaxation: objective 0.000000e+00, 991 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 (991 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 [34, 43, 48, 50, 51, 55, 61, 62, 91, 92] edges [(19, 91), (63, 55), (47, 91), (17, 92), (86, 51), (39, 92), (73, 55), (53, 51), (87, 62), (80, 92), (62, 62), (8, 91), (82, 48), (50, 50), (69, 91), (60, 48), (66, 48), (15, 92), (28, 61), (21, 48), (44, 91), (4, 55), (90, 50), (5, 92), (61, 55), (33, 92), (79, 62), (11, 48), (38, 62), (46, 92), (1, 43), (74, 48), (36, 91), (22, 62), (48, 62), (67, 51), (29, 91), (25, 50), (57, 61), (51, 51), (7, 50), (9, 50), (92, 92), (71, 62), (35, 51), (6, 92), (43, 43), (84, 62), (31, 92), (30, 62), (3, 34), (16, 34), (91, 91), (34, 34), (10, 92), (40, 62), (24, 61), (70, 91), (78, 50), (77, 91), (54, 55), (12, 48), (49, 61), (14, 92), (42, 43), (2, 51), (64, 55), (81, 50), (85, 48), (45, 55), (83, 43), (88, 51), (68, 55), (76, 62), (32, 43), (58, 34), (89, 91), (75, 51), (55, 55), (56, 51), (26, 50), (65, 43), (41, 62), (23, 91), (72, 55), (0, 62), (13, 51), (18, 43), (20, 50), (27, 92), (37, 43), (59, 43), (52, 61)] current theta: 0.205971302423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7652 rows and 7685 columns Presolve time: 0.01s Presolved: 1091 rows, 1150 columns, 3144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1150 integer (1150 binary) Root relaxation: objective 0.000000e+00, 1052 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 (1551 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 [42, 47, 49, 66, 67, 71, 80, 81, 86, 89] edges [(66, 66), (88, 67), (45, 47), (37, 42), (59, 42), (23, 47), (3, 67), (46, 86), (57, 49), (91, 47), (0, 66), (74, 66), (63, 49), (15, 80), (16, 67), (51, 86), (5, 80), (30, 66), (71, 71), (18, 81), (44, 89), (24, 49), (78, 81), (12, 80), (11, 71), (81, 81), (90, 81), (17, 86), (79, 71), (82, 47), (80, 80), (86, 86), (8, 47), (27, 86), (4, 49), (31, 86), (58, 67), (9, 42), (25, 80), (26, 81), (35, 42), (39, 86), (38, 71), (56, 86), (41, 66), (20, 81), (14, 86), (87, 66), (61, 49), (33, 86), (75, 86), (29, 89), (77, 47), (68, 47), (85, 66), (40, 66), (65, 81), (43, 81), (42, 42), (28, 49), (36, 47), (48, 66), (22, 71), (72, 49), (60, 80), (70, 89), (32, 42), (69, 47), (83, 42), (21, 66), (47, 47), (54, 47), (1, 81), (62, 66), (50, 81), (34, 67), (53, 42), (49, 49), (76, 71), (6, 86), (64, 47), (89, 89), (52, 49), (67, 67), (92, 86), (55, 49), (7, 80), (19, 89), (73, 47), (2, 67), (10, 49), (13, 86), (84, 66)] current theta: 0.185374172181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7790 rows and 7839 columns Presolve time: 0.01s Presolved: 953 rows, 996 columns, 2714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: cutoff, 1035 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 (1035 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.195672737302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7726 rows and 7769 columns Presolve time: 0.01s Presolved: 1017 rows, 1066 columns, 2912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: objective 0.000000e+00, 989 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 (989 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 [15, 28, 42, 44, 47, 67, 79, 81, 86, 87] edges [(85, 87), (88, 67), (45, 47), (37, 42), (59, 42), (23, 47), (3, 67), (46, 86), (91, 47), (16, 67), (80, 15), (52, 28), (63, 28), (51, 86), (60, 15), (38, 79), (18, 81), (78, 81), (40, 87), (14, 15), (81, 81), (90, 81), (17, 86), (82, 47), (22, 87), (48, 87), (86, 86), (8, 47), (27, 86), (57, 28), (28, 28), (31, 86), (58, 67), (74, 87), (15, 15), (26, 81), (62, 87), (19, 47), (35, 42), (39, 86), (25, 15), (5, 15), (56, 86), (84, 87), (20, 81), (66, 87), (75, 86), (79, 79), (77, 47), (76, 79), (49, 28), (21, 15), (0, 87), (68, 47), (4, 28), (55, 28), (43, 81), (42, 42), (36, 47), (9, 81), (32, 42), (44, 44), (69, 47), (7, 15), (24, 28), (83, 42), (47, 47), (12, 15), (54, 47), (1, 81), (30, 87), (50, 81), (34, 67), (53, 42), (6, 86), (64, 47), (89, 44), (67, 67), (92, 86), (87, 87), (65, 42), (29, 47), (71, 79), (33, 15), (73, 47), (11, 79), (10, 28), (70, 44), (72, 28), (61, 28), (2, 67), (13, 86), (41, 87)] current theta: 0.190523454741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7750 rows and 7794 columns Presolve time: 0.01s Presolved: 993 rows, 1041 columns, 2839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 1131 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 (1131 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.193098096022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7742 rows and 7786 columns Presolve time: 0.01s Presolved: 1001 rows, 1049 columns, 2863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 963 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 (963 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.194385416662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7734 rows and 7777 columns Presolve time: 0.01s Presolved: 1009 rows, 1058 columns, 2888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 990 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 (990 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.195029076982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7730 rows and 7773 columns Presolve time: 0.01s Presolved: 1013 rows, 1062 columns, 2900 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 44 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 (44 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 [15, 28, 42, 44, 47, 67, 79, 81, 86, 87] edges [(85, 87), (88, 67), (45, 47), (37, 42), (59, 42), (23, 47), (3, 67), (46, 86), (91, 47), (16, 67), (80, 15), (52, 28), (63, 28), (51, 86), (60, 15), (38, 79), (18, 81), (78, 81), (40, 87), (14, 15), (81, 81), (90, 81), (17, 86), (82, 47), (22, 87), (48, 87), (86, 86), (8, 47), (27, 86), (57, 28), (28, 28), (31, 86), (58, 67), (74, 87), (15, 15), (26, 81), (62, 87), (19, 47), (35, 42), (39, 86), (25, 15), (5, 15), (56, 86), (84, 87), (20, 81), (66, 87), (75, 86), (79, 79), (77, 47), (76, 79), (49, 28), (21, 15), (0, 87), (68, 47), (4, 28), (55, 28), (43, 81), (42, 42), (36, 47), (9, 81), (32, 42), (44, 44), (69, 47), (7, 15), (24, 28), (83, 42), (47, 47), (12, 15), (54, 47), (1, 81), (30, 87), (50, 81), (34, 67), (53, 42), (6, 86), (64, 47), (89, 44), (67, 67), (92, 86), (87, 87), (65, 42), (29, 47), (71, 79), (33, 15), (73, 47), (11, 79), (10, 28), (70, 44), (72, 28), (61, 28), (2, 67), (13, 86), (41, 87)] current theta: 0.194707246822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7732 rows and 7775 columns Presolve time: 0.01s Presolved: 1011 rows, 1060 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: cutoff, 941 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 (941 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.194868161902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7732 rows and 7775 columns Presolve time: 0.01s Presolved: 1011 rows, 1060 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: cutoff, 941 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 (941 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.194948619442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:34 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7732 rows and 7775 columns Presolve time: 0.01s Presolved: 1011 rows, 1060 columns, 2894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: cutoff, 941 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 (941 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 -