current theta: 0.599583664422 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 844 rows and 844 columns Presolve time: 0.02s Presolved: 1509 rows, 1556 columns, 4476 nonzeros Variable types: 0 continuous, 1556 integer (1556 binary) Root relaxation: objective 0.000000e+00, 289 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 (575 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 [8, 24, 28, 30, 44] edges [(21, 28), (24, 28), (0, 28), (35, 28), (11, 28), (14, 30), (33, 30), (25, 30), (23, 24), (32, 30), (6, 28), (44, 28), (22, 28), (41, 28), (17, 28), (18, 44), (42, 30), (36, 28), (8, 24), (12, 28), (27, 30), (9, 28), (13, 24), (3, 30), (34, 30), (28, 28), (4, 28), (45, 30), (39, 28), (19, 30), (1, 28), (26, 30), (20, 28), (2, 30), (37, 30), (16, 8), (46, 44), (5, 44), (10, 44), (15, 28), (31, 30), (7, 30), (40, 28), (38, 30), (47, 30), (29, 28), (30, 30), (43, 28)] current theta: 0.299791832211 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 1772 rows and 1772 columns Presolve time: 0.01s Presolved: 581 rows, 628 columns, 1692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: objective 0.000000e+00, 560 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 (1044 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 [2, 19, 24, 27, 44] edges [(41, 44), (0, 19), (29, 2), (38, 44), (26, 19), (31, 19), (13, 19), (4, 44), (39, 27), (23, 24), (7, 44), (22, 2), (34, 19), (47, 27), (8, 24), (36, 2), (43, 24), (33, 27), (18, 2), (24, 24), (45, 44), (28, 27), (35, 24), (14, 44), (25, 27), (30, 27), (20, 27), (3, 19), (1, 44), (46, 44), (19, 19), (5, 44), (11, 27), (10, 44), (27, 27), (12, 2), (40, 2), (16, 27), (37, 44), (15, 44), (32, 27), (21, 2), (9, 24), (42, 19), (17, 2), (6, 44), (2, 2), (44, 44)] current theta: 0.149895916105 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 2138 rows and 2139 columns Presolve time: 0.00s Presolved: 215 rows, 261 columns, 597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (260 binary) Root relaxation: cutoff, 245 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 (245 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.224843874158 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 1992 rows and 1992 columns Presolve time: 0.00s Presolved: 361 rows, 408 columns, 1032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 394 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 (394 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.262317853184 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.00s Presolved: 469 rows, 516 columns, 1356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: cutoff, 566 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 (566 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.281054842698 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 1834 rows and 1834 columns Presolve time: 0.01s Presolved: 519 rows, 566 columns, 1506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: cutoff, 521 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 (521 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.290423337454 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 1792 rows and 1792 columns Presolve time: 0.01s Presolved: 561 rows, 608 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: objective 0.000000e+00, 595 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 (873 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 [2, 23, 32, 39, 45] edges [(3, 32), (20, 39), (28, 39), (44, 45), (16, 39), (38, 45), (8, 23), (43, 23), (11, 39), (4, 45), (22, 2), (24, 23), (45, 45), (26, 32), (47, 32), (36, 2), (18, 2), (1, 45), (33, 39), (5, 45), (13, 39), (27, 39), (37, 45), (41, 2), (30, 39), (29, 23), (15, 45), (31, 32), (0, 32), (39, 39), (12, 2), (40, 2), (14, 32), (46, 45), (9, 39), (34, 32), (42, 32), (19, 32), (10, 45), (32, 32), (21, 2), (25, 32), (6, 2), (7, 2), (23, 23), (17, 2), (2, 2), (35, 39)] current theta: 0.285739090076 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 1814 rows and 1814 columns Presolve time: 0.01s Presolved: 539 rows, 586 columns, 1566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: objective 0.000000e+00, 498 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 (498 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 [2, 32, 39, 43, 45] edges [(5, 32), (3, 32), (20, 39), (28, 39), (7, 45), (44, 45), (29, 43), (16, 39), (38, 45), (43, 43), (11, 39), (4, 45), (22, 2), (45, 45), (26, 32), (47, 32), (36, 2), (18, 2), (1, 45), (33, 39), (13, 39), (27, 39), (37, 45), (41, 2), (30, 39), (15, 45), (23, 43), (31, 32), (0, 32), (39, 39), (12, 2), (40, 2), (8, 43), (14, 32), (46, 45), (9, 39), (34, 32), (42, 32), (19, 32), (10, 45), (32, 32), (21, 2), (25, 32), (6, 2), (17, 2), (2, 2), (24, 43), (35, 39)] current theta: 0.283396966387 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 1828 rows and 1828 columns Presolve time: 0.01s Presolved: 525 rows, 572 columns, 1524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: cutoff, 639 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 (639 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.284568028231 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, 628 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 (628 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.285153559154 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, 606 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 (606 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.285446324615 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 1820 rows and 1820 columns Presolve time: 0.01s Presolved: 533 rows, 580 columns, 1548 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 580 integer (580 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 [2, 32, 39, 43, 45] edges [(5, 32), (3, 32), (20, 39), (28, 39), (7, 45), (44, 45), (29, 43), (16, 39), (38, 45), (43, 43), (11, 39), (4, 45), (22, 2), (45, 45), (26, 32), (47, 32), (36, 2), (18, 2), (1, 45), (33, 39), (13, 39), (27, 39), (37, 45), (41, 2), (30, 39), (15, 45), (23, 43), (31, 32), (0, 32), (39, 39), (12, 2), (40, 2), (8, 43), (14, 32), (46, 45), (9, 39), (34, 32), (42, 32), (19, 32), (10, 45), (32, 32), (21, 2), (25, 32), (6, 2), (17, 2), (2, 2), (24, 43), (35, 39)] current theta: 0.285299941884 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 1820 rows and 1820 columns Presolve time: 0.01s Presolved: 533 rows, 580 columns, 1548 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 580 integer (580 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 [2, 32, 39, 43, 45] edges [(5, 32), (3, 32), (20, 39), (28, 39), (7, 45), (44, 45), (29, 43), (16, 39), (38, 45), (43, 43), (11, 39), (4, 45), (22, 2), (45, 45), (26, 32), (47, 32), (36, 2), (18, 2), (1, 45), (33, 39), (13, 39), (27, 39), (37, 45), (41, 2), (30, 39), (15, 45), (23, 43), (31, 32), (0, 32), (39, 39), (12, 2), (40, 2), (8, 43), (14, 32), (46, 45), (9, 39), (34, 32), (42, 32), (19, 32), (10, 45), (32, 32), (21, 2), (25, 32), (6, 2), (17, 2), (2, 2), (24, 43), (35, 39)] current theta: 0.285226750519 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, 606 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 (606 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 -