current theta: 0.570919377996 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 776 rows and 776 columns Presolve time: 0.02s Presolved: 1577 rows, 1624 columns, 4680 nonzeros Variable types: 0 continuous, 1624 integer (1624 binary) Root relaxation: objective 0.000000e+00, 529 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 (1135 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 [23, 31, 32, 35, 46] edges [(38, 31), (17, 23), (15, 46), (20, 46), (3, 46), (14, 46), (19, 23), (47, 46), (8, 23), (37, 23), (6, 23), (44, 46), (25, 46), (1, 46), (46, 46), (22, 23), (11, 23), (35, 35), (43, 35), (24, 46), (21, 23), (27, 23), (16, 23), (12, 35), (45, 23), (29, 31), (42, 31), (26, 23), (18, 31), (32, 46), (7, 46), (13, 23), (10, 31), (2, 46), (5, 35), (0, 23), (30, 46), (36, 23), (39, 46), (31, 31), (4, 23), (41, 23), (34, 32), (40, 32), (28, 31), (23, 23), (33, 31), (9, 31)] current theta: 0.285459688998 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1770 rows and 1770 columns Presolve time: 0.01s Presolved: 583 rows, 630 columns, 1698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 630 integer (630 binary) Root relaxation: objective 0.000000e+00, 459 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 (459 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, 6, 23, 32, 33] edges [(43, 3), (1, 33), (13, 6), (25, 3), (12, 32), (19, 6), (45, 33), (20, 3), (11, 3), (37, 3), (33, 33), (30, 32), (47, 33), (5, 3), (10, 33), (8, 23), (21, 6), (9, 6), (34, 6), (22, 23), (28, 33), (24, 3), (6, 6), (27, 23), (41, 3), (17, 6), (31, 33), (29, 33), (0, 23), (16, 6), (2, 32), (4, 23), (44, 3), (35, 3), (26, 3), (38, 33), (32, 32), (40, 32), (18, 6), (36, 33), (3, 3), (46, 32), (14, 33), (42, 33), (23, 23), (15, 3), (39, 33), (7, 32)] current theta: 0.142729844499 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2126 rows and 2128 columns Presolve time: 0.00s Presolved: 227 rows, 272 columns, 634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 272 integer (271 binary) Root relaxation: cutoff, 251 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 (251 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.214094766749 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1978 rows and 1979 columns Presolve time: 0.00s Presolved: 375 rows, 421 columns, 1077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (420 binary) Root relaxation: cutoff, 401 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 (401 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.249777227873 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1884 rows and 1884 columns Presolve time: 0.01s Presolved: 469 rows, 516 columns, 1358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: cutoff, 465 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 (465 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.267618458436 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1824 rows and 1824 columns Presolve time: 0.01s Presolved: 529 rows, 576 columns, 1536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (576 binary) Root relaxation: cutoff, 575 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 (575 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.276539073717 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1802 rows and 1802 columns Presolve time: 0.01s Presolved: 551 rows, 598 columns, 1602 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 598 integer (598 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, 6, 23, 32, 33] edges [(43, 3), (1, 33), (13, 6), (25, 3), (12, 32), (19, 6), (45, 33), (20, 3), (11, 3), (37, 3), (33, 33), (30, 32), (47, 33), (5, 3), (10, 33), (8, 23), (21, 6), (9, 6), (34, 6), (22, 23), (28, 33), (24, 3), (6, 6), (27, 23), (41, 3), (17, 6), (31, 33), (29, 33), (0, 23), (16, 6), (2, 32), (4, 23), (44, 3), (35, 3), (26, 3), (38, 33), (32, 32), (40, 32), (18, 6), (36, 33), (3, 3), (46, 32), (14, 33), (42, 33), (23, 23), (15, 3), (39, 33), (7, 32)] current theta: 0.272078766076 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1812 rows and 1812 columns Presolve time: 0.01s Presolved: 541 rows, 588 columns, 1572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 554 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 (554 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, 13, 23, 32, 33] edges [(43, 3), (13, 13), (1, 33), (25, 3), (12, 32), (20, 3), (11, 3), (18, 13), (37, 3), (33, 33), (10, 13), (30, 32), (47, 33), (5, 3), (8, 23), (16, 13), (22, 23), (28, 33), (21, 23), (24, 3), (27, 23), (41, 13), (17, 13), (31, 33), (34, 13), (29, 33), (9, 13), (0, 23), (2, 32), (6, 13), (4, 23), (19, 13), (44, 3), (35, 3), (26, 3), (38, 33), (32, 32), (40, 32), (36, 33), (3, 3), (46, 32), (14, 33), (42, 33), (45, 13), (23, 23), (15, 3), (39, 33), (7, 32)] current theta: 0.269848612256 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1816 rows and 1816 columns Presolve time: 0.01s Presolved: 537 rows, 584 columns, 1560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 584 integer (584 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, 13, 23, 32, 33] edges [(43, 3), (13, 13), (1, 33), (25, 3), (12, 32), (20, 3), (11, 3), (18, 13), (37, 3), (33, 33), (10, 13), (30, 32), (47, 33), (5, 3), (8, 23), (16, 13), (22, 23), (28, 33), (21, 23), (24, 3), (27, 23), (41, 13), (17, 13), (31, 33), (34, 13), (29, 33), (9, 13), (0, 23), (2, 32), (6, 13), (4, 23), (19, 13), (44, 3), (35, 3), (26, 3), (38, 33), (32, 32), (40, 32), (36, 33), (3, 3), (46, 32), (14, 33), (42, 33), (45, 13), (23, 23), (15, 3), (39, 33), (7, 32)] current theta: 0.268733535346 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1822 rows and 1822 columns Presolve time: 0.01s Presolved: 531 rows, 578 columns, 1542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: cutoff, 548 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 (548 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.269291073801 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1818 rows and 1818 columns Presolve time: 0.01s Presolved: 535 rows, 582 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 598 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 (598 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.269569843029 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1816 rows and 1816 columns Presolve time: 0.01s Presolved: 537 rows, 584 columns, 1560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 584 integer (584 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, 13, 23, 32, 33] edges [(43, 3), (13, 13), (1, 33), (25, 3), (12, 32), (20, 3), (11, 3), (18, 13), (37, 3), (33, 33), (10, 13), (30, 32), (47, 33), (5, 3), (8, 23), (16, 13), (22, 23), (28, 33), (21, 23), (24, 3), (27, 23), (41, 13), (17, 13), (31, 33), (34, 13), (29, 33), (9, 13), (0, 23), (2, 32), (6, 13), (4, 23), (19, 13), (44, 3), (35, 3), (26, 3), (38, 33), (32, 32), (40, 32), (36, 33), (3, 3), (46, 32), (14, 33), (42, 33), (45, 13), (23, 23), (15, 3), (39, 33), (7, 32)] current theta: 0.269430458415 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1818 rows and 1818 columns Presolve time: 0.01s Presolved: 535 rows, 582 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 598 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 (598 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.269500150722 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:21 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1816 rows and 1816 columns Presolve time: 0.01s Presolved: 537 rows, 584 columns, 1560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 584 integer (584 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, 13, 23, 32, 33] edges [(43, 3), (13, 13), (1, 33), (25, 3), (12, 32), (20, 3), (11, 3), (18, 13), (37, 3), (33, 33), (10, 13), (30, 32), (47, 33), (5, 3), (8, 23), (16, 13), (22, 23), (28, 33), (21, 23), (24, 3), (27, 23), (41, 13), (17, 13), (31, 33), (34, 13), (29, 33), (9, 13), (0, 23), (2, 32), (6, 13), (4, 23), (19, 13), (44, 3), (35, 3), (26, 3), (38, 33), (32, 32), (40, 32), (36, 33), (3, 3), (46, 32), (14, 33), (42, 33), (45, 13), (23, 23), (15, 3), (39, 33), (7, 32)]