current theta: 0.65111088962 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1172 rows and 1172 columns Presolve time: 0.05s Presolved: 2989 rows, 3052 columns, 8900 nonzeros Variable types: 0 continuous, 3052 integer (3052 binary) Root relaxation: objective 0.000000e+00, 271 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 (479 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 [37, 38, 39, 40, 41, 61, 63] edges [(8, 63), (1, 40), (13, 63), (55, 63), (31, 63), (44, 63), (48, 40), (57, 40), (33, 40), (46, 38), (45, 39), (5, 38), (34, 63), (39, 63), (10, 40), (7, 37), (59, 37), (47, 41), (18, 39), (15, 40), (63, 39), (60, 41), (53, 39), (36, 63), (29, 41), (26, 38), (37, 37), (30, 41), (6, 41), (23, 40), (24, 61), (41, 38), (58, 40), (62, 38), (27, 63), (3, 63), (43, 37), (16, 63), (0, 39), (49, 61), (54, 40), (9, 39), (17, 39), (50, 37), (19, 41), (52, 39), (56, 41), (20, 37), (32, 39), (61, 39), (21, 38), (12, 40), (14, 40), (51, 37), (42, 38), (2, 39), (22, 37), (38, 38), (35, 39), (28, 61), (40, 40), (25, 39), (4, 61), (11, 37)] current theta: 0.32555544481 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3020 rows and 3020 columns Presolve time: 0.01s Presolved: 1141 rows, 1204 columns, 3356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1204 integer (1204 binary) Root relaxation: objective 0.000000e+00, 712 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 (1286 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 [15, 16, 30, 39, 60, 62, 63] edges [(61, 63), (7, 15), (44, 16), (9, 60), (34, 39), (18, 60), (55, 63), (31, 63), (12, 15), (58, 16), (10, 16), (28, 16), (17, 15), (63, 63), (8, 30), (4, 63), (24, 16), (54, 39), (5, 60), (21, 62), (11, 30), (23, 16), (39, 62), (49, 63), (41, 39), (16, 16), (45, 30), (19, 16), (38, 62), (13, 39), (27, 60), (48, 15), (15, 15), (2, 16), (32, 60), (36, 39), (40, 15), (53, 30), (30, 39), (22, 62), (43, 62), (29, 16), (20, 15), (35, 60), (57, 16), (0, 62), (37, 15), (33, 62), (42, 62), (1, 15), (3, 39), (56, 62), (62, 30), (52, 16), (59, 15), (25, 60), (50, 62), (26, 62), (46, 60), (47, 39), (14, 15), (6, 39), (51, 15), (60, 60)] current theta: 0.162777722405 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3720 rows and 3720 columns Presolve time: 0.01s Presolved: 441 rows, 504 columns, 1256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 482 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 (482 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.244166583608 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3382 rows and 3382 columns Presolve time: 0.01s Presolved: 779 rows, 842 columns, 2270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 801 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 (801 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.284861014209 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3224 rows and 3224 columns Presolve time: 0.01s Presolved: 937 rows, 1000 columns, 2744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: objective 0.000000e+00, 797 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 [12, 26, 29, 31, 38, 39, 44] edges [(16, 29), (5, 39), (34, 44), (19, 29), (14, 12), (24, 44), (6, 31), (35, 38), (60, 38), (43, 38), (37, 26), (25, 38), (4, 44), (40, 12), (49, 44), (18, 38), (12, 26), (21, 26), (46, 39), (45, 31), (54, 29), (8, 31), (20, 26), (61, 31), (53, 39), (11, 38), (7, 26), (33, 39), (41, 39), (22, 26), (23, 29), (13, 39), (48, 26), (26, 12), (27, 39), (56, 39), (28, 44), (0, 38), (36, 39), (15, 26), (52, 29), (63, 31), (55, 44), (62, 38), (30, 39), (1, 26), (17, 12), (32, 38), (39, 39), (31, 31), (57, 44), (59, 26), (9, 39), (29, 29), (51, 12), (3, 39), (50, 26), (58, 29), (10, 29), (42, 38), (2, 39), (47, 39), (38, 38), (44, 44)] current theta: 0.264513798908 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3320 rows and 3320 columns Presolve time: 0.01s Presolved: 841 rows, 904 columns, 2456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: objective 0.000000e+00, 769 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 (1269 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 [10, 13, 15, 32, 57, 61, 62] edges [(53, 62), (13, 13), (7, 15), (5, 62), (54, 10), (34, 57), (55, 13), (12, 15), (49, 57), (23, 10), (17, 15), (60, 62), (57, 57), (61, 61), (21, 62), (10, 10), (26, 15), (44, 57), (8, 13), (41, 62), (62, 62), (38, 62), (48, 15), (15, 15), (28, 57), (4, 57), (40, 15), (19, 10), (46, 62), (39, 13), (22, 62), (43, 62), (20, 15), (47, 57), (27, 13), (30, 13), (6, 13), (36, 57), (58, 10), (0, 62), (37, 15), (31, 13), (33, 62), (9, 62), (42, 62), (18, 62), (1, 15), (56, 13), (2, 10), (3, 57), (32, 32), (25, 32), (59, 15), (16, 10), (50, 62), (29, 10), (45, 13), (63, 61), (14, 15), (35, 62), (51, 15), (11, 62), (24, 57), (52, 10)] current theta: 0.254340191258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3350 rows and 3350 columns Presolve time: 0.01s Presolved: 811 rows, 874 columns, 2366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: objective 0.000000e+00, 692 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 (692 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 [6, 15, 21, 29, 38, 57, 61] edges [(31, 6), (7, 15), (16, 29), (13, 6), (41, 21), (19, 29), (34, 57), (11, 21), (30, 6), (35, 38), (60, 38), (43, 38), (12, 15), (2, 21), (25, 38), (62, 21), (49, 57), (54, 57), (17, 15), (27, 6), (57, 57), (46, 21), (61, 61), (26, 15), (55, 57), (8, 6), (44, 57), (6, 6), (33, 21), (39, 21), (23, 29), (48, 15), (15, 15), (0, 38), (28, 57), (4, 57), (52, 29), (40, 15), (53, 21), (22, 21), (5, 21), (20, 15), (47, 57), (32, 38), (21, 21), (36, 57), (37, 15), (1, 15), (29, 29), (3, 57), (58, 29), (50, 21), (59, 15), (10, 29), (9, 38), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (14, 15), (51, 15), (18, 21), (24, 57)] current theta: 0.249253387433 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 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, 689 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 (689 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 [6, 12, 21, 29, 38, 57, 61] edges [(31, 6), (16, 29), (13, 6), (41, 21), (19, 29), (34, 57), (11, 21), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (25, 38), (37, 12), (49, 57), (40, 12), (1, 12), (20, 12), (18, 38), (27, 6), (57, 57), (46, 21), (61, 61), (55, 57), (54, 29), (8, 6), (44, 57), (15, 12), (6, 6), (33, 21), (39, 21), (23, 29), (35, 6), (26, 12), (0, 38), (28, 57), (4, 57), (52, 29), (53, 21), (22, 21), (62, 38), (5, 21), (17, 12), (47, 57), (12, 12), (32, 38), (21, 21), (36, 57), (59, 12), (29, 29), (3, 57), (51, 12), (58, 29), (50, 21), (7, 12), (10, 29), (9, 38), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (24, 57)] current theta: 0.24670998552 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3378 rows and 3378 columns Presolve time: 0.01s Presolved: 783 rows, 846 columns, 2282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: objective 0.000000e+00, 725 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 (725 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 [6, 12, 21, 29, 38, 57, 61] edges [(31, 6), (13, 6), (41, 21), (19, 29), (34, 57), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (9, 21), (25, 38), (62, 21), (37, 12), (49, 57), (40, 12), (1, 12), (20, 12), (18, 38), (27, 6), (57, 57), (46, 21), (61, 61), (55, 57), (54, 29), (8, 6), (44, 57), (15, 12), (6, 6), (11, 38), (33, 21), (47, 6), (39, 21), (23, 29), (35, 6), (26, 12), (0, 38), (28, 57), (4, 57), (52, 29), (53, 21), (22, 21), (5, 21), (17, 12), (12, 12), (32, 38), (21, 21), (36, 57), (59, 12), (29, 29), (3, 57), (51, 12), (16, 57), (58, 29), (50, 21), (7, 12), (10, 29), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (24, 57)] current theta: 0.245438284564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3382 rows and 3382 columns Presolve time: 0.01s Presolved: 779 rows, 842 columns, 2270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 801 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 (801 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.246074135042 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3382 rows and 3382 columns Presolve time: 0.01s Presolved: 779 rows, 842 columns, 2270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 801 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 (801 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.246392060281 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 2012 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3378 rows and 3378 columns Presolve time: 0.01s Presolved: 783 rows, 846 columns, 2282 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 846 integer (846 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 [6, 12, 21, 29, 38, 57, 61] edges [(31, 6), (13, 6), (41, 21), (19, 29), (34, 57), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (9, 21), (25, 38), (62, 21), (37, 12), (49, 57), (40, 12), (1, 12), (20, 12), (18, 38), (27, 6), (57, 57), (46, 21), (61, 61), (55, 57), (54, 29), (8, 6), (44, 57), (15, 12), (6, 6), (11, 38), (33, 21), (47, 6), (39, 21), (23, 29), (35, 6), (26, 12), (0, 38), (28, 57), (4, 57), (52, 29), (53, 21), (22, 21), (5, 21), (17, 12), (12, 12), (32, 38), (21, 21), (36, 57), (59, 12), (29, 29), (3, 57), (51, 12), (16, 57), (58, 29), (50, 21), (7, 12), (10, 29), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (24, 57)] current theta: 0.246233097662 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 844 integer (844 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 [6, 12, 21, 29, 38, 57, 61] edges [(31, 6), (13, 6), (41, 21), (19, 29), (34, 57), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (9, 21), (25, 38), (62, 21), (37, 12), (49, 57), (40, 12), (1, 12), (20, 12), (18, 38), (27, 6), (57, 57), (46, 21), (61, 61), (55, 57), (54, 29), (8, 6), (44, 57), (15, 12), (6, 6), (11, 38), (33, 21), (47, 6), (39, 21), (23, 29), (35, 6), (26, 12), (0, 38), (28, 57), (4, 57), (52, 29), (53, 21), (22, 21), (5, 21), (17, 12), (12, 12), (32, 38), (21, 21), (36, 57), (59, 12), (29, 29), (3, 57), (51, 12), (16, 57), (58, 29), (50, 21), (7, 12), (10, 29), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (24, 57)] current theta: 0.246153616352 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:37:08 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 844 integer (844 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 [6, 12, 21, 29, 38, 57, 61] edges [(31, 6), (13, 6), (41, 21), (19, 29), (34, 57), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (9, 21), (25, 38), (62, 21), (37, 12), (49, 57), (40, 12), (1, 12), (20, 12), (18, 38), (27, 6), (57, 57), (46, 21), (61, 61), (55, 57), (54, 29), (8, 6), (44, 57), (15, 12), (6, 6), (11, 38), (33, 21), (47, 6), (39, 21), (23, 29), (35, 6), (26, 12), (0, 38), (28, 57), (4, 57), (52, 29), (53, 21), (22, 21), (5, 21), (17, 12), (12, 12), (32, 38), (21, 21), (36, 57), (59, 12), (29, 29), (3, 57), (51, 12), (16, 57), (58, 29), (50, 21), (7, 12), (10, 29), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (24, 57)]