current theta: 0.654647644681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1452 rows and 1452 columns Presolve time: 0.05s Presolved: 2839 rows, 2903 columns, 8449 nonzeros Variable types: 0 continuous, 2903 integer (2903 binary) Root relaxation: objective 0.000000e+00, 372 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 (997 simplex iterations) in 0.07 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 [4, 6, 24, 35, 45, 54, 55] edges [(28, 24), (19, 6), (63, 55), (54, 4), (30, 45), (31, 45), (8, 4), (7, 45), (12, 6), (50, 24), (26, 35), (34, 45), (59, 45), (48, 24), (38, 45), (24, 45), (3, 35), (21, 6), (39, 45), (36, 55), (9, 6), (45, 24), (14, 54), (47, 54), (6, 35), (56, 45), (2, 24), (25, 45), (1, 45), (62, 55), (29, 24), (55, 35), (42, 6), (43, 45), (60, 55), (57, 45), (16, 35), (37, 45), (13, 45), (51, 54), (15, 45), (35, 55), (52, 45), (20, 35), (64, 4), (40, 45), (11, 35), (49, 4), (46, 35), (44, 4), (22, 45), (23, 6), (32, 4), (10, 45), (27, 55), (53, 45), (5, 54), (0, 4), (41, 45), (17, 45), (18, 54), (33, 6), (58, 6), (4, 54), (61, 45)] current theta: 0.327323822341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3226 rows and 3232 columns Presolve time: 0.01s Presolved: 1065 rows, 1123 columns, 3121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1123 binary) Root relaxation: objective 0.000000e+00, 583 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 (1035 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 [27, 33, 36, 39, 43, 45, 64] edges [(17, 43), (5, 39), (30, 45), (42, 27), (38, 39), (35, 33), (7, 45), (57, 39), (53, 43), (36, 36), (29, 43), (8, 39), (33, 33), (14, 39), (51, 39), (55, 33), (43, 43), (63, 36), (23, 39), (26, 27), (61, 43), (1, 39), (34, 64), (54, 39), (2, 43), (64, 64), (15, 64), (49, 64), (18, 39), (12, 27), (40, 43), (9, 27), (16, 43), (62, 27), (41, 39), (13, 39), (56, 39), (20, 27), (28, 43), (60, 33), (11, 43), (48, 43), (44, 39), (21, 33), (46, 27), (45, 43), (22, 39), (52, 45), (6, 33), (39, 39), (27, 27), (0, 39), (25, 64), (3, 27), (58, 39), (37, 64), (19, 27), (47, 36), (10, 45), (32, 39), (59, 43), (50, 43), (24, 43), (4, 64), (31, 43)] current theta: 0.16366191117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3858 rows and 3918 columns Presolve time: 0.01s Presolved: 433 rows, 437 columns, 1175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (436 binary) Root relaxation: cutoff, 448 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 (448 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.245492866755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3580 rows and 3606 columns Presolve time: 0.01s Presolved: 711 rows, 749 columns, 2039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 691 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 (691 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.286408344548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3412 rows and 3425 columns Presolve time: 0.01s Presolved: 879 rows, 930 columns, 2556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: objective 0.000000e+00, 611 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 (1064 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 [26, 32, 33, 36, 37, 41, 61] edges [(58, 26), (5, 41), (18, 41), (35, 33), (39, 32), (36, 36), (4, 37), (53, 61), (1, 32), (45, 32), (22, 41), (55, 33), (43, 61), (60, 26), (15, 41), (64, 37), (63, 36), (12, 26), (62, 26), (21, 26), (41, 32), (61, 61), (50, 61), (2, 61), (19, 36), (20, 26), (40, 61), (16, 61), (8, 41), (46, 26), (26, 33), (37, 37), (51, 41), (23, 26), (13, 32), (59, 61), (11, 61), (14, 26), (48, 61), (33, 26), (24, 61), (9, 26), (17, 61), (10, 37), (38, 32), (6, 33), (0, 32), (44, 41), (29, 32), (49, 32), (30, 61), (34, 32), (47, 36), (31, 61), (56, 41), (32, 32), (27, 26), (25, 32), (54, 41), (42, 26), (3, 33), (52, 61), (28, 61), (57, 41), (7, 32)] current theta: 0.265950605652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3496 rows and 3514 columns Presolve time: 0.01s Presolved: 795 rows, 841 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: objective 0.000000e+00, 628 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 (628 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 [26, 33, 36, 37, 41, 51, 61] edges [(45, 61), (18, 41), (23, 36), (35, 33), (26, 26), (36, 36), (4, 37), (53, 61), (33, 33), (29, 61), (49, 37), (22, 41), (55, 33), (43, 61), (64, 37), (63, 36), (12, 26), (7, 37), (62, 26), (21, 26), (61, 61), (41, 41), (5, 51), (14, 36), (50, 61), (2, 61), (19, 36), (20, 26), (40, 61), (16, 61), (8, 41), (46, 26), (37, 37), (51, 41), (15, 37), (59, 61), (11, 61), (60, 33), (48, 61), (24, 61), (9, 26), (17, 61), (38, 41), (10, 37), (6, 33), (0, 41), (25, 51), (58, 41), (34, 41), (13, 51), (30, 61), (47, 36), (31, 61), (56, 41), (32, 41), (44, 51), (27, 26), (3, 26), (1, 41), (54, 41), (42, 26), (39, 51), (52, 61), (28, 61), (57, 41)] current theta: 0.255721736204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3534 rows and 3555 columns Presolve time: 0.01s Presolved: 757 rows, 800 columns, 2182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 800 integer (800 binary) Root relaxation: objective 0.000000e+00, 671 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 (671 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 [0, 3, 11, 36, 37, 56, 61] edges [(45, 61), (54, 56), (38, 0), (60, 11), (23, 36), (55, 3), (36, 36), (4, 37), (53, 61), (29, 61), (49, 37), (32, 0), (43, 61), (64, 37), (63, 36), (42, 3), (33, 3), (44, 56), (7, 37), (46, 0), (61, 61), (0, 0), (25, 56), (14, 36), (50, 61), (34, 37), (2, 61), (22, 56), (19, 36), (40, 61), (16, 61), (57, 56), (37, 37), (15, 37), (59, 61), (48, 61), (27, 3), (24, 61), (9, 3), (17, 61), (18, 56), (20, 0), (10, 37), (39, 56), (21, 3), (62, 0), (30, 61), (35, 3), (1, 0), (47, 36), (26, 3), (31, 61), (58, 0), (12, 3), (3, 3), (13, 0), (5, 56), (41, 0), (51, 56), (11, 11), (52, 61), (56, 56), (28, 61), (6, 3), (8, 56)] current theta: 0.250607301479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3554 rows and 3577 columns Presolve time: 0.01s Presolved: 737 rows, 778 columns, 2120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: objective 0.000000e+00, 644 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 (644 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 [0, 3, 28, 36, 37, 43, 56] edges [(17, 43), (54, 56), (38, 0), (11, 28), (23, 36), (55, 3), (53, 43), (36, 36), (4, 37), (29, 43), (41, 56), (49, 37), (32, 0), (64, 37), (43, 43), (63, 36), (30, 28), (42, 3), (33, 3), (44, 56), (7, 37), (46, 0), (61, 43), (0, 0), (25, 56), (14, 36), (2, 43), (34, 37), (22, 56), (60, 28), (19, 36), (40, 43), (16, 43), (9, 28), (57, 56), (28, 28), (37, 37), (15, 37), (52, 43), (27, 3), (31, 28), (48, 43), (45, 43), (18, 56), (20, 0), (10, 37), (39, 56), (21, 3), (62, 0), (35, 3), (1, 0), (47, 36), (26, 3), (58, 0), (12, 3), (3, 3), (13, 0), (5, 56), (59, 43), (50, 43), (51, 56), (24, 43), (56, 56), (6, 3), (8, 56)] current theta: 0.248050084117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:07 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3572 rows and 3597 columns Presolve time: 0.01s Presolved: 719 rows, 758 columns, 2064 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 70 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 (70 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 [0, 3, 28, 36, 37, 43, 56] edges [(17, 43), (54, 56), (38, 0), (11, 28), (23, 36), (55, 3), (53, 43), (36, 36), (4, 37), (29, 43), (41, 56), (49, 37), (32, 0), (64, 37), (43, 43), (63, 36), (30, 28), (42, 3), (33, 3), (44, 56), (7, 37), (46, 0), (61, 43), (0, 0), (25, 56), (14, 36), (2, 43), (34, 37), (22, 56), (60, 28), (19, 36), (40, 43), (16, 43), (9, 28), (57, 56), (28, 28), (37, 37), (15, 37), (52, 43), (27, 3), (31, 28), (48, 43), (45, 43), (18, 56), (20, 0), (10, 37), (39, 56), (21, 3), (62, 0), (35, 3), (1, 0), (47, 36), (26, 3), (58, 0), (12, 3), (3, 3), (13, 0), (5, 56), (59, 43), (50, 43), (51, 56), (24, 43), (56, 56), (6, 3), (8, 56)] current theta: 0.246771475436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:07 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3574 rows and 3599 columns Presolve time: 0.01s Presolved: 717 rows, 756 columns, 2058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: objective 0.000000e+00, 695 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 (695 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 [0, 3, 28, 36, 37, 43, 44] edges [(17, 43), (38, 0), (11, 28), (23, 36), (55, 3), (53, 43), (36, 36), (4, 37), (29, 43), (49, 37), (51, 44), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (56, 44), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (0, 0), (46, 28), (54, 44), (14, 36), (2, 43), (34, 37), (18, 44), (60, 28), (19, 36), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (22, 44), (5, 44), (20, 0), (10, 37), (21, 3), (57, 44), (62, 0), (35, 3), (1, 0), (47, 36), (26, 3), (58, 0), (12, 3), (3, 3), (8, 44), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (44, 44), (6, 3)] current theta: 0.246132171096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:07 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3576 rows and 3602 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 69 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 (69 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 [0, 3, 28, 36, 37, 43, 44] edges [(17, 43), (38, 0), (11, 28), (23, 36), (55, 3), (53, 43), (36, 36), (4, 37), (29, 43), (49, 37), (51, 44), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (56, 44), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (0, 0), (46, 28), (54, 44), (14, 36), (2, 43), (34, 37), (18, 44), (60, 28), (19, 36), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (22, 44), (5, 44), (20, 0), (10, 37), (21, 3), (57, 44), (62, 0), (35, 3), (1, 0), (47, 36), (26, 3), (58, 0), (12, 3), (3, 3), (8, 44), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (44, 44), (6, 3)] current theta: 0.245812518926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:07 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3576 rows and 3602 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 69 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 (69 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 [0, 3, 28, 36, 37, 43, 44] edges [(17, 43), (38, 0), (11, 28), (23, 36), (55, 3), (53, 43), (36, 36), (4, 37), (29, 43), (49, 37), (51, 44), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (56, 44), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (0, 0), (46, 28), (54, 44), (14, 36), (2, 43), (34, 37), (18, 44), (60, 28), (19, 36), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (22, 44), (5, 44), (20, 0), (10, 37), (21, 3), (57, 44), (62, 0), (35, 3), (1, 0), (47, 36), (26, 3), (58, 0), (12, 3), (3, 3), (8, 44), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (44, 44), (6, 3)] current theta: 0.245652692841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:07 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3578 rows and 3604 columns Presolve time: 0.01s Presolved: 713 rows, 751 columns, 2045 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 69 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 (69 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 [0, 3, 28, 36, 37, 43, 44] edges [(17, 43), (38, 0), (11, 28), (23, 36), (55, 3), (53, 43), (36, 36), (4, 37), (29, 43), (49, 37), (51, 44), (30, 43), (32, 0), (64, 37), (43, 43), (63, 36), (56, 44), (42, 3), (33, 3), (7, 37), (25, 37), (61, 43), (0, 0), (46, 28), (54, 44), (14, 36), (2, 43), (34, 37), (18, 44), (60, 28), (19, 36), (40, 43), (16, 43), (9, 28), (28, 28), (37, 37), (15, 37), (39, 0), (52, 43), (27, 3), (48, 43), (45, 43), (22, 44), (5, 44), (20, 0), (10, 37), (21, 3), (57, 44), (62, 0), (35, 3), (1, 0), (47, 36), (26, 3), (58, 0), (12, 3), (3, 3), (8, 44), (13, 0), (41, 0), (59, 43), (50, 43), (24, 43), (31, 43), (44, 44), (6, 3)] current theta: 0.245572779798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:07 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3580 rows and 3606 columns Presolve time: 0.01s Presolved: 711 rows, 749 columns, 2039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 691 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 (691 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 -