current theta: 0.558324004497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1238 rows and 1238 columns Presolve time: 0.03s Presolved: 1843 rows, 1897 columns, 5471 nonzeros Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: objective 0.000000e+00, 409 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 (757 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 [9, 32, 34, 52, 53, 54] edges [(32, 54), (53, 53), (44, 34), (37, 54), (1, 52), (19, 34), (22, 52), (18, 32), (30, 9), (20, 53), (10, 52), (6, 34), (43, 32), (28, 32), (45, 52), (9, 34), (51, 52), (3, 52), (40, 54), (16, 52), (12, 54), (25, 54), (21, 52), (29, 52), (49, 34), (13, 53), (46, 54), (50, 53), (34, 52), (2, 53), (35, 52), (27, 53), (39, 54), (14, 52), (38, 32), (48, 9), (24, 34), (31, 32), (8, 54), (0, 53), (26, 54), (42, 32), (11, 52), (4, 53), (5, 54), (54, 32), (33, 54), (41, 9), (17, 9), (47, 53), (15, 52), (52, 54), (23, 34), (7, 53), (36, 53)] current theta: 0.279162002248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2430 rows and 2449 columns Presolve time: 0.01s Presolved: 651 rows, 686 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 686 integer (686 binary) Root relaxation: objective 0.000000e+00, 590 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 (977 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 [13, 25, 28, 32, 45, 49] edges [(44, 25), (13, 13), (50, 13), (12, 32), (5, 32), (35, 28), (11, 28), (27, 45), (23, 25), (30, 45), (18, 32), (0, 49), (3, 28), (16, 32), (15, 25), (22, 13), (9, 49), (47, 13), (34, 49), (31, 49), (48, 13), (43, 32), (39, 45), (49, 49), (45, 45), (54, 49), (20, 13), (52, 49), (14, 28), (51, 25), (4, 49), (21, 25), (38, 49), (17, 13), (26, 25), (41, 25), (2, 32), (40, 49), (33, 25), (28, 49), (36, 32), (37, 49), (46, 45), (42, 32), (25, 25), (1, 25), (6, 25), (24, 49), (32, 32), (53, 45), (29, 45), (10, 49), (19, 49), (8, 28), (7, 32)] current theta: 0.139581001124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2804 rows and 2858 columns Presolve time: 0.00s Presolved: 277 rows, 277 columns, 721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 345 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 (345 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.209371501686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2668 rows and 2719 columns Presolve time: 0.00s Presolved: 413 rows, 416 columns, 1130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 451 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 (451 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.244266751967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2568 rows and 2605 columns Presolve time: 0.01s Presolved: 513 rows, 530 columns, 1444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 484 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 (484 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.261714377108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2490 rows and 2515 columns Presolve time: 0.01s Presolved: 591 rows, 620 columns, 1690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 620 integer (620 binary) Root relaxation: objective 0.000000e+00, 466 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 (466 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, 14, 25, 30, 32, 49] edges [(44, 25), (13, 13), (46, 30), (50, 13), (12, 32), (5, 32), (23, 25), (18, 32), (34, 14), (0, 49), (16, 32), (15, 25), (22, 13), (9, 49), (47, 13), (37, 32), (14, 49), (31, 49), (48, 13), (43, 32), (49, 14), (54, 49), (20, 13), (52, 49), (51, 25), (4, 49), (27, 30), (21, 25), (45, 30), (17, 13), (26, 25), (7, 49), (53, 30), (29, 30), (2, 32), (35, 14), (38, 32), (11, 14), (40, 49), (33, 25), (28, 49), (36, 32), (3, 14), (39, 30), (42, 32), (25, 25), (1, 25), (6, 25), (24, 49), (32, 32), (41, 49), (10, 49), (19, 49), (30, 30), (8, 49)] current theta: 0.252990564538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2528 rows and 2559 columns Presolve time: 0.01s Presolved: 553 rows, 576 columns, 1570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (576 binary) Root relaxation: cutoff, 498 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 (498 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.257352470823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2508 rows and 2537 columns Presolve time: 0.01s Presolved: 573 rows, 598 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 500 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 (500 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.259533423965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2500 rows and 2526 columns Presolve time: 0.01s Presolved: 581 rows, 609 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: cutoff, 467 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 (467 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.260623900537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2498 rows and 2524 columns Presolve time: 0.01s Presolved: 583 rows, 611 columns, 1665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 477 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 (477 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.261169138822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2494 rows and 2520 columns Presolve time: 0.01s Presolved: 587 rows, 615 columns, 1677 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: cutoff, 27 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 (27 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, 14, 25, 30, 32, 49] edges [(44, 25), (13, 13), (46, 30), (50, 13), (12, 32), (5, 32), (23, 25), (18, 32), (34, 14), (0, 49), (16, 32), (15, 25), (22, 13), (9, 49), (47, 13), (37, 32), (14, 49), (31, 49), (48, 13), (43, 32), (49, 14), (54, 49), (20, 13), (52, 49), (51, 25), (4, 49), (27, 30), (21, 25), (45, 30), (17, 13), (26, 25), (7, 49), (53, 30), (29, 30), (2, 32), (35, 14), (38, 32), (11, 14), (40, 49), (33, 25), (28, 49), (36, 32), (3, 14), (39, 30), (42, 32), (25, 25), (1, 25), (6, 25), (24, 49), (32, 32), (41, 49), (10, 49), (19, 49), (30, 30), (8, 49)] current theta: 0.260896519679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:24 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2496 rows and 2522 columns Presolve time: 0.01s Presolved: 585 rows, 613 columns, 1671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 529 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 (529 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.261032829251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2496 rows and 2522 columns Presolve time: 0.01s Presolved: 585 rows, 613 columns, 1671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 529 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 (529 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.261100984037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2496 rows and 2522 columns Presolve time: 0.01s Presolved: 585 rows, 613 columns, 1671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 529 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 (529 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 -