current theta: 0.618084409898 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1710 rows and 1710 columns Presolve time: 0.05s Presolved: 2713 rows, 2778 columns, 8070 nonzeros Variable types: 0 continuous, 2778 integer (2778 binary) Root relaxation: objective 0.000000e+00, 398 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 (1364 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 [16, 21, 27, 33, 34, 36, 47] edges [(44, 34), (50, 27), (45, 47), (46, 33), (54, 33), (37, 33), (62, 34), (47, 47), (57, 21), (11, 47), (21, 36), (33, 33), (41, 33), (58, 34), (17, 36), (42, 36), (2, 27), (7, 16), (49, 36), (13, 47), (27, 36), (60, 27), (36, 27), (12, 27), (18, 16), (28, 33), (32, 36), (39, 34), (9, 27), (52, 21), (8, 34), (29, 34), (14, 34), (26, 33), (34, 34), (59, 47), (15, 34), (10, 36), (23, 33), (35, 34), (43, 34), (20, 34), (55, 21), (25, 34), (53, 47), (48, 34), (22, 21), (19, 47), (6, 33), (63, 33), (65, 34), (16, 36), (51, 34), (56, 34), (64, 34), (38, 33), (4, 34), (1, 34), (24, 27), (5, 33), (30, 34), (31, 34), (40, 33), (61, 27), (0, 34), (3, 47)] current theta: 0.309042204949 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3358 rows and 3358 columns Presolve time: 0.01s Presolved: 1065 rows, 1130 columns, 3126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: objective 0.000000e+00, 627 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 (1128 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 [19, 31, 36, 57, 60, 63, 64] edges [(62, 31), (46, 64), (37, 63), (9, 60), (42, 60), (26, 63), (1, 31), (36, 36), (20, 60), (13, 19), (25, 57), (50, 60), (47, 19), (17, 36), (34, 63), (2, 60), (48, 31), (63, 63), (14, 31), (28, 63), (41, 63), (54, 64), (8, 64), (64, 64), (10, 60), (15, 64), (22, 64), (27, 36), (55, 57), (31, 57), (32, 36), (49, 63), (33, 64), (0, 31), (61, 64), (30, 63), (29, 31), (43, 63), (3, 60), (12, 19), (4, 57), (45, 57), (58, 64), (21, 60), (19, 19), (38, 64), (51, 63), (40, 63), (16, 36), (44, 31), (23, 64), (53, 57), (39, 64), (59, 19), (11, 19), (35, 63), (52, 60), (7, 64), (5, 63), (6, 64), (18, 64), (24, 64), (57, 31), (60, 60), (56, 63), (65, 57)] current theta: 0.154521102475 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4002 rows and 4002 columns Presolve time: 0.00s Presolved: 421 rows, 486 columns, 1194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 472 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 (472 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.231781653712 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3700 rows and 3700 columns Presolve time: 0.01s Presolved: 723 rows, 788 columns, 2100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: cutoff, 748 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 (748 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.27041192933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3550 rows and 3550 columns Presolve time: 0.01s Presolved: 873 rows, 938 columns, 2550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 721 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 (1298 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 [16, 38, 41, 49, 57, 59, 65] edges [(12, 59), (8, 38), (61, 49), (9, 59), (4, 65), (40, 41), (46, 38), (54, 38), (0, 65), (59, 59), (18, 38), (24, 38), (11, 59), (28, 41), (35, 65), (14, 65), (49, 49), (41, 41), (55, 57), (64, 38), (23, 38), (19, 59), (25, 65), (21, 16), (57, 65), (16, 16), (29, 65), (22, 38), (30, 41), (31, 65), (32, 16), (48, 65), (45, 57), (33, 38), (58, 38), (42, 49), (13, 59), (50, 59), (51, 49), (62, 41), (2, 59), (7, 38), (27, 16), (53, 57), (37, 49), (5, 57), (34, 41), (26, 49), (10, 59), (36, 16), (56, 41), (3, 57), (6, 38), (63, 41), (52, 59), (39, 38), (1, 65), (20, 57), (44, 65), (17, 16), (15, 38), (38, 38), (43, 41), (47, 59), (60, 59), (65, 57)] current theta: 0.251096791521 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3634 rows and 3634 columns Presolve time: 0.01s Presolved: 789 rows, 854 columns, 2298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: objective 0.000000e+00, 820 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 (820 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 [0, 11, 17, 42, 45, 63, 64] edges [(46, 64), (37, 63), (47, 11), (26, 63), (60, 11), (52, 11), (17, 42), (4, 0), (58, 63), (9, 45), (34, 63), (42, 17), (63, 63), (28, 63), (21, 17), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (45, 45), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (61, 42), (25, 0), (33, 64), (19, 11), (5, 45), (30, 63), (55, 45), (43, 63), (27, 17), (57, 45), (65, 0), (16, 17), (38, 64), (35, 0), (51, 63), (32, 17), (48, 0), (40, 63), (3, 45), (12, 11), (23, 64), (62, 0), (39, 64), (1, 0), (7, 64), (53, 45), (56, 0), (6, 64), (18, 64), (24, 64), (11, 11), (36, 17), (2, 11), (10, 42), (20, 45)] current theta: 0.241439222616 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3658 rows and 3658 columns Presolve time: 0.01s Presolved: 765 rows, 830 columns, 2226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: cutoff, 757 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 (757 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.246268007069 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3642 rows and 3642 columns Presolve time: 0.01s Presolved: 781 rows, 846 columns, 2274 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 [0, 11, 17, 42, 45, 63, 64] edges [(46, 64), (37, 63), (47, 11), (26, 63), (60, 11), (52, 11), (17, 42), (4, 0), (58, 63), (9, 45), (34, 63), (42, 17), (63, 63), (28, 63), (21, 17), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (45, 45), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (61, 42), (25, 0), (33, 64), (19, 11), (5, 45), (30, 63), (55, 45), (43, 63), (27, 17), (57, 45), (65, 0), (16, 17), (38, 64), (35, 0), (51, 63), (32, 17), (48, 0), (40, 63), (3, 45), (12, 11), (23, 64), (62, 0), (39, 64), (1, 0), (7, 64), (53, 45), (56, 0), (6, 64), (18, 64), (24, 64), (11, 11), (36, 17), (2, 11), (10, 42), (20, 45)] current theta: 0.243853614843 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3650 columns Presolve time: 0.01s Presolved: 773 rows, 838 columns, 2250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 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.245060810956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3646 rows and 3646 columns Presolve time: 0.01s Presolved: 777 rows, 842 columns, 2262 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 842 integer (842 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, 11, 17, 42, 45, 63, 64] edges [(46, 64), (37, 63), (47, 11), (26, 63), (60, 11), (52, 11), (17, 42), (4, 0), (58, 63), (9, 45), (34, 63), (42, 17), (63, 63), (28, 63), (21, 17), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (45, 45), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (61, 42), (25, 0), (33, 64), (19, 11), (5, 45), (30, 63), (55, 45), (43, 63), (27, 17), (57, 45), (65, 0), (16, 17), (38, 64), (35, 0), (51, 63), (32, 17), (48, 0), (40, 63), (3, 45), (12, 11), (23, 64), (62, 0), (39, 64), (1, 0), (7, 64), (53, 45), (56, 0), (6, 64), (18, 64), (24, 64), (11, 11), (36, 17), (2, 11), (10, 42), (20, 45)] current theta: 0.244457212899 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3648 rows and 3648 columns Presolve time: 0.01s Presolved: 775 rows, 840 columns, 2256 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 840 integer (840 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, 11, 17, 42, 45, 63, 64] edges [(46, 64), (37, 63), (47, 11), (26, 63), (60, 11), (52, 11), (17, 42), (4, 0), (58, 63), (9, 45), (34, 63), (42, 17), (63, 63), (28, 63), (21, 17), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (45, 45), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (61, 42), (25, 0), (33, 64), (19, 11), (5, 45), (30, 63), (55, 45), (43, 63), (27, 17), (57, 45), (65, 0), (16, 17), (38, 64), (35, 0), (51, 63), (32, 17), (48, 0), (40, 63), (3, 45), (12, 11), (23, 64), (62, 0), (39, 64), (1, 0), (7, 64), (53, 45), (56, 0), (6, 64), (18, 64), (24, 64), (11, 11), (36, 17), (2, 11), (10, 42), (20, 45)] current theta: 0.244155413871 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3650 columns Presolve time: 0.01s Presolved: 773 rows, 838 columns, 2250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 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.244306313385 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3648 rows and 3648 columns Presolve time: 0.01s Presolved: 775 rows, 840 columns, 2256 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 840 integer (840 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, 11, 17, 42, 45, 63, 64] edges [(46, 64), (37, 63), (47, 11), (26, 63), (60, 11), (52, 11), (17, 42), (4, 0), (58, 63), (9, 45), (34, 63), (42, 17), (63, 63), (28, 63), (21, 17), (31, 0), (41, 63), (54, 64), (59, 11), (13, 11), (0, 0), (8, 64), (45, 45), (49, 42), (50, 11), (44, 0), (29, 0), (64, 64), (15, 64), (14, 0), (22, 64), (61, 42), (25, 0), (33, 64), (19, 11), (5, 45), (30, 63), (55, 45), (43, 63), (27, 17), (57, 45), (65, 0), (16, 17), (38, 64), (35, 0), (51, 63), (32, 17), (48, 0), (40, 63), (3, 45), (12, 11), (23, 64), (62, 0), (39, 64), (1, 0), (7, 64), (53, 45), (56, 0), (6, 64), (18, 64), (24, 64), (11, 11), (36, 17), (2, 11), (10, 42), (20, 45)] current theta: 0.244230863628 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3650 columns Presolve time: 0.01s Presolved: 773 rows, 838 columns, 2250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 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 -