current theta: 0.600373863111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 556 rows and 556 columns Presolve time: 0.01s Presolved: 851 rows, 887 columns, 2513 nonzeros Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: objective 0.000000e+00, 297 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 (518 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 [19, 22, 32, 36] edges [(7, 22), (0, 19), (25, 22), (10, 32), (8, 22), (23, 36), (36, 36), (13, 19), (21, 36), (24, 22), (22, 22), (17, 22), (28, 32), (3, 22), (16, 22), (19, 36), (1, 22), (5, 36), (18, 36), (12, 19), (27, 22), (4, 22), (34, 22), (2, 32), (20, 22), (6, 19), (31, 22), (26, 36), (11, 19), (29, 22), (30, 22), (35, 36), (32, 32), (15, 22), (33, 36), (14, 22), (9, 22)] current theta: 0.300186931555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1098 rows and 1126 columns Presolve time: 0.00s Presolved: 309 rows, 317 columns, 859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: cutoff, 355 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 (355 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.450280397333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 856 rows and 862 columns Presolve time: 0.01s Presolved: 551 rows, 581 columns, 1607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: objective 0.000000e+00, 318 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 (318 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, 21, 32, 34] edges [(5, 32), (10, 32), (9, 21), (13, 34), (17, 34), (2, 34), (36, 21), (14, 21), (33, 21), (8, 34), (16, 34), (3, 12), (34, 34), (15, 34), (20, 21), (6, 12), (23, 21), (24, 34), (12, 12), (21, 21), (29, 32), (28, 21), (35, 21), (26, 21), (27, 12), (32, 32), (25, 32), (11, 34), (4, 34), (1, 34), (19, 21), (22, 34), (30, 34), (31, 34), (18, 21), (0, 34), (7, 32)] current theta: 0.375233664444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 976 rows and 991 columns Presolve time: 0.00s Presolved: 431 rows, 452 columns, 1238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: objective 0.000000e+00, 340 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 (340 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 [8, 21, 31, 32] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (30, 31), (9, 21), (22, 31), (11, 31), (27, 8), (12, 8), (16, 31), (36, 21), (8, 31), (14, 21), (13, 31), (33, 21), (24, 31), (0, 31), (29, 31), (34, 31), (23, 21), (2, 31), (31, 31), (21, 21), (7, 31), (35, 21), (20, 8), (26, 21), (32, 32), (15, 31), (3, 8), (28, 31), (4, 31), (19, 21), (17, 31), (6, 8)] current theta: 0.337710298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1040 rows and 1062 columns Presolve time: 0.00s Presolved: 367 rows, 381 columns, 1039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 404 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 (404 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.356471981222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1014 rows and 1033 columns Presolve time: 0.00s Presolved: 393 rows, 410 columns, 1120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 358 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 (358 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.365852822833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 990 rows and 1006 columns Presolve time: 0.00s Presolved: 417 rows, 437 columns, 1195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: objective 0.000000e+00, 309 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 (309 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 [8, 21, 31, 32] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (30, 31), (9, 21), (22, 31), (11, 31), (27, 8), (12, 8), (16, 31), (36, 21), (14, 21), (13, 31), (33, 21), (24, 31), (0, 31), (29, 31), (20, 21), (34, 31), (23, 21), (2, 31), (8, 8), (31, 31), (21, 21), (7, 31), (35, 21), (26, 21), (32, 32), (15, 31), (3, 8), (28, 31), (4, 31), (19, 21), (17, 31), (6, 8)] current theta: 0.361162402028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1002 rows and 1020 columns Presolve time: 0.00s Presolved: 405 rows, 423 columns, 1157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 423 integer (423 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.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 [8, 21, 31, 32] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (30, 31), (9, 21), (22, 31), (11, 31), (27, 8), (12, 8), (16, 31), (36, 21), (14, 21), (13, 31), (33, 21), (24, 31), (0, 31), (29, 31), (20, 21), (34, 31), (23, 21), (2, 31), (8, 8), (31, 31), (21, 21), (7, 31), (35, 21), (26, 21), (32, 32), (15, 31), (3, 8), (28, 31), (4, 31), (19, 21), (17, 31), (6, 8)] current theta: 0.358817191625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1012 rows and 1031 columns Presolve time: 0.00s Presolved: 395 rows, 412 columns, 1126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 362 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 (362 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.359989796826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1006 rows and 1025 columns Presolve time: 0.00s Presolved: 401 rows, 418 columns, 1144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: objective 0.000000e+00, 324 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 (324 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (30, 31), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (13, 31), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (6, 8)] current theta: 0.359403494226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1012 rows and 1031 columns Presolve time: 0.00s Presolved: 395 rows, 412 columns, 1126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 362 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 (362 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.359696645526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1006 rows and 1025 columns Presolve time: 0.00s Presolved: 401 rows, 418 columns, 1144 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: cutoff, 20 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 (20 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (30, 31), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (13, 31), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (6, 8)] current theta: 0.359550069876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1010 rows and 1029 columns Presolve time: 0.00s Presolved: 397 rows, 414 columns, 1132 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: cutoff, 20 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 (20 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (30, 31), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (13, 31), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (6, 8)] current theta: 0.359476782051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:31 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1010 rows and 1029 columns Presolve time: 0.00s Presolved: 397 rows, 414 columns, 1132 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: cutoff, 20 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 (20 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 [8, 31, 32, 35] edges [(5, 32), (25, 31), (1, 31), (10, 32), (18, 32), (30, 31), (36, 35), (26, 35), (22, 31), (9, 35), (11, 31), (27, 8), (12, 8), (21, 35), (16, 31), (35, 35), (13, 31), (24, 31), (0, 31), (29, 31), (34, 31), (14, 35), (2, 31), (8, 8), (31, 31), (7, 31), (20, 8), (23, 35), (32, 32), (15, 31), (33, 35), (3, 8), (28, 31), (4, 31), (17, 31), (19, 35), (6, 8)]