current theta: 0.603304328637 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:09 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1640 rows and 1640 columns Presolve time: 0.04s Presolved: 2521 rows, 2584 columns, 7496 nonzeros Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective 0.000000e+00, 354 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 (1017 simplex iterations) in 0.06 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, 18, 33, 36, 37, 47, 55] edges [(48, 37), (29, 37), (1, 33), (26, 6), (36, 18), (56, 36), (24, 37), (35, 33), (4, 37), (54, 47), (34, 18), (49, 37), (2, 37), (55, 33), (30, 18), (18, 33), (0, 36), (61, 18), (8, 33), (33, 47), (16, 33), (51, 33), (5, 37), (22, 33), (20, 6), (59, 37), (27, 36), (38, 37), (12, 18), (28, 33), (32, 36), (57, 37), (25, 36), (46, 36), (37, 37), (45, 37), (9, 33), (62, 33), (14, 55), (15, 37), (52, 37), (23, 33), (63, 47), (40, 37), (21, 33), (7, 18), (58, 33), (17, 18), (6, 33), (43, 37), (3, 36), (53, 37), (47, 36), (13, 37), (50, 37), (19, 55), (60, 36), (44, 33), (41, 36), (10, 18), (42, 33), (31, 37), (39, 33), (11, 37)] current theta: 0.301652164318 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3258 rows and 3258 columns Presolve time: 0.01s Presolved: 903 rows, 966 columns, 2642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 579 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 (1053 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 [3, 16, 26, 42, 44, 59, 61] edges [(58, 26), (41, 44), (26, 26), (40, 59), (16, 59), (53, 61), (29, 61), (51, 44), (27, 44), (5, 26), (59, 59), (11, 59), (48, 59), (24, 59), (38, 26), (61, 61), (50, 16), (21, 44), (54, 44), (63, 3), (18, 44), (6, 26), (20, 26), (39, 44), (34, 61), (55, 42), (45, 16), (23, 26), (10, 61), (28, 44), (14, 26), (36, 3), (33, 26), (9, 26), (0, 61), (62, 3), (17, 61), (37, 59), (46, 44), (22, 44), (2, 59), (60, 44), (8, 26), (57, 16), (56, 61), (32, 61), (25, 61), (35, 26), (13, 44), (31, 61), (7, 61), (15, 59), (52, 59), (12, 3), (49, 59), (3, 3), (1, 59), (47, 3), (30, 59), (19, 26), (43, 59), (42, 26), (44, 44), (4, 61)] current theta: 0.150826082159 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3826 rows and 3826 columns Presolve time: 0.00s Presolved: 335 rows, 398 columns, 938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 373 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 (373 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.226239123239 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3542 rows and 3542 columns Presolve time: 0.01s Presolved: 619 rows, 682 columns, 1790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: cutoff, 746 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 (746 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.263945643779 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3420 rows and 3420 columns Presolve time: 0.01s Presolved: 741 rows, 804 columns, 2156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: objective 0.000000e+00, 763 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 (1729 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 [3, 6, 16, 20, 26, 53, 56] edges [(53, 53), (13, 20), (58, 26), (54, 56), (40, 16), (15, 16), (41, 56), (46, 20), (62, 56), (11, 20), (5, 26), (44, 56), (37, 16), (24, 16), (25, 56), (50, 16), (29, 53), (63, 3), (10, 53), (22, 56), (48, 16), (43, 53), (20, 20), (6, 6), (16, 16), (61, 53), (45, 16), (23, 26), (42, 6), (14, 26), (36, 3), (27, 3), (60, 56), (33, 26), (2, 16), (9, 26), (28, 20), (30, 53), (59, 16), (39, 20), (34, 53), (31, 53), (1, 20), (26, 20), (57, 16), (55, 6), (38, 16), (17, 53), (35, 26), (8, 20), (18, 20), (4, 53), (0, 56), (21, 20), (12, 3), (32, 53), (52, 16), (3, 3), (49, 53), (47, 3), (19, 26), (51, 56), (7, 53), (56, 56)] current theta: 0.245092383509 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3480 rows and 3480 columns Presolve time: 0.01s Presolved: 681 rows, 744 columns, 1976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 674 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 (674 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.254519013644 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3458 rows and 3458 columns Presolve time: 0.01s Presolved: 703 rows, 766 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 765 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 (765 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.259232328711 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3438 rows and 3438 columns Presolve time: 0.01s Presolved: 723 rows, 786 columns, 2102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: objective 0.000000e+00, 771 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 (771 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 [3, 14, 16, 23, 28, 29, 54] edges [(32, 54), (11, 28), (49, 29), (44, 54), (40, 16), (15, 16), (19, 23), (17, 29), (30, 28), (6, 23), (37, 16), (24, 16), (50, 16), (46, 28), (22, 28), (62, 54), (41, 28), (63, 3), (5, 23), (48, 16), (21, 14), (60, 54), (7, 29), (58, 23), (12, 54), (25, 54), (28, 28), (16, 16), (39, 28), (54, 54), (45, 16), (1, 28), (20, 14), (26, 23), (36, 3), (27, 3), (8, 14), (2, 16), (31, 28), (4, 29), (59, 16), (51, 54), (35, 14), (18, 28), (42, 14), (57, 16), (56, 54), (61, 29), (38, 16), (53, 29), (29, 29), (14, 14), (33, 14), (43, 29), (9, 23), (55, 23), (13, 28), (52, 16), (0, 54), (3, 3), (34, 29), (47, 3), (10, 29), (23, 23)] current theta: 0.256875671177 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3452 rows and 3452 columns Presolve time: 0.01s Presolved: 709 rows, 772 columns, 2060 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 [3, 14, 16, 23, 28, 29, 54] edges [(32, 54), (11, 28), (49, 29), (44, 54), (40, 16), (15, 16), (19, 23), (17, 29), (30, 28), (6, 23), (37, 16), (24, 16), (50, 16), (46, 28), (22, 28), (62, 54), (41, 28), (63, 3), (5, 23), (48, 16), (21, 14), (60, 54), (7, 29), (58, 23), (12, 54), (25, 54), (28, 28), (16, 16), (39, 28), (54, 54), (45, 16), (1, 28), (20, 14), (26, 23), (36, 3), (27, 3), (8, 14), (2, 16), (31, 28), (4, 29), (59, 16), (51, 54), (35, 14), (18, 28), (42, 14), (57, 16), (56, 54), (61, 29), (38, 16), (53, 29), (29, 29), (14, 14), (33, 14), (43, 29), (9, 23), (55, 23), (13, 28), (52, 16), (0, 54), (3, 3), (34, 29), (47, 3), (10, 29), (23, 23)] current theta: 0.25569734241 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3458 rows and 3458 columns Presolve time: 0.01s Presolved: 703 rows, 766 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 765 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 (765 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.256286506794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 758 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 (758 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.256581088986 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3454 rows and 3454 columns Presolve time: 0.01s Presolved: 707 rows, 770 columns, 2054 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 [3, 14, 16, 23, 28, 29, 54] edges [(32, 54), (11, 28), (49, 29), (44, 54), (40, 16), (15, 16), (19, 23), (17, 29), (30, 28), (6, 23), (37, 16), (24, 16), (50, 16), (46, 28), (22, 28), (62, 54), (41, 28), (63, 3), (5, 23), (48, 16), (21, 14), (60, 54), (7, 29), (58, 23), (12, 54), (25, 54), (28, 28), (16, 16), (39, 28), (54, 54), (45, 16), (1, 28), (20, 14), (26, 23), (36, 3), (27, 3), (8, 14), (2, 16), (31, 28), (4, 29), (59, 16), (51, 54), (35, 14), (18, 28), (42, 14), (57, 16), (56, 54), (61, 29), (38, 16), (53, 29), (29, 29), (14, 14), (33, 14), (43, 29), (9, 23), (55, 23), (13, 28), (52, 16), (0, 54), (3, 3), (34, 29), (47, 3), (10, 29), (23, 23)] current theta: 0.25643379789 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 758 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 (758 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.256507443438 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:10 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3456 columns Presolve time: 0.01s Presolved: 705 rows, 768 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 758 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 (758 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 -