current theta: 0.561548240501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 532 rows and 532 columns Presolve time: 0.01s Presolved: 951 rows, 988 columns, 2812 nonzeros Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: objective 0.000000e+00, 254 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 (470 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, 18, 21, 37] edges [(9, 37), (17, 37), (24, 37), (2, 21), (4, 37), (7, 7), (19, 37), (27, 37), (30, 21), (12, 7), (25, 37), (36, 37), (5, 37), (29, 7), (34, 37), (35, 7), (0, 37), (37, 37), (14, 37), (15, 37), (20, 7), (6, 18), (32, 37), (1, 37), (10, 37), (11, 7), (21, 21), (33, 37), (28, 21), (3, 21), (31, 7), (13, 21), (8, 37), (16, 37), (26, 37), (22, 37), (23, 37), (18, 21)] current theta: 0.280774120251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1138 rows and 1164 columns Presolve time: 0.00s Presolved: 345 rows, 356 columns, 968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (356 binary) Root relaxation: cutoff, 327 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 (327 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.421161180376 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 858 rows and 860 columns Presolve time: 0.01s Presolved: 625 rows, 660 columns, 1832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: objective 0.000000e+00, 268 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 (268 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 [18, 21, 23, 37] edges [(35, 23), (17, 37), (11, 21), (18, 18), (2, 21), (21, 18), (4, 37), (19, 23), (30, 21), (8, 23), (6, 37), (25, 37), (36, 37), (13, 18), (24, 23), (5, 37), (34, 37), (0, 37), (27, 23), (37, 37), (14, 37), (15, 37), (26, 23), (20, 21), (31, 23), (1, 37), (29, 23), (10, 37), (33, 37), (28, 21), (32, 18), (9, 23), (3, 21), (7, 23), (16, 37), (22, 37), (23, 23), (12, 23)] current theta: 0.350967650313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1020 rows and 1034 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: objective 0.000000e+00, 452 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 (452 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 [2, 6, 7, 37] edges [(3, 2), (13, 6), (9, 37), (1, 6), (32, 6), (30, 6), (27, 7), (4, 37), (28, 2), (7, 7), (11, 2), (12, 7), (25, 37), (36, 37), (29, 7), (34, 37), (8, 6), (0, 37), (6, 6), (37, 37), (14, 37), (17, 6), (15, 6), (23, 7), (10, 37), (33, 37), (5, 6), (21, 2), (18, 6), (31, 7), (16, 37), (22, 6), (26, 37), (19, 7), (35, 2), (20, 2), (2, 2), (24, 7)] current theta: 0.315870885282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1081 columns Presolve time: 0.00s Presolved: 419 rows, 439 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 502 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 (502 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.333419267798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1048 rows and 1064 columns Presolve time: 0.00s Presolved: 435 rows, 456 columns, 1248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 456 integer (456 binary) Root relaxation: objective 0.000000e+00, 433 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 (730 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 [2, 7, 8, 36] edges [(4, 36), (3, 2), (32, 8), (17, 8), (26, 8), (27, 7), (36, 36), (9, 8), (28, 2), (7, 7), (34, 36), (11, 2), (12, 8), (0, 36), (14, 36), (29, 7), (25, 36), (22, 8), (18, 8), (23, 7), (10, 8), (15, 36), (8, 8), (16, 36), (37, 8), (13, 8), (1, 36), (5, 8), (21, 2), (31, 7), (33, 36), (19, 7), (35, 2), (20, 2), (2, 2), (30, 8), (6, 8), (24, 7)] current theta: 0.32464507654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1060 rows and 1077 columns Presolve time: 0.00s Presolved: 423 rows, 443 columns, 1211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (443 binary) Root relaxation: cutoff, 433 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 (433 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.329032172169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1054 rows and 1071 columns Presolve time: 0.00s Presolved: 429 rows, 449 columns, 1229 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 449 integer (449 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.00 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 [2, 7, 8, 36] edges [(4, 36), (3, 2), (32, 8), (17, 8), (26, 8), (27, 7), (36, 36), (9, 8), (28, 2), (7, 7), (34, 36), (11, 2), (12, 8), (0, 36), (14, 36), (29, 7), (25, 36), (22, 8), (18, 8), (23, 7), (10, 8), (15, 36), (8, 8), (16, 36), (37, 8), (13, 8), (1, 36), (5, 8), (21, 2), (31, 7), (33, 36), (19, 7), (35, 2), (20, 2), (2, 2), (30, 8), (6, 8), (24, 7)] current theta: 0.326838624354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1056 rows and 1073 columns Presolve time: 0.00s Presolved: 427 rows, 447 columns, 1223 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 447 integer (447 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.00 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 [2, 7, 8, 36] edges [(4, 36), (3, 2), (32, 8), (17, 8), (26, 8), (27, 7), (36, 36), (9, 8), (28, 2), (7, 7), (34, 36), (11, 2), (12, 8), (0, 36), (14, 36), (29, 7), (25, 36), (22, 8), (18, 8), (23, 7), (10, 8), (15, 36), (8, 8), (16, 36), (37, 8), (13, 8), (1, 36), (5, 8), (21, 2), (31, 7), (33, 36), (19, 7), (35, 2), (20, 2), (2, 2), (30, 8), (6, 8), (24, 7)] current theta: 0.325741850447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1058 rows and 1075 columns Presolve time: 0.00s Presolved: 425 rows, 445 columns, 1217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 440 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 (440 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.326290237401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1058 rows and 1075 columns Presolve time: 0.00s Presolved: 425 rows, 445 columns, 1217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 440 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 (440 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.326564430877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1058 rows and 1075 columns Presolve time: 0.00s Presolved: 425 rows, 445 columns, 1217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 440 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 (440 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.326701527616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1058 rows and 1075 columns Presolve time: 0.00s Presolved: 425 rows, 445 columns, 1217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 440 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 (440 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.326770075985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:36 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1056 rows and 1073 columns Presolve time: 0.00s Presolved: 427 rows, 447 columns, 1223 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 447 integer (447 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.00 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 [2, 7, 8, 36] edges [(4, 36), (3, 2), (32, 8), (17, 8), (26, 8), (27, 7), (36, 36), (9, 8), (28, 2), (7, 7), (34, 36), (11, 2), (12, 8), (0, 36), (14, 36), (29, 7), (25, 36), (22, 8), (18, 8), (23, 7), (10, 8), (15, 36), (8, 8), (16, 36), (37, 8), (13, 8), (1, 36), (5, 8), (21, 2), (31, 7), (33, 36), (19, 7), (35, 2), (20, 2), (2, 2), (30, 8), (6, 8), (24, 7)]