current theta: 0.611947709306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1148 rows and 1148 columns Presolve time: 0.04s Presolved: 2393 rows, 2451 columns, 7117 nonzeros Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: objective 0.000000e+00, 325 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 (547 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 [37, 42, 51, 53, 57, 58] edges [(48, 37), (49, 58), (21, 37), (17, 57), (42, 53), (46, 58), (34, 57), (38, 53), (43, 51), (19, 57), (47, 58), (20, 53), (57, 58), (9, 58), (51, 58), (27, 37), (22, 53), (3, 58), (7, 37), (8, 58), (29, 53), (5, 37), (31, 57), (45, 58), (37, 51), (14, 37), (2, 58), (56, 53), (32, 37), (40, 37), (25, 53), (58, 58), (10, 58), (18, 37), (35, 37), (23, 57), (52, 58), (28, 58), (4, 58), (12, 57), (0, 53), (53, 57), (33, 37), (54, 58), (13, 58), (6, 58), (50, 37), (55, 58), (44, 51), (36, 58), (41, 58), (26, 37), (1, 53), (30, 37), (39, 58), (15, 58), (16, 58), (24, 57), (11, 37)] current theta: 0.305973854653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2698 rows and 2707 columns Presolve time: 0.01s Presolved: 843 rows, 892 columns, 2460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: objective 0.000000e+00, 622 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 (622 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, 9, 30, 31, 53, 58] edges [(53, 53), (49, 58), (9, 9), (42, 53), (38, 9), (51, 9), (47, 58), (20, 53), (40, 30), (32, 9), (26, 9), (22, 53), (27, 58), (8, 58), (3, 31), (50, 30), (12, 53), (21, 53), (45, 31), (35, 30), (11, 30), (19, 31), (56, 31), (33, 9), (24, 31), (2, 30), (44, 58), (37, 30), (43, 9), (13, 30), (25, 53), (34, 31), (29, 58), (4, 4), (58, 58), (10, 58), (14, 9), (36, 30), (48, 9), (5, 9), (52, 58), (18, 9), (31, 31), (0, 53), (17, 53), (54, 58), (23, 31), (55, 58), (15, 53), (28, 31), (1, 53), (46, 53), (41, 9), (6, 53), (30, 30), (39, 58), (7, 53), (57, 31), (16, 58)] current theta: 0.152986927327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3172 rows and 3230 columns Presolve time: 0.00s Presolved: 369 rows, 369 columns, 989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 369 integer (369 binary) Root relaxation: cutoff, 429 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 (429 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.22948039099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2952 rows and 2984 columns Presolve time: 0.01s Presolved: 589 rows, 615 columns, 1675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 612 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 (612 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.267727122822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2840 columns Presolve time: 0.01s Presolved: 719 rows, 759 columns, 2079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 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-01, gap - current theta: 0.286850488737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2762 rows and 2776 columns Presolve time: 0.01s Presolved: 779 rows, 823 columns, 2263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 719 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 (719 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.296412171695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2732 rows and 2744 columns Presolve time: 0.01s Presolved: 809 rows, 855 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: objective 0.000000e+00, 769 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 (769 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, 15, 31, 36, 50] edges [(7, 15), (9, 50), (54, 10), (2, 36), (6, 31), (12, 15), (36, 36), (0, 15), (53, 15), (23, 10), (41, 15), (17, 15), (35, 50), (43, 50), (14, 10), (21, 15), (3, 31), (38, 15), (45, 31), (10, 10), (19, 31), (26, 15), (56, 31), (32, 50), (5, 50), (24, 31), (44, 10), (18, 50), (48, 15), (51, 10), (27, 10), (11, 50), (15, 15), (34, 31), (37, 50), (4, 4), (50, 50), (39, 10), (20, 15), (33, 15), (55, 31), (49, 10), (31, 31), (58, 10), (8, 36), (25, 15), (1, 15), (47, 36), (30, 36), (40, 50), (42, 15), (46, 15), (22, 15), (28, 31), (16, 10), (29, 10), (13, 36), (57, 31), (52, 10)] current theta: 0.291631330216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2744 rows and 2757 columns Presolve time: 0.01s Presolved: 797 rows, 842 columns, 2318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 648 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 (648 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.294021750956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2742 rows and 2755 columns Presolve time: 0.01s Presolved: 799 rows, 844 columns, 2324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: cutoff, 702 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 (702 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.295216961326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2736 rows and 2748 columns Presolve time: 0.01s Presolved: 805 rows, 851 columns, 2343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: objective 0.000000e+00, 796 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 (796 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 [3, 4, 10, 15, 36, 50] edges [(34, 3), (7, 15), (9, 50), (54, 10), (2, 36), (55, 3), (12, 15), (36, 36), (0, 15), (53, 15), (23, 10), (41, 15), (17, 15), (35, 50), (43, 50), (14, 10), (21, 15), (28, 3), (19, 3), (38, 15), (56, 3), (10, 10), (26, 15), (45, 3), (24, 3), (32, 50), (31, 3), (5, 50), (44, 10), (18, 50), (48, 15), (51, 10), (27, 10), (11, 50), (15, 15), (37, 50), (4, 4), (50, 50), (39, 10), (20, 15), (33, 15), (49, 10), (58, 10), (8, 36), (25, 15), (1, 15), (47, 36), (30, 36), (40, 50), (42, 15), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (13, 36), (57, 3), (6, 3), (52, 10)] current theta: 0.294619356141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2753 columns Presolve time: 0.01s Presolved: 801 rows, 846 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: objective 0.000000e+00, 852 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 (852 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 [3, 4, 10, 15, 18, 36] edges [(34, 3), (50, 18), (7, 15), (54, 10), (2, 36), (5, 18), (55, 10), (18, 18), (12, 15), (36, 36), (0, 15), (53, 15), (23, 10), (30, 18), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (45, 3), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (35, 18), (4, 4), (39, 10), (20, 15), (33, 15), (49, 10), (58, 10), (8, 36), (25, 15), (1, 15), (47, 36), (32, 18), (42, 15), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (13, 36), (11, 18), (57, 3), (26, 18), (37, 18), (52, 10)] current theta: 0.294320553548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2753 columns Presolve time: 0.01s Presolved: 801 rows, 846 columns, 2330 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 12 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 (12 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 [3, 4, 10, 15, 18, 36] edges [(34, 3), (50, 18), (7, 15), (54, 10), (2, 36), (5, 18), (55, 10), (18, 18), (12, 15), (36, 36), (0, 15), (53, 15), (23, 10), (30, 18), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (45, 3), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (35, 18), (4, 4), (39, 10), (20, 15), (33, 15), (49, 10), (58, 10), (8, 36), (25, 15), (1, 15), (47, 36), (32, 18), (42, 15), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (13, 36), (11, 18), (57, 3), (26, 18), (37, 18), (52, 10)] current theta: 0.294171152252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2753 columns Presolve time: 0.01s Presolved: 801 rows, 846 columns, 2330 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 12 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 (12 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 [3, 4, 10, 15, 18, 36] edges [(34, 3), (50, 18), (7, 15), (54, 10), (2, 36), (5, 18), (55, 10), (18, 18), (12, 15), (36, 36), (0, 15), (53, 15), (23, 10), (30, 18), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (45, 3), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (35, 18), (4, 4), (39, 10), (20, 15), (33, 15), (49, 10), (58, 10), (8, 36), (25, 15), (1, 15), (47, 36), (32, 18), (42, 15), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (13, 36), (11, 18), (57, 3), (26, 18), (37, 18), (52, 10)] current theta: 0.294096451604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:10 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2753 columns Presolve time: 0.01s Presolved: 801 rows, 846 columns, 2330 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 12 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 (12 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 [3, 4, 10, 15, 18, 36] edges [(34, 3), (50, 18), (7, 15), (54, 10), (2, 36), (5, 18), (55, 10), (18, 18), (12, 15), (36, 36), (0, 15), (53, 15), (23, 10), (30, 18), (17, 15), (14, 10), (21, 15), (28, 3), (19, 3), (41, 18), (38, 15), (56, 3), (10, 10), (45, 3), (9, 18), (6, 15), (24, 3), (40, 18), (31, 3), (44, 10), (48, 15), (51, 10), (27, 10), (15, 15), (35, 18), (4, 4), (39, 10), (20, 15), (33, 15), (49, 10), (58, 10), (8, 36), (25, 15), (1, 15), (47, 36), (32, 18), (42, 15), (43, 18), (46, 15), (3, 3), (22, 15), (16, 10), (29, 10), (13, 36), (11, 18), (57, 3), (26, 18), (37, 18), (52, 10)]