current theta: 0.636192624514 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1494 rows and 1494 columns Presolve time: 0.04s Presolved: 2667 rows, 2730 columns, 7934 nonzeros Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: objective 0.000000e+00, 470 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 (1216 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 [6, 14, 34, 42, 45, 48, 51] edges [(44, 34), (0, 14), (8, 45), (62, 48), (21, 48), (26, 45), (13, 42), (63, 14), (1, 6), (27, 45), (34, 48), (7, 14), (58, 34), (41, 42), (46, 48), (39, 6), (19, 42), (2, 14), (53, 42), (49, 42), (60, 14), (38, 48), (31, 48), (59, 51), (61, 6), (6, 6), (25, 45), (16, 34), (36, 45), (9, 14), (45, 51), (22, 48), (42, 6), (40, 48), (55, 14), (43, 14), (54, 34), (35, 14), (24, 34), (28, 45), (52, 51), (18, 14), (57, 34), (11, 42), (15, 14), (30, 51), (5, 34), (56, 6), (10, 48), (50, 42), (47, 45), (23, 45), (14, 14), (29, 45), (37, 14), (4, 34), (17, 45), (51, 42), (3, 51), (32, 42), (33, 6), (48, 48), (12, 14), (20, 45)] current theta: 0.318096312257 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3132 rows and 3132 columns Presolve time: 0.01s Presolved: 1029 rows, 1092 columns, 3020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: objective 0.000000e+00, 575 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 (1006 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 [34, 40, 42, 59, 61, 62, 63] edges [(37, 63), (58, 62), (26, 63), (10, 62), (50, 40), (55, 63), (6, 42), (27, 59), (7, 63), (31, 42), (57, 40), (33, 40), (21, 63), (59, 59), (63, 63), (15, 63), (28, 63), (4, 63), (45, 59), (61, 61), (49, 42), (54, 62), (13, 40), (51, 61), (3, 61), (60, 63), (11, 40), (12, 63), (16, 34), (17, 62), (62, 62), (34, 34), (14, 62), (43, 63), (44, 40), (53, 40), (48, 34), (20, 63), (29, 40), (41, 61), (46, 34), (9, 63), (38, 63), (42, 42), (22, 62), (56, 40), (19, 61), (24, 62), (32, 61), (8, 61), (25, 61), (5, 34), (30, 61), (35, 63), (52, 59), (0, 63), (1, 59), (18, 63), (2, 62), (39, 61), (47, 59), (23, 59), (40, 40), (36, 59)] current theta: 0.159048156129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3782 rows and 3783 columns Presolve time: 0.01s Presolved: 379 rows, 441 columns, 1073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (440 binary) Root relaxation: cutoff, 401 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 (401 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.238572234193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3476 rows and 3476 columns Presolve time: 0.01s Presolved: 685 rows, 748 columns, 1988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 723 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 (723 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.278334273225 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3314 rows and 3314 columns Presolve time: 0.01s Presolved: 847 rows, 910 columns, 2474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: objective 0.000000e+00, 449 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 (449 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 [6, 22, 29, 34, 40, 59, 63] edges [(44, 34), (7, 22), (37, 63), (38, 22), (26, 63), (19, 29), (2, 63), (50, 40), (55, 63), (27, 59), (32, 29), (54, 22), (8, 29), (57, 40), (24, 22), (22, 22), (41, 29), (59, 59), (63, 63), (10, 40), (15, 63), (28, 63), (33, 29), (58, 22), (45, 59), (17, 63), (39, 29), (13, 40), (25, 29), (30, 29), (60, 63), (11, 40), (6, 6), (16, 34), (34, 34), (43, 63), (42, 6), (21, 22), (53, 40), (48, 34), (29, 40), (4, 22), (46, 34), (49, 40), (9, 63), (14, 63), (56, 40), (20, 22), (62, 22), (61, 40), (5, 34), (35, 63), (12, 22), (31, 40), (52, 59), (0, 63), (1, 59), (18, 63), (47, 59), (23, 59), (51, 29), (40, 40), (36, 59), (3, 29)] current theta: 0.258453253709 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3396 rows and 3396 columns Presolve time: 0.01s Presolved: 765 rows, 828 columns, 2228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 828 integer (828 binary) Root relaxation: objective 0.000000e+00, 691 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 (691 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 [13, 22, 34, 40, 41, 43, 45] edges [(38, 22), (50, 13), (27, 45), (54, 22), (42, 13), (63, 43), (3, 41), (57, 40), (33, 40), (24, 22), (22, 22), (59, 45), (17, 22), (43, 43), (52, 41), (10, 40), (58, 22), (12, 43), (26, 43), (9, 43), (55, 43), (13, 40), (11, 40), (16, 34), (36, 45), (8, 41), (34, 34), (30, 41), (15, 43), (28, 43), (35, 43), (21, 22), (44, 40), (53, 40), (48, 34), (29, 40), (4, 22), (46, 34), (49, 40), (39, 13), (56, 40), (20, 22), (51, 13), (60, 43), (2, 22), (6, 13), (62, 22), (61, 40), (5, 34), (47, 45), (18, 43), (19, 41), (23, 45), (32, 41), (31, 40), (25, 41), (1, 41), (41, 45), (45, 41), (37, 43), (14, 22), (0, 43), (40, 40), (7, 43)] current theta: 0.248512743951 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3436 rows and 3436 columns Presolve time: 0.01s Presolved: 725 rows, 788 columns, 2108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: cutoff, 670 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 (670 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.25348299883 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3412 rows and 3412 columns Presolve time: 0.01s Presolved: 749 rows, 812 columns, 2180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: objective 0.000000e+00, 662 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 (1080 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 [2, 16, 18, 40, 42, 45, 61] edges [(27, 45), (14, 2), (6, 42), (18, 18), (33, 40), (59, 45), (54, 2), (30, 18), (20, 18), (10, 40), (55, 2), (24, 16), (22, 2), (45, 45), (13, 40), (5, 16), (48, 16), (51, 61), (19, 45), (60, 18), (3, 61), (11, 40), (9, 18), (15, 18), (36, 45), (62, 2), (1, 45), (16, 16), (34, 16), (28, 18), (25, 18), (4, 2), (63, 2), (58, 2), (44, 40), (53, 40), (46, 16), (29, 40), (49, 40), (42, 42), (52, 45), (56, 61), (32, 61), (12, 2), (8, 61), (61, 40), (38, 2), (50, 42), (47, 45), (23, 45), (31, 40), (21, 2), (43, 18), (57, 61), (41, 45), (7, 2), (0, 18), (35, 2), (17, 2), (39, 61), (26, 18), (2, 2), (37, 18), (40, 40)] current theta: 0.25099787139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3426 rows and 3426 columns Presolve time: 0.01s Presolved: 735 rows, 798 columns, 2138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: objective 0.000000e+00, 674 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 (674 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 [14, 16, 18, 40, 42, 45, 61] edges [(4, 14), (13, 42), (63, 14), (27, 45), (6, 42), (18, 18), (58, 14), (33, 40), (62, 14), (38, 14), (59, 45), (30, 18), (2, 14), (20, 18), (10, 40), (24, 16), (45, 45), (5, 16), (48, 16), (51, 61), (60, 18), (3, 61), (21, 14), (11, 40), (9, 18), (15, 18), (36, 45), (1, 45), (16, 16), (34, 16), (28, 18), (25, 18), (55, 14), (44, 40), (53, 40), (46, 16), (29, 40), (41, 61), (7, 18), (49, 40), (54, 14), (17, 18), (42, 42), (35, 14), (52, 45), (19, 61), (56, 61), (32, 61), (8, 61), (61, 40), (22, 14), (50, 42), (47, 45), (23, 45), (14, 14), (31, 40), (43, 18), (57, 61), (0, 18), (39, 61), (26, 18), (12, 14), (37, 18), (40, 40)] current theta: 0.249755307671 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3430 rows and 3430 columns Presolve time: 0.01s Presolved: 731 rows, 794 columns, 2126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 666 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 (666 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.250376589531 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3428 rows and 3428 columns Presolve time: 0.01s Presolved: 733 rows, 796 columns, 2132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 714 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 (714 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.25068723046 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3426 rows and 3426 columns Presolve time: 0.01s Presolved: 735 rows, 798 columns, 2138 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 798 integer (798 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 [14, 16, 18, 40, 42, 45, 61] edges [(4, 14), (13, 42), (63, 14), (27, 45), (6, 42), (18, 18), (58, 14), (33, 40), (62, 14), (38, 14), (59, 45), (30, 18), (2, 14), (20, 18), (10, 40), (24, 16), (45, 45), (5, 16), (48, 16), (51, 61), (60, 18), (3, 61), (21, 14), (11, 40), (9, 18), (15, 18), (36, 45), (1, 45), (16, 16), (34, 16), (28, 18), (25, 18), (55, 14), (44, 40), (53, 40), (46, 16), (29, 40), (41, 61), (7, 18), (49, 40), (54, 14), (17, 18), (42, 42), (35, 14), (52, 45), (19, 61), (56, 61), (32, 61), (8, 61), (61, 40), (22, 14), (50, 42), (47, 45), (23, 45), (14, 14), (31, 40), (43, 18), (57, 61), (0, 18), (39, 61), (26, 18), (12, 14), (37, 18), (40, 40)] current theta: 0.250531909996 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3428 rows and 3428 columns Presolve time: 0.01s Presolved: 733 rows, 796 columns, 2132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 714 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 (714 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.250609570228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3426 rows and 3426 columns Presolve time: 0.01s Presolved: 735 rows, 798 columns, 2138 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 798 integer (798 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 [14, 16, 18, 40, 42, 45, 61] edges [(4, 14), (13, 42), (63, 14), (27, 45), (6, 42), (18, 18), (58, 14), (33, 40), (62, 14), (38, 14), (59, 45), (30, 18), (2, 14), (20, 18), (10, 40), (24, 16), (45, 45), (5, 16), (48, 16), (51, 61), (60, 18), (3, 61), (21, 14), (11, 40), (9, 18), (15, 18), (36, 45), (1, 45), (16, 16), (34, 16), (28, 18), (25, 18), (55, 14), (44, 40), (53, 40), (46, 16), (29, 40), (41, 61), (7, 18), (49, 40), (54, 14), (17, 18), (42, 42), (35, 14), (52, 45), (19, 61), (56, 61), (32, 61), (8, 61), (61, 40), (22, 14), (50, 42), (47, 45), (23, 45), (14, 14), (31, 40), (43, 18), (57, 61), (0, 18), (39, 61), (26, 18), (12, 14), (37, 18), (40, 40)]