current theta: 0.658315344936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:12 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2182 rows and 2182 columns Presolve time: 0.10s Presolved: 4299 rows, 4378 columns, 12814 nonzeros Variable types: 0 continuous, 4378 integer (4378 binary) Root relaxation: objective 0.000000e+00, 709 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 (1800 simplex iterations) in 0.15 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, 25, 31, 36, 37, 62, 77, 79] edges [(57, 77), (7, 62), (43, 25), (44, 37), (40, 79), (23, 77), (25, 79), (77, 77), (72, 62), (12, 31), (67, 77), (22, 37), (0, 79), (68, 37), (38, 31), (9, 37), (52, 77), (70, 37), (28, 62), (64, 79), (56, 37), (47, 79), (13, 77), (65, 2), (42, 37), (18, 77), (59, 37), (49, 79), (62, 77), (3, 77), (46, 37), (10, 37), (53, 37), (27, 79), (21, 2), (32, 62), (33, 36), (76, 77), (19, 77), (17, 79), (58, 79), (29, 2), (63, 37), (79, 79), (45, 77), (48, 79), (50, 2), (66, 79), (2, 77), (37, 37), (71, 31), (61, 77), (30, 79), (69, 77), (24, 62), (39, 79), (54, 77), (16, 37), (73, 37), (55, 25), (4, 36), (5, 62), (60, 25), (75, 79), (51, 79), (35, 31), (6, 37), (36, 79), (41, 79), (11, 77), (34, 25), (8, 79), (74, 37), (15, 37), (1, 37), (31, 31), (14, 79), (26, 62), (20, 31), (78, 79)] current theta: 0.329157672468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4842 rows and 4847 columns Presolve time: 0.02s Presolved: 1639 rows, 1713 columns, 4829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1713 binary) Root relaxation: objective 0.000000e+00, 816 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 (1422 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 [23, 31, 41, 42, 53, 55, 74, 78] edges [(33, 41), (66, 55), (56, 74), (37, 53), (12, 42), (69, 23), (71, 74), (8, 41), (77, 78), (51, 41), (16, 53), (21, 31), (63, 31), (34, 53), (68, 74), (0, 41), (25, 41), (4, 41), (64, 78), (3, 23), (41, 41), (11, 23), (67, 42), (43, 53), (47, 78), (74, 74), (60, 41), (49, 78), (6, 41), (40, 55), (1, 55), (24, 74), (15, 53), (28, 31), (27, 78), (58, 78), (42, 74), (9, 74), (17, 78), (48, 78), (26, 42), (45, 31), (54, 78), (19, 78), (61, 42), (70, 55), (30, 78), (29, 31), (13, 23), (22, 42), (2, 23), (62, 23), (65, 31), (23, 23), (46, 78), (32, 42), (36, 41), (72, 74), (79, 41), (39, 53), (7, 42), (35, 31), (55, 55), (44, 74), (75, 78), (73, 42), (10, 53), (50, 78), (14, 78), (18, 42), (31, 31), (53, 55), (52, 23), (5, 74), (76, 23), (57, 23), (38, 74), (78, 78), (59, 55), (20, 31)] current theta: 0.164578836234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5882 rows and 5952 columns Presolve time: 0.01s Presolved: 599 rows, 608 columns, 1644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: cutoff, 703 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 (703 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.246868254351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5416 rows and 5434 columns Presolve time: 0.01s Presolved: 1065 rows, 1126 columns, 3094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: objective 0.000000e+00, 1011 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 (1011 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, 31, 41, 48, 53, 64, 69, 73] edges [(53, 53), (33, 41), (75, 41), (40, 41), (37, 53), (62, 69), (63, 73), (8, 41), (26, 73), (51, 41), (47, 64), (16, 53), (21, 31), (34, 53), (0, 41), (7, 31), (19, 69), (25, 41), (4, 41), (30, 48), (2, 2), (27, 48), (17, 48), (22, 73), (43, 53), (50, 64), (60, 41), (79, 64), (66, 41), (46, 64), (24, 73), (69, 69), (10, 73), (23, 69), (73, 73), (58, 48), (15, 53), (74, 73), (28, 31), (1, 53), (6, 64), (44, 53), (48, 48), (14, 64), (41, 64), (12, 73), (9, 73), (36, 64), (13, 69), (42, 73), (29, 31), (18, 69), (64, 41), (68, 53), (70, 53), (71, 53), (78, 48), (72, 73), (65, 31), (55, 53), (3, 2), (57, 69), (76, 69), (38, 53), (39, 53), (61, 73), (35, 31), (11, 2), (45, 69), (77, 2), (32, 73), (49, 48), (56, 53), (59, 53), (31, 31), (67, 69), (52, 69), (5, 73), (20, 31), (54, 69)] current theta: 0.205723545292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5682 rows and 5725 columns Presolve time: 0.01s Presolved: 799 rows, 835 columns, 2271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 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.226295899822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5544 rows and 5572 columns Presolve time: 0.01s Presolved: 937 rows, 988 columns, 2700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 1092 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 (1092 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.236582077086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5476 rows and 5497 columns Presolve time: 0.01s Presolved: 1005 rows, 1063 columns, 2911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: objective 0.000000e+00, 858 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 (1432 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 [4, 11, 31, 41, 49, 53, 69, 73] edges [(53, 53), (33, 41), (3, 11), (75, 41), (40, 41), (37, 53), (62, 69), (8, 41), (26, 73), (19, 11), (51, 41), (47, 49), (36, 4), (7, 73), (16, 53), (21, 31), (63, 31), (34, 53), (0, 41), (30, 11), (25, 41), (4, 41), (27, 49), (50, 49), (17, 49), (14, 49), (22, 73), (43, 53), (60, 41), (66, 41), (41, 4), (24, 73), (69, 69), (10, 73), (23, 69), (73, 73), (15, 53), (74, 73), (28, 31), (1, 53), (58, 49), (11, 11), (44, 53), (79, 4), (48, 49), (77, 11), (12, 73), (9, 73), (54, 49), (13, 69), (42, 73), (29, 31), (18, 69), (64, 41), (68, 53), (70, 53), (72, 73), (65, 31), (55, 53), (78, 49), (57, 69), (76, 69), (38, 53), (39, 53), (61, 73), (35, 31), (49, 49), (45, 69), (46, 49), (32, 73), (56, 53), (59, 53), (31, 31), (6, 4), (67, 69), (52, 69), (5, 73), (71, 73), (2, 11), (20, 31)] current theta: 0.231438988454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5520 rows and 5545 columns Presolve time: 0.01s Presolved: 961 rows, 1015 columns, 2775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1038 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 (1038 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.23401053277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5496 rows and 5518 columns Presolve time: 0.01s Presolved: 985 rows, 1042 columns, 2850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 941 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 (941 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.235296304928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5488 rows and 5509 columns Presolve time: 0.01s Presolved: 993 rows, 1051 columns, 2875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: objective 0.000000e+00, 769 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 (769 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 [2, 25, 31, 41, 48, 53, 69, 73] edges [(53, 53), (33, 41), (14, 41), (75, 41), (36, 25), (40, 41), (37, 53), (62, 69), (8, 41), (26, 73), (51, 41), (7, 73), (16, 53), (21, 31), (63, 31), (34, 53), (0, 41), (19, 69), (4, 41), (30, 48), (50, 48), (2, 2), (27, 48), (41, 41), (17, 48), (22, 73), (43, 53), (60, 41), (66, 41), (24, 73), (6, 41), (69, 69), (10, 73), (23, 69), (73, 73), (58, 48), (15, 53), (74, 73), (28, 31), (1, 53), (79, 25), (44, 53), (48, 48), (46, 41), (12, 73), (9, 73), (13, 69), (42, 73), (29, 31), (18, 69), (64, 41), (68, 53), (70, 53), (78, 48), (72, 73), (65, 31), (55, 53), (3, 2), (57, 69), (76, 69), (38, 53), (39, 53), (61, 73), (35, 31), (11, 2), (45, 69), (47, 41), (77, 2), (32, 73), (49, 48), (56, 53), (59, 53), (31, 31), (67, 69), (25, 25), (52, 69), (5, 73), (71, 73), (20, 31), (54, 69)] current theta: 0.234653418849 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5492 rows and 5513 columns Presolve time: 0.01s Presolved: 989 rows, 1047 columns, 2863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: objective 0.000000e+00, 689 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 (689 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 [2, 31, 41, 53, 73, 76, 78, 79] edges [(53, 53), (33, 41), (75, 41), (40, 41), (37, 53), (57, 76), (8, 41), (26, 73), (51, 41), (25, 79), (23, 76), (16, 53), (21, 31), (63, 31), (34, 53), (0, 41), (7, 31), (4, 41), (52, 76), (2, 2), (67, 76), (64, 78), (18, 76), (62, 76), (41, 41), (22, 73), (43, 53), (13, 76), (60, 41), (66, 41), (49, 78), (24, 73), (6, 41), (10, 73), (73, 73), (76, 76), (15, 53), (74, 73), (28, 31), (27, 78), (1, 53), (58, 78), (44, 53), (19, 76), (17, 78), (79, 79), (48, 78), (46, 41), (12, 73), (9, 73), (45, 76), (42, 73), (30, 78), (29, 31), (68, 53), (54, 76), (61, 76), (70, 53), (69, 76), (72, 73), (65, 31), (55, 53), (3, 2), (38, 53), (39, 53), (35, 31), (11, 2), (36, 79), (47, 41), (50, 78), (77, 2), (32, 73), (56, 53), (14, 78), (59, 53), (31, 31), (78, 78), (5, 73), (71, 73), (20, 31)] current theta: 0.23433197581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5496 rows and 5518 columns Presolve time: 0.01s Presolved: 985 rows, 1042 columns, 2850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 941 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 (941 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.234492697329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5492 rows and 5513 columns Presolve time: 0.01s Presolved: 989 rows, 1047 columns, 2863 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: cutoff, 22 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 (22 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, 31, 41, 53, 73, 76, 78, 79] edges [(53, 53), (33, 41), (75, 41), (40, 41), (37, 53), (57, 76), (8, 41), (26, 73), (51, 41), (25, 79), (23, 76), (16, 53), (21, 31), (63, 31), (34, 53), (0, 41), (7, 31), (4, 41), (52, 76), (2, 2), (67, 76), (64, 78), (18, 76), (62, 76), (41, 41), (22, 73), (43, 53), (13, 76), (60, 41), (66, 41), (49, 78), (24, 73), (6, 41), (10, 73), (73, 73), (76, 76), (15, 53), (74, 73), (28, 31), (27, 78), (1, 53), (58, 78), (44, 53), (19, 76), (17, 78), (79, 79), (48, 78), (46, 41), (12, 73), (9, 73), (45, 76), (42, 73), (30, 78), (29, 31), (68, 53), (54, 76), (61, 76), (70, 53), (69, 76), (72, 73), (65, 31), (55, 53), (3, 2), (38, 53), (39, 53), (35, 31), (11, 2), (36, 79), (47, 41), (50, 78), (77, 2), (32, 73), (56, 53), (14, 78), (59, 53), (31, 31), (78, 78), (5, 73), (71, 73), (20, 31)] current theta: 0.23441233657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:13 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5492 rows and 5513 columns Presolve time: 0.01s Presolved: 989 rows, 1047 columns, 2863 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: cutoff, 22 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 (22 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, 31, 41, 53, 73, 76, 78, 79] edges [(53, 53), (33, 41), (75, 41), (40, 41), (37, 53), (57, 76), (8, 41), (26, 73), (51, 41), (25, 79), (23, 76), (16, 53), (21, 31), (63, 31), (34, 53), (0, 41), (7, 31), (4, 41), (52, 76), (2, 2), (67, 76), (64, 78), (18, 76), (62, 76), (41, 41), (22, 73), (43, 53), (13, 76), (60, 41), (66, 41), (49, 78), (24, 73), (6, 41), (10, 73), (73, 73), (76, 76), (15, 53), (74, 73), (28, 31), (27, 78), (1, 53), (58, 78), (44, 53), (19, 76), (17, 78), (79, 79), (48, 78), (46, 41), (12, 73), (9, 73), (45, 76), (42, 73), (30, 78), (29, 31), (68, 53), (54, 76), (61, 76), (70, 53), (69, 76), (72, 73), (65, 31), (55, 53), (3, 2), (38, 53), (39, 53), (35, 31), (11, 2), (36, 79), (47, 41), (50, 78), (77, 2), (32, 73), (56, 53), (14, 78), (59, 53), (31, 31), (78, 78), (5, 73), (71, 73), (20, 31)]