current theta: 0.589458353291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1104 rows and 1104 columns Presolve time: 0.03s Presolved: 1867 rows, 1920 columns, 5544 nonzeros Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: objective 0.000000e+00, 472 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 (828 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 [15, 31, 33, 50, 52, 53] edges [(53, 53), (1, 33), (17, 50), (42, 53), (22, 52), (47, 52), (41, 33), (37, 53), (46, 31), (5, 52), (26, 53), (18, 33), (3, 31), (12, 53), (40, 31), (38, 15), (45, 31), (51, 52), (35, 53), (43, 53), (8, 31), (6, 15), (32, 50), (24, 31), (21, 52), (9, 33), (34, 52), (11, 15), (27, 53), (23, 33), (48, 52), (16, 53), (29, 33), (49, 33), (30, 53), (50, 50), (19, 33), (52, 52), (33, 15), (2, 31), (25, 33), (0, 53), (4, 33), (31, 52), (15, 53), (20, 50), (44, 33), (10, 15), (13, 50), (14, 15), (7, 50), (36, 53), (39, 33), (28, 52)] current theta: 0.294729176646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2266 rows and 2282 columns Presolve time: 0.01s Presolved: 705 rows, 742 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: objective 0.000000e+00, 585 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 (1019 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 [0, 15, 17, 28, 29, 48] edges [(21, 28), (24, 28), (44, 15), (19, 29), (27, 48), (20, 17), (51, 28), (49, 15), (32, 48), (46, 48), (41, 15), (9, 29), (0, 0), (38, 29), (39, 29), (6, 15), (13, 17), (52, 28), (50, 17), (42, 48), (23, 15), (35, 15), (22, 48), (11, 15), (36, 29), (40, 48), (12, 29), (15, 15), (31, 28), (3, 15), (4, 29), (47, 48), (33, 15), (7, 48), (8, 15), (37, 29), (53, 48), (34, 28), (25, 15), (1, 15), (29, 29), (17, 17), (5, 29), (18, 29), (43, 29), (16, 48), (28, 0), (45, 48), (30, 48), (10, 15), (26, 0), (2, 48), (14, 15), (48, 48)] current theta: 0.147364588323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2726 rows and 2779 columns Presolve time: 0.00s Presolved: 245 rows, 245 columns, 629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 245 integer (244 binary) Root relaxation: cutoff, 152 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 (152 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.221046882484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2526 rows and 2569 columns Presolve time: 0.00s Presolved: 445 rows, 455 columns, 1235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 519 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 (519 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.257888029565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2388 rows and 2413 columns Presolve time: 0.01s Presolved: 583 rows, 611 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 647 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 (647 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.276308603105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2328 rows and 2349 columns Presolve time: 0.01s Presolved: 643 rows, 675 columns, 1851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: objective 0.000000e+00, 574 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 (973 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 [4, 17, 28, 33, 48, 49] edges [(21, 28), (25, 49), (24, 28), (0, 28), (5, 4), (27, 48), (20, 17), (11, 49), (51, 28), (18, 4), (32, 48), (33, 33), (46, 48), (14, 49), (31, 49), (8, 33), (49, 49), (1, 49), (15, 49), (43, 4), (13, 17), (52, 28), (28, 28), (50, 17), (42, 48), (22, 48), (36, 4), (9, 4), (4, 4), (38, 4), (47, 48), (6, 33), (40, 49), (7, 48), (53, 48), (34, 28), (19, 4), (29, 4), (17, 17), (35, 49), (26, 28), (23, 49), (16, 48), (12, 4), (41, 49), (44, 33), (45, 48), (30, 48), (10, 49), (39, 4), (2, 48), (3, 33), (48, 48), (37, 4)] current theta: 0.267098316335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2362 rows and 2386 columns Presolve time: 0.01s Presolved: 609 rows, 638 columns, 1746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 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 [14, 18, 20, 26, 38, 48] edges [(13, 20), (34, 26), (36, 18), (27, 48), (26, 26), (18, 18), (32, 48), (5, 38), (46, 48), (49, 14), (4, 38), (52, 26), (28, 26), (37, 38), (29, 18), (20, 20), (23, 38), (21, 14), (31, 26), (44, 38), (42, 48), (41, 26), (39, 18), (17, 20), (22, 48), (8, 14), (40, 26), (33, 38), (35, 14), (19, 38), (11, 14), (47, 48), (7, 48), (53, 48), (50, 20), (24, 26), (3, 14), (12, 38), (0, 26), (10, 14), (14, 14), (6, 38), (51, 26), (43, 18), (16, 48), (45, 48), (30, 48), (25, 14), (9, 38), (1, 14), (15, 38), (2, 48), (38, 38), (48, 48)] current theta: 0.26249317295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2376 rows and 2401 columns Presolve time: 0.01s Presolved: 595 rows, 623 columns, 1703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: cutoff, 612 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 (612 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.264795744643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2366 rows and 2391 columns Presolve time: 0.01s Presolved: 605 rows, 633 columns, 1733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: objective 0.000000e+00, 601 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 (601 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, 20, 26, 29, 38, 48] edges [(13, 20), (34, 26), (27, 48), (26, 26), (32, 48), (5, 38), (46, 48), (49, 14), (9, 29), (52, 26), (28, 26), (39, 29), (20, 20), (23, 38), (21, 14), (31, 26), (44, 38), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (8, 14), (40, 26), (33, 38), (4, 29), (35, 14), (19, 38), (11, 14), (47, 48), (7, 48), (37, 29), (53, 48), (50, 20), (24, 26), (3, 14), (12, 38), (0, 26), (10, 14), (29, 29), (14, 14), (6, 38), (18, 29), (43, 29), (51, 26), (16, 48), (45, 48), (30, 48), (25, 14), (1, 14), (15, 38), (2, 48), (38, 38), (48, 48)] current theta: 0.263644458796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2374 rows and 2399 columns Presolve time: 0.01s Presolved: 597 rows, 625 columns, 1709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 637 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 (637 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.264220101719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2397 columns Presolve time: 0.01s Presolved: 599 rows, 627 columns, 1715 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 26 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 (26 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 [14, 20, 26, 29, 38, 48] edges [(13, 20), (34, 26), (27, 48), (26, 26), (32, 48), (5, 38), (46, 48), (49, 14), (9, 29), (52, 26), (28, 26), (39, 29), (20, 20), (23, 38), (21, 14), (31, 26), (44, 38), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (8, 14), (40, 26), (33, 38), (4, 29), (35, 14), (19, 38), (11, 14), (47, 48), (7, 48), (37, 29), (53, 48), (50, 20), (24, 26), (3, 14), (12, 38), (0, 26), (10, 14), (29, 29), (14, 14), (6, 38), (18, 29), (43, 29), (51, 26), (16, 48), (45, 48), (30, 48), (25, 14), (1, 14), (15, 38), (2, 48), (38, 38), (48, 48)] current theta: 0.263932280258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2397 columns Presolve time: 0.01s Presolved: 599 rows, 627 columns, 1715 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 26 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 (26 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 [14, 20, 26, 29, 38, 48] edges [(13, 20), (34, 26), (27, 48), (26, 26), (32, 48), (5, 38), (46, 48), (49, 14), (9, 29), (52, 26), (28, 26), (39, 29), (20, 20), (23, 38), (21, 14), (31, 26), (44, 38), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (8, 14), (40, 26), (33, 38), (4, 29), (35, 14), (19, 38), (11, 14), (47, 48), (7, 48), (37, 29), (53, 48), (50, 20), (24, 26), (3, 14), (12, 38), (0, 26), (10, 14), (29, 29), (14, 14), (6, 38), (18, 29), (43, 29), (51, 26), (16, 48), (45, 48), (30, 48), (25, 14), (1, 14), (15, 38), (2, 48), (38, 38), (48, 48)] current theta: 0.263788369527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2374 rows and 2399 columns Presolve time: 0.01s Presolved: 597 rows, 625 columns, 1709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 637 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 (637 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.263860324892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:54 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2397 columns Presolve time: 0.01s Presolved: 599 rows, 627 columns, 1715 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 26 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 (26 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 [14, 20, 26, 29, 38, 48] edges [(13, 20), (34, 26), (27, 48), (26, 26), (32, 48), (5, 38), (46, 48), (49, 14), (9, 29), (52, 26), (28, 26), (39, 29), (20, 20), (23, 38), (21, 14), (31, 26), (44, 38), (42, 48), (41, 26), (17, 20), (22, 48), (36, 29), (8, 14), (40, 26), (33, 38), (4, 29), (35, 14), (19, 38), (11, 14), (47, 48), (7, 48), (37, 29), (53, 48), (50, 20), (24, 26), (3, 14), (12, 38), (0, 26), (10, 14), (29, 29), (14, 14), (6, 38), (18, 29), (43, 29), (51, 26), (16, 48), (45, 48), (30, 48), (25, 14), (1, 14), (15, 38), (2, 48), (38, 38), (48, 48)]