current theta: 0.657600721891 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 816 rows and 816 columns Presolve time: 0.04s Presolved: 2377 rows, 2432 columns, 7072 nonzeros Variable types: 0 continuous, 2432 integer (2432 binary) Root relaxation: objective 0.000000e+00, 374 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 (680 simplex iterations) in 0.05 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 [0, 18, 29, 35, 43, 54] edges [(32, 54), (4, 35), (45, 54), (30, 35), (2, 54), (11, 54), (36, 54), (44, 54), (29, 54), (34, 54), (15, 54), (3, 35), (20, 54), (41, 54), (46, 18), (21, 35), (0, 0), (13, 54), (14, 54), (55, 54), (40, 54), (7, 54), (27, 0), (12, 54), (25, 54), (54, 54), (47, 35), (6, 54), (39, 54), (24, 54), (52, 29), (9, 54), (17, 54), (42, 54), (35, 0), (38, 54), (48, 18), (23, 54), (28, 35), (8, 54), (16, 54), (49, 54), (1, 54), (26, 54), (51, 43), (22, 54), (43, 54), (31, 35), (53, 54), (5, 54), (33, 54), (10, 54), (18, 54), (50, 43), (19, 54), (37, 18)] current theta: 0.328800360946 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2286 rows and 2286 columns Presolve time: 0.01s Presolved: 907 rows, 962 columns, 2662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: objective 0.000000e+00, 667 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 (1194 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 [17, 21, 24, 27, 29, 55] edges [(22, 17), (39, 24), (10, 55), (52, 55), (4, 55), (31, 24), (41, 55), (21, 27), (50, 55), (42, 24), (7, 55), (40, 17), (25, 55), (38, 29), (47, 27), (26, 24), (9, 27), (15, 21), (28, 55), (24, 24), (14, 55), (23, 29), (51, 55), (1, 21), (20, 27), (18, 17), (55, 21), (12, 55), (44, 21), (49, 55), (45, 29), (35, 27), (54, 55), (19, 24), (6, 55), (43, 55), (30, 24), (37, 29), (27, 27), (3, 27), (53, 55), (46, 17), (16, 27), (5, 55), (33, 55), (29, 29), (17, 17), (32, 27), (8, 27), (34, 29), (0, 27), (11, 29), (36, 17), (2, 29), (48, 55), (13, 27)] current theta: 0.164400180473 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2868 rows and 2870 columns Presolve time: 0.00s Presolved: 325 rows, 378 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (377 binary) Root relaxation: cutoff, 323 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 (323 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.246600270709 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2584 rows and 2584 columns Presolve time: 0.01s Presolved: 609 rows, 664 columns, 1768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: cutoff, 597 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 (597 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.287700315827 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2434 rows and 2434 columns Presolve time: 0.01s Presolved: 759 rows, 814 columns, 2218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: objective 0.000000e+00, 768 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 (1714 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 [4, 11, 16, 17, 19, 51] edges [(52, 17), (49, 51), (1, 51), (22, 17), (54, 51), (47, 16), (23, 11), (43, 51), (26, 19), (31, 19), (13, 19), (28, 11), (7, 17), (12, 51), (33, 51), (25, 11), (53, 17), (15, 4), (9, 19), (40, 17), (37, 11), (10, 17), (35, 16), (45, 17), (5, 11), (20, 19), (16, 16), (41, 17), (39, 11), (48, 17), (32, 16), (18, 17), (3, 19), (21, 51), (0, 16), (4, 4), (19, 19), (8, 19), (51, 4), (2, 17), (27, 16), (46, 17), (24, 19), (38, 11), (44, 4), (29, 11), (50, 51), (17, 17), (55, 51), (30, 11), (6, 11), (34, 11), (14, 51), (42, 19), (11, 11), (36, 17)] current theta: 0.267150293268 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2518 rows and 2518 columns Presolve time: 0.01s Presolved: 675 rows, 730 columns, 1966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 664 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 (664 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.277425304548 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2486 rows and 2486 columns Presolve time: 0.01s Presolved: 707 rows, 762 columns, 2062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: cutoff, 795 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 (795 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.282562810188 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2460 rows and 2460 columns Presolve time: 0.01s Presolved: 733 rows, 788 columns, 2140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: objective 0.000000e+00, 811 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 (811 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, 16, 31, 34, 44, 49] edges [(26, 34), (47, 16), (25, 31), (30, 31), (43, 31), (48, 49), (4, 44), (14, 49), (37, 2), (3, 31), (49, 49), (21, 44), (35, 16), (46, 49), (54, 49), (19, 31), (8, 31), (36, 2), (52, 49), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (33, 49), (34, 34), (42, 31), (45, 2), (55, 49), (32, 16), (7, 49), (53, 49), (1, 44), (5, 49), (0, 16), (51, 49), (22, 49), (24, 34), (31, 31), (27, 16), (28, 49), (40, 2), (38, 2), (15, 44), (6, 2), (11, 34), (41, 49), (12, 49), (10, 49), (17, 2), (2, 2), (20, 31), (23, 34), (44, 44), (9, 31)] current theta: 0.279994057368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2468 rows and 2468 columns Presolve time: 0.01s Presolved: 725 rows, 780 columns, 2116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 780 integer (780 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, 16, 31, 34, 44, 49] edges [(26, 34), (47, 16), (25, 31), (30, 31), (43, 31), (48, 49), (4, 44), (14, 49), (37, 2), (3, 31), (49, 49), (21, 44), (35, 16), (46, 49), (54, 49), (19, 31), (8, 31), (36, 2), (52, 49), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (33, 49), (34, 34), (42, 31), (45, 2), (55, 49), (32, 16), (7, 49), (53, 49), (1, 44), (5, 49), (0, 16), (51, 49), (22, 49), (24, 34), (31, 31), (27, 16), (28, 49), (40, 2), (38, 2), (15, 44), (6, 2), (11, 34), (41, 49), (12, 49), (10, 49), (17, 2), (2, 2), (20, 31), (23, 34), (44, 44), (9, 31)] current theta: 0.278709680958 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2476 rows and 2476 columns Presolve time: 0.01s Presolved: 717 rows, 772 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: objective 0.000000e+00, 854 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 (854 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, 12, 16, 31, 34, 44] edges [(46, 12), (22, 12), (26, 34), (47, 16), (10, 12), (25, 31), (48, 12), (30, 31), (43, 31), (52, 12), (4, 44), (55, 12), (14, 31), (37, 2), (3, 31), (21, 44), (35, 16), (19, 31), (32, 31), (8, 31), (36, 2), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (2, 12), (6, 12), (49, 12), (1, 44), (53, 12), (0, 16), (41, 12), (17, 12), (24, 34), (12, 12), (31, 31), (27, 16), (40, 2), (38, 2), (15, 44), (51, 12), (11, 34), (28, 31), (7, 2), (54, 12), (20, 31), (23, 34), (33, 31), (44, 44), (9, 31)] current theta: 0.278067492753 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2482 rows and 2482 columns Presolve time: 0.01s Presolved: 711 rows, 766 columns, 2074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 713 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 (713 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.278388586855 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2476 rows and 2476 columns Presolve time: 0.01s Presolved: 717 rows, 772 columns, 2092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 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, 12, 16, 31, 34, 44] edges [(46, 12), (22, 12), (26, 34), (47, 16), (10, 12), (25, 31), (48, 12), (30, 31), (43, 31), (52, 12), (4, 44), (55, 12), (14, 31), (37, 2), (3, 31), (21, 44), (35, 16), (19, 31), (32, 31), (8, 31), (36, 2), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (2, 12), (6, 12), (49, 12), (1, 44), (53, 12), (0, 16), (41, 12), (17, 12), (24, 34), (12, 12), (31, 31), (27, 16), (40, 2), (38, 2), (15, 44), (51, 12), (11, 34), (28, 31), (7, 2), (54, 12), (20, 31), (23, 34), (33, 31), (44, 44), (9, 31)] current theta: 0.278228039804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2476 rows and 2476 columns Presolve time: 0.01s Presolved: 717 rows, 772 columns, 2092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 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, 12, 16, 31, 34, 44] edges [(46, 12), (22, 12), (26, 34), (47, 16), (10, 12), (25, 31), (48, 12), (30, 31), (43, 31), (52, 12), (4, 44), (55, 12), (14, 31), (37, 2), (3, 31), (21, 44), (35, 16), (19, 31), (32, 31), (8, 31), (36, 2), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (2, 12), (6, 12), (49, 12), (1, 44), (53, 12), (0, 16), (41, 12), (17, 12), (24, 34), (12, 12), (31, 31), (27, 16), (40, 2), (38, 2), (15, 44), (51, 12), (11, 34), (28, 31), (7, 2), (54, 12), (20, 31), (23, 34), (33, 31), (44, 44), (9, 31)] current theta: 0.278147766278 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:29 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2478 rows and 2478 columns Presolve time: 0.01s Presolved: 715 rows, 770 columns, 2086 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 770 integer (770 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, 12, 16, 31, 34, 44] edges [(46, 12), (22, 12), (26, 34), (47, 16), (10, 12), (25, 31), (48, 12), (30, 31), (43, 31), (52, 12), (4, 44), (55, 12), (14, 31), (37, 2), (3, 31), (21, 44), (35, 16), (19, 31), (32, 31), (8, 31), (36, 2), (18, 2), (39, 34), (13, 31), (50, 31), (29, 34), (16, 16), (34, 34), (5, 31), (42, 31), (45, 2), (2, 12), (6, 12), (49, 12), (1, 44), (53, 12), (0, 16), (41, 12), (17, 12), (24, 34), (12, 12), (31, 31), (27, 16), (40, 2), (38, 2), (15, 44), (51, 12), (11, 34), (28, 31), (7, 2), (54, 12), (20, 31), (23, 34), (33, 31), (44, 44), (9, 31)]