current theta: 0.634355686738 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:30 2012 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, 572 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.0% - 0s Explored 0 nodes (966 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 [8, 20, 29, 35, 41, 60, 63] edges [(8, 63), (33, 41), (57, 60), (12, 41), (13, 63), (56, 8), (26, 63), (39, 60), (7, 63), (61, 8), (22, 41), (34, 63), (10, 63), (50, 41), (15, 41), (51, 8), (47, 60), (52, 41), (64, 60), (35, 41), (16, 60), (28, 63), (21, 8), (62, 29), (53, 60), (17, 63), (63, 8), (43, 60), (23, 63), (0, 60), (49, 63), (31, 8), (37, 60), (1, 63), (2, 35), (6, 63), (30, 41), (27, 60), (9, 63), (38, 63), (60, 8), (14, 63), (59, 60), (3, 63), (44, 60), (40, 63), (20, 35), (45, 63), (41, 60), (58, 41), (29, 29), (11, 63), (48, 63), (24, 63), (4, 41), (54, 41), (25, 60), (5, 63), (42, 63), (18, 63), (46, 60), (55, 60), (19, 63), (36, 60), (32, 63)] current theta: 0.317177843369 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:30 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3224 rows and 3224 columns Presolve time: 0.01s Presolved: 1067 rows, 1131 columns, 3133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: objective 0.000000e+00, 828 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.0% - 0s Explored 0 nodes (1424 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 [19, 30, 43, 44, 56, 58, 64] edges [(1, 64), (49, 58), (41, 43), (63, 19), (45, 19), (22, 58), (57, 30), (39, 43), (24, 58), (14, 64), (53, 43), (4, 44), (55, 64), (29, 19), (27, 58), (43, 43), (10, 64), (62, 19), (36, 44), (32, 64), (8, 64), (34, 64), (35, 30), (64, 64), (11, 30), (16, 43), (9, 56), (50, 58), (61, 64), (23, 19), (2, 30), (3, 19), (60, 64), (13, 30), (25, 43), (40, 64), (19, 19), (58, 58), (38, 64), (47, 43), (48, 64), (56, 64), (15, 56), (52, 58), (33, 44), (28, 30), (30, 58), (26, 64), (20, 30), (7, 58), (31, 30), (12, 58), (5, 64), (46, 43), (37, 43), (6, 64), (59, 43), (17, 64), (18, 64), (51, 56), (42, 19), (54, 30), (0, 43), (21, 19), (44, 43)] current theta: 0.158588921684 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:30 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3922 rows and 3922 columns Presolve time: 0.01s Presolved: 369 rows, 433 columns, 1041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 399 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 (399 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237883382527 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:30 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3584 rows and 3584 columns Presolve time: 0.01s Presolved: 707 rows, 771 columns, 2053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 binary) Root relaxation: cutoff, 737 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 (737 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.277530612948 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:30 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3400 rows and 3400 columns Presolve time: 0.01s Presolved: 891 rows, 955 columns, 2605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: objective 0.000000e+00, 773 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.0% - 0s Explored 0 nodes (773 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, 30, 45, 56, 59, 60, 64] edges [(33, 60), (22, 30), (57, 30), (16, 59), (14, 64), (28, 11), (21, 45), (46, 59), (62, 45), (59, 59), (20, 11), (47, 60), (63, 45), (10, 64), (0, 59), (50, 30), (32, 64), (34, 64), (45, 45), (1, 56), (58, 60), (35, 30), (64, 64), (19, 45), (27, 30), (53, 59), (61, 64), (42, 45), (2, 30), (13, 30), (8, 60), (24, 11), (40, 64), (37, 59), (38, 64), (48, 64), (12, 30), (56, 64), (15, 56), (44, 59), (3, 45), (41, 59), (52, 30), (9, 64), (26, 64), (23, 45), (39, 59), (30, 11), (31, 30), (4, 60), (7, 30), (29, 45), (25, 59), (5, 64), (6, 64), (17, 64), (43, 59), (18, 64), (51, 56), (55, 60), (11, 11), (54, 30), (49, 30), (60, 60), (36, 60)] current theta: 0.257706997737 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:30 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3484 rows and 3484 columns Presolve time: 0.01s Presolved: 807 rows, 871 columns, 2353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: objective 0.000000e+00, 842 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.0% - 0s Explored 0 nodes (1326 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 [24, 31, 36, 56, 59, 62, 64] edges [(4, 36), (52, 24), (29, 62), (54, 31), (30, 31), (19, 62), (16, 59), (28, 62), (31, 24), (14, 64), (36, 36), (50, 24), (35, 31), (46, 59), (59, 59), (7, 62), (10, 64), (0, 59), (32, 64), (58, 24), (8, 64), (34, 64), (1, 56), (21, 62), (63, 62), (13, 24), (53, 59), (24, 31), (62, 62), (61, 64), (11, 24), (55, 56), (23, 62), (27, 24), (37, 36), (38, 64), (64, 56), (56, 64), (40, 56), (15, 56), (2, 31), (49, 24), (44, 59), (48, 62), (41, 59), (22, 24), (42, 62), (9, 64), (26, 64), (39, 59), (3, 62), (60, 36), (57, 24), (45, 62), (25, 59), (33, 36), (5, 64), (6, 64), (17, 64), (43, 59), (18, 64), (51, 56), (12, 24), (47, 59), (20, 31)] current theta: 0.247795190132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3546 rows and 3546 columns Presolve time: 0.01s Presolved: 745 rows, 809 columns, 2167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 809 integer (809 binary) Root relaxation: objective 0.000000e+00, 802 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.0% - 0s Explored 0 nodes (802 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), (15, 55), (57, 12), (51, 14), (19, 62), (28, 62), (52, 12), (4, 37), (61, 48), (13, 48), (11, 20), (55, 55), (6, 14), (25, 37), (36, 37), (44, 37), (9, 48), (17, 48), (21, 62), (34, 55), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (58, 12), (40, 14), (37, 37), (62, 62), (23, 62), (30, 12), (60, 55), (49, 12), (46, 37), (26, 48), (47, 37), (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, 55), (8, 48), (45, 62), (16, 37), (50, 12), (35, 20), (1, 14), (54, 12), (32, 14), (5, 14), (48, 48), (2, 20)] current theta: 0.242839286329 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3562 rows and 3562 columns Presolve time: 0.01s Presolved: 729 rows, 793 columns, 2119 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 793 integer (793 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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), (15, 55), (57, 12), (51, 14), (19, 62), (28, 62), (52, 12), (4, 37), (61, 48), (13, 48), (11, 20), (55, 55), (6, 14), (25, 37), (36, 37), (44, 37), (9, 48), (17, 48), (21, 62), (34, 55), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (58, 12), (40, 14), (37, 37), (62, 62), (23, 62), (30, 12), (60, 55), (49, 12), (46, 37), (26, 48), (47, 37), (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, 55), (8, 48), (45, 62), (16, 37), (50, 12), (35, 20), (1, 14), (54, 12), (32, 14), (5, 14), (48, 48), (2, 20)] current theta: 0.240361334428 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3572 rows and 3572 columns Presolve time: 0.01s Presolved: 719 rows, 783 columns, 2089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: cutoff, 728 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 (728 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.241600310379 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3568 rows and 3568 columns Presolve time: 0.01s Presolved: 723 rows, 787 columns, 2101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 775 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 (775 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.242219798354 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3564 rows and 3564 columns Presolve time: 0.01s Presolved: 727 rows, 791 columns, 2113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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), (15, 55), (57, 12), (51, 14), (19, 62), (28, 62), (52, 12), (4, 37), (61, 48), (13, 48), (11, 20), (55, 55), (6, 14), (25, 37), (36, 37), (44, 37), (9, 48), (17, 48), (21, 62), (34, 55), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (58, 12), (40, 14), (37, 37), (62, 62), (23, 62), (30, 12), (60, 55), (49, 12), (46, 37), (26, 48), (47, 37), (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, 55), (8, 48), (45, 62), (16, 37), (50, 12), (35, 20), (1, 14), (54, 12), (32, 14), (5, 14), (48, 48), (2, 20)] current theta: 0.241910054366 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3568 rows and 3568 columns Presolve time: 0.01s Presolved: 723 rows, 787 columns, 2101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 775 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 (775 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.24206492636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3566 rows and 3566 columns Presolve time: 0.01s Presolved: 725 rows, 789 columns, 2107 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 789 integer (789 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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), (15, 55), (57, 12), (51, 14), (19, 62), (28, 62), (52, 12), (4, 37), (61, 48), (13, 48), (11, 20), (55, 55), (6, 14), (25, 37), (36, 37), (44, 37), (9, 48), (17, 48), (21, 62), (34, 55), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (58, 12), (40, 14), (37, 37), (62, 62), (23, 62), (30, 12), (60, 55), (49, 12), (46, 37), (26, 48), (47, 37), (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, 55), (8, 48), (45, 62), (16, 37), (50, 12), (35, 20), (1, 14), (54, 12), (32, 14), (5, 14), (48, 48), (2, 20)] current theta: 0.241987490363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3566 rows and 3566 columns Presolve time: 0.01s Presolved: 725 rows, 789 columns, 2107 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 789 integer (789 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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), (15, 55), (57, 12), (51, 14), (19, 62), (28, 62), (52, 12), (4, 37), (61, 48), (13, 48), (11, 20), (55, 55), (6, 14), (25, 37), (36, 37), (44, 37), (9, 48), (17, 48), (21, 62), (34, 55), (59, 37), (63, 62), (20, 20), (31, 20), (39, 37), (0, 37), (58, 12), (40, 14), (37, 37), (62, 62), (23, 62), (30, 12), (60, 55), (49, 12), (46, 37), (26, 48), (47, 37), (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, 55), (8, 48), (45, 62), (16, 37), (50, 12), (35, 20), (1, 14), (54, 12), (32, 14), (5, 14), (48, 48), (2, 20)]