current theta: 0.608040790721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1202 rows and 1202 columns Presolve time: 0.03s Presolved: 2105 rows, 2161 columns, 6255 nonzeros Variable types: 0 continuous, 2161 integer (2161 binary) Root relaxation: objective 0.000000e+00, 371 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 (905 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 [10, 37, 38, 49, 53, 56] edges [(48, 37), (13, 56), (30, 56), (54, 10), (50, 49), (47, 38), (4, 37), (26, 53), (2, 37), (31, 49), (24, 38), (6, 37), (40, 53), (25, 37), (12, 53), (29, 53), (45, 38), (5, 37), (34, 37), (42, 37), (10, 53), (23, 38), (52, 49), (28, 56), (44, 38), (33, 56), (37, 37), (14, 37), (15, 37), (7, 49), (36, 10), (32, 37), (0, 38), (41, 38), (46, 37), (19, 10), (55, 37), (22, 49), (18, 37), (43, 37), (49, 10), (20, 56), (17, 53), (35, 49), (39, 38), (21, 38), (8, 37), (53, 10), (16, 10), (1, 53), (9, 38), (51, 56), (27, 56), (38, 38), (56, 49), (3, 38), (11, 37)] current theta: 0.304020395361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2548 rows and 2564 columns Presolve time: 0.01s Presolved: 759 rows, 799 columns, 2201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: objective 0.000000e+00, 671 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 (1862 simplex iterations) in 0.04 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, 34, 39, 50, 53, 55] edges [(53, 53), (22, 7), (5, 39), (4, 7), (27, 34), (3, 50), (38, 39), (15, 55), (16, 50), (41, 55), (32, 55), (7, 7), (42, 50), (1, 50), (26, 53), (13, 34), (2, 55), (55, 55), (30, 7), (48, 50), (23, 50), (49, 7), (12, 53), (25, 55), (33, 50), (10, 53), (35, 7), (19, 50), (24, 39), (52, 7), (8, 34), (40, 7), (34, 34), (20, 34), (46, 55), (50, 50), (6, 55), (39, 39), (44, 50), (0, 39), (21, 39), (28, 7), (17, 53), (29, 50), (9, 39), (14, 7), (18, 34), (51, 7), (11, 34), (31, 7), (37, 55), (45, 55), (56, 7), (54, 7), (47, 50), (43, 39), (36, 53)] current theta: 0.15201019768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 3030 rows and 3086 columns Presolve time: 0.00s Presolved: 277 rows, 277 columns, 717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 318 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 (318 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.228015296521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2816 rows and 2860 columns Presolve time: 0.01s Presolved: 491 rows, 503 columns, 1369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 539 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 (539 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.266017845941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2688 rows and 2713 columns Presolve time: 0.01s Presolved: 619 rows, 650 columns, 1772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 541 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 (541 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.285019120651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2644 rows and 2665 columns Presolve time: 0.01s Presolved: 663 rows, 698 columns, 1908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: cutoff, 651 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 (651 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.294519758006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2596 rows and 2615 columns Presolve time: 0.01s Presolved: 711 rows, 748 columns, 2054 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 748 integer (748 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 [7, 34, 39, 50, 53, 55] edges [(53, 53), (22, 7), (5, 39), (4, 7), (27, 34), (3, 50), (38, 39), (15, 55), (16, 50), (41, 55), (32, 55), (7, 7), (42, 50), (1, 50), (26, 53), (13, 34), (2, 55), (55, 55), (30, 7), (48, 50), (23, 50), (49, 7), (12, 53), (25, 55), (33, 50), (10, 53), (35, 7), (19, 50), (24, 39), (52, 7), (8, 34), (40, 7), (34, 34), (20, 34), (46, 55), (50, 50), (6, 55), (39, 39), (44, 50), (0, 39), (21, 39), (28, 7), (17, 53), (29, 50), (9, 39), (14, 7), (18, 34), (51, 7), (11, 34), (31, 7), (37, 55), (45, 55), (56, 7), (54, 7), (47, 50), (43, 39), (36, 53)] current theta: 0.289769439328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2614 rows and 2634 columns Presolve time: 0.01s Presolved: 693 rows, 729 columns, 1999 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 21 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 (21 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, 34, 39, 50, 53, 55] edges [(53, 53), (22, 7), (5, 39), (4, 7), (27, 34), (3, 50), (38, 39), (15, 55), (16, 50), (41, 55), (32, 55), (7, 7), (42, 50), (1, 50), (26, 53), (13, 34), (2, 55), (55, 55), (30, 7), (48, 50), (23, 50), (49, 7), (12, 53), (25, 55), (33, 50), (10, 53), (35, 7), (19, 50), (24, 39), (52, 7), (8, 34), (40, 7), (34, 34), (20, 34), (46, 55), (50, 50), (6, 55), (39, 39), (44, 50), (0, 39), (21, 39), (28, 7), (17, 53), (29, 50), (9, 39), (14, 7), (18, 34), (51, 7), (11, 34), (31, 7), (37, 55), (45, 55), (56, 7), (54, 7), (47, 50), (43, 39), (36, 53)] current theta: 0.287394279989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2632 rows and 2653 columns Presolve time: 0.01s Presolved: 675 rows, 710 columns, 1944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: objective 0.000000e+00, 647 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 (647 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 [17, 24, 31, 34, 54, 55] edges [(21, 55), (50, 54), (39, 24), (27, 34), (15, 55), (30, 31), (32, 34), (44, 54), (29, 54), (53, 17), (35, 31), (47, 24), (2, 55), (23, 17), (55, 55), (12, 17), (51, 31), (41, 54), (25, 55), (40, 31), (10, 17), (13, 54), (56, 31), (26, 17), (8, 34), (24, 24), (0, 24), (14, 34), (54, 54), (34, 34), (5, 24), (20, 34), (38, 24), (42, 54), (46, 55), (6, 55), (43, 55), (3, 54), (31, 31), (16, 54), (7, 31), (49, 54), (17, 17), (22, 54), (18, 34), (48, 54), (11, 34), (9, 24), (4, 34), (37, 55), (45, 55), (52, 31), (28, 31), (33, 54), (1, 24), (36, 17), (19, 54)] current theta: 0.28620670032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2640 rows and 2661 columns Presolve time: 0.01s Presolved: 667 rows, 702 columns, 1920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: cutoff, 600 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 (600 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.286800490155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2655 columns Presolve time: 0.01s Presolved: 673 rows, 708 columns, 1938 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 22 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 (22 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 [17, 24, 31, 34, 54, 55] edges [(21, 55), (50, 54), (39, 24), (27, 34), (15, 55), (30, 31), (32, 34), (44, 54), (29, 54), (53, 17), (35, 31), (47, 24), (2, 55), (23, 17), (55, 55), (12, 17), (51, 31), (41, 54), (25, 55), (40, 31), (10, 17), (13, 54), (56, 31), (26, 17), (8, 34), (24, 24), (0, 24), (14, 34), (54, 54), (34, 34), (5, 24), (20, 34), (38, 24), (42, 54), (46, 55), (6, 55), (43, 55), (3, 54), (31, 31), (16, 54), (7, 31), (49, 54), (17, 17), (22, 54), (18, 34), (48, 54), (11, 34), (9, 24), (4, 34), (37, 55), (45, 55), (52, 31), (28, 31), (33, 54), (1, 24), (36, 17), (19, 54)] current theta: 0.286503595237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2636 rows and 2657 columns Presolve time: 0.01s Presolved: 671 rows, 706 columns, 1932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: cutoff, 651 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 (651 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.286652042696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:11 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2634 rows and 2655 columns Presolve time: 0.01s Presolved: 673 rows, 708 columns, 1938 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 22 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 (22 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 [17, 24, 31, 34, 54, 55] edges [(21, 55), (50, 54), (39, 24), (27, 34), (15, 55), (30, 31), (32, 34), (44, 54), (29, 54), (53, 17), (35, 31), (47, 24), (2, 55), (23, 17), (55, 55), (12, 17), (51, 31), (41, 54), (25, 55), (40, 31), (10, 17), (13, 54), (56, 31), (26, 17), (8, 34), (24, 24), (0, 24), (14, 34), (54, 54), (34, 34), (5, 24), (20, 34), (38, 24), (42, 54), (46, 55), (6, 55), (43, 55), (3, 54), (31, 31), (16, 54), (7, 31), (49, 54), (17, 17), (22, 54), (18, 34), (48, 54), (11, 34), (9, 24), (4, 34), (37, 55), (45, 55), (52, 31), (28, 31), (33, 54), (1, 24), (36, 17), (19, 54)] current theta: 0.286577818967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:12 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2636 rows and 2657 columns Presolve time: 0.01s Presolved: 671 rows, 706 columns, 1932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: cutoff, 651 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 (651 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 -