current theta: 0.657037304095 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 770 rows and 770 columns Presolve time: 0.04s Presolved: 2093 rows, 2145 columns, 6223 nonzeros Variable types: 0 continuous, 2145 integer (2145 binary) Root relaxation: objective 0.000000e+00, 359 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 (637 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 [3, 16, 20, 26, 40, 52] edges [(34, 26), (49, 52), (1, 52), (45, 26), (22, 52), (47, 52), (40, 52), (7, 52), (13, 26), (12, 52), (5, 52), (33, 52), (10, 52), (26, 16), (39, 52), (24, 52), (37, 52), (50, 52), (51, 52), (2, 52), (23, 52), (8, 52), (21, 16), (29, 52), (30, 52), (35, 52), (43, 52), (14, 26), (48, 52), (41, 52), (46, 16), (15, 26), (16, 26), (19, 52), (27, 52), (52, 52), (32, 40), (4, 52), (25, 52), (0, 26), (6, 52), (31, 52), (11, 52), (36, 52), (44, 52), (3, 3), (9, 52), (17, 52), (42, 52), (38, 52), (20, 16), (18, 26), (28, 52)] current theta: 0.328518652048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2038 rows and 2047 columns Presolve time: 0.01s Presolved: 825 rows, 868 columns, 2410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: objective 0.000000e+00, 519 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 (929 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 [8, 13, 22, 24, 38, 52] edges [(13, 13), (49, 52), (1, 52), (26, 52), (12, 52), (22, 22), (17, 22), (42, 22), (18, 38), (24, 38), (4, 38), (37, 52), (16, 13), (2, 52), (20, 13), (32, 22), (23, 52), (50, 22), (0, 24), (29, 52), (5, 24), (35, 52), (43, 52), (51, 24), (48, 52), (41, 52), (27, 22), (38, 24), (25, 8), (10, 8), (19, 24), (52, 52), (6, 24), (8, 8), (30, 13), (40, 38), (7, 38), (47, 22), (46, 52), (31, 52), (11, 8), (14, 24), (36, 52), (33, 24), (39, 38), (21, 38), (44, 24), (3, 8), (9, 38), (34, 38), (45, 13), (15, 52), (28, 52)] current theta: 0.164259326024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2570 rows and 2622 columns Presolve time: 0.00s Presolved: 293 rows, 293 columns, 777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 293 integer (292 binary) Root relaxation: cutoff, 350 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 (350 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.246388989036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2352 rows and 2386 columns Presolve time: 0.01s Presolved: 511 rows, 529 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 454 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 (454 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.287453820542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2196 rows and 2212 columns Presolve time: 0.01s Presolved: 667 rows, 703 columns, 1929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: objective 3.552714e-15, 689 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 (1113 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 [1, 13, 19, 21, 22, 32] edges [(24, 21), (13, 13), (28, 1), (12, 32), (34, 21), (11, 21), (26, 19), (22, 22), (17, 22), (42, 22), (43, 32), (18, 19), (9, 19), (48, 32), (15, 19), (41, 32), (25, 1), (4, 19), (16, 13), (0, 21), (39, 19), (20, 13), (14, 21), (50, 22), (7, 19), (38, 21), (35, 1), (33, 1), (6, 21), (40, 19), (3, 1), (44, 21), (19, 19), (1, 1), (2, 32), (31, 32), (8, 1), (30, 13), (21, 21), (36, 32), (29, 32), (10, 21), (49, 32), (47, 22), (27, 32), (51, 21), (32, 32), (37, 19), (46, 32), (23, 1), (5, 19), (45, 13), (52, 32)] current theta: 0.266921404789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2278 rows and 2301 columns Presolve time: 0.01s Presolved: 585 rows, 614 columns, 1676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 571 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 (571 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.277187612665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2234 rows and 2252 columns Presolve time: 0.01s Presolved: 629 rows, 663 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: objective 0.000000e+00, 640 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 (640 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 [1, 13, 18, 22, 24, 32] edges [(13, 13), (28, 1), (12, 32), (18, 18), (4, 18), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (43, 32), (48, 32), (15, 24), (41, 32), (34, 24), (25, 1), (10, 24), (20, 13), (26, 24), (9, 18), (40, 18), (50, 22), (24, 24), (0, 24), (35, 1), (11, 24), (39, 18), (5, 24), (33, 1), (51, 24), (27, 22), (3, 1), (21, 24), (38, 24), (7, 18), (1, 1), (19, 24), (2, 32), (6, 24), (31, 32), (8, 1), (36, 32), (29, 32), (16, 18), (49, 32), (47, 22), (14, 24), (32, 32), (44, 24), (46, 32), (23, 1), (52, 32), (37, 18)] current theta: 0.272054508727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2256 rows and 2276 columns Presolve time: 0.01s Presolved: 607 rows, 639 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 680 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 (680 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.274621060696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2242 rows and 2260 columns Presolve time: 0.01s Presolved: 621 rows, 655 columns, 1789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 580 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 (580 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.275904336681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2240 rows and 2258 columns Presolve time: 0.01s Presolved: 623 rows, 657 columns, 1795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 625 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 (625 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.276545974673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2238 rows and 2256 columns Presolve time: 0.01s Presolved: 625 rows, 659 columns, 1801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 684 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 (684 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.276866793669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2234 rows and 2252 columns Presolve time: 0.01s Presolved: 629 rows, 663 columns, 1813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 53 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 (53 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 [1, 13, 18, 22, 24, 32] edges [(13, 13), (28, 1), (12, 32), (18, 18), (4, 18), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (43, 32), (48, 32), (15, 24), (41, 32), (34, 24), (25, 1), (10, 24), (20, 13), (26, 24), (9, 18), (40, 18), (50, 22), (24, 24), (0, 24), (35, 1), (11, 24), (39, 18), (5, 24), (33, 1), (51, 24), (27, 22), (3, 1), (21, 24), (38, 24), (7, 18), (1, 1), (19, 24), (2, 32), (6, 24), (31, 32), (8, 1), (36, 32), (29, 32), (16, 18), (49, 32), (47, 22), (14, 24), (32, 32), (44, 24), (46, 32), (23, 1), (52, 32), (37, 18)] current theta: 0.276706384171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2238 rows and 2256 columns Presolve time: 0.01s Presolved: 625 rows, 659 columns, 1801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 684 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 (684 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.27678658892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2234 rows and 2252 columns Presolve time: 0.01s Presolved: 629 rows, 663 columns, 1813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 53 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 (53 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 [1, 13, 18, 22, 24, 32] edges [(13, 13), (28, 1), (12, 32), (18, 18), (4, 18), (22, 22), (45, 18), (17, 22), (42, 22), (30, 18), (43, 32), (48, 32), (15, 24), (41, 32), (34, 24), (25, 1), (10, 24), (20, 13), (26, 24), (9, 18), (40, 18), (50, 22), (24, 24), (0, 24), (35, 1), (11, 24), (39, 18), (5, 24), (33, 1), (51, 24), (27, 22), (3, 1), (21, 24), (38, 24), (7, 18), (1, 1), (19, 24), (2, 32), (6, 24), (31, 32), (8, 1), (36, 32), (29, 32), (16, 18), (49, 32), (47, 22), (14, 24), (32, 32), (44, 24), (46, 32), (23, 1), (52, 32), (37, 18)]