current theta: 0.56782916247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 728 rows and 728 columns Presolve time: 0.01s Presolved: 1079 rows, 1120 columns, 3192 nonzeros Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 264 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 (474 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 [22, 24, 31, 40, 41] edges [(33, 41), (1, 40), (36, 41), (28, 24), (25, 22), (40, 41), (31, 24), (22, 41), (37, 41), (10, 40), (3, 40), (11, 41), (8, 40), (41, 41), (17, 41), (19, 31), (23, 41), (35, 40), (13, 24), (29, 41), (24, 24), (26, 40), (5, 22), (6, 41), (18, 22), (27, 22), (9, 41), (38, 41), (20, 22), (0, 41), (2, 22), (34, 41), (30, 22), (32, 41), (14, 24), (12, 22), (7, 40), (15, 22), (21, 40), (4, 31), (39, 40), (16, 40)] current theta: 0.283914581235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1386 rows and 1409 columns Presolve time: 0.00s Presolved: 421 rows, 439 columns, 1195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 274 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 (274 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.425871871853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1084 rows and 1089 columns Presolve time: 0.01s Presolved: 723 rows, 759 columns, 2119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: objective 0.000000e+00, 362 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 (362 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 [3, 16, 25, 29, 41] edges [(7, 25), (18, 41), (8, 29), (12, 25), (2, 3), (15, 25), (28, 16), (37, 41), (17, 29), (11, 41), (13, 25), (24, 16), (41, 41), (10, 3), (35, 25), (5, 25), (27, 25), (40, 25), (21, 25), (16, 16), (19, 16), (23, 29), (36, 29), (26, 25), (20, 41), (4, 3), (9, 41), (0, 41), (33, 25), (38, 25), (25, 25), (29, 29), (30, 25), (32, 41), (39, 41), (3, 3), (1, 41), (34, 29), (22, 25), (14, 25), (31, 16), (6, 3)] current theta: 0.354893226544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1248 rows and 1260 columns Presolve time: 0.01s Presolved: 559 rows, 588 columns, 1620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 321 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 (321 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, 18, 28, 29, 35] edges [(22, 35), (30, 35), (13, 35), (8, 29), (18, 18), (7, 35), (3, 28), (26, 35), (19, 28), (20, 18), (40, 35), (21, 35), (41, 18), (15, 35), (35, 35), (9, 18), (25, 35), (38, 18), (28, 28), (12, 35), (2, 35), (23, 29), (39, 18), (36, 29), (6, 18), (24, 4), (14, 35), (4, 4), (5, 35), (17, 18), (31, 4), (10, 28), (29, 29), (1, 18), (32, 18), (33, 35), (16, 28), (34, 29), (0, 18), (11, 18), (27, 35), (37, 18)] current theta: 0.319403903889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1316 rows and 1330 columns Presolve time: 0.00s Presolved: 491 rows, 518 columns, 1414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 518 integer (518 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 (379 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, 8, 16, 20, 35] edges [(34, 8), (22, 35), (30, 35), (32, 20), (7, 35), (10, 16), (26, 35), (28, 16), (41, 20), (9, 35), (0, 20), (29, 8), (11, 20), (36, 8), (40, 35), (21, 35), (38, 20), (15, 35), (20, 20), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (17, 20), (24, 4), (13, 16), (14, 35), (4, 4), (5, 35), (39, 20), (1, 20), (8, 8), (37, 20), (18, 20), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.301659242562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1360 rows and 1381 columns Presolve time: 0.00s Presolved: 447 rows, 467 columns, 1275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 317 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 (317 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.310531573226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1336 rows and 1353 columns Presolve time: 0.00s Presolved: 471 rows, 495 columns, 1351 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 495 integer (495 binary) Root relaxation: cutoff, 36 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 (36 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, 8, 16, 20, 35] edges [(34, 8), (22, 35), (30, 35), (32, 20), (7, 35), (10, 16), (26, 35), (28, 16), (41, 20), (9, 35), (0, 20), (29, 8), (11, 20), (36, 8), (40, 35), (21, 35), (38, 20), (15, 35), (20, 20), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (17, 20), (24, 4), (13, 16), (14, 35), (4, 4), (5, 35), (39, 20), (1, 20), (8, 8), (37, 20), (18, 20), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.306095407894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1350 rows and 1370 columns Presolve time: 0.00s Presolved: 457 rows, 478 columns, 1306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 280 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 (280 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.30831349056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1362 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: objective 0.000000e+00, 330 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 (330 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, 8, 16, 20, 35] edges [(34, 8), (22, 35), (30, 35), (13, 35), (17, 8), (32, 20), (7, 35), (10, 16), (26, 35), (28, 16), (41, 20), (9, 35), (0, 20), (29, 8), (11, 20), (36, 8), (40, 35), (21, 35), (38, 20), (39, 8), (15, 35), (20, 20), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (24, 4), (14, 35), (4, 4), (5, 35), (1, 20), (8, 8), (37, 20), (18, 20), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.307204449227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1362 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1326 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 24 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 (24 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, 8, 16, 20, 35] edges [(34, 8), (22, 35), (30, 35), (13, 35), (17, 8), (32, 20), (7, 35), (10, 16), (26, 35), (28, 16), (41, 20), (9, 35), (0, 20), (29, 8), (11, 20), (36, 8), (40, 35), (21, 35), (38, 20), (39, 8), (15, 35), (20, 20), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (24, 4), (14, 35), (4, 4), (5, 35), (1, 20), (8, 8), (37, 20), (18, 20), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.30664992856 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1346 rows and 1365 columns Presolve time: 0.00s Presolved: 461 rows, 483 columns, 1319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 344 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 (344 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.306927188894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1362 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1326 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 24 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 (24 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, 8, 16, 20, 35] edges [(34, 8), (22, 35), (30, 35), (13, 35), (17, 8), (32, 20), (7, 35), (10, 16), (26, 35), (28, 16), (41, 20), (9, 35), (0, 20), (29, 8), (11, 20), (36, 8), (40, 35), (21, 35), (38, 20), (39, 8), (15, 35), (20, 20), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (24, 4), (14, 35), (4, 4), (5, 35), (1, 20), (8, 8), (37, 20), (18, 20), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.306788558727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1362 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1326 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 24 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 (24 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, 8, 16, 20, 35] edges [(34, 8), (22, 35), (30, 35), (13, 35), (17, 8), (32, 20), (7, 35), (10, 16), (26, 35), (28, 16), (41, 20), (9, 35), (0, 20), (29, 8), (11, 20), (36, 8), (40, 35), (21, 35), (38, 20), (39, 8), (15, 35), (20, 20), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (24, 4), (14, 35), (4, 4), (5, 35), (1, 20), (8, 8), (37, 20), (18, 20), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)] current theta: 0.306719243644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1344 rows and 1362 columns Presolve time: 0.00s Presolved: 463 rows, 486 columns, 1326 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 24 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 (24 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, 8, 16, 20, 35] edges [(34, 8), (22, 35), (30, 35), (13, 35), (17, 8), (32, 20), (7, 35), (10, 16), (26, 35), (28, 16), (41, 20), (9, 35), (0, 20), (29, 8), (11, 20), (36, 8), (40, 35), (21, 35), (38, 20), (39, 8), (15, 35), (20, 20), (35, 35), (3, 16), (25, 35), (16, 16), (12, 35), (19, 16), (2, 35), (24, 4), (14, 35), (4, 4), (5, 35), (1, 20), (8, 8), (37, 20), (18, 20), (33, 35), (23, 8), (27, 35), (6, 8), (31, 16)]