current theta: 0.64010647295 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:04 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1224 rows and 1224 columns Presolve time: 0.05s Presolved: 2937 rows, 3000 columns, 8744 nonzeros Variable types: 0 continuous, 3000 integer (3000 binary) Root relaxation: objective 0.000000e+00, 552 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 (1008 simplex iterations) in 0.07 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, 27, 40, 45, 48, 59, 60] edges [(12, 59), (46, 40), (62, 59), (18, 60), (14, 59), (6, 45), (43, 40), (27, 9), (16, 59), (57, 40), (21, 27), (45, 60), (20, 59), (39, 27), (9, 45), (22, 59), (59, 59), (24, 59), (38, 48), (35, 40), (11, 40), (32, 59), (0, 60), (29, 59), (4, 27), (42, 59), (40, 48), (37, 59), (33, 48), (13, 59), (50, 59), (51, 40), (26, 59), (56, 40), (31, 59), (44, 59), (61, 40), (17, 59), (5, 48), (58, 48), (34, 59), (10, 59), (3, 48), (60, 45), (15, 59), (19, 60), (52, 59), (28, 60), (8, 48), (7, 40), (49, 9), (53, 45), (48, 45), (1, 60), (54, 59), (30, 59), (55, 60), (2, 48), (47, 59), (63, 40), (23, 59), (36, 60), (41, 48), (25, 40)] current theta: 0.320053236475 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:04 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3046 rows and 3046 columns Presolve time: 0.01s Presolved: 1115 rows, 1178 columns, 3278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: objective 0.000000e+00, 586 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 (1125 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 [29, 38, 39, 48, 56, 58, 59] edges [(16, 29), (42, 39), (14, 59), (19, 29), (35, 56), (60, 38), (49, 29), (0, 58), (8, 39), (61, 48), (9, 58), (46, 48), (17, 29), (51, 58), (59, 59), (18, 38), (27, 58), (23, 39), (11, 48), (24, 59), (57, 38), (62, 29), (25, 56), (54, 39), (52, 56), (31, 29), (45, 58), (1, 38), (22, 29), (13, 39), (40, 48), (63, 38), (12, 56), (33, 38), (58, 38), (28, 29), (37, 59), (5, 58), (50, 59), (26, 59), (34, 58), (10, 58), (15, 56), (7, 48), (44, 59), (4, 58), (20, 56), (53, 48), (6, 58), (29, 29), (43, 56), (2, 56), (39, 59), (36, 58), (41, 58), (21, 38), (30, 59), (47, 39), (55, 39), (38, 38), (3, 56), (56, 56), (48, 48), (32, 56)] current theta: 0.160026618237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:04 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3748 rows and 3748 columns Presolve time: 0.01s Presolved: 413 rows, 476 columns, 1174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: cutoff, 484 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 (484 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.240039927356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:04 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, 732 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 (732 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.280046581915 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:04 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3288 rows and 3288 columns Presolve time: 0.01s Presolved: 873 rows, 936 columns, 2552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: objective 0.000000e+00, 787 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 72 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (2555 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 [21, 22, 25, 30, 34, 41, 48] edges [(36, 34), (15, 30), (41, 21), (5, 41), (27, 34), (12, 25), (14, 30), (49, 22), (52, 25), (63, 21), (22, 22), (46, 48), (17, 22), (42, 22), (11, 48), (24, 30), (16, 22), (9, 34), (59, 30), (35, 25), (2, 34), (39, 34), (3, 25), (33, 21), (8, 34), (50, 22), (38, 21), (0, 22), (34, 34), (56, 25), (32, 25), (40, 48), (26, 30), (20, 34), (6, 21), (61, 41), (44, 30), (54, 34), (47, 34), (60, 21), (7, 48), (31, 22), (57, 34), (21, 21), (62, 22), (58, 21), (13, 22), (53, 48), (10, 21), (28, 21), (51, 34), (45, 21), (25, 25), (29, 22), (18, 34), (4, 34), (1, 34), (37, 34), (19, 21), (43, 41), (30, 30), (23, 34), (48, 48), (55, 22)] current theta: 0.260043254636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:04 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3380 rows and 3380 columns Presolve time: 0.01s Presolved: 781 rows, 844 columns, 2276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: objective 0.000000e+00, 708 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 (708 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 [22, 26, 27, 38, 41, 46, 56] edges [(5, 41), (23, 22), (35, 56), (18, 27), (26, 26), (60, 38), (49, 22), (37, 26), (58, 27), (44, 26), (34, 27), (22, 22), (39, 27), (17, 22), (42, 22), (10, 38), (12, 26), (2, 27), (11, 41), (25, 56), (41, 41), (16, 22), (45, 38), (46, 46), (47, 27), (30, 26), (36, 27), (52, 56), (9, 27), (50, 22), (4, 27), (0, 22), (1, 27), (54, 27), (14, 26), (61, 41), (15, 26), (33, 38), (19, 38), (32, 26), (51, 27), (31, 22), (7, 41), (27, 27), (53, 46), (62, 22), (13, 22), (20, 56), (24, 26), (21, 41), (59, 26), (29, 22), (6, 38), (8, 27), (63, 41), (40, 46), (38, 38), (3, 56), (43, 46), (56, 56), (28, 38), (55, 22), (57, 41), (48, 46)] current theta: 0.250041590996 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:04 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3422 rows and 3422 columns Presolve time: 0.01s Presolved: 739 rows, 802 columns, 2150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 802 integer (802 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 [22, 26, 27, 38, 41, 46, 56] edges [(5, 41), (23, 22), (35, 56), (18, 27), (26, 26), (60, 38), (49, 22), (37, 26), (58, 27), (44, 26), (34, 27), (22, 22), (39, 27), (17, 22), (42, 22), (10, 38), (12, 26), (2, 27), (11, 41), (25, 56), (41, 41), (16, 22), (45, 38), (46, 46), (47, 27), (30, 26), (36, 27), (52, 56), (9, 27), (50, 22), (4, 27), (0, 22), (1, 27), (54, 27), (14, 26), (61, 41), (15, 26), (33, 38), (19, 38), (32, 26), (51, 27), (31, 22), (7, 41), (27, 27), (53, 46), (62, 22), (13, 22), (20, 56), (24, 26), (21, 41), (59, 26), (29, 22), (6, 38), (8, 27), (63, 41), (40, 46), (38, 38), (3, 56), (43, 46), (56, 56), (28, 38), (55, 22), (57, 41), (48, 46)] current theta: 0.245040759176 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:04 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3450 rows and 3450 columns Presolve time: 0.01s Presolved: 711 rows, 774 columns, 2066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 747 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 (747 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.247541175086 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3440 rows and 3440 columns Presolve time: 0.01s Presolved: 721 rows, 784 columns, 2096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 785 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 (785 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.248791383041 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3428 rows and 3428 columns Presolve time: 0.01s Presolved: 733 rows, 796 columns, 2132 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 796 integer (796 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 [22, 26, 27, 38, 41, 46, 56] edges [(5, 41), (23, 22), (35, 56), (18, 27), (26, 26), (60, 38), (49, 22), (37, 26), (58, 27), (44, 26), (34, 27), (22, 22), (39, 27), (17, 22), (42, 22), (10, 38), (12, 26), (2, 27), (11, 41), (25, 56), (41, 41), (16, 22), (45, 38), (46, 46), (47, 27), (30, 26), (36, 27), (52, 56), (9, 27), (50, 22), (4, 27), (0, 22), (1, 27), (54, 27), (14, 26), (61, 41), (15, 26), (33, 38), (19, 38), (32, 26), (51, 27), (31, 22), (7, 41), (27, 27), (53, 46), (62, 22), (13, 22), (20, 56), (24, 26), (21, 41), (59, 26), (29, 22), (6, 38), (8, 27), (63, 41), (40, 46), (38, 38), (3, 56), (43, 46), (56, 56), (28, 38), (55, 22), (57, 41), (48, 46)] current theta: 0.248166279064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3430 rows and 3430 columns Presolve time: 0.01s Presolved: 731 rows, 794 columns, 2126 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 794 integer (794 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 [22, 26, 27, 38, 41, 46, 56] edges [(5, 41), (23, 22), (35, 56), (18, 27), (26, 26), (60, 38), (49, 22), (37, 26), (58, 27), (44, 26), (34, 27), (22, 22), (39, 27), (17, 22), (42, 22), (10, 38), (12, 26), (2, 27), (11, 41), (25, 56), (41, 41), (16, 22), (45, 38), (46, 46), (47, 27), (30, 26), (36, 27), (52, 56), (9, 27), (50, 22), (4, 27), (0, 22), (1, 27), (54, 27), (14, 26), (61, 41), (15, 26), (33, 38), (19, 38), (32, 26), (51, 27), (31, 22), (7, 41), (27, 27), (53, 46), (62, 22), (13, 22), (20, 56), (24, 26), (21, 41), (59, 26), (29, 22), (6, 38), (8, 27), (63, 41), (40, 46), (38, 38), (3, 56), (43, 46), (56, 56), (28, 38), (55, 22), (57, 41), (48, 46)] current theta: 0.247853727075 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3436 rows and 3436 columns Presolve time: 0.01s Presolved: 725 rows, 788 columns, 2108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: cutoff, 844 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 (844 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.248010003069 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3432 rows and 3432 columns Presolve time: 0.01s Presolved: 729 rows, 792 columns, 2120 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 792 integer (792 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 [22, 26, 27, 38, 41, 46, 56] edges [(5, 41), (23, 22), (35, 56), (18, 27), (26, 26), (60, 38), (49, 22), (37, 26), (58, 27), (44, 26), (34, 27), (22, 22), (39, 27), (17, 22), (42, 22), (10, 38), (12, 26), (2, 27), (11, 41), (25, 56), (41, 41), (16, 22), (45, 38), (46, 46), (47, 27), (30, 26), (36, 27), (52, 56), (9, 27), (50, 22), (4, 27), (0, 22), (1, 27), (54, 27), (14, 26), (61, 41), (15, 26), (33, 38), (19, 38), (32, 26), (51, 27), (31, 22), (7, 41), (27, 27), (53, 46), (62, 22), (13, 22), (20, 56), (24, 26), (21, 41), (59, 26), (29, 22), (6, 38), (8, 27), (63, 41), (40, 46), (38, 38), (3, 56), (43, 46), (56, 56), (28, 38), (55, 22), (57, 41), (48, 46)] current theta: 0.247931865072 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:05 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3434 rows and 3434 columns Presolve time: 0.01s Presolved: 727 rows, 790 columns, 2114 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 790 integer (790 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 [22, 26, 27, 38, 41, 46, 56] edges [(5, 41), (23, 22), (35, 56), (18, 27), (26, 26), (60, 38), (49, 22), (37, 26), (58, 27), (44, 26), (34, 27), (22, 22), (39, 27), (17, 22), (42, 22), (10, 38), (12, 26), (2, 27), (11, 41), (25, 56), (41, 41), (16, 22), (45, 38), (46, 46), (47, 27), (30, 26), (36, 27), (52, 56), (9, 27), (50, 22), (4, 27), (0, 22), (1, 27), (54, 27), (14, 26), (61, 41), (15, 26), (33, 38), (19, 38), (32, 26), (51, 27), (31, 22), (7, 41), (27, 27), (53, 46), (62, 22), (13, 22), (20, 56), (24, 26), (21, 41), (59, 26), (29, 22), (6, 38), (8, 27), (63, 41), (40, 46), (38, 38), (3, 56), (43, 46), (56, 56), (28, 38), (55, 22), (57, 41), (48, 46)]