current theta: 0.575462367271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 932 rows and 932 columns Presolve time: 0.02s Presolved: 1421 rows, 1468 columns, 4212 nonzeros Variable types: 0 continuous, 1468 integer (1468 binary) Root relaxation: objective 0.000000e+00, 437 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 (1002 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 [3, 24, 27, 28, 31] edges [(4, 24), (30, 31), (18, 27), (3, 28), (21, 27), (35, 31), (47, 24), (11, 31), (14, 31), (27, 31), (7, 27), (16, 31), (10, 24), (41, 27), (36, 27), (9, 27), (13, 24), (15, 27), (38, 27), (24, 24), (25, 27), (1, 27), (29, 24), (5, 31), (42, 31), (20, 27), (43, 27), (22, 27), (39, 31), (19, 24), (26, 31), (6, 24), (2, 31), (31, 31), (40, 27), (44, 31), (46, 24), (34, 28), (0, 3), (23, 31), (32, 27), (12, 31), (28, 31), (45, 27), (17, 31), (8, 3), (33, 31), (37, 27)] current theta: 0.287731183635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1806 rows and 1825 columns Presolve time: 0.01s Presolved: 547 rows, 575 columns, 1571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 495 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 (495 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.431596775453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1404 rows and 1406 columns Presolve time: 0.01s Presolved: 949 rows, 994 columns, 2794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 binary) Root relaxation: objective 0.000000e+00, 425 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 (852 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 [27, 31, 32, 46, 47] edges [(16, 47), (5, 32), (9, 46), (18, 32), (30, 31), (20, 46), (34, 27), (37, 32), (35, 31), (47, 46), (43, 32), (14, 31), (3, 31), (25, 46), (1, 46), (33, 32), (44, 27), (26, 32), (45, 31), (22, 46), (13, 47), (27, 47), (8, 31), (12, 27), (10, 47), (24, 47), (7, 46), (11, 32), (4, 47), (46, 27), (41, 47), (39, 31), (6, 46), (38, 32), (19, 47), (2, 31), (31, 31), (29, 46), (21, 32), (42, 32), (23, 31), (36, 31), (32, 32), (40, 32), (28, 31), (0, 27), (17, 31), (15, 47)] current theta: 0.359663979544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1596 rows and 1601 columns Presolve time: 0.01s Presolved: 757 rows, 799 columns, 2215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: objective 0.000000e+00, 341 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 (570 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 [9, 19, 32, 45, 46] edges [(21, 46), (8, 45), (10, 19), (12, 32), (2, 45), (5, 32), (9, 46), (30, 45), (15, 46), (18, 32), (31, 45), (13, 19), (37, 32), (47, 19), (29, 19), (35, 32), (39, 45), (20, 32), (1, 46), (7, 9), (45, 45), (4, 19), (26, 32), (34, 19), (22, 46), (36, 45), (44, 19), (27, 46), (43, 9), (11, 32), (46, 9), (33, 45), (14, 45), (19, 19), (38, 32), (28, 45), (6, 19), (0, 32), (3, 45), (24, 19), (42, 32), (23, 45), (32, 32), (25, 32), (40, 46), (16, 19), (17, 45), (41, 9)] current theta: 0.32369758159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1674 rows and 1682 columns Presolve time: 0.01s Presolved: 679 rows, 718 columns, 1978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: objective 0.000000e+00, 488 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 (813 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 [7, 29, 31, 42, 46] edges [(21, 46), (16, 29), (37, 42), (9, 46), (19, 29), (30, 42), (15, 46), (8, 29), (20, 46), (12, 42), (24, 29), (26, 42), (14, 31), (39, 42), (1, 46), (46, 46), (45, 31), (22, 46), (44, 29), (38, 7), (47, 29), (13, 46), (27, 46), (7, 46), (43, 7), (4, 29), (42, 42), (18, 42), (6, 46), (2, 31), (35, 42), (11, 42), (31, 31), (25, 42), (41, 46), (29, 29), (23, 31), (36, 31), (0, 42), (40, 46), (34, 29), (28, 31), (10, 29), (5, 42), (17, 31), (32, 42), (33, 31), (3, 29)] current theta: 0.305714382613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1724 rows and 1734 columns Presolve time: 0.01s Presolved: 629 rows, 666 columns, 1826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: objective 0.000000e+00, 510 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 (943 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, 29, 31, 42, 46] edges [(7, 22), (21, 46), (16, 29), (37, 42), (25, 22), (9, 46), (19, 29), (30, 42), (15, 46), (8, 29), (12, 42), (24, 29), (17, 42), (26, 42), (22, 22), (38, 42), (14, 31), (45, 31), (1, 22), (6, 29), (43, 22), (44, 29), (47, 29), (13, 46), (4, 29), (39, 31), (42, 42), (18, 42), (20, 22), (2, 31), (35, 42), (11, 42), (31, 31), (41, 46), (29, 29), (23, 31), (36, 31), (0, 42), (40, 46), (33, 42), (46, 22), (34, 29), (28, 31), (10, 29), (5, 42), (32, 42), (27, 29), (3, 29)] current theta: 0.296722783124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1766 rows and 1780 columns Presolve time: 0.01s Presolved: 587 rows, 620 columns, 1696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 620 integer (620 binary) Root relaxation: objective 0.000000e+00, 482 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 (482 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 [25, 26, 29, 31, 46] edges [(16, 29), (9, 46), (19, 29), (15, 46), (8, 29), (26, 26), (37, 26), (24, 29), (5, 26), (12, 26), (20, 25), (43, 25), (14, 31), (38, 26), (1, 46), (46, 46), (45, 31), (22, 46), (30, 26), (6, 29), (21, 25), (44, 29), (47, 29), (13, 46), (27, 46), (32, 25), (7, 46), (33, 26), (4, 29), (39, 31), (2, 31), (31, 31), (41, 46), (0, 26), (35, 26), (25, 25), (11, 26), (29, 29), (23, 31), (36, 31), (40, 46), (34, 29), (28, 31), (10, 29), (17, 31), (42, 26), (18, 26), (3, 29)] current theta: 0.29222698338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1784 rows and 1799 columns Presolve time: 0.01s Presolved: 569 rows, 601 columns, 1641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 489 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 (489 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.294474883252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1778 rows and 1793 columns Presolve time: 0.01s Presolved: 575 rows, 607 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 binary) Root relaxation: cutoff, 548 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 (548 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.295598833188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1772 rows and 1787 columns Presolve time: 0.01s Presolved: 581 rows, 613 columns, 1677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: objective 0.000000e+00, 496 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (1829 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 [7, 10, 16, 23, 42] edges [(22, 7), (44, 16), (28, 23), (37, 42), (41, 7), (30, 42), (17, 23), (21, 7), (33, 23), (9, 7), (12, 42), (10, 16), (7, 7), (26, 42), (47, 10), (38, 42), (39, 42), (15, 7), (3, 16), (24, 10), (13, 10), (40, 7), (16, 16), (34, 16), (45, 23), (20, 7), (31, 23), (43, 7), (25, 7), (14, 42), (19, 10), (4, 10), (42, 42), (18, 42), (36, 23), (29, 16), (35, 42), (11, 42), (46, 7), (27, 16), (0, 42), (6, 16), (2, 23), (5, 42), (1, 7), (23, 23), (32, 42), (8, 10)] current theta: 0.29503685822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1774 rows and 1789 columns Presolve time: 0.01s Presolved: 579 rows, 611 columns, 1671 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 15 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 (15 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 [7, 10, 16, 23, 42] edges [(22, 7), (44, 16), (28, 23), (37, 42), (41, 7), (30, 42), (17, 23), (21, 7), (33, 23), (9, 7), (12, 42), (10, 16), (7, 7), (26, 42), (47, 10), (38, 42), (39, 42), (15, 7), (3, 16), (24, 10), (13, 10), (40, 7), (16, 16), (34, 16), (45, 23), (20, 7), (31, 23), (43, 7), (25, 7), (14, 42), (19, 10), (4, 10), (42, 42), (18, 42), (36, 23), (29, 16), (35, 42), (11, 42), (46, 7), (27, 16), (0, 42), (6, 16), (2, 23), (5, 42), (1, 7), (23, 23), (32, 42), (8, 10)] current theta: 0.294755870736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1774 rows and 1789 columns Presolve time: 0.01s Presolved: 579 rows, 611 columns, 1671 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: cutoff, 15 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 (15 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 [7, 10, 16, 23, 42] edges [(22, 7), (44, 16), (28, 23), (37, 42), (41, 7), (30, 42), (17, 23), (21, 7), (33, 23), (9, 7), (12, 42), (10, 16), (7, 7), (26, 42), (47, 10), (38, 42), (39, 42), (15, 7), (3, 16), (24, 10), (13, 10), (40, 7), (16, 16), (34, 16), (45, 23), (20, 7), (31, 23), (43, 7), (25, 7), (14, 42), (19, 10), (4, 10), (42, 42), (18, 42), (36, 23), (29, 16), (35, 42), (11, 42), (46, 7), (27, 16), (0, 42), (6, 16), (2, 23), (5, 42), (1, 7), (23, 23), (32, 42), (8, 10)] current theta: 0.294615376994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1776 rows and 1791 columns Presolve time: 0.01s Presolved: 577 rows, 609 columns, 1665 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: cutoff, 15 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 (15 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 [7, 10, 16, 23, 42] edges [(22, 7), (44, 16), (28, 23), (37, 42), (41, 7), (30, 42), (17, 23), (21, 7), (33, 23), (9, 7), (12, 42), (10, 16), (7, 7), (26, 42), (47, 10), (38, 42), (39, 42), (15, 7), (3, 16), (24, 10), (13, 10), (40, 7), (16, 16), (34, 16), (45, 23), (20, 7), (31, 23), (43, 7), (25, 7), (14, 42), (19, 10), (4, 10), (42, 42), (18, 42), (36, 23), (29, 16), (35, 42), (11, 42), (46, 7), (27, 16), (0, 42), (6, 16), (2, 23), (5, 42), (1, 7), (23, 23), (32, 42), (8, 10)] current theta: 0.294545130123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:58 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1778 rows and 1793 columns Presolve time: 0.01s Presolved: 575 rows, 607 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 binary) Root relaxation: cutoff, 548 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 (548 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 -