current theta: 0.632530605036 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 924 rows and 924 columns Presolve time: 0.03s Presolved: 1939 rows, 1991 columns, 5761 nonzeros Variable types: 0 continuous, 1991 integer (1991 binary) Root relaxation: objective 0.000000e+00, 393 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 (950 simplex iterations) in 0.05 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 [19, 20, 26, 36, 47, 52] edges [(34, 26), (49, 52), (16, 20), (47, 47), (22, 52), (23, 47), (40, 52), (7, 52), (2, 26), (35, 47), (5, 52), (42, 36), (38, 36), (39, 52), (9, 19), (33, 47), (37, 52), (45, 52), (14, 36), (30, 26), (20, 19), (8, 52), (46, 19), (44, 20), (12, 36), (29, 52), (17, 20), (18, 36), (43, 52), (51, 19), (0, 47), (48, 52), (41, 52), (10, 20), (13, 52), (19, 19), (1, 19), (52, 52), (4, 52), (32, 52), (36, 47), (25, 52), (24, 26), (26, 47), (31, 52), (6, 47), (11, 52), (27, 19), (50, 26), (21, 47), (15, 52), (28, 47), (3, 47)] current theta: 0.316265302518 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2172 rows and 2172 columns Presolve time: 0.01s Presolved: 691 rows, 743 columns, 2017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: objective 0.000000e+00, 471 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 (827 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 [18, 20, 21, 26, 29, 30] edges [(40, 29), (17, 30), (48, 30), (32, 29), (26, 26), (13, 26), (46, 20), (44, 26), (16, 30), (24, 29), (25, 30), (5, 26), (12, 26), (38, 29), (47, 21), (39, 26), (36, 21), (20, 20), (14, 18), (51, 30), (31, 29), (7, 29), (33, 21), (34, 30), (22, 26), (10, 30), (28, 18), (41, 26), (2, 30), (6, 21), (37, 30), (9, 26), (15, 29), (52, 29), (4, 29), (45, 29), (1, 26), (42, 21), (23, 18), (21, 21), (50, 29), (35, 26), (29, 29), (43, 29), (27, 26), (3, 21), (0, 18), (19, 26), (11, 18), (8, 21), (30, 30), (18, 21), (49, 30)] current theta: 0.158132651259 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2574 rows and 2574 columns Presolve time: 0.00s Presolved: 289 rows, 341 columns, 813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 341 integer (341 binary) Root relaxation: cutoff, 328 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 (328 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.237198976889 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2382 rows and 2382 columns Presolve time: 0.00s Presolved: 481 rows, 533 columns, 1387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 577 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 (577 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.276732139703 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2274 rows and 2274 columns Presolve time: 0.01s Presolved: 589 rows, 641 columns, 1711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: objective 0.000000e+00, 456 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 (456 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 [21, 27, 30, 31, 38, 40] edges [(45, 40), (17, 30), (25, 31), (1, 31), (48, 30), (5, 27), (43, 40), (52, 40), (16, 30), (22, 31), (18, 38), (26, 27), (44, 27), (47, 21), (36, 21), (32, 31), (14, 21), (12, 27), (9, 27), (13, 31), (11, 38), (33, 21), (50, 31), (34, 30), (24, 31), (10, 30), (29, 31), (2, 30), (20, 27), (6, 21), (37, 30), (0, 38), (46, 27), (35, 27), (42, 21), (23, 21), (51, 27), (27, 27), (31, 31), (21, 21), (7, 31), (19, 27), (39, 38), (3, 21), (4, 31), (41, 31), (15, 38), (38, 38), (8, 21), (30, 30), (49, 30), (28, 38), (40, 40)] current theta: 0.256965558296 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2330 rows and 2330 columns Presolve time: 0.01s Presolved: 533 rows, 585 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: objective 0.000000e+00, 408 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 (408 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 [11, 13, 15, 21, 27, 48] edges [(13, 13), (25, 13), (1, 13), (34, 48), (5, 13), (24, 15), (28, 11), (22, 13), (29, 15), (4, 15), (44, 27), (17, 48), (38, 15), (47, 21), (36, 21), (31, 48), (14, 21), (12, 27), (18, 11), (9, 27), (43, 15), (33, 21), (49, 48), (41, 13), (20, 27), (6, 21), (15, 15), (52, 15), (0, 11), (46, 27), (40, 15), (35, 27), (45, 15), (39, 13), (42, 21), (23, 21), (26, 13), (51, 13), (7, 48), (27, 27), (21, 21), (50, 15), (19, 27), (10, 48), (32, 13), (16, 48), (3, 21), (37, 48), (30, 48), (11, 11), (2, 48), (8, 21), (48, 48)] current theta: 0.247082267592 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2352 rows and 2352 columns Presolve time: 0.01s Presolved: 511 rows, 563 columns, 1477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 504 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 (504 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.252023912944 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2346 rows and 2346 columns Presolve time: 0.01s Presolved: 517 rows, 569 columns, 1495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 490 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 (490 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.25449473562 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:13 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2338 rows and 2338 columns Presolve time: 0.01s Presolved: 525 rows, 577 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 483 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 (483 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.255730146958 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:13 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2338 rows and 2338 columns Presolve time: 0.01s Presolved: 525 rows, 577 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 483 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 (483 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.256347852627 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:13 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2338 rows and 2338 columns Presolve time: 0.01s Presolved: 525 rows, 577 columns, 1519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 483 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 (483 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.256656705461 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:13 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2334 rows and 2334 columns Presolve time: 0.01s Presolved: 529 rows, 581 columns, 1531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 511 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 (511 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.256811131879 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:13 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2330 rows and 2330 columns Presolve time: 0.01s Presolved: 533 rows, 585 columns, 1543 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 585 integer (585 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 [11, 13, 15, 21, 27, 48] edges [(13, 13), (25, 13), (1, 13), (34, 48), (5, 13), (24, 15), (28, 11), (22, 13), (29, 15), (4, 15), (44, 27), (17, 48), (38, 15), (47, 21), (36, 21), (31, 48), (14, 21), (12, 27), (18, 11), (9, 27), (43, 15), (33, 21), (49, 48), (41, 13), (20, 27), (6, 21), (15, 15), (52, 15), (0, 11), (46, 27), (40, 15), (35, 27), (45, 15), (39, 13), (42, 21), (23, 21), (26, 13), (51, 13), (7, 48), (27, 27), (21, 21), (50, 15), (19, 27), (10, 48), (32, 13), (16, 48), (3, 21), (37, 48), (30, 48), (11, 11), (2, 48), (8, 21), (48, 48)] current theta: 0.25673391867 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:13 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2332 rows and 2332 columns Presolve time: 0.01s Presolved: 531 rows, 583 columns, 1537 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 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 [11, 13, 15, 21, 27, 48] edges [(13, 13), (25, 13), (1, 13), (34, 48), (5, 13), (24, 15), (28, 11), (22, 13), (29, 15), (4, 15), (44, 27), (17, 48), (38, 15), (47, 21), (36, 21), (31, 48), (14, 21), (12, 27), (18, 11), (9, 27), (43, 15), (33, 21), (49, 48), (41, 13), (20, 27), (6, 21), (15, 15), (52, 15), (0, 11), (46, 27), (40, 15), (35, 27), (45, 15), (39, 13), (42, 21), (23, 21), (26, 13), (51, 13), (7, 48), (27, 27), (21, 21), (50, 15), (19, 27), (10, 48), (32, 13), (16, 48), (3, 21), (37, 48), (30, 48), (11, 11), (2, 48), (8, 21), (48, 48)]