current theta: 0.580411229782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1580 rows and 1580 columns Presolve time: 0.04s Presolved: 2203 rows, 2263 columns, 6545 nonzeros Variable types: 0 continuous, 2263 integer (2263 binary) Root relaxation: objective 0.000000e+00, 454 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 (858 simplex iterations) in 0.06 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, 6, 12, 34, 35, 39, 60] edges [(44, 34), (41, 34), (9, 60), (42, 60), (34, 39), (13, 35), (48, 12), (20, 39), (32, 34), (40, 34), (36, 35), (45, 60), (16, 39), (26, 60), (2, 60), (52, 34), (31, 39), (33, 3), (39, 35), (53, 60), (29, 60), (46, 39), (5, 60), (58, 60), (43, 60), (10, 39), (24, 39), (21, 34), (49, 34), (47, 35), (50, 39), (51, 60), (27, 60), (57, 35), (25, 34), (7, 39), (8, 60), (54, 34), (14, 35), (59, 39), (11, 60), (28, 35), (17, 60), (38, 60), (15, 39), (18, 34), (23, 35), (19, 60), (3, 39), (4, 34), (1, 60), (37, 34), (30, 34), (22, 60), (55, 60), (56, 35), (6, 39), (35, 39), (60, 60), (0, 34), (12, 60)] current theta: 0.290205614891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3020 rows and 3038 columns Presolve time: 0.01s Presolved: 763 rows, 805 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: objective 0.000000e+00, 538 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 (972 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 [6, 34, 36, 38, 43, 51, 56] edges [(8, 38), (17, 43), (54, 56), (30, 56), (23, 36), (60, 38), (43, 38), (32, 34), (53, 43), (36, 36), (29, 43), (48, 38), (12, 51), (4, 43), (42, 36), (59, 34), (13, 34), (18, 38), (52, 34), (21, 6), (44, 56), (7, 34), (25, 56), (5, 51), (45, 38), (14, 36), (51, 38), (2, 43), (46, 56), (19, 36), (27, 36), (28, 56), (40, 43), (6, 6), (57, 56), (47, 6), (49, 34), (26, 51), (34, 34), (22, 38), (35, 6), (15, 34), (11, 43), (1, 43), (3, 6), (41, 38), (58, 51), (39, 56), (16, 56), (20, 56), (55, 36), (56, 34), (10, 34), (0, 56), (33, 36), (9, 51), (37, 34), (50, 34), (38, 38), (24, 43), (31, 34)] current theta: 0.145102807445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3460 rows and 3520 columns Presolve time: 0.00s Presolved: 323 rows, 323 columns, 847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 binary) Root relaxation: cutoff, 369 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 (369 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.217654211168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3264 rows and 3313 columns Presolve time: 0.01s Presolved: 519 rows, 530 columns, 1444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 547 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 (547 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.25392991303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3158 rows and 3194 columns Presolve time: 0.01s Presolved: 625 rows, 649 columns, 1775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: objective 0.000000e+00, 603 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 (603 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 [6, 7, 12, 36, 38, 43, 56] edges [(17, 43), (59, 7), (54, 56), (13, 56), (30, 56), (60, 12), (23, 36), (53, 43), (36, 36), (29, 43), (48, 38), (4, 43), (7, 7), (5, 38), (42, 36), (18, 38), (43, 43), (55, 12), (21, 6), (44, 56), (8, 12), (49, 7), (25, 56), (14, 36), (2, 43), (46, 56), (19, 36), (27, 36), (15, 7), (52, 7), (28, 56), (40, 43), (58, 12), (6, 6), (11, 38), (57, 56), (1, 38), (47, 6), (22, 38), (35, 6), (26, 12), (37, 7), (3, 6), (41, 38), (45, 43), (39, 56), (16, 56), (12, 12), (20, 56), (9, 12), (10, 7), (51, 12), (0, 56), (31, 7), (33, 36), (50, 7), (34, 56), (38, 38), (56, 56), (32, 56), (24, 7)] current theta: 0.235792062099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3208 rows and 3249 columns Presolve time: 0.01s Presolved: 575 rows, 594 columns, 1620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 binary) Root relaxation: cutoff, 621 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 (621 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.244860987564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3176 rows and 3212 columns Presolve time: 0.01s Presolved: 607 rows, 631 columns, 1721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: objective 0.000000e+00, 473 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 (827 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 [6, 7, 36, 38, 45, 51, 56] edges [(59, 7), (54, 56), (13, 56), (2, 45), (30, 56), (23, 36), (60, 51), (36, 36), (12, 51), (7, 7), (5, 38), (42, 36), (32, 7), (18, 38), (21, 6), (44, 56), (8, 51), (49, 7), (4, 45), (25, 56), (45, 45), (14, 36), (51, 38), (46, 56), (19, 36), (22, 51), (27, 36), (15, 7), (52, 7), (28, 56), (6, 6), (11, 38), (57, 56), (1, 38), (47, 6), (26, 51), (35, 6), (43, 45), (41, 51), (37, 7), (3, 6), (58, 51), (39, 56), (16, 56), (40, 45), (20, 56), (10, 7), (55, 36), (0, 56), (53, 45), (48, 45), (31, 7), (29, 45), (33, 36), (9, 51), (50, 7), (17, 45), (34, 56), (38, 38), (56, 56), (24, 7)] current theta: 0.240326524832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3196 rows and 3236 columns Presolve time: 0.01s Presolved: 587 rows, 607 columns, 1657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 binary) Root relaxation: cutoff, 591 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 (591 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.242593756198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3184 rows and 3223 columns Presolve time: 0.01s Presolved: 599 rows, 620 columns, 1694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 620 integer (620 binary) Root relaxation: objective 0.000000e+00, 532 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 (930 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 [6, 7, 13, 18, 36, 45, 51] edges [(13, 13), (59, 7), (25, 13), (2, 45), (54, 13), (5, 18), (23, 36), (18, 18), (60, 51), (36, 36), (46, 13), (12, 51), (7, 7), (42, 36), (21, 6), (8, 51), (49, 7), (28, 13), (4, 45), (45, 45), (41, 18), (14, 36), (19, 36), (22, 51), (27, 36), (20, 13), (11, 51), (15, 7), (52, 7), (6, 6), (34, 7), (38, 18), (47, 6), (26, 51), (35, 6), (43, 45), (37, 7), (3, 6), (58, 51), (39, 13), (30, 13), (40, 45), (44, 13), (10, 7), (16, 7), (56, 13), (55, 36), (32, 13), (1, 18), (53, 45), (48, 45), (31, 7), (29, 45), (0, 13), (33, 36), (9, 51), (50, 7), (17, 45), (51, 51), (57, 13), (24, 7)] current theta: 0.241460140515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3186 rows and 3225 columns Presolve time: 0.01s Presolved: 597 rows, 618 columns, 1688 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: cutoff, 40 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 (40 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 [6, 7, 13, 18, 36, 45, 51] edges [(13, 13), (59, 7), (25, 13), (2, 45), (54, 13), (5, 18), (23, 36), (18, 18), (60, 51), (36, 36), (46, 13), (12, 51), (7, 7), (42, 36), (21, 6), (8, 51), (49, 7), (28, 13), (4, 45), (45, 45), (41, 18), (14, 36), (19, 36), (22, 51), (27, 36), (20, 13), (11, 51), (15, 7), (52, 7), (6, 6), (34, 7), (38, 18), (47, 6), (26, 51), (35, 6), (43, 45), (37, 7), (3, 6), (58, 51), (39, 13), (30, 13), (40, 45), (44, 13), (10, 7), (16, 7), (56, 13), (55, 36), (32, 13), (1, 18), (53, 45), (48, 45), (31, 7), (29, 45), (0, 13), (33, 36), (9, 51), (50, 7), (17, 45), (51, 51), (57, 13), (24, 7)] current theta: 0.240893332673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3190 rows and 3230 columns Presolve time: 0.01s Presolved: 593 rows, 613 columns, 1675 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 41 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 (41 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 [6, 7, 13, 18, 36, 45, 51] edges [(13, 13), (59, 7), (25, 13), (2, 45), (54, 13), (5, 18), (23, 36), (18, 18), (60, 51), (36, 36), (46, 13), (12, 51), (7, 7), (42, 36), (21, 6), (8, 51), (49, 7), (28, 13), (4, 45), (45, 45), (41, 18), (14, 36), (19, 36), (22, 51), (27, 36), (20, 13), (11, 51), (15, 7), (52, 7), (6, 6), (34, 7), (38, 18), (47, 6), (26, 51), (35, 6), (43, 45), (37, 7), (3, 6), (58, 51), (39, 13), (30, 13), (40, 45), (44, 13), (10, 7), (16, 7), (56, 13), (55, 36), (32, 13), (1, 18), (53, 45), (48, 45), (31, 7), (29, 45), (0, 13), (33, 36), (9, 51), (50, 7), (17, 45), (51, 51), (57, 13), (24, 7)] current theta: 0.240609928752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3192 rows and 3232 columns Presolve time: 0.01s Presolved: 591 rows, 611 columns, 1669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 559 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 (559 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.240751630713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3192 rows and 3232 columns Presolve time: 0.01s Presolved: 591 rows, 611 columns, 1669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 559 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 (559 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.240822481693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:22 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3190 rows and 3230 columns Presolve time: 0.01s Presolved: 593 rows, 613 columns, 1675 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 41 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 (41 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 [6, 7, 13, 18, 36, 45, 51] edges [(13, 13), (59, 7), (25, 13), (2, 45), (54, 13), (5, 18), (23, 36), (18, 18), (60, 51), (36, 36), (46, 13), (12, 51), (7, 7), (42, 36), (21, 6), (8, 51), (49, 7), (28, 13), (4, 45), (45, 45), (41, 18), (14, 36), (19, 36), (22, 51), (27, 36), (20, 13), (11, 51), (15, 7), (52, 7), (6, 6), (34, 7), (38, 18), (47, 6), (26, 51), (35, 6), (43, 45), (37, 7), (3, 6), (58, 51), (39, 13), (30, 13), (40, 45), (44, 13), (10, 7), (16, 7), (56, 13), (55, 36), (32, 13), (1, 18), (53, 45), (48, 45), (31, 7), (29, 45), (0, 13), (33, 36), (9, 51), (50, 7), (17, 45), (51, 51), (57, 13), (24, 7)]