current theta: 0.571476079636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:04 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 766 rows and 766 columns Presolve time: 0.01s Presolved: 1215 rows, 1258 columns, 3598 nonzeros Variable types: 0 continuous, 1258 integer (1258 binary) Root relaxation: objective 0.000000e+00, 411 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 (860 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 [4, 22, 27, 31, 38] edges [(38, 31), (25, 31), (29, 27), (1, 31), (42, 27), (18, 27), (35, 31), (39, 27), (11, 31), (14, 31), (2, 27), (3, 4), (40, 31), (17, 27), (36, 27), (8, 31), (37, 31), (9, 27), (24, 31), (0, 31), (23, 4), (5, 31), (30, 27), (21, 4), (43, 27), (34, 31), (22, 27), (10, 31), (20, 22), (26, 31), (27, 27), (31, 31), (6, 4), (7, 31), (16, 27), (19, 27), (32, 27), (12, 31), (15, 31), (28, 31), (4, 31), (41, 31), (33, 31), (13, 27)] current theta: 0.285738039818 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1490 rows and 1490 columns Presolve time: 0.00s Presolved: 491 rows, 534 columns, 1426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: objective 0.000000e+00, 377 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 (377 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 [23, 26, 35, 42, 43] edges [(34, 26), (10, 26), (14, 23), (26, 26), (39, 43), (37, 26), (3, 23), (29, 43), (36, 42), (4, 43), (17, 42), (2, 42), (30, 43), (5, 26), (43, 43), (12, 26), (6, 23), (38, 26), (21, 35), (15, 35), (35, 35), (25, 35), (31, 26), (16, 43), (7, 26), (40, 26), (8, 35), (42, 42), (28, 35), (20, 42), (11, 35), (1, 35), (0, 26), (27, 43), (18, 43), (24, 35), (9, 23), (33, 35), (41, 35), (22, 43), (13, 43), (19, 35), (23, 23), (32, 42)] current theta: 0.142869019909 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1794 rows and 1802 columns Presolve time: 0.00s Presolved: 187 rows, 222 columns, 524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 222 integer (221 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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.214303529864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1660 rows and 1660 columns Presolve time: 0.00s Presolved: 321 rows, 364 columns, 918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 294 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 (294 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.250020784841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1570 rows and 1570 columns Presolve time: 0.00s Presolved: 411 rows, 454 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 337 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 (337 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.26787941233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1522 rows and 1522 columns Presolve time: 0.00s Presolved: 459 rows, 502 columns, 1330 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 502 integer (502 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 [23, 26, 35, 42, 43] edges [(34, 26), (10, 26), (14, 23), (26, 26), (39, 43), (37, 26), (3, 23), (29, 43), (36, 42), (4, 43), (17, 42), (2, 42), (30, 43), (5, 26), (43, 43), (12, 26), (6, 23), (38, 26), (21, 35), (15, 35), (35, 35), (25, 35), (31, 26), (16, 43), (7, 26), (40, 26), (8, 35), (42, 42), (28, 35), (20, 42), (11, 35), (1, 35), (0, 26), (27, 43), (18, 43), (24, 35), (9, 23), (33, 35), (41, 35), (22, 43), (13, 43), (19, 35), (23, 23), (32, 42)] current theta: 0.258950098585 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1536 rows and 1536 columns Presolve time: 0.00s Presolved: 445 rows, 488 columns, 1288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 382 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 (382 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.263414755457 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1530 rows and 1530 columns Presolve time: 0.00s Presolved: 451 rows, 494 columns, 1306 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 26, 35, 42, 43] edges [(34, 26), (10, 26), (14, 23), (26, 26), (39, 43), (37, 26), (3, 23), (29, 43), (36, 42), (4, 43), (17, 42), (2, 42), (30, 43), (5, 26), (43, 43), (12, 26), (6, 23), (38, 26), (21, 35), (15, 35), (35, 35), (25, 35), (31, 26), (16, 43), (7, 26), (40, 26), (8, 35), (42, 42), (28, 35), (20, 42), (11, 35), (1, 35), (0, 26), (27, 43), (18, 43), (24, 35), (9, 23), (33, 35), (41, 35), (22, 43), (13, 43), (19, 35), (23, 23), (32, 42)] current theta: 0.261182427021 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1536 rows and 1536 columns Presolve time: 0.00s Presolved: 445 rows, 488 columns, 1288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: cutoff, 382 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 (382 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.262298591239 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1530 rows and 1530 columns Presolve time: 0.00s Presolved: 451 rows, 494 columns, 1306 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 26, 35, 42, 43] edges [(34, 26), (10, 26), (14, 23), (26, 26), (39, 43), (37, 26), (3, 23), (29, 43), (36, 42), (4, 43), (17, 42), (2, 42), (30, 43), (5, 26), (43, 43), (12, 26), (6, 23), (38, 26), (21, 35), (15, 35), (35, 35), (25, 35), (31, 26), (16, 43), (7, 26), (40, 26), (8, 35), (42, 42), (28, 35), (20, 42), (11, 35), (1, 35), (0, 26), (27, 43), (18, 43), (24, 35), (9, 23), (33, 35), (41, 35), (22, 43), (13, 43), (19, 35), (23, 23), (32, 42)] current theta: 0.26174050913 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1532 columns Presolve time: 0.00s Presolved: 449 rows, 492 columns, 1300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 415 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 (415 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.262019550185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1532 columns Presolve time: 0.00s Presolved: 449 rows, 492 columns, 1300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 415 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 (415 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.262159070712 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1532 columns Presolve time: 0.00s Presolved: 449 rows, 492 columns, 1300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 415 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 (415 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.262228830976 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:57:05 2012 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1532 columns Presolve time: 0.00s Presolved: 449 rows, 492 columns, 1300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 415 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 (415 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 -