current theta: 0.634355686738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1546 rows and 1546 columns Presolve time: 0.05s Presolved: 2745 rows, 2809 columns, 8167 nonzeros Variable types: 0 continuous, 2809 integer (2809 binary) Root relaxation: objective 0.000000e+00, 604 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 (1367 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 [9, 20, 29, 32, 34, 35, 41] edges [(33, 41), (36, 41), (19, 29), (32, 29), (51, 9), (16, 41), (22, 41), (13, 41), (50, 41), (26, 9), (15, 41), (6, 34), (52, 41), (35, 41), (9, 29), (48, 32), (27, 20), (62, 29), (63, 29), (55, 32), (47, 41), (38, 34), (10, 41), (31, 20), (53, 41), (7, 29), (8, 34), (49, 41), (1, 9), (4, 9), (2, 35), (30, 41), (64, 32), (12, 20), (57, 35), (46, 9), (58, 20), (28, 29), (17, 32), (59, 41), (5, 9), (61, 29), (20, 35), (11, 35), (44, 41), (14, 32), (37, 35), (34, 32), (42, 32), (60, 9), (29, 29), (23, 20), (56, 34), (18, 29), (40, 32), (39, 41), (21, 20), (25, 41), (41, 35), (24, 20), (54, 41), (45, 34), (43, 41), (0, 34), (3, 29)] current theta: 0.317177843369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3224 rows and 3234 columns Presolve time: 0.01s Presolved: 1067 rows, 1121 columns, 3123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: objective 0.000000e+00, 915 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 (1618 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 [17, 20, 36, 43, 45, 51, 58] edges [(49, 58), (41, 43), (1, 51), (22, 58), (39, 43), (24, 58), (53, 43), (36, 36), (57, 58), (21, 45), (9, 58), (5, 17), (62, 45), (11, 20), (42, 17), (27, 58), (43, 43), (63, 45), (56, 51), (40, 17), (8, 58), (45, 45), (19, 45), (20, 20), (26, 17), (31, 20), (61, 17), (16, 43), (50, 58), (18, 45), (48, 17), (25, 43), (64, 17), (34, 17), (58, 58), (15, 36), (10, 58), (47, 43), (32, 17), (28, 45), (52, 58), (3, 45), (4, 58), (37, 58), (54, 58), (13, 58), (30, 58), (17, 17), (55, 36), (23, 45), (7, 58), (60, 58), (29, 45), (12, 58), (33, 36), (38, 17), (46, 43), (35, 20), (14, 51), (59, 43), (51, 51), (0, 43), (6, 17), (2, 20), (44, 43)] current theta: 0.158588921684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3922 rows and 3986 columns Presolve time: 0.00s Presolved: 369 rows, 369 columns, 977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 402 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 (402 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.237883382527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3584 rows and 3611 columns Presolve time: 0.01s Presolved: 707 rows, 744 columns, 2026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 772 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 (772 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.277530612948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3400 rows and 3416 columns Presolve time: 0.01s Presolved: 891 rows, 939 columns, 2589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 939 integer (939 binary) Root relaxation: objective 0.000000e+00, 645 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 (645 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 [11, 21, 30, 53, 56, 60, 63] edges [(53, 53), (61, 63), (33, 60), (22, 30), (9, 60), (26, 63), (39, 53), (57, 30), (62, 21), (28, 11), (37, 53), (14, 56), (63, 63), (20, 11), (47, 60), (50, 30), (17, 63), (24, 30), (1, 56), (58, 60), (35, 30), (34, 60), (10, 60), (43, 53), (23, 63), (27, 30), (41, 53), (2, 30), (16, 53), (13, 30), (8, 60), (25, 53), (6, 60), (59, 53), (64, 56), (12, 30), (40, 56), (15, 56), (21, 21), (0, 53), (52, 30), (45, 21), (38, 60), (30, 11), (48, 63), (4, 53), (3, 21), (31, 30), (7, 30), (5, 56), (42, 63), (18, 63), (46, 53), (29, 21), (51, 56), (55, 60), (11, 11), (54, 30), (19, 63), (49, 30), (56, 56), (60, 60), (44, 53), (36, 60), (32, 63)] current theta: 0.257706997737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:09 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3484 rows and 3501 columns Presolve time: 0.01s Presolved: 807 rows, 854 columns, 2336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: objective 0.000000e+00, 764 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 (1779 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 [20, 24, 25, 34, 56, 60, 62] edges [(44, 25), (52, 24), (29, 62), (26, 34), (9, 60), (47, 25), (6, 56), (19, 62), (32, 34), (40, 34), (28, 62), (7, 24), (50, 24), (38, 56), (11, 20), (43, 25), (37, 25), (58, 24), (1, 56), (59, 25), (21, 62), (17, 34), (53, 25), (10, 60), (63, 62), (20, 20), (31, 20), (13, 24), (8, 34), (16, 25), (24, 24), (14, 34), (62, 62), (23, 62), (27, 24), (61, 34), (0, 25), (41, 25), (54, 24), (30, 24), (64, 56), (15, 56), (49, 24), (48, 62), (33, 25), (22, 24), (42, 62), (5, 34), (25, 25), (56, 34), (18, 34), (3, 62), (57, 24), (4, 60), (45, 62), (46, 25), (35, 20), (39, 25), (34, 56), (51, 56), (55, 60), (12, 24), (60, 60), (2, 20), (36, 60)] current theta: 0.247795190132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3546 rows and 3571 columns Presolve time: 0.01s Presolved: 745 rows, 784 columns, 2142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: objective 0.000000e+00, 749 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 (749 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 [20, 37, 48, 51, 52, 55, 62] edges [(29, 62), (49, 52), (1, 51), (34, 48), (22, 52), (47, 52), (15, 55), (19, 62), (28, 62), (32, 48), (4, 37), (12, 52), (61, 48), (58, 52), (13, 48), (11, 20), (55, 55), (24, 52), (25, 37), (36, 37), (44, 37), (5, 51), (9, 48), (17, 48), (21, 62), (50, 52), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (37, 37), (30, 52), (62, 62), (60, 55), (46, 37), (26, 48), (6, 55), (27, 52), (52, 52), (43, 37), (7, 48), (48, 62), (53, 37), (41, 37), (33, 55), (42, 62), (18, 62), (54, 52), (10, 48), (38, 55), (3, 62), (64, 48), (56, 55), (8, 48), (45, 62), (57, 52), (16, 37), (35, 20), (14, 51), (51, 51), (40, 51), (2, 20), (23, 48)] current theta: 0.242839286329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3562 rows and 3588 columns Presolve time: 0.01s Presolved: 729 rows, 767 columns, 2093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: objective 0.000000e+00, 782 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 (782 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 [20, 37, 48, 51, 52, 55, 62] edges [(29, 62), (49, 52), (1, 51), (34, 48), (22, 52), (15, 55), (19, 62), (28, 62), (32, 48), (4, 37), (12, 52), (61, 48), (58, 52), (13, 48), (6, 48), (11, 20), (55, 55), (24, 52), (25, 37), (36, 37), (44, 37), (5, 51), (9, 48), (17, 48), (21, 62), (50, 52), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (37, 37), (30, 52), (62, 62), (60, 55), (46, 37), (26, 48), (47, 37), (27, 52), (52, 52), (43, 37), (7, 48), (53, 37), (41, 37), (33, 55), (42, 62), (18, 62), (54, 52), (10, 48), (38, 55), (3, 62), (56, 55), (64, 55), (8, 48), (45, 62), (57, 52), (16, 37), (35, 20), (14, 51), (51, 51), (40, 51), (48, 48), (2, 20), (23, 48)] current theta: 0.240361334428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3572 rows and 3598 columns Presolve time: 0.01s Presolved: 719 rows, 757 columns, 2063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 794 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 (794 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.241600310379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3568 rows and 3594 columns Presolve time: 0.01s Presolved: 723 rows, 761 columns, 2075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: cutoff, 741 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 (741 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.242219798354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3564 rows and 3590 columns Presolve time: 0.01s Presolved: 727 rows, 765 columns, 2087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 765 integer (765 binary) Root relaxation: objective 0.000000e+00, 770 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 (770 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 [12, 14, 20, 37, 48, 55, 62] edges [(22, 12), (29, 62), (34, 48), (15, 55), (57, 12), (51, 14), (19, 62), (28, 62), (52, 12), (32, 48), (4, 37), (61, 48), (13, 48), (11, 20), (26, 14), (55, 55), (25, 37), (36, 37), (44, 37), (9, 48), (17, 48), (21, 62), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (58, 12), (40, 14), (37, 37), (62, 62), (30, 12), (60, 55), (49, 12), (46, 37), (47, 37), (6, 55), (43, 37), (7, 48), (12, 12), (53, 37), (24, 12), (41, 37), (33, 55), (42, 62), (18, 62), (10, 48), (38, 55), (14, 14), (3, 62), (27, 12), (56, 55), (64, 14), (8, 48), (45, 62), (16, 37), (50, 12), (35, 20), (1, 14), (54, 12), (5, 14), (48, 48), (2, 20), (23, 48)] current theta: 0.241910054366 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3568 rows and 3594 columns Presolve time: 0.01s Presolved: 723 rows, 761 columns, 2075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: cutoff, 741 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 (741 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.24206492636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3566 rows and 3592 columns Presolve time: 0.01s Presolved: 725 rows, 763 columns, 2081 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 27 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 (27 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 [12, 14, 20, 37, 48, 55, 62] edges [(22, 12), (29, 62), (34, 48), (15, 55), (57, 12), (51, 14), (19, 62), (28, 62), (52, 12), (32, 48), (4, 37), (61, 48), (13, 48), (11, 20), (26, 14), (55, 55), (25, 37), (36, 37), (44, 37), (9, 48), (17, 48), (21, 62), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (58, 12), (40, 14), (37, 37), (62, 62), (30, 12), (60, 55), (49, 12), (46, 37), (47, 37), (6, 55), (43, 37), (7, 48), (12, 12), (53, 37), (24, 12), (41, 37), (33, 55), (42, 62), (18, 62), (10, 48), (38, 55), (14, 14), (3, 62), (27, 12), (56, 55), (64, 14), (8, 48), (45, 62), (16, 37), (50, 12), (35, 20), (1, 14), (54, 12), (5, 14), (48, 48), (2, 20), (23, 48)] current theta: 0.241987490363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:10 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3566 rows and 3592 columns Presolve time: 0.01s Presolved: 725 rows, 763 columns, 2081 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 27 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 (27 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 [12, 14, 20, 37, 48, 55, 62] edges [(22, 12), (29, 62), (34, 48), (15, 55), (57, 12), (51, 14), (19, 62), (28, 62), (52, 12), (32, 48), (4, 37), (61, 48), (13, 48), (11, 20), (26, 14), (55, 55), (25, 37), (36, 37), (44, 37), (9, 48), (17, 48), (21, 62), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (58, 12), (40, 14), (37, 37), (62, 62), (30, 12), (60, 55), (49, 12), (46, 37), (47, 37), (6, 55), (43, 37), (7, 48), (12, 12), (53, 37), (24, 12), (41, 37), (33, 55), (42, 62), (18, 62), (10, 48), (38, 55), (14, 14), (3, 62), (27, 12), (56, 55), (64, 14), (8, 48), (45, 62), (16, 37), (50, 12), (35, 20), (1, 14), (54, 12), (5, 14), (48, 48), (2, 20), (23, 48)]