current theta: 0.671537313838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:16 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 2568 rows and 2568 columns Presolve time: 0.15s Presolved: 6363 rows, 6456 columns, 18992 nonzeros Variable types: 0 continuous, 6456 integer (6456 binary) Root relaxation: objective 0.000000e+00, 933 iterations, 0.03 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 (2004 simplex iterations) in 0.22 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, 6, 13, 23, 35, 36, 51, 77, 82, 83] edges [(4, 35), (74, 13), (79, 82), (30, 6), (88, 23), (69, 51), (5, 83), (35, 83), (40, 83), (13, 83), (36, 83), (28, 77), (48, 83), (78, 83), (90, 83), (80, 1), (6, 83), (25, 6), (93, 83), (50, 13), (62, 83), (31, 1), (29, 36), (41, 6), (21, 83), (70, 6), (63, 83), (15, 13), (8, 51), (33, 83), (67, 6), (56, 83), (12, 35), (91, 83), (44, 1), (66, 13), (55, 35), (34, 83), (86, 1), (76, 83), (52, 1), (3, 83), (14, 83), (10, 83), (9, 23), (73, 83), (71, 35), (16, 82), (0, 83), (26, 1), (39, 83), (68, 1), (47, 13), (19, 23), (11, 13), (17, 77), (85, 51), (27, 23), (84, 83), (92, 35), (32, 51), (83, 13), (18, 51), (45, 1), (38, 82), (81, 51), (7, 13), (87, 1), (20, 23), (77, 6), (65, 51), (53, 1), (89, 83), (23, 23), (24, 83), (57, 13), (49, 23), (37, 13), (42, 13), (61, 1), (51, 23), (43, 13), (22, 13), (75, 23), (60, 83), (2, 83), (59, 13), (1, 1), (58, 82), (46, 83), (82, 82), (72, 83), (54, 35), (64, 82)] current theta: 0.335768656919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6478 rows and 6479 columns Presolve time: 0.04s Presolved: 2453 rows, 2545 columns, 7261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 0.000000e+00, 760 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 (1387 simplex iterations) in 0.08 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 [6, 29, 49, 51, 63, 71, 84, 88, 92, 93] edges [(5, 84), (22, 92), (68, 63), (23, 51), (87, 63), (24, 92), (25, 29), (93, 93), (9, 93), (65, 71), (81, 71), (20, 63), (48, 84), (37, 49), (71, 71), (8, 93), (61, 93), (16, 71), (66, 93), (1, 51), (69, 88), (91, 92), (11, 93), (63, 63), (17, 84), (41, 93), (73, 63), (47, 6), (29, 93), (82, 71), (13, 29), (50, 6), (40, 93), (7, 92), (90, 71), (80, 49), (77, 49), (89, 71), (51, 51), (46, 71), (70, 49), (26, 93), (31, 93), (58, 63), (43, 92), (21, 92), (19, 51), (32, 49), (4, 63), (64, 71), (38, 92), (57, 93), (60, 29), (72, 71), (67, 93), (10, 93), (28, 92), (84, 93), (3, 88), (78, 71), (0, 92), (74, 93), (56, 49), (53, 93), (85, 63), (88, 88), (12, 71), (86, 71), (79, 84), (92, 84), (75, 51), (49, 49), (30, 84), (76, 71), (59, 51), (14, 71), (6, 6), (45, 51), (33, 49), (18, 88), (42, 49), (39, 49), (52, 51), (54, 71), (27, 93), (83, 49), (55, 92), (15, 84), (35, 63), (36, 51), (2, 92), (62, 71), (44, 71), (34, 92)] current theta: 0.16788432846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8076 rows and 8141 columns Presolve time: 0.01s Presolved: 855 rows, 883 columns, 2407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (882 binary) Root relaxation: cutoff, 841 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 (841 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.251826492689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7382 rows and 7397 columns Presolve time: 0.02s Presolved: 1549 rows, 1627 columns, 4535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1627 integer (1627 binary) Root relaxation: objective 3.552714e-15, 1148 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 (1822 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 [23, 42, 43, 45, 47, 71, 76, 86, 92, 93] edges [(63, 76), (73, 92), (22, 92), (78, 76), (69, 23), (59, 45), (81, 76), (30, 43), (24, 92), (33, 47), (79, 92), (45, 45), (49, 42), (13, 47), (55, 43), (93, 93), (89, 76), (9, 93), (80, 93), (71, 71), (64, 76), (66, 92), (8, 93), (58, 71), (15, 92), (10, 86), (25, 47), (11, 93), (39, 42), (50, 47), (48, 92), (19, 45), (85, 93), (46, 92), (82, 71), (41, 47), (68, 93), (52, 45), (60, 43), (5, 43), (40, 93), (7, 92), (6, 47), (90, 71), (83, 93), (17, 43), (92, 92), (86, 76), (26, 93), (31, 93), (18, 71), (21, 92), (43, 43), (44, 76), (38, 92), (61, 42), (36, 45), (1, 45), (57, 93), (84, 92), (72, 71), (67, 93), (42, 42), (88, 86), (4, 71), (28, 93), (0, 92), (56, 93), (77, 42), (70, 42), (23, 23), (74, 93), (32, 42), (53, 93), (12, 71), (47, 47), (51, 23), (35, 71), (75, 23), (91, 76), (20, 71), (76, 71), (14, 71), (16, 76), (37, 93), (29, 47), (3, 45), (54, 71), (27, 93), (65, 76), (2, 92), (87, 76), (62, 71), (34, 92)] current theta: 0.209855410575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7786 rows and 7815 columns Presolve time: 0.02s Presolved: 1145 rows, 1209 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 0.000000e+00, 1039 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 (1039 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 [13, 30, 45, 53, 55, 69, 71, 77, 86, 91] edges [(53, 53), (32, 77), (13, 13), (66, 55), (40, 77), (24, 91), (72, 86), (37, 53), (59, 45), (25, 30), (56, 30), (92, 55), (67, 30), (54, 91), (45, 45), (83, 53), (34, 91), (65, 71), (89, 86), (77, 77), (57, 53), (71, 71), (46, 91), (58, 91), (16, 71), (78, 86), (0, 55), (10, 86), (93, 53), (74, 53), (86, 86), (84, 55), (7, 55), (19, 45), (35, 91), (17, 55), (44, 86), (27, 53), (69, 69), (8, 53), (23, 69), (82, 71), (49, 77), (31, 53), (43, 55), (52, 45), (11, 53), (5, 55), (51, 69), (70, 77), (90, 71), (42, 77), (61, 45), (15, 55), (33, 30), (28, 53), (85, 53), (47, 13), (50, 30), (64, 71), (21, 91), (39, 77), (36, 45), (1, 45), (91, 91), (60, 30), (68, 53), (6, 13), (9, 53), (88, 86), (38, 55), (4, 71), (80, 77), (22, 55), (30, 30), (48, 55), (63, 71), (73, 91), (12, 71), (26, 53), (55, 55), (29, 77), (20, 71), (76, 71), (14, 71), (81, 86), (87, 86), (3, 45), (41, 77), (18, 86), (79, 55), (62, 71), (2, 91), (75, 69)] current theta: 0.188869869517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7934 rows and 7977 columns Presolve time: 0.01s Presolved: 997 rows, 1047 columns, 2851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: cutoff, 995 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 (995 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.199362640046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7870 rows and 7907 columns Presolve time: 0.01s Presolved: 1061 rows, 1117 columns, 3049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1117 binary) Root relaxation: cutoff, 1004 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 (1004 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.20460902531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7830 rows and 7863 columns Presolve time: 0.02s Presolved: 1101 rows, 1161 columns, 3173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: objective 0.000000e+00, 1027 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 (1027 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 [13, 30, 45, 53, 55, 69, 73, 80, 86, 90] edges [(53, 53), (14, 90), (13, 13), (12, 90), (66, 55), (49, 80), (72, 86), (37, 53), (77, 80), (59, 45), (25, 30), (56, 30), (67, 30), (38, 73), (76, 90), (45, 45), (83, 53), (21, 73), (0, 73), (92, 73), (27, 80), (89, 86), (57, 53), (58, 90), (16, 90), (78, 86), (50, 13), (80, 80), (10, 86), (93, 53), (74, 53), (86, 86), (84, 55), (7, 55), (19, 45), (48, 73), (20, 86), (17, 55), (44, 86), (24, 73), (69, 69), (35, 90), (8, 53), (23, 69), (73, 73), (31, 53), (43, 55), (52, 45), (11, 53), (90, 90), (5, 55), (51, 69), (39, 80), (61, 45), (71, 90), (62, 90), (2, 73), (15, 55), (4, 90), (33, 30), (28, 53), (85, 53), (47, 13), (54, 73), (34, 73), (36, 45), (1, 45), (82, 90), (63, 90), (29, 30), (60, 30), (68, 53), (6, 13), (9, 53), (32, 80), (88, 86), (64, 90), (46, 73), (42, 80), (91, 73), (22, 55), (30, 30), (65, 86), (40, 30), (26, 53), (55, 55), (81, 86), (87, 86), (3, 45), (18, 86), (41, 80), (70, 80), (79, 55), (75, 69)] current theta: 0.201985832678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7852 rows and 7887 columns Presolve time: 0.01s Presolved: 1079 rows, 1137 columns, 3105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 979 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 (979 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.203297428994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7838 rows and 7872 columns Presolve time: 0.01s Presolved: 1093 rows, 1152 columns, 3148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 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 - current theta: 0.203953227152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7832 rows and 7865 columns Presolve time: 0.02s Presolved: 1099 rows, 1159 columns, 3167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 1066 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 (1066 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, 13, 30, 52, 53, 69, 73, 80, 86, 90] edges [(53, 53), (14, 90), (13, 13), (12, 90), (22, 7), (49, 80), (72, 86), (37, 53), (7, 7), (77, 80), (25, 30), (56, 30), (67, 30), (38, 73), (76, 90), (83, 53), (21, 73), (17, 7), (3, 52), (15, 7), (0, 73), (92, 73), (43, 7), (89, 86), (5, 7), (57, 53), (58, 90), (16, 90), (78, 86), (50, 13), (80, 80), (10, 86), (87, 53), (93, 53), (74, 53), (86, 86), (48, 73), (20, 86), (44, 86), (24, 73), (27, 53), (69, 69), (35, 90), (55, 7), (8, 53), (23, 69), (61, 52), (73, 73), (31, 53), (11, 53), (90, 90), (51, 69), (39, 80), (71, 90), (1, 52), (62, 90), (2, 73), (4, 90), (33, 30), (28, 53), (85, 53), (47, 13), (79, 7), (54, 73), (84, 7), (66, 7), (34, 73), (82, 90), (63, 90), (29, 30), (60, 30), (68, 53), (19, 52), (52, 52), (6, 13), (9, 53), (32, 80), (88, 86), (64, 90), (46, 73), (36, 52), (42, 80), (91, 73), (30, 30), (65, 86), (40, 30), (26, 53), (45, 52), (81, 86), (18, 86), (59, 52), (41, 80), (70, 80), (75, 69)] current theta: 0.203625328073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7838 rows and 7872 columns Presolve time: 0.01s Presolved: 1093 rows, 1152 columns, 3148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 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 - current theta: 0.203789277613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:17 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7834 rows and 7868 columns Presolve time: 0.02s Presolved: 1097 rows, 1156 columns, 3160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: cutoff, 1009 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 (1009 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.203871252382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:18 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7832 rows and 7865 columns Presolve time: 0.02s Presolved: 1099 rows, 1159 columns, 3167 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: cutoff, 43 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 (43 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, 13, 30, 52, 53, 69, 73, 80, 86, 90] edges [(53, 53), (14, 90), (13, 13), (12, 90), (22, 7), (49, 80), (72, 86), (37, 53), (7, 7), (77, 80), (25, 30), (56, 30), (67, 30), (38, 73), (76, 90), (83, 53), (21, 73), (17, 7), (3, 52), (15, 7), (0, 73), (92, 73), (43, 7), (89, 86), (5, 7), (57, 53), (58, 90), (16, 90), (78, 86), (50, 13), (80, 80), (10, 86), (87, 53), (93, 53), (74, 53), (86, 86), (48, 73), (20, 86), (44, 86), (24, 73), (27, 53), (69, 69), (35, 90), (55, 7), (8, 53), (23, 69), (61, 52), (73, 73), (31, 53), (11, 53), (90, 90), (51, 69), (39, 80), (71, 90), (1, 52), (62, 90), (2, 73), (4, 90), (33, 30), (28, 53), (85, 53), (47, 13), (79, 7), (54, 73), (84, 7), (66, 7), (34, 73), (82, 90), (63, 90), (29, 30), (60, 30), (68, 53), (19, 52), (52, 52), (6, 13), (9, 53), (32, 80), (88, 86), (64, 90), (46, 73), (36, 52), (42, 80), (91, 73), (30, 30), (65, 86), (40, 30), (26, 53), (45, 52), (81, 86), (18, 86), (59, 52), (41, 80), (70, 80), (75, 69)]