current theta: 0.650162684105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2496 rows and 2496 columns Presolve time: 0.10s Presolved: 4311 rows, 4392 columns, 12848 nonzeros Variable types: 0 continuous, 4392 integer (4392 binary) Root relaxation: objective 0.000000e+00, 516 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.12 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 [3, 13, 36, 38, 54, 73, 77, 79, 80] edges [(35, 80), (63, 79), (25, 73), (7, 79), (68, 79), (78, 77), (32, 79), (50, 73), (40, 79), (26, 38), (38, 79), (5, 80), (4, 80), (10, 79), (16, 54), (28, 79), (57, 80), (56, 80), (67, 80), (80, 80), (18, 79), (77, 54), (46, 38), (62, 80), (64, 79), (61, 54), (52, 79), (23, 38), (19, 73), (48, 73), (37, 79), (55, 80), (24, 73), (47, 73), (53, 38), (42, 79), (3, 80), (22, 79), (34, 80), (45, 80), (20, 80), (27, 79), (31, 80), (44, 80), (13, 73), (81, 80), (11, 80), (17, 79), (49, 38), (79, 79), (76, 79), (74, 80), (9, 73), (73, 80), (33, 79), (54, 54), (66, 80), (30, 79), (65, 80), (39, 79), (43, 80), (15, 79), (12, 13), (60, 80), (71, 80), (36, 54), (6, 79), (72, 80), (1, 80), (0, 80), (29, 80), (14, 73), (41, 79), (8, 79), (21, 79), (51, 80), (2, 13), (69, 54), (59, 80), (70, 80), (58, 80), (75, 54)] current theta: 0.325081342052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5116 rows and 5120 columns Presolve time: 0.02s Presolved: 1691 rows, 1768 columns, 4984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: objective 0.000000e+00, 790 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 (1407 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 [27, 39, 42, 53, 54, 57, 58, 59, 81] edges [(70, 81), (37, 42), (30, 42), (8, 39), (72, 59), (63, 42), (56, 58), (40, 42), (62, 57), (18, 39), (26, 58), (64, 39), (22, 39), (23, 42), (32, 39), (67, 81), (81, 81), (48, 57), (38, 39), (77, 54), (41, 42), (80, 81), (57, 57), (61, 54), (69, 58), (33, 39), (3, 81), (31, 81), (47, 57), (39, 39), (12, 57), (21, 39), (11, 81), (46, 42), (14, 53), (50, 42), (34, 81), (20, 81), (49, 39), (2, 57), (44, 81), (75, 39), (17, 42), (79, 27), (55, 57), (54, 54), (65, 81), (4, 57), (45, 57), (74, 59), (58, 58), (43, 81), (42, 42), (76, 39), (29, 57), (66, 81), (71, 81), (52, 53), (68, 42), (24, 27), (35, 57), (6, 39), (10, 42), (16, 58), (60, 81), (19, 57), (36, 54), (25, 57), (53, 42), (73, 42), (9, 57), (28, 42), (51, 81), (13, 53), (27, 39), (0, 81), (7, 39), (5, 58), (59, 81), (78, 58), (15, 39), (1, 59)] current theta: 0.162540671026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6172 rows and 6240 columns Presolve time: 0.01s Presolved: 635 rows, 648 columns, 1752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: cutoff, 736 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 (736 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.243811006539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5676 rows and 5694 columns Presolve time: 0.01s Presolved: 1131 rows, 1194 columns, 3290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective 0.000000e+00, 838 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 (1878 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 [16, 25, 36, 45, 51, 52, 64, 68, 72] edges [(73, 45), (33, 68), (5, 72), (71, 72), (4, 72), (69, 51), (53, 52), (24, 64), (45, 45), (50, 52), (48, 25), (59, 72), (32, 64), (54, 36), (67, 72), (20, 72), (42, 68), (81, 72), (37, 68), (34, 51), (70, 72), (47, 25), (43, 51), (40, 52), (3, 72), (12, 25), (36, 36), (78, 36), (31, 72), (38, 64), (79, 64), (30, 52), (15, 68), (46, 64), (61, 16), (58, 51), (74, 72), (35, 45), (7, 64), (8, 68), (41, 45), (6, 64), (51, 51), (64, 68), (28, 52), (27, 64), (80, 72), (13, 25), (23, 64), (22, 64), (75, 16), (19, 25), (52, 52), (9, 25), (16, 36), (72, 72), (21, 68), (18, 64), (49, 68), (44, 72), (14, 25), (17, 64), (11, 72), (2, 45), (66, 72), (62, 45), (65, 72), (68, 64), (56, 51), (60, 72), (76, 64), (26, 51), (55, 45), (57, 45), (10, 68), (39, 68), (77, 36), (25, 25), (1, 72), (29, 45), (0, 72), (63, 52)] current theta: 0.203175838783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5942 rows and 5985 columns Presolve time: 0.01s Presolved: 865 rows, 903 columns, 2467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 1030 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 (1030 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.223493422661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5802 rows and 5827 columns Presolve time: 0.01s Presolved: 1005 rows, 1061 columns, 2905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: objective 1.776357e-14, 1025 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 (1914 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 [3, 16, 25, 37, 43, 52, 55, 68, 79] edges [(49, 52), (33, 68), (53, 52), (2, 37), (32, 79), (50, 52), (48, 25), (57, 55), (16, 16), (58, 43), (38, 79), (42, 68), (67, 3), (23, 79), (41, 37), (51, 43), (72, 3), (74, 55), (26, 37), (80, 3), (47, 25), (20, 3), (40, 52), (12, 25), (4, 55), (65, 3), (64, 79), (7, 68), (77, 16), (31, 3), (30, 52), (34, 43), (61, 16), (81, 3), (10, 37), (60, 43), (44, 3), (5, 43), (8, 68), (28, 52), (56, 43), (79, 79), (69, 37), (76, 79), (43, 43), (13, 25), (18, 68), (24, 79), (75, 16), (37, 37), (19, 25), (35, 55), (68, 68), (52, 52), (9, 25), (0, 3), (27, 68), (21, 68), (15, 79), (36, 16), (54, 16), (3, 3), (73, 37), (45, 55), (6, 68), (66, 3), (22, 68), (14, 25), (29, 55), (70, 43), (71, 55), (46, 79), (11, 3), (55, 55), (1, 3), (62, 55), (78, 16), (17, 68), (39, 68), (25, 25), (63, 52), (59, 55)] current theta: 0.213334630722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5868 rows and 5900 columns Presolve time: 0.01s Presolved: 939 rows, 988 columns, 2700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 940 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 (940 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.218414026692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5836 rows and 5864 columns Presolve time: 0.01s Presolved: 971 rows, 1024 columns, 2800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: objective 0.000000e+00, 1036 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 (2695 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 [9, 26, 30, 55, 64, 67, 68, 77, 78] edges [(33, 68), (53, 9), (41, 30), (3, 67), (61, 26), (66, 67), (19, 9), (31, 67), (24, 64), (39, 64), (11, 67), (42, 30), (73, 26), (57, 55), (32, 64), (44, 67), (1, 67), (13, 9), (77, 77), (14, 9), (52, 30), (63, 30), (74, 55), (60, 67), (9, 9), (81, 67), (26, 26), (4, 55), (37, 26), (43, 67), (64, 64), (79, 64), (25, 9), (46, 64), (0, 67), (2, 30), (75, 26), (28, 30), (7, 64), (38, 68), (8, 68), (58, 78), (49, 30), (72, 67), (70, 67), (69, 26), (15, 64), (23, 64), (50, 30), (18, 68), (22, 64), (5, 67), (35, 55), (48, 9), (27, 68), (47, 9), (21, 68), (54, 77), (45, 55), (6, 68), (30, 30), (17, 64), (34, 26), (29, 55), (71, 55), (56, 67), (40, 30), (36, 78), (55, 55), (68, 64), (51, 78), (12, 9), (10, 30), (67, 67), (76, 64), (62, 55), (16, 77), (80, 67), (78, 78), (20, 67), (65, 67), (59, 55)] current theta: 0.215874328707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5848 rows and 5877 columns Presolve time: 0.01s Presolved: 959 rows, 1011 columns, 2763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: objective 0.000000e+00, 988 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 24 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 1 Explored 0 nodes (2718 simplex iterations) in 0.06 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, 9, 17, 26, 30, 55, 67, 77, 78] edges [(22, 7), (53, 9), (41, 30), (76, 17), (3, 67), (61, 26), (27, 7), (66, 67), (7, 7), (19, 9), (31, 67), (32, 7), (21, 17), (11, 67), (8, 17), (73, 26), (15, 7), (57, 55), (38, 7), (44, 67), (1, 67), (13, 9), (77, 77), (23, 7), (14, 9), (46, 7), (52, 30), (63, 30), (74, 55), (18, 7), (60, 67), (9, 9), (81, 67), (26, 26), (4, 55), (37, 26), (64, 7), (43, 67), (25, 9), (0, 67), (2, 30), (75, 26), (50, 9), (42, 7), (28, 30), (17, 17), (68, 7), (58, 78), (49, 30), (72, 67), (70, 67), (69, 26), (79, 7), (5, 67), (35, 55), (48, 9), (47, 9), (54, 77), (33, 17), (45, 55), (30, 30), (34, 26), (29, 55), (39, 17), (71, 55), (56, 67), (40, 30), (36, 78), (55, 55), (12, 9), (10, 30), (67, 67), (62, 55), (6, 7), (16, 78), (80, 67), (51, 26), (78, 78), (20, 67), (65, 67), (59, 55), (24, 7)] current theta: 0.214604479714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5858 rows and 5888 columns Presolve time: 0.01s Presolved: 949 rows, 1000 columns, 2732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: cutoff, 1013 iterations, 0.02 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 (1013 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.215239404211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5852 rows and 5882 columns Presolve time: 0.01s Presolved: 955 rows, 1006 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: objective 0.000000e+00, 1019 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (2830 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.215556866459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5852 rows and 5882 columns Presolve time: 0.01s Presolved: 955 rows, 1006 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: objective 0.000000e+00, 1019 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (2830 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.215715597583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5852 rows and 5882 columns Presolve time: 0.01s Presolved: 955 rows, 1006 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: objective 0.000000e+00, 1019 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (2830 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.215794963145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:33 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5848 rows and 5877 columns Presolve time: 0.01s Presolved: 959 rows, 1011 columns, 2763 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: cutoff, 30 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 (30 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 [7, 9, 17, 26, 30, 55, 67, 77, 78] edges [(22, 7), (53, 9), (41, 30), (76, 17), (3, 67), (61, 26), (27, 7), (66, 67), (7, 7), (19, 9), (31, 67), (32, 7), (21, 17), (11, 67), (8, 17), (73, 26), (15, 7), (57, 55), (38, 7), (44, 67), (1, 67), (13, 9), (77, 77), (23, 7), (14, 9), (46, 7), (52, 30), (63, 30), (74, 55), (18, 7), (60, 67), (9, 9), (81, 67), (26, 26), (4, 55), (37, 26), (64, 7), (43, 67), (25, 9), (0, 67), (2, 30), (75, 26), (50, 9), (42, 7), (28, 30), (17, 17), (68, 7), (58, 78), (49, 30), (72, 67), (70, 67), (69, 26), (79, 7), (5, 67), (35, 55), (48, 9), (47, 9), (54, 77), (33, 17), (45, 55), (30, 30), (34, 26), (29, 55), (39, 17), (71, 55), (56, 67), (40, 30), (36, 78), (55, 55), (12, 9), (10, 30), (67, 67), (62, 55), (6, 7), (16, 78), (80, 67), (51, 26), (78, 78), (20, 67), (65, 67), (59, 55), (24, 7)]