current theta: 0.628473343217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 812 rows and 812 columns Presolve time: 0.02s Presolved: 1639 rows, 1687 columns, 4865 nonzeros Variable types: 0 continuous, 1687 integer (1687 binary) Root relaxation: objective 0.000000e+00, 304 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 (533 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 [6, 28, 30, 31, 48] edges [(22, 30), (0, 28), (41, 30), (35, 28), (48, 30), (30, 31), (27, 28), (32, 48), (9, 30), (3, 28), (25, 48), (38, 28), (46, 48), (13, 48), (19, 28), (21, 6), (14, 31), (43, 30), (17, 48), (11, 30), (31, 48), (18, 30), (12, 28), (33, 28), (6, 6), (24, 31), (1, 48), (42, 6), (26, 30), (2, 30), (37, 30), (28, 48), (44, 30), (47, 28), (29, 30), (5, 30), (7, 31), (15, 28), (34, 28), (10, 28), (4, 30), (36, 6), (20, 30), (39, 48), (8, 48), (16, 48), (40, 28), (45, 48), (23, 30)] current theta: 0.314236671609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1878 rows and 1896 columns Presolve time: 0.01s Presolved: 573 rows, 603 columns, 1649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: objective 0.000000e+00, 605 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 (605 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 [12, 23, 29, 32, 41] edges [(46, 12), (16, 29), (35, 23), (5, 41), (10, 32), (18, 32), (14, 23), (33, 12), (1, 32), (24, 29), (22, 32), (17, 29), (13, 41), (15, 32), (6, 23), (28, 32), (8, 12), (48, 41), (41, 41), (47, 12), (30, 29), (21, 23), (7, 29), (3, 12), (20, 41), (4, 32), (44, 12), (26, 41), (45, 29), (38, 41), (36, 23), (31, 41), (12, 12), (0, 32), (37, 29), (34, 41), (39, 23), (29, 29), (27, 12), (32, 32), (40, 32), (43, 29), (9, 23), (25, 32), (19, 12), (11, 29), (23, 23), (42, 12), (2, 29)] current theta: 0.157118335804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2210 rows and 2258 columns Presolve time: 0.00s Presolved: 241 rows, 241 columns, 627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (240 binary) Root relaxation: cutoff, 270 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 (270 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.235677503706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2064 rows and 2104 columns Presolve time: 0.00s Presolved: 387 rows, 395 columns, 1069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 445 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 (445 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.274957087658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1958 rows and 1985 columns Presolve time: 0.01s Presolved: 493 rows, 514 columns, 1400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 binary) Root relaxation: cutoff, 534 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 (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.294596879633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1942 columns Presolve time: 0.01s Presolved: 531 rows, 557 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: objective 0.000000e+00, 474 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.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 [12, 15, 23, 30, 38] edges [(46, 12), (35, 23), (41, 30), (17, 30), (32, 15), (48, 30), (14, 23), (33, 12), (16, 30), (4, 15), (24, 38), (6, 23), (43, 30), (8, 12), (47, 12), (11, 30), (21, 23), (34, 30), (3, 12), (45, 30), (26, 23), (2, 30), (15, 15), (37, 30), (13, 30), (44, 12), (40, 15), (29, 30), (5, 30), (36, 23), (12, 12), (0, 12), (28, 30), (25, 15), (1, 15), (39, 23), (27, 12), (9, 23), (31, 30), (7, 30), (22, 15), (19, 12), (10, 15), (23, 23), (38, 38), (30, 30), (42, 12), (20, 38), (18, 12)] current theta: 0.284776983645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1942 rows and 1964 columns Presolve time: 0.01s Presolved: 509 rows, 535 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: cutoff, 539 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 (539 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.289686931639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1930 rows and 1952 columns Presolve time: 0.01s Presolved: 521 rows, 547 columns, 1489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 526 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 (526 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.292141905636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1926 rows and 1948 columns Presolve time: 0.01s Presolved: 525 rows, 551 columns, 1501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 500 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 (500 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.293369392635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1926 rows and 1948 columns Presolve time: 0.01s Presolved: 525 rows, 551 columns, 1501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 500 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 (500 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.293983136134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1942 columns Presolve time: 0.01s Presolved: 531 rows, 557 columns, 1519 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 23 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 (23 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 [12, 15, 23, 30, 38] edges [(46, 12), (35, 23), (41, 30), (17, 30), (32, 15), (48, 30), (14, 23), (33, 12), (16, 30), (4, 15), (24, 38), (6, 23), (43, 30), (8, 12), (47, 12), (11, 30), (21, 23), (34, 30), (3, 12), (45, 30), (26, 23), (2, 30), (15, 15), (37, 30), (13, 30), (44, 12), (40, 15), (29, 30), (5, 30), (36, 23), (12, 12), (0, 12), (28, 30), (25, 15), (1, 15), (39, 23), (27, 12), (9, 23), (31, 30), (7, 30), (22, 15), (19, 12), (10, 15), (23, 23), (38, 38), (30, 30), (42, 12), (20, 38), (18, 12)] current theta: 0.293676264384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1924 rows and 1946 columns Presolve time: 0.01s Presolved: 527 rows, 553 columns, 1507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 499 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 (499 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.293829700259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1924 rows and 1946 columns Presolve time: 0.01s Presolved: 527 rows, 553 columns, 1507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 499 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 (499 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.293906418196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:22 2014 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1920 rows and 1942 columns Presolve time: 0.01s Presolved: 531 rows, 557 columns, 1519 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 23 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 (23 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 [12, 15, 23, 30, 38] edges [(46, 12), (35, 23), (41, 30), (17, 30), (32, 15), (48, 30), (14, 23), (33, 12), (16, 30), (4, 15), (24, 38), (6, 23), (43, 30), (8, 12), (47, 12), (11, 30), (21, 23), (34, 30), (3, 12), (45, 30), (26, 23), (2, 30), (15, 15), (37, 30), (13, 30), (44, 12), (40, 15), (29, 30), (5, 30), (36, 23), (12, 12), (0, 12), (28, 30), (25, 15), (1, 15), (39, 23), (27, 12), (9, 23), (31, 30), (7, 30), (22, 15), (19, 12), (10, 15), (23, 23), (38, 38), (30, 30), (42, 12), (20, 38), (18, 12)]