current theta: 0.624140244967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1774 rows and 1774 columns Presolve time: 0.08s Presolved: 3629 rows, 3701 columns, 10811 nonzeros Variable types: 0 continuous, 3701 integer (3701 binary) Root relaxation: objective 0.000000e+00, 694 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 (1999 simplex iterations) in 0.13 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, 14, 17, 18, 38, 45, 51] edges [(50, 18), (59, 14), (63, 1), (47, 38), (39, 14), (64, 45), (17, 1), (31, 45), (18, 18), (27, 14), (37, 17), (58, 14), (7, 17), (44, 17), (19, 14), (29, 1), (72, 6), (26, 14), (24, 45), (30, 14), (0, 45), (61, 18), (6, 1), (4, 38), (28, 17), (60, 14), (45, 17), (70, 18), (23, 38), (2, 1), (11, 51), (52, 14), (15, 18), (25, 45), (9, 14), (22, 38), (20, 14), (54, 18), (67, 18), (8, 14), (46, 6), (41, 51), (12, 1), (55, 18), (65, 18), (66, 51), (69, 6), (14, 45), (16, 6), (62, 38), (1, 1), (10, 51), (35, 14), (51, 18), (40, 38), (33, 18), (43, 1), (5, 6), (57, 14), (36, 6), (48, 1), (13, 14), (38, 17), (53, 1), (42, 38), (56, 14), (32, 14), (34, 51), (3, 38), (21, 1), (71, 14), (68, 18), (49, 1)] current theta: 0.312070122483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 3982 rows and 3989 columns Presolve time: 0.02s Presolved: 1421 rows, 1486 columns, 4180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1486 integer (1486 binary) Root relaxation: objective 0.000000e+00, 964 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 (1652 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 [32, 37, 39, 40, 44, 53, 55, 72] edges [(21, 37), (29, 37), (17, 44), (15, 55), (52, 40), (3, 32), (4, 55), (41, 55), (8, 32), (16, 32), (61, 55), (50, 55), (30, 32), (22, 53), (47, 55), (55, 55), (10, 40), (35, 32), (7, 44), (36, 37), (12, 44), (26, 32), (19, 72), (5, 37), (67, 55), (9, 72), (24, 32), (38, 37), (71, 39), (60, 32), (65, 55), (66, 32), (45, 44), (62, 55), (70, 55), (51, 55), (13, 32), (27, 39), (64, 32), (20, 72), (58, 40), (46, 44), (54, 55), (59, 39), (31, 32), (0, 32), (39, 39), (48, 53), (72, 72), (14, 32), (33, 55), (37, 44), (34, 32), (42, 32), (63, 53), (56, 72), (28, 37), (32, 32), (25, 32), (69, 32), (49, 53), (1, 53), (2, 44), (43, 72), (18, 40), (6, 44), (68, 55), (23, 37), (57, 32), (40, 40), (44, 44), (53, 44), (11, 37)] current theta: 0.156035061242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4874 rows and 4934 columns Presolve time: 0.01s Presolved: 529 rows, 541 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 541 integer (541 binary) Root relaxation: cutoff, 583 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 (583 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.234052591863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4438 rows and 4460 columns Presolve time: 0.01s Presolved: 965 rows, 1015 columns, 2797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: objective 0.000000e+00, 728 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 (728 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 [21, 39, 41, 53, 60, 61, 68, 72] edges [(53, 53), (57, 60), (33, 68), (42, 60), (29, 68), (62, 68), (18, 41), (40, 41), (45, 53), (26, 60), (22, 53), (52, 41), (16, 60), (25, 68), (12, 53), (41, 41), (5, 68), (19, 72), (38, 68), (9, 72), (34, 60), (51, 61), (71, 39), (10, 41), (4, 68), (24, 60), (0, 60), (13, 60), (50, 39), (2, 53), (27, 39), (59, 61), (3, 60), (69, 68), (56, 60), (6, 21), (32, 60), (8, 60), (65, 61), (20, 72), (30, 39), (23, 21), (35, 60), (39, 39), (48, 53), (21, 21), (14, 68), (37, 68), (66, 68), (72, 72), (17, 53), (28, 21), (58, 41), (70, 68), (54, 61), (63, 53), (55, 61), (68, 61), (11, 68), (49, 53), (1, 53), (61, 68), (46, 53), (64, 68), (67, 41), (47, 68), (31, 60), (15, 61), (7, 53), (60, 60), (36, 53), (44, 53), (43, 21)] current theta: 0.195043826552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4708 rows and 4750 columns Presolve time: 0.01s Presolved: 695 rows, 725 columns, 1967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: cutoff, 728 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 (728 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.214548209207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4578 rows and 4610 columns Presolve time: 0.01s Presolved: 825 rows, 865 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: cutoff, 857 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 (857 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.224300400535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4492 rows and 4516 columns Presolve time: 0.01s Presolved: 911 rows, 959 columns, 2633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: objective 0.000000e+00, 746 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 (746 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 [19, 21, 32, 38, 39, 41, 48, 70] edges [(14, 38), (49, 38), (0, 19), (51, 70), (18, 41), (3, 32), (68, 38), (40, 41), (8, 32), (16, 32), (13, 19), (63, 21), (5, 38), (46, 48), (47, 70), (52, 41), (35, 32), (9, 19), (41, 41), (17, 48), (26, 32), (37, 38), (24, 32), (71, 39), (20, 19), (10, 41), (60, 32), (59, 70), (36, 48), (11, 38), (70, 70), (1, 48), (72, 19), (50, 39), (22, 48), (27, 39), (64, 32), (6, 21), (54, 70), (44, 21), (66, 38), (61, 70), (19, 19), (30, 39), (56, 19), (62, 41), (23, 21), (31, 32), (4, 70), (7, 48), (39, 39), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (2, 38), (34, 32), (42, 32), (32, 32), (25, 32), (29, 38), (69, 32), (45, 48), (55, 70), (15, 38), (67, 41), (38, 38), (65, 70), (48, 48), (57, 32), (43, 21)] current theta: 0.219424304871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4524 rows and 4554 columns Presolve time: 0.01s Presolved: 879 rows, 921 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: objective 0.000000e+00, 840 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 (840 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 [19, 21, 31, 37, 39, 41, 48, 70] edges [(29, 37), (66, 37), (0, 19), (51, 70), (25, 31), (18, 41), (63, 37), (40, 41), (13, 19), (49, 37), (46, 48), (35, 31), (2, 37), (47, 70), (15, 41), (52, 41), (9, 19), (3, 31), (64, 31), (16, 31), (41, 41), (17, 48), (69, 31), (5, 37), (32, 31), (38, 37), (71, 39), (20, 19), (10, 41), (8, 31), (59, 70), (36, 48), (24, 31), (37, 37), (14, 37), (70, 70), (1, 48), (72, 19), (50, 39), (22, 48), (27, 39), (42, 31), (6, 21), (54, 70), (44, 21), (34, 31), (61, 70), (19, 19), (30, 39), (56, 19), (62, 41), (23, 21), (26, 31), (4, 70), (7, 48), (39, 39), (31, 31), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (60, 31), (45, 48), (55, 70), (67, 41), (68, 70), (65, 70), (57, 31), (48, 48), (43, 21), (11, 37)] current theta: 0.216986257039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4546 rows and 4576 columns Presolve time: 0.01s Presolved: 857 rows, 899 columns, 2465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 857 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 (857 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.218205280955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:39 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4564 columns Presolve time: 0.01s Presolved: 869 rows, 911 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 922 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 (922 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.218814792913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:40 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4526 rows and 4556 columns Presolve time: 0.01s Presolved: 877 rows, 919 columns, 2525 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 31 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 (31 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 [19, 21, 31, 37, 39, 41, 48, 70] edges [(29, 37), (66, 37), (0, 19), (51, 70), (25, 31), (18, 41), (63, 37), (40, 41), (13, 19), (49, 37), (46, 48), (35, 31), (2, 37), (47, 70), (15, 41), (52, 41), (9, 19), (3, 31), (64, 31), (16, 31), (41, 41), (17, 48), (69, 31), (5, 37), (32, 31), (38, 37), (71, 39), (20, 19), (10, 41), (8, 31), (59, 70), (36, 48), (24, 31), (37, 37), (14, 37), (70, 70), (1, 48), (72, 19), (50, 39), (22, 48), (27, 39), (42, 31), (6, 21), (54, 70), (44, 21), (34, 31), (61, 70), (19, 19), (30, 39), (56, 19), (62, 41), (23, 21), (26, 31), (4, 70), (7, 48), (39, 39), (31, 31), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (60, 31), (45, 48), (55, 70), (67, 41), (68, 70), (65, 70), (57, 31), (48, 48), (43, 21), (11, 37)] current theta: 0.218510036934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:40 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4532 rows and 4562 columns Presolve time: 0.01s Presolved: 871 rows, 913 columns, 2507 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: cutoff, 31 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 (31 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 [19, 21, 31, 37, 39, 41, 48, 70] edges [(29, 37), (66, 37), (0, 19), (51, 70), (25, 31), (18, 41), (63, 37), (40, 41), (13, 19), (49, 37), (46, 48), (35, 31), (2, 37), (47, 70), (15, 41), (52, 41), (9, 19), (3, 31), (64, 31), (16, 31), (41, 41), (17, 48), (69, 31), (5, 37), (32, 31), (38, 37), (71, 39), (20, 19), (10, 41), (8, 31), (59, 70), (36, 48), (24, 31), (37, 37), (14, 37), (70, 70), (1, 48), (72, 19), (50, 39), (22, 48), (27, 39), (42, 31), (6, 21), (54, 70), (44, 21), (34, 31), (61, 70), (19, 19), (30, 39), (56, 19), (62, 41), (23, 21), (26, 31), (4, 70), (7, 48), (39, 39), (31, 31), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (60, 31), (45, 48), (55, 70), (67, 41), (68, 70), (65, 70), (57, 31), (48, 48), (43, 21), (11, 37)] current theta: 0.218357658945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:40 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4564 columns Presolve time: 0.01s Presolved: 869 rows, 911 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 922 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 (922 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.218433847939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:46:40 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4532 rows and 4562 columns Presolve time: 0.01s Presolved: 871 rows, 913 columns, 2507 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: cutoff, 31 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 (31 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 [19, 21, 31, 37, 39, 41, 48, 70] edges [(29, 37), (66, 37), (0, 19), (51, 70), (25, 31), (18, 41), (63, 37), (40, 41), (13, 19), (49, 37), (46, 48), (35, 31), (2, 37), (47, 70), (15, 41), (52, 41), (9, 19), (3, 31), (64, 31), (16, 31), (41, 41), (17, 48), (69, 31), (5, 37), (32, 31), (38, 37), (71, 39), (20, 19), (10, 41), (8, 31), (59, 70), (36, 48), (24, 31), (37, 37), (14, 37), (70, 70), (1, 48), (72, 19), (50, 39), (22, 48), (27, 39), (42, 31), (6, 21), (54, 70), (44, 21), (34, 31), (61, 70), (19, 19), (30, 39), (56, 19), (62, 41), (23, 21), (26, 31), (4, 70), (7, 48), (39, 39), (31, 31), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (60, 31), (45, 48), (55, 70), (67, 41), (68, 70), (65, 70), (57, 31), (48, 48), (43, 21), (11, 37)]