current theta: 0.626455371659 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 1396 rows and 1396 columns Presolve time: 0.05s Presolved: 2895 rows, 2959 columns, 8617 nonzeros Variable types: 0 continuous, 2959 integer (2959 binary) Root relaxation: objective 0.000000e+00, 347 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 (616 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 [21, 39, 41, 42, 44, 61, 64] edges [(1, 64), (46, 64), (4, 42), (37, 42), (27, 64), (42, 64), (6, 42), (43, 64), (40, 41), (41, 64), (29, 61), (45, 39), (26, 42), (13, 64), (12, 64), (51, 39), (55, 64), (60, 39), (11, 41), (54, 64), (8, 64), (50, 64), (34, 42), (64, 64), (18, 44), (15, 64), (22, 64), (47, 41), (49, 64), (10, 41), (20, 64), (53, 41), (63, 64), (61, 64), (62, 64), (52, 44), (59, 64), (7, 21), (17, 61), (57, 64), (21, 42), (2, 41), (38, 64), (48, 64), (19, 61), (39, 39), (44, 41), (25, 61), (58, 41), (9, 64), (30, 61), (31, 61), (23, 42), (0, 42), (3, 39), (32, 39), (33, 42), (5, 42), (14, 61), (24, 64), (56, 42), (35, 39), (36, 64), (28, 61), (16, 64)] current theta: 0.31322768583 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 3196 rows and 3196 columns Presolve time: 0.01s Presolved: 1095 rows, 1159 columns, 3217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 0.000000e+00, 501 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 (842 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, 27, 32, 44, 46, 53, 63] edges [(29, 27), (55, 63), (7, 63), (26, 26), (3, 32), (39, 32), (61, 44), (8, 32), (16, 32), (58, 63), (51, 44), (30, 32), (60, 26), (63, 63), (50, 32), (43, 32), (36, 44), (41, 63), (21, 44), (54, 44), (10, 53), (24, 32), (47, 63), (9, 27), (12, 63), (49, 63), (45, 44), (28, 27), (25, 27), (6, 63), (13, 32), (64, 32), (20, 27), (40, 44), (11, 32), (4, 32), (1, 44), (46, 44), (62, 63), (22, 44), (5, 44), (38, 63), (23, 32), (31, 32), (14, 27), (0, 32), (33, 44), (17, 53), (37, 44), (35, 26), (34, 32), (42, 32), (19, 32), (27, 32), (56, 27), (15, 44), (59, 63), (52, 53), (32, 32), (48, 63), (2, 44), (18, 63), (57, 32), (44, 44), (53, 44)] current theta: 0.156613842915 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 3868 rows and 3868 columns Presolve time: 0.01s Presolved: 423 rows, 487 columns, 1201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 487 integer (487 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.234920764372 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 3580 rows and 3580 columns Presolve time: 0.01s Presolved: 711 rows, 775 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: cutoff, 755 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 (755 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.274074225101 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 3404 rows and 3404 columns Presolve time: 0.01s Presolved: 887 rows, 951 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: objective 0.000000e+00, 655 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 (655 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 [3, 31, 36, 38, 41, 60, 61] edges [(43, 3), (45, 61), (34, 3), (12, 41), (51, 36), (55, 38), (18, 41), (11, 3), (30, 31), (40, 41), (36, 36), (29, 61), (46, 41), (16, 3), (22, 41), (17, 36), (26, 60), (5, 3), (47, 60), (42, 3), (33, 3), (48, 41), (27, 31), (64, 31), (61, 61), (37, 61), (19, 3), (2, 61), (52, 36), (56, 31), (23, 38), (10, 41), (24, 3), (50, 31), (49, 41), (13, 3), (21, 61), (63, 38), (58, 38), (41, 38), (4, 3), (62, 41), (32, 3), (38, 41), (59, 60), (39, 3), (35, 60), (31, 31), (7, 38), (0, 3), (25, 61), (54, 61), (6, 38), (44, 61), (53, 36), (3, 3), (1, 41), (28, 31), (14, 61), (15, 61), (20, 31), (8, 3), (57, 31), (60, 60), (9, 31)] current theta: 0.254497494737 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 3500 rows and 3500 columns Presolve time: 0.01s Presolved: 791 rows, 855 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 712 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 (712 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.264285859919 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 3466 rows and 3466 columns Presolve time: 0.01s Presolved: 825 rows, 889 columns, 2407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 782 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 (782 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.26918004251 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 3436 rows and 3436 columns Presolve time: 0.01s Presolved: 855 rows, 919 columns, 2497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 722 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 (722 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.271627133805 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 3422 rows and 3422 columns Presolve time: 0.01s Presolved: 869 rows, 933 columns, 2539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 831 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 (831 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, 20, 22, 32, 38, 60, 61] edges [(40, 22), (45, 61), (49, 38), (5, 32), (55, 38), (61, 15), (3, 32), (36, 15), (39, 32), (8, 32), (16, 32), (48, 38), (53, 15), (29, 15), (22, 22), (26, 60), (30, 32), (17, 15), (50, 32), (47, 60), (43, 32), (21, 15), (9, 20), (4, 38), (37, 61), (2, 61), (51, 61), (1, 22), (24, 32), (20, 20), (23, 38), (31, 20), (13, 32), (64, 32), (63, 38), (18, 22), (11, 32), (52, 15), (58, 38), (62, 38), (59, 60), (35, 60), (0, 32), (7, 38), (25, 61), (12, 38), (34, 32), (42, 32), (54, 15), (56, 20), (19, 32), (27, 32), (6, 38), (44, 61), (32, 32), (46, 22), (33, 61), (41, 22), (10, 15), (14, 61), (38, 38), (15, 61), (60, 60), (28, 61), (57, 32)] current theta: 0.270403588158 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 3430 rows and 3430 columns Presolve time: 0.01s Presolved: 861 rows, 925 columns, 2515 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 925 integer (925 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 [15, 20, 22, 32, 38, 60, 61] edges [(40, 22), (45, 61), (49, 38), (5, 32), (55, 38), (61, 15), (3, 32), (36, 15), (39, 32), (8, 32), (16, 32), (48, 38), (53, 15), (29, 15), (22, 22), (26, 60), (30, 32), (17, 15), (50, 32), (47, 60), (43, 32), (21, 15), (9, 20), (4, 38), (37, 61), (2, 61), (51, 61), (1, 22), (24, 32), (20, 20), (23, 38), (31, 20), (13, 32), (64, 32), (63, 38), (18, 22), (11, 32), (52, 15), (58, 38), (62, 38), (59, 60), (35, 60), (0, 32), (7, 38), (25, 61), (12, 38), (34, 32), (42, 32), (54, 15), (56, 20), (19, 32), (27, 32), (6, 38), (44, 61), (32, 32), (46, 22), (33, 61), (41, 22), (10, 15), (14, 61), (38, 38), (15, 61), (60, 60), (28, 61), (57, 32)] current theta: 0.269791815334 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 3434 rows and 3434 columns Presolve time: 0.01s Presolved: 857 rows, 921 columns, 2503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 754 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 (754 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.270097701746 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 3434 rows and 3434 columns Presolve time: 0.01s Presolved: 857 rows, 921 columns, 2503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 754 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 (754 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.270250644952 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 3432 rows and 3432 columns Presolve time: 0.01s Presolved: 859 rows, 923 columns, 2509 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 923 integer (923 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 [15, 20, 22, 32, 38, 60, 61] edges [(40, 22), (45, 61), (49, 38), (5, 32), (55, 38), (61, 15), (3, 32), (36, 15), (39, 32), (8, 32), (16, 32), (48, 38), (53, 15), (29, 15), (22, 22), (26, 60), (30, 32), (17, 15), (50, 32), (47, 60), (43, 32), (21, 15), (9, 20), (4, 38), (37, 61), (2, 61), (51, 61), (1, 22), (24, 32), (20, 20), (23, 38), (31, 20), (13, 32), (64, 32), (63, 38), (18, 22), (11, 32), (52, 15), (58, 38), (62, 38), (59, 60), (35, 60), (0, 32), (7, 38), (25, 61), (12, 38), (34, 32), (42, 32), (54, 15), (56, 20), (19, 32), (27, 32), (6, 38), (44, 61), (32, 32), (46, 22), (33, 61), (41, 22), (10, 15), (14, 61), (38, 38), (15, 61), (60, 60), (28, 61), (57, 32)] current theta: 0.270174173349 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 3432 rows and 3432 columns Presolve time: 0.01s Presolved: 859 rows, 923 columns, 2509 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 923 integer (923 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 [15, 20, 22, 32, 38, 60, 61] edges [(40, 22), (45, 61), (49, 38), (5, 32), (55, 38), (61, 15), (3, 32), (36, 15), (39, 32), (8, 32), (16, 32), (48, 38), (53, 15), (29, 15), (22, 22), (26, 60), (30, 32), (17, 15), (50, 32), (47, 60), (43, 32), (21, 15), (9, 20), (4, 38), (37, 61), (2, 61), (51, 61), (1, 22), (24, 32), (20, 20), (23, 38), (31, 20), (13, 32), (64, 32), (63, 38), (18, 22), (11, 32), (52, 15), (58, 38), (62, 38), (59, 60), (35, 60), (0, 32), (7, 38), (25, 61), (12, 38), (34, 32), (42, 32), (54, 15), (56, 20), (19, 32), (27, 32), (6, 38), (44, 61), (32, 32), (46, 22), (33, 61), (41, 22), (10, 15), (14, 61), (38, 38), (15, 61), (60, 60), (28, 61), (57, 32)]