current theta: 0.626331874833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 618 rows and 618 columns Presolve time: 0.01s Presolved: 1105 rows, 1145 columns, 3271 nonzeros Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: objective 0.000000e+00, 213 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 (381 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 [21, 23, 24, 37, 40] edges [(28, 23), (35, 23), (22, 40), (9, 37), (39, 24), (17, 23), (11, 21), (5, 40), (19, 37), (37, 23), (31, 21), (36, 37), (30, 40), (32, 24), (15, 40), (38, 37), (14, 21), (0, 37), (24, 24), (4, 21), (26, 40), (2, 40), (29, 40), (1, 37), (12, 37), (27, 40), (10, 37), (6, 24), (34, 23), (13, 37), (20, 23), (7, 40), (33, 24), (3, 21), (21, 40), (18, 40), (8, 21), (23, 37), (40, 40), (16, 40), (25, 40)] current theta: 0.313165937416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1270 rows and 1288 columns Presolve time: 0.00s Presolved: 453 rows, 475 columns, 1297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: objective 0.000000e+00, 325 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 (547 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, 13, 18, 27, 34] edges [(13, 13), (14, 12), (18, 18), (21, 18), (10, 27), (25, 12), (1, 12), (35, 13), (17, 27), (23, 27), (11, 12), (36, 27), (40, 18), (15, 18), (8, 34), (38, 27), (3, 12), (34, 34), (39, 18), (2, 12), (6, 18), (30, 12), (20, 34), (28, 34), (24, 18), (7, 18), (29, 12), (12, 12), (27, 27), (33, 18), (0, 12), (9, 12), (16, 18), (5, 34), (4, 12), (32, 18), (31, 12), (19, 12), (22, 34), (26, 18), (37, 27)] current theta: 0.156582968708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1522 rows and 1562 columns Presolve time: 0.00s Presolved: 201 rows, 201 columns, 523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 201 integer (200 binary) Root relaxation: cutoff, 236 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 (236 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.234874453062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1402 rows and 1436 columns Presolve time: 0.00s Presolved: 321 rows, 327 columns, 885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 320 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 (320 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.274020195239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1334 rows and 1357 columns Presolve time: 0.00s Presolved: 389 rows, 406 columns, 1100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: cutoff, 385 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 (385 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.293593066328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1300 rows and 1319 columns Presolve time: 0.00s Presolved: 423 rows, 444 columns, 1206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 354 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 (354 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.303379501872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1284 rows and 1302 columns Presolve time: 0.00s Presolved: 439 rows, 461 columns, 1255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: objective 0.000000e+00, 271 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 (271 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, 13, 18, 23, 34] edges [(13, 13), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (11, 12), (40, 18), (15, 18), (27, 23), (3, 12), (34, 34), (39, 18), (2, 12), (6, 18), (30, 12), (20, 34), (28, 34), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (16, 18), (5, 34), (4, 12), (10, 34), (32, 18), (31, 12), (37, 34), (19, 12), (22, 34), (23, 23), (26, 18)] current theta: 0.2984862841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1292 rows and 1311 columns Presolve time: 0.00s Presolved: 431 rows, 452 columns, 1230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 452 integer (452 binary) Root relaxation: objective 0.000000e+00, 331 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 (331 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, 13, 18, 23, 28] edges [(13, 13), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (11, 12), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)] current theta: 0.296039675214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1315 columns Presolve time: 0.00s Presolved: 427 rows, 448 columns, 1218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 41 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 (41 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 [12, 13, 18, 23, 28] edges [(13, 13), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (11, 12), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)] current theta: 0.294816370771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1296 rows and 1315 columns Presolve time: 0.00s Presolved: 427 rows, 448 columns, 1218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 41 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 (41 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 [12, 13, 18, 23, 28] edges [(13, 13), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (11, 12), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)] current theta: 0.294204718549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1298 rows and 1317 columns Presolve time: 0.00s Presolved: 425 rows, 446 columns, 1212 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 46 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 (46 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 [12, 13, 18, 23, 28] edges [(13, 13), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (11, 12), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)] current theta: 0.293898892439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1300 rows and 1319 columns Presolve time: 0.00s Presolved: 423 rows, 444 columns, 1206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 354 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 (354 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.294051805494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1300 rows and 1319 columns Presolve time: 0.00s Presolved: 423 rows, 444 columns, 1206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: cutoff, 354 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 (354 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.294128262022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1298 rows and 1317 columns Presolve time: 0.00s Presolved: 425 rows, 446 columns, 1212 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 46 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 (46 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 [12, 13, 18, 23, 28] edges [(13, 13), (17, 23), (14, 12), (18, 18), (21, 18), (38, 23), (25, 12), (1, 12), (35, 13), (8, 23), (30, 28), (22, 28), (11, 12), (40, 18), (15, 18), (27, 23), (3, 12), (28, 28), (39, 18), (2, 12), (20, 28), (6, 18), (24, 18), (7, 18), (29, 12), (36, 23), (12, 12), (33, 18), (0, 12), (9, 12), (34, 28), (16, 18), (10, 28), (4, 12), (32, 18), (37, 28), (31, 12), (19, 12), (5, 28), (23, 23), (26, 18)]