current theta: 0.588251586219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 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, 296 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 (511 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 [31, 33, 35, 51, 52, 53] edges [(5, 53), (30, 31), (43, 33), (28, 53), (7, 35), (12, 33), (9, 35), (51, 53), (40, 53), (3, 35), (32, 35), (53, 33), (8, 33), (18, 53), (22, 51), (35, 53), (52, 35), (11, 51), (21, 52), (26, 33), (50, 53), (2, 53), (38, 35), (24, 33), (27, 53), (31, 33), (16, 35), (25, 53), (29, 33), (13, 52), (39, 31), (42, 35), (14, 52), (6, 33), (19, 52), (4, 52), (48, 53), (44, 31), (1, 35), (46, 35), (37, 35), (45, 35), (23, 35), (0, 33), (36, 33), (41, 35), (17, 51), (49, 53), (34, 33), (47, 53), (10, 35), (15, 52), (33, 31), (20, 51)] current theta: 0.29412579311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2258 rows and 2272 columns Presolve time: 0.01s Presolved: 713 rows, 752 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: objective -7.105427e-15, 599 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 (1005 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 [22, 24, 32, 34, 35, 51] edges [(44, 34), (46, 51), (25, 22), (6, 51), (19, 34), (0, 35), (7, 35), (12, 51), (33, 51), (22, 22), (9, 35), (37, 32), (47, 24), (17, 22), (13, 34), (52, 34), (27, 51), (43, 32), (40, 35), (8, 51), (53, 51), (5, 51), (35, 35), (3, 34), (16, 34), (50, 22), (24, 24), (49, 34), (26, 51), (34, 34), (29, 24), (11, 22), (31, 51), (28, 34), (21, 51), (42, 35), (38, 32), (20, 22), (15, 51), (48, 35), (1, 35), (30, 51), (2, 51), (10, 34), (32, 32), (36, 51), (4, 34), (41, 35), (45, 34), (14, 51), (51, 51), (18, 35), (23, 34), (39, 51)] current theta: 0.147062896555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2694 rows and 2747 columns Presolve time: 0.00s Presolved: 277 rows, 277 columns, 725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (276 binary) Root relaxation: cutoff, 318 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 (318 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.220594344832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2488 rows and 2530 columns Presolve time: 0.01s Presolved: 483 rows, 494 columns, 1350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 542 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 (542 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.257360068971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2395 columns Presolve time: 0.01s Presolved: 599 rows, 629 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: objective 0.000000e+00, 542 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 (542 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 [2, 5, 29, 32, 35, 52] edges [(49, 52), (14, 2), (8, 29), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (37, 32), (10, 52), (20, 5), (43, 32), (40, 35), (45, 52), (22, 5), (26, 32), (51, 2), (3, 52), (11, 5), (35, 35), (33, 2), (23, 52), (16, 52), (47, 29), (34, 52), (36, 29), (30, 5), (31, 2), (13, 2), (42, 35), (38, 32), (17, 5), (19, 52), (52, 52), (0, 32), (4, 52), (48, 35), (1, 35), (53, 2), (29, 29), (39, 5), (32, 32), (21, 2), (44, 52), (6, 2), (41, 35), (25, 5), (5, 5), (18, 35), (2, 2), (46, 2), (12, 5), (27, 29), (28, 52)] current theta: 0.238977206901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2460 columns Presolve time: 0.01s Presolved: 539 rows, 564 columns, 1532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 653 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 (653 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.248168637936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2398 rows and 2423 columns Presolve time: 0.01s Presolved: 573 rows, 601 columns, 1637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (33, 2), (23, 52), (16, 52), (47, 29), (26, 5), (34, 52), (36, 29), (30, 5), (53, 38), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (19, 52), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (12, 38), (29, 29), (39, 5), (21, 2), (44, 52), (27, 5), (6, 2), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.243572922419 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2416 rows and 2442 columns Presolve time: 0.01s Presolved: 555 rows, 582 columns, 1582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 599 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 (599 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.245870780177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2408 rows and 2434 columns Presolve time: 0.01s Presolved: 563 rows, 590 columns, 1606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: objective 0.000000e+00, 514 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 (514 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (26, 38), (47, 29), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (19, 52), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (44, 52), (27, 5), (6, 2), (21, 38), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.244721851298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2414 rows and 2440 columns Presolve time: 0.01s Presolved: 557 rows, 584 columns, 1588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 584 integer (584 binary) Root relaxation: cutoff, 623 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 (623 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.245296315738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2408 rows and 2434 columns Presolve time: 0.01s Presolved: 563 rows, 590 columns, 1606 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 590 integer (590 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (26, 38), (47, 29), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (19, 52), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (44, 52), (27, 5), (6, 2), (21, 38), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.245009083518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2410 rows and 2436 columns Presolve time: 0.01s Presolved: 561 rows, 588 columns, 1600 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 588 integer (588 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (26, 38), (47, 29), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (19, 52), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (44, 52), (27, 5), (6, 2), (21, 38), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.244865467408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2412 rows and 2438 columns Presolve time: 0.01s Presolved: 559 rows, 586 columns, 1594 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 586 integer (586 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 [2, 5, 29, 35, 38, 52] edges [(49, 52), (14, 2), (8, 29), (43, 38), (33, 5), (15, 2), (7, 35), (24, 29), (50, 5), (9, 35), (10, 52), (20, 5), (40, 35), (45, 52), (22, 5), (37, 38), (51, 2), (3, 52), (11, 5), (35, 35), (23, 52), (16, 52), (26, 38), (47, 29), (34, 52), (36, 29), (30, 5), (0, 38), (31, 2), (13, 2), (42, 35), (17, 5), (19, 52), (52, 52), (32, 38), (4, 52), (48, 35), (1, 35), (53, 2), (12, 38), (29, 29), (39, 5), (44, 52), (27, 5), (6, 2), (21, 38), (41, 35), (25, 5), (5, 5), (18, 35), (38, 38), (2, 2), (46, 2), (28, 52)] current theta: 0.244793659353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:58 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2414 rows and 2440 columns Presolve time: 0.01s Presolved: 557 rows, 584 columns, 1588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 584 integer (584 binary) Root relaxation: cutoff, 623 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 (623 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 -