current theta: 0.638285308988 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 1284 rows and 1284 columns Presolve time: 0.05s Presolved: 3007 rows, 3071 columns, 8953 nonzeros Variable types: 0 continuous, 3071 integer (3071 binary) Root relaxation: objective 0.000000e+00, 357 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 (804 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 [3, 24, 27, 43, 44, 63, 64] edges [(8, 63), (29, 44), (46, 64), (34, 44), (27, 64), (42, 64), (21, 64), (2, 63), (0, 64), (28, 64), (32, 43), (61, 44), (41, 64), (49, 44), (13, 64), (14, 3), (5, 3), (10, 64), (31, 44), (53, 64), (54, 44), (12, 43), (51, 64), (50, 64), (64, 64), (15, 64), (22, 64), (63, 44), (19, 64), (20, 64), (62, 27), (38, 27), (33, 64), (47, 64), (52, 44), (35, 43), (43, 27), (1, 43), (40, 64), (57, 64), (58, 64), (55, 44), (11, 27), (48, 64), (30, 24), (56, 64), (25, 64), (45, 63), (23, 64), (39, 64), (9, 64), (26, 3), (3, 44), (24, 63), (6, 64), (59, 43), (17, 64), (18, 64), (60, 24), (4, 64), (36, 64), (7, 43), (44, 44), (16, 64), (37, 27)] current theta: 0.319142654494 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 3186 rows and 3186 columns Presolve time: 0.01s Presolved: 1105 rows, 1169 columns, 3247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: objective 0.000000e+00, 608 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 (608 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 [32, 34, 41, 44, 50, 56, 64] edges [(33, 41), (12, 41), (34, 44), (27, 64), (5, 41), (63, 34), (28, 64), (14, 64), (61, 44), (17, 56), (1, 32), (46, 41), (13, 64), (37, 41), (22, 32), (15, 32), (43, 32), (35, 41), (20, 32), (48, 41), (0, 50), (41, 41), (51, 64), (2, 34), (64, 64), (49, 64), (60, 41), (3, 34), (19, 64), (29, 34), (18, 50), (30, 41), (47, 64), (52, 44), (11, 50), (57, 64), (54, 34), (58, 64), (26, 41), (9, 32), (55, 44), (59, 41), (50, 50), (62, 41), (38, 32), (24, 34), (40, 56), (7, 41), (45, 56), (39, 64), (21, 41), (42, 32), (10, 34), (56, 41), (32, 32), (25, 32), (4, 34), (53, 56), (6, 64), (23, 34), (31, 34), (36, 64), (44, 44), (16, 64), (8, 56)] current theta: 0.159571327247 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 3858 rows and 3858 columns Presolve time: 0.01s Presolved: 433 rows, 497 columns, 1231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 492 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 (492 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.23935699087 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 3552 rows and 3552 columns Presolve time: 0.01s Presolved: 739 rows, 803 columns, 2149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (803 binary) Root relaxation: cutoff, 591 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 (591 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.279249822682 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 3362 rows and 3362 columns Presolve time: 0.01s Presolved: 929 rows, 993 columns, 2719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: objective 0.000000e+00, 666 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 (1089 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 [22, 34, 35, 40, 41, 63, 64] edges [(44, 34), (25, 22), (5, 41), (28, 64), (14, 64), (46, 41), (22, 22), (13, 64), (37, 41), (63, 63), (52, 34), (48, 41), (51, 64), (17, 41), (64, 64), (49, 64), (15, 40), (32, 22), (60, 41), (3, 34), (35, 40), (19, 64), (43, 22), (8, 34), (50, 22), (12, 35), (53, 22), (0, 22), (34, 34), (30, 41), (11, 22), (38, 35), (47, 64), (18, 22), (61, 34), (57, 64), (54, 34), (58, 64), (26, 41), (2, 41), (59, 41), (62, 41), (55, 34), (24, 34), (20, 35), (7, 41), (1, 35), (39, 64), (10, 34), (4, 34), (33, 35), (41, 35), (29, 63), (21, 40), (45, 34), (6, 64), (42, 40), (27, 35), (56, 35), (23, 34), (31, 34), (36, 64), (40, 40), (9, 22), (16, 64)] current theta: 0.259303406776 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 3462 rows and 3462 columns Presolve time: 0.01s Presolved: 829 rows, 893 columns, 2419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: objective 0.000000e+00, 762 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 (1309 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, 5, 29, 42, 47, 56, 61] edges [(16, 47), (9, 0), (54, 56), (37, 42), (59, 42), (47, 47), (35, 56), (41, 42), (24, 29), (17, 42), (26, 42), (21, 56), (38, 42), (40, 42), (57, 47), (61, 61), (0, 0), (63, 29), (14, 47), (13, 47), (46, 56), (51, 47), (60, 5), (64, 47), (43, 42), (55, 29), (31, 29), (44, 29), (62, 5), (33, 56), (25, 0), (30, 5), (39, 47), (52, 29), (50, 0), (42, 42), (15, 42), (19, 47), (20, 42), (18, 0), (1, 42), (36, 47), (45, 56), (49, 61), (22, 42), (29, 29), (6, 47), (2, 5), (48, 56), (23, 56), (53, 56), (34, 29), (7, 5), (58, 47), (10, 29), (5, 5), (27, 56), (11, 0), (3, 56), (28, 47), (32, 42), (56, 56), (12, 5), (4, 61), (8, 56)] current theta: 0.249330198823 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 3516 rows and 3516 columns Presolve time: 0.01s Presolved: 775 rows, 839 columns, 2257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 679 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 (679 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.2543168028 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 3486 rows and 3486 columns Presolve time: 0.01s Presolved: 805 rows, 869 columns, 2347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: objective 0.000000e+00, 772 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 (772 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, 18, 36, 42, 44, 49, 54] edges [(46, 12), (45, 54), (50, 18), (61, 49), (34, 44), (51, 36), (60, 12), (2, 54), (31, 54), (64, 36), (48, 12), (6, 36), (24, 44), (18, 18), (36, 36), (57, 49), (37, 12), (4, 44), (12, 42), (29, 54), (17, 42), (38, 42), (5, 12), (40, 42), (53, 42), (49, 49), (14, 36), (35, 12), (19, 36), (55, 54), (43, 42), (63, 44), (9, 18), (15, 18), (62, 12), (25, 18), (54, 54), (26, 12), (52, 44), (30, 12), (39, 36), (21, 42), (22, 18), (42, 42), (41, 12), (3, 54), (56, 54), (23, 54), (20, 42), (8, 54), (28, 49), (16, 36), (59, 12), (47, 36), (1, 18), (33, 42), (7, 12), (58, 36), (0, 18), (10, 54), (13, 36), (11, 18), (27, 54), (32, 42), (44, 44)] current theta: 0.251823500812 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 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, 798 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 (798 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.253070151806 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 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: cutoff, 739 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 (739 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.253693477303 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 3490 rows and 3490 columns Presolve time: 0.01s Presolved: 801 rows, 865 columns, 2335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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, 18, 36, 42, 44, 49, 54] edges [(46, 12), (45, 54), (50, 18), (61, 49), (34, 44), (51, 36), (60, 12), (2, 54), (31, 54), (64, 36), (48, 12), (6, 36), (24, 44), (18, 18), (36, 36), (57, 49), (37, 12), (4, 44), (12, 42), (29, 54), (17, 42), (38, 42), (5, 12), (40, 42), (53, 42), (49, 49), (14, 36), (35, 12), (19, 36), (55, 54), (43, 42), (63, 44), (9, 18), (15, 18), (62, 12), (25, 18), (54, 54), (26, 12), (52, 44), (30, 12), (39, 36), (21, 42), (22, 18), (42, 42), (41, 12), (3, 54), (56, 54), (23, 54), (20, 42), (8, 54), (28, 49), (16, 36), (59, 12), (47, 36), (1, 18), (33, 42), (7, 12), (58, 36), (0, 18), (10, 54), (13, 36), (11, 18), (27, 54), (32, 42), (44, 44)] current theta: 0.253381814554 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 3492 rows and 3492 columns Presolve time: 0.01s Presolved: 799 rows, 863 columns, 2329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 721 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 (721 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.253537645928 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 3490 rows and 3490 columns Presolve time: 0.01s Presolved: 801 rows, 865 columns, 2335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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, 18, 36, 42, 44, 49, 54] edges [(46, 12), (45, 54), (50, 18), (61, 49), (34, 44), (51, 36), (60, 12), (2, 54), (31, 54), (64, 36), (48, 12), (6, 36), (24, 44), (18, 18), (36, 36), (57, 49), (37, 12), (4, 44), (12, 42), (29, 54), (17, 42), (38, 42), (5, 12), (40, 42), (53, 42), (49, 49), (14, 36), (35, 12), (19, 36), (55, 54), (43, 42), (63, 44), (9, 18), (15, 18), (62, 12), (25, 18), (54, 54), (26, 12), (52, 44), (30, 12), (39, 36), (21, 42), (22, 18), (42, 42), (41, 12), (3, 54), (56, 54), (23, 54), (20, 42), (8, 54), (28, 49), (16, 36), (59, 12), (47, 36), (1, 18), (33, 42), (7, 12), (58, 36), (0, 18), (10, 54), (13, 36), (11, 18), (27, 54), (32, 42), (44, 44)] current theta: 0.253459730241 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 3490 rows and 3490 columns Presolve time: 0.01s Presolved: 801 rows, 865 columns, 2335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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, 18, 36, 42, 44, 49, 54] edges [(46, 12), (45, 54), (50, 18), (61, 49), (34, 44), (51, 36), (60, 12), (2, 54), (31, 54), (64, 36), (48, 12), (6, 36), (24, 44), (18, 18), (36, 36), (57, 49), (37, 12), (4, 44), (12, 42), (29, 54), (17, 42), (38, 42), (5, 12), (40, 42), (53, 42), (49, 49), (14, 36), (35, 12), (19, 36), (55, 54), (43, 42), (63, 44), (9, 18), (15, 18), (62, 12), (25, 18), (54, 54), (26, 12), (52, 44), (30, 12), (39, 36), (21, 42), (22, 18), (42, 42), (41, 12), (3, 54), (56, 54), (23, 54), (20, 42), (8, 54), (28, 49), (16, 36), (59, 12), (47, 36), (1, 18), (33, 42), (7, 12), (58, 36), (0, 18), (10, 54), (13, 36), (11, 18), (27, 54), (32, 42), (44, 44)]