current theta: 0.617362117045 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1344 rows and 1344 columns Presolve time: 0.03s Presolved: 2079 rows, 2136 columns, 6176 nonzeros Variable types: 0 continuous, 2136 integer (2136 binary) Root relaxation: objective 0.000000e+00, 426 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 (790 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 [24, 37, 39, 42, 54, 55] edges [(32, 54), (21, 55), (29, 55), (42, 39), (13, 42), (18, 55), (30, 42), (31, 42), (4, 37), (12, 42), (17, 42), (37, 39), (45, 39), (49, 37), (50, 55), (2, 37), (34, 54), (56, 37), (55, 55), (15, 54), (23, 39), (44, 55), (40, 24), (25, 55), (10, 24), (5, 37), (28, 42), (48, 42), (57, 55), (54, 42), (41, 39), (24, 24), (9, 42), (3, 55), (39, 54), (7, 39), (36, 39), (46, 37), (14, 42), (38, 54), (35, 55), (6, 24), (53, 37), (20, 42), (8, 54), (16, 54), (1, 42), (26, 54), (22, 54), (47, 42), (52, 39), (19, 55), (27, 55), (0, 42), (33, 54), (51, 37), (43, 39), (11, 55)] current theta: 0.308681058522 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2606 rows and 2606 columns Presolve time: 0.01s Presolved: 817 rows, 874 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: objective 0.000000e+00, 649 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 (1032 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 [6, 13, 20, 42, 54, 57] edges [(32, 54), (37, 42), (1, 13), (19, 20), (30, 42), (36, 54), (25, 57), (41, 42), (47, 13), (26, 42), (2, 42), (14, 13), (48, 13), (15, 54), (57, 20), (21, 6), (27, 6), (49, 42), (34, 42), (43, 42), (52, 42), (7, 54), (6, 6), (44, 20), (46, 54), (54, 54), (17, 6), (39, 54), (45, 57), (9, 13), (10, 20), (28, 20), (42, 42), (38, 54), (23, 54), (55, 20), (8, 54), (16, 54), (40, 20), (31, 13), (50, 20), (53, 57), (29, 57), (22, 42), (5, 20), (3, 57), (12, 13), (18, 6), (24, 6), (20, 57), (33, 54), (13, 57), (35, 20), (4, 13), (51, 42), (56, 42), (11, 57), (0, 57)] current theta: 0.154340529261 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3088 rows and 3088 columns Presolve time: 0.00s Presolved: 335 rows, 392 columns, 946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 370 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 (370 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.231510793892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2880 rows and 2880 columns Presolve time: 0.01s Presolved: 543 rows, 600 columns, 1568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 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.270095926207 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2746 rows and 2746 columns Presolve time: 0.01s Presolved: 677 rows, 734 columns, 1970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: objective 0.000000e+00, 555 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 (555 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, 14, 18, 29, 51, 54] edges [(32, 54), (49, 51), (10, 5), (4, 14), (19, 29), (45, 5), (43, 51), (18, 18), (36, 54), (21, 18), (31, 14), (40, 5), (0, 29), (20, 5), (15, 54), (56, 51), (8, 51), (53, 5), (42, 51), (25, 29), (22, 51), (11, 5), (48, 14), (7, 54), (55, 29), (44, 29), (28, 5), (9, 14), (37, 51), (46, 54), (54, 54), (26, 5), (39, 54), (6, 18), (41, 51), (24, 18), (47, 14), (17, 18), (38, 54), (52, 51), (23, 54), (16, 54), (50, 29), (34, 5), (30, 51), (29, 29), (57, 5), (14, 14), (2, 5), (13, 14), (33, 54), (35, 29), (1, 14), (51, 51), (5, 5), (12, 14), (27, 18), (3, 29)] current theta: 0.250803360049 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2802 rows and 2802 columns Presolve time: 0.01s Presolved: 621 rows, 678 columns, 1802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: objective 0.000000e+00, 623 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 (967 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 [9, 18, 20, 25, 49, 54] edges [(32, 54), (44, 25), (9, 9), (30, 49), (18, 18), (36, 54), (21, 18), (0, 20), (34, 49), (15, 54), (2, 9), (20, 25), (57, 20), (31, 9), (49, 49), (11, 25), (29, 25), (52, 49), (7, 54), (12, 9), (1, 9), (46, 54), (54, 54), (4, 9), (19, 25), (45, 9), (39, 54), (6, 18), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (38, 54), (22, 49), (14, 9), (48, 9), (23, 54), (40, 20), (50, 20), (37, 49), (47, 9), (53, 20), (26, 49), (25, 25), (5, 20), (43, 49), (33, 54), (35, 20), (41, 9), (56, 49), (55, 25), (8, 49), (16, 49), (3, 20), (27, 18)] current theta: 0.241157076971 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2852 rows and 2852 columns Presolve time: 0.01s Presolved: 571 rows, 628 columns, 1652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 613 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 (613 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.24598021851 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2838 rows and 2838 columns Presolve time: 0.01s Presolved: 585 rows, 642 columns, 1694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 642 integer (642 binary) Root relaxation: cutoff, 645 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 (645 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.24839178928 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2816 rows and 2816 columns Presolve time: 0.01s Presolved: 607 rows, 664 columns, 1760 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 664 integer (664 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 [9, 18, 20, 25, 49, 54] edges [(32, 54), (44, 25), (9, 9), (30, 49), (18, 18), (36, 54), (21, 18), (0, 20), (34, 49), (15, 54), (2, 9), (20, 25), (57, 20), (31, 9), (49, 49), (11, 25), (29, 25), (52, 49), (7, 54), (12, 9), (1, 9), (46, 54), (54, 54), (4, 9), (19, 25), (45, 9), (39, 54), (6, 18), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (38, 54), (22, 49), (14, 9), (48, 9), (23, 54), (40, 20), (50, 20), (37, 49), (47, 9), (53, 20), (26, 49), (25, 25), (5, 20), (43, 49), (33, 54), (35, 20), (41, 9), (56, 49), (55, 25), (8, 49), (16, 49), (3, 20), (27, 18)] current theta: 0.247186003895 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2822 rows and 2822 columns Presolve time: 0.01s Presolved: 601 rows, 658 columns, 1742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: objective 0.000000e+00, 598 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 (598 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 [9, 18, 20, 29, 49, 54] edges [(32, 54), (9, 9), (30, 49), (19, 29), (18, 18), (36, 54), (21, 18), (0, 20), (34, 49), (15, 54), (2, 9), (57, 20), (31, 9), (49, 49), (25, 20), (52, 49), (7, 54), (55, 29), (12, 9), (44, 29), (1, 9), (46, 54), (54, 54), (4, 9), (45, 9), (39, 54), (6, 18), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (38, 54), (22, 49), (14, 9), (48, 9), (20, 29), (23, 54), (40, 20), (50, 29), (37, 49), (47, 9), (53, 20), (26, 49), (29, 29), (5, 20), (43, 49), (33, 54), (35, 29), (11, 29), (41, 9), (56, 49), (8, 49), (16, 49), (3, 20), (27, 18)] current theta: 0.246583111202 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2830 rows and 2830 columns Presolve time: 0.01s Presolved: 593 rows, 650 columns, 1718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: cutoff, 615 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 (615 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.246884557549 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 597 rows, 654 columns, 1730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 592 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 (592 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.247035280722 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 599 rows, 656 columns, 1736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 656 integer (656 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 [9, 18, 20, 29, 49, 54] edges [(32, 54), (9, 9), (30, 49), (19, 29), (18, 18), (36, 54), (21, 18), (0, 20), (34, 49), (15, 54), (2, 9), (57, 20), (31, 9), (49, 49), (25, 20), (52, 49), (7, 54), (55, 29), (12, 9), (44, 29), (1, 9), (46, 54), (54, 54), (4, 9), (45, 9), (39, 54), (6, 18), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (38, 54), (22, 49), (14, 9), (48, 9), (20, 29), (23, 54), (40, 20), (50, 29), (37, 49), (47, 9), (53, 20), (26, 49), (29, 29), (5, 20), (43, 49), (33, 54), (35, 29), (11, 29), (41, 9), (56, 49), (8, 49), (16, 49), (3, 20), (27, 18)] current theta: 0.246959919135 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:17 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 599 rows, 656 columns, 1736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 656 integer (656 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 [9, 18, 20, 29, 49, 54] edges [(32, 54), (9, 9), (30, 49), (19, 29), (18, 18), (36, 54), (21, 18), (0, 20), (34, 49), (15, 54), (2, 9), (57, 20), (31, 9), (49, 49), (25, 20), (52, 49), (7, 54), (55, 29), (12, 9), (44, 29), (1, 9), (46, 54), (54, 54), (4, 9), (45, 9), (39, 54), (6, 18), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (38, 54), (22, 49), (14, 9), (48, 9), (20, 29), (23, 54), (40, 20), (50, 29), (37, 49), (47, 9), (53, 20), (26, 49), (29, 29), (5, 20), (43, 49), (33, 54), (35, 29), (11, 29), (41, 9), (56, 49), (8, 49), (16, 49), (3, 20), (27, 18)]