current theta: 0.641089164516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1854 rows and 1854 columns Presolve time: 0.04s Presolved: 2437 rows, 2501 columns, 7243 nonzeros Variable types: 0 continuous, 2501 integer (2501 binary) Root relaxation: objective 0.000000e+00, 404 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 (667 simplex iterations) in 0.05 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, 38, 42, 45, 47, 64] edges [(46, 64), (1, 33), (13, 42), (0, 64), (6, 42), (11, 64), (28, 64), (35, 47), (7, 42), (14, 64), (33, 33), (21, 45), (17, 42), (5, 38), (12, 64), (55, 64), (62, 42), (16, 42), (29, 42), (54, 64), (8, 64), (51, 64), (45, 45), (50, 64), (37, 38), (30, 33), (64, 64), (15, 64), (22, 64), (49, 64), (31, 64), (43, 42), (52, 42), (20, 64), (63, 64), (36, 45), (47, 64), (10, 47), (59, 64), (53, 38), (60, 64), (58, 38), (44, 64), (38, 64), (42, 42), (19, 33), (27, 38), (40, 38), (25, 64), (61, 47), (23, 64), (39, 64), (9, 64), (2, 33), (26, 64), (24, 42), (57, 42), (48, 45), (41, 45), (34, 38), (18, 64), (56, 42), (32, 42), (4, 64), (3, 38)] current theta: 0.320544582258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3326 rows and 3330 columns Presolve time: 0.01s Presolved: 965 rows, 1025 columns, 2823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: objective 0.000000e+00, 519 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 (948 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 [16, 28, 30, 38, 52, 62, 64] edges [(46, 64), (44, 16), (42, 64), (21, 64), (55, 38), (0, 64), (22, 52), (40, 52), (60, 52), (14, 64), (41, 64), (5, 38), (12, 64), (10, 38), (39, 52), (51, 64), (50, 64), (54, 62), (17, 28), (6, 62), (64, 64), (15, 64), (49, 64), (56, 52), (8, 52), (58, 30), (28, 28), (1, 38), (16, 16), (62, 62), (30, 38), (19, 30), (35, 52), (47, 64), (32, 16), (63, 38), (2, 30), (23, 62), (53, 38), (37, 30), (33, 38), (61, 52), (59, 16), (27, 38), (52, 52), (4, 52), (25, 64), (57, 62), (45, 28), (48, 28), (31, 52), (20, 30), (7, 64), (13, 28), (38, 30), (9, 38), (34, 38), (26, 62), (29, 28), (18, 64), (24, 64), (11, 62), (36, 64), (3, 38), (43, 28)] current theta: 0.160272291129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3906 rows and 3968 columns Presolve time: 0.01s Presolved: 385 rows, 387 columns, 1027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 420 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 (420 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.240408436694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3650 rows and 3685 columns Presolve time: 0.01s Presolved: 641 rows, 670 columns, 1820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: cutoff, 695 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 (695 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.280476509476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3494 rows and 3512 columns Presolve time: 0.01s Presolved: 797 rows, 843 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 691 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 (1220 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 [28, 36, 37, 38, 44, 56, 63] edges [(58, 37), (61, 56), (37, 63), (51, 36), (55, 38), (64, 36), (31, 63), (35, 56), (11, 36), (36, 36), (21, 36), (42, 36), (14, 56), (10, 38), (63, 63), (32, 44), (49, 56), (5, 37), (17, 28), (59, 44), (22, 56), (18, 44), (52, 56), (57, 28), (39, 37), (25, 36), (4, 56), (28, 28), (1, 38), (46, 36), (54, 36), (50, 44), (7, 56), (3, 37), (53, 38), (60, 56), (16, 44), (12, 56), (9, 63), (38, 63), (23, 28), (19, 38), (27, 63), (40, 56), (15, 56), (33, 37), (45, 28), (2, 38), (48, 28), (26, 28), (47, 56), (24, 56), (13, 28), (0, 63), (41, 36), (34, 38), (62, 36), (29, 28), (30, 37), (6, 44), (56, 56), (20, 38), (43, 28), (44, 44), (8, 56)] current theta: 0.260442473085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3582 rows and 3610 columns Presolve time: 0.01s Presolved: 709 rows, 745 columns, 2031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: objective 3.552714e-15, 725 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 (1235 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 [2, 13, 26, 44, 51, 56, 63] edges [(3, 2), (13, 13), (61, 56), (37, 63), (46, 51), (54, 51), (31, 63), (35, 56), (55, 13), (26, 26), (43, 13), (12, 51), (23, 13), (58, 63), (14, 56), (10, 63), (63, 63), (39, 63), (48, 13), (64, 51), (32, 44), (62, 26), (28, 13), (49, 56), (42, 51), (59, 44), (22, 56), (18, 44), (5, 2), (33, 2), (52, 56), (4, 56), (53, 13), (19, 2), (29, 13), (1, 2), (50, 44), (17, 13), (30, 2), (7, 56), (57, 26), (60, 56), (41, 51), (16, 44), (20, 63), (21, 51), (9, 63), (27, 63), (40, 56), (15, 56), (25, 51), (38, 2), (11, 26), (47, 56), (24, 56), (36, 51), (0, 63), (34, 2), (51, 51), (45, 13), (6, 44), (2, 2), (56, 56), (44, 44), (8, 56)] current theta: 0.250425454889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3612 rows and 3642 columns Presolve time: 0.01s Presolved: 679 rows, 713 columns, 1939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: objective 0.000000e+00, 592 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 (592 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 [15, 27, 28, 36, 38, 40, 44] edges [(7, 15), (51, 36), (22, 40), (55, 38), (52, 40), (12, 15), (11, 36), (36, 36), (24, 15), (21, 36), (58, 27), (0, 15), (10, 27), (5, 38), (63, 27), (42, 36), (60, 40), (32, 44), (8, 40), (17, 28), (59, 44), (18, 44), (57, 28), (33, 27), (9, 27), (25, 36), (38, 27), (28, 28), (1, 38), (46, 36), (54, 36), (47, 15), (50, 44), (35, 15), (30, 27), (20, 27), (53, 38), (15, 15), (16, 44), (49, 40), (23, 28), (27, 38), (56, 40), (3, 27), (61, 40), (4, 40), (45, 28), (2, 38), (19, 27), (48, 28), (26, 28), (31, 40), (13, 28), (41, 36), (34, 38), (62, 36), (29, 28), (6, 44), (14, 15), (43, 28), (39, 40), (64, 15), (40, 40), (44, 44), (37, 27)] current theta: 0.245416945791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3626 rows and 3658 columns Presolve time: 0.01s Presolved: 665 rows, 697 columns, 1895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: cutoff, 729 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 (729 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.24792120034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3618 rows and 3649 columns Presolve time: 0.01s Presolved: 673 rows, 706 columns, 1920 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: cutoff, 32 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 (32 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 [15, 27, 28, 36, 38, 40, 44] edges [(7, 15), (51, 36), (22, 40), (55, 38), (52, 40), (12, 15), (11, 36), (36, 36), (24, 15), (21, 36), (58, 27), (0, 15), (10, 27), (5, 38), (63, 27), (42, 36), (60, 40), (32, 44), (8, 40), (17, 28), (59, 44), (18, 44), (57, 28), (33, 27), (9, 27), (25, 36), (38, 27), (28, 28), (1, 38), (46, 36), (54, 36), (47, 15), (50, 44), (35, 15), (30, 27), (20, 27), (53, 38), (15, 15), (16, 44), (49, 40), (23, 28), (27, 38), (56, 40), (3, 27), (61, 40), (4, 40), (45, 28), (2, 38), (19, 27), (48, 28), (26, 28), (31, 40), (13, 28), (41, 36), (34, 38), (62, 36), (29, 28), (6, 44), (14, 15), (43, 28), (39, 40), (64, 15), (40, 40), (44, 44), (37, 27)] current theta: 0.246669073066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3622 rows and 3654 columns Presolve time: 0.01s Presolved: 669 rows, 701 columns, 1907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 645 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 (645 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.247295136703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3620 rows and 3652 columns Presolve time: 0.01s Presolved: 671 rows, 703 columns, 1913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: objective 0.000000e+00, 658 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 (658 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 [15, 27, 36, 38, 40, 44, 48] edges [(7, 15), (29, 48), (51, 36), (22, 40), (55, 38), (52, 40), (23, 36), (12, 15), (11, 36), (36, 36), (24, 15), (21, 36), (58, 27), (0, 15), (5, 38), (63, 27), (42, 36), (13, 48), (10, 38), (60, 40), (32, 44), (57, 48), (8, 40), (17, 48), (59, 44), (18, 44), (33, 27), (9, 27), (25, 36), (38, 27), (1, 38), (46, 36), (54, 36), (47, 15), (50, 44), (35, 15), (30, 27), (20, 27), (53, 38), (15, 15), (28, 48), (16, 44), (49, 40), (26, 48), (27, 38), (56, 40), (3, 27), (61, 40), (4, 40), (2, 38), (19, 27), (31, 40), (41, 36), (45, 48), (34, 38), (62, 36), (43, 48), (6, 44), (14, 15), (39, 40), (48, 48), (64, 15), (40, 40), (44, 44), (37, 27)] current theta: 0.246982104884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3622 rows and 3654 columns Presolve time: 0.01s Presolved: 669 rows, 701 columns, 1907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 645 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 (645 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.247138620794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3622 rows and 3654 columns Presolve time: 0.01s Presolved: 669 rows, 701 columns, 1907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 645 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 (645 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.247216878748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:04 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3622 rows and 3654 columns Presolve time: 0.01s Presolved: 669 rows, 701 columns, 1907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 645 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 (645 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 -