current theta: 0.629751672665 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 1096 rows and 1096 columns Presolve time: 0.04s Presolved: 2445 rows, 2503 columns, 7273 nonzeros Variable types: 0 continuous, 2503 integer (2503 binary) Root relaxation: objective 0.000000e+00, 492 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 (895 simplex iterations) in 0.06 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, 35, 37, 39, 40, 56] edges [(4, 35), (1, 33), (54, 56), (22, 40), (17, 37), (6, 56), (35, 56), (43, 40), (48, 40), (41, 56), (8, 39), (51, 39), (10, 33), (31, 39), (19, 56), (7, 37), (25, 56), (49, 35), (5, 37), (13, 40), (15, 35), (38, 37), (11, 40), (57, 37), (26, 33), (37, 37), (45, 37), (2, 40), (50, 39), (47, 40), (32, 37), (40, 37), (44, 40), (53, 40), (36, 39), (29, 40), (30, 39), (55, 37), (18, 37), (28, 35), (39, 39), (58, 39), (46, 35), (9, 39), (52, 39), (24, 35), (20, 37), (3, 39), (23, 56), (0, 33), (33, 35), (12, 40), (21, 40), (14, 33), (34, 33), (42, 40), (27, 35), (56, 35), (16, 40)] current theta: 0.314875836333 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 2610 rows and 2620 columns Presolve time: 0.01s Presolved: 931 rows, 979 columns, 2721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: objective 0.000000e+00, 778 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 (1437 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 [25, 28, 37, 42, 54, 58] edges [(48, 37), (24, 28), (9, 37), (23, 25), (44, 54), (51, 28), (3, 28), (57, 58), (38, 28), (17, 42), (2, 37), (32, 58), (53, 42), (36, 37), (29, 42), (5, 37), (18, 58), (11, 25), (14, 28), (0, 37), (33, 28), (21, 25), (12, 54), (45, 58), (28, 28), (37, 37), (50, 58), (54, 54), (19, 25), (56, 25), (6, 54), (1, 28), (40, 37), (46, 37), (58, 58), (42, 42), (35, 37), (43, 37), (20, 42), (4, 58), (15, 28), (41, 37), (34, 28), (49, 54), (10, 28), (13, 58), (22, 42), (25, 25), (47, 42), (55, 58), (7, 58), (16, 37), (26, 37), (27, 42), (30, 37), (31, 37), (8, 28), (39, 58), (52, 54)] current theta: 0.157437918166 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 3192 rows and 3250 columns Presolve time: 0.00s Presolved: 349 rows, 349 columns, 929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: cutoff, 426 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 (426 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.236156877249 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 2918 rows and 2943 columns Presolve time: 0.01s Presolved: 623 rows, 656 columns, 1782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: cutoff, 603 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 (603 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.275516356791 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 2776 rows and 2791 columns Presolve time: 0.01s Presolved: 765 rows, 808 columns, 2218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: objective 0.000000e+00, 681 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 (681 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 [23, 28, 32, 42, 49, 53] edges [(53, 53), (24, 28), (12, 32), (30, 42), (18, 32), (51, 28), (39, 32), (20, 53), (0, 49), (3, 28), (45, 53), (9, 49), (17, 42), (19, 23), (56, 23), (31, 49), (54, 28), (16, 42), (29, 42), (49, 49), (46, 49), (55, 32), (6, 49), (11, 23), (43, 42), (14, 28), (21, 23), (33, 28), (28, 28), (58, 32), (13, 53), (50, 53), (1, 28), (2, 53), (27, 53), (44, 49), (5, 49), (42, 42), (38, 32), (40, 49), (48, 53), (15, 28), (34, 28), (37, 49), (10, 28), (22, 42), (26, 49), (35, 49), (47, 42), (32, 32), (4, 53), (41, 49), (25, 23), (23, 23), (52, 32), (8, 28), (36, 53), (57, 32), (7, 32)] current theta: 0.25583661702 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 2858 rows and 2876 columns Presolve time: 0.01s Presolved: 683 rows, 723 columns, 1969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: cutoff, 718 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 (718 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.265676486906 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 2818 rows and 2835 columns Presolve time: 0.01s Presolved: 723 rows, 764 columns, 2090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 773 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 (773 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.270596421848 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 2802 rows and 2818 columns Presolve time: 0.01s Presolved: 739 rows, 781 columns, 2139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: objective 0.000000e+00, 681 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 (681 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 [23, 28, 32, 42, 49, 53] edges [(53, 53), (24, 28), (12, 32), (18, 32), (51, 28), (39, 32), (20, 53), (0, 49), (3, 28), (40, 23), (45, 53), (9, 49), (17, 42), (2, 42), (19, 23), (56, 23), (31, 49), (54, 28), (29, 42), (49, 49), (46, 49), (55, 32), (6, 49), (11, 23), (43, 42), (14, 28), (21, 23), (33, 28), (28, 28), (58, 32), (13, 53), (50, 53), (1, 28), (27, 53), (44, 49), (16, 53), (5, 49), (30, 53), (42, 42), (38, 32), (48, 53), (15, 28), (34, 28), (37, 49), (10, 28), (22, 42), (26, 49), (35, 49), (47, 42), (32, 32), (4, 53), (41, 49), (25, 23), (23, 23), (52, 32), (8, 28), (36, 53), (57, 32), (7, 32)] current theta: 0.268136454377 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 2814 rows and 2830 columns Presolve time: 0.01s Presolved: 727 rows, 769 columns, 2103 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: cutoff, 16 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 (16 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 [23, 28, 32, 42, 49, 53] edges [(53, 53), (24, 28), (12, 32), (18, 32), (51, 28), (39, 32), (20, 53), (0, 49), (3, 28), (40, 23), (45, 53), (9, 49), (17, 42), (2, 42), (19, 23), (56, 23), (31, 49), (54, 28), (29, 42), (49, 49), (46, 49), (55, 32), (6, 49), (11, 23), (43, 42), (14, 28), (21, 23), (33, 28), (28, 28), (58, 32), (13, 53), (50, 53), (1, 28), (27, 53), (44, 49), (16, 53), (5, 49), (30, 53), (42, 42), (38, 32), (48, 53), (15, 28), (34, 28), (37, 49), (10, 28), (22, 42), (26, 49), (35, 49), (47, 42), (32, 32), (4, 53), (41, 49), (25, 23), (23, 23), (52, 32), (8, 28), (36, 53), (57, 32), (7, 32)] current theta: 0.266906470641 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 2816 rows and 2832 columns Presolve time: 0.01s Presolved: 725 rows, 767 columns, 2097 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 16 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 (16 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 [23, 28, 32, 42, 49, 53] edges [(53, 53), (24, 28), (12, 32), (18, 32), (51, 28), (39, 32), (20, 53), (0, 49), (3, 28), (40, 23), (45, 53), (9, 49), (17, 42), (2, 42), (19, 23), (56, 23), (31, 49), (54, 28), (29, 42), (49, 49), (46, 49), (55, 32), (6, 49), (11, 23), (43, 42), (14, 28), (21, 23), (33, 28), (28, 28), (58, 32), (13, 53), (50, 53), (1, 28), (27, 53), (44, 49), (16, 53), (5, 49), (30, 53), (42, 42), (38, 32), (48, 53), (15, 28), (34, 28), (37, 49), (10, 28), (22, 42), (26, 49), (35, 49), (47, 42), (32, 32), (4, 53), (41, 49), (25, 23), (23, 23), (52, 32), (8, 28), (36, 53), (57, 32), (7, 32)] current theta: 0.266291478773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:11 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2835 columns Presolve time: 0.01s Presolved: 723 rows, 764 columns, 2090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 773 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 (773 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.266598974707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:11 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2816 rows and 2832 columns Presolve time: 0.01s Presolved: 725 rows, 767 columns, 2097 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 16 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 (16 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 [23, 28, 32, 42, 49, 53] edges [(53, 53), (24, 28), (12, 32), (18, 32), (51, 28), (39, 32), (20, 53), (0, 49), (3, 28), (40, 23), (45, 53), (9, 49), (17, 42), (2, 42), (19, 23), (56, 23), (31, 49), (54, 28), (29, 42), (49, 49), (46, 49), (55, 32), (6, 49), (11, 23), (43, 42), (14, 28), (21, 23), (33, 28), (28, 28), (58, 32), (13, 53), (50, 53), (1, 28), (27, 53), (44, 49), (16, 53), (5, 49), (30, 53), (42, 42), (38, 32), (48, 53), (15, 28), (34, 28), (37, 49), (10, 28), (22, 42), (26, 49), (35, 49), (47, 42), (32, 32), (4, 53), (41, 49), (25, 23), (23, 23), (52, 32), (8, 28), (36, 53), (57, 32), (7, 32)] current theta: 0.26644522674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:11 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2816 rows and 2832 columns Presolve time: 0.01s Presolved: 725 rows, 767 columns, 2097 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 16 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 (16 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 [23, 28, 32, 42, 49, 53] edges [(53, 53), (24, 28), (12, 32), (18, 32), (51, 28), (39, 32), (20, 53), (0, 49), (3, 28), (40, 23), (45, 53), (9, 49), (17, 42), (2, 42), (19, 23), (56, 23), (31, 49), (54, 28), (29, 42), (49, 49), (46, 49), (55, 32), (6, 49), (11, 23), (43, 42), (14, 28), (21, 23), (33, 28), (28, 28), (58, 32), (13, 53), (50, 53), (1, 28), (27, 53), (44, 49), (16, 53), (5, 49), (30, 53), (42, 42), (38, 32), (48, 53), (15, 28), (34, 28), (37, 49), (10, 28), (22, 42), (26, 49), (35, 49), (47, 42), (32, 32), (4, 53), (41, 49), (25, 23), (23, 23), (52, 32), (8, 28), (36, 53), (57, 32), (7, 32)] current theta: 0.266368352757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:11 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2835 columns Presolve time: 0.01s Presolved: 723 rows, 764 columns, 2090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 773 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 (773 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 -