current theta: 0.655682411361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 800 rows and 800 columns Presolve time: 0.04s Presolved: 2281 rows, 2335 columns, 6785 nonzeros Variable types: 0 continuous, 2335 integer (2335 binary) Root relaxation: objective 0.000000e+00, 354 iterations, 0.00 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.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 [29, 31, 36, 47, 53, 54] edges [(32, 54), (4, 36), (37, 54), (16, 29), (5, 53), (51, 36), (38, 53), (44, 54), (11, 47), (28, 53), (21, 36), (29, 36), (54, 47), (24, 29), (30, 54), (17, 29), (34, 54), (49, 36), (14, 54), (10, 53), (18, 53), (50, 47), (27, 47), (1, 29), (43, 53), (47, 54), (40, 54), (8, 31), (0, 31), (46, 47), (36, 29), (25, 53), (41, 47), (9, 54), (42, 54), (45, 36), (39, 31), (31, 53), (19, 47), (3, 54), (26, 31), (23, 54), (13, 29), (7, 31), (22, 36), (35, 54), (15, 53), (12, 31), (48, 54), (53, 54), (33, 54), (6, 53), (52, 47), (20, 31), (2, 29)] current theta: 0.32784120568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2178 rows and 2190 columns Presolve time: 0.01s Presolved: 903 rows, 945 columns, 2639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: objective 0.000000e+00, 614 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 (614 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 [16, 22, 27, 40, 50, 54] edges [(37, 54), (9, 50), (46, 40), (50, 54), (31, 54), (11, 54), (44, 54), (8, 50), (21, 54), (42, 50), (28, 16), (22, 22), (39, 27), (17, 22), (48, 22), (15, 54), (10, 22), (33, 50), (26, 50), (14, 54), (5, 16), (1, 22), (47, 54), (32, 50), (16, 16), (41, 40), (54, 54), (6, 54), (36, 22), (30, 27), (4, 50), (53, 40), (52, 22), (35, 27), (45, 22), (38, 54), (51, 54), (3, 54), (2, 22), (23, 54), (27, 27), (49, 54), (29, 50), (19, 27), (34, 50), (43, 54), (7, 40), (20, 50), (25, 50), (12, 40), (24, 27), (0, 27), (13, 50), (18, 40), (40, 40)] current theta: 0.16392060284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2738 rows and 2791 columns Presolve time: 0.00s Presolved: 343 rows, 344 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 344 integer (344 binary) Root relaxation: cutoff, 369 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 (369 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.24588090426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2470 rows and 2502 columns Presolve time: 0.01s Presolved: 611 rows, 633 columns, 1745 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.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 [4, 7, 16, 20, 27, 48] edges [(13, 20), (53, 7), (50, 4), (41, 7), (54, 4), (5, 4), (32, 20), (47, 4), (7, 7), (0, 20), (39, 27), (52, 48), (33, 4), (9, 20), (12, 7), (49, 7), (28, 4), (17, 48), (20, 20), (15, 7), (31, 20), (36, 48), (43, 4), (40, 7), (16, 16), (1, 48), (38, 7), (23, 4), (25, 27), (42, 20), (22, 48), (30, 27), (11, 4), (21, 4), (37, 7), (34, 4), (4, 4), (35, 27), (26, 20), (51, 4), (27, 27), (46, 7), (3, 27), (6, 4), (44, 4), (29, 4), (19, 27), (10, 48), (8, 20), (24, 27), (45, 48), (14, 4), (2, 48), (48, 48), (18, 7)] current theta: 0.20490075355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2604 rows and 2641 columns Presolve time: 0.01s Presolved: 477 rows, 494 columns, 1338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 486 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 (486 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.225390828905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2538 rows and 2571 columns Presolve time: 0.01s Presolved: 543 rows, 564 columns, 1540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 552 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 (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 - current theta: 0.235635866583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2504 rows and 2536 columns Presolve time: 0.01s Presolved: 577 rows, 599 columns, 1643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 525 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 (525 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.240758385422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2484 rows and 2516 columns Presolve time: 0.01s Presolved: 597 rows, 619 columns, 1703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 516 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 (516 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.243319644841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2480 rows and 2512 columns Presolve time: 0.01s Presolved: 601 rows, 623 columns, 1715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: cutoff, 486 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 (486 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.244600274551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2480 rows and 2512 columns Presolve time: 0.01s Presolved: 601 rows, 623 columns, 1715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: cutoff, 486 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 (486 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.245240589406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2478 rows and 2510 columns Presolve time: 0.01s Presolved: 603 rows, 625 columns, 1721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 481 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 (481 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.245560746833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2508 columns Presolve time: 0.01s Presolved: 605 rows, 627 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 522 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 (522 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.245720825547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2474 rows and 2506 columns Presolve time: 0.01s Presolved: 607 rows, 629 columns, 1733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 536 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 (536 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.245800864904 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:22 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2472 rows and 2504 columns Presolve time: 0.01s Presolved: 609 rows, 631 columns, 1739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 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 -