current theta: 0.626902902772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 880 rows and 880 columns Presolve time: 0.02s Presolved: 1671 rows, 1720 columns, 4960 nonzeros Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: objective 0.000000e+00, 343 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 (776 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 [13, 30, 37, 46, 47] edges [(15, 30), (37, 13), (41, 30), (47, 47), (35, 47), (33, 30), (25, 47), (4, 37), (40, 30), (16, 30), (5, 47), (42, 47), (32, 30), (43, 30), (20, 47), (14, 47), (11, 30), (18, 30), (24, 46), (0, 46), (8, 13), (27, 30), (34, 30), (46, 47), (45, 30), (31, 46), (13, 30), (44, 30), (1, 37), (2, 46), (29, 30), (10, 37), (19, 47), (39, 46), (36, 47), (12, 47), (28, 30), (26, 47), (17, 46), (6, 47), (7, 30), (21, 47), (9, 47), (22, 37), (23, 30), (38, 47), (30, 30), (49, 30), (3, 47), (48, 46)] current theta: 0.313451451386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1940 rows and 1956 columns Presolve time: 0.01s Presolved: 611 rows, 644 columns, 1764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: objective 0.000000e+00, 612 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 (612 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 [26, 30, 33, 44, 45] edges [(22, 30), (2, 45), (26, 26), (31, 45), (7, 45), (40, 30), (33, 33), (34, 45), (25, 30), (27, 44), (47, 33), (24, 45), (21, 26), (36, 44), (4, 45), (12, 44), (45, 45), (39, 26), (42, 44), (32, 45), (20, 33), (46, 26), (43, 45), (23, 33), (28, 44), (14, 26), (37, 30), (9, 26), (13, 30), (1, 44), (19, 33), (15, 45), (16, 45), (0, 26), (10, 45), (11, 45), (48, 45), (3, 26), (29, 45), (38, 30), (8, 44), (41, 45), (17, 45), (5, 33), (6, 44), (30, 30), (18, 26), (49, 30), (35, 44), (44, 44)] current theta: 0.156725725693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2314 rows and 2363 columns Presolve time: 0.00s Presolved: 237 rows, 237 columns, 615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (236 binary) Root relaxation: cutoff, 109 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 (109 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.235088588539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2152 rows and 2194 columns Presolve time: 0.00s Presolved: 399 rows, 406 columns, 1102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 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.274270019963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2044 rows and 2072 columns Presolve time: 0.01s Presolved: 507 rows, 528 columns, 1440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: cutoff, 534 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 (534 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.293860735674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1994 rows and 2015 columns Presolve time: 0.01s Presolved: 557 rows, 585 columns, 1597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: cutoff, 539 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 (539 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.30365609353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1964 rows and 1982 columns Presolve time: 0.01s Presolved: 587 rows, 618 columns, 1690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: objective 0.000000e+00, 488 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 (488 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.298758414602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1990 rows and 2011 columns Presolve time: 0.01s Presolved: 561 rows, 589 columns, 1609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 518 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 (518 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.301207254066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1978 rows and 1998 columns Presolve time: 0.01s Presolved: 573 rows, 602 columns, 1646 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: cutoff, 21 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 (21 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.299982834334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1982 rows and 2003 columns Presolve time: 0.01s Presolved: 569 rows, 597 columns, 1633 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 22 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 (22 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.299370624468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1986 rows and 2007 columns Presolve time: 0.01s Presolved: 565 rows, 593 columns, 1621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (593 binary) Root relaxation: cutoff, 524 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 (524 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.299676729401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1984 rows and 2005 columns Presolve time: 0.01s Presolved: 567 rows, 595 columns, 1627 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 22 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 (22 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.299523676935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1984 rows and 2005 columns Presolve time: 0.01s Presolved: 567 rows, 595 columns, 1627 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 22 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 (22 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)] current theta: 0.299447150701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:51 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1984 rows and 2005 columns Presolve time: 0.01s Presolved: 567 rows, 595 columns, 1627 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 22 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 (22 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 [12, 24, 30, 33, 46] edges [(15, 30), (21, 46), (22, 30), (4, 24), (9, 46), (18, 46), (33, 12), (3, 46), (31, 24), (7, 24), (40, 30), (16, 30), (12, 33), (14, 46), (25, 30), (48, 24), (47, 33), (1, 30), (8, 12), (11, 46), (46, 46), (45, 24), (35, 12), (32, 24), (43, 24), (2, 24), (0, 46), (20, 33), (34, 30), (24, 24), (10, 30), (23, 33), (37, 30), (6, 12), (13, 30), (44, 12), (26, 46), (29, 30), (19, 33), (5, 30), (36, 12), (39, 46), (28, 30), (41, 46), (17, 24), (27, 12), (38, 30), (30, 30), (42, 12), (49, 30)]