current theta: 0.645984763609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 868 rows and 868 columns Presolve time: 0.03s Presolved: 1683 rows, 1732 columns, 4996 nonzeros Variable types: 0 continuous, 1732 integer (1732 binary) Root relaxation: objective 0.000000e+00, 314 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 (314 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 [9, 25, 30, 37, 48] edges [(21, 37), (46, 30), (14, 48), (48, 30), (27, 9), (6, 9), (33, 30), (40, 30), (16, 30), (26, 9), (32, 30), (8, 30), (11, 48), (43, 30), (25, 37), (9, 48), (17, 48), (24, 30), (5, 37), (38, 48), (42, 25), (3, 30), (34, 30), (10, 30), (37, 37), (1, 48), (45, 30), (15, 37), (19, 30), (22, 48), (13, 30), (20, 48), (44, 30), (29, 30), (36, 30), (12, 30), (28, 30), (4, 30), (18, 48), (39, 48), (31, 30), (7, 30), (47, 30), (41, 9), (23, 30), (35, 48), (2, 48), (30, 30), (49, 30), (0, 48)] current theta: 0.322992381804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1902 rows and 1915 columns Presolve time: 0.01s Presolved: 649 rows, 685 columns, 1881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: objective 0.000000e+00, 586 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 (1011 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 [15, 19, 22, 43, 44] edges [(10, 19), (41, 44), (34, 44), (26, 19), (49, 22), (31, 19), (22, 22), (35, 22), (6, 43), (36, 19), (48, 22), (43, 43), (32, 44), (21, 15), (4, 19), (38, 15), (2, 43), (9, 43), (42, 44), (18, 44), (30, 19), (39, 44), (7, 19), (14, 44), (17, 19), (23, 19), (12, 19), (15, 15), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (37, 15), (8, 43), (44, 22), (25, 15), (47, 22), (13, 44), (29, 22), (5, 15), (16, 19), (46, 43), (24, 43), (27, 15), (0, 43), (11, 44)] current theta: 0.161496190902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2282 rows and 2331 columns Presolve time: 0.00s Presolved: 269 rows, 269 columns, 711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 269 integer (268 binary) Root relaxation: cutoff, 301 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 (301 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.242244286353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2130 rows and 2170 columns Presolve time: 0.01s Presolved: 421 rows, 430 columns, 1174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (429 binary) Root relaxation: cutoff, 454 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 (454 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.282618334079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2022 rows and 2047 columns Presolve time: 0.01s Presolved: 529 rows, 553 columns, 1509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 536 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 (536 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.302805357942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1968 rows and 1988 columns Presolve time: 0.01s Presolved: 583 rows, 612 columns, 1676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: cutoff, 545 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 (545 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.312898869873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1934 rows and 1949 columns Presolve time: 0.01s Presolved: 617 rows, 651 columns, 1783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: objective 0.000000e+00, 561 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 (561 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 [19, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (23, 43), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)] current theta: 0.307852113907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1952 rows and 1969 columns Presolve time: 0.01s Presolved: 599 rows, 631 columns, 1727 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 18 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 (18 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 [19, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (23, 43), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)] current theta: 0.305328735924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1960 rows and 1979 columns Presolve time: 0.01s Presolved: 591 rows, 621 columns, 1701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: cutoff, 506 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 (506 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.306590424916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1954 rows and 1972 columns Presolve time: 0.01s Presolved: 597 rows, 628 columns, 1720 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 19 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 (19 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 [19, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (23, 43), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)] current theta: 0.30595958042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1960 rows and 1979 columns Presolve time: 0.01s Presolved: 591 rows, 621 columns, 1701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: cutoff, 506 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 (506 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.306275002668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1958 rows and 1976 columns Presolve time: 0.01s Presolved: 593 rows, 624 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: objective 0.000000e+00, 501 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 (501 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 [19, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (23, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)] current theta: 0.306117291544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1958 rows and 1976 columns Presolve time: 0.01s Presolved: 593 rows, 624 columns, 1708 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 19 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 (19 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 [19, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (23, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)] current theta: 0.306038435982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1958 rows and 1976 columns Presolve time: 0.01s Presolved: 593 rows, 624 columns, 1708 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 19 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 (19 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 [19, 22, 25, 34, 43] edges [(44, 34), (41, 34), (10, 19), (27, 34), (26, 19), (32, 34), (49, 22), (31, 19), (15, 25), (22, 22), (35, 22), (42, 22), (13, 34), (6, 43), (36, 19), (48, 22), (43, 43), (37, 25), (4, 19), (2, 43), (9, 43), (5, 25), (30, 19), (39, 34), (21, 25), (7, 19), (14, 34), (34, 34), (17, 19), (23, 19), (12, 19), (3, 19), (33, 19), (40, 19), (1, 43), (45, 43), (28, 19), (19, 19), (20, 22), (38, 25), (8, 43), (47, 22), (25, 25), (29, 22), (18, 34), (11, 34), (16, 19), (46, 43), (24, 43), (0, 43)]