current theta: 0.576426637278 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1272 rows and 1272 columns Presolve time: 0.03s Presolved: 1809 rows, 1863 columns, 5369 nonzeros Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: objective 0.000000e+00, 474 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 (798 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 [19, 21, 39, 49, 53, 54] edges [(32, 54), (53, 53), (38, 53), (2, 49), (26, 19), (11, 54), (44, 54), (37, 53), (45, 53), (29, 54), (30, 54), (47, 19), (31, 49), (22, 53), (15, 54), (40, 53), (20, 54), (28, 54), (54, 49), (14, 54), (36, 21), (10, 39), (43, 53), (7, 54), (41, 53), (25, 54), (13, 53), (46, 54), (50, 53), (39, 54), (24, 54), (16, 53), (42, 54), (51, 54), (34, 53), (3, 54), (12, 21), (6, 19), (23, 54), (21, 21), (8, 54), (49, 54), (9, 53), (17, 53), (1, 54), (35, 54), (52, 53), (4, 53), (48, 54), (27, 19), (0, 54), (33, 54), (19, 21), (18, 54), (5, 19)] current theta: 0.288213318639 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2424 rows and 2424 columns Presolve time: 0.01s Presolved: 657 rows, 711 columns, 1913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 711 integer (711 binary) Root relaxation: objective 0.000000e+00, 657 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 (1140 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 [5, 12, 16, 32, 35, 37] edges [(48, 37), (29, 37), (17, 37), (18, 32), (24, 37), (8, 32), (49, 37), (2, 37), (1, 5), (20, 5), (15, 32), (3, 35), (28, 32), (7, 37), (50, 16), (22, 5), (11, 5), (35, 35), (16, 16), (34, 16), (37, 37), (45, 16), (47, 35), (26, 12), (52, 37), (51, 5), (30, 5), (40, 37), (43, 16), (6, 12), (13, 16), (14, 35), (41, 16), (42, 35), (10, 37), (36, 12), (12, 12), (0, 32), (53, 37), (21, 12), (9, 12), (38, 16), (39, 5), (23, 35), (27, 12), (32, 32), (25, 32), (33, 35), (4, 16), (54, 32), (44, 5), (19, 12), (5, 5), (31, 37), (46, 5)] current theta: 0.144106659319 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2828 rows and 2830 columns Presolve time: 0.00s Presolved: 253 rows, 305 columns, 705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 305 integer (304 binary) Root relaxation: cutoff, 278 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 (278 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.216159988979 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2620 rows and 2620 columns Presolve time: 0.00s Presolved: 461 rows, 515 columns, 1325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 535 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 (535 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.252186653809 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2530 rows and 2530 columns Presolve time: 0.01s Presolved: 551 rows, 605 columns, 1595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 607 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 (607 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.270199986224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2484 rows and 2484 columns Presolve time: 0.01s Presolved: 597 rows, 651 columns, 1733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 659 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 (659 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.279206652431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2458 rows and 2458 columns Presolve time: 0.01s Presolved: 623 rows, 677 columns, 1811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 677 integer (677 binary) Root relaxation: objective 0.000000e+00, 653 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 (653 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 [5, 10, 12, 32, 34, 47] edges [(41, 34), (47, 47), (23, 47), (18, 32), (35, 47), (53, 34), (8, 32), (13, 12), (42, 47), (1, 5), (20, 5), (15, 32), (28, 32), (33, 47), (22, 5), (14, 47), (10, 10), (38, 34), (11, 5), (24, 10), (16, 34), (37, 10), (34, 34), (26, 12), (51, 5), (43, 34), (6, 12), (36, 12), (30, 10), (12, 12), (0, 32), (21, 12), (49, 10), (31, 10), (9, 12), (7, 10), (17, 10), (39, 5), (48, 10), (2, 10), (27, 12), (32, 32), (25, 32), (4, 34), (40, 10), (54, 32), (44, 5), (45, 34), (29, 10), (19, 12), (50, 34), (5, 5), (3, 47), (46, 5), (52, 10)] current theta: 0.274703319328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2476 columns Presolve time: 0.01s Presolved: 605 rows, 659 columns, 1757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: objective 0.000000e+00, 655 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 (655 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 [5, 12, 16, 29, 32, 35] edges [(40, 29), (18, 32), (49, 29), (8, 32), (24, 29), (17, 29), (1, 5), (20, 5), (15, 32), (3, 35), (28, 32), (50, 16), (22, 5), (53, 16), (11, 5), (35, 35), (31, 29), (7, 29), (16, 16), (34, 16), (45, 16), (47, 35), (26, 12), (51, 5), (30, 5), (43, 16), (6, 12), (13, 16), (52, 29), (14, 35), (41, 16), (42, 35), (36, 12), (12, 12), (0, 32), (21, 12), (37, 29), (9, 12), (38, 16), (29, 29), (39, 5), (23, 35), (27, 12), (32, 32), (25, 32), (33, 35), (4, 16), (54, 32), (10, 29), (44, 5), (19, 12), (48, 29), (5, 5), (2, 29), (46, 5)] current theta: 0.272451652776 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2482 rows and 2482 columns Presolve time: 0.01s Presolved: 599 rows, 653 columns, 1739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 655 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 (655 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.273577486052 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2480 rows and 2480 columns Presolve time: 0.01s Presolved: 601 rows, 655 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 618 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 (618 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.27414040269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2480 rows and 2480 columns Presolve time: 0.01s Presolved: 601 rows, 655 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 618 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 (618 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.274421861009 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2478 rows and 2478 columns Presolve time: 0.01s Presolved: 603 rows, 657 columns, 1751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 590 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 (590 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.274562590168 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2476 columns Presolve time: 0.01s Presolved: 605 rows, 659 columns, 1757 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 659 integer (659 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 [5, 12, 16, 29, 32, 35] edges [(40, 29), (18, 32), (49, 29), (8, 32), (24, 29), (17, 29), (1, 5), (20, 5), (15, 32), (3, 35), (28, 32), (50, 16), (22, 5), (53, 16), (11, 5), (35, 35), (31, 29), (7, 29), (16, 16), (34, 16), (45, 16), (47, 35), (26, 12), (51, 5), (30, 5), (43, 16), (6, 12), (13, 16), (52, 29), (14, 35), (41, 16), (42, 35), (36, 12), (12, 12), (0, 32), (21, 12), (37, 29), (9, 12), (38, 16), (29, 29), (39, 5), (23, 35), (27, 12), (32, 32), (25, 32), (33, 35), (4, 16), (54, 32), (10, 29), (44, 5), (19, 12), (48, 29), (5, 5), (2, 29), (46, 5)] current theta: 0.274492225588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:13 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2476 columns Presolve time: 0.01s Presolved: 605 rows, 659 columns, 1757 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 659 integer (659 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 [5, 12, 16, 29, 32, 35] edges [(40, 29), (18, 32), (49, 29), (8, 32), (24, 29), (17, 29), (1, 5), (20, 5), (15, 32), (3, 35), (28, 32), (50, 16), (22, 5), (53, 16), (11, 5), (35, 35), (31, 29), (7, 29), (16, 16), (34, 16), (45, 16), (47, 35), (26, 12), (51, 5), (30, 5), (43, 16), (6, 12), (13, 16), (52, 29), (14, 35), (41, 16), (42, 35), (36, 12), (12, 12), (0, 32), (21, 12), (37, 29), (9, 12), (38, 16), (29, 29), (39, 5), (23, 35), (27, 12), (32, 32), (25, 32), (33, 35), (4, 16), (54, 32), (10, 29), (44, 5), (19, 12), (48, 29), (5, 5), (2, 29), (46, 5)]