current theta: 0.603894018032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 1916 rows and 1916 columns Presolve time: 0.08s Presolved: 3785 rows, 3859 columns, 11277 nonzeros Variable types: 0 continuous, 3859 integer (3859 binary) Root relaxation: objective 0.000000e+00, 650 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 (1391 simplex iterations) in 0.11 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, 19, 26, 42, 45, 53, 56, 72] edges [(53, 53), (71, 72), (17, 1), (26, 19), (38, 72), (37, 53), (64, 72), (50, 72), (29, 42), (25, 72), (46, 1), (7, 1), (12, 1), (73, 53), (20, 72), (15, 1), (41, 1), (51, 42), (28, 72), (4, 42), (27, 72), (13, 42), (3, 72), (23, 72), (31, 72), (19, 42), (40, 53), (24, 72), (10, 1), (35, 42), (5, 42), (55, 72), (67, 53), (6, 45), (30, 72), (34, 72), (33, 72), (42, 72), (43, 42), (9, 72), (61, 42), (54, 42), (8, 72), (2, 53), (14, 26), (68, 53), (48, 53), (72, 72), (52, 53), (16, 72), (70, 42), (36, 53), (58, 1), (11, 72), (39, 72), (66, 72), (45, 53), (65, 72), (32, 72), (60, 72), (74, 1), (18, 45), (21, 42), (1, 1), (59, 53), (57, 72), (62, 53), (22, 45), (63, 53), (47, 42), (69, 53), (44, 42), (49, 53), (0, 72), (56, 56)] current theta: 0.301947009016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4356 rows and 4362 columns Presolve time: 0.02s Presolved: 1345 rows, 1413 columns, 3951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: objective 8.881784e-16, 935 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 (1532 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 [18, 33, 35, 43, 52, 69, 72, 73] edges [(71, 72), (53, 52), (9, 35), (35, 35), (63, 73), (31, 33), (7, 73), (37, 69), (74, 18), (65, 69), (6, 73), (50, 69), (0, 43), (4, 43), (26, 35), (58, 52), (55, 33), (62, 33), (47, 73), (23, 33), (69, 69), (73, 73), (42, 35), (28, 69), (20, 35), (17, 73), (5, 43), (27, 43), (18, 73), (3, 33), (13, 72), (59, 69), (38, 69), (12, 52), (67, 52), (43, 43), (54, 73), (46, 18), (51, 73), (2, 52), (8, 72), (24, 33), (48, 52), (52, 52), (72, 72), (49, 69), (68, 69), (36, 52), (16, 72), (11, 73), (10, 18), (34, 33), (70, 43), (22, 52), (44, 73), (39, 72), (41, 73), (32, 72), (45, 52), (30, 33), (60, 72), (15, 18), (21, 43), (40, 73), (64, 33), (25, 69), (1, 73), (33, 43), (61, 33), (57, 72), (14, 43), (29, 73), (56, 72), (66, 69), (19, 35)] current theta: 0.150973504508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5210 rows and 5284 columns Presolve time: 0.01s Presolved: 491 rows, 491 columns, 1321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 491 integer (491 binary) Root relaxation: cutoff, 563 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 (563 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.226460256762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4852 rows and 4886 columns Presolve time: 0.01s Presolved: 849 rows, 889 columns, 2435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 722 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 (722 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.264203632889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4626 rows and 4640 columns Presolve time: 0.01s Presolved: 1075 rows, 1135 columns, 3133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: objective 5.329071e-15, 830 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 (1340 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 [18, 20, 43, 45, 50, 55, 60, 73] edges [(57, 50), (66, 55), (63, 55), (16, 50), (69, 50), (67, 73), (72, 60), (56, 60), (37, 50), (50, 50), (6, 55), (23, 43), (74, 18), (49, 45), (4, 43), (0, 20), (22, 73), (40, 18), (34, 43), (14, 55), (3, 60), (32, 60), (73, 73), (17, 18), (52, 45), (5, 43), (25, 50), (35, 20), (19, 20), (39, 60), (33, 73), (2, 55), (43, 43), (9, 20), (27, 20), (46, 18), (41, 18), (51, 73), (20, 20), (24, 60), (28, 55), (13, 60), (11, 43), (8, 60), (12, 55), (7, 18), (54, 43), (30, 60), (38, 55), (64, 55), (53, 45), (45, 55), (10, 18), (58, 73), (31, 60), (68, 55), (60, 60), (65, 50), (29, 55), (70, 43), (18, 18), (61, 73), (55, 55), (44, 18), (15, 18), (21, 43), (62, 55), (42, 20), (71, 20), (36, 73), (47, 43), (26, 20), (1, 73), (48, 45), (59, 55)] current theta: 0.245331944825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4740 rows and 4765 columns Presolve time: 0.01s Presolved: 961 rows, 1010 columns, 2780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: objective 0.000000e+00, 754 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 (1274 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 [17, 20, 21, 39, 49, 64, 67, 68] edges [(31, 64), (8, 39), (73, 67), (11, 64), (24, 64), (66, 64), (32, 64), (47, 64), (1, 67), (53, 49), (37, 49), (52, 67), (61, 21), (30, 64), (29, 64), (38, 67), (74, 17), (0, 20), (40, 17), (64, 64), (4, 21), (58, 67), (13, 39), (56, 39), (28, 68), (69, 68), (39, 39), (6, 67), (17, 17), (35, 20), (72, 39), (43, 21), (19, 20), (59, 68), (48, 49), (57, 39), (14, 64), (7, 17), (27, 64), (22, 67), (60, 39), (9, 20), (23, 64), (20, 20), (15, 21), (41, 17), (50, 39), (44, 21), (5, 21), (46, 17), (36, 67), (51, 21), (49, 68), (65, 49), (16, 39), (68, 49), (54, 64), (10, 17), (55, 67), (62, 67), (70, 21), (34, 64), (2, 68), (45, 68), (67, 67), (33, 64), (42, 20), (18, 17), (71, 20), (63, 67), (12, 67), (26, 20), (21, 21), (25, 68), (3, 64)] current theta: 0.235896100794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4808 rows and 4838 columns Presolve time: 0.01s Presolved: 893 rows, 937 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: objective 0.000000e+00, 780 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 (1310 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 [17, 20, 21, 39, 49, 64, 67, 68] edges [(31, 64), (8, 39), (73, 67), (11, 64), (24, 64), (32, 64), (47, 64), (1, 67), (53, 49), (37, 49), (52, 67), (61, 21), (65, 68), (30, 64), (29, 64), (38, 67), (74, 17), (0, 20), (40, 17), (64, 64), (4, 21), (58, 67), (13, 39), (56, 39), (28, 68), (59, 39), (69, 68), (39, 39), (6, 67), (17, 17), (35, 20), (72, 39), (43, 21), (19, 20), (48, 49), (57, 39), (14, 64), (7, 17), (27, 64), (22, 67), (60, 39), (9, 20), (23, 64), (20, 20), (15, 21), (41, 17), (50, 39), (44, 21), (55, 68), (5, 21), (46, 17), (36, 67), (51, 21), (63, 68), (2, 49), (16, 39), (68, 49), (54, 64), (49, 49), (10, 17), (62, 67), (70, 21), (34, 64), (45, 68), (67, 67), (33, 64), (42, 20), (18, 17), (71, 20), (12, 67), (26, 20), (21, 21), (66, 68), (25, 68), (3, 64)] current theta: 0.231178178778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4828 rows and 4859 columns Presolve time: 0.01s Presolved: 873 rows, 916 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 2.131628e-14, 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 (1307 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 [2, 18, 20, 21, 39, 58, 64, 68] edges [(1, 58), (31, 64), (8, 39), (11, 64), (24, 64), (66, 64), (32, 64), (47, 64), (74, 18), (37, 68), (61, 21), (36, 58), (65, 68), (2, 2), (73, 58), (30, 64), (22, 58), (29, 64), (0, 20), (64, 64), (4, 21), (13, 39), (56, 39), (28, 68), (17, 18), (59, 39), (69, 68), (39, 39), (52, 2), (38, 68), (12, 58), (35, 20), (40, 58), (72, 39), (43, 21), (19, 20), (57, 39), (14, 64), (27, 64), (60, 39), (9, 20), (23, 64), (46, 18), (41, 18), (20, 20), (50, 39), (7, 18), (44, 21), (55, 68), (58, 58), (5, 21), (68, 68), (53, 2), (6, 58), (51, 21), (63, 68), (10, 18), (49, 68), (67, 58), (18, 18), (16, 39), (54, 64), (70, 21), (34, 64), (15, 18), (45, 68), (33, 64), (42, 20), (71, 20), (26, 20), (21, 21), (25, 68), (62, 58), (3, 64), (48, 2)] current theta: 0.22881921777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4838 rows and 4870 columns Presolve time: 0.01s Presolved: 863 rows, 905 columns, 2479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 729 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 (729 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.229998698274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4832 rows and 4863 columns Presolve time: 0.01s Presolved: 869 rows, 912 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 831 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 (831 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.230588438526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4830 rows and 4861 columns Presolve time: 0.01s Presolved: 871 rows, 914 columns, 2504 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: cutoff, 32 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 (32 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 [2, 18, 20, 21, 39, 58, 64, 68] edges [(1, 58), (31, 64), (8, 39), (11, 64), (24, 64), (66, 64), (32, 64), (47, 64), (74, 18), (37, 68), (61, 21), (36, 58), (65, 68), (2, 2), (73, 58), (30, 64), (22, 58), (29, 64), (0, 20), (64, 64), (4, 21), (13, 39), (56, 39), (28, 68), (17, 18), (59, 39), (69, 68), (39, 39), (52, 2), (38, 68), (12, 58), (35, 20), (40, 58), (72, 39), (43, 21), (19, 20), (57, 39), (14, 64), (27, 64), (60, 39), (9, 20), (23, 64), (46, 18), (41, 18), (20, 20), (50, 39), (7, 18), (44, 21), (55, 68), (58, 58), (5, 21), (68, 68), (53, 2), (6, 58), (51, 21), (63, 68), (10, 18), (49, 68), (67, 58), (18, 18), (16, 39), (54, 64), (70, 21), (34, 64), (15, 18), (45, 68), (33, 64), (42, 20), (71, 20), (26, 20), (21, 21), (25, 68), (62, 58), (3, 64), (48, 2)] current theta: 0.2302935684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:36 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4832 rows and 4863 columns Presolve time: 0.01s Presolved: 869 rows, 912 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 831 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 (831 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.230441003463 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:37 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4830 rows and 4861 columns Presolve time: 0.01s Presolved: 871 rows, 914 columns, 2504 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: cutoff, 32 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 (32 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 [2, 18, 20, 21, 39, 58, 64, 68] edges [(1, 58), (31, 64), (8, 39), (11, 64), (24, 64), (66, 64), (32, 64), (47, 64), (74, 18), (37, 68), (61, 21), (36, 58), (65, 68), (2, 2), (73, 58), (30, 64), (22, 58), (29, 64), (0, 20), (64, 64), (4, 21), (13, 39), (56, 39), (28, 68), (17, 18), (59, 39), (69, 68), (39, 39), (52, 2), (38, 68), (12, 58), (35, 20), (40, 58), (72, 39), (43, 21), (19, 20), (57, 39), (14, 64), (27, 64), (60, 39), (9, 20), (23, 64), (46, 18), (41, 18), (20, 20), (50, 39), (7, 18), (44, 21), (55, 68), (58, 58), (5, 21), (68, 68), (53, 2), (6, 58), (51, 21), (63, 68), (10, 18), (49, 68), (67, 58), (18, 18), (16, 39), (54, 64), (70, 21), (34, 64), (15, 18), (45, 68), (33, 64), (42, 20), (71, 20), (26, 20), (21, 21), (25, 68), (62, 58), (3, 64), (48, 2)] current theta: 0.230367285931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:37 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4832 rows and 4863 columns Presolve time: 0.01s Presolved: 869 rows, 912 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 831 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 (831 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 -