current theta: 0.636192624514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1494 rows and 1494 columns Presolve time: 0.05s Presolved: 2667 rows, 2730 columns, 7934 nonzeros Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: objective 0.000000e+00, 362 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.00% - 0s Explored 0 nodes (362 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 [6, 30, 34, 37, 40, 42, 48] edges [(15, 30), (21, 37), (46, 40), (9, 37), (62, 37), (13, 42), (34, 48), (63, 37), (52, 40), (14, 30), (57, 40), (33, 40), (58, 34), (27, 37), (10, 40), (3, 40), (53, 42), (36, 37), (8, 40), (49, 42), (0, 30), (35, 30), (30, 40), (59, 37), (6, 40), (38, 37), (20, 40), (16, 34), (41, 40), (17, 40), (37, 37), (45, 37), (23, 40), (2, 30), (44, 40), (29, 40), (1, 37), (54, 37), (47, 37), (18, 37), (24, 34), (56, 40), (12, 30), (32, 40), (43, 37), (11, 42), (61, 40), (5, 34), (50, 42), (28, 37), (31, 40), (55, 30), (7, 30), (4, 34), (26, 37), (51, 42), (22, 34), (42, 40), (19, 40), (60, 37), (39, 40), (48, 48), (40, 40), (25, 40)] current theta: 0.318096312257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3132 rows and 3140 columns Presolve time: 0.01s Presolved: 1029 rows, 1084 columns, 3012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 673 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.00% - 0s Explored 0 nodes (1425 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 [13, 24, 26, 33, 34, 36, 39] edges [(44, 34), (50, 13), (4, 24), (26, 26), (42, 13), (2, 26), (37, 26), (36, 36), (33, 33), (51, 39), (60, 26), (10, 33), (23, 39), (12, 26), (53, 33), (8, 33), (58, 24), (1, 39), (28, 26), (40, 13), (63, 26), (13, 33), (27, 36), (52, 36), (30, 26), (20, 26), (55, 26), (11, 33), (7, 26), (16, 34), (41, 39), (24, 24), (34, 34), (17, 26), (59, 36), (19, 39), (31, 33), (9, 26), (48, 34), (62, 24), (21, 24), (15, 26), (38, 24), (46, 34), (45, 36), (25, 26), (54, 24), (56, 33), (43, 26), (39, 39), (6, 13), (29, 39), (22, 24), (0, 26), (5, 34), (35, 26), (47, 36), (14, 24), (3, 39), (32, 39), (57, 33), (61, 39), (49, 39), (18, 26)] current theta: 0.159048156129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3782 rows and 3843 columns Presolve time: 0.01s Presolved: 379 rows, 381 columns, 1013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (380 binary) Root relaxation: cutoff, 416 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 (416 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238572234193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3476 rows and 3503 columns Presolve time: 0.01s Presolved: 685 rows, 721 columns, 1961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 721 integer (721 binary) Root relaxation: cutoff, 795 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 (795 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.278334273225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3314 rows and 3332 columns Presolve time: 0.01s Presolved: 847 rows, 892 columns, 2456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: objective 0.000000e+00, 603 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.00% - 0s Explored 0 nodes (1060 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, 29, 31, 34, 45, 63] edges [(44, 34), (40, 29), (7, 22), (37, 63), (38, 22), (26, 63), (19, 29), (2, 63), (27, 45), (56, 29), (55, 63), (32, 29), (54, 22), (8, 29), (42, 13), (24, 22), (22, 22), (41, 29), (59, 45), (11, 31), (63, 63), (15, 63), (57, 29), (28, 63), (58, 22), (17, 63), (45, 45), (39, 29), (30, 29), (61, 31), (60, 63), (13, 31), (25, 45), (50, 31), (16, 34), (36, 45), (1, 45), (53, 31), (34, 34), (43, 63), (21, 22), (48, 34), (20, 63), (4, 22), (46, 34), (9, 63), (14, 63), (52, 45), (6, 13), (31, 31), (62, 22), (5, 34), (29, 29), (47, 45), (23, 45), (35, 63), (12, 22), (49, 31), (0, 63), (10, 29), (18, 63), (51, 29), (33, 31), (3, 29)] current theta: 0.258453253709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3396 rows and 3418 columns Presolve time: 0.01s Presolved: 765 rows, 806 columns, 2206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: objective 0.000000e+00, 606 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.00% - 0s Explored 0 nodes (606 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, 34, 40, 41, 43, 45, 62] edges [(50, 13), (58, 62), (27, 45), (42, 13), (63, 43), (3, 41), (57, 40), (4, 62), (33, 40), (59, 45), (43, 43), (52, 41), (10, 40), (12, 62), (40, 13), (21, 62), (26, 43), (54, 62), (9, 43), (55, 43), (13, 40), (19, 45), (11, 40), (16, 34), (36, 45), (8, 41), (17, 62), (62, 62), (34, 34), (38, 62), (14, 62), (30, 41), (15, 43), (28, 43), (35, 43), (44, 40), (53, 40), (48, 34), (29, 40), (46, 34), (49, 40), (39, 13), (22, 62), (56, 40), (51, 13), (60, 43), (24, 62), (6, 13), (61, 40), (5, 34), (47, 45), (18, 43), (23, 45), (32, 41), (31, 40), (20, 43), (25, 41), (1, 41), (41, 45), (45, 41), (37, 43), (2, 62), (0, 43), (7, 43)] current theta: 0.248512743951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3436 rows and 3462 columns Presolve time: 0.01s Presolved: 725 rows, 762 columns, 2082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: cutoff, 732 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 (732 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.25348299883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3412 rows and 3437 columns Presolve time: 0.01s Presolved: 749 rows, 787 columns, 2155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: objective 0.000000e+00, 707 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.00% - 0s Explored 0 nodes (707 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 [5, 13, 29, 31, 43, 45, 62] edges [(58, 62), (27, 45), (32, 29), (8, 29), (42, 13), (63, 43), (4, 62), (41, 29), (59, 45), (11, 31), (43, 43), (57, 29), (12, 62), (45, 45), (40, 13), (21, 62), (26, 43), (54, 62), (9, 43), (55, 43), (25, 29), (56, 31), (19, 45), (30, 29), (48, 5), (61, 31), (13, 31), (50, 31), (36, 45), (1, 45), (17, 62), (62, 62), (53, 31), (16, 5), (38, 62), (14, 62), (15, 43), (28, 43), (35, 43), (10, 31), (39, 13), (22, 62), (52, 45), (51, 13), (60, 43), (24, 62), (6, 13), (31, 13), (34, 5), (29, 29), (47, 45), (18, 43), (23, 45), (49, 31), (20, 43), (44, 5), (37, 43), (2, 62), (5, 5), (0, 43), (7, 43), (33, 31), (46, 5), (3, 29)] current theta: 0.25099787139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3426 rows and 3451 columns Presolve time: 0.01s Presolved: 735 rows, 773 columns, 2113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 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.00% - 0s Explored 0 nodes (762 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 [(13, 42), (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), (61, 61), (45, 45), (5, 16), (48, 16), (51, 61), (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), (41, 61), (49, 40), (42, 42), (52, 45), (19, 61), (56, 61), (32, 61), (12, 2), (8, 61), (38, 2), (50, 42), (47, 45), (23, 45), (31, 40), (21, 2), (43, 18), (57, 61), (7, 2), (0, 18), (35, 2), (17, 2), (39, 61), (26, 18), (2, 2), (37, 18), (40, 40)] current theta: 0.249755307671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3430 rows and 3456 columns Presolve time: 0.01s Presolved: 731 rows, 768 columns, 2100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 677 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 (677 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.250376589531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3428 rows and 3454 columns Presolve time: 0.01s Presolved: 733 rows, 770 columns, 2106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 788 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 (788 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.25068723046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3426 rows and 3451 columns Presolve time: 0.01s Presolved: 735 rows, 773 columns, 2113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 26 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.00000 -1.00000 - - 0s Explored 0 nodes (26 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 [2, 16, 18, 40, 42, 45, 61] edges [(13, 42), (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), (61, 61), (45, 45), (5, 16), (48, 16), (51, 61), (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), (41, 61), (49, 40), (42, 42), (52, 45), (19, 61), (56, 61), (32, 61), (12, 2), (8, 61), (38, 2), (50, 42), (47, 45), (23, 45), (31, 40), (21, 2), (43, 18), (57, 61), (7, 2), (0, 18), (35, 2), (17, 2), (39, 61), (26, 18), (2, 2), (37, 18), (40, 40)] current theta: 0.250531909996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3428 rows and 3454 columns Presolve time: 0.01s Presolved: 733 rows, 770 columns, 2106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 788 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 (788 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.250609570228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:54 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3426 rows and 3451 columns Presolve time: 0.01s Presolved: 735 rows, 773 columns, 2113 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 26 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.00000 -1.00000 - - 0s Explored 0 nodes (26 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 [2, 16, 18, 40, 42, 45, 61] edges [(13, 42), (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), (61, 61), (45, 45), (5, 16), (48, 16), (51, 61), (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), (41, 61), (49, 40), (42, 42), (52, 45), (19, 61), (56, 61), (32, 61), (12, 2), (8, 61), (38, 2), (50, 42), (47, 45), (23, 45), (31, 40), (21, 2), (43, 18), (57, 61), (7, 2), (0, 18), (35, 2), (17, 2), (39, 61), (26, 18), (2, 2), (37, 18), (40, 40)]