current theta: 0.569598416739 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1104 rows and 1104 columns Presolve time: 0.02s Presolved: 1549 rows, 1599 columns, 4593 nonzeros Variable types: 0 continuous, 1599 integer (1599 binary) Root relaxation: objective 0.000000e+00, 257 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.0% - 0s Explored 0 nodes (441 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 [24, 27, 33, 36, 48, 50] edges [(12, 50), (9, 50), (17, 50), (37, 33), (15, 33), (5, 27), (3, 50), (39, 50), (16, 50), (31, 24), (36, 36), (33, 33), (42, 50), (46, 48), (34, 36), (47, 33), (38, 36), (48, 50), (23, 50), (14, 36), (49, 36), (26, 50), (45, 24), (27, 50), (25, 36), (32, 50), (28, 27), (4, 27), (35, 24), (11, 24), (10, 50), (18, 50), (22, 48), (40, 48), (30, 50), (50, 36), (44, 50), (1, 36), (21, 50), (29, 50), (19, 27), (0, 33), (8, 48), (20, 50), (41, 36), (13, 50), (6, 50), (43, 48), (2, 48), (24, 50), (7, 50)] current theta: 0.284799208369 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2060 rows and 2060 columns Presolve time: 0.01s Presolved: 593 rows, 643 columns, 1725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: objective 0.000000e+00, 560 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.0% - 0s Explored 0 nodes (560 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 [25, 27, 28, 29, 30, 46] edges [(50, 27), (44, 25), (35, 28), (47, 25), (15, 46), (42, 27), (36, 25), (8, 46), (10, 27), (19, 28), (7, 27), (46, 46), (5, 46), (11, 30), (23, 27), (18, 30), (0, 46), (31, 29), (9, 27), (33, 46), (4, 46), (16, 25), (28, 28), (34, 25), (45, 30), (26, 30), (6, 27), (22, 27), (41, 25), (48, 27), (12, 30), (20, 29), (27, 27), (38, 25), (17, 46), (25, 25), (29, 29), (1, 25), (32, 27), (2, 28), (40, 46), (21, 29), (24, 27), (39, 25), (30, 30), (43, 46), (14, 25), (49, 30), (37, 27), (13, 27), (3, 29)] current theta: 0.142399604185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2446 rows and 2450 columns Presolve time: 0.00s Presolved: 207 rows, 253 columns, 573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 253 integer (252 binary) Root relaxation: cutoff, 238 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 (238 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.213599406277 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2290 rows and 2290 columns Presolve time: 0.00s Presolved: 363 rows, 413 columns, 1035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 410 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 (410 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.249199307323 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2174 rows and 2174 columns Presolve time: 0.00s Presolved: 479 rows, 529 columns, 1383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: objective 0.000000e+00, 528 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.0% - 0s Explored 0 nodes (528 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, 26, 27, 35, 46] edges [(44, 16), (34, 26), (13, 35), (1, 16), (15, 46), (42, 27), (11, 3), (26, 26), (7, 35), (8, 46), (10, 27), (39, 16), (12, 26), (29, 35), (46, 46), (5, 46), (47, 27), (45, 3), (30, 26), (35, 35), (49, 26), (0, 46), (9, 27), (33, 46), (4, 46), (16, 16), (37, 46), (2, 35), (6, 27), (14, 26), (22, 27), (41, 16), (48, 27), (21, 3), (20, 35), (28, 35), (27, 27), (38, 16), (17, 46), (25, 16), (36, 16), (32, 27), (23, 35), (31, 35), (40, 46), (3, 3), (50, 26), (24, 27), (19, 35), (18, 26), (43, 46)] current theta: 0.2313993568 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2218 rows and 2218 columns Presolve time: 0.00s Presolved: 435 rows, 485 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 485 integer (485 binary) Root relaxation: cutoff, 474 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 (474 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240299332062 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2192 rows and 2192 columns Presolve time: 0.00s Presolved: 461 rows, 511 columns, 1329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: objective 0.000000e+00, 490 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.0% - 0s Explored 0 nodes (490 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, 27, 35, 40, 49] edges [(50, 27), (44, 16), (46, 40), (30, 49), (13, 35), (1, 16), (42, 27), (43, 40), (11, 3), (18, 27), (7, 35), (33, 40), (10, 27), (14, 49), (5, 40), (39, 16), (34, 49), (8, 40), (29, 35), (49, 49), (37, 40), (47, 27), (45, 3), (15, 40), (35, 35), (12, 27), (9, 27), (16, 16), (17, 40), (2, 35), (6, 27), (0, 40), (22, 27), (41, 16), (48, 27), (21, 3), (20, 35), (28, 35), (27, 27), (4, 40), (38, 16), (25, 16), (26, 49), (36, 16), (32, 27), (23, 35), (31, 35), (3, 3), (24, 27), (19, 35), (40, 40)] current theta: 0.235849344431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2196 columns Presolve time: 0.00s Presolved: 457 rows, 507 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 480 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 (480 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.238074338246 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2194 rows and 2194 columns Presolve time: 0.00s Presolved: 459 rows, 509 columns, 1323 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 27, 35, 40, 49] edges [(50, 27), (44, 16), (46, 40), (30, 49), (13, 35), (1, 16), (42, 27), (43, 40), (11, 3), (18, 27), (7, 35), (33, 40), (10, 27), (14, 49), (5, 40), (39, 16), (34, 49), (8, 40), (29, 35), (49, 49), (37, 40), (47, 27), (45, 3), (15, 40), (35, 35), (12, 27), (9, 27), (16, 16), (17, 40), (2, 35), (6, 27), (0, 40), (22, 27), (41, 16), (48, 27), (21, 3), (20, 35), (28, 35), (27, 27), (4, 40), (38, 16), (25, 16), (26, 49), (36, 16), (32, 27), (23, 35), (31, 35), (3, 3), (24, 27), (19, 35), (40, 40)] current theta: 0.236961841339 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2196 columns Presolve time: 0.00s Presolved: 457 rows, 507 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 480 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 (480 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237518089792 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2196 columns Presolve time: 0.00s Presolved: 457 rows, 507 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 480 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 (480 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237796214019 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2196 columns Presolve time: 0.00s Presolved: 457 rows, 507 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 480 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 (480 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237935276133 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2196 columns Presolve time: 0.00s Presolved: 457 rows, 507 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 480 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 (480 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.238004807189 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2194 rows and 2194 columns Presolve time: 0.00s Presolved: 459 rows, 509 columns, 1323 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 27, 35, 40, 49] edges [(50, 27), (44, 16), (46, 40), (30, 49), (13, 35), (1, 16), (42, 27), (43, 40), (11, 3), (18, 27), (7, 35), (33, 40), (10, 27), (14, 49), (5, 40), (39, 16), (34, 49), (8, 40), (29, 35), (49, 49), (37, 40), (47, 27), (45, 3), (15, 40), (35, 35), (12, 27), (9, 27), (16, 16), (17, 40), (2, 35), (6, 27), (0, 40), (22, 27), (41, 16), (48, 27), (21, 3), (20, 35), (28, 35), (27, 27), (4, 40), (38, 16), (25, 16), (26, 49), (36, 16), (32, 27), (23, 35), (31, 35), (3, 3), (24, 27), (19, 35), (40, 40)]