current theta: 0.627413978315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1044 rows and 1044 columns Presolve time: 0.03s Presolved: 1927 rows, 1980 columns, 5724 nonzeros Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: objective 0.000000e+00, 498 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 (979 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 [9, 21, 22, 32, 37, 38] edges [(40, 22), (39, 32), (16, 32), (24, 22), (22, 22), (37, 32), (17, 22), (15, 32), (18, 38), (35, 32), (43, 32), (51, 22), (28, 32), (3, 22), (25, 37), (33, 22), (48, 32), (41, 32), (10, 22), (26, 32), (45, 38), (5, 37), (34, 37), (47, 32), (1, 38), (14, 37), (53, 22), (13, 32), (6, 32), (11, 32), (52, 22), (4, 32), (44, 21), (50, 9), (9, 32), (2, 32), (38, 32), (23, 32), (0, 32), (32, 38), (31, 22), (21, 21), (36, 32), (29, 32), (49, 32), (42, 32), (19, 32), (27, 32), (30, 22), (12, 22), (8, 9), (46, 32), (20, 9), (7, 32)] current theta: 0.313706989157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2268 rows and 2279 columns Presolve time: 0.01s Presolved: 703 rows, 745 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: objective -1.776357e-15, 519 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 (938 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 [6, 14, 25, 46, 50, 51] edges [(12, 50), (49, 51), (9, 46), (35, 51), (15, 46), (3, 50), (34, 14), (31, 14), (8, 46), (45, 46), (42, 50), (47, 46), (16, 51), (44, 46), (37, 25), (53, 51), (46, 46), (26, 50), (22, 51), (5, 25), (17, 14), (19, 50), (27, 50), (24, 46), (0, 46), (6, 6), (21, 25), (32, 46), (4, 50), (2, 46), (23, 14), (50, 50), (10, 51), (11, 14), (52, 51), (18, 14), (39, 46), (41, 50), (38, 25), (29, 50), (30, 51), (25, 25), (14, 14), (33, 14), (7, 51), (36, 51), (20, 50), (13, 50), (1, 14), (51, 51), (40, 51), (43, 46), (48, 46), (28, 51)] current theta: 0.156853494579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2712 rows and 2765 columns Presolve time: 0.00s Presolved: 259 rows, 259 columns, 671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (258 binary) Root relaxation: cutoff, 302 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 (302 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.235280241868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2498 rows and 2539 columns Presolve time: 0.00s Presolved: 473 rows, 485 columns, 1321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 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.274493615513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:52 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2376 rows and 2395 columns Presolve time: 0.01s Presolved: 595 rows, 629 columns, 1709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: objective 0.000000e+00, 651 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 (651 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 [0, 18, 22, 31, 37, 42] edges [(9, 0), (21, 37), (4, 42), (13, 42), (18, 18), (49, 22), (6, 0), (41, 42), (12, 42), (34, 18), (26, 42), (22, 22), (35, 22), (2, 42), (45, 18), (32, 0), (30, 18), (48, 22), (51, 22), (46, 0), (25, 37), (29, 42), (40, 31), (0, 0), (44, 18), (19, 22), (38, 37), (14, 18), (37, 37), (53, 22), (36, 22), (39, 0), (8, 0), (3, 42), (52, 22), (10, 31), (42, 42), (23, 18), (5, 0), (20, 42), (31, 31), (7, 31), (16, 18), (47, 22), (50, 42), (1, 18), (15, 0), (43, 18), (28, 22), (17, 31), (27, 42), (11, 18), (33, 31), (24, 0)] current theta: 0.25488692869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2442 rows and 2470 columns Presolve time: 0.01s Presolved: 529 rows, 554 columns, 1502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 525 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 (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.264690272101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2406 rows and 2426 columns Presolve time: 0.01s Presolved: 565 rows, 598 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: objective 0.000000e+00, 593 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 (593 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 [0, 7, 18, 22, 37, 50] edges [(9, 0), (21, 37), (12, 50), (3, 50), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (42, 50), (22, 22), (45, 18), (32, 0), (48, 22), (2, 0), (30, 7), (51, 22), (46, 0), (25, 37), (0, 0), (44, 18), (26, 50), (35, 7), (17, 7), (38, 37), (14, 18), (19, 50), (27, 50), (52, 7), (40, 7), (37, 37), (53, 22), (36, 22), (39, 0), (8, 0), (4, 50), (50, 50), (23, 18), (5, 0), (41, 50), (16, 18), (29, 50), (10, 7), (47, 22), (1, 18), (33, 7), (15, 0), (43, 18), (20, 50), (31, 7), (28, 22), (13, 50), (11, 18), (24, 0)] current theta: 0.259788600396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2424 rows and 2449 columns Presolve time: 0.01s Presolved: 547 rows, 575 columns, 1559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: objective 0.000000e+00, 539 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 (539 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 [0, 7, 18, 20, 22, 37] edges [(9, 0), (13, 20), (21, 37), (29, 20), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (41, 20), (22, 22), (32, 0), (30, 18), (48, 22), (2, 0), (51, 22), (46, 0), (25, 37), (27, 20), (0, 0), (4, 20), (44, 18), (16, 22), (19, 22), (35, 7), (17, 7), (20, 20), (38, 37), (14, 18), (40, 7), (37, 37), (53, 22), (42, 20), (36, 22), (39, 0), (8, 0), (12, 20), (52, 22), (23, 18), (26, 20), (5, 0), (50, 20), (10, 7), (47, 22), (1, 18), (45, 0), (33, 7), (15, 0), (43, 18), (31, 7), (28, 22), (11, 18), (24, 0), (3, 20)] current theta: 0.257337764543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2434 rows and 2461 columns Presolve time: 0.01s Presolved: 537 rows, 563 columns, 1527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 574 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 (574 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.258563182469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2456 columns Presolve time: 0.01s Presolved: 541 rows, 568 columns, 1540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 568 integer (568 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 [0, 7, 18, 20, 22, 37] edges [(9, 0), (13, 20), (21, 37), (29, 20), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (41, 20), (22, 22), (32, 0), (30, 18), (48, 22), (2, 0), (51, 22), (46, 0), (25, 37), (27, 20), (0, 0), (4, 20), (44, 18), (16, 22), (19, 22), (35, 7), (17, 7), (20, 20), (38, 37), (14, 18), (40, 7), (37, 37), (53, 22), (42, 20), (36, 22), (39, 0), (8, 0), (12, 20), (52, 22), (23, 18), (26, 20), (5, 0), (50, 20), (10, 7), (47, 22), (1, 18), (45, 0), (33, 7), (15, 0), (43, 18), (31, 7), (28, 22), (11, 18), (24, 0), (3, 20)] current theta: 0.257950473506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2459 columns Presolve time: 0.01s Presolved: 539 rows, 565 columns, 1533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 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.258256827988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2456 columns Presolve time: 0.01s Presolved: 541 rows, 568 columns, 1540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 568 integer (568 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 [0, 7, 18, 20, 22, 37] edges [(9, 0), (13, 20), (21, 37), (29, 20), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (41, 20), (22, 22), (32, 0), (30, 18), (48, 22), (2, 0), (51, 22), (46, 0), (25, 37), (27, 20), (0, 0), (4, 20), (44, 18), (16, 22), (19, 22), (35, 7), (17, 7), (20, 20), (38, 37), (14, 18), (40, 7), (37, 37), (53, 22), (42, 20), (36, 22), (39, 0), (8, 0), (12, 20), (52, 22), (23, 18), (26, 20), (5, 0), (50, 20), (10, 7), (47, 22), (1, 18), (45, 0), (33, 7), (15, 0), (43, 18), (31, 7), (28, 22), (11, 18), (24, 0), (3, 20)] current theta: 0.258103650747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2456 columns Presolve time: 0.01s Presolved: 541 rows, 568 columns, 1540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 568 integer (568 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 [0, 7, 18, 20, 22, 37] edges [(9, 0), (13, 20), (21, 37), (29, 20), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (41, 20), (22, 22), (32, 0), (30, 18), (48, 22), (2, 0), (51, 22), (46, 0), (25, 37), (27, 20), (0, 0), (4, 20), (44, 18), (16, 22), (19, 22), (35, 7), (17, 7), (20, 20), (38, 37), (14, 18), (40, 7), (37, 37), (53, 22), (42, 20), (36, 22), (39, 0), (8, 0), (12, 20), (52, 22), (23, 18), (26, 20), (5, 0), (50, 20), (10, 7), (47, 22), (1, 18), (45, 0), (33, 7), (15, 0), (43, 18), (31, 7), (28, 22), (11, 18), (24, 0), (3, 20)] current theta: 0.258027062127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2459 columns Presolve time: 0.01s Presolved: 539 rows, 565 columns, 1533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 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 -