current theta: 0.624199894605 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1440 rows and 1440 columns Presolve time: 0.05s Presolved: 2721 rows, 2784 columns, 8096 nonzeros Variable types: 0 continuous, 2784 integer (2784 binary) Root relaxation: objective 0.000000e+00, 399 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 (399 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 [5, 21, 34, 39, 42, 44, 55] edges [(34, 39), (37, 42), (59, 42), (13, 42), (62, 44), (11, 21), (38, 39), (31, 42), (4, 44), (16, 39), (36, 42), (17, 42), (49, 44), (14, 39), (19, 42), (56, 44), (63, 42), (7, 44), (18, 5), (40, 42), (29, 42), (48, 39), (12, 44), (46, 39), (54, 39), (58, 42), (24, 39), (8, 34), (21, 34), (41, 39), (50, 39), (52, 44), (28, 44), (60, 42), (42, 42), (55, 34), (39, 39), (57, 44), (1, 42), (45, 42), (22, 42), (5, 34), (9, 39), (15, 39), (23, 42), (3, 39), (20, 44), (32, 39), (33, 42), (61, 39), (26, 44), (51, 42), (2, 39), (27, 42), (47, 39), (30, 44), (6, 39), (10, 42), (43, 39), (35, 44), (0, 34), (44, 44), (25, 39), (53, 44)] current theta: 0.312099947302 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3162 rows and 3162 columns Presolve time: 0.01s Presolved: 999 rows, 1062 columns, 2930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: objective 0.000000e+00, 700 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 (1212 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 [8, 16, 36, 37, 49, 60, 63] edges [(34, 8), (13, 63), (42, 60), (9, 37), (18, 60), (41, 8), (7, 63), (44, 63), (61, 37), (0, 8), (29, 36), (26, 60), (63, 63), (47, 60), (6, 37), (16, 60), (28, 63), (21, 8), (25, 37), (4, 63), (49, 49), (5, 37), (38, 37), (52, 49), (23, 63), (48, 60), (40, 36), (39, 37), (1, 63), (37, 37), (19, 16), (30, 63), (51, 60), (10, 36), (32, 16), (3, 60), (56, 60), (2, 16), (57, 36), (20, 63), (46, 16), (54, 60), (62, 63), (50, 36), (27, 63), (35, 60), (43, 37), (8, 8), (45, 63), (14, 60), (59, 63), (55, 8), (11, 63), (53, 36), (24, 63), (33, 36), (58, 36), (22, 16), (17, 16), (60, 60), (31, 16), (36, 60), (15, 8), (12, 60)] current theta: 0.156049973651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3762 rows and 3762 columns Presolve time: 0.01s Presolved: 399 rows, 462 columns, 1132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 413 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 (413 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.234074960477 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3540 rows and 3540 columns Presolve time: 0.01s Presolved: 621 rows, 684 columns, 1796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: cutoff, 640 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 (640 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.27308745389 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3368 rows and 3368 columns Presolve time: 0.01s Presolved: 793 rows, 856 columns, 2312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 856 integer (856 binary) Root relaxation: objective 0.000000e+00, 624 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 (1081 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, 19, 24, 28, 36, 38, 42] edges [(61, 38), (51, 36), (59, 42), (11, 28), (30, 42), (56, 36), (43, 38), (55, 24), (31, 19), (25, 38), (36, 36), (62, 28), (41, 42), (5, 38), (32, 9), (39, 9), (29, 19), (2, 9), (49, 28), (14, 36), (34, 42), (45, 24), (8, 24), (48, 42), (52, 28), (54, 42), (24, 24), (28, 28), (12, 36), (0, 24), (4, 28), (63, 28), (17, 19), (1, 28), (10, 36), (20, 28), (27, 24), (3, 19), (57, 36), (40, 19), (7, 28), (46, 9), (21, 24), (37, 9), (19, 19), (42, 42), (23, 28), (18, 42), (26, 36), (22, 42), (50, 42), (47, 42), (6, 38), (35, 36), (60, 36), (53, 36), (13, 28), (33, 42), (44, 24), (58, 36), (16, 19), (9, 38), (15, 38), (38, 38)] current theta: 0.253581207183 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 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: objective 0.000000e+00, 738 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 (738 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 [28, 29, 36, 38, 46, 55, 59] edges [(61, 38), (0, 55), (40, 29), (33, 59), (16, 29), (21, 55), (51, 36), (11, 28), (19, 29), (56, 29), (27, 59), (43, 38), (3, 46), (25, 38), (36, 36), (62, 28), (20, 59), (29, 36), (5, 38), (17, 29), (59, 59), (55, 55), (48, 59), (49, 28), (45, 59), (37, 38), (14, 36), (46, 46), (31, 29), (52, 28), (28, 28), (12, 36), (4, 28), (54, 36), (63, 28), (42, 59), (18, 59), (60, 29), (1, 28), (32, 46), (57, 36), (7, 28), (2, 46), (50, 59), (23, 28), (44, 59), (24, 55), (41, 59), (26, 36), (22, 36), (34, 59), (6, 38), (35, 36), (53, 36), (39, 38), (8, 55), (13, 28), (58, 29), (10, 29), (9, 38), (30, 59), (15, 38), (38, 38), (47, 59)] current theta: 0.24382808383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3500 rows and 3500 columns Presolve time: 0.01s Presolved: 661 rows, 724 columns, 1916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: cutoff, 673 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 (673 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.248704645507 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3486 rows and 3486 columns Presolve time: 0.01s Presolved: 675 rows, 738 columns, 1958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: cutoff, 720 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 (720 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.251142926345 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3472 rows and 3472 columns Presolve time: 0.01s Presolved: 689 rows, 752 columns, 2000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 725 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 (725 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.252362066764 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3466 rows and 3466 columns Presolve time: 0.01s Presolved: 695 rows, 758 columns, 2018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 675 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 (675 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.252971636974 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3462 rows and 3462 columns Presolve time: 0.01s Presolved: 699 rows, 762 columns, 2030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: objective 0.000000e+00, 683 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 (683 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 [28, 29, 32, 38, 55, 56, 59] edges [(61, 38), (0, 55), (40, 29), (33, 59), (16, 29), (21, 55), (54, 56), (11, 28), (19, 29), (27, 59), (35, 56), (3, 32), (43, 38), (25, 38), (62, 28), (20, 59), (5, 38), (17, 29), (14, 56), (59, 59), (55, 55), (48, 59), (49, 28), (45, 59), (37, 38), (22, 56), (31, 29), (52, 28), (57, 56), (28, 28), (4, 28), (63, 28), (42, 59), (18, 59), (60, 29), (1, 28), (36, 56), (7, 28), (12, 56), (50, 59), (2, 32), (23, 28), (44, 59), (24, 55), (41, 59), (26, 56), (29, 29), (34, 59), (6, 38), (32, 32), (39, 38), (8, 55), (13, 28), (58, 29), (53, 56), (46, 32), (10, 29), (9, 38), (30, 59), (51, 56), (15, 38), (38, 38), (47, 59), (56, 56)] current theta: 0.252666851869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3464 rows and 3464 columns Presolve time: 0.01s Presolved: 697 rows, 760 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 702 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 (702 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.252819244421 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3464 rows and 3464 columns Presolve time: 0.01s Presolved: 697 rows, 760 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 702 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 (702 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.252895440697 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:06 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3462 rows and 3462 columns Presolve time: 0.01s Presolved: 699 rows, 762 columns, 2030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 762 integer (762 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 [28, 29, 32, 38, 55, 56, 59] edges [(61, 38), (0, 55), (40, 29), (33, 59), (16, 29), (21, 55), (54, 56), (11, 28), (19, 29), (27, 59), (35, 56), (3, 32), (43, 38), (25, 38), (62, 28), (20, 59), (5, 38), (17, 29), (14, 56), (59, 59), (55, 55), (48, 59), (49, 28), (45, 59), (37, 38), (22, 56), (31, 29), (52, 28), (57, 56), (28, 28), (4, 28), (63, 28), (42, 59), (18, 59), (60, 29), (1, 28), (36, 56), (7, 28), (12, 56), (50, 59), (2, 32), (23, 28), (44, 59), (24, 55), (41, 59), (26, 56), (29, 29), (34, 59), (6, 38), (32, 32), (39, 38), (8, 55), (13, 28), (58, 29), (53, 56), (46, 32), (10, 29), (9, 38), (30, 59), (51, 56), (15, 38), (38, 38), (47, 59), (56, 56)]