current theta: 0.658739719284 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:31 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1482 rows and 1482 columns Presolve time: 0.05s Presolved: 2809 rows, 2873 columns, 8359 nonzeros Variable types: 0 continuous, 2873 integer (2873 binary) Root relaxation: objective 0.000000e+00, 540 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 (991 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 [5, 10, 14, 17, 38, 48, 62] edges [(61, 38), (53, 62), (5, 62), (35, 5), (10, 62), (19, 62), (52, 62), (4, 62), (37, 62), (54, 38), (13, 62), (31, 62), (7, 62), (51, 17), (55, 5), (11, 48), (60, 62), (12, 62), (21, 62), (29, 14), (6, 62), (63, 62), (36, 38), (24, 10), (20, 62), (41, 62), (30, 38), (14, 62), (26, 5), (47, 62), (64, 62), (23, 62), (16, 62), (27, 17), (49, 62), (58, 38), (62, 10), (25, 62), (50, 14), (1, 62), (46, 62), (22, 62), (48, 62), (32, 38), (40, 38), (0, 62), (57, 62), (33, 62), (59, 5), (9, 62), (18, 62), (3, 62), (56, 62), (39, 38), (8, 62), (45, 62), (34, 38), (17, 38), (42, 38), (2, 62), (15, 38), (43, 48), (38, 38), (44, 62), (28, 38)] current theta: 0.329369859642 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3180 rows and 3180 columns Presolve time: 0.01s Presolved: 1111 rows, 1175 columns, 3265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: objective 0.000000e+00, 536 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 (928 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 [32, 42, 59, 60, 61, 62, 64] edges [(46, 64), (57, 59), (29, 62), (5, 62), (9, 59), (27, 64), (34, 62), (42, 64), (30, 42), (10, 62), (22, 61), (40, 59), (19, 62), (52, 62), (4, 62), (20, 60), (36, 42), (41, 42), (13, 62), (18, 61), (55, 62), (63, 42), (0, 59), (32, 64), (45, 59), (54, 64), (53, 60), (61, 61), (8, 64), (37, 61), (49, 42), (58, 42), (64, 64), (15, 64), (51, 61), (48, 60), (21, 61), (62, 62), (3, 60), (17, 61), (38, 64), (43, 62), (31, 59), (11, 60), (35, 42), (44, 59), (23, 64), (39, 64), (14, 60), (26, 64), (24, 42), (7, 64), (56, 62), (25, 59), (1, 59), (33, 61), (50, 62), (6, 64), (2, 62), (59, 62), (47, 59), (60, 60), (28, 61), (16, 64), (12, 60)] current theta: 0.164684929821 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3884 rows and 3884 columns Presolve time: 0.00s Presolved: 407 rows, 471 columns, 1153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 436 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 (436 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.247027394732 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3572 rows and 3572 columns Presolve time: 0.01s Presolved: 719 rows, 783 columns, 2089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: cutoff, 634 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 (634 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.288198627187 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3362 rows and 3362 columns Presolve time: 0.01s Presolved: 929 rows, 993 columns, 2719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: objective 0.000000e+00, 654 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 (1084 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 [14, 22, 23, 28, 59, 62, 63] edges [(57, 59), (46, 23), (29, 62), (9, 59), (26, 63), (34, 62), (11, 28), (2, 63), (19, 62), (52, 62), (4, 62), (38, 23), (22, 22), (17, 22), (55, 62), (63, 63), (8, 23), (54, 23), (51, 22), (6, 23), (0, 59), (33, 22), (41, 63), (24, 23), (10, 22), (53, 14), (60, 14), (48, 14), (58, 23), (27, 23), (49, 63), (64, 23), (16, 23), (62, 62), (30, 63), (20, 14), (32, 23), (18, 22), (21, 22), (43, 62), (36, 23), (31, 59), (40, 63), (44, 59), (61, 22), (15, 23), (45, 63), (3, 14), (39, 23), (14, 14), (56, 62), (37, 28), (7, 23), (13, 14), (25, 59), (1, 59), (5, 63), (28, 22), (42, 63), (50, 62), (23, 23), (59, 62), (35, 62), (47, 59), (12, 14)] current theta: 0.267613010959 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3460 rows and 3460 columns Presolve time: 0.01s Presolved: 831 rows, 895 columns, 2425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: objective 0.000000e+00, 711 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 (1117 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 [14, 22, 28, 42, 44, 50, 64] edges [(29, 44), (46, 64), (30, 42), (56, 50), (0, 44), (51, 28), (41, 42), (26, 42), (22, 22), (17, 22), (43, 50), (31, 44), (63, 42), (40, 42), (33, 22), (32, 64), (54, 64), (10, 22), (8, 64), (49, 42), (58, 42), (34, 42), (9, 44), (59, 44), (64, 64), (15, 64), (60, 28), (48, 14), (19, 50), (37, 22), (28, 28), (45, 44), (20, 14), (18, 22), (52, 50), (21, 22), (4, 50), (1, 44), (5, 44), (38, 64), (55, 44), (50, 50), (42, 42), (11, 14), (61, 22), (57, 44), (23, 64), (39, 64), (3, 14), (62, 50), (14, 14), (7, 64), (25, 50), (13, 14), (2, 44), (6, 64), (53, 28), (27, 42), (47, 44), (24, 64), (36, 64), (35, 44), (12, 14), (44, 44), (16, 64)] current theta: 0.257320202845 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3512 rows and 3512 columns Presolve time: 0.01s Presolved: 779 rows, 843 columns, 2269 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 843 integer (843 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 [14, 22, 28, 42, 44, 50, 64] edges [(29, 44), (46, 64), (30, 42), (56, 50), (0, 44), (51, 28), (41, 42), (26, 42), (22, 22), (17, 22), (43, 50), (31, 44), (63, 42), (40, 42), (33, 22), (32, 64), (54, 64), (10, 22), (8, 64), (49, 42), (58, 42), (34, 42), (9, 44), (59, 44), (64, 64), (15, 64), (60, 28), (48, 14), (19, 50), (37, 22), (28, 28), (45, 44), (20, 14), (18, 22), (52, 50), (21, 22), (4, 50), (1, 44), (5, 44), (38, 64), (55, 44), (50, 50), (42, 42), (11, 14), (61, 22), (57, 44), (23, 64), (39, 64), (3, 14), (62, 50), (14, 14), (7, 64), (25, 50), (13, 14), (2, 44), (6, 64), (53, 28), (27, 42), (47, 44), (24, 64), (36, 64), (35, 44), (12, 14), (44, 44), (16, 64)] current theta: 0.252173798789 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3552 rows and 3552 columns Presolve time: 0.01s Presolved: 739 rows, 803 columns, 2149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (803 binary) Root relaxation: objective 0.000000e+00, 680 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 (680 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 [11, 22, 27, 41, 44, 50, 64] edges [(3, 11), (5, 41), (60, 11), (42, 27), (56, 50), (40, 41), (21, 27), (28, 11), (58, 27), (34, 27), (22, 22), (17, 22), (35, 50), (43, 50), (20, 11), (31, 44), (51, 22), (33, 22), (7, 27), (32, 64), (54, 64), (10, 22), (13, 11), (8, 64), (41, 41), (9, 44), (59, 44), (64, 64), (23, 27), (15, 64), (14, 11), (19, 50), (37, 22), (49, 41), (30, 41), (18, 22), (52, 50), (4, 50), (1, 44), (46, 27), (26, 41), (2, 41), (38, 64), (55, 44), (50, 50), (0, 41), (61, 22), (12, 11), (27, 27), (57, 44), (39, 64), (62, 50), (53, 11), (29, 50), (63, 41), (25, 50), (45, 41), (6, 64), (47, 44), (24, 64), (11, 11), (48, 11), (36, 64), (44, 44), (16, 64)] current theta: 0.24960059676 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3560 rows and 3560 columns Presolve time: 0.01s Presolved: 731 rows, 795 columns, 2125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 795 integer (795 binary) Root relaxation: cutoff, 738 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 (738 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.250887197774 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3556 rows and 3556 columns Presolve time: 0.01s Presolved: 735 rows, 799 columns, 2137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: cutoff, 676 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 (676 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.251530498281 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3554 rows and 3554 columns Presolve time: 0.01s Presolved: 737 rows, 801 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 650 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 (650 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.251852148535 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3552 rows and 3552 columns Presolve time: 0.01s Presolved: 739 rows, 803 columns, 2149 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 803 integer (803 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 [11, 22, 27, 41, 44, 50, 64] edges [(3, 11), (5, 41), (60, 11), (42, 27), (56, 50), (40, 41), (21, 27), (28, 11), (58, 27), (34, 27), (22, 22), (17, 22), (35, 50), (43, 50), (20, 11), (31, 44), (51, 22), (33, 22), (7, 27), (32, 64), (54, 64), (10, 22), (13, 11), (8, 64), (41, 41), (9, 44), (59, 44), (64, 64), (23, 27), (15, 64), (14, 11), (19, 50), (37, 22), (49, 41), (30, 41), (18, 22), (52, 50), (4, 50), (1, 44), (46, 27), (26, 41), (2, 41), (38, 64), (55, 44), (50, 50), (0, 41), (61, 22), (12, 11), (27, 27), (57, 44), (39, 64), (62, 50), (53, 11), (29, 50), (63, 41), (25, 50), (45, 41), (6, 64), (47, 44), (24, 64), (11, 11), (48, 11), (36, 64), (44, 44), (16, 64)] current theta: 0.251691323408 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3554 rows and 3554 columns Presolve time: 0.01s Presolved: 737 rows, 801 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 650 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 (650 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.251771735972 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:40:32 2012 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3554 rows and 3554 columns Presolve time: 0.01s Presolved: 737 rows, 801 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 650 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 (650 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 -