current theta: 0.624641836008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1554 rows and 1554 columns Presolve time: 0.05s Presolved: 2869 rows, 2934 columns, 8538 nonzeros Variable types: 0 continuous, 2934 integer (2934 binary) Root relaxation: objective 0.000000e+00, 500 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 (1265 simplex iterations) in 0.08 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 [24, 30, 32, 42, 48, 51, 56] edges [(28, 24), (62, 48), (21, 48), (54, 56), (41, 30), (37, 42), (14, 48), (59, 56), (6, 42), (33, 30), (36, 42), (46, 48), (30, 32), (25, 30), (19, 42), (43, 30), (39, 42), (4, 48), (50, 30), (65, 48), (29, 42), (58, 24), (24, 30), (49, 42), (10, 24), (0, 30), (35, 30), (38, 48), (47, 32), (18, 30), (11, 51), (45, 30), (63, 48), (55, 56), (40, 48), (26, 30), (7, 56), (61, 30), (13, 30), (20, 48), (32, 51), (8, 42), (53, 30), (42, 42), (5, 30), (60, 30), (12, 30), (31, 32), (15, 56), (16, 56), (44, 32), (1, 42), (52, 30), (22, 24), (17, 24), (2, 56), (27, 32), (23, 42), (64, 48), (57, 24), (9, 51), (51, 42), (34, 56), (3, 51), (56, 42), (48, 48)] current theta: 0.312320918004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3384 rows and 3399 columns Presolve time: 0.01s Presolved: 1039 rows, 1089 columns, 3033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: objective 0.000000e+00, 630 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 (1115 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, 33, 36, 58, 59, 62, 63] edges [(37, 63), (5, 62), (45, 33), (43, 58), (55, 63), (27, 59), (23, 36), (6, 36), (44, 63), (24, 58), (28, 62), (33, 33), (41, 33), (63, 63), (51, 3), (10, 33), (7, 62), (60, 62), (53, 33), (4, 63), (65, 63), (21, 62), (30, 62), (13, 33), (52, 36), (50, 33), (35, 58), (15, 62), (19, 59), (17, 62), (29, 59), (54, 63), (42, 59), (26, 58), (59, 36), (39, 36), (9, 3), (20, 63), (62, 63), (58, 58), (38, 63), (34, 58), (14, 63), (32, 3), (31, 59), (64, 63), (25, 33), (0, 62), (61, 33), (1, 36), (18, 62), (46, 63), (22, 63), (11, 63), (48, 63), (56, 62), (57, 33), (12, 58), (49, 59), (3, 3), (40, 3), (2, 62), (47, 59), (8, 3), (16, 58), (36, 59)] current theta: 0.156160459002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4002 rows and 4064 columns Presolve time: 0.01s Presolved: 421 rows, 424 columns, 1134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 506 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 (506 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.234240688503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3730 rows and 3767 columns Presolve time: 0.01s Presolved: 693 rows, 721 columns, 1973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 721 integer (721 binary) Root relaxation: cutoff, 676 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 (676 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.273280803254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3546 rows and 3565 columns Presolve time: 0.01s Presolved: 877 rows, 923 columns, 2543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: objective 0.000000e+00, 625 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 (625 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 [32, 36, 38, 40, 41, 43, 60] edges [(33, 41), (14, 38), (18, 60), (55, 38), (23, 36), (6, 36), (3, 32), (36, 36), (20, 60), (48, 38), (46, 38), (54, 38), (13, 41), (50, 41), (43, 43), (4, 38), (41, 41), (12, 43), (26, 43), (2, 43), (62, 43), (47, 32), (10, 60), (19, 36), (52, 36), (64, 38), (65, 43), (11, 40), (53, 41), (16, 43), (21, 43), (37, 60), (58, 43), (51, 32), (34, 43), (22, 38), (59, 36), (15, 43), (27, 60), (63, 38), (35, 43), (56, 60), (39, 36), (44, 40), (8, 60), (61, 41), (30, 60), (29, 32), (17, 60), (1, 36), (5, 43), (9, 40), (42, 32), (32, 32), (31, 40), (28, 60), (25, 41), (49, 60), (45, 41), (38, 38), (24, 43), (0, 43), (60, 60), (40, 40), (7, 43), (57, 41)] current theta: 0.253760745878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3648 rows and 3676 columns Presolve time: 0.01s Presolved: 775 rows, 812 columns, 2228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: objective 0.000000e+00, 730 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 (730 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 [4, 11, 34, 42, 50, 52, 65] edges [(57, 50), (3, 11), (49, 52), (40, 11), (26, 34), (1, 52), (55, 65), (18, 65), (8, 11), (2, 65), (58, 34), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (48, 4), (7, 34), (33, 50), (12, 65), (65, 65), (23, 52), (53, 50), (16, 34), (34, 34), (10, 50), (15, 65), (22, 65), (54, 65), (35, 34), (43, 34), (20, 65), (31, 11), (45, 50), (44, 11), (4, 4), (38, 4), (63, 4), (50, 50), (42, 42), (62, 65), (24, 34), (19, 52), (27, 52), (52, 52), (60, 65), (64, 4), (41, 50), (9, 11), (29, 11), (5, 34), (17, 65), (6, 52), (47, 42), (59, 52), (56, 65), (36, 52), (46, 4), (25, 50), (61, 50), (13, 50), (51, 42), (11, 11), (14, 4), (32, 42)] current theta: 0.244000717191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3680 rows and 3713 columns Presolve time: 0.01s Presolved: 743 rows, 775 columns, 2127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: objective 0.000000e+00, 778 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 (778 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 [4, 5, 11, 42, 50, 52, 65] edges [(57, 50), (3, 11), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (35, 5), (8, 11), (2, 65), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (48, 4), (18, 5), (43, 5), (33, 50), (12, 65), (65, 65), (23, 52), (58, 5), (53, 50), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (20, 65), (31, 11), (45, 50), (44, 11), (4, 4), (38, 4), (63, 4), (50, 50), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (64, 4), (41, 50), (24, 5), (9, 11), (34, 5), (29, 11), (17, 65), (6, 52), (47, 42), (59, 52), (56, 65), (36, 52), (46, 4), (25, 50), (7, 5), (61, 50), (13, 50), (51, 42), (11, 11), (14, 4), (5, 5), (32, 42)] current theta: 0.239120702847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3710 rows and 3747 columns Presolve time: 0.01s Presolved: 713 rows, 741 columns, 2033 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: cutoff, 38 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 (38 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 [4, 5, 11, 42, 50, 52, 65] edges [(57, 50), (3, 11), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (35, 5), (8, 11), (2, 65), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (48, 4), (18, 5), (43, 5), (33, 50), (12, 65), (65, 65), (23, 52), (58, 5), (53, 50), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (20, 65), (31, 11), (45, 50), (44, 11), (4, 4), (38, 4), (63, 4), (50, 50), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (64, 4), (41, 50), (24, 5), (9, 11), (34, 5), (29, 11), (17, 65), (6, 52), (47, 42), (59, 52), (56, 65), (36, 52), (46, 4), (25, 50), (7, 5), (61, 50), (13, 50), (51, 42), (11, 11), (14, 4), (5, 5), (32, 42)] current theta: 0.236680695675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3716 rows and 3753 columns Presolve time: 0.01s Presolved: 707 rows, 735 columns, 2015 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 38 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 (38 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 [4, 5, 11, 42, 50, 52, 65] edges [(57, 50), (3, 11), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (35, 5), (8, 11), (2, 65), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (48, 4), (18, 5), (43, 5), (33, 50), (12, 65), (65, 65), (23, 52), (58, 5), (53, 50), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (20, 65), (31, 11), (45, 50), (44, 11), (4, 4), (38, 4), (63, 4), (50, 50), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (64, 4), (41, 50), (24, 5), (9, 11), (34, 5), (29, 11), (17, 65), (6, 52), (47, 42), (59, 52), (56, 65), (36, 52), (46, 4), (25, 50), (7, 5), (61, 50), (13, 50), (51, 42), (11, 11), (14, 4), (5, 5), (32, 42)] current theta: 0.235460692089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3722 rows and 3759 columns Presolve time: 0.01s Presolved: 701 rows, 729 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 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.236070693882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3718 rows and 3755 columns Presolve time: 0.01s Presolved: 705 rows, 733 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: objective 0.000000e+00, 691 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 (691 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 [4, 5, 11, 42, 50, 52, 65] edges [(57, 50), (3, 11), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (35, 5), (8, 11), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (48, 4), (18, 5), (43, 5), (33, 50), (12, 65), (65, 65), (23, 52), (58, 5), (53, 50), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (20, 65), (31, 11), (45, 50), (44, 11), (4, 4), (38, 4), (63, 4), (50, 50), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (64, 4), (41, 50), (24, 5), (9, 11), (34, 5), (29, 11), (17, 65), (6, 52), (47, 42), (59, 52), (56, 65), (2, 5), (36, 52), (46, 4), (25, 50), (7, 5), (61, 50), (13, 50), (51, 42), (11, 11), (14, 4), (5, 5), (32, 42)] current theta: 0.235765692986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3718 rows and 3755 columns Presolve time: 0.01s Presolved: 705 rows, 733 columns, 2009 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 38 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 (38 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 [4, 5, 11, 42, 50, 52, 65] edges [(57, 50), (3, 11), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (35, 5), (8, 11), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (48, 4), (18, 5), (43, 5), (33, 50), (12, 65), (65, 65), (23, 52), (58, 5), (53, 50), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (20, 65), (31, 11), (45, 50), (44, 11), (4, 4), (38, 4), (63, 4), (50, 50), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (64, 4), (41, 50), (24, 5), (9, 11), (34, 5), (29, 11), (17, 65), (6, 52), (47, 42), (59, 52), (56, 65), (2, 5), (36, 52), (46, 4), (25, 50), (7, 5), (61, 50), (13, 50), (51, 42), (11, 11), (14, 4), (5, 5), (32, 42)] current theta: 0.235613192537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3720 rows and 3757 columns Presolve time: 0.01s Presolved: 703 rows, 731 columns, 2003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 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.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.235689442761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:48 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3718 rows and 3755 columns Presolve time: 0.01s Presolved: 705 rows, 733 columns, 2009 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 38 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 (38 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 [4, 5, 11, 42, 50, 52, 65] edges [(57, 50), (3, 11), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (35, 5), (8, 11), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (48, 4), (18, 5), (43, 5), (33, 50), (12, 65), (65, 65), (23, 52), (58, 5), (53, 50), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (20, 65), (31, 11), (45, 50), (44, 11), (4, 4), (38, 4), (63, 4), (50, 50), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (64, 4), (41, 50), (24, 5), (9, 11), (34, 5), (29, 11), (17, 65), (6, 52), (47, 42), (59, 52), (56, 65), (2, 5), (36, 52), (46, 4), (25, 50), (7, 5), (61, 50), (13, 50), (51, 42), (11, 11), (14, 4), (5, 5), (32, 42)]