current theta: 0.641708496508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1818 rows and 1818 columns Presolve time: 0.08s Presolved: 3585 rows, 3657 columns, 10679 nonzeros Variable types: 0 continuous, 3657 integer (3657 binary) Root relaxation: objective 0.000000e+00, 412 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 (829 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 [11, 18, 29, 36, 49, 68, 69, 72] edges [(46, 69), (42, 72), (5, 72), (55, 72), (53, 68), (52, 68), (32, 68), (17, 72), (59, 68), (48, 68), (66, 72), (44, 72), (30, 72), (11, 72), (2, 72), (20, 11), (63, 36), (69, 69), (25, 68), (14, 72), (31, 72), (41, 72), (33, 72), (19, 72), (51, 68), (9, 72), (70, 18), (4, 68), (68, 72), (45, 68), (27, 68), (34, 72), (38, 72), (23, 68), (49, 11), (35, 72), (16, 68), (62, 72), (47, 72), (10, 68), (71, 72), (7, 72), (3, 18), (24, 72), (37, 68), (54, 72), (72, 72), (57, 72), (6, 72), (40, 68), (12, 69), (58, 72), (18, 72), (43, 49), (29, 72), (65, 69), (39, 72), (56, 72), (22, 72), (13, 72), (1, 72), (50, 68), (8, 68), (36, 72), (28, 72), (15, 68), (61, 68), (0, 72), (64, 68), (67, 68), (26, 72), (60, 68), (21, 72)] current theta: 0.320854248254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4118 rows and 4124 columns Presolve time: 0.02s Presolved: 1285 rows, 1351 columns, 3773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: objective 0.000000e+00, 631 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 (1181 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 [33, 39, 41, 43, 44, 45, 68, 70] edges [(58, 44), (17, 43), (5, 41), (62, 44), (64, 45), (10, 43), (59, 68), (28, 39), (29, 43), (33, 33), (49, 43), (12, 33), (14, 39), (51, 44), (13, 41), (27, 44), (55, 33), (47, 70), (15, 41), (43, 43), (32, 44), (35, 70), (11, 39), (21, 44), (41, 41), (45, 45), (46, 39), (38, 68), (2, 43), (9, 44), (18, 44), (4, 68), (65, 44), (25, 45), (26, 33), (70, 70), (56, 39), (48, 43), (1, 68), (19, 70), (30, 68), (22, 44), (68, 68), (52, 45), (6, 33), (60, 44), (63, 33), (0, 41), (31, 41), (39, 39), (16, 45), (37, 68), (69, 33), (66, 39), (24, 68), (40, 68), (42, 70), (71, 43), (3, 70), (20, 44), (53, 45), (34, 68), (36, 33), (8, 44), (54, 41), (61, 68), (50, 43), (67, 41), (23, 44), (72, 39), (7, 43), (44, 44), (57, 41)] current theta: 0.160427124127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4924 rows and 4994 columns Presolve time: 0.01s Presolved: 479 rows, 481 columns, 1291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 539 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.10000 - - 0s Explored 0 nodes (539 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.240640686191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4556 rows and 4589 columns Presolve time: 0.01s Presolved: 847 rows, 886 columns, 2432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 840 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 (840 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.280747467222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4372 rows and 4391 columns Presolve time: 0.01s Presolved: 1031 rows, 1084 columns, 2998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 3.552714e-15, 703 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 (1279 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 [20, 33, 35, 36, 39, 45, 67, 68] edges [(5, 39), (64, 45), (10, 67), (67, 67), (36, 36), (57, 68), (70, 35), (55, 33), (15, 67), (43, 67), (63, 36), (31, 67), (3, 35), (48, 67), (9, 20), (69, 36), (21, 35), (58, 35), (45, 45), (38, 20), (46, 39), (14, 36), (18, 68), (20, 20), (54, 20), (35, 35), (4, 68), (32, 45), (25, 45), (41, 39), (44, 20), (50, 67), (13, 68), (22, 20), (65, 20), (62, 33), (47, 35), (60, 20), (56, 39), (28, 67), (12, 20), (26, 39), (49, 67), (30, 68), (42, 35), (17, 67), (1, 20), (68, 68), (52, 45), (6, 33), (59, 67), (39, 39), (0, 39), (16, 45), (37, 68), (66, 39), (40, 68), (8, 20), (23, 35), (11, 68), (53, 45), (34, 68), (24, 67), (7, 67), (29, 67), (33, 36), (2, 67), (19, 35), (27, 35), (71, 67), (51, 20), (72, 39), (61, 45)] current theta: 0.260694076707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4476 rows and 4502 columns Presolve time: 0.01s Presolved: 927 rows, 973 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: objective 3.552714e-15, 792 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 (1280 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 [33, 34, 35, 43, 46, 53, 58, 65] edges [(13, 65), (17, 43), (18, 65), (10, 43), (72, 33), (23, 58), (53, 34), (29, 43), (33, 33), (37, 53), (45, 53), (49, 43), (14, 46), (70, 35), (55, 33), (59, 34), (51, 58), (67, 43), (27, 58), (43, 43), (9, 65), (40, 53), (3, 35), (8, 58), (21, 35), (46, 46), (12, 65), (2, 34), (65, 65), (38, 34), (35, 35), (0, 46), (57, 65), (61, 53), (26, 33), (47, 35), (22, 65), (15, 34), (54, 65), (56, 46), (64, 53), (44, 58), (16, 53), (48, 43), (20, 65), (25, 53), (66, 33), (58, 58), (42, 35), (11, 65), (62, 65), (34, 53), (24, 34), (6, 33), (63, 33), (68, 34), (39, 46), (69, 33), (5, 65), (71, 43), (52, 53), (28, 46), (4, 53), (60, 58), (32, 53), (36, 33), (1, 34), (30, 34), (19, 35), (50, 34), (31, 43), (7, 43), (41, 65)] current theta: 0.250667381449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4518 rows and 4549 columns Presolve time: 0.01s Presolved: 885 rows, 926 columns, 2548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: objective 0.000000e+00, 777 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 (777 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 [33, 35, 43, 46, 53, 58, 62, 68] edges [(53, 53), (20, 58), (5, 62), (17, 43), (10, 43), (72, 33), (54, 68), (59, 68), (23, 58), (29, 43), (33, 33), (45, 53), (49, 43), (57, 68), (14, 46), (70, 35), (55, 33), (51, 58), (67, 43), (27, 58), (43, 43), (40, 53), (3, 35), (8, 58), (12, 62), (21, 35), (46, 46), (38, 68), (2, 43), (35, 35), (0, 46), (65, 62), (41, 62), (61, 53), (26, 33), (13, 68), (62, 62), (47, 35), (56, 46), (64, 53), (44, 58), (16, 53), (48, 43), (1, 68), (25, 53), (66, 33), (30, 68), (58, 58), (42, 35), (68, 68), (6, 33), (63, 33), (39, 46), (37, 68), (69, 33), (9, 62), (18, 62), (71, 43), (52, 53), (28, 46), (11, 68), (4, 53), (60, 58), (34, 68), (32, 53), (36, 33), (15, 68), (50, 43), (19, 35), (22, 68), (24, 43), (31, 43), (7, 43)] current theta: 0.24565403382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4567 columns Presolve time: 0.01s Presolved: 869 rows, 908 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: objective 1.421085e-14, 788 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 (1925 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 [7, 11, 20, 33, 35, 46, 53, 54] edges [(53, 53), (59, 7), (72, 33), (11, 54), (28, 11), (33, 33), (37, 53), (45, 53), (7, 7), (14, 46), (70, 35), (55, 33), (40, 53), (3, 35), (57, 20), (67, 7), (9, 20), (20, 54), (27, 20), (49, 7), (21, 35), (46, 46), (13, 54), (29, 7), (17, 7), (54, 20), (5, 11), (35, 35), (15, 7), (0, 46), (12, 54), (44, 20), (61, 53), (26, 33), (47, 35), (60, 20), (56, 46), (64, 53), (16, 53), (58, 20), (43, 7), (65, 54), (25, 53), (66, 33), (42, 35), (41, 11), (38, 54), (34, 53), (6, 33), (63, 33), (48, 7), (39, 46), (69, 33), (62, 11), (10, 7), (1, 54), (23, 20), (22, 54), (8, 20), (68, 54), (52, 53), (18, 20), (30, 11), (4, 53), (32, 53), (31, 7), (36, 33), (50, 7), (19, 35), (2, 11), (51, 20), (71, 7), (24, 7)] current theta: 0.243147360005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4550 rows and 4583 columns Presolve time: 0.01s Presolved: 853 rows, 892 columns, 2450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 889 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 (889 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.244400696912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4577 columns Presolve time: 0.01s Presolved: 859 rows, 898 columns, 2468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: objective 0.000000e+00, 788 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 (1953 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 [11, 17, 20, 21, 33, 42, 46, 53] edges [(53, 53), (67, 17), (9, 21), (28, 11), (7, 17), (33, 33), (37, 53), (45, 53), (14, 46), (54, 11), (55, 33), (40, 53), (57, 20), (13, 11), (10, 17), (46, 46), (20, 20), (5, 11), (0, 46), (43, 17), (24, 17), (44, 20), (50, 17), (61, 53), (26, 33), (22, 20), (59, 17), (65, 20), (48, 17), (29, 17), (60, 20), (56, 46), (64, 53), (3, 42), (16, 53), (58, 20), (25, 53), (68, 11), (66, 33), (41, 11), (42, 42), (1, 20), (6, 33), (63, 33), (12, 21), (35, 42), (39, 46), (49, 17), (2, 17), (21, 21), (69, 33), (62, 11), (38, 11), (17, 17), (47, 42), (8, 20), (23, 42), (52, 53), (18, 20), (30, 11), (31, 17), (4, 53), (32, 53), (36, 33), (34, 11), (70, 42), (19, 21), (27, 42), (11, 11), (51, 20), (71, 17), (72, 46), (15, 17)] current theta: 0.243774028459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4581 columns Presolve time: 0.01s Presolved: 855 rows, 894 columns, 2456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: cutoff, 829 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 (829 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.244087362686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4546 rows and 4579 columns Presolve time: 0.01s Presolved: 857 rows, 896 columns, 2462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 834 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 (834 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.244244029799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4577 columns Presolve time: 0.01s Presolved: 859 rows, 898 columns, 2468 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.01 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, 17, 20, 21, 33, 42, 46, 53] edges [(53, 53), (67, 17), (9, 21), (28, 11), (7, 17), (33, 33), (37, 53), (45, 53), (14, 46), (54, 11), (55, 33), (40, 53), (57, 20), (13, 11), (10, 17), (46, 46), (20, 20), (5, 11), (0, 46), (43, 17), (24, 17), (44, 20), (50, 17), (61, 53), (26, 33), (22, 20), (59, 17), (65, 20), (48, 17), (29, 17), (60, 20), (56, 46), (64, 53), (3, 42), (16, 53), (58, 20), (25, 53), (68, 11), (66, 33), (41, 11), (42, 42), (1, 20), (6, 33), (63, 33), (12, 21), (35, 42), (39, 46), (49, 17), (2, 17), (21, 21), (69, 33), (62, 11), (38, 11), (17, 17), (47, 42), (8, 20), (23, 42), (52, 53), (18, 20), (30, 11), (31, 17), (4, 53), (32, 53), (36, 33), (34, 11), (70, 42), (19, 21), (27, 42), (11, 11), (51, 20), (71, 17), (72, 46), (15, 17)] current theta: 0.244165696242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:37 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4546 rows and 4579 columns Presolve time: 0.01s Presolved: 857 rows, 896 columns, 2462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 896 integer (896 binary) Root relaxation: cutoff, 834 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 (834 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 -