current theta: 0.548632618043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:30 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.03s Presolved: 1947 rows, 2005 columns, 5779 nonzeros Variable types: 0 continuous, 2005 integer (2005 binary) Root relaxation: objective 0.000000e+00, 367 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 (634 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 [10, 35, 38, 39, 56, 57] edges [(16, 38), (55, 38), (11, 10), (35, 38), (43, 38), (25, 38), (44, 35), (17, 56), (37, 39), (57, 38), (39, 35), (48, 39), (49, 56), (21, 35), (10, 10), (46, 56), (14, 57), (22, 56), (6, 35), (31, 57), (52, 56), (41, 39), (1, 38), (9, 56), (47, 35), (4, 57), (36, 39), (12, 56), (8, 35), (45, 57), (58, 38), (51, 35), (5, 35), (42, 35), (30, 39), (19, 38), (20, 35), (32, 38), (40, 38), (7, 38), (53, 57), (54, 35), (2, 38), (18, 57), (15, 39), (3, 57), (23, 56), (0, 56), (29, 38), (33, 35), (13, 57), (34, 38), (50, 57), (26, 57), (27, 56), (56, 35), (38, 38), (28, 38), (24, 57)] current theta: 0.274316309022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:30 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2804 rows and 2822 columns Presolve time: 0.01s Presolved: 737 rows, 777 columns, 2131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: objective 0.000000e+00, 624 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 (624 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 [14, 28, 31, 33, 34, 39] edges [(38, 31), (5, 39), (25, 31), (11, 28), (1, 31), (35, 33), (32, 34), (43, 31), (8, 39), (33, 33), (55, 33), (52, 34), (40, 31), (16, 31), (46, 39), (54, 39), (51, 33), (17, 34), (45, 31), (2, 34), (18, 39), (20, 33), (57, 28), (21, 14), (13, 31), (50, 31), (41, 39), (28, 28), (24, 31), (26, 33), (49, 34), (53, 31), (34, 34), (29, 31), (15, 34), (56, 39), (23, 33), (48, 34), (10, 31), (47, 14), (30, 39), (19, 33), (27, 33), (6, 33), (42, 14), (39, 39), (0, 39), (31, 31), (7, 31), (58, 39), (9, 39), (14, 14), (36, 33), (44, 33), (12, 39), (4, 31), (37, 34), (22, 34), (3, 33)] current theta: 0.137158154511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:30 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3258 rows and 3316 columns Presolve time: 0.00s Presolved: 283 rows, 283 columns, 739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (282 binary) Root relaxation: cutoff, 128 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 (128 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.205737231766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:30 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3054 rows and 3105 columns Presolve time: 0.01s Presolved: 487 rows, 494 columns, 1348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 503 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 (503 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.240026770394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:30 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2930 rows and 2962 columns Presolve time: 0.01s Presolved: 611 rows, 637 columns, 1739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 677 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 (677 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.257171539708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2868 rows and 2892 columns Presolve time: 0.01s Presolved: 673 rows, 707 columns, 1933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: cutoff, 624 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 (624 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.265743924365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2838 rows and 2859 columns Presolve time: 0.01s Presolved: 703 rows, 740 columns, 2026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: objective 0.000000e+00, 541 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 (541 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 [21, 27, 31, 34, 39, 57] edges [(38, 31), (5, 39), (25, 31), (32, 34), (43, 31), (8, 39), (1, 57), (52, 34), (26, 27), (40, 31), (44, 27), (16, 31), (46, 39), (47, 21), (17, 34), (45, 31), (2, 34), (23, 27), (18, 39), (31, 57), (36, 27), (14, 21), (33, 27), (13, 31), (50, 31), (41, 39), (24, 31), (49, 34), (53, 31), (34, 34), (29, 31), (15, 34), (54, 27), (56, 39), (20, 21), (6, 27), (55, 21), (28, 57), (48, 34), (10, 31), (35, 27), (30, 39), (42, 21), (51, 27), (39, 39), (27, 27), (0, 39), (21, 21), (3, 27), (7, 31), (58, 39), (9, 39), (12, 39), (4, 31), (37, 34), (19, 21), (22, 34), (11, 57), (57, 31)] current theta: 0.261457732036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2844 rows and 2866 columns Presolve time: 0.01s Presolved: 697 rows, 733 columns, 2007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 577 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 (577 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.2636008282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2861 columns Presolve time: 0.01s Presolved: 701 rows, 738 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 629 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 (629 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.264672376283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2838 rows and 2859 columns Presolve time: 0.01s Presolved: 703 rows, 740 columns, 2026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 740 integer (740 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 [21, 27, 31, 34, 39, 57] edges [(38, 31), (5, 39), (25, 31), (32, 34), (43, 31), (8, 39), (1, 57), (52, 34), (26, 27), (40, 31), (44, 27), (16, 31), (46, 39), (47, 21), (17, 34), (45, 31), (2, 34), (23, 27), (18, 39), (31, 57), (36, 27), (14, 21), (33, 27), (13, 31), (50, 31), (41, 39), (24, 31), (49, 34), (53, 31), (34, 34), (29, 31), (15, 34), (54, 27), (56, 39), (20, 21), (6, 27), (55, 21), (28, 57), (48, 34), (10, 31), (35, 27), (30, 39), (42, 21), (51, 27), (39, 39), (27, 27), (0, 39), (21, 21), (3, 27), (7, 31), (58, 39), (9, 39), (12, 39), (4, 31), (37, 34), (19, 21), (22, 34), (11, 57), (57, 31)] current theta: 0.264136602242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2861 columns Presolve time: 0.01s Presolved: 701 rows, 738 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 629 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 (629 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.264404489262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2861 columns Presolve time: 0.01s Presolved: 701 rows, 738 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 629 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 (629 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.264538432772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2861 columns Presolve time: 0.01s Presolved: 701 rows, 738 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 629 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 (629 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.264605404527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:31 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2840 rows and 2861 columns Presolve time: 0.01s Presolved: 701 rows, 738 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 629 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 (629 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 -