current theta: 0.631481357747 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 604 rows and 604 columns Presolve time: 0.02s Presolved: 1377 rows, 1420 columns, 4084 nonzeros Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: objective 0.000000e+00, 325 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 (325 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 [4, 31, 34, 42, 43] edges [(41, 43), (37, 42), (13, 42), (30, 31), (6, 31), (32, 43), (31, 42), (39, 43), (22, 31), (17, 42), (2, 42), (43, 43), (14, 31), (27, 31), (28, 4), (40, 31), (36, 43), (12, 43), (26, 43), (9, 43), (19, 31), (38, 43), (16, 34), (21, 34), (34, 34), (15, 43), (35, 43), (3, 42), (11, 43), (25, 43), (1, 43), (8, 42), (4, 4), (24, 34), (33, 43), (29, 4), (42, 43), (18, 43), (23, 42), (0, 42), (20, 43), (5, 42), (10, 42), (7, 43)] current theta: 0.315740678873 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 1434 rows and 1434 columns Presolve time: 0.01s Presolved: 547 rows, 590 columns, 1594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: objective 0.000000e+00, 546 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 (922 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 [10, 16, 33, 40, 43] edges [(28, 10), (1, 33), (22, 40), (32, 43), (33, 33), (41, 33), (3, 10), (12, 33), (23, 10), (43, 43), (8, 33), (9, 43), (10, 10), (30, 40), (13, 33), (38, 43), (6, 40), (15, 40), (35, 40), (20, 33), (11, 33), (24, 10), (16, 16), (26, 33), (34, 16), (17, 33), (2, 16), (19, 10), (27, 40), (29, 16), (25, 33), (31, 10), (0, 33), (7, 40), (36, 40), (21, 40), (4, 16), (14, 33), (5, 33), (37, 43), (42, 33), (18, 40), (39, 40), (40, 40)] current theta: 0.157870339437 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 1776 rows and 1779 columns Presolve time: 0.00s Presolved: 205 rows, 245 columns, 573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 245 integer (244 binary) Root relaxation: cutoff, 207 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 (207 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.236805509155 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 1622 rows and 1622 columns Presolve time: 0.00s Presolved: 359 rows, 402 columns, 1032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 402 integer (402 binary) Root relaxation: cutoff, 356 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 (356 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.276273094014 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 1550 rows and 1550 columns Presolve time: 0.00s Presolved: 431 rows, 474 columns, 1246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 444 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 (444 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.296006886444 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 1474 rows and 1474 columns Presolve time: 0.01s Presolved: 507 rows, 550 columns, 1474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 520 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 (520 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.305873782659 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 1456 rows and 1456 columns Presolve time: 0.01s Presolved: 525 rows, 568 columns, 1528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 568 integer (568 binary) Root relaxation: objective 0.000000e+00, 448 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 (779 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, 9, 16, 21, 33] edges [(9, 9), (38, 9), (27, 21), (33, 33), (30, 21), (2, 9), (32, 21), (8, 33), (28, 3), (7, 9), (19, 3), (10, 3), (13, 33), (20, 33), (12, 9), (11, 33), (24, 3), (31, 3), (16, 16), (26, 33), (34, 16), (17, 33), (1, 9), (39, 21), (23, 33), (37, 21), (6, 21), (43, 9), (22, 9), (29, 16), (42, 9), (18, 9), (25, 33), (21, 21), (35, 21), (36, 16), (0, 33), (15, 9), (40, 21), (3, 3), (4, 16), (14, 33), (5, 33), (41, 9)] current theta: 0.300940334551 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 1466 rows and 1466 columns Presolve time: 0.01s Presolved: 515 rows, 558 columns, 1498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 558 integer (558 binary) Root relaxation: objective 0.000000e+00, 401 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 (401 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 [6, 8, 29, 33, 43] edges [(1, 33), (16, 29), (30, 6), (32, 43), (41, 33), (24, 29), (12, 33), (39, 6), (43, 43), (21, 6), (27, 6), (8, 33), (34, 6), (40, 6), (19, 8), (9, 43), (13, 33), (38, 43), (2, 6), (20, 33), (11, 33), (6, 6), (31, 8), (26, 33), (17, 33), (35, 6), (36, 29), (23, 33), (33, 8), (15, 6), (4, 29), (25, 33), (28, 8), (29, 29), (42, 43), (18, 43), (5, 8), (0, 33), (3, 8), (10, 29), (14, 33), (22, 43), (37, 43), (7, 43)] current theta: 0.298473610498 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 1466 rows and 1466 columns Presolve time: 0.01s Presolved: 515 rows, 558 columns, 1498 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 558 integer (558 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 [6, 8, 29, 33, 43] edges [(1, 33), (16, 29), (30, 6), (32, 43), (41, 33), (24, 29), (12, 33), (39, 6), (43, 43), (21, 6), (27, 6), (8, 33), (34, 6), (40, 6), (19, 8), (9, 43), (13, 33), (38, 43), (2, 6), (20, 33), (11, 33), (6, 6), (31, 8), (26, 33), (17, 33), (35, 6), (36, 29), (23, 33), (33, 8), (15, 6), (4, 29), (25, 33), (28, 8), (29, 29), (42, 43), (18, 43), (5, 8), (0, 33), (3, 8), (10, 29), (14, 33), (22, 43), (37, 43), (7, 43)] current theta: 0.297240248471 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 1470 rows and 1470 columns Presolve time: 0.01s Presolved: 511 rows, 554 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: objective 0.000000e+00, 528 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 (528 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 [6, 8, 11, 18, 29] edges [(16, 29), (17, 8), (30, 6), (18, 18), (21, 18), (24, 29), (25, 11), (1, 11), (39, 6), (20, 11), (27, 6), (34, 6), (41, 18), (19, 8), (2, 6), (42, 11), (9, 18), (6, 6), (40, 18), (31, 8), (35, 6), (14, 8), (36, 29), (33, 8), (15, 6), (0, 11), (7, 18), (4, 29), (22, 18), (8, 8), (12, 11), (28, 8), (13, 8), (38, 11), (29, 29), (32, 18), (5, 8), (43, 18), (3, 8), (10, 29), (23, 8), (11, 11), (26, 11), (37, 18)] current theta: 0.296623567457 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 1470 rows and 1470 columns Presolve time: 0.01s Presolved: 511 rows, 554 columns, 1486 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 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 [6, 8, 11, 18, 29] edges [(16, 29), (17, 8), (30, 6), (18, 18), (21, 18), (24, 29), (25, 11), (1, 11), (39, 6), (20, 11), (27, 6), (34, 6), (41, 18), (19, 8), (2, 6), (42, 11), (9, 18), (6, 6), (40, 18), (31, 8), (35, 6), (14, 8), (36, 29), (33, 8), (15, 6), (0, 11), (7, 18), (4, 29), (22, 18), (8, 8), (12, 11), (28, 8), (13, 8), (38, 11), (29, 29), (32, 18), (5, 8), (43, 18), (3, 8), (10, 29), (23, 8), (11, 11), (26, 11), (37, 18)] current theta: 0.296315226951 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 1474 rows and 1474 columns Presolve time: 0.00s Presolved: 507 rows, 550 columns, 1474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 520 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 (520 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.296469397204 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 1470 rows and 1470 columns Presolve time: 0.01s Presolved: 511 rows, 554 columns, 1486 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 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 [6, 8, 11, 18, 29] edges [(16, 29), (17, 8), (30, 6), (18, 18), (21, 18), (24, 29), (25, 11), (1, 11), (39, 6), (20, 11), (27, 6), (34, 6), (41, 18), (19, 8), (2, 6), (42, 11), (9, 18), (6, 6), (40, 18), (31, 8), (35, 6), (14, 8), (36, 29), (33, 8), (15, 6), (0, 11), (7, 18), (4, 29), (22, 18), (8, 8), (12, 11), (28, 8), (13, 8), (38, 11), (29, 29), (32, 18), (5, 8), (43, 18), (3, 8), (10, 29), (23, 8), (11, 11), (26, 11), (37, 18)] current theta: 0.296392312077 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 1472 rows and 1472 columns Presolve time: 0.01s Presolved: 509 rows, 552 columns, 1480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 506 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 (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 -