current theta: 0.610690230724 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 1082 rows and 1082 columns Presolve time: 0.03s Presolved: 1889 rows, 1942 columns, 5610 nonzeros Variable types: 0 continuous, 1942 integer (1942 binary) Root relaxation: objective 0.000000e+00, 341 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 (628 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 [28, 31, 33, 44, 49, 51] edges [(38, 31), (24, 28), (46, 33), (1, 51), (45, 33), (35, 28), (11, 28), (6, 51), (2, 49), (52, 33), (0, 49), (41, 33), (17, 49), (33, 51), (47, 33), (8, 51), (27, 31), (21, 44), (22, 28), (42, 51), (51, 33), (32, 31), (14, 28), (4, 28), (9, 33), (53, 31), (50, 44), (23, 33), (7, 49), (16, 44), (29, 33), (49, 33), (5, 44), (18, 51), (19, 33), (26, 31), (25, 33), (31, 31), (37, 49), (30, 51), (48, 28), (3, 44), (13, 28), (36, 33), (44, 33), (15, 31), (12, 49), (28, 31), (34, 33), (10, 49), (20, 31), (39, 51), (40, 33), (43, 28)] current theta: 0.305345115362 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 2258 rows and 2274 columns Presolve time: 0.01s Presolved: 713 rows, 750 columns, 2066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: objective 3.552714e-15, 604 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 (955 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 [15, 23, 24, 27, 38, 47] edges [(7, 15), (45, 47), (44, 15), (14, 38), (47, 47), (18, 27), (25, 47), (48, 38), (1, 47), (10, 38), (24, 38), (49, 27), (6, 23), (21, 15), (4, 38), (8, 47), (34, 24), (37, 47), (13, 47), (51, 47), (27, 47), (42, 23), (26, 15), (31, 47), (2, 24), (33, 27), (43, 15), (35, 24), (15, 15), (0, 38), (53, 47), (29, 47), (50, 23), (16, 15), (11, 27), (20, 15), (19, 47), (3, 27), (52, 23), (36, 47), (46, 24), (22, 24), (12, 38), (41, 23), (17, 24), (39, 23), (30, 47), (32, 27), (5, 15), (9, 38), (23, 23), (38, 38), (28, 38), (40, 47)] current theta: 0.152672557681 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 2684 rows and 2737 columns Presolve time: 0.00s Presolved: 287 rows, 287 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (286 binary) Root relaxation: cutoff, 335 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 (335 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.229008836522 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 2504 rows and 2542 columns Presolve time: 0.01s Presolved: 467 rows, 482 columns, 1308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 424 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 (424 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.267176975942 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 2390 rows and 2419 columns Presolve time: 0.01s Presolved: 581 rows, 605 columns, 1657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: objective 0.000000e+00, 575 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 (575 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 [13, 15, 24, 28, 41, 47] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (50, 41), (30, 28), (52, 41), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (41, 41), (40, 13), (22, 28), (27, 47), (26, 15), (23, 41), (2, 24), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (38, 24), (16, 15), (39, 13), (20, 15), (18, 28), (51, 13), (6, 13), (31, 13), (36, 47), (10, 28), (19, 13), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.248092906232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2442 rows and 2476 columns Presolve time: 0.01s Presolved: 529 rows, 548 columns, 1496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: cutoff, 543 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 (543 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.257634941087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2418 rows and 2449 columns Presolve time: 0.01s Presolved: 553 rows, 575 columns, 1571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 550 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 (550 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.262405958514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2402 rows and 2432 columns Presolve time: 0.01s Presolved: 569 rows, 592 columns, 1620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 634 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 (634 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.264791467228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2396 rows and 2425 columns Presolve time: 0.01s Presolved: 575 rows, 599 columns, 1639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: objective 0.000000e+00, 567 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 (567 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.263598712871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2396 rows and 2425 columns Presolve time: 0.01s Presolved: 575 rows, 599 columns, 1639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 30 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 (30 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.263002335693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2396 rows and 2425 columns Presolve time: 0.01s Presolved: 575 rows, 599 columns, 1639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 30 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 (30 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.262704147104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2396 rows and 2425 columns Presolve time: 0.01s Presolved: 575 rows, 599 columns, 1639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 30 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 (30 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.262555052809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2398 rows and 2427 columns Presolve time: 0.01s Presolved: 573 rows, 597 columns, 1633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 30 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 (30 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 [13, 15, 24, 28, 47, 52] edges [(13, 13), (7, 15), (45, 47), (44, 15), (4, 24), (11, 28), (47, 47), (42, 13), (25, 47), (1, 47), (48, 24), (30, 28), (21, 15), (34, 15), (3, 13), (8, 47), (46, 28), (40, 13), (22, 28), (50, 52), (27, 47), (26, 15), (2, 24), (23, 52), (49, 13), (43, 15), (9, 28), (24, 24), (28, 28), (0, 24), (29, 13), (35, 24), (15, 15), (41, 52), (38, 24), (16, 15), (39, 13), (20, 15), (19, 47), (18, 28), (51, 13), (52, 52), (6, 13), (31, 13), (36, 47), (10, 28), (17, 24), (32, 13), (5, 15), (14, 24), (37, 28), (53, 28), (12, 24), (33, 13)] current theta: 0.262480505662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:55 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2400 rows and 2429 columns Presolve time: 0.01s Presolved: 571 rows, 595 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 552 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 (552 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 -