current theta: 0.641089164516 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 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, 373 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 (640 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 [34, 40, 41, 42, 44, 45, 64] edges [(46, 64), (33, 34), (13, 42), (42, 64), (19, 34), (0, 64), (6, 42), (4, 44), (21, 45), (17, 42), (55, 64), (5, 40), (62, 42), (52, 41), (10, 40), (7, 44), (54, 64), (12, 44), (8, 64), (51, 64), (45, 45), (50, 64), (34, 42), (37, 40), (2, 34), (18, 44), (15, 64), (22, 64), (31, 64), (3, 34), (28, 42), (20, 64), (53, 41), (29, 41), (36, 45), (49, 41), (47, 64), (59, 64), (60, 64), (40, 64), (57, 64), (44, 64), (58, 40), (14, 42), (27, 40), (38, 41), (25, 64), (61, 40), (23, 64), (39, 64), (9, 40), (26, 64), (24, 42), (48, 45), (1, 34), (41, 45), (30, 34), (64, 44), (43, 41), (56, 42), (32, 42), (63, 40), (35, 44), (11, 44), (16, 64)] current theta: 0.320544582258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3326 rows and 3326 columns Presolve time: 0.01s Presolved: 965 rows, 1029 columns, 2827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: objective 0.000000e+00, 409 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.0% - 0s Explored 0 nodes (832 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, 23, 30, 34, 40, 63, 64] edges [(46, 64), (28, 23), (22, 40), (42, 64), (21, 64), (17, 23), (0, 64), (31, 63), (52, 40), (53, 34), (33, 30), (14, 64), (41, 64), (12, 64), (58, 63), (10, 63), (13, 34), (63, 63), (60, 40), (43, 23), (32, 64), (54, 64), (8, 40), (51, 64), (50, 64), (2, 34), (64, 64), (15, 64), (11, 23), (49, 64), (48, 23), (35, 40), (3, 30), (16, 16), (34, 34), (45, 23), (19, 30), (26, 23), (47, 64), (37, 30), (44, 64), (9, 63), (59, 16), (38, 63), (29, 23), (5, 30), (55, 34), (27, 63), (56, 40), (25, 64), (61, 40), (4, 40), (20, 30), (57, 23), (6, 16), (7, 64), (62, 23), (1, 34), (18, 64), (24, 64), (23, 23), (30, 30), (36, 64), (39, 40), (40, 40)] current theta: 0.160272291129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3906 rows and 3906 columns Presolve time: 0.01s Presolved: 385 rows, 449 columns, 1089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: cutoff, 417 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 (417 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.240408436694 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3650 rows and 3650 columns Presolve time: 0.01s Presolved: 641 rows, 705 columns, 1855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: cutoff, 746 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 (746 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.280476509476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3494 rows and 3494 columns Presolve time: 0.01s Presolved: 797 rows, 861 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: objective 0.000000e+00, 676 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 (1208 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 [10, 23, 29, 38, 56, 59, 64] edges [(46, 64), (61, 56), (28, 23), (21, 64), (55, 38), (35, 56), (16, 59), (14, 64), (5, 38), (12, 64), (17, 29), (59, 59), (10, 38), (54, 23), (33, 10), (57, 29), (32, 64), (49, 56), (51, 64), (50, 64), (64, 64), (22, 56), (42, 23), (15, 64), (11, 23), (52, 56), (4, 56), (37, 10), (1, 38), (26, 23), (31, 56), (63, 38), (60, 56), (13, 23), (45, 29), (39, 10), (19, 38), (27, 38), (40, 56), (30, 10), (44, 59), (58, 10), (41, 23), (53, 29), (2, 38), (29, 29), (47, 56), (43, 29), (7, 64), (24, 56), (0, 56), (62, 23), (9, 38), (34, 38), (25, 23), (6, 59), (18, 64), (48, 29), (23, 23), (38, 38), (36, 64), (56, 56), (20, 38), (3, 38), (8, 56)] current theta: 0.260442473085 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3582 rows and 3582 columns Presolve time: 0.01s Presolved: 709 rows, 773 columns, 2059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: objective 0.000000e+00, 739 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 (1164 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, 28, 36, 38, 40, 44] edges [(7, 15), (51, 36), (22, 40), (55, 38), (52, 40), (12, 15), (49, 15), (11, 36), (36, 36), (24, 15), (21, 36), (58, 27), (0, 15), (5, 38), (63, 27), (42, 36), (10, 38), (32, 44), (8, 40), (17, 28), (59, 44), (18, 44), (57, 28), (33, 27), (25, 36), (28, 28), (1, 38), (46, 36), (54, 36), (47, 15), (60, 15), (50, 44), (35, 15), (30, 27), (53, 38), (15, 15), (16, 44), (23, 28), (56, 40), (27, 27), (61, 40), (4, 40), (45, 28), (2, 38), (19, 27), (48, 28), (26, 28), (31, 40), (13, 28), (41, 36), (9, 38), (34, 38), (62, 36), (29, 28), (6, 44), (38, 38), (14, 15), (20, 38), (3, 38), (43, 28), (39, 40), (64, 15), (40, 40), (44, 44), (37, 27)] current theta: 0.250425454889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3612 rows and 3612 columns Presolve time: 0.01s Presolved: 679 rows, 743 columns, 1969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 629 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 (629 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), (12, 15), (11, 36), (36, 36), (24, 15), (21, 36), (58, 27), (0, 15), (10, 27), (5, 38), (63, 27), (42, 36), (13, 48), (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), (56, 40), (27, 27), (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), (23, 48), (64, 15), (40, 40), (44, 44), (37, 27)] current theta: 0.245416945791 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3626 rows and 3626 columns Presolve time: 0.01s Presolved: 665 rows, 729 columns, 1927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 783 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 (783 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.24792120034 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3618 rows and 3618 columns Presolve time: 0.01s Presolved: 673 rows, 737 columns, 1951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 737 integer (737 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.0% - 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 [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), (4, 15), (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), (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.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3622 rows and 3622 columns Presolve time: 0.01s Presolved: 669 rows, 733 columns, 1939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 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+00, gap - current theta: 0.247295136703 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3620 rows and 3620 columns Presolve time: 0.01s Presolved: 671 rows, 735 columns, 1945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: objective 0.000000e+00, 642 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 (642 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), (10, 27), (5, 38), (63, 27), (42, 36), (13, 48), (4, 15), (60, 40), (32, 44), (57, 48), (8, 40), (17, 48), (59, 44), (18, 44), (33, 27), (9, 27), (25, 36), (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), (2, 38), (19, 27), (31, 40), (41, 36), (45, 48), (34, 38), (62, 36), (43, 48), (6, 44), (38, 38), (14, 15), (39, 40), (48, 48), (64, 15), (40, 40), (44, 44), (37, 27)] current theta: 0.246982104884 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3622 rows and 3622 columns Presolve time: 0.01s Presolved: 669 rows, 733 columns, 1939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 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+00, gap - current theta: 0.247138620794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:33 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3622 rows and 3622 columns Presolve time: 0.01s Presolved: 669 rows, 733 columns, 1939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 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+00, gap - current theta: 0.247216878748 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:33 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3622 rows and 3622 columns Presolve time: 0.01s Presolved: 669 rows, 733 columns, 1939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 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+00, gap -