current theta: 0.629908674841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2070 rows and 2070 columns Presolve time: 0.11s Presolved: 4573 rows, 4653 columns, 13635 nonzeros Variable types: 0 continuous, 4653 integer (4653 binary) Root relaxation: objective 0.000000e+00, 326 iterations, 0.00 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 (326 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 [39, 44, 49, 52, 63, 70, 71, 78, 79] edges [(7, 79), (68, 79), (20, 78), (32, 79), (63, 49), (3, 52), (40, 79), (16, 52), (35, 78), (34, 52), (25, 79), (53, 78), (38, 79), (43, 79), (4, 52), (0, 78), (74, 78), (57, 52), (13, 79), (6, 78), (18, 79), (62, 79), (58, 52), (47, 79), (59, 78), (24, 52), (10, 39), (42, 78), (67, 49), (37, 79), (61, 52), (22, 79), (27, 52), (12, 78), (31, 52), (77, 49), (73, 79), (19, 49), (17, 79), (2, 78), (79, 79), (48, 78), (76, 79), (70, 49), (64, 52), (66, 79), (69, 78), (54, 79), (44, 49), (33, 78), (30, 79), (9, 78), (52, 52), (39, 79), (28, 49), (15, 79), (5, 79), (46, 79), (60, 78), (51, 79), (80, 79), (72, 52), (75, 78), (49, 49), (36, 79), (65, 79), (50, 78), (56, 52), (23, 52), (8, 79), (21, 79), (55, 49), (41, 78), (26, 79), (71, 79), (14, 79), (45, 49), (11, 79), (78, 78), (29, 49), (1, 79)] current theta: 0.31495433742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 4948 rows and 4954 columns Presolve time: 0.03s Presolved: 1695 rows, 1769 columns, 4995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective 0.000000e+00, 699 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 (1231 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 [32, 34, 49, 50, 58, 75, 77, 79, 80] edges [(14, 77), (72, 58), (27, 58), (0, 50), (32, 79), (63, 49), (66, 50), (47, 49), (25, 79), (38, 79), (5, 80), (6, 75), (50, 50), (43, 79), (22, 80), (17, 80), (61, 58), (56, 34), (76, 50), (64, 58), (10, 77), (65, 32), (73, 58), (80, 80), (18, 32), (62, 80), (52, 34), (75, 80), (13, 77), (55, 77), (31, 75), (26, 80), (49, 77), (28, 58), (33, 80), (71, 32), (11, 80), (77, 49), (23, 34), (24, 58), (79, 79), (70, 49), (74, 80), (35, 50), (48, 50), (2, 80), (3, 34), (45, 75), (34, 34), (44, 49), (53, 80), (78, 50), (29, 58), (58, 58), (4, 58), (21, 32), (30, 80), (15, 79), (54, 77), (60, 80), (9, 80), (12, 50), (37, 80), (36, 77), (67, 58), (46, 79), (42, 50), (8, 77), (16, 75), (39, 75), (1, 80), (57, 75), (19, 58), (51, 80), (41, 80), (59, 80), (20, 50), (40, 80), (69, 80), (68, 77), (7, 32)] current theta: 0.15747716871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6088 rows and 6165 columns Presolve time: 0.01s Presolved: 555 rows, 558 columns, 1504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 558 integer (558 binary) Root relaxation: cutoff, 628 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 (628 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.236215753065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5554 rows and 5574 columns Presolve time: 0.01s Presolved: 1089 rows, 1149 columns, 3163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective 1.065814e-14, 992 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 (1701 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 [8, 9, 18, 21, 23, 28, 43, 61, 73] edges [(53, 9), (61, 61), (67, 73), (64, 73), (63, 28), (14, 8), (72, 61), (74, 9), (35, 9), (13, 8), (60, 9), (71, 43), (27, 73), (11, 18), (9, 9), (3, 23), (30, 18), (76, 9), (79, 18), (6, 23), (44, 28), (0, 9), (19, 73), (28, 28), (1, 43), (7, 21), (50, 9), (73, 73), (17, 73), (32, 18), (43, 18), (57, 61), (41, 9), (20, 9), (4, 61), (66, 9), (70, 28), (29, 61), (54, 28), (75, 73), (49, 28), (51, 73), (15, 21), (38, 21), (78, 9), (55, 28), (31, 23), (24, 61), (77, 8), (5, 21), (48, 9), (45, 73), (2, 23), (47, 8), (22, 43), (58, 73), (23, 23), (39, 73), (59, 9), (62, 21), (68, 8), (25, 21), (56, 23), (69, 73), (46, 21), (33, 9), (16, 61), (12, 9), (40, 73), (80, 9), (37, 9), (65, 18), (36, 73), (42, 9), (8, 8), (21, 21), (52, 23), (34, 23), (10, 28), (18, 43), (26, 18)] current theta: 0.196846460888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5826 rows and 5868 columns Presolve time: 0.01s Presolved: 817 rows, 855 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 883 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 (883 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.216531106976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5704 rows and 5737 columns Presolve time: 0.01s Presolved: 939 rows, 986 columns, 2700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 986 integer (986 binary) Root relaxation: objective 0.000000e+00, 1014 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 (1014 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 [7, 14, 34, 45, 48, 57, 59, 65, 70] edges [(22, 7), (73, 45), (7, 7), (58, 45), (6, 48), (32, 7), (65, 65), (47, 70), (30, 7), (39, 45), (45, 45), (40, 7), (42, 59), (8, 14), (5, 7), (75, 45), (60, 48), (53, 48), (66, 48), (14, 14), (61, 57), (43, 65), (31, 34), (71, 65), (51, 45), (21, 7), (20, 59), (62, 7), (26, 7), (52, 34), (79, 65), (57, 57), (38, 65), (67, 45), (37, 59), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (35, 48), (23, 34), (48, 48), (24, 57), (12, 59), (27, 45), (59, 59), (3, 34), (36, 45), (70, 70), (34, 34), (4, 57), (74, 59), (49, 70), (41, 59), (10, 45), (56, 48), (16, 57), (68, 14), (17, 45), (55, 70), (2, 48), (9, 59), (18, 65), (64, 45), (25, 65), (19, 57), (63, 70), (0, 59), (69, 45), (54, 70), (33, 48), (50, 59), (11, 7), (44, 70), (76, 59), (29, 45), (13, 14), (78, 59), (1, 7), (72, 57)] current theta: 0.206688783932 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5756 rows and 5794 columns Presolve time: 0.01s Presolved: 887 rows, 929 columns, 2539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 890 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 (890 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.211609945454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5732 rows and 5766 columns Presolve time: 0.01s Presolved: 911 rows, 957 columns, 2615 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 35 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 (35 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, 14, 34, 45, 48, 57, 59, 65, 70] edges [(22, 7), (73, 45), (7, 7), (58, 45), (6, 48), (32, 7), (65, 65), (47, 70), (30, 7), (39, 45), (45, 45), (40, 7), (42, 59), (8, 14), (5, 7), (75, 45), (60, 48), (53, 48), (66, 48), (14, 14), (61, 57), (43, 65), (31, 34), (71, 65), (51, 45), (21, 7), (20, 59), (62, 7), (26, 7), (52, 34), (79, 65), (57, 57), (38, 65), (67, 45), (37, 59), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (35, 48), (23, 34), (48, 48), (24, 57), (12, 59), (27, 45), (59, 59), (3, 34), (36, 45), (70, 70), (34, 34), (4, 57), (74, 59), (49, 70), (41, 59), (10, 45), (56, 48), (16, 57), (68, 14), (17, 45), (55, 70), (2, 48), (9, 59), (18, 65), (64, 45), (25, 65), (19, 57), (63, 70), (0, 59), (69, 45), (54, 70), (33, 48), (50, 59), (11, 7), (44, 70), (76, 59), (29, 45), (13, 14), (78, 59), (1, 7), (72, 57)] current theta: 0.209149364693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5746 rows and 5782 columns Presolve time: 0.01s Presolved: 897 rows, 941 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: objective 0.000000e+00, 972 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 (972 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 [3, 7, 14, 16, 36, 48, 59, 65, 70] edges [(22, 7), (51, 36), (64, 36), (7, 7), (17, 36), (6, 48), (65, 65), (47, 70), (30, 7), (19, 36), (40, 7), (16, 16), (42, 59), (8, 14), (32, 65), (5, 7), (67, 3), (60, 48), (53, 48), (66, 48), (14, 14), (43, 65), (71, 65), (21, 7), (36, 36), (20, 59), (29, 36), (62, 7), (69, 16), (23, 3), (26, 7), (79, 65), (24, 16), (38, 65), (31, 3), (10, 36), (39, 36), (61, 16), (37, 59), (74, 48), (45, 36), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (4, 16), (35, 48), (48, 48), (52, 3), (41, 48), (12, 59), (34, 3), (72, 16), (59, 59), (9, 48), (75, 16), (70, 70), (49, 70), (56, 48), (3, 3), (68, 14), (58, 36), (55, 70), (2, 48), (73, 36), (18, 65), (25, 65), (63, 70), (0, 59), (27, 36), (54, 70), (33, 48), (50, 59), (11, 7), (57, 16), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7)] current theta: 0.207919074313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:15 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5752 rows and 5790 columns Presolve time: 0.01s Presolved: 891 rows, 933 columns, 2551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 1094 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 (1094 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.208534219503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:16 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5748 rows and 5785 columns Presolve time: 0.01s Presolved: 895 rows, 938 columns, 2564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: cutoff, 1058 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 (1058 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.208841792098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:16 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5746 rows and 5782 columns Presolve time: 0.01s Presolved: 897 rows, 941 columns, 2571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 37 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 (37 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 [3, 7, 14, 16, 36, 48, 59, 65, 70] edges [(22, 7), (51, 36), (64, 36), (7, 7), (17, 36), (6, 48), (65, 65), (47, 70), (30, 7), (19, 36), (40, 7), (16, 16), (42, 59), (8, 14), (32, 65), (5, 7), (67, 3), (60, 48), (53, 48), (66, 48), (14, 14), (43, 65), (71, 65), (21, 7), (36, 36), (20, 59), (29, 36), (62, 7), (69, 16), (23, 3), (26, 7), (79, 65), (24, 16), (38, 65), (31, 3), (10, 36), (39, 36), (61, 16), (37, 59), (74, 48), (45, 36), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (4, 16), (35, 48), (48, 48), (52, 3), (41, 48), (12, 59), (34, 3), (72, 16), (59, 59), (9, 48), (75, 16), (70, 70), (49, 70), (56, 48), (3, 3), (68, 14), (58, 36), (55, 70), (2, 48), (73, 36), (18, 65), (25, 65), (63, 70), (0, 59), (27, 36), (54, 70), (33, 48), (50, 59), (11, 7), (57, 16), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7)] current theta: 0.2086880058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:16 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5746 rows and 5782 columns Presolve time: 0.01s Presolved: 897 rows, 941 columns, 2571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 37 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 (37 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 [3, 7, 14, 16, 36, 48, 59, 65, 70] edges [(22, 7), (51, 36), (64, 36), (7, 7), (17, 36), (6, 48), (65, 65), (47, 70), (30, 7), (19, 36), (40, 7), (16, 16), (42, 59), (8, 14), (32, 65), (5, 7), (67, 3), (60, 48), (53, 48), (66, 48), (14, 14), (43, 65), (71, 65), (21, 7), (36, 36), (20, 59), (29, 36), (62, 7), (69, 16), (23, 3), (26, 7), (79, 65), (24, 16), (38, 65), (31, 3), (10, 36), (39, 36), (61, 16), (37, 59), (74, 48), (45, 36), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (4, 16), (35, 48), (48, 48), (52, 3), (41, 48), (12, 59), (34, 3), (72, 16), (59, 59), (9, 48), (75, 16), (70, 70), (49, 70), (56, 48), (3, 3), (68, 14), (58, 36), (55, 70), (2, 48), (73, 36), (18, 65), (25, 65), (63, 70), (0, 59), (27, 36), (54, 70), (33, 48), (50, 59), (11, 7), (57, 16), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7)] current theta: 0.208611112652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:16 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5746 rows and 5782 columns Presolve time: 0.01s Presolved: 897 rows, 941 columns, 2571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 37 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 (37 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 [3, 7, 14, 16, 36, 48, 59, 65, 70] edges [(22, 7), (51, 36), (64, 36), (7, 7), (17, 36), (6, 48), (65, 65), (47, 70), (30, 7), (19, 36), (40, 7), (16, 16), (42, 59), (8, 14), (32, 65), (5, 7), (67, 3), (60, 48), (53, 48), (66, 48), (14, 14), (43, 65), (71, 65), (21, 7), (36, 36), (20, 59), (29, 36), (62, 7), (69, 16), (23, 3), (26, 7), (79, 65), (24, 16), (38, 65), (31, 3), (10, 36), (39, 36), (61, 16), (37, 59), (74, 48), (45, 36), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (4, 16), (35, 48), (48, 48), (52, 3), (41, 48), (12, 59), (34, 3), (72, 16), (59, 59), (9, 48), (75, 16), (70, 70), (49, 70), (56, 48), (3, 3), (68, 14), (58, 36), (55, 70), (2, 48), (73, 36), (18, 65), (25, 65), (63, 70), (0, 59), (27, 36), (54, 70), (33, 48), (50, 59), (11, 7), (57, 16), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7)]