current theta: 0.586791898168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 738 rows and 738 columns Presolve time: 0.01s Presolved: 745 rows, 782 columns, 2194 nonzeros Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: objective 0.000000e+00, 363 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 (619 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 [4, 21, 22, 36] edges [(24, 21), (5, 4), (8, 22), (23, 36), (11, 36), (21, 36), (22, 22), (35, 22), (32, 21), (33, 22), (3, 4), (14, 36), (17, 21), (36, 21), (1, 22), (30, 4), (37, 22), (25, 36), (0, 22), (18, 22), (6, 21), (27, 22), (7, 21), (9, 4), (4, 22), (34, 22), (15, 36), (20, 22), (28, 36), (2, 22), (31, 22), (16, 36), (26, 36), (19, 4), (12, 22), (10, 4), (13, 36), (29, 21)] current theta: 0.293395949084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1172 rows and 1207 columns Presolve time: 0.00s Presolved: 311 rows, 313 columns, 857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 313 integer (313 binary) Root relaxation: cutoff, 346 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 (346 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.440093923626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 962 rows and 966 columns Presolve time: 0.01s Presolved: 521 rows, 554 columns, 1518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: objective 0.000000e+00, 367 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 (367 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, 19, 21, 22] edges [(10, 19), (36, 18), (18, 18), (16, 21), (22, 22), (35, 22), (32, 21), (33, 22), (13, 18), (4, 19), (30, 19), (1, 22), (14, 18), (12, 18), (15, 18), (0, 22), (25, 18), (6, 21), (3, 19), (27, 22), (7, 21), (34, 22), (19, 19), (17, 18), (23, 18), (8, 19), (20, 22), (2, 22), (31, 22), (21, 21), (24, 19), (28, 21), (26, 21), (37, 19), (5, 19), (11, 18), (29, 21), (9, 22)] current theta: 0.366744936355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1074 rows and 1093 columns Presolve time: 0.00s Presolved: 409 rows, 427 columns, 1167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: objective 0.000000e+00, 351 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 (351 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 [5, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (14, 18), (29, 13), (25, 18), (17, 13), (30, 5), (21, 13), (27, 22), (19, 5), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (9, 22)] current theta: 0.33007044272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1124 rows and 1150 columns Presolve time: 0.00s Presolved: 359 rows, 370 columns, 1010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 357 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 (357 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.348407689537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1094 rows and 1116 columns Presolve time: 0.00s Presolved: 389 rows, 404 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 382 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 (382 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.357576312946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1080 rows and 1101 columns Presolve time: 0.00s Presolved: 403 rows, 419 columns, 1147 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 419 integer (419 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 [5, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (14, 18), (29, 13), (25, 18), (17, 13), (30, 5), (21, 13), (27, 22), (19, 5), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (9, 22)] current theta: 0.352992001242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1086 rows and 1107 columns Presolve time: 0.00s Presolved: 397 rows, 413 columns, 1129 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 413 integer (413 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 [5, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (14, 18), (29, 13), (25, 18), (17, 13), (30, 5), (21, 13), (27, 22), (19, 5), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (9, 22)] current theta: 0.35069984539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1090 rows and 1112 columns Presolve time: 0.00s Presolved: 393 rows, 408 columns, 1116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (14, 18), (29, 13), (25, 18), (17, 13), (30, 5), (21, 13), (27, 22), (19, 5), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (9, 22)] current theta: 0.349553767464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1094 rows and 1116 columns Presolve time: 0.00s Presolved: 389 rows, 404 columns, 1104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 382 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 (382 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.350126806427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1090 rows and 1112 columns Presolve time: 0.00s Presolved: 393 rows, 408 columns, 1116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (14, 18), (29, 13), (25, 18), (17, 13), (30, 5), (21, 13), (27, 22), (19, 5), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (9, 22)] current theta: 0.349840286945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1090 rows and 1112 columns Presolve time: 0.00s Presolved: 393 rows, 408 columns, 1116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (14, 18), (29, 13), (25, 18), (17, 13), (30, 5), (21, 13), (27, 22), (19, 5), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (9, 22)] current theta: 0.349697027204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1090 rows and 1112 columns Presolve time: 0.00s Presolved: 393 rows, 408 columns, 1116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (14, 18), (29, 13), (25, 18), (17, 13), (30, 5), (21, 13), (27, 22), (19, 5), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (9, 22)] current theta: 0.349625397334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:34 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1090 rows and 1112 columns Presolve time: 0.00s Presolved: 393 rows, 408 columns, 1116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 23 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 (23 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 [5, 13, 18, 22] edges [(13, 13), (10, 5), (18, 18), (3, 5), (34, 18), (22, 22), (35, 22), (8, 5), (33, 22), (28, 13), (16, 13), (1, 22), (14, 18), (29, 13), (25, 18), (17, 13), (30, 5), (21, 13), (27, 22), (19, 5), (26, 13), (23, 18), (20, 22), (2, 22), (31, 22), (6, 13), (24, 5), (7, 13), (4, 5), (32, 13), (36, 13), (12, 13), (15, 22), (37, 5), (0, 18), (11, 18), (5, 5), (9, 22)]