current theta: 0.667333528265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1366 rows and 1366 columns Presolve time: 0.05s Presolved: 2795 rows, 2858 columns, 8318 nonzeros Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: objective 0.000000e+00, 353 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 (2575 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 [15, 18, 24, 30, 32, 38, 57] edges [(46, 30), (49, 38), (41, 30), (17, 30), (48, 30), (10, 32), (61, 15), (33, 30), (9, 30), (8, 32), (50, 24), (1, 57), (54, 38), (5, 38), (45, 32), (25, 30), (56, 30), (57, 57), (16, 24), (58, 24), (38, 15), (59, 30), (29, 18), (24, 32), (14, 18), (12, 18), (2, 24), (37, 24), (3, 30), (26, 38), (28, 18), (23, 15), (35, 24), (39, 18), (27, 24), (0, 38), (4, 57), (44, 30), (22, 18), (53, 30), (62, 38), (43, 57), (60, 30), (52, 38), (7, 38), (36, 32), (19, 18), (42, 32), (51, 57), (63, 32), (20, 30), (32, 32), (18, 15), (40, 32), (55, 30), (31, 30), (21, 38), (13, 57), (34, 38), (47, 30), (11, 18), (15, 38), (30, 30), (6, 30)] current theta: 0.333666764132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3012 rows and 3018 columns Presolve time: 0.01s Presolved: 1149 rows, 1206 columns, 3374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: objective -8.881784e-16, 689 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 (1136 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, 23, 39, 58, 60, 62, 63] edges [(57, 60), (29, 62), (5, 62), (9, 60), (42, 60), (26, 63), (46, 58), (43, 58), (7, 63), (19, 62), (4, 62), (45, 60), (33, 58), (38, 23), (13, 62), (50, 60), (34, 63), (63, 63), (27, 58), (39, 63), (54, 23), (52, 63), (28, 63), (32, 58), (8, 58), (12, 62), (17, 63), (21, 62), (10, 60), (24, 39), (48, 60), (60, 63), (31, 3), (37, 60), (62, 62), (41, 3), (30, 63), (14, 62), (2, 58), (3, 60), (61, 23), (36, 39), (20, 63), (58, 58), (51, 63), (18, 23), (40, 63), (15, 23), (0, 62), (22, 63), (59, 63), (35, 63), (53, 63), (25, 60), (47, 3), (1, 60), (55, 60), (23, 23), (6, 39), (11, 62), (44, 62), (16, 58), (49, 23), (56, 63)] current theta: 0.166833382066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3730 rows and 3791 columns Presolve time: 0.01s Presolved: 431 rows, 433 columns, 1167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 484 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 (484 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.250250073099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3436 rows and 3463 columns Presolve time: 0.01s Presolved: 725 rows, 761 columns, 2081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: objective 0.000000e+00, 714 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 52 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (2337 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 [8, 11, 14, 18, 22, 48, 56] edges [(0, 14), (30, 56), (32, 8), (17, 8), (59, 56), (23, 22), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (5, 11), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (19, 11), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (47, 48), (40, 56), (8, 8), (12, 11), (20, 56), (9, 11), (37, 8), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (11, 11), (55, 11), (56, 56), (48, 48), (6, 8), (58, 8)] current theta: 0.208541727583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3598 rows and 3644 columns Presolve time: 0.01s Presolved: 563 rows, 580 columns, 1578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 580 integer (580 binary) Root relaxation: cutoff, 579 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 (579 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.229395900341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3514 rows and 3551 columns Presolve time: 0.01s Presolved: 647 rows, 673 columns, 1837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 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.23982298672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3476 rows and 3505 columns Presolve time: 0.01s Presolved: 685 rows, 719 columns, 1959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: cutoff, 725 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 (725 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.24503652991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3458 rows and 3487 columns Presolve time: 0.01s Presolved: 703 rows, 737 columns, 2013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 737 integer (737 binary) Root relaxation: cutoff, 769 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 (769 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.247643301505 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3448 rows and 3476 columns Presolve time: 0.01s Presolved: 713 rows, 748 columns, 2044 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 29 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 (29 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 [8, 11, 14, 18, 22, 48, 56] edges [(0, 14), (30, 56), (32, 8), (17, 8), (59, 56), (23, 22), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (5, 11), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (19, 11), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (47, 48), (40, 56), (8, 8), (12, 11), (20, 56), (9, 11), (37, 8), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (11, 11), (55, 11), (56, 56), (48, 48), (6, 8), (58, 8)] current theta: 0.246339915707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3454 rows and 3483 columns Presolve time: 0.01s Presolved: 707 rows, 741 columns, 2025 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 741 integer (741 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 [8, 11, 14, 18, 22, 48, 56] edges [(0, 14), (30, 56), (32, 8), (17, 8), (59, 56), (23, 22), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (5, 11), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (19, 11), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (47, 48), (40, 56), (8, 8), (12, 11), (20, 56), (9, 11), (37, 8), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (11, 11), (55, 11), (56, 56), (48, 48), (6, 8), (58, 8)] current theta: 0.245688222808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3485 columns Presolve time: 0.01s Presolved: 705 rows, 739 columns, 2019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 860 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 (860 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.246014069258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3485 columns Presolve time: 0.01s Presolved: 705 rows, 739 columns, 2019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 860 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 (860 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.246176992482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3454 rows and 3483 columns Presolve time: 0.01s Presolved: 707 rows, 741 columns, 2025 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 741 integer (741 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 [8, 11, 14, 18, 22, 48, 56] edges [(0, 14), (30, 56), (32, 8), (17, 8), (59, 56), (23, 22), (35, 56), (18, 18), (21, 18), (24, 8), (52, 11), (41, 56), (25, 48), (22, 22), (27, 8), (36, 8), (51, 22), (61, 18), (57, 48), (29, 14), (31, 48), (26, 22), (5, 11), (28, 56), (46, 8), (15, 18), (38, 18), (7, 8), (1, 48), (19, 11), (54, 18), (33, 8), (42, 8), (49, 18), (60, 56), (34, 22), (63, 22), (16, 8), (47, 48), (40, 56), (8, 8), (12, 11), (20, 56), (9, 11), (37, 8), (45, 56), (62, 11), (50, 56), (4, 11), (43, 56), (2, 56), (3, 48), (14, 14), (13, 14), (53, 56), (44, 14), (39, 22), (10, 56), (11, 11), (55, 11), (56, 56), (48, 48), (6, 8), (58, 8)] current theta: 0.24609553087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:52 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3485 columns Presolve time: 0.01s Presolved: 705 rows, 739 columns, 2019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 860 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 (860 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 -