current theta: 0.61883699169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1094 rows and 1094 columns Presolve time: 0.04s Presolved: 2329 rows, 2386 columns, 6926 nonzeros Variable types: 0 continuous, 2386 integer (2386 binary) Root relaxation: objective 0.000000e+00, 369 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 (889 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 [16, 17, 18, 37, 43, 57] edges [(48, 37), (22, 17), (21, 57), (9, 37), (17, 37), (34, 57), (10, 57), (56, 43), (32, 43), (18, 18), (39, 43), (40, 16), (8, 57), (49, 57), (44, 17), (54, 57), (20, 18), (6, 37), (3, 17), (55, 16), (36, 37), (57, 57), (26, 43), (5, 37), (2, 43), (38, 37), (0, 37), (13, 17), (37, 37), (19, 16), (46, 57), (15, 37), (52, 57), (28, 57), (25, 43), (4, 57), (45, 57), (12, 37), (47, 57), (23, 57), (53, 37), (33, 37), (41, 37), (29, 57), (42, 43), (27, 57), (14, 17), (16, 57), (31, 17), (43, 18), (51, 37), (30, 37), (50, 43), (1, 17), (35, 57), (24, 57), (7, 43), (11, 37)] current theta: 0.309418495845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2552 rows and 2560 columns Presolve time: 0.01s Presolved: 871 rows, 920 columns, 2544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: objective 0.000000e+00, 729 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 (1361 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 [0, 17, 25, 36, 55, 57] edges [(7, 25), (53, 0), (38, 0), (51, 36), (10, 55), (39, 17), (31, 36), (52, 55), (36, 36), (54, 57), (17, 36), (42, 17), (47, 55), (20, 25), (43, 25), (44, 55), (57, 57), (35, 25), (56, 17), (34, 55), (14, 0), (8, 17), (18, 25), (12, 0), (28, 55), (21, 25), (40, 0), (32, 25), (26, 25), (9, 17), (27, 17), (4, 57), (37, 0), (49, 55), (45, 36), (50, 0), (6, 55), (5, 0), (3, 36), (23, 57), (24, 55), (2, 17), (29, 57), (0, 17), (25, 25), (55, 36), (1, 25), (19, 55), (30, 0), (16, 57), (15, 0), (48, 36), (46, 25), (33, 36), (22, 25), (13, 57), (41, 0), (11, 0)] current theta: 0.154709247922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3088 rows and 3145 columns Presolve time: 0.00s Presolved: 335 rows, 335 columns, 893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (334 binary) Root relaxation: cutoff, 358 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 (358 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.232063871884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2828 rows and 2858 columns Presolve time: 0.01s Presolved: 595 rows, 622 columns, 1694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 527 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 (527 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.270741183864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2702 rows and 2718 columns Presolve time: 0.01s Presolved: 721 rows, 762 columns, 2086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: objective 0.000000e+00, 555 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 (555 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 [5, 19, 25, 29, 40, 54] edges [(7, 25), (16, 29), (10, 19), (0, 5), (45, 19), (50, 40), (2, 54), (14, 5), (49, 29), (33, 5), (31, 19), (48, 40), (36, 19), (20, 25), (43, 25), (52, 19), (13, 54), (35, 25), (30, 40), (6, 40), (15, 40), (54, 29), (18, 25), (11, 40), (55, 19), (21, 25), (41, 40), (44, 19), (17, 40), (47, 29), (23, 29), (32, 25), (51, 5), (26, 25), (3, 19), (53, 40), (57, 54), (28, 29), (4, 29), (19, 19), (27, 40), (56, 54), (8, 54), (24, 19), (38, 5), (9, 40), (25, 25), (29, 29), (1, 25), (37, 5), (46, 25), (34, 29), (22, 25), (42, 40), (5, 5), (39, 40), (40, 40), (12, 5)] current theta: 0.251402527874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2758 rows and 2780 columns Presolve time: 0.01s Presolved: 665 rows, 700 columns, 1912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: cutoff, 592 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 (592 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.261071855869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2728 rows and 2747 columns Presolve time: 0.01s Presolved: 695 rows, 733 columns, 2005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 582 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 (582 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.265906519867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2718 rows and 2737 columns Presolve time: 0.01s Presolved: 705 rows, 743 columns, 2035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 614 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 (614 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 [12, 19, 25, 29, 30, 54] edges [(7, 25), (15, 30), (16, 29), (10, 19), (17, 30), (45, 19), (48, 30), (2, 54), (14, 12), (33, 12), (49, 29), (31, 19), (9, 30), (37, 12), (40, 12), (36, 19), (5, 12), (20, 25), (43, 25), (50, 30), (52, 19), (0, 30), (13, 54), (35, 25), (11, 30), (42, 30), (54, 29), (18, 25), (27, 30), (55, 19), (21, 25), (44, 19), (38, 12), (47, 29), (23, 29), (32, 25), (26, 25), (3, 19), (57, 54), (28, 29), (4, 29), (53, 30), (19, 19), (41, 12), (56, 54), (6, 19), (12, 12), (8, 54), (24, 19), (39, 30), (25, 25), (29, 29), (1, 25), (51, 12), (46, 25), (34, 29), (22, 25), (30, 30)] current theta: 0.263489187868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2720 rows and 2739 columns Presolve time: 0.01s Presolved: 703 rows, 741 columns, 2029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 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-01, gap - current theta: 0.264697853867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2720 rows and 2739 columns Presolve time: 0.01s Presolved: 703 rows, 741 columns, 2029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 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-01, gap - current theta: 0.265302186867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2720 rows and 2739 columns Presolve time: 0.01s Presolved: 703 rows, 741 columns, 2029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 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-01, gap - current theta: 0.265604353367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2718 rows and 2737 columns Presolve time: 0.01s Presolved: 705 rows, 743 columns, 2035 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 20 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 (20 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 [12, 19, 25, 29, 30, 54] edges [(7, 25), (15, 30), (16, 29), (10, 19), (17, 30), (45, 19), (48, 30), (2, 54), (14, 12), (33, 12), (49, 29), (31, 19), (9, 30), (37, 12), (40, 12), (36, 19), (5, 12), (20, 25), (43, 25), (50, 30), (52, 19), (0, 30), (13, 54), (35, 25), (11, 30), (42, 30), (54, 29), (18, 25), (27, 30), (55, 19), (21, 25), (44, 19), (38, 12), (47, 29), (23, 29), (32, 25), (26, 25), (3, 19), (57, 54), (28, 29), (4, 29), (53, 30), (19, 19), (41, 12), (56, 54), (6, 19), (12, 12), (8, 54), (24, 19), (39, 30), (25, 25), (29, 29), (1, 25), (51, 12), (46, 25), (34, 29), (22, 25), (30, 30)] current theta: 0.265453270117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2720 rows and 2739 columns Presolve time: 0.01s Presolved: 703 rows, 741 columns, 2029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 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-01, gap - current theta: 0.265528811742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:43 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2718 rows and 2737 columns Presolve time: 0.01s Presolved: 705 rows, 743 columns, 2035 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 20 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 (20 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 [12, 19, 25, 29, 30, 54] edges [(7, 25), (15, 30), (16, 29), (10, 19), (17, 30), (45, 19), (48, 30), (2, 54), (14, 12), (33, 12), (49, 29), (31, 19), (9, 30), (37, 12), (40, 12), (36, 19), (5, 12), (20, 25), (43, 25), (50, 30), (52, 19), (0, 30), (13, 54), (35, 25), (11, 30), (42, 30), (54, 29), (18, 25), (27, 30), (55, 19), (21, 25), (44, 19), (38, 12), (47, 29), (23, 29), (32, 25), (26, 25), (3, 19), (57, 54), (28, 29), (4, 29), (53, 30), (19, 19), (41, 12), (56, 54), (6, 19), (12, 12), (8, 54), (24, 19), (39, 30), (25, 25), (29, 29), (1, 25), (51, 12), (46, 25), (34, 29), (22, 25), (30, 30)]