current theta: 0.619556593182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1444 rows and 1444 columns Presolve time: 0.04s Presolved: 2463 rows, 2524 columns, 7324 nonzeros Variable types: 0 continuous, 2524 integer (2524 binary) Root relaxation: objective 0.000000e+00, 365 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 (672 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 [19, 33, 35, 36, 40, 47, 56] edges [(1, 40), (45, 40), (22, 40), (50, 40), (56, 36), (43, 40), (52, 40), (23, 36), (28, 40), (48, 40), (57, 40), (36, 36), (41, 33), (26, 35), (9, 35), (42, 36), (38, 36), (10, 40), (60, 40), (19, 56), (3, 35), (8, 40), (37, 40), (13, 47), (30, 33), (15, 40), (6, 35), (11, 40), (33, 56), (12, 36), (46, 36), (17, 40), (47, 35), (24, 40), (31, 33), (51, 19), (0, 40), (39, 47), (44, 40), (29, 40), (21, 33), (58, 33), (49, 40), (5, 35), (27, 33), (32, 40), (20, 36), (61, 40), (4, 40), (54, 40), (59, 40), (55, 36), (2, 56), (35, 36), (7, 40), (53, 56), (14, 33), (34, 56), (18, 40), (40, 40), (16, 40), (25, 40)] current theta: 0.309778296591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2996 rows and 3003 columns Presolve time: 0.01s Presolved: 911 rows, 965 columns, 2661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: objective 0.000000e+00, 612 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 (1017 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 [23, 25, 34, 39, 47, 58, 61] edges [(7, 25), (45, 61), (20, 58), (35, 23), (46, 58), (47, 47), (23, 58), (28, 39), (53, 34), (57, 39), (3, 23), (8, 39), (33, 58), (9, 58), (42, 47), (51, 58), (27, 58), (60, 39), (56, 58), (11, 39), (50, 25), (61, 61), (1, 39), (37, 61), (59, 25), (13, 61), (2, 34), (38, 34), (18, 25), (40, 61), (16, 61), (29, 34), (41, 39), (34, 34), (10, 61), (43, 34), (19, 58), (48, 61), (24, 61), (0, 61), (44, 39), (17, 61), (26, 39), (58, 58), (22, 39), (39, 39), (32, 61), (21, 39), (49, 61), (5, 34), (30, 61), (6, 58), (54, 25), (55, 23), (36, 58), (12, 58), (14, 58), (15, 61), (31, 34), (52, 61), (25, 39), (4, 61)] current theta: 0.154889148295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3590 rows and 3651 columns Presolve time: 0.00s Presolved: 317 rows, 317 columns, 829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (316 binary) Root relaxation: cutoff, 342 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 (342 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.232333722443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3300 rows and 3338 columns Presolve time: 0.01s Presolved: 607 rows, 630 columns, 1718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 630 integer (630 binary) Root relaxation: cutoff, 618 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 (618 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.271056009517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3152 rows and 3168 columns Presolve time: 0.01s Presolved: 755 rows, 800 columns, 2184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 800 integer (800 binary) Root relaxation: objective 0.000000e+00, 579 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 (579 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 [23, 27, 28, 31, 32, 37, 47] edges [(38, 31), (35, 23), (11, 28), (5, 27), (47, 47), (51, 23), (3, 23), (33, 23), (4, 37), (16, 32), (61, 37), (58, 27), (45, 32), (22, 32), (30, 32), (42, 47), (15, 32), (54, 28), (43, 32), (6, 23), (7, 37), (48, 32), (44, 28), (41, 32), (59, 37), (60, 28), (56, 31), (24, 32), (36, 27), (12, 27), (57, 28), (9, 27), (28, 28), (37, 37), (53, 31), (39, 28), (29, 31), (25, 28), (13, 32), (1, 28), (52, 37), (26, 23), (40, 37), (46, 27), (34, 31), (17, 32), (10, 37), (18, 28), (14, 27), (2, 31), (0, 32), (27, 27), (31, 31), (19, 27), (50, 37), (20, 23), (49, 31), (32, 32), (55, 23), (21, 47), (23, 23), (8, 28)] current theta: 0.25169486598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3228 rows and 3254 columns Presolve time: 0.01s Presolved: 679 rows, 714 columns, 1946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: cutoff, 743 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 (743 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.261375437749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3188 rows and 3208 columns Presolve time: 0.01s Presolved: 719 rows, 760 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: objective 0.000000e+00, 674 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 (1130 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 [6, 13, 31, 37, 42, 54, 58] edges [(20, 58), (38, 31), (19, 6), (17, 37), (46, 58), (30, 31), (43, 31), (11, 54), (44, 54), (4, 37), (61, 37), (22, 13), (33, 58), (9, 58), (48, 31), (51, 58), (27, 58), (56, 58), (7, 37), (28, 54), (45, 31), (13, 54), (59, 37), (32, 31), (60, 54), (6, 6), (25, 54), (24, 31), (37, 37), (53, 31), (54, 54), (29, 31), (41, 13), (52, 37), (39, 54), (3, 42), (40, 37), (57, 54), (34, 31), (21, 42), (5, 58), (58, 58), (42, 42), (26, 13), (10, 37), (2, 31), (55, 6), (35, 42), (31, 31), (8, 54), (1, 54), (23, 6), (50, 37), (47, 42), (36, 6), (49, 31), (12, 58), (15, 31), (0, 54), (16, 37), (18, 54), (14, 58)] current theta: 0.256535151864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3220 rows and 3245 columns Presolve time: 0.01s Presolved: 687 rows, 723 columns, 1971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: objective 0.000000e+00, 659 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 (659 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 [19, 20, 28, 29, 34, 37, 42] edges [(0, 28), (17, 37), (11, 28), (32, 29), (49, 29), (4, 37), (61, 37), (46, 20), (24, 29), (41, 20), (36, 19), (54, 28), (7, 37), (9, 20), (44, 28), (22, 28), (2, 34), (59, 37), (60, 28), (38, 34), (20, 20), (30, 29), (57, 28), (55, 19), (28, 28), (37, 37), (39, 28), (34, 34), (25, 28), (1, 28), (52, 37), (14, 19), (43, 34), (12, 20), (3, 42), (40, 37), (33, 20), (58, 20), (15, 29), (21, 42), (45, 29), (19, 19), (42, 42), (10, 37), (26, 20), (18, 28), (6, 19), (35, 42), (53, 29), (29, 29), (5, 20), (23, 20), (50, 37), (47, 42), (56, 34), (27, 19), (13, 28), (16, 37), (48, 29), (8, 28), (31, 34), (51, 20)] current theta: 0.254115008922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3250 columns Presolve time: 0.01s Presolved: 683 rows, 718 columns, 1958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 765 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 (765 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.255325080393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3222 rows and 3248 columns Presolve time: 0.01s Presolved: 685 rows, 720 columns, 1964 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 720 integer (720 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 [19, 20, 28, 29, 34, 37, 42] edges [(0, 28), (17, 37), (11, 28), (32, 29), (49, 29), (4, 37), (61, 37), (46, 20), (24, 29), (41, 20), (36, 19), (54, 28), (7, 37), (9, 20), (44, 28), (22, 28), (2, 34), (59, 37), (60, 28), (38, 34), (20, 20), (30, 29), (57, 28), (55, 19), (28, 28), (37, 37), (39, 28), (34, 34), (25, 28), (1, 28), (52, 37), (14, 19), (43, 34), (12, 20), (3, 42), (40, 37), (33, 20), (58, 20), (15, 29), (21, 42), (45, 29), (19, 19), (42, 42), (10, 37), (26, 20), (18, 28), (6, 19), (35, 42), (53, 29), (29, 29), (5, 20), (23, 20), (50, 37), (47, 42), (56, 34), (27, 19), (13, 28), (16, 37), (48, 29), (8, 28), (31, 34), (51, 20)] current theta: 0.254720044658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3250 columns Presolve time: 0.01s Presolved: 683 rows, 718 columns, 1958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 765 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 (765 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.255022562526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3222 rows and 3248 columns Presolve time: 0.01s Presolved: 685 rows, 720 columns, 1964 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 720 integer (720 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 [19, 20, 28, 29, 34, 37, 42] edges [(0, 28), (17, 37), (11, 28), (32, 29), (49, 29), (4, 37), (61, 37), (46, 20), (24, 29), (41, 20), (36, 19), (54, 28), (7, 37), (9, 20), (44, 28), (22, 28), (2, 34), (59, 37), (60, 28), (38, 34), (20, 20), (30, 29), (57, 28), (55, 19), (28, 28), (37, 37), (39, 28), (34, 34), (25, 28), (1, 28), (52, 37), (14, 19), (43, 34), (12, 20), (3, 42), (40, 37), (33, 20), (58, 20), (15, 29), (21, 42), (45, 29), (19, 19), (42, 42), (10, 37), (26, 20), (18, 28), (6, 19), (35, 42), (53, 29), (29, 29), (5, 20), (23, 20), (50, 37), (47, 42), (56, 34), (27, 19), (13, 28), (16, 37), (48, 29), (8, 28), (31, 34), (51, 20)] current theta: 0.254871303592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3222 rows and 3248 columns Presolve time: 0.01s Presolved: 685 rows, 720 columns, 1964 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 720 integer (720 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 [19, 20, 28, 29, 34, 37, 42] edges [(0, 28), (17, 37), (11, 28), (32, 29), (49, 29), (4, 37), (61, 37), (46, 20), (24, 29), (41, 20), (36, 19), (54, 28), (7, 37), (9, 20), (44, 28), (22, 28), (2, 34), (59, 37), (60, 28), (38, 34), (20, 20), (30, 29), (57, 28), (55, 19), (28, 28), (37, 37), (39, 28), (34, 34), (25, 28), (1, 28), (52, 37), (14, 19), (43, 34), (12, 20), (3, 42), (40, 37), (33, 20), (58, 20), (15, 29), (21, 42), (45, 29), (19, 19), (42, 42), (10, 37), (26, 20), (18, 28), (6, 19), (35, 42), (53, 29), (29, 29), (5, 20), (23, 20), (50, 37), (47, 42), (56, 34), (27, 19), (13, 28), (16, 37), (48, 29), (8, 28), (31, 34), (51, 20)] current theta: 0.254795674125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3224 rows and 3250 columns Presolve time: 0.01s Presolved: 683 rows, 718 columns, 1958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: cutoff, 765 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 (765 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 -