current theta: 0.578071093997 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 1072 rows and 1072 columns Presolve time: 0.03s Presolved: 2121 rows, 2176 columns, 6304 nonzeros Variable types: 0 continuous, 2176 integer (2176 binary) Root relaxation: objective 0.000000e+00, 457 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 (932 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 [3, 33, 35, 40, 47, 52] edges [(1, 33), (54, 33), (45, 33), (40, 52), (7, 35), (44, 35), (5, 52), (26, 35), (47, 33), (55, 33), (18, 33), (3, 35), (33, 47), (16, 33), (51, 33), (22, 33), (30, 33), (27, 47), (13, 33), (15, 35), (50, 33), (35, 35), (43, 35), (28, 33), (25, 35), (12, 35), (9, 33), (17, 33), (41, 3), (24, 33), (10, 47), (23, 33), (31, 33), (8, 35), (21, 33), (29, 33), (49, 33), (19, 33), (6, 33), (52, 52), (20, 35), (11, 35), (32, 52), (48, 35), (4, 33), (46, 35), (37, 35), (2, 33), (38, 33), (0, 33), (36, 33), (14, 33), (34, 33), (42, 33), (53, 35), (39, 33)] current theta: 0.289035546998 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 2440 rows and 2440 columns Presolve time: 0.01s Presolved: 753 rows, 808 columns, 2200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: objective 0.000000e+00, 801 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 (1362 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 [2, 9, 19, 48, 50, 52] edges [(3, 2), (9, 9), (17, 50), (0, 19), (38, 50), (51, 9), (40, 52), (27, 9), (39, 50), (16, 50), (43, 2), (13, 19), (42, 50), (1, 50), (46, 48), (54, 48), (29, 19), (22, 50), (23, 50), (24, 2), (5, 2), (33, 9), (36, 9), (49, 19), (4, 2), (10, 50), (35, 52), (15, 48), (30, 2), (37, 9), (45, 50), (44, 2), (19, 19), (50, 50), (26, 2), (11, 9), (31, 50), (14, 9), (52, 52), (18, 9), (12, 2), (32, 52), (53, 48), (25, 52), (21, 50), (8, 2), (28, 50), (34, 2), (7, 2), (6, 50), (47, 50), (55, 50), (2, 2), (48, 48), (20, 52), (41, 48)] current theta: 0.144517773499 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 2890 rows and 2892 columns Presolve time: 0.00s Presolved: 303 rows, 356 columns, 854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 356 integer (355 binary) Root relaxation: cutoff, 316 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 (316 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.216776660249 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 2678 rows and 2678 columns Presolve time: 0.01s Presolved: 515 rows, 570 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 570 integer (570 binary) Root relaxation: cutoff, 554 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 (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.252906103623 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 2550 rows and 2550 columns Presolve time: 0.01s Presolved: 643 rows, 698 columns, 1870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: objective 0.000000e+00, 567 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 (567 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, 26, 39, 52, 53, 55] edges [(53, 53), (13, 13), (34, 39), (10, 55), (18, 55), (38, 39), (40, 52), (26, 26), (2, 26), (37, 26), (44, 26), (50, 55), (5, 26), (55, 55), (14, 13), (23, 39), (31, 39), (12, 26), (24, 39), (49, 13), (28, 55), (41, 53), (4, 39), (7, 26), (17, 55), (29, 13), (47, 26), (35, 52), (9, 13), (1, 55), (30, 39), (8, 26), (52, 52), (43, 26), (39, 39), (48, 53), (32, 52), (21, 39), (25, 52), (42, 55), (33, 55), (19, 13), (11, 26), (15, 53), (36, 13), (51, 26), (27, 26), (16, 55), (3, 26), (45, 55), (0, 13), (46, 53), (54, 53), (22, 55), (6, 39), (20, 52)] current theta: 0.234841381936 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 2612 rows and 2612 columns Presolve time: 0.01s Presolved: 581 rows, 636 columns, 1684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 587 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 (587 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.24387374278 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 2588 rows and 2588 columns Presolve time: 0.01s Presolved: 605 rows, 660 columns, 1756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: cutoff, 609 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 (609 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.248389923202 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 2570 rows and 2570 columns Presolve time: 0.01s Presolved: 623 rows, 678 columns, 1810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: objective 0.000000e+00, 578 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 (912 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, 23, 26, 52, 53, 55] edges [(53, 53), (13, 13), (10, 55), (40, 52), (26, 26), (2, 26), (18, 13), (37, 26), (44, 26), (38, 23), (50, 55), (5, 26), (55, 55), (14, 13), (12, 26), (6, 23), (24, 23), (22, 23), (21, 23), (49, 13), (28, 55), (41, 53), (7, 26), (17, 55), (29, 13), (45, 23), (47, 26), (35, 52), (9, 13), (1, 55), (8, 26), (52, 52), (43, 26), (48, 53), (32, 52), (25, 52), (4, 23), (34, 23), (42, 55), (33, 55), (19, 13), (11, 26), (39, 23), (15, 53), (36, 13), (51, 26), (27, 26), (16, 55), (3, 26), (0, 13), (46, 53), (54, 53), (23, 23), (31, 55), (30, 23), (20, 52)] current theta: 0.246131832991 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 2582 rows and 2582 columns Presolve time: 0.01s Presolved: 611 rows, 666 columns, 1774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: objective 0.000000e+00, 594 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 (594 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 [0, 23, 26, 33, 52, 53] edges [(53, 53), (1, 33), (40, 52), (26, 26), (2, 26), (37, 26), (49, 0), (33, 33), (44, 26), (38, 23), (19, 0), (55, 33), (5, 26), (10, 33), (18, 33), (12, 26), (6, 23), (16, 33), (24, 23), (0, 0), (22, 23), (29, 0), (14, 0), (28, 33), (21, 23), (41, 53), (7, 26), (17, 33), (45, 23), (47, 26), (35, 52), (31, 23), (9, 26), (50, 23), (8, 26), (52, 52), (43, 26), (48, 53), (32, 52), (25, 52), (4, 23), (34, 23), (11, 26), (39, 23), (15, 53), (51, 26), (27, 26), (3, 26), (36, 33), (13, 0), (46, 53), (54, 53), (42, 33), (23, 23), (30, 23), (20, 52)] current theta: 0.245002787885 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 2586 rows and 2586 columns Presolve time: 0.01s Presolved: 607 rows, 662 columns, 1762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: cutoff, 624 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 (624 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.245567310438 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 2582 rows and 2582 columns Presolve time: 0.01s Presolved: 611 rows, 666 columns, 1774 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 666 integer (666 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 [0, 23, 26, 33, 52, 53] edges [(53, 53), (1, 33), (40, 52), (26, 26), (2, 26), (37, 26), (49, 0), (33, 33), (44, 26), (38, 23), (19, 0), (55, 33), (5, 26), (10, 33), (18, 33), (12, 26), (6, 23), (16, 33), (24, 23), (0, 0), (22, 23), (29, 0), (14, 0), (28, 33), (21, 23), (41, 53), (7, 26), (17, 33), (45, 23), (47, 26), (35, 52), (31, 23), (9, 26), (50, 23), (8, 26), (52, 52), (43, 26), (48, 53), (32, 52), (25, 52), (4, 23), (34, 23), (11, 26), (39, 23), (15, 53), (51, 26), (27, 26), (3, 26), (36, 33), (13, 0), (46, 53), (54, 53), (42, 33), (23, 23), (30, 23), (20, 52)] current theta: 0.245285049162 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 2586 rows and 2586 columns Presolve time: 0.01s Presolved: 607 rows, 662 columns, 1762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: cutoff, 624 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 (624 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.2454261798 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 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 [0, 23, 26, 33, 52, 53] edges [(53, 53), (1, 33), (40, 52), (26, 26), (2, 26), (37, 26), (49, 0), (33, 33), (44, 26), (38, 23), (19, 0), (55, 33), (5, 26), (10, 33), (18, 33), (12, 26), (6, 23), (16, 33), (24, 23), (0, 0), (22, 23), (29, 0), (14, 0), (28, 33), (21, 23), (41, 53), (7, 26), (17, 33), (45, 23), (47, 26), (35, 52), (31, 23), (9, 26), (50, 23), (8, 26), (52, 52), (43, 26), (48, 53), (32, 52), (25, 52), (4, 23), (34, 23), (11, 26), (39, 23), (15, 53), (51, 26), (27, 26), (3, 26), (36, 33), (13, 0), (46, 53), (54, 53), (42, 33), (23, 23), (30, 23), (20, 52)] current theta: 0.245355614481 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 2586 rows and 2586 columns Presolve time: 0.01s Presolved: 607 rows, 662 columns, 1762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: cutoff, 624 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 (624 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 -