current theta: 0.623827055154 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 966 rows and 966 columns Presolve time: 0.02s Presolved: 1485 rows, 1533 columns, 4403 nonzeros Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: objective 0.000000e+00, 451 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 (978 simplex iterations) in 0.04 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, 29, 32, 33, 43] edges [(19, 29), (18, 32), (39, 32), (8, 32), (16, 32), (33, 33), (0, 29), (41, 29), (22, 32), (15, 32), (9, 29), (30, 33), (1, 29), (44, 29), (24, 33), (6, 32), (12, 29), (14, 29), (28, 29), (4, 29), (17, 32), (45, 29), (47, 43), (38, 32), (20, 29), (23, 32), (37, 29), (13, 29), (21, 32), (42, 32), (25, 25), (29, 29), (32, 32), (40, 32), (43, 29), (36, 33), (34, 29), (46, 32), (10, 29), (5, 33), (35, 29), (11, 29), (48, 29), (26, 29), (2, 29), (27, 29), (31, 25), (7, 32), (3, 29)] current theta: 0.311913527577 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1834 rows and 1834 columns Presolve time: 0.01s Presolved: 617 rows, 665 columns, 1799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: objective 0.000000e+00, 482 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 (482 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, 27, 45, 48] edges [(46, 23), (2, 45), (17, 23), (5, 27), (25, 48), (34, 27), (13, 48), (8, 23), (26, 27), (11, 48), (0, 45), (6, 23), (4, 48), (24, 23), (22, 23), (42, 23), (31, 48), (36, 27), (33, 27), (21, 23), (15, 27), (38, 27), (28, 27), (16, 23), (1, 48), (30, 27), (43, 45), (32, 23), (44, 12), (29, 12), (14, 45), (47, 48), (18, 23), (12, 12), (3, 45), (27, 27), (40, 45), (9, 12), (39, 23), (10, 45), (35, 45), (7, 23), (45, 48), (41, 45), (19, 12), (23, 23), (48, 48), (20, 45), (37, 27)] current theta: 0.155956763788 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2188 rows and 2189 columns Presolve time: 0.00s Presolved: 263 rows, 310 columns, 740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 310 integer (309 binary) Root relaxation: cutoff, 288 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 (288 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.233935145683 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2026 rows and 2026 columns Presolve time: 0.00s Presolved: 425 rows, 473 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 473 integer (473 binary) Root relaxation: cutoff, 443 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 (443 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.27292433663 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1930 rows and 1930 columns Presolve time: 0.01s Presolved: 521 rows, 569 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: objective 0.000000e+00, 539 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 (539 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 [18, 27, 41, 44, 48] edges [(29, 44), (14, 41), (18, 18), (3, 41), (40, 41), (21, 18), (25, 48), (34, 27), (37, 41), (13, 48), (26, 27), (35, 41), (11, 41), (4, 48), (46, 18), (12, 44), (41, 41), (31, 48), (36, 27), (33, 27), (15, 27), (38, 27), (28, 27), (1, 48), (39, 18), (8, 18), (19, 44), (30, 27), (6, 18), (20, 41), (24, 18), (7, 18), (22, 18), (2, 41), (5, 44), (9, 41), (17, 18), (23, 18), (47, 48), (0, 41), (27, 27), (16, 18), (42, 18), (32, 18), (10, 18), (45, 41), (43, 41), (48, 48), (44, 44)] current theta: 0.253429741156 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1974 rows and 1974 columns Presolve time: 0.00s Presolved: 477 rows, 525 columns, 1379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 506 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 (506 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.263177038893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1952 rows and 1952 columns Presolve time: 0.00s Presolved: 499 rows, 547 columns, 1445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 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.268050687761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1938 rows and 1938 columns Presolve time: 0.01s Presolved: 513 rows, 561 columns, 1487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 536 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 (536 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.270487512196 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1934 rows and 1934 columns Presolve time: 0.01s Presolved: 517 rows, 565 columns, 1499 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [18, 27, 41, 44, 48] edges [(29, 44), (14, 41), (18, 18), (3, 41), (40, 41), (21, 18), (25, 48), (34, 27), (37, 41), (13, 48), (26, 27), (35, 41), (11, 41), (4, 48), (46, 18), (12, 44), (41, 41), (31, 48), (36, 27), (33, 27), (15, 27), (38, 27), (28, 27), (1, 48), (39, 18), (8, 18), (19, 44), (30, 27), (6, 18), (20, 41), (24, 18), (7, 18), (22, 18), (2, 41), (5, 44), (9, 41), (17, 18), (23, 18), (47, 48), (0, 41), (27, 27), (16, 18), (42, 18), (32, 18), (10, 18), (45, 41), (43, 41), (48, 48), (44, 44)] current theta: 0.269269099978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1936 rows and 1936 columns Presolve time: 0.01s Presolved: 515 rows, 563 columns, 1493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 549 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 (549 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.269878306087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1934 rows and 1934 columns Presolve time: 0.01s Presolved: 517 rows, 565 columns, 1499 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [18, 27, 41, 44, 48] edges [(29, 44), (14, 41), (18, 18), (3, 41), (40, 41), (21, 18), (25, 48), (34, 27), (37, 41), (13, 48), (26, 27), (35, 41), (11, 41), (4, 48), (46, 18), (12, 44), (41, 41), (31, 48), (36, 27), (33, 27), (15, 27), (38, 27), (28, 27), (1, 48), (39, 18), (8, 18), (19, 44), (30, 27), (6, 18), (20, 41), (24, 18), (7, 18), (22, 18), (2, 41), (5, 44), (9, 41), (17, 18), (23, 18), (47, 48), (0, 41), (27, 27), (16, 18), (42, 18), (32, 18), (10, 18), (45, 41), (43, 41), (48, 48), (44, 44)] current theta: 0.269573703033 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1936 rows and 1936 columns Presolve time: 0.01s Presolved: 515 rows, 563 columns, 1493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 549 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 (549 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.26972600456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1936 rows and 1936 columns Presolve time: 0.01s Presolved: 515 rows, 563 columns, 1493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 549 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 (549 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.269802155323 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1934 rows and 1934 columns Presolve time: 0.01s Presolved: 517 rows, 565 columns, 1499 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [18, 27, 41, 44, 48] edges [(29, 44), (14, 41), (18, 18), (3, 41), (40, 41), (21, 18), (25, 48), (34, 27), (37, 41), (13, 48), (26, 27), (35, 41), (11, 41), (4, 48), (46, 18), (12, 44), (41, 41), (31, 48), (36, 27), (33, 27), (15, 27), (38, 27), (28, 27), (1, 48), (39, 18), (8, 18), (19, 44), (30, 27), (6, 18), (20, 41), (24, 18), (7, 18), (22, 18), (2, 41), (5, 44), (9, 41), (17, 18), (23, 18), (47, 48), (0, 41), (27, 27), (16, 18), (42, 18), (32, 18), (10, 18), (45, 41), (43, 41), (48, 48), (44, 44)]