current theta: 0.655825701074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:13 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2520 rows and 2520 columns Presolve time: 0.10s Presolved: 4287 rows, 4368 columns, 12776 nonzeros Variable types: 0 continuous, 4368 integer (4368 binary) Root relaxation: objective 0.000000e+00, 584 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 (1500 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 [16, 26, 28, 29, 48, 53, 55, 58, 78] edges [(57, 78), (29, 48), (6, 48), (47, 55), (68, 28), (34, 55), (38, 78), (3, 55), (76, 48), (60, 55), (52, 29), (10, 58), (25, 78), (24, 48), (66, 48), (0, 78), (80, 58), (74, 78), (4, 53), (43, 48), (62, 78), (73, 58), (20, 58), (14, 48), (61, 55), (11, 48), (17, 48), (30, 55), (69, 58), (22, 29), (2, 58), (49, 78), (32, 16), (27, 53), (1, 55), (67, 48), (7, 48), (5, 55), (37, 58), (53, 29), (79, 58), (40, 58), (45, 78), (12, 16), (13, 26), (48, 78), (54, 48), (71, 29), (8, 58), (18, 53), (55, 29), (44, 48), (28, 48), (50, 28), (58, 58), (70, 16), (35, 55), (64, 55), (75, 48), (39, 53), (9, 58), (65, 29), (36, 78), (59, 48), (72, 53), (26, 78), (42, 48), (41, 26), (77, 29), (19, 58), (81, 53), (15, 29), (46, 55), (21, 78), (33, 55), (63, 53), (31, 58), (56, 55), (51, 26), (16, 48), (78, 78), (23, 48)] current theta: 0.327912850537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:13 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5084 rows and 5086 columns Presolve time: 0.03s Presolved: 1723 rows, 1802 columns, 5082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1802 integer (1802 binary) Root relaxation: objective 0.000000e+00, 628 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 (1093 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 [13, 29, 44, 50, 60, 75, 78, 80, 81] edges [(57, 50), (77, 81), (49, 80), (62, 29), (6, 29), (61, 60), (27, 60), (56, 60), (14, 81), (50, 50), (28, 78), (21, 50), (34, 50), (4, 81), (22, 81), (7, 75), (48, 29), (63, 81), (53, 75), (80, 80), (13, 78), (69, 60), (47, 60), (59, 78), (74, 50), (3, 80), (67, 44), (41, 50), (70, 50), (31, 80), (71, 60), (73, 60), (25, 50), (20, 81), (10, 80), (54, 75), (51, 50), (39, 60), (17, 78), (42, 75), (2, 80), (75, 75), (81, 60), (19, 81), (8, 60), (30, 60), (24, 81), (43, 44), (65, 60), (52, 81), (76, 60), (12, 13), (37, 81), (46, 50), (9, 80), (64, 44), (38, 80), (60, 60), (33, 60), (1, 81), (36, 78), (32, 44), (5, 60), (15, 75), (18, 44), (68, 50), (44, 75), (0, 80), (72, 81), (26, 78), (79, 81), (45, 50), (35, 60), (16, 78), (29, 50), (66, 29), (78, 78), (11, 78), (40, 80), (58, 80), (23, 44), (55, 50)] current theta: 0.163956425268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:13 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6206 rows and 6281 columns Presolve time: 0.01s Presolved: 601 rows, 607 columns, 1643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 binary) Root relaxation: cutoff, 673 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 (673 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.245934637903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:13 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5668 rows and 5686 columns Presolve time: 0.02s Presolved: 1139 rows, 1202 columns, 3314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: objective 0.000000e+00, 815 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 (1433 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 [0, 21, 40, 42, 61, 64, 66, 70, 77] edges [(66, 66), (38, 0), (57, 21), (78, 21), (29, 70), (61, 61), (37, 40), (27, 61), (12, 0), (32, 64), (56, 77), (49, 40), (58, 40), (77, 77), (71, 40), (1, 61), (16, 70), (47, 77), (69, 61), (11, 70), (52, 77), (43, 64), (42, 64), (6, 70), (15, 42), (73, 61), (9, 40), (46, 70), (34, 77), (31, 40), (79, 77), (22, 77), (39, 61), (19, 77), (36, 70), (24, 77), (14, 64), (51, 70), (13, 70), (23, 64), (0, 0), (59, 70), (20, 40), (41, 70), (70, 70), (21, 70), (64, 42), (48, 66), (28, 21), (30, 61), (80, 40), (33, 61), (18, 64), (68, 70), (60, 77), (7, 42), (5, 61), (8, 77), (55, 64), (10, 40), (3, 40), (54, 64), (53, 42), (17, 70), (81, 77), (72, 77), (76, 64), (2, 40), (25, 70), (75, 64), (67, 66), (65, 77), (74, 70), (4, 77), (45, 66), (62, 70), (26, 21), (44, 42), (63, 77), (50, 21), (40, 40), (35, 77)] current theta: 0.204945531586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:13 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5962 rows and 6008 columns Presolve time: 0.01s Presolved: 845 rows, 880 columns, 2404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 845 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 (845 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.225440084744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:13 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5824 rows and 5854 columns Presolve time: 0.01s Presolved: 983 rows, 1034 columns, 2834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: objective 0.000000e+00, 908 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 (908 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 [0, 36, 40, 42, 55, 61, 67, 68, 71] edges [(38, 0), (51, 36), (62, 68), (66, 67), (17, 36), (47, 55), (61, 61), (37, 71), (34, 55), (27, 61), (76, 55), (12, 0), (75, 42), (72, 61), (81, 71), (29, 68), (58, 40), (26, 36), (1, 61), (11, 68), (71, 71), (50, 68), (63, 61), (79, 71), (69, 61), (19, 71), (36, 36), (78, 36), (43, 67), (2, 0), (9, 71), (77, 71), (14, 55), (15, 42), (24, 55), (73, 61), (31, 40), (13, 36), (39, 61), (46, 68), (52, 40), (59, 68), (0, 0), (8, 71), (20, 40), (23, 67), (54, 42), (49, 71), (42, 42), (64, 42), (68, 68), (41, 68), (16, 36), (70, 68), (21, 68), (30, 61), (22, 71), (80, 40), (4, 71), (33, 61), (6, 68), (48, 68), (60, 61), (7, 42), (32, 55), (57, 68), (5, 61), (55, 55), (3, 40), (53, 42), (65, 55), (45, 68), (67, 67), (35, 61), (10, 71), (18, 42), (56, 71), (28, 36), (25, 68), (44, 42), (74, 68), (40, 40)] current theta: 0.215192808165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:13 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5896 rows and 5938 columns Presolve time: 0.01s Presolved: 911 rows, 950 columns, 2606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 827 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 (827 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.220316446455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:13 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5856 rows and 5894 columns Presolve time: 0.01s Presolved: 951 rows, 994 columns, 2730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 binary) Root relaxation: objective 0.000000e+00, 901 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 (901 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 [0, 23, 36, 42, 52, 58, 61, 68, 76] edges [(49, 52), (38, 0), (51, 36), (62, 68), (35, 76), (17, 36), (61, 61), (37, 52), (27, 61), (3, 52), (12, 0), (75, 42), (72, 61), (29, 68), (66, 23), (26, 36), (1, 61), (11, 68), (64, 76), (50, 68), (70, 36), (63, 61), (69, 61), (47, 76), (40, 52), (36, 36), (78, 36), (2, 0), (8, 52), (77, 52), (55, 76), (34, 76), (15, 42), (73, 61), (76, 76), (13, 36), (24, 76), (39, 61), (46, 68), (59, 68), (80, 52), (43, 23), (0, 0), (81, 61), (54, 42), (32, 23), (58, 58), (42, 42), (68, 68), (19, 52), (52, 52), (41, 68), (16, 36), (21, 68), (30, 61), (33, 61), (9, 52), (6, 68), (71, 52), (23, 23), (67, 23), (20, 52), (48, 68), (22, 52), (60, 61), (7, 42), (57, 68), (5, 61), (10, 52), (53, 42), (56, 52), (45, 68), (4, 76), (18, 42), (28, 36), (79, 52), (65, 76), (25, 68), (31, 58), (44, 42), (14, 76), (74, 68)] current theta: 0.21775462731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:14 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5878 rows and 5917 columns Presolve time: 0.01s Presolved: 929 rows, 971 columns, 2663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: cutoff, 856 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 (856 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.219035536882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:14 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5864 rows and 5902 columns Presolve time: 0.01s Presolved: 943 rows, 986 columns, 2706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 986 integer (986 binary) Root relaxation: cutoff, 39 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 (39 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 [0, 23, 36, 42, 52, 58, 61, 68, 76] edges [(49, 52), (38, 0), (51, 36), (62, 68), (35, 76), (17, 36), (61, 61), (37, 52), (27, 61), (3, 52), (12, 0), (75, 42), (72, 61), (29, 68), (66, 23), (26, 36), (1, 61), (11, 68), (64, 76), (50, 68), (70, 36), (63, 61), (69, 61), (47, 76), (40, 52), (36, 36), (78, 36), (2, 0), (8, 52), (77, 52), (55, 76), (34, 76), (15, 42), (73, 61), (76, 76), (13, 36), (24, 76), (39, 61), (46, 68), (59, 68), (80, 52), (43, 23), (0, 0), (81, 61), (54, 42), (32, 23), (58, 58), (42, 42), (68, 68), (19, 52), (52, 52), (41, 68), (16, 36), (21, 68), (30, 61), (33, 61), (9, 52), (6, 68), (71, 52), (23, 23), (67, 23), (20, 52), (48, 68), (22, 52), (60, 61), (7, 42), (57, 68), (5, 61), (10, 52), (53, 42), (56, 52), (45, 68), (4, 76), (18, 42), (28, 36), (79, 52), (65, 76), (25, 68), (31, 58), (44, 42), (14, 76), (74, 68)] current theta: 0.218395082096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:14 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5872 rows and 5911 columns Presolve time: 0.01s Presolved: 935 rows, 977 columns, 2681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: objective 0.000000e+00, 852 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 (1416 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, 14, 23, 26, 42, 51, 52, 61, 68] edges [(49, 52), (62, 68), (34, 14), (61, 61), (37, 52), (78, 26), (27, 61), (3, 52), (17, 26), (75, 42), (55, 14), (72, 61), (29, 68), (21, 51), (66, 23), (65, 14), (1, 61), (76, 14), (14, 14), (50, 68), (63, 61), (2, 2), (69, 61), (4, 14), (40, 52), (26, 26), (24, 52), (11, 51), (8, 52), (77, 52), (31, 2), (35, 14), (15, 42), (73, 61), (70, 51), (51, 51), (39, 61), (46, 68), (59, 68), (80, 52), (43, 23), (28, 26), (81, 61), (54, 42), (32, 23), (58, 2), (0, 2), (47, 14), (42, 42), (68, 68), (19, 52), (52, 52), (41, 68), (30, 61), (33, 61), (9, 52), (6, 68), (71, 52), (23, 23), (67, 23), (20, 52), (48, 68), (22, 52), (60, 61), (7, 42), (12, 51), (57, 68), (5, 61), (10, 52), (53, 42), (56, 52), (45, 68), (16, 26), (18, 42), (38, 2), (13, 51), (79, 52), (25, 68), (64, 14), (36, 51), (44, 42), (74, 68)] current theta: 0.218074854703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:14 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5874 rows and 5913 columns Presolve time: 0.01s Presolved: 933 rows, 975 columns, 2675 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 975 integer (975 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.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, 14, 23, 26, 42, 51, 52, 61, 68] edges [(49, 52), (62, 68), (34, 14), (61, 61), (37, 52), (78, 26), (27, 61), (3, 52), (17, 26), (75, 42), (55, 14), (72, 61), (29, 68), (21, 51), (66, 23), (65, 14), (1, 61), (76, 14), (14, 14), (50, 68), (63, 61), (2, 2), (69, 61), (4, 14), (40, 52), (26, 26), (24, 52), (11, 51), (8, 52), (77, 52), (31, 2), (35, 14), (15, 42), (73, 61), (70, 51), (51, 51), (39, 61), (46, 68), (59, 68), (80, 52), (43, 23), (28, 26), (81, 61), (54, 42), (32, 23), (58, 2), (0, 2), (47, 14), (42, 42), (68, 68), (19, 52), (52, 52), (41, 68), (30, 61), (33, 61), (9, 52), (6, 68), (71, 52), (23, 23), (67, 23), (20, 52), (48, 68), (22, 52), (60, 61), (7, 42), (12, 51), (57, 68), (5, 61), (10, 52), (53, 42), (56, 52), (45, 68), (16, 26), (18, 42), (38, 2), (13, 51), (79, 52), (25, 68), (64, 14), (36, 51), (44, 42), (74, 68)] current theta: 0.217914741006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:14 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5876 rows and 5915 columns Presolve time: 0.01s Presolved: 931 rows, 973 columns, 2669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 876 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 (876 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.217994797855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:14 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5876 rows and 5915 columns Presolve time: 0.01s Presolved: 931 rows, 973 columns, 2669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 876 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 (876 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 -