current theta: 0.626868536089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2446 rows and 2446 columns Presolve time: 0.09s Presolved: 4197 rows, 4277 columns, 12507 nonzeros Variable types: 0 continuous, 4277 integer (4277 binary) Root relaxation: objective 0.000000e+00, 666 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 (1747 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 [3, 17, 21, 26, 27, 29, 35, 43, 76] edges [(52, 17), (35, 76), (7, 35), (73, 27), (65, 21), (55, 43), (2, 35), (16, 17), (5, 35), (27, 27), (58, 21), (0, 17), (53, 76), (57, 3), (42, 26), (8, 21), (69, 17), (78, 3), (11, 21), (47, 76), (74, 76), (66, 43), (18, 76), (6, 43), (12, 27), (43, 17), (22, 29), (34, 43), (15, 43), (28, 29), (60, 43), (59, 26), (48, 76), (29, 3), (19, 21), (1, 17), (24, 76), (9, 21), (13, 26), (44, 26), (30, 21), (3, 35), (79, 27), (31, 21), (76, 29), (17, 21), (23, 27), (20, 21), (45, 29), (25, 17), (49, 17), (64, 43), (63, 35), (75, 76), (70, 43), (39, 17), (50, 35), (71, 27), (62, 21), (46, 76), (80, 43), (36, 43), (41, 27), (38, 43), (4, 27), (54, 21), (77, 29), (67, 27), (72, 27), (32, 3), (61, 29), (51, 27), (21, 21), (33, 43), (26, 76), (14, 43), (56, 27), (68, 17), (10, 29), (37, 43), (40, 76)] current theta: 0.313434268044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5026 rows and 5030 columns Presolve time: 0.02s Presolved: 1617 rows, 1693 columns, 4763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: objective 0.000000e+00, 758 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 (1601 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 [4, 20, 29, 39, 46, 50, 52, 59, 77] edges [(57, 50), (51, 39), (15, 4), (78, 77), (56, 59), (43, 4), (65, 20), (34, 52), (36, 4), (77, 77), (50, 50), (39, 46), (73, 52), (6, 52), (63, 50), (40, 46), (17, 50), (25, 4), (58, 52), (11, 20), (13, 77), (33, 4), (55, 4), (8, 52), (53, 59), (30, 52), (41, 4), (70, 4), (61, 52), (14, 52), (59, 39), (27, 52), (44, 59), (66, 39), (16, 46), (76, 77), (80, 50), (2, 29), (7, 50), (28, 52), (37, 4), (3, 29), (79, 4), (24, 77), (67, 52), (68, 46), (48, 50), (1, 46), (20, 20), (10, 46), (64, 52), (31, 20), (18, 50), (74, 59), (45, 29), (19, 52), (52, 52), (54, 52), (29, 29), (0, 4), (9, 52), (42, 52), (46, 50), (35, 29), (38, 52), (71, 52), (12, 50), (49, 50), (47, 46), (72, 52), (26, 50), (22, 46), (75, 50), (23, 52), (5, 59), (32, 46), (62, 52), (4, 4), (21, 20), (60, 59), (69, 52)] current theta: 0.156717134022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6072 rows and 6149 columns Presolve time: 0.01s Presolved: 571 rows, 574 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: cutoff, 675 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 (675 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.235075701033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5602 rows and 5623 columns Presolve time: 0.01s Presolved: 1041 rows, 1100 columns, 3018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: objective 0.000000e+00, 951 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 (1679 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 [4, 16, 31, 45, 52, 68, 74, 75, 78] edges [(62, 31), (33, 68), (57, 78), (50, 75), (67, 31), (26, 75), (11, 31), (15, 4), (65, 45), (63, 78), (45, 45), (43, 4), (16, 16), (36, 4), (10, 78), (21, 31), (73, 52), (25, 4), (22, 75), (13, 78), (40, 16), (58, 52), (47, 78), (55, 4), (8, 52), (17, 75), (30, 52), (18, 74), (41, 4), (49, 78), (70, 4), (74, 75), (48, 74), (34, 4), (14, 52), (27, 52), (35, 45), (71, 4), (28, 31), (51, 68), (37, 4), (76, 78), (79, 4), (1, 16), (59, 68), (7, 45), (24, 78), (46, 74), (64, 52), (77, 45), (12, 75), (75, 75), (80, 75), (68, 68), (52, 52), (54, 52), (0, 4), (9, 52), (42, 52), (61, 75), (2, 45), (72, 52), (56, 68), (19, 31), (23, 52), (44, 68), (4, 4), (53, 68), (3, 45), (31, 31), (6, 4), (39, 68), (66, 68), (32, 75), (5, 74), (60, 75), (78, 78), (29, 45), (20, 31), (38, 75), (69, 52)] current theta: 0.195896417528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5854 rows and 5903 columns Presolve time: 0.01s Presolved: 789 rows, 820 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 805 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 (805 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.21548605928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5732 rows and 5763 columns Presolve time: 0.01s Presolved: 911 rows, 960 columns, 2618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: cutoff, 1065 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 (1065 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.225280880157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:32 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5650 rows and 5673 columns Presolve time: 0.01s Presolved: 993 rows, 1050 columns, 2872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: objective 0.000000e+00, 925 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 23 Explored 0 nodes (3032 simplex iterations) in 0.10 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, 31, 45, 54, 55, 56, 58, 74, 78] edges [(62, 31), (26, 74), (57, 78), (72, 58), (67, 31), (11, 31), (27, 58), (68, 56), (65, 45), (63, 78), (45, 45), (46, 1), (10, 78), (21, 31), (6, 55), (22, 74), (64, 58), (73, 58), (0, 55), (13, 78), (4, 55), (38, 56), (44, 56), (69, 31), (39, 1), (47, 78), (74, 74), (18, 74), (79, 56), (49, 78), (5, 1), (48, 74), (17, 54), (43, 55), (23, 31), (35, 45), (53, 56), (28, 31), (14, 58), (76, 78), (59, 56), (15, 55), (7, 45), (41, 55), (24, 78), (8, 58), (25, 55), (12, 54), (77, 45), (33, 56), (70, 55), (54, 54), (80, 74), (42, 54), (58, 58), (75, 74), (16, 1), (51, 56), (52, 54), (61, 74), (2, 45), (71, 55), (30, 31), (9, 58), (55, 55), (36, 55), (19, 31), (60, 56), (32, 74), (40, 1), (66, 56), (1, 1), (34, 58), (3, 45), (31, 31), (78, 78), (29, 45), (37, 55), (50, 74), (20, 31), (56, 56)] current theta: 0.220383469719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:32 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5686 rows and 5713 columns Presolve time: 0.01s Presolved: 957 rows, 1010 columns, 2760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: objective 0.000000e+00, 966 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 (966 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 [1, 10, 31, 45, 51, 52, 55, 75, 76] edges [(63, 76), (62, 31), (50, 75), (67, 31), (35, 76), (11, 31), (18, 10), (65, 45), (53, 51), (45, 45), (57, 76), (34, 55), (21, 31), (66, 51), (6, 55), (73, 52), (77, 76), (0, 55), (22, 75), (4, 55), (46, 10), (58, 52), (13, 76), (8, 52), (17, 75), (30, 52), (14, 55), (74, 75), (43, 55), (27, 52), (76, 76), (23, 31), (28, 31), (51, 51), (24, 76), (78, 10), (15, 55), (7, 45), (41, 55), (25, 55), (10, 10), (64, 52), (70, 55), (12, 75), (5, 10), (75, 75), (80, 75), (52, 52), (54, 52), (26, 10), (48, 10), (44, 51), (9, 52), (42, 52), (61, 75), (16, 1), (2, 45), (71, 55), (33, 51), (47, 10), (55, 55), (72, 52), (56, 51), (36, 55), (19, 31), (59, 51), (68, 51), (40, 1), (1, 1), (3, 45), (49, 10), (31, 31), (32, 75), (60, 75), (29, 45), (37, 55), (79, 55), (20, 31), (39, 51), (38, 75), (69, 52)] current theta: 0.2179347645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:32 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5714 rows and 5744 columns Presolve time: 0.01s Presolved: 929 rows, 979 columns, 2673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: objective 0.000000e+00, 1101 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 (1101 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 [1, 10, 31, 45, 52, 55, 61, 66, 76] edges [(63, 76), (62, 31), (66, 66), (67, 31), (35, 76), (78, 76), (11, 31), (65, 45), (61, 61), (45, 45), (57, 76), (34, 55), (44, 66), (46, 1), (21, 31), (39, 66), (17, 61), (6, 55), (73, 52), (60, 66), (38, 66), (0, 55), (4, 55), (12, 61), (58, 52), (18, 61), (80, 61), (13, 76), (8, 52), (30, 52), (14, 55), (51, 66), (43, 55), (27, 52), (32, 61), (79, 66), (76, 76), (23, 31), (59, 66), (28, 31), (24, 76), (22, 61), (15, 55), (7, 45), (41, 55), (25, 55), (74, 61), (10, 10), (75, 61), (64, 52), (77, 45), (70, 55), (5, 10), (52, 52), (54, 52), (26, 10), (48, 10), (53, 1), (9, 52), (42, 52), (16, 1), (56, 66), (2, 45), (71, 55), (33, 66), (47, 10), (55, 55), (72, 52), (36, 55), (50, 61), (19, 31), (68, 66), (40, 1), (1, 1), (3, 45), (49, 10), (31, 31), (29, 45), (37, 55), (20, 31), (69, 52)] current theta: 0.21671041189 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:32 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5722 rows and 5752 columns Presolve time: 0.01s Presolved: 921 rows, 971 columns, 2649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: objective -2.131628e-14, 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.00000 0 147 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (2472 simplex iterations) in 0.07 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, 4, 5, 12, 24, 31, 45, 66, 72] edges [(80, 12), (62, 31), (66, 66), (67, 31), (75, 12), (11, 31), (48, 24), (15, 4), (65, 45), (45, 45), (10, 24), (44, 66), (46, 1), (43, 4), (36, 4), (21, 31), (39, 66), (78, 24), (64, 4), (6, 72), (57, 24), (60, 66), (50, 12), (5, 5), (38, 66), (27, 72), (47, 5), (25, 4), (63, 24), (55, 4), (52, 72), (41, 4), (26, 5), (61, 12), (70, 4), (51, 66), (49, 24), (79, 66), (73, 72), (23, 31), (59, 66), (71, 4), (28, 31), (37, 4), (7, 45), (54, 72), (30, 72), (34, 72), (9, 72), (13, 24), (24, 24), (77, 45), (8, 72), (35, 24), (32, 12), (12, 12), (72, 72), (58, 72), (76, 24), (74, 5), (0, 4), (53, 1), (16, 1), (56, 66), (42, 12), (22, 12), (2, 45), (33, 66), (19, 31), (69, 72), (68, 66), (40, 1), (4, 4), (1, 1), (17, 12), (3, 45), (31, 31), (29, 45), (14, 4), (20, 31), (18, 12)] current theta: 0.216098235585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:32 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5730 rows and 5761 columns Presolve time: 0.01s Presolved: 913 rows, 962 columns, 2624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 1106 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 (1106 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.216404323738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:32 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5726 rows and 5756 columns Presolve time: 0.01s Presolved: 917 rows, 967 columns, 2637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 1014 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 (1014 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.216557367814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:32 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5724 rows and 5754 columns Presolve time: 0.01s Presolved: 919 rows, 969 columns, 2643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 1044 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 (1044 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.216633889852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:32 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5724 rows and 5754 columns Presolve time: 0.01s Presolved: 919 rows, 969 columns, 2643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 1044 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 (1044 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 -