current theta: 0.613029219712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:38 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1472 rows and 1472 columns Presolve time: 0.04s Presolved: 2189 rows, 2248 columns, 6504 nonzeros Variable types: 0 continuous, 2248 integer (2248 binary) Root relaxation: objective 0.000000e+00, 381 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.00% - 0s Explored 0 nodes (738 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 [14, 22, 25, 33, 40, 54] edges [(1, 40), (45, 40), (50, 40), (15, 33), (43, 40), (52, 40), (36, 54), (48, 40), (57, 40), (33, 33), (21, 54), (4, 25), (55, 40), (51, 22), (3, 40), (53, 33), (28, 54), (58, 22), (8, 33), (16, 33), (59, 25), (37, 40), (19, 22), (22, 33), (13, 40), (6, 40), (35, 40), (11, 40), (20, 40), (41, 40), (17, 33), (46, 54), (54, 54), (2, 40), (47, 40), (23, 33), (26, 25), (0, 40), (24, 54), (44, 40), (29, 40), (49, 40), (34, 40), (27, 33), (56, 33), (9, 40), (25, 25), (30, 22), (38, 33), (31, 40), (7, 40), (5, 54), (12, 40), (14, 40), (42, 33), (10, 54), (18, 40), (32, 33), (39, 40), (40, 40)] current theta: 0.306514609856 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2800 rows and 2814 columns Presolve time: 0.01s Presolved: 861 rows, 906 columns, 2506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: objective 0.000000e+00, 637 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 (1082 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 [7, 25, 27, 50, 51, 57] edges [(39, 7), (42, 27), (18, 27), (21, 7), (58, 27), (7, 7), (4, 25), (30, 57), (32, 7), (35, 50), (26, 27), (49, 7), (57, 57), (9, 57), (17, 27), (53, 25), (48, 25), (23, 27), (55, 57), (33, 27), (34, 7), (15, 27), (38, 27), (40, 7), (5, 50), (19, 25), (52, 50), (37, 7), (6, 7), (45, 50), (22, 27), (50, 50), (10, 51), (43, 57), (31, 50), (44, 50), (27, 27), (46, 7), (41, 50), (12, 57), (16, 27), (29, 57), (14, 50), (25, 25), (1, 25), (56, 27), (3, 57), (8, 27), (20, 50), (13, 57), (51, 51), (54, 7), (2, 57), (59, 57), (47, 50), (11, 57), (36, 7), (0, 57), (24, 7), (28, 51)] current theta: 0.153257304928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3306 rows and 3365 columns Presolve time: 0.00s Presolved: 355 rows, 355 columns, 947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (354 binary) Root relaxation: cutoff, 393 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 (393 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.229885957392 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3058 rows and 3088 columns Presolve time: 0.01s Presolved: 603 rows, 632 columns, 1718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 632 integer (632 binary) Root relaxation: cutoff, 610 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 (610 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.268200283624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2950 rows and 2969 columns Presolve time: 0.01s Presolved: 711 rows, 751 columns, 2051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: objective 0.000000e+00, 694 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 (1606 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 [1, 2, 7, 16, 44, 56] edges [(29, 44), (19, 1), (42, 16), (57, 2), (39, 7), (21, 7), (15, 16), (43, 2), (58, 16), (28, 2), (7, 7), (32, 7), (8, 16), (31, 44), (37, 2), (49, 7), (12, 44), (25, 1), (4, 1), (23, 16), (51, 2), (18, 16), (16, 16), (45, 44), (9, 56), (14, 44), (50, 44), (30, 2), (6, 7), (3, 1), (0, 2), (59, 2), (41, 2), (5, 44), (1, 1), (46, 7), (27, 16), (40, 2), (38, 16), (10, 7), (13, 44), (26, 56), (48, 1), (55, 1), (20, 44), (52, 2), (34, 2), (53, 56), (22, 16), (2, 44), (17, 16), (54, 7), (47, 44), (36, 7), (56, 56), (35, 44), (11, 44), (44, 44), (33, 16), (24, 7)] current theta: 0.249043120508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3006 rows and 3030 columns Presolve time: 0.01s Presolved: 655 rows, 690 columns, 1878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: cutoff, 672 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 (672 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.258621702066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2980 rows and 3000 columns Presolve time: 0.01s Presolved: 681 rows, 720 columns, 1960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: objective 0.000000e+00, 639 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.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 [7, 9, 16, 19, 29, 51] edges [(9, 9), (59, 9), (42, 16), (43, 51), (39, 7), (15, 16), (58, 16), (7, 7), (0, 29), (41, 29), (56, 9), (32, 7), (8, 16), (57, 29), (49, 7), (4, 19), (25, 19), (23, 16), (18, 16), (31, 29), (44, 29), (16, 16), (1, 9), (26, 51), (47, 29), (12, 29), (14, 29), (37, 7), (6, 7), (13, 9), (21, 51), (45, 29), (19, 19), (10, 51), (48, 9), (55, 9), (20, 29), (52, 51), (46, 7), (27, 16), (50, 29), (3, 9), (38, 16), (30, 51), (29, 29), (5, 29), (2, 51), (22, 16), (53, 19), (35, 29), (11, 29), (51, 51), (17, 16), (54, 7), (34, 51), (40, 51), (36, 7), (33, 16), (24, 7), (28, 51)] current theta: 0.253832411287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2994 rows and 3016 columns Presolve time: 0.01s Presolved: 667 rows, 704 columns, 1916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 704 integer (704 binary) Root relaxation: objective 0.000000e+00, 699 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 (699 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 [7, 9, 14, 16, 19, 30] edges [(9, 9), (42, 16), (39, 7), (21, 7), (15, 16), (58, 16), (31, 14), (40, 30), (7, 7), (56, 9), (32, 7), (8, 16), (43, 30), (49, 7), (4, 19), (0, 30), (29, 14), (59, 30), (25, 19), (11, 30), (41, 14), (23, 16), (57, 9), (18, 16), (51, 30), (34, 30), (16, 16), (10, 30), (20, 14), (26, 30), (2, 30), (37, 7), (6, 7), (13, 9), (50, 14), (47, 14), (19, 19), (35, 14), (1, 19), (48, 9), (55, 9), (46, 7), (27, 16), (52, 30), (3, 9), (38, 16), (28, 30), (45, 14), (14, 14), (44, 14), (22, 16), (53, 19), (17, 16), (54, 7), (5, 14), (30, 30), (36, 7), (12, 14), (33, 16), (24, 7)] current theta: 0.251437765898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3002 rows and 3024 columns Presolve time: 0.01s Presolved: 659 rows, 696 columns, 1892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 binary) Root relaxation: cutoff, 671 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 (671 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.252635088592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3000 rows and 3022 columns Presolve time: 0.01s Presolved: 661 rows, 698 columns, 1898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: cutoff, 673 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 (673 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.25323374994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3000 rows and 3022 columns Presolve time: 0.01s Presolved: 661 rows, 698 columns, 1898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: cutoff, 673 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 (673 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.253533080613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2996 rows and 3018 columns Presolve time: 0.01s Presolved: 665 rows, 702 columns, 1910 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: cutoff, 23 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 (23 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 [7, 9, 14, 16, 19, 30] edges [(9, 9), (42, 16), (39, 7), (21, 7), (15, 16), (58, 16), (31, 14), (40, 30), (7, 7), (56, 9), (32, 7), (8, 16), (43, 30), (49, 7), (4, 19), (0, 30), (29, 14), (59, 30), (25, 19), (11, 30), (41, 14), (23, 16), (57, 9), (18, 16), (51, 30), (34, 30), (16, 16), (10, 30), (20, 14), (26, 30), (2, 30), (37, 7), (6, 7), (13, 9), (50, 14), (47, 14), (19, 19), (35, 14), (1, 19), (48, 9), (55, 9), (46, 7), (27, 16), (52, 30), (3, 9), (38, 16), (28, 30), (45, 14), (14, 14), (44, 14), (22, 16), (53, 19), (17, 16), (54, 7), (5, 14), (30, 30), (36, 7), (12, 14), (33, 16), (24, 7)] current theta: 0.253383415277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2998 rows and 3020 columns Presolve time: 0.01s Presolved: 663 rows, 700 columns, 1904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: cutoff, 658 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 (658 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.253458247945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2996 rows and 3018 columns Presolve time: 0.01s Presolved: 665 rows, 702 columns, 1910 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: cutoff, 23 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 (23 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 [7, 9, 14, 16, 19, 30] edges [(9, 9), (42, 16), (39, 7), (21, 7), (15, 16), (58, 16), (31, 14), (40, 30), (7, 7), (56, 9), (32, 7), (8, 16), (43, 30), (49, 7), (4, 19), (0, 30), (29, 14), (59, 30), (25, 19), (11, 30), (41, 14), (23, 16), (57, 9), (18, 16), (51, 30), (34, 30), (16, 16), (10, 30), (20, 14), (26, 30), (2, 30), (37, 7), (6, 7), (13, 9), (50, 14), (47, 14), (19, 19), (35, 14), (1, 19), (48, 9), (55, 9), (46, 7), (27, 16), (52, 30), (3, 9), (38, 16), (28, 30), (45, 14), (14, 14), (44, 14), (22, 16), (53, 19), (17, 16), (54, 7), (5, 14), (30, 30), (36, 7), (12, 14), (33, 16), (24, 7)]