current theta: 0.660486920491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 608 rows and 608 columns Presolve time: 0.02s Presolved: 1285 rows, 1327 columns, 3809 nonzeros Variable types: 0 continuous, 1327 integer (1327 binary) Root relaxation: objective 0.000000e+00, 243 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 (243 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 [25, 27, 39, 40, 41] edges [(12, 41), (5, 39), (29, 27), (42, 27), (38, 39), (18, 27), (3, 41), (34, 27), (37, 39), (22, 41), (13, 41), (10, 40), (28, 41), (35, 41), (17, 41), (23, 41), (36, 27), (27, 25), (21, 25), (8, 41), (33, 39), (4, 27), (25, 27), (1, 27), (30, 27), (20, 27), (2, 25), (0, 25), (26, 41), (41, 25), (9, 41), (11, 27), (7, 41), (39, 39), (16, 27), (19, 27), (15, 39), (32, 27), (31, 40), (24, 27), (14, 40), (6, 39), (40, 40)] current theta: 0.330243460246 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1392 rows and 1412 columns Presolve time: 0.01s Presolved: 501 rows, 523 columns, 1437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 523 integer (523 binary) Root relaxation: objective 3.552714e-15, 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 (661 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 [15, 19, 21, 28, 41] edges [(10, 19), (26, 19), (2, 21), (31, 19), (3, 28), (24, 15), (13, 19), (25, 21), (9, 15), (4, 19), (22, 28), (38, 15), (0, 21), (41, 28), (30, 19), (36, 28), (12, 28), (20, 19), (6, 15), (7, 19), (28, 28), (35, 19), (39, 21), (27, 41), (17, 19), (23, 19), (14, 19), (15, 15), (33, 19), (40, 19), (19, 19), (5, 21), (42, 28), (18, 28), (8, 15), (21, 21), (37, 15), (34, 28), (11, 19), (32, 41), (1, 41), (16, 19), (29, 28)] current theta: 0.165121730123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1698 rows and 1740 columns Presolve time: 0.00s Presolved: 195 rows, 195 columns, 507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 195 integer (194 binary) Root relaxation: cutoff, 215 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 (215 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.247682595184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1548 rows and 1582 columns Presolve time: 0.00s Presolved: 345 rows, 353 columns, 955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 376 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 (376 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.288963027715 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1490 rows and 1518 columns Presolve time: 0.00s Presolved: 403 rows, 417 columns, 1135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 binary) Root relaxation: cutoff, 387 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 (387 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.30960324398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1442 rows and 1467 columns Presolve time: 0.00s Presolved: 451 rows, 468 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 468 integer (468 binary) Root relaxation: objective 0.000000e+00, 434 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 (434 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, 19, 21, 22, 41] edges [(9, 9), (10, 19), (38, 9), (18, 41), (26, 19), (3, 41), (6, 9), (31, 19), (13, 19), (22, 22), (25, 21), (42, 22), (24, 9), (41, 41), (4, 19), (0, 21), (30, 19), (20, 19), (7, 19), (35, 19), (27, 41), (17, 19), (36, 22), (23, 19), (14, 19), (33, 19), (40, 19), (37, 9), (19, 19), (2, 41), (5, 21), (11, 9), (21, 21), (34, 41), (29, 22), (32, 41), (12, 22), (8, 9), (39, 41), (15, 9), (1, 41), (16, 19), (28, 22)] current theta: 0.299283135848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1466 rows and 1492 columns Presolve time: 0.00s Presolved: 427 rows, 443 columns, 1209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (443 binary) Root relaxation: cutoff, 400 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 (400 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.304443189914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1444 rows and 1469 columns Presolve time: 0.00s Presolved: 449 rows, 466 columns, 1276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 26 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 (26 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, 19, 21, 22, 41] edges [(9, 9), (10, 19), (38, 9), (18, 41), (26, 19), (3, 41), (6, 9), (31, 19), (13, 19), (22, 22), (25, 21), (42, 22), (24, 9), (41, 41), (4, 19), (0, 21), (30, 19), (20, 19), (7, 19), (35, 19), (27, 41), (17, 19), (36, 22), (23, 19), (14, 19), (33, 19), (40, 19), (37, 9), (19, 19), (2, 41), (5, 21), (11, 9), (21, 21), (34, 41), (29, 22), (32, 41), (12, 22), (8, 9), (39, 41), (15, 9), (1, 41), (16, 19), (28, 22)] current theta: 0.301863162881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1448 rows and 1473 columns Presolve time: 0.00s Presolved: 445 rows, 462 columns, 1264 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 26 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 (26 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, 19, 21, 22, 41] edges [(9, 9), (10, 19), (38, 9), (18, 41), (26, 19), (3, 41), (6, 9), (31, 19), (13, 19), (22, 22), (25, 21), (42, 22), (24, 9), (41, 41), (4, 19), (0, 21), (30, 19), (20, 19), (7, 19), (35, 19), (27, 41), (17, 19), (36, 22), (23, 19), (14, 19), (33, 19), (40, 19), (37, 9), (19, 19), (2, 41), (5, 21), (11, 9), (21, 21), (34, 41), (29, 22), (32, 41), (12, 22), (8, 9), (39, 41), (15, 9), (1, 41), (16, 19), (28, 22)] current theta: 0.300573149364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1456 rows and 1481 columns Presolve time: 0.00s Presolved: 437 rows, 454 columns, 1240 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 26 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 (26 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 [9, 19, 21, 22, 41] edges [(9, 9), (10, 19), (38, 9), (18, 41), (26, 19), (3, 41), (6, 9), (31, 19), (13, 19), (22, 22), (25, 21), (42, 22), (24, 9), (41, 41), (4, 19), (0, 21), (30, 19), (20, 19), (7, 19), (35, 19), (27, 41), (17, 19), (36, 22), (23, 19), (14, 19), (33, 19), (40, 19), (37, 9), (19, 19), (2, 41), (5, 21), (11, 9), (21, 21), (34, 41), (29, 22), (32, 41), (12, 22), (8, 9), (39, 41), (15, 9), (1, 41), (16, 19), (28, 22)] current theta: 0.299928142606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1462 rows and 1487 columns Presolve time: 0.00s Presolved: 431 rows, 448 columns, 1222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: objective 0.000000e+00, 351 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 (351 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, 9, 18, 21, 26] edges [(9, 9), (10, 26), (38, 9), (26, 26), (18, 18), (6, 9), (34, 18), (16, 3), (25, 21), (2, 18), (24, 9), (41, 18), (1, 3), (30, 26), (20, 26), (31, 26), (7, 26), (28, 18), (17, 26), (39, 21), (23, 26), (14, 26), (36, 3), (33, 26), (40, 26), (37, 9), (13, 9), (22, 18), (4, 3), (5, 21), (11, 9), (3, 18), (21, 21), (35, 26), (42, 18), (32, 18), (8, 9), (15, 9), (12, 3), (0, 18), (29, 3), (19, 26), (27, 18)] current theta: 0.299605639227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1464 rows and 1490 columns Presolve time: 0.00s Presolved: 429 rows, 445 columns, 1215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 421 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 (421 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.299766890916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1464 rows and 1490 columns Presolve time: 0.00s Presolved: 429 rows, 445 columns, 1215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 421 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 (421 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.299847516761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1464 rows and 1490 columns Presolve time: 0.00s Presolved: 429 rows, 445 columns, 1215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 421 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 (421 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 -