current theta: 0.558324004497 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1238 rows and 1238 columns Presolve time: 0.03s Presolved: 1843 rows, 1897 columns, 5471 nonzeros Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: objective 0.000000e+00, 341 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 (341 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 [27, 32, 50, 52, 53, 54] edges [(32, 54), (53, 53), (37, 54), (17, 50), (2, 54), (31, 54), (18, 32), (11, 54), (44, 54), (45, 53), (34, 54), (22, 53), (35, 32), (43, 32), (24, 52), (28, 32), (41, 54), (29, 53), (14, 54), (51, 52), (40, 54), (7, 54), (23, 52), (8, 52), (12, 54), (25, 54), (21, 52), (13, 53), (46, 54), (50, 53), (27, 53), (39, 54), (16, 53), (30, 53), (38, 32), (3, 54), (48, 53), (0, 53), (49, 54), (9, 53), (1, 54), (26, 54), (42, 32), (19, 32), (6, 52), (20, 50), (5, 54), (54, 32), (33, 54), (10, 54), (47, 53), (15, 52), (52, 54), (36, 53), (4, 54)] current theta: 0.279162002248 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 651 rows, 705 columns, 1895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: objective 0.000000e+00, 710 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 (1146 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 [13, 14, 25, 30, 32, 49] edges [(44, 25), (13, 13), (0, 14), (46, 30), (50, 13), (12, 32), (5, 32), (23, 25), (18, 32), (16, 32), (15, 25), (40, 30), (22, 13), (9, 49), (37, 32), (14, 49), (34, 49), (31, 49), (48, 13), (43, 32), (49, 49), (20, 13), (52, 49), (51, 25), (4, 49), (27, 30), (28, 14), (21, 25), (53, 13), (45, 30), (17, 13), (26, 25), (8, 14), (41, 25), (29, 30), (54, 14), (35, 14), (3, 49), (38, 32), (11, 14), (2, 13), (33, 25), (36, 32), (39, 30), (42, 32), (25, 25), (1, 25), (19, 32), (6, 25), (24, 49), (32, 32), (47, 30), (10, 49), (30, 30), (7, 32)] current theta: 0.139581001124 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2804 rows and 2804 columns Presolve time: 0.00s Presolved: 277 rows, 331 columns, 775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: cutoff, 318 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 (318 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.209371501686 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2668 rows and 2668 columns Presolve time: 0.00s Presolved: 413 rows, 467 columns, 1181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 442 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 (442 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.244266751967 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2568 rows and 2568 columns Presolve time: 0.01s Presolved: 513 rows, 567 columns, 1481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 503 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 (503 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.261714377108 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2490 rows and 2490 columns Presolve time: 0.01s Presolved: 591 rows, 645 columns, 1715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: objective 0.000000e+00, 619 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 (619 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 [13, 14, 25, 30, 32, 49] edges [(44, 25), (13, 13), (46, 30), (50, 13), (12, 32), (5, 32), (23, 25), (48, 30), (18, 32), (34, 14), (0, 49), (16, 32), (15, 25), (22, 13), (9, 49), (37, 32), (14, 49), (31, 49), (43, 32), (49, 14), (20, 13), (52, 49), (51, 25), (4, 49), (27, 30), (21, 25), (53, 13), (45, 30), (17, 13), (26, 25), (7, 49), (29, 30), (54, 14), (2, 32), (35, 14), (38, 32), (11, 14), (40, 49), (33, 25), (28, 49), (36, 32), (3, 14), (39, 30), (42, 32), (25, 25), (1, 25), (6, 25), (24, 49), (32, 32), (41, 49), (47, 30), (10, 49), (19, 49), (30, 30), (8, 49)] current theta: 0.252990564538 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2528 rows and 2528 columns Presolve time: 0.01s Presolved: 553 rows, 607 columns, 1601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 binary) Root relaxation: cutoff, 508 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 (508 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.257352470823 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2508 rows and 2508 columns Presolve time: 0.01s Presolved: 573 rows, 627 columns, 1661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 518 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 (518 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.259533423965 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2500 rows and 2500 columns Presolve time: 0.01s Presolved: 581 rows, 635 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: cutoff, 492 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 (492 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.260623900537 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2498 rows and 2498 columns Presolve time: 0.01s Presolved: 583 rows, 637 columns, 1691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 554 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 (554 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.261169138822 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2494 rows and 2494 columns Presolve time: 0.01s Presolved: 587 rows, 641 columns, 1703 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 641 integer (641 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 [13, 14, 25, 30, 32, 49] edges [(44, 25), (13, 13), (46, 30), (50, 13), (12, 32), (5, 32), (23, 25), (48, 30), (18, 32), (34, 14), (0, 49), (16, 32), (15, 25), (22, 13), (9, 49), (37, 32), (14, 49), (31, 49), (43, 32), (49, 14), (20, 13), (52, 49), (51, 25), (4, 49), (27, 30), (21, 25), (53, 13), (45, 30), (17, 13), (26, 25), (7, 49), (29, 30), (54, 14), (2, 32), (35, 14), (38, 32), (11, 14), (40, 49), (33, 25), (28, 49), (36, 32), (3, 14), (39, 30), (42, 32), (25, 25), (1, 25), (6, 25), (24, 49), (32, 32), (41, 49), (47, 30), (10, 49), (19, 49), (30, 30), (8, 49)] current theta: 0.260896519679 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2496 rows and 2496 columns Presolve time: 0.01s Presolved: 585 rows, 639 columns, 1697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 534 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 (534 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.261032829251 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2496 rows and 2496 columns Presolve time: 0.01s Presolved: 585 rows, 639 columns, 1697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 534 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 (534 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.261100984037 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2496 rows and 2496 columns Presolve time: 0.01s Presolved: 585 rows, 639 columns, 1697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 534 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 (534 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 -