current theta: 0.664639381578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 720 rows and 720 columns Presolve time: 0.01s Presolved: 1087 rows, 1128 columns, 3216 nonzeros Variable types: 0 continuous, 1128 integer (1128 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 (591 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 [16, 23, 30, 40, 41] edges [(1, 40), (12, 41), (28, 23), (35, 23), (14, 41), (22, 40), (17, 23), (18, 41), (33, 40), (5, 40), (13, 41), (3, 40), (6, 23), (11, 41), (8, 40), (41, 41), (15, 40), (20, 40), (29, 41), (10, 30), (16, 23), (2, 40), (27, 41), (26, 23), (24, 40), (32, 23), (37, 30), (0, 23), (36, 23), (31, 41), (21, 41), (4, 23), (34, 23), (39, 30), (9, 40), (19, 41), (7, 23), (38, 30), (25, 23), (23, 23), (30, 30), (40, 40)] current theta: 0.332319690789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1358 rows and 1376 columns Presolve time: 0.00s Presolved: 449 rows, 472 columns, 1284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: objective 3.552714e-15, 413 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 (715 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 [4, 7, 28, 29, 30] edges [(40, 4), (16, 29), (20, 4), (21, 7), (8, 4), (22, 4), (7, 7), (41, 29), (6, 28), (15, 4), (33, 4), (3, 4), (29, 7), (17, 28), (35, 7), (1, 4), (36, 28), (12, 28), (27, 30), (28, 28), (10, 30), (23, 29), (25, 28), (19, 30), (14, 29), (37, 30), (24, 4), (9, 4), (34, 4), (4, 4), (5, 30), (2, 4), (13, 29), (39, 30), (18, 29), (26, 28), (31, 30), (38, 30), (0, 4), (11, 29), (32, 28), (30, 30)] current theta: 0.166159845394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1624 rows and 1665 columns Presolve time: 0.00s Presolved: 183 rows, 183 columns, 471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 183 integer (182 binary) Root relaxation: cutoff, 82 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 (82 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.249239768092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1504 rows and 1542 columns Presolve time: 0.00s Presolved: 303 rows, 306 columns, 826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 319 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 (319 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.29077972944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1436 rows and 1470 columns Presolve time: 0.00s Presolved: 371 rows, 378 columns, 1034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: cutoff, 364 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 (364 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.311549710115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1396 rows and 1421 columns Presolve time: 0.00s Presolved: 411 rows, 427 columns, 1163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: objective 0.000000e+00, 389 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 (688 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, 21, 28, 35, 37] edges [(3, 2), (41, 21), (11, 21), (15, 2), (7, 35), (16, 21), (27, 37), (6, 28), (39, 35), (24, 2), (22, 2), (5, 37), (17, 28), (36, 28), (12, 28), (33, 2), (28, 28), (37, 37), (4, 2), (1, 2), (25, 28), (38, 35), (0, 2), (14, 35), (34, 35), (23, 21), (35, 37), (21, 21), (9, 2), (40, 2), (26, 28), (8, 2), (13, 28), (30, 37), (29, 21), (19, 35), (20, 2), (10, 35), (32, 28), (31, 37), (2, 2), (18, 21)] current theta: 0.301164719777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1416 rows and 1446 columns Presolve time: 0.00s Presolved: 391 rows, 402 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: objective 0.000000e+00, 339 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 (339 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 [1, 21, 28, 31, 35] edges [(38, 31), (41, 21), (11, 28), (30, 31), (24, 1), (7, 35), (16, 21), (35, 31), (6, 28), (27, 31), (4, 1), (17, 28), (19, 31), (36, 28), (12, 28), (2, 1), (37, 31), (0, 1), (28, 28), (25, 28), (33, 1), (3, 1), (40, 1), (10, 31), (14, 35), (5, 35), (39, 31), (34, 35), (1, 1), (23, 21), (8, 1), (15, 1), (31, 31), (21, 21), (22, 1), (20, 1), (26, 28), (13, 28), (9, 1), (29, 21), (32, 28), (18, 21)] current theta: 0.295972224609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1458 columns Presolve time: 0.00s Presolved: 381 rows, 390 columns, 1066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 378 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 (378 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.298568472193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1424 rows and 1456 columns Presolve time: 0.00s Presolved: 383 rows, 392 columns, 1072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 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 [1, 10, 28, 29, 35] edges [(16, 29), (35, 10), (24, 1), (41, 29), (6, 28), (4, 1), (17, 28), (36, 28), (12, 28), (2, 1), (7, 29), (37, 10), (0, 1), (28, 28), (23, 29), (25, 28), (5, 10), (33, 1), (3, 1), (40, 1), (38, 10), (14, 35), (34, 35), (1, 1), (39, 10), (8, 1), (30, 10), (15, 1), (22, 1), (29, 29), (20, 1), (18, 29), (26, 28), (31, 35), (13, 28), (21, 29), (9, 1), (11, 29), (19, 35), (27, 35), (10, 35), (32, 28)] current theta: 0.297270348401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1458 columns Presolve time: 0.00s Presolved: 381 rows, 390 columns, 1066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 378 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 (378 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.297919410297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1458 columns Presolve time: 0.00s Presolved: 381 rows, 390 columns, 1066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 378 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 (378 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.298243941245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1458 columns Presolve time: 0.00s Presolved: 381 rows, 390 columns, 1066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 378 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 (378 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.298406206719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1426 rows and 1458 columns Presolve time: 0.00s Presolved: 381 rows, 390 columns, 1066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: cutoff, 378 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 (378 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.298487339456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:20 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1424 rows and 1456 columns Presolve time: 0.00s Presolved: 383 rows, 392 columns, 1072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 33 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 (33 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 [1, 10, 28, 29, 35] edges [(16, 29), (35, 10), (24, 1), (41, 29), (6, 28), (4, 1), (17, 28), (36, 28), (12, 28), (2, 1), (7, 29), (37, 10), (0, 1), (28, 28), (23, 29), (25, 28), (5, 10), (33, 1), (3, 1), (40, 1), (38, 10), (14, 35), (34, 35), (1, 1), (39, 10), (8, 1), (30, 10), (15, 1), (22, 1), (29, 29), (20, 1), (18, 29), (26, 28), (31, 35), (13, 28), (21, 29), (9, 1), (11, 29), (19, 35), (27, 35), (10, 35), (32, 28)]