current theta: 0.657550367248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1654 rows and 1654 columns Presolve time: 0.04s Presolved: 2379 rows, 2441 columns, 7071 nonzeros Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: objective 0.000000e+00, 374 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 (639 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 [33, 38, 39, 41, 45, 60, 62] edges [(42, 41), (35, 33), (60, 38), (8, 39), (54, 38), (13, 62), (14, 39), (2, 60), (47, 60), (52, 41), (23, 60), (29, 60), (30, 33), (10, 60), (50, 38), (56, 38), (53, 41), (36, 45), (41, 62), (17, 62), (1, 38), (37, 60), (6, 41), (27, 60), (31, 33), (16, 62), (20, 41), (32, 60), (33, 38), (58, 38), (25, 62), (46, 62), (62, 41), (19, 33), (43, 62), (24, 41), (40, 38), (0, 62), (21, 41), (9, 62), (34, 41), (18, 62), (15, 39), (51, 62), (28, 60), (4, 60), (48, 45), (61, 39), (12, 39), (45, 41), (49, 39), (5, 33), (26, 62), (55, 39), (22, 60), (59, 62), (38, 38), (7, 60), (11, 62), (44, 62), (3, 38), (39, 33), (57, 41)] current theta: 0.328775183624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3100 rows and 3104 columns Presolve time: 0.01s Presolved: 933 rows, 991 columns, 2729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: objective 0.000000e+00, 635 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 (1260 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 [30, 34, 43, 49, 50, 60, 62] edges [(41, 43), (33, 60), (22, 30), (39, 60), (29, 43), (40, 30), (9, 49), (2, 60), (34, 49), (52, 34), (43, 43), (53, 60), (6, 62), (32, 50), (3, 30), (17, 62), (14, 34), (49, 34), (62, 62), (42, 34), (19, 30), (27, 60), (28, 43), (11, 50), (56, 60), (20, 34), (16, 62), (48, 43), (25, 43), (61, 34), (45, 50), (54, 34), (50, 50), (46, 62), (5, 30), (23, 43), (35, 60), (36, 50), (57, 43), (37, 49), (21, 50), (4, 30), (18, 62), (51, 43), (38, 60), (15, 50), (24, 49), (31, 30), (1, 60), (58, 49), (26, 62), (59, 43), (13, 43), (10, 49), (47, 50), (30, 30), (55, 50), (60, 60), (7, 50), (0, 34), (8, 49), (44, 43), (12, 60)] current theta: 0.164387591812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3670 rows and 3732 columns Presolve time: 0.00s Presolved: 363 rows, 363 columns, 963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: cutoff, 423 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 (423 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.246581387718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3430 rows and 3468 columns Presolve time: 0.01s Presolved: 603 rows, 627 columns, 1705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 560 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 (560 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.287678285671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3282 rows and 3298 columns Presolve time: 0.01s Presolved: 751 rows, 797 columns, 2171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: objective 0.000000e+00, 735 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 (1155 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 [18, 33, 40, 48, 50, 52, 53] edges [(53, 53), (57, 50), (1, 40), (42, 53), (22, 40), (38, 53), (18, 18), (62, 18), (25, 48), (33, 33), (5, 40), (51, 53), (59, 48), (10, 33), (60, 40), (11, 48), (24, 52), (3, 40), (8, 33), (46, 18), (12, 53), (37, 52), (30, 40), (35, 40), (44, 48), (32, 50), (41, 53), (13, 53), (34, 52), (6, 18), (0, 52), (45, 50), (58, 33), (61, 52), (50, 50), (17, 18), (27, 33), (23, 18), (56, 40), (52, 52), (36, 50), (4, 40), (21, 50), (29, 50), (14, 53), (2, 33), (15, 50), (31, 40), (16, 48), (28, 50), (49, 53), (9, 52), (54, 53), (43, 48), (19, 40), (26, 18), (47, 50), (55, 50), (7, 50), (39, 40), (48, 48), (40, 40), (20, 52)] current theta: 0.267129836695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3372 rows and 3399 columns Presolve time: 0.01s Presolved: 661 rows, 696 columns, 1890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: objective 0.000000e+00, 721 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (1817 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.277404061183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3326 rows and 3346 columns Presolve time: 0.01s Presolved: 707 rows, 749 columns, 2035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: objective 0.000000e+00, 624 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 (1107 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 [4, 6, 14, 22, 32, 43, 58] edges [(40, 22), (24, 14), (20, 58), (62, 6), (0, 14), (41, 43), (38, 22), (12, 32), (26, 6), (56, 22), (51, 14), (34, 14), (29, 43), (33, 58), (47, 4), (22, 22), (45, 32), (35, 4), (50, 32), (43, 43), (15, 4), (28, 32), (49, 14), (8, 58), (3, 4), (53, 14), (55, 32), (1, 22), (30, 4), (6, 6), (9, 14), (5, 22), (17, 6), (46, 6), (11, 32), (48, 43), (27, 22), (4, 4), (16, 6), (58, 58), (54, 14), (10, 58), (23, 43), (42, 14), (18, 14), (2, 22), (52, 58), (31, 4), (36, 32), (21, 32), (61, 58), (37, 58), (19, 4), (60, 22), (14, 14), (32, 32), (25, 32), (59, 43), (13, 43), (39, 22), (57, 32), (7, 32), (44, 43)] current theta: 0.272266948939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3352 rows and 3378 columns Presolve time: 0.01s Presolved: 681 rows, 717 columns, 1951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: objective 0.000000e+00, 704 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 (1160 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 [4, 10, 16, 22, 29, 32, 42] edges [(40, 4), (38, 22), (56, 22), (20, 10), (41, 42), (47, 4), (17, 42), (22, 22), (45, 32), (35, 22), (26, 16), (33, 10), (15, 4), (57, 29), (53, 42), (3, 4), (34, 42), (10, 10), (48, 16), (23, 16), (1, 22), (55, 4), (62, 16), (44, 29), (37, 10), (54, 42), (16, 16), (5, 22), (36, 29), (12, 29), (27, 22), (28, 29), (14, 42), (4, 4), (42, 42), (18, 42), (2, 22), (49, 10), (58, 10), (13, 29), (31, 4), (50, 29), (21, 32), (29, 32), (46, 42), (19, 4), (30, 22), (60, 22), (61, 10), (24, 42), (0, 42), (6, 16), (32, 32), (43, 29), (25, 32), (9, 10), (59, 29), (51, 42), (11, 29), (39, 22), (8, 10), (7, 32), (52, 10)] current theta: 0.269698392817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3362 rows and 3389 columns Presolve time: 0.01s Presolved: 671 rows, 706 columns, 1920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: objective 0.000000e+00, 693 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (1793 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.270982670878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3360 rows and 3387 columns Presolve time: 0.01s Presolved: 673 rows, 708 columns, 1926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: objective 0.000000e+00, 714 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (8775 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.271624809908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3356 rows and 3383 columns Presolve time: 0.01s Presolved: 677 rows, 712 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: objective 0.000000e+00, 722 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (1858 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.271945879424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3356 rows and 3383 columns Presolve time: 0.01s Presolved: 677 rows, 712 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: objective 0.000000e+00, 722 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (1858 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.272106414181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3356 rows and 3383 columns Presolve time: 0.01s Presolved: 677 rows, 712 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: objective 0.000000e+00, 722 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (1858 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.27218668156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:29 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3356 rows and 3383 columns Presolve time: 0.01s Presolved: 677 rows, 712 columns, 1938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: objective 0.000000e+00, 722 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (1858 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -