current theta: 0.609490846448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1308 rows and 1308 columns Presolve time: 0.03s Presolved: 1885 rows, 1940 columns, 5596 nonzeros Variable types: 0 continuous, 1940 integer (1940 binary) Root relaxation: objective 0.000000e+00, 239 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 (532 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 [29, 35, 37, 38, 54, 55] edges [(32, 54), (0, 55), (8, 38), (29, 55), (30, 35), (19, 29), (4, 55), (44, 35), (13, 55), (50, 55), (2, 55), (10, 38), (18, 38), (15, 54), (3, 35), (7, 55), (25, 55), (51, 38), (34, 55), (35, 35), (43, 35), (31, 29), (28, 55), (36, 38), (9, 55), (22, 29), (54, 54), (47, 35), (55, 35), (6, 54), (52, 37), (12, 29), (39, 54), (24, 54), (14, 35), (46, 37), (1, 55), (20, 29), (40, 38), (37, 29), (16, 54), (53, 55), (5, 55), (49, 54), (42, 55), (27, 55), (21, 29), (41, 35), (45, 55), (33, 54), (17, 38), (38, 38), (23, 37), (26, 29), (11, 55), (48, 55)] current theta: 0.304745423224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2430 rows and 2443 columns Presolve time: 0.01s Presolved: 763 rows, 805 columns, 2217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: objective 1.776357e-15, 680 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 (1317 simplex iterations) in 0.03 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, 19, 32, 34, 37, 53] edges [(53, 53), (21, 37), (13, 13), (18, 32), (31, 19), (39, 32), (16, 32), (45, 53), (47, 13), (29, 19), (15, 32), (27, 37), (52, 34), (3, 53), (40, 53), (7, 34), (33, 32), (42, 37), (10, 53), (35, 53), (43, 53), (24, 32), (20, 19), (55, 19), (41, 53), (37, 37), (34, 34), (50, 53), (6, 32), (12, 19), (28, 34), (25, 53), (46, 37), (17, 32), (19, 19), (38, 32), (2, 13), (11, 53), (48, 53), (36, 32), (9, 53), (51, 34), (14, 53), (32, 32), (8, 37), (0, 13), (49, 53), (26, 37), (54, 32), (1, 53), (4, 13), (30, 34), (22, 37), (5, 19), (23, 37), (44, 53)] current theta: 0.152372711612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2886 rows and 2942 columns Presolve time: 0.00s Presolved: 307 rows, 306 columns, 806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 334 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 (334 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.228559067418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2684 rows and 2724 columns Presolve time: 0.01s Presolved: 509 rows, 524 columns, 1428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: cutoff, 494 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 (494 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.266652245321 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2564 rows and 2595 columns Presolve time: 0.01s Presolved: 629 rows, 653 columns, 1797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: objective 0.000000e+00, 608 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 (969 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, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (50, 41), (29, 19), (18, 33), (26, 27), (28, 41), (35, 41), (11, 41), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (55, 14), (43, 34), (12, 19), (46, 27), (22, 27), (47, 14), (19, 19), (9, 41), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (30, 34), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.247605656369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2628 rows and 2663 columns Presolve time: 0.01s Presolved: 565 rows, 585 columns, 1601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: cutoff, 528 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 (528 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.257128950845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2598 rows and 2632 columns Presolve time: 0.01s Presolved: 595 rows, 616 columns, 1692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 549 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 (549 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.261890598083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2580 rows and 2612 columns Presolve time: 0.01s Presolved: 613 rows, 636 columns, 1748 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 33 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 (33 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, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (50, 41), (29, 19), (18, 33), (26, 27), (28, 41), (35, 41), (11, 41), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (55, 14), (43, 34), (12, 19), (46, 27), (22, 27), (47, 14), (19, 19), (9, 41), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (30, 34), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.259509774464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2594 rows and 2628 columns Presolve time: 0.01s Presolved: 599 rows, 620 columns, 1704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 620 integer (620 binary) Root relaxation: cutoff, 562 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 (562 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.260700186274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:54 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2584 rows and 2617 columns Presolve time: 0.01s Presolved: 609 rows, 631 columns, 1735 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 34 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 (34 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, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (50, 41), (29, 19), (18, 33), (26, 27), (28, 41), (35, 41), (11, 41), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (55, 14), (43, 34), (12, 19), (46, 27), (22, 27), (47, 14), (19, 19), (9, 41), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (30, 34), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.260104980369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:54 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2588 rows and 2621 columns Presolve time: 0.01s Presolved: 605 rows, 627 columns, 1723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 34 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 (34 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, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (50, 41), (29, 19), (18, 33), (26, 27), (28, 41), (35, 41), (11, 41), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (55, 14), (43, 34), (12, 19), (46, 27), (22, 27), (47, 14), (19, 19), (9, 41), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (30, 34), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.259807377416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:54 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2590 rows and 2623 columns Presolve time: 0.01s Presolved: 603 rows, 625 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 556 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 (556 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.259956178893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:54 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2588 rows and 2621 columns Presolve time: 0.01s Presolved: 605 rows, 627 columns, 1723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 34 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 (34 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, 19, 27, 33, 34, 41] edges [(0, 14), (54, 33), (4, 14), (15, 33), (42, 27), (31, 19), (40, 41), (21, 27), (13, 19), (33, 33), (50, 41), (29, 19), (18, 33), (26, 27), (28, 41), (35, 41), (11, 41), (7, 27), (16, 33), (41, 41), (17, 34), (2, 34), (23, 27), (48, 14), (20, 19), (10, 41), (53, 41), (52, 27), (49, 41), (51, 41), (34, 34), (24, 33), (55, 14), (43, 34), (12, 19), (46, 27), (22, 27), (47, 14), (19, 19), (9, 41), (6, 33), (27, 27), (3, 14), (38, 33), (14, 14), (8, 27), (36, 33), (44, 14), (45, 41), (25, 14), (1, 14), (30, 34), (5, 19), (32, 33), (39, 33), (37, 27)] current theta: 0.259881778155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:54 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2590 rows and 2623 columns Presolve time: 0.01s Presolved: 603 rows, 625 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 556 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 (556 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 -