current theta: 0.620018910772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 572 rows and 572 columns Presolve time: 0.01s Presolved: 989 rows, 1027 columns, 2925 nonzeros Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: objective 0.000000e+00, 151 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 (151 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 [23, 36, 37, 38] edges [(8, 38), (14, 38), (6, 36), (31, 36), (35, 38), (36, 36), (19, 37), (27, 37), (10, 38), (18, 38), (24, 38), (37, 23), (7, 37), (25, 37), (4, 38), (5, 37), (11, 38), (26, 38), (22, 38), (30, 38), (32, 37), (0, 38), (33, 38), (29, 23), (3, 36), (1, 36), (12, 38), (2, 38), (9, 23), (21, 38), (16, 37), (34, 38), (17, 38), (13, 36), (15, 38), (23, 23), (38, 38), (20, 38), (28, 38)] current theta: 0.310009455386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1178 rows and 1200 columns Presolve time: 0.00s Presolved: 383 rows, 399 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 399 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 (399 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.465014183079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 858 rows and 862 columns Presolve time: 0.01s Presolved: 703 rows, 737 columns, 2063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 737 integer (737 binary) Root relaxation: objective 0.000000e+00, 379 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 (674 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 [17, 21, 25, 36] edges [(7, 25), (24, 21), (34, 21), (23, 25), (11, 21), (20, 17), (6, 36), (31, 36), (2, 21), (36, 36), (15, 25), (16, 21), (37, 25), (10, 17), (28, 17), (0, 21), (29, 25), (17, 21), (8, 17), (14, 21), (27, 25), (4, 21), (38, 21), (19, 25), (32, 25), (26, 25), (22, 21), (5, 21), (30, 17), (12, 21), (3, 36), (33, 25), (21, 21), (9, 25), (1, 36), (35, 21), (25, 25), (13, 36), (18, 21)] current theta: 0.387511819233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1018 rows and 1028 columns Presolve time: 0.01s Presolved: 543 rows, 571 columns, 1577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 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 [13, 21, 27, 30] edges [(24, 21), (34, 21), (1, 13), (17, 30), (29, 27), (18, 27), (16, 21), (3, 13), (0, 30), (11, 30), (23, 27), (14, 21), (8, 13), (33, 27), (9, 27), (15, 21), (4, 21), (38, 21), (28, 27), (25, 27), (2, 30), (13, 30), (7, 21), (22, 21), (5, 21), (12, 30), (27, 27), (6, 13), (21, 21), (31, 13), (10, 21), (35, 21), (19, 27), (32, 27), (26, 21), (20, 30), (36, 13), (30, 30), (37, 27)] current theta: 0.348760637309 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1092 rows and 1107 columns Presolve time: 0.00s Presolved: 469 rows, 492 columns, 1350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: objective 0.000000e+00, 308 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 (308 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 [13, 27, 34, 38] edges [(13, 13), (26, 34), (1, 13), (29, 27), (35, 38), (10, 38), (18, 38), (7, 34), (3, 13), (9, 34), (23, 27), (8, 13), (33, 27), (11, 38), (16, 34), (14, 34), (34, 34), (25, 27), (22, 38), (30, 38), (15, 34), (28, 34), (0, 38), (24, 34), (27, 27), (6, 13), (31, 13), (12, 38), (5, 34), (2, 38), (19, 27), (32, 27), (36, 13), (21, 38), (4, 34), (17, 38), (38, 38), (20, 38), (37, 27)] current theta: 0.329385046348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1132 rows and 1149 columns Presolve time: 0.00s Presolved: 429 rows, 450 columns, 1228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 377 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 (377 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.339072841829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1108 rows and 1123 columns Presolve time: 0.00s Presolved: 453 rows, 476 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: objective 0.000000e+00, 369 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 (369 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 [13, 27, 34, 38] edges [(13, 13), (26, 34), (14, 38), (1, 13), (29, 27), (35, 38), (10, 38), (18, 38), (7, 34), (3, 13), (9, 34), (23, 27), (8, 13), (33, 27), (11, 38), (16, 34), (34, 34), (25, 27), (22, 38), (30, 38), (15, 34), (28, 34), (0, 38), (24, 34), (27, 27), (6, 13), (31, 13), (12, 38), (5, 34), (2, 38), (19, 27), (32, 27), (36, 13), (21, 38), (4, 34), (17, 38), (38, 38), (20, 38), (37, 27)] current theta: 0.334228944088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1120 rows and 1136 columns Presolve time: 0.00s Presolved: 441 rows, 463 columns, 1265 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 16 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 (16 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 [13, 27, 34, 38] edges [(13, 13), (26, 34), (14, 38), (1, 13), (29, 27), (35, 38), (10, 38), (18, 38), (7, 34), (3, 13), (9, 34), (23, 27), (8, 13), (33, 27), (11, 38), (16, 34), (34, 34), (25, 27), (22, 38), (30, 38), (15, 34), (28, 34), (0, 38), (24, 34), (27, 27), (6, 13), (31, 13), (12, 38), (5, 34), (2, 38), (19, 27), (32, 27), (36, 13), (21, 38), (4, 34), (17, 38), (38, 38), (20, 38), (37, 27)] current theta: 0.331806995218 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1130 rows and 1147 columns Presolve time: 0.00s Presolved: 431 rows, 452 columns, 1234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: cutoff, 367 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 (367 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.333017969653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1126 rows and 1143 columns Presolve time: 0.00s Presolved: 435 rows, 456 columns, 1246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 456 integer (456 binary) Root relaxation: cutoff, 395 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 (395 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.333623456871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1124 rows and 1141 columns Presolve time: 0.00s Presolved: 437 rows, 458 columns, 1252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 338 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 (338 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.333926200479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1124 rows and 1141 columns Presolve time: 0.00s Presolved: 437 rows, 458 columns, 1252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 338 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 (338 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.334077572284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1120 rows and 1136 columns Presolve time: 0.00s Presolved: 441 rows, 463 columns, 1265 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 16 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 (16 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 [13, 27, 34, 38] edges [(13, 13), (26, 34), (14, 38), (1, 13), (29, 27), (35, 38), (10, 38), (18, 38), (7, 34), (3, 13), (9, 34), (23, 27), (8, 13), (33, 27), (11, 38), (16, 34), (34, 34), (25, 27), (22, 38), (30, 38), (15, 34), (28, 34), (0, 38), (24, 34), (27, 27), (6, 13), (31, 13), (12, 38), (5, 34), (2, 38), (19, 27), (32, 27), (36, 13), (21, 38), (4, 34), (17, 38), (38, 38), (20, 38), (37, 27)] current theta: 0.334001886382 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:51 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1124 rows and 1141 columns Presolve time: 0.00s Presolved: 437 rows, 458 columns, 1252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 338 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 (338 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 -