current theta: 0.649673064829 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 2868 rows and 2868 columns Presolve time: 0.15s Presolved: 6063 rows, 6156 columns, 18092 nonzeros Variable types: 0 continuous, 6156 integer (6156 binary) Root relaxation: objective 0.000000e+00, 986 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 (2540 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 [6, 10, 16, 35, 52, 55, 69, 73, 83, 87] edges [(8, 87), (21, 55), (32, 6), (70, 35), (50, 52), (35, 35), (16, 52), (78, 35), (57, 55), (34, 16), (89, 52), (0, 52), (88, 35), (6, 55), (90, 55), (23, 83), (46, 35), (54, 6), (86, 52), (56, 35), (84, 73), (7, 52), (40, 16), (27, 87), (93, 52), (24, 16), (12, 83), (26, 83), (53, 16), (75, 83), (77, 52), (91, 83), (80, 83), (30, 16), (47, 73), (43, 16), (61, 16), (28, 69), (55, 6), (83, 35), (14, 83), (92, 10), (85, 55), (4, 16), (63, 6), (11, 55), (67, 10), (73, 35), (72, 16), (74, 83), (9, 73), (3, 35), (44, 55), (15, 10), (51, 73), (64, 52), (62, 16), (66, 83), (18, 69), (68, 52), (5, 10), (48, 52), (87, 6), (82, 6), (52, 52), (42, 55), (17, 10), (49, 16), (1, 83), (38, 52), (71, 52), (31, 16), (20, 69), (65, 73), (22, 69), (10, 52), (45, 52), (39, 55), (41, 83), (25, 35), (37, 10), (59, 10), (29, 52), (69, 83), (60, 73), (2, 16), (13, 52), (36, 73), (81, 52), (58, 83), (33, 69), (79, 55), (19, 35), (76, 52)] current theta: 0.324836532415 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 6798 rows and 6801 columns Presolve time: 0.04s Presolved: 2133 rows, 2223 columns, 6299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2223 integer (2223 binary) Root relaxation: objective 0.000000e+00, 984 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 (1617 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 [40, 42, 50, 55, 57, 60, 87, 90, 92, 93] edges [(21, 55), (44, 92), (34, 93), (17, 92), (20, 60), (88, 60), (22, 93), (37, 40), (30, 40), (93, 93), (53, 50), (86, 93), (27, 60), (56, 60), (89, 93), (49, 40), (55, 90), (6, 55), (9, 92), (90, 55), (4, 40), (83, 87), (15, 93), (76, 50), (28, 60), (61, 57), (26, 57), (46, 60), (12, 60), (54, 92), (5, 93), (71, 93), (80, 60), (16, 92), (32, 57), (79, 90), (11, 92), (57, 57), (78, 42), (50, 93), (68, 92), (29, 93), (85, 92), (7, 93), (35, 42), (31, 40), (2, 57), (84, 60), (92, 92), (43, 40), (64, 50), (42, 87), (82, 92), (58, 60), (91, 60), (3, 87), (38, 92), (47, 87), (77, 92), (75, 60), (39, 57), (63, 90), (8, 60), (67, 57), (10, 93), (65, 60), (14, 92), (1, 92), (0, 92), (81, 50), (70, 42), (74, 93), (60, 60), (18, 93), (13, 92), (25, 93), (36, 55), (73, 42), (19, 87), (62, 55), (51, 60), (24, 40), (87, 87), (52, 50), (72, 55), (48, 93), (41, 60), (23, 90), (69, 42), (66, 57), (59, 40), (45, 93), (33, 42), (40, 40)] current theta: 0.162418266207 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 8174 rows and 8250 columns Presolve time: 0.01s Presolved: 757 rows, 774 columns, 2098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 897 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 (897 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.243627399311 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 7576 rows and 7593 columns Presolve time: 0.02s Presolved: 1355 rows, 1431 columns, 3951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1431 integer (1431 binary) Root relaxation: objective -3.552714e-15, 1174 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 (1785 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 [12, 35, 36, 40, 53, 57, 72, 86, 92, 93] edges [(53, 53), (80, 12), (44, 92), (46, 86), (76, 53), (1, 57), (75, 12), (22, 93), (39, 92), (26, 72), (37, 40), (19, 36), (35, 35), (89, 53), (78, 35), (93, 93), (3, 12), (51, 86), (50, 53), (6, 72), (49, 40), (34, 53), (62, 72), (9, 92), (4, 40), (15, 93), (66, 92), (70, 36), (71, 93), (67, 40), (16, 92), (23, 72), (36, 36), (54, 57), (86, 86), (57, 57), (79, 57), (20, 86), (68, 92), (41, 92), (7, 93), (84, 86), (91, 86), (17, 53), (83, 35), (47, 36), (31, 40), (56, 86), (33, 36), (73, 35), (55, 72), (43, 40), (21, 36), (32, 92), (30, 57), (63, 36), (82, 92), (38, 92), (69, 35), (77, 92), (64, 53), (60, 86), (10, 93), (12, 12), (61, 40), (72, 72), (28, 93), (0, 92), (87, 36), (27, 35), (74, 93), (42, 12), (65, 86), (13, 92), (25, 93), (29, 53), (14, 36), (52, 93), (92, 57), (58, 12), (2, 40), (24, 40), (81, 53), (88, 92), (90, 72), (48, 93), (5, 86), (18, 86), (59, 40), (45, 93), (8, 86), (85, 57), (11, 57), (40, 40)] current theta: 0.203022832759 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 7894 rows and 7934 columns Presolve time: 0.01s Presolved: 1037 rows, 1090 columns, 2974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 1113 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 (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.223325116035 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 7728 rows and 7749 columns Presolve time: 0.02s Presolved: 1203 rows, 1275 columns, 3491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1275 integer (1275 binary) Root relaxation: objective 7.105427e-15, 1116 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 (1809 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 [0, 35, 39, 42, 43, 74, 81, 84, 87, 90] edges [(14, 90), (9, 0), (5, 84), (38, 0), (18, 84), (25, 74), (49, 43), (51, 84), (30, 43), (11, 39), (12, 84), (54, 39), (71, 74), (46, 84), (35, 35), (40, 43), (78, 35), (17, 81), (26, 39), (55, 90), (72, 90), (88, 0), (41, 0), (22, 74), (6, 90), (81, 81), (7, 74), (68, 81), (20, 84), (4, 43), (91, 0), (67, 43), (28, 74), (76, 81), (44, 0), (74, 74), (84, 84), (86, 84), (45, 81), (48, 74), (65, 0), (79, 39), (90, 90), (39, 39), (52, 74), (62, 39), (75, 84), (16, 81), (34, 81), (13, 0), (33, 87), (31, 43), (73, 35), (10, 81), (57, 39), (43, 43), (61, 43), (60, 84), (0, 0), (47, 87), (53, 81), (69, 35), (21, 90), (63, 90), (42, 42), (92, 0), (70, 42), (27, 35), (83, 42), (66, 0), (80, 42), (32, 43), (50, 81), (29, 81), (2, 43), (58, 84), (19, 87), (15, 74), (82, 0), (87, 87), (85, 39), (3, 42), (8, 84), (93, 74), (89, 81), (77, 0), (23, 90), (1, 0), (64, 81), (36, 87), (56, 0), (37, 43), (59, 43), (24, 43)] current theta: 0.213173974397 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 7812 rows and 7845 columns Presolve time: 0.02s Presolved: 1119 rows, 1179 columns, 3227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: objective -2.842171e-14, 1083 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 (1697 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 [0, 12, 18, 21, 35, 47, 48, 54, 67, 81] edges [(80, 12), (9, 0), (38, 0), (61, 67), (79, 54), (23, 47), (31, 67), (8, 12), (33, 47), (60, 18), (35, 35), (3, 12), (57, 54), (24, 67), (75, 0), (88, 0), (32, 67), (30, 67), (37, 67), (41, 0), (81, 81), (68, 81), (91, 0), (20, 12), (43, 67), (76, 81), (44, 0), (6, 21), (45, 81), (65, 0), (74, 48), (90, 21), (19, 47), (59, 67), (7, 48), (51, 12), (16, 81), (34, 81), (93, 48), (13, 0), (87, 47), (49, 67), (48, 48), (85, 54), (73, 35), (10, 81), (11, 54), (25, 48), (46, 18), (0, 0), (14, 21), (53, 81), (69, 35), (54, 54), (22, 48), (15, 48), (17, 67), (40, 67), (12, 12), (92, 0), (36, 47), (83, 12), (26, 54), (72, 21), (78, 12), (27, 35), (42, 12), (84, 12), (5, 18), (66, 0), (47, 47), (18, 18), (63, 21), (50, 81), (52, 48), (2, 67), (29, 81), (62, 54), (4, 67), (58, 12), (86, 18), (67, 67), (28, 18), (71, 48), (82, 0), (39, 54), (55, 21), (70, 47), (21, 21), (89, 81), (77, 0), (1, 0), (64, 81), (56, 0)] current theta: 0.208098403578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:19 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7856 rows and 7895 columns Presolve time: 0.01s Presolved: 1075 rows, 1129 columns, 3089 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1129 integer (1129 binary) Root relaxation: cutoff, 40 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 (40 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 [0, 12, 18, 21, 35, 47, 48, 54, 67, 81] edges [(80, 12), (9, 0), (38, 0), (61, 67), (79, 54), (23, 47), (31, 67), (8, 12), (33, 47), (60, 18), (35, 35), (3, 12), (57, 54), (24, 67), (75, 0), (88, 0), (32, 67), (30, 67), (37, 67), (41, 0), (81, 81), (68, 81), (91, 0), (20, 12), (43, 67), (76, 81), (44, 0), (6, 21), (45, 81), (65, 0), (74, 48), (90, 21), (19, 47), (59, 67), (7, 48), (51, 12), (16, 81), (34, 81), (93, 48), (13, 0), (87, 47), (49, 67), (48, 48), (85, 54), (73, 35), (10, 81), (11, 54), (25, 48), (46, 18), (0, 0), (14, 21), (53, 81), (69, 35), (54, 54), (22, 48), (15, 48), (17, 67), (40, 67), (12, 12), (92, 0), (36, 47), (83, 12), (26, 54), (72, 21), (78, 12), (27, 35), (42, 12), (84, 12), (5, 18), (66, 0), (47, 47), (18, 18), (63, 21), (50, 81), (52, 48), (2, 67), (29, 81), (62, 54), (4, 67), (58, 12), (86, 18), (67, 67), (28, 18), (71, 48), (82, 0), (39, 54), (55, 21), (70, 47), (21, 21), (89, 81), (77, 0), (1, 0), (64, 81), (56, 0)] current theta: 0.205560618169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:19 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7884 rows and 7923 columns Presolve time: 0.01s Presolved: 1047 rows, 1101 columns, 3005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: cutoff, 1303 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 (1303 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.206829510873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:19 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7870 rows and 7909 columns Presolve time: 0.01s Presolved: 1061 rows, 1115 columns, 3047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1125 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 (1125 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.207463957226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:19 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7866 rows and 7905 columns Presolve time: 0.01s Presolved: 1065 rows, 1119 columns, 3059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 1189 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 (1189 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.207781180402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:19 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7862 rows and 7901 columns Presolve time: 0.01s Presolved: 1069 rows, 1123 columns, 3071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: cutoff, 1145 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 (1145 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.20793979199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:19 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7860 rows and 7899 columns Presolve time: 0.01s Presolved: 1071 rows, 1125 columns, 3077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1125 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.208019097784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:19 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7860 rows and 7899 columns Presolve time: 0.01s Presolved: 1071 rows, 1125 columns, 3077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1125 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 -