current theta: 0.628844381968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1488 rows and 1488 columns Presolve time: 0.06s Presolved: 2935 rows, 3000 columns, 8736 nonzeros Variable types: 0 continuous, 3000 integer (3000 binary) Root relaxation: objective 0.000000e+00, 391 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 (771 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 [15, 21, 38, 40, 49, 56, 64] edges [(46, 64), (2, 64), (45, 64), (14, 38), (9, 64), (42, 64), (21, 64), (55, 38), (0, 64), (43, 64), (11, 64), (28, 64), (57, 40), (41, 64), (64, 21), (13, 64), (10, 40), (3, 40), (65, 38), (32, 64), (54, 64), (8, 64), (34, 64), (50, 64), (37, 38), (38, 15), (22, 64), (52, 56), (20, 64), (44, 38), (1, 38), (33, 64), (17, 40), (30, 38), (62, 40), (47, 64), (31, 56), (63, 38), (15, 15), (60, 64), (53, 40), (29, 40), (49, 40), (58, 40), (51, 40), (48, 64), (56, 40), (25, 64), (23, 64), (26, 64), (35, 49), (7, 40), (39, 38), (61, 21), (36, 40), (12, 40), (59, 15), (5, 64), (6, 64), (18, 64), (24, 64), (19, 40), (4, 64), (27, 15), (40, 40), (16, 64)] current theta: 0.314422190984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3364 rows and 3373 columns Presolve time: 0.01s Presolved: 1059 rows, 1115 columns, 3099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: objective 0.000000e+00, 842 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 (1797 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 [0, 4, 21, 26, 30, 43, 49] edges [(38, 0), (17, 30), (54, 4), (26, 26), (32, 43), (14, 30), (39, 43), (2, 21), (9, 21), (57, 49), (34, 0), (62, 49), (25, 21), (53, 26), (1, 30), (6, 43), (31, 49), (60, 26), (43, 43), (49, 49), (0, 0), (28, 26), (59, 30), (55, 43), (65, 43), (27, 30), (3, 30), (22, 26), (33, 49), (47, 26), (8, 0), (7, 49), (11, 43), (36, 49), (48, 43), (37, 0), (44, 30), (45, 43), (4, 4), (29, 30), (51, 49), (5, 21), (23, 43), (40, 49), (21, 21), (52, 30), (63, 30), (64, 43), (35, 49), (18, 43), (20, 30), (15, 0), (61, 21), (50, 26), (12, 49), (46, 43), (58, 49), (41, 0), (13, 43), (19, 26), (10, 49), (42, 26), (30, 30), (56, 49), (16, 49), (24, 0)] current theta: 0.157211095492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4024 rows and 4081 columns Presolve time: 0.01s Presolved: 399 rows, 407 columns, 1073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 407 integer (407 binary) Root relaxation: cutoff, 452 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 (452 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.235816643238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3734 rows and 3769 columns Presolve time: 0.01s Presolved: 689 rows, 719 columns, 1963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: cutoff, 629 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 (629 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.275119417111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3550 rows and 3572 columns Presolve time: 0.01s Presolved: 873 rows, 916 columns, 2528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 681 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 (1252 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 [0, 6, 14, 19, 43, 48, 49] edges [(59, 14), (38, 0), (63, 14), (34, 48), (26, 19), (27, 14), (39, 43), (32, 48), (57, 49), (50, 19), (62, 49), (46, 48), (54, 48), (47, 19), (31, 49), (43, 43), (21, 6), (30, 14), (4, 48), (61, 43), (49, 49), (0, 0), (29, 14), (2, 43), (9, 43), (55, 43), (41, 14), (17, 14), (52, 49), (6, 6), (60, 19), (8, 0), (7, 49), (36, 49), (20, 48), (37, 0), (33, 48), (28, 19), (19, 19), (51, 49), (40, 49), (3, 14), (25, 6), (22, 19), (18, 48), (11, 19), (64, 43), (35, 49), (5, 6), (14, 14), (15, 0), (16, 48), (12, 49), (45, 48), (65, 6), (44, 14), (53, 19), (58, 49), (1, 14), (13, 43), (10, 49), (42, 19), (56, 49), (48, 48), (23, 48), (24, 0)] current theta: 0.255468030174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3646 rows and 3673 columns Presolve time: 0.01s Presolved: 777 rows, 815 columns, 2235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: objective 0.000000e+00, 683 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 (683 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 [0, 9, 19, 30, 32, 49, 55] edges [(9, 9), (38, 0), (17, 30), (18, 32), (26, 19), (14, 30), (21, 9), (32, 55), (57, 49), (16, 32), (50, 19), (62, 49), (47, 19), (1, 30), (31, 49), (2, 9), (48, 32), (49, 49), (0, 0), (59, 30), (54, 49), (55, 32), (24, 32), (39, 55), (52, 49), (27, 30), (3, 30), (65, 55), (33, 49), (25, 9), (13, 32), (64, 32), (60, 19), (8, 0), (7, 49), (36, 49), (4, 32), (44, 30), (28, 19), (19, 19), (29, 30), (51, 49), (6, 55), (11, 9), (43, 55), (40, 49), (5, 9), (23, 32), (20, 49), (22, 19), (63, 30), (34, 32), (35, 49), (15, 0), (12, 49), (37, 55), (45, 55), (46, 32), (53, 19), (58, 49), (41, 0), (10, 49), (42, 19), (30, 30), (61, 9), (56, 49)] current theta: 0.245642336706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3692 rows and 3725 columns Presolve time: 0.01s Presolved: 731 rows, 763 columns, 2091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 691 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 (691 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.25055518344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3670 rows and 3702 columns Presolve time: 0.01s Presolved: 753 rows, 786 columns, 2158 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 33 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 (33 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 [0, 9, 19, 30, 32, 49, 55] edges [(9, 9), (38, 0), (17, 30), (18, 32), (26, 19), (14, 30), (21, 9), (32, 55), (57, 49), (16, 32), (50, 19), (62, 49), (47, 19), (1, 30), (31, 49), (2, 9), (48, 32), (49, 49), (0, 0), (59, 30), (54, 49), (55, 32), (24, 32), (39, 55), (52, 49), (27, 30), (3, 30), (65, 55), (33, 49), (25, 9), (13, 32), (64, 32), (60, 19), (8, 0), (7, 49), (36, 49), (4, 32), (44, 30), (28, 19), (19, 19), (29, 30), (51, 49), (6, 55), (11, 9), (43, 55), (40, 49), (5, 9), (23, 32), (20, 49), (22, 19), (63, 30), (34, 32), (35, 49), (15, 0), (12, 49), (37, 55), (45, 55), (46, 32), (53, 19), (58, 49), (41, 0), (10, 49), (42, 19), (30, 30), (61, 9), (56, 49)] current theta: 0.248098760073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3684 rows and 3716 columns Presolve time: 0.01s Presolved: 739 rows, 772 columns, 2116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 696 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 (696 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.249326971757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3678 rows and 3710 columns Presolve time: 0.01s Presolved: 745 rows, 778 columns, 2134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 726 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 (726 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.249941077598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3674 rows and 3706 columns Presolve time: 0.01s Presolved: 749 rows, 782 columns, 2146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 814 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 (814 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.250248130519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:50 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3672 rows and 3704 columns Presolve time: 0.01s Presolved: 751 rows, 784 columns, 2152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 735 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 (735 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.25040165698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:51 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3670 rows and 3702 columns Presolve time: 0.01s Presolved: 753 rows, 786 columns, 2158 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 33 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 (33 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 [0, 9, 19, 30, 32, 49, 55] edges [(9, 9), (38, 0), (17, 30), (18, 32), (26, 19), (14, 30), (21, 9), (32, 55), (57, 49), (16, 32), (50, 19), (62, 49), (47, 19), (1, 30), (31, 49), (2, 9), (48, 32), (49, 49), (0, 0), (59, 30), (54, 49), (55, 32), (24, 32), (39, 55), (52, 49), (27, 30), (3, 30), (65, 55), (33, 49), (25, 9), (13, 32), (64, 32), (60, 19), (8, 0), (7, 49), (36, 49), (4, 32), (44, 30), (28, 19), (19, 19), (29, 30), (51, 49), (6, 55), (11, 9), (43, 55), (40, 49), (5, 9), (23, 32), (20, 49), (22, 19), (63, 30), (34, 32), (35, 49), (15, 0), (12, 49), (37, 55), (45, 55), (46, 32), (53, 19), (58, 49), (41, 0), (10, 49), (42, 19), (30, 30), (61, 9), (56, 49)] current theta: 0.25032489375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:51 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3670 rows and 3702 columns Presolve time: 0.01s Presolved: 753 rows, 786 columns, 2158 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 33 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 (33 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 [0, 9, 19, 30, 32, 49, 55] edges [(9, 9), (38, 0), (17, 30), (18, 32), (26, 19), (14, 30), (21, 9), (32, 55), (57, 49), (16, 32), (50, 19), (62, 49), (47, 19), (1, 30), (31, 49), (2, 9), (48, 32), (49, 49), (0, 0), (59, 30), (54, 49), (55, 32), (24, 32), (39, 55), (52, 49), (27, 30), (3, 30), (65, 55), (33, 49), (25, 9), (13, 32), (64, 32), (60, 19), (8, 0), (7, 49), (36, 49), (4, 32), (44, 30), (28, 19), (19, 19), (29, 30), (51, 49), (6, 55), (11, 9), (43, 55), (40, 49), (5, 9), (23, 32), (20, 49), (22, 19), (63, 30), (34, 32), (35, 49), (15, 0), (12, 49), (37, 55), (45, 55), (46, 32), (53, 19), (58, 49), (41, 0), (10, 49), (42, 19), (30, 30), (61, 9), (56, 49)]