current theta: 0.624634074482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 3226 rows and 3226 columns Presolve time: 0.15s Presolved: 6281 rows, 6377 columns, 18743 nonzeros Variable types: 0 continuous, 6377 integer (6377 binary) Root relaxation: objective 0.000000e+00, 831 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 (1991 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 [8, 21, 29, 52, 54, 65, 77, 85, 87, 92] edges [(49, 52), (13, 85), (60, 52), (53, 52), (66, 52), (18, 85), (65, 65), (39, 92), (59, 85), (85, 85), (79, 92), (90, 85), (47, 29), (83, 52), (34, 52), (46, 85), (12, 29), (96, 52), (86, 54), (9, 92), (75, 92), (3, 54), (77, 21), (4, 52), (73, 52), (82, 77), (8, 92), (55, 85), (57, 52), (58, 54), (48, 29), (15, 92), (45, 85), (71, 65), (7, 52), (91, 92), (5, 92), (37, 65), (89, 92), (93, 52), (42, 65), (1, 29), (78, 29), (30, 52), (50, 65), (14, 52), (44, 87), (74, 29), (72, 65), (61, 87), (31, 52), (11, 52), (80, 29), (17, 52), (28, 52), (92, 92), (32, 8), (6, 92), (21, 92), (51, 52), (84, 92), (23, 21), (19, 52), (16, 87), (54, 52), (36, 52), (35, 29), (52, 54), (20, 52), (40, 29), (81, 29), (26, 52), (64, 92), (22, 52), (10, 52), (43, 85), (25, 92), (68, 21), (94, 52), (70, 92), (0, 65), (63, 8), (29, 52), (87, 87), (24, 87), (76, 65), (62, 52), (95, 52), (88, 92), (56, 54), (38, 85), (67, 29), (2, 92), (33, 54), (27, 92), (41, 87), (69, 52)] current theta: 0.312317037241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7216 rows and 7219 columns Presolve time: 0.04s Presolved: 2291 rows, 2384 columns, 6770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2384 integer (2384 binary) Root relaxation: objective 0.000000e+00, 1121 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 (1987 simplex iterations) in 0.09 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 [3, 59, 83, 86, 87, 89, 91, 92, 94, 96] edges [(55, 94), (0, 94), (62, 96), (44, 94), (17, 83), (40, 83), (9, 94), (96, 96), (45, 89), (36, 83), (24, 94), (39, 94), (2, 94), (75, 92), (93, 96), (89, 59), (79, 89), (61, 94), (10, 96), (76, 86), (22, 86), (78, 86), (8, 94), (46, 89), (74, 96), (67, 83), (20, 59), (73, 96), (7, 96), (86, 86), (41, 94), (72, 94), (5, 91), (26, 83), (56, 83), (71, 94), (68, 94), (18, 59), (11, 94), (85, 92), (69, 96), (15, 91), (66, 86), (32, 89), (63, 59), (65, 94), (6, 91), (28, 59), (54, 86), (80, 86), (82, 94), (42, 86), (34, 3), (91, 94), (92, 92), (33, 86), (38, 94), (90, 89), (77, 94), (50, 86), (83, 83), (59, 59), (95, 96), (21, 91), (16, 86), (29, 86), (60, 86), (13, 59), (3, 89), (4, 59), (84, 94), (70, 89), (49, 96), (35, 96), (30, 86), (52, 83), (27, 89), (57, 96), (14, 3), (81, 83), (25, 92), (23, 89), (37, 94), (64, 94), (31, 96), (87, 87), (94, 94), (19, 86), (12, 86), (1, 86), (88, 92), (53, 96), (47, 94), (51, 83), (58, 83), (48, 94), (43, 59)] current theta: 0.156158518621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8644 rows and 8713 columns Presolve time: 0.01s Presolved: 863 rows, 890 columns, 2420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 943 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 (943 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.234237777931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8038 rows and 8056 columns Presolve time: 0.02s Presolved: 1469 rows, 1547 columns, 4289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1547 binary) Root relaxation: objective 0.000000e+00, 1103 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 (1946 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 [1, 15, 45, 51, 58, 59, 68, 85, 86, 96] edges [(41, 86), (24, 45), (56, 58), (85, 85), (45, 45), (4, 1), (96, 96), (26, 58), (66, 51), (71, 68), (93, 96), (52, 58), (89, 59), (8, 15), (70, 59), (91, 15), (20, 1), (80, 58), (36, 58), (10, 96), (76, 86), (65, 68), (22, 86), (94, 68), (48, 86), (78, 86), (87, 68), (61, 15), (3, 59), (34, 45), (73, 96), (7, 96), (86, 86), (82, 45), (83, 58), (32, 59), (44, 86), (15, 15), (69, 96), (75, 85), (81, 58), (25, 15), (63, 59), (5, 15), (28, 59), (38, 68), (12, 58), (54, 86), (77, 68), (51, 51), (40, 58), (42, 86), (33, 86), (27, 45), (72, 68), (0, 15), (9, 45), (50, 86), (59, 59), (21, 15), (95, 96), (6, 15), (90, 59), (74, 58), (79, 45), (43, 45), (47, 86), (16, 86), (60, 86), (88, 85), (13, 59), (55, 68), (58, 58), (68, 68), (37, 15), (11, 86), (46, 45), (23, 59), (49, 96), (30, 86), (2, 45), (67, 58), (57, 96), (92, 85), (35, 58), (31, 96), (18, 45), (14, 1), (19, 86), (29, 51), (1, 1), (53, 96), (39, 68), (84, 45), (17, 58), (62, 58), (64, 15)] current theta: 0.195198148276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8388 rows and 8421 columns Presolve time: 0.02s Presolved: 1119 rows, 1182 columns, 3224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: cutoff, 1239 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 (1239 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.214717963103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8214 rows and 8238 columns Presolve time: 0.02s Presolved: 1293 rows, 1365 columns, 3755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1365 integer (1365 binary) Root relaxation: objective 7.105427e-15, 1348 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 (2219 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 [11, 18, 22, 52, 59, 70, 75, 77, 91, 96] edges [(86, 22), (21, 75), (27, 59), (24, 91), (62, 96), (34, 18), (33, 52), (45, 18), (96, 96), (83, 52), (55, 91), (66, 22), (8, 91), (44, 11), (77, 77), (93, 96), (89, 59), (3, 18), (70, 59), (92, 75), (73, 59), (72, 91), (10, 96), (82, 18), (39, 91), (74, 52), (40, 52), (79, 70), (88, 75), (58, 52), (61, 91), (7, 96), (5, 91), (50, 11), (16, 22), (14, 18), (32, 59), (76, 11), (41, 11), (69, 96), (15, 91), (38, 91), (46, 70), (1, 18), (30, 22), (63, 59), (28, 59), (17, 52), (11, 11), (43, 70), (12, 52), (4, 18), (22, 22), (67, 52), (59, 59), (80, 52), (95, 96), (19, 22), (90, 59), (91, 91), (35, 52), (75, 75), (13, 59), (94, 11), (52, 52), (36, 52), (64, 91), (48, 11), (49, 96), (47, 11), (26, 52), (54, 22), (18, 18), (57, 96), (20, 18), (51, 22), (2, 18), (71, 77), (56, 52), (42, 11), (85, 75), (31, 96), (78, 52), (84, 91), (53, 96), (9, 91), (65, 77), (23, 18), (6, 75), (81, 52), (37, 91), (87, 77), (29, 22), (60, 22), (25, 75), (68, 77), (0, 91)] current theta: 0.20495805569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8306 rows and 8336 columns Presolve time: 0.02s Presolved: 1201 rows, 1267 columns, 3473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1267 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.209838009396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8268 rows and 8296 columns Presolve time: 0.02s Presolved: 1239 rows, 1307 columns, 3589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: cutoff, 1217 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 (1217 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.21227798625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8250 rows and 8277 columns Presolve time: 0.02s Presolved: 1257 rows, 1326 columns, 3644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1326 integer (1326 binary) Root relaxation: cutoff, 1203 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 (1203 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.213497974677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8224 rows and 8249 columns Presolve time: 0.02s Presolved: 1283 rows, 1354 columns, 3724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1354 integer (1354 binary) Root relaxation: cutoff, 1276 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 (1276 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.21410796889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:55 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8220 rows and 8245 columns Presolve time: 0.02s Presolved: 1287 rows, 1358 columns, 3736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1358 integer (1358 binary) Root relaxation: cutoff, 26 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 (26 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 [11, 18, 22, 52, 59, 70, 75, 77, 91, 96] edges [(86, 22), (21, 75), (27, 59), (24, 91), (62, 96), (34, 18), (33, 52), (45, 18), (96, 96), (83, 52), (55, 91), (66, 22), (8, 91), (44, 11), (77, 77), (93, 96), (89, 59), (3, 18), (70, 59), (92, 75), (73, 59), (72, 91), (10, 96), (82, 18), (39, 91), (74, 52), (40, 52), (79, 70), (88, 75), (58, 52), (61, 91), (7, 96), (5, 91), (50, 11), (16, 22), (14, 18), (32, 59), (76, 11), (41, 11), (69, 96), (15, 91), (38, 91), (46, 70), (1, 18), (30, 22), (63, 59), (28, 59), (17, 52), (11, 11), (43, 70), (12, 52), (4, 18), (22, 22), (67, 52), (59, 59), (80, 52), (95, 96), (19, 22), (90, 59), (91, 91), (35, 52), (75, 75), (13, 59), (94, 11), (52, 52), (36, 52), (64, 91), (48, 11), (49, 96), (47, 11), (26, 52), (54, 22), (18, 18), (57, 96), (20, 18), (51, 22), (2, 18), (71, 77), (56, 52), (42, 11), (85, 75), (31, 96), (78, 52), (84, 91), (53, 96), (9, 91), (65, 77), (23, 18), (6, 75), (81, 52), (37, 91), (87, 77), (29, 22), (60, 22), (25, 75), (68, 77), (0, 91)] current theta: 0.213802971783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:56 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8222 rows and 8247 columns Presolve time: 0.02s Presolved: 1285 rows, 1356 columns, 3730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: cutoff, 1206 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 (1206 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.213955470337 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:56 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8220 rows and 8245 columns Presolve time: 0.02s Presolved: 1287 rows, 1358 columns, 3736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1358 integer (1358 binary) Root relaxation: cutoff, 26 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 (26 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 [11, 18, 22, 52, 59, 70, 75, 77, 91, 96] edges [(86, 22), (21, 75), (27, 59), (24, 91), (62, 96), (34, 18), (33, 52), (45, 18), (96, 96), (83, 52), (55, 91), (66, 22), (8, 91), (44, 11), (77, 77), (93, 96), (89, 59), (3, 18), (70, 59), (92, 75), (73, 59), (72, 91), (10, 96), (82, 18), (39, 91), (74, 52), (40, 52), (79, 70), (88, 75), (58, 52), (61, 91), (7, 96), (5, 91), (50, 11), (16, 22), (14, 18), (32, 59), (76, 11), (41, 11), (69, 96), (15, 91), (38, 91), (46, 70), (1, 18), (30, 22), (63, 59), (28, 59), (17, 52), (11, 11), (43, 70), (12, 52), (4, 18), (22, 22), (67, 52), (59, 59), (80, 52), (95, 96), (19, 22), (90, 59), (91, 91), (35, 52), (75, 75), (13, 59), (94, 11), (52, 52), (36, 52), (64, 91), (48, 11), (49, 96), (47, 11), (26, 52), (54, 22), (18, 18), (57, 96), (20, 18), (51, 22), (2, 18), (71, 77), (56, 52), (42, 11), (85, 75), (31, 96), (78, 52), (84, 91), (53, 96), (9, 91), (65, 77), (23, 18), (6, 75), (81, 52), (37, 91), (87, 77), (29, 22), (60, 22), (25, 75), (68, 77), (0, 91)] current theta: 0.21387922106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:18:56 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8222 rows and 8247 columns Presolve time: 0.02s Presolved: 1285 rows, 1356 columns, 3730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: cutoff, 1206 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 (1206 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 -