current theta: 0.654031192449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 594 rows and 594 columns Presolve time: 0.02s Presolved: 1213 rows, 1254 columns, 3594 nonzeros Variable types: 0 continuous, 1254 integer (1254 binary) Root relaxation: objective 0.000000e+00, 224 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 (388 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, 22, 24, 26, 41] edges [(7, 22), (8, 22), (26, 26), (2, 26), (13, 26), (29, 26), (36, 26), (18, 24), (12, 26), (15, 24), (10, 22), (28, 26), (16, 22), (4, 26), (32, 24), (30, 26), (37, 24), (22, 26), (17, 26), (11, 24), (39, 21), (27, 41), (23, 26), (33, 26), (20, 41), (40, 26), (38, 24), (9, 41), (5, 21), (1, 26), (24, 41), (6, 24), (0, 41), (31, 22), (21, 21), (41, 24), (34, 41), (35, 26), (14, 24), (3, 26), (25, 41), (19, 26)] current theta: 0.327015596225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1306 rows and 1318 columns Presolve time: 0.00s Presolved: 501 rows, 530 columns, 1446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: objective -5.329071e-15, 366 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 (685 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 [20, 21, 22, 25, 29] edges [(40, 22), (16, 20), (23, 22), (32, 20), (2, 21), (15, 25), (41, 20), (22, 22), (17, 22), (11, 20), (36, 20), (14, 20), (33, 29), (3, 22), (27, 20), (0, 21), (19, 22), (1, 22), (26, 22), (20, 20), (31, 20), (38, 21), (12, 20), (37, 21), (6, 21), (24, 25), (10, 20), (4, 22), (5, 21), (21, 21), (9, 25), (13, 22), (7, 20), (25, 25), (29, 29), (30, 22), (18, 20), (34, 20), (28, 22), (35, 29), (39, 25), (8, 21)] current theta: 0.163507798112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1614 rows and 1655 columns Presolve time: 0.00s Presolved: 193 rows, 193 columns, 495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 193 integer (193 binary) Root relaxation: cutoff, 126 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 (126 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.245261697169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1464 rows and 1500 columns Presolve time: 0.00s Presolved: 343 rows, 348 columns, 948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 305 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 (305 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.286138646697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1392 rows and 1418 columns Presolve time: 0.00s Presolved: 415 rows, 430 columns, 1174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 338 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 (338 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 [9, 12, 18, 19, 21] edges [(9, 9), (38, 9), (10, 12), (26, 19), (27, 9), (18, 18), (13, 19), (40, 12), (34, 18), (39, 9), (29, 19), (20, 18), (2, 18), (24, 9), (4, 19), (0, 21), (30, 19), (14, 18), (35, 19), (25, 9), (23, 19), (37, 21), (6, 21), (3, 19), (33, 19), (28, 19), (19, 19), (5, 21), (1, 19), (17, 12), (36, 12), (12, 12), (21, 21), (16, 18), (22, 19), (32, 18), (15, 9), (31, 12), (7, 12), (41, 9), (11, 18), (8, 21)] current theta: 0.265700171933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 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, 352 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 (352 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.275919409315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1406 rows and 1435 columns Presolve time: 0.00s Presolved: 401 rows, 413 columns, 1129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: objective 0.000000e+00, 342 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 (342 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 [6, 12, 18, 19, 39] edges [(10, 12), (38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (40, 12), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (11, 39), (4, 19), (30, 19), (14, 18), (24, 39), (6, 6), (41, 39), (35, 19), (23, 19), (8, 18), (3, 19), (33, 19), (28, 19), (19, 19), (1, 19), (17, 12), (36, 12), (12, 12), (39, 39), (37, 6), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (32, 39), (31, 12), (7, 12), (25, 39), (27, 18)] current theta: 0.270809790624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1414 rows and 1444 columns Presolve time: 0.00s Presolved: 393 rows, 404 columns, 1104 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: cutoff, 31 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 (31 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 [6, 12, 18, 19, 39] edges [(10, 12), (38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (40, 12), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (11, 39), (4, 19), (30, 19), (14, 18), (24, 39), (6, 6), (41, 39), (35, 19), (23, 19), (8, 18), (3, 19), (33, 19), (28, 19), (19, 19), (1, 19), (17, 12), (36, 12), (12, 12), (39, 39), (37, 6), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (32, 39), (31, 12), (7, 12), (25, 39), (27, 18)] current theta: 0.268254981278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1420 rows and 1451 columns Presolve time: 0.00s Presolved: 387 rows, 397 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 binary) Root relaxation: cutoff, 314 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 (314 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.269532385951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1449 columns Presolve time: 0.00s Presolved: 389 rows, 399 columns, 1091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 32 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 (32 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 [6, 12, 18, 19, 39] edges [(10, 12), (38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (40, 12), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (11, 39), (4, 19), (30, 19), (14, 18), (24, 39), (6, 6), (41, 39), (35, 19), (23, 19), (8, 18), (3, 19), (33, 19), (28, 19), (19, 19), (1, 19), (17, 12), (36, 12), (12, 12), (39, 39), (37, 6), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (32, 39), (31, 12), (7, 12), (25, 39), (27, 18)] current theta: 0.268893683614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:26 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1420 rows and 1451 columns Presolve time: 0.00s Presolved: 387 rows, 397 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 binary) Root relaxation: cutoff, 314 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 (314 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.269213034783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:27 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1420 rows and 1451 columns Presolve time: 0.00s Presolved: 387 rows, 397 columns, 1085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 397 integer (397 binary) Root relaxation: cutoff, 314 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 (314 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.269372710367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:27 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1449 columns Presolve time: 0.00s Presolved: 389 rows, 399 columns, 1091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 32 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 (32 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 [6, 12, 18, 19, 39] edges [(10, 12), (38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (40, 12), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (11, 39), (4, 19), (30, 19), (14, 18), (24, 39), (6, 6), (41, 39), (35, 19), (23, 19), (8, 18), (3, 19), (33, 19), (28, 19), (19, 19), (1, 19), (17, 12), (36, 12), (12, 12), (39, 39), (37, 6), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (32, 39), (31, 12), (7, 12), (25, 39), (27, 18)] current theta: 0.269292872575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:27 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1418 rows and 1449 columns Presolve time: 0.00s Presolved: 389 rows, 399 columns, 1091 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: cutoff, 32 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 (32 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 [6, 12, 18, 19, 39] edges [(10, 12), (38, 39), (26, 19), (18, 18), (13, 19), (0, 6), (40, 12), (34, 18), (29, 19), (20, 18), (21, 6), (2, 18), (11, 39), (4, 19), (30, 19), (14, 18), (24, 39), (6, 6), (41, 39), (35, 19), (23, 19), (8, 18), (3, 19), (33, 19), (28, 19), (19, 19), (1, 19), (17, 12), (36, 12), (12, 12), (39, 39), (37, 6), (16, 18), (22, 19), (9, 39), (15, 39), (5, 6), (32, 39), (31, 12), (7, 12), (25, 39), (27, 18)]