current theta: 0.556161977809 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 872 rows and 872 columns Presolve time: 0.02s Presolved: 1579 rows, 1627 columns, 4685 nonzeros Variable types: 0 continuous, 1627 integer (1627 binary) Root relaxation: objective 0.000000e+00, 333 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 (558 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 [22, 28, 32, 47, 48] edges [(47, 47), (34, 48), (23, 47), (11, 47), (27, 28), (25, 48), (1, 47), (22, 22), (37, 32), (5, 47), (30, 32), (42, 47), (19, 28), (18, 47), (35, 32), (43, 32), (4, 48), (41, 32), (8, 47), (14, 47), (13, 47), (17, 28), (31, 47), (33, 28), (36, 22), (10, 47), (15, 48), (24, 47), (39, 47), (0, 47), (21, 22), (20, 48), (26, 48), (2, 32), (7, 48), (44, 32), (12, 47), (45, 28), (3, 48), (6, 47), (32, 32), (40, 32), (16, 28), (46, 32), (9, 47), (29, 28), (38, 47), (28, 47), (48, 48)] current theta: 0.278080988904 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1882 rows and 1882 columns Presolve time: 0.01s Presolved: 569 rows, 617 columns, 1655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: objective 0.000000e+00, 420 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 (420 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, 18, 20, 29, 35] edges [(47, 11), (36, 18), (18, 18), (8, 11), (43, 20), (21, 18), (0, 29), (40, 35), (37, 11), (38, 29), (4, 20), (1, 29), (15, 35), (14, 11), (20, 20), (35, 35), (27, 11), (6, 29), (25, 35), (31, 29), (32, 11), (39, 11), (12, 20), (24, 11), (28, 29), (22, 18), (44, 11), (45, 29), (41, 11), (17, 18), (23, 18), (26, 20), (33, 18), (13, 29), (7, 20), (9, 11), (46, 35), (16, 18), (19, 18), (29, 29), (5, 20), (42, 18), (30, 11), (10, 18), (34, 20), (11, 11), (48, 20), (2, 20), (3, 20)] current theta: 0.139040494452 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2212 rows and 2214 columns Presolve time: 0.00s Presolved: 239 rows, 285 columns, 669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (284 binary) Root relaxation: cutoff, 237 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 (237 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.208560741678 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2052 rows and 2052 columns Presolve time: 0.00s Presolved: 399 rows, 447 columns, 1145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 447 integer (447 binary) Root relaxation: cutoff, 449 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 (449 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.243320865291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 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, 478 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 (478 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.260700927098 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1928 rows and 1928 columns Presolve time: 0.01s Presolved: 523 rows, 571 columns, 1517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 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.269390958001 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1906 rows and 1906 columns Presolve time: 0.01s Presolved: 545 rows, 593 columns, 1583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (593 binary) Root relaxation: cutoff, 503 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 (503 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.273735973453 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1894 rows and 1894 columns Presolve time: 0.01s Presolved: 557 rows, 605 columns, 1619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: objective 0.000000e+00, 456 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 (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 [1, 15, 18, 20, 37] edges [(28, 1), (36, 18), (24, 37), (18, 18), (21, 18), (31, 1), (34, 18), (38, 1), (29, 1), (27, 37), (6, 1), (44, 37), (4, 20), (39, 1), (2, 15), (20, 20), (43, 15), (0, 1), (37, 37), (15, 37), (35, 15), (14, 1), (12, 20), (32, 37), (40, 15), (46, 37), (22, 18), (1, 1), (47, 37), (17, 18), (23, 18), (45, 1), (26, 20), (33, 18), (7, 20), (41, 37), (16, 18), (13, 1), (25, 15), (19, 18), (42, 18), (5, 15), (9, 1), (8, 37), (10, 18), (30, 37), (48, 20), (3, 20), (11, 37)] current theta: 0.271563465727 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1900 rows and 1900 columns Presolve time: 0.01s Presolved: 551 rows, 599 columns, 1601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 488 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 (488 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.27264971959 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1898 rows and 1898 columns Presolve time: 0.01s Presolved: 553 rows, 601 columns, 1607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 488 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 (488 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.273192846521 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1894 rows and 1894 columns Presolve time: 0.01s Presolved: 557 rows, 605 columns, 1619 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 605 integer (605 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 [1, 15, 18, 20, 37] edges [(28, 1), (36, 18), (24, 37), (18, 18), (21, 18), (31, 1), (34, 18), (38, 1), (29, 1), (27, 37), (6, 1), (44, 37), (4, 20), (39, 1), (2, 15), (20, 20), (43, 15), (0, 1), (37, 37), (15, 37), (35, 15), (14, 1), (12, 20), (32, 37), (40, 15), (46, 37), (22, 18), (1, 1), (47, 37), (17, 18), (23, 18), (45, 1), (26, 20), (33, 18), (7, 20), (41, 37), (16, 18), (13, 1), (25, 15), (19, 18), (42, 18), (5, 15), (9, 1), (8, 37), (10, 18), (30, 37), (48, 20), (3, 20), (11, 37)] current theta: 0.272921283056 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1896 rows and 1896 columns Presolve time: 0.01s Presolved: 555 rows, 603 columns, 1613 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 603 integer (603 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 [1, 15, 18, 20, 37] edges [(28, 1), (36, 18), (24, 37), (18, 18), (21, 18), (31, 1), (34, 18), (38, 1), (29, 1), (27, 37), (6, 1), (44, 37), (4, 20), (39, 1), (2, 15), (20, 20), (43, 15), (0, 1), (37, 37), (15, 37), (35, 15), (14, 1), (12, 20), (32, 37), (40, 15), (46, 37), (22, 18), (1, 1), (47, 37), (17, 18), (23, 18), (45, 1), (26, 20), (33, 18), (7, 20), (41, 37), (16, 18), (13, 1), (25, 15), (19, 18), (42, 18), (5, 15), (9, 1), (8, 37), (10, 18), (30, 37), (48, 20), (3, 20), (11, 37)] current theta: 0.272785501323 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1898 rows and 1898 columns Presolve time: 0.01s Presolved: 553 rows, 601 columns, 1607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 488 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 (488 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.272853392189 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1898 rows and 1898 columns Presolve time: 0.01s Presolved: 553 rows, 601 columns, 1607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 488 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 (488 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 -