current theta: 0.624925149647 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:15 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1284 rows and 1284 columns Presolve time: 0.02s Presolved: 1687 rows, 1740 columns, 5004 nonzeros Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 0.000000e+00, 270 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 (472 simplex iterations) in 0.03 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 [33, 34, 35, 36, 52, 53] edges [(53, 53), (4, 35), (37, 33), (22, 35), (38, 53), (15, 33), (27, 34), (6, 36), (35, 33), (39, 53), (40, 34), (0, 35), (20, 53), (44, 36), (36, 35), (12, 52), (29, 36), (17, 35), (51, 53), (21, 53), (9, 34), (49, 36), (10, 53), (3, 52), (43, 35), (8, 52), (25, 36), (16, 34), (30, 52), (13, 53), (50, 53), (2, 35), (34, 35), (42, 35), (14, 52), (31, 53), (19, 52), (28, 36), (11, 53), (26, 36), (5, 34), (52, 53), (23, 35), (7, 33), (32, 53), (48, 36), (33, 35), (41, 36), (45, 34), (1, 53), (46, 53), (47, 53), (18, 35), (24, 36)] current theta: 0.312462574824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:15 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2306 rows and 2325 columns Presolve time: 0.01s Presolved: 665 rows, 699 columns, 1919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: objective 0.000000e+00, 397 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 (397 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 [8, 19, 28, 48, 49, 51] edges [(21, 48), (46, 51), (6, 51), (43, 51), (23, 51), (0, 49), (14, 49), (34, 49), (31, 49), (11, 48), (9, 19), (44, 28), (49, 49), (4, 19), (42, 51), (1, 49), (41, 28), (12, 28), (52, 49), (2, 19), (28, 28), (35, 19), (26, 51), (38, 49), (47, 49), (33, 19), (32, 51), (53, 49), (29, 51), (19, 19), (18, 51), (22, 49), (40, 49), (15, 51), (39, 49), (8, 8), (20, 49), (25, 51), (37, 49), (45, 28), (50, 51), (5, 8), (24, 49), (7, 51), (36, 51), (27, 19), (13, 28), (3, 8), (16, 28), (17, 51), (51, 51), (10, 49), (30, 8), (48, 48)] current theta: 0.156231287412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:15 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2712 rows and 2765 columns Presolve time: 0.00s Presolved: 259 rows, 259 columns, 675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (258 binary) Root relaxation: cutoff, 93 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 (93 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.234346931118 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:15 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2518 rows and 2562 columns Presolve time: 0.00s Presolved: 453 rows, 462 columns, 1258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 502 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 (502 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.273404752971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:15 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2406 rows and 2433 columns Presolve time: 0.01s Presolved: 565 rows, 591 columns, 1611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: objective 0.000000e+00, 551 iterations, 0.01 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 (551 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, 4, 12, 16, 17, 30] edges [(44, 16), (14, 12), (28, 12), (40, 30), (7, 17), (13, 12), (38, 1), (35, 4), (42, 17), (23, 17), (8, 30), (51, 17), (15, 4), (33, 4), (34, 1), (48, 16), (26, 17), (2, 1), (43, 17), (21, 16), (3, 30), (0, 1), (50, 17), (16, 16), (45, 16), (11, 17), (29, 17), (18, 17), (37, 30), (9, 4), (47, 1), (4, 4), (10, 1), (25, 17), (1, 1), (41, 12), (5, 30), (32, 17), (12, 12), (52, 1), (24, 12), (46, 17), (22, 1), (19, 4), (39, 30), (17, 17), (20, 1), (31, 30), (53, 1), (36, 17), (30, 30), (6, 17), (27, 4), (49, 1)] current theta: 0.253875842044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:15 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2468 rows and 2509 columns Presolve time: 0.01s Presolved: 503 rows, 515 columns, 1411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 523 iterations, 0.01 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 (523 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.263640297507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:15 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2438 rows and 2471 columns Presolve time: 0.01s Presolved: 533 rows, 553 columns, 1509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 534 iterations, 0.01 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 (534 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.268522525239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:15 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2428 rows and 2461 columns Presolve time: 0.01s Presolved: 543 rows, 563 columns, 1539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: objective 0.000000e+00, 613 iterations, 0.01 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 (613 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, 4, 12, 16, 17, 30] edges [(44, 16), (14, 12), (28, 12), (31, 1), (40, 30), (7, 17), (13, 12), (38, 1), (35, 4), (42, 17), (23, 17), (8, 30), (51, 17), (15, 4), (33, 4), (34, 1), (48, 16), (26, 17), (2, 1), (43, 17), (21, 16), (3, 30), (0, 1), (50, 17), (16, 16), (45, 16), (11, 17), (29, 17), (18, 17), (37, 30), (9, 4), (47, 1), (4, 4), (10, 1), (25, 17), (1, 1), (41, 12), (5, 30), (32, 17), (12, 12), (52, 1), (24, 12), (46, 17), (22, 1), (19, 4), (39, 30), (17, 17), (20, 1), (53, 1), (36, 17), (30, 30), (6, 17), (27, 4), (49, 1)] current theta: 0.266081411373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:16 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2436 rows and 2469 columns Presolve time: 0.01s Presolved: 535 rows, 555 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 586 iterations, 0.01 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 (586 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.267301968306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:16 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2465 columns Presolve time: 0.01s Presolved: 539 rows, 559 columns, 1527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 562 iterations, 0.01 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 (562 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.267912246773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:16 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2463 columns Presolve time: 0.01s Presolved: 541 rows, 561 columns, 1533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 34 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 (34 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, 4, 12, 16, 17, 30] edges [(44, 16), (14, 12), (28, 12), (31, 1), (40, 30), (7, 17), (13, 12), (38, 1), (35, 4), (42, 17), (23, 17), (8, 30), (51, 17), (15, 4), (33, 4), (34, 1), (48, 16), (26, 17), (2, 1), (43, 17), (21, 16), (3, 30), (0, 1), (50, 17), (16, 16), (45, 16), (11, 17), (29, 17), (18, 17), (37, 30), (9, 4), (47, 1), (4, 4), (10, 1), (25, 17), (1, 1), (41, 12), (5, 30), (32, 17), (12, 12), (52, 1), (24, 12), (46, 17), (22, 1), (19, 4), (39, 30), (17, 17), (20, 1), (53, 1), (36, 17), (30, 30), (6, 17), (27, 4), (49, 1)] current theta: 0.267607107539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:16 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2465 columns Presolve time: 0.01s Presolved: 539 rows, 559 columns, 1527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 562 iterations, 0.01 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 (562 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.267759677156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:16 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2463 columns Presolve time: 0.01s Presolved: 541 rows, 561 columns, 1533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 34 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 (34 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, 4, 12, 16, 17, 30] edges [(44, 16), (14, 12), (28, 12), (31, 1), (40, 30), (7, 17), (13, 12), (38, 1), (35, 4), (42, 17), (23, 17), (8, 30), (51, 17), (15, 4), (33, 4), (34, 1), (48, 16), (26, 17), (2, 1), (43, 17), (21, 16), (3, 30), (0, 1), (50, 17), (16, 16), (45, 16), (11, 17), (29, 17), (18, 17), (37, 30), (9, 4), (47, 1), (4, 4), (10, 1), (25, 17), (1, 1), (41, 12), (5, 30), (32, 17), (12, 12), (52, 1), (24, 12), (46, 17), (22, 1), (19, 4), (39, 30), (17, 17), (20, 1), (53, 1), (36, 17), (30, 30), (6, 17), (27, 4), (49, 1)] current theta: 0.267683392348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:16 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2465 columns Presolve time: 0.01s Presolved: 539 rows, 559 columns, 1527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 562 iterations, 0.01 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 (562 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 -