current theta: 0.652903965173 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1392 rows and 1392 columns Presolve time: 0.06s Presolved: 3301 rows, 3368 columns, 9832 nonzeros Variable types: 0 continuous, 3368 integer (3368 binary) Root relaxation: objective 0.000000e+00, 628 iterations, 0.02 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 (1263 simplex iterations) in 0.09 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, 17, 39, 41, 46, 56, 61] edges [(18, 46), (22, 61), (57, 39), (29, 61), (45, 46), (50, 10), (14, 39), (42, 61), (5, 17), (43, 61), (23, 46), (19, 56), (12, 17), (44, 46), (40, 17), (1, 46), (61, 61), (46, 46), (26, 61), (51, 61), (27, 61), (10, 46), (64, 61), (4, 39), (66, 46), (59, 10), (9, 56), (21, 61), (37, 46), (13, 39), (48, 17), (55, 56), (31, 56), (11, 61), (60, 56), (7, 46), (24, 61), (0, 61), (65, 61), (36, 46), (17, 61), (63, 46), (16, 56), (2, 17), (58, 10), (20, 56), (49, 61), (25, 61), (41, 46), (54, 61), (34, 41), (30, 61), (62, 46), (3, 39), (32, 39), (33, 17), (53, 10), (47, 17), (38, 61), (67, 41), (39, 61), (15, 61), (35, 39), (52, 61), (56, 56), (6, 17), (28, 61), (8, 56)] current theta: 0.326451982587 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:10 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3468 rows and 3468 columns Presolve time: 0.02s Presolved: 1225 rows, 1292 columns, 3604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1292 integer (1292 binary) Root relaxation: objective 0.000000e+00, 907 iterations, 0.02 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 (1594 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 [16, 32, 38, 50, 58, 59, 67] edges [(65, 50), (49, 58), (62, 59), (51, 50), (22, 58), (38, 67), (10, 67), (3, 32), (43, 38), (67, 67), (48, 58), (16, 50), (39, 32), (66, 67), (42, 50), (44, 67), (15, 67), (8, 16), (35, 32), (20, 32), (0, 50), (33, 50), (37, 67), (26, 50), (18, 58), (55, 67), (60, 32), (21, 16), (5, 50), (63, 67), (19, 16), (56, 32), (64, 32), (11, 50), (36, 67), (1, 67), (4, 32), (13, 16), (53, 58), (45, 67), (30, 50), (9, 32), (58, 58), (50, 50), (52, 67), (31, 59), (23, 32), (27, 16), (14, 50), (6, 58), (34, 50), (54, 16), (7, 58), (32, 32), (28, 50), (41, 58), (12, 58), (25, 50), (29, 38), (17, 58), (2, 67), (61, 50), (59, 32), (46, 67), (47, 50), (40, 58), (24, 50), (57, 32)] current theta: 0.163225991293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4252 rows and 4253 columns Presolve time: 0.01s Presolved: 441 rows, 507 columns, 1255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (506 binary) Root relaxation: cutoff, 511 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 (511 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.24483898694 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3912 rows and 3912 columns Presolve time: 0.01s Presolved: 781 rows, 848 columns, 2272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 679 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 (679 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.285645484763 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3684 rows and 3684 columns Presolve time: 0.01s Presolved: 1009 rows, 1076 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: objective 0.000000e+00, 1084 iterations, 0.02 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.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 [2, 26, 28, 31, 32, 45, 58] edges [(24, 28), (2, 45), (29, 2), (11, 28), (22, 58), (30, 31), (26, 26), (3, 32), (48, 58), (43, 31), (51, 28), (15, 2), (44, 45), (27, 28), (59, 31), (62, 45), (54, 28), (35, 32), (63, 45), (49, 28), (37, 2), (16, 31), (45, 45), (65, 28), (18, 58), (19, 31), (8, 31), (36, 2), (60, 32), (14, 28), (33, 28), (13, 31), (1, 45), (28, 28), (0, 31), (55, 45), (25, 28), (56, 32), (42, 31), (64, 32), (67, 45), (58, 2), (50, 28), (4, 32), (53, 58), (9, 32), (39, 31), (10, 58), (52, 45), (23, 32), (31, 31), (12, 2), (40, 2), (61, 58), (34, 28), (38, 2), (46, 45), (47, 31), (6, 58), (32, 32), (21, 2), (41, 58), (66, 45), (17, 58), (7, 2), (5, 28), (20, 31), (57, 32)] current theta: 0.265242235852 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3806 rows and 3806 columns Presolve time: 0.01s Presolved: 887 rows, 954 columns, 2590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: cutoff, 871 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 (871 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.275443860307 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3752 rows and 3752 columns Presolve time: 0.01s Presolved: 941 rows, 1008 columns, 2752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: objective 0.000000e+00, 944 iterations, 0.02 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 (944 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 [2, 26, 28, 31, 32, 44, 58] edges [(24, 28), (29, 2), (11, 28), (22, 58), (30, 31), (26, 26), (3, 32), (48, 58), (43, 31), (51, 28), (27, 28), (4, 44), (59, 31), (10, 2), (54, 28), (35, 32), (49, 28), (37, 2), (16, 31), (18, 58), (19, 31), (8, 31), (63, 44), (36, 2), (60, 32), (14, 28), (33, 28), (13, 31), (62, 2), (28, 28), (0, 31), (1, 2), (25, 28), (2, 58), (56, 32), (42, 31), (64, 32), (45, 2), (50, 28), (53, 58), (34, 31), (46, 44), (9, 32), (39, 31), (58, 58), (47, 28), (55, 44), (67, 44), (23, 32), (31, 31), (66, 44), (40, 2), (38, 2), (6, 58), (15, 44), (7, 58), (32, 32), (21, 2), (52, 2), (41, 58), (12, 58), (17, 58), (65, 31), (5, 28), (20, 31), (61, 2), (57, 32), (44, 44)] current theta: 0.27034304808 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3780 rows and 3780 columns Presolve time: 0.01s Presolved: 913 rows, 980 columns, 2668 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 980 integer (980 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 [2, 26, 28, 31, 32, 44, 58] edges [(24, 28), (29, 2), (11, 28), (22, 58), (30, 31), (26, 26), (3, 32), (48, 58), (43, 31), (51, 28), (27, 28), (4, 44), (59, 31), (10, 2), (54, 28), (35, 32), (49, 28), (37, 2), (16, 31), (18, 58), (19, 31), (8, 31), (63, 44), (36, 2), (60, 32), (14, 28), (33, 28), (13, 31), (62, 2), (28, 28), (0, 31), (1, 2), (25, 28), (2, 58), (56, 32), (42, 31), (64, 32), (45, 2), (50, 28), (53, 58), (34, 31), (46, 44), (9, 32), (39, 31), (58, 58), (47, 28), (55, 44), (67, 44), (23, 32), (31, 31), (66, 44), (40, 2), (38, 2), (6, 58), (15, 44), (7, 58), (32, 32), (21, 2), (52, 2), (41, 58), (12, 58), (17, 58), (65, 31), (5, 28), (20, 31), (61, 2), (57, 32), (44, 44)] current theta: 0.267792641966 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3792 rows and 3792 columns Presolve time: 0.01s Presolved: 901 rows, 968 columns, 2632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 989 iterations, 0.02 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 (989 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.269067845023 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3788 rows and 3788 columns Presolve time: 0.01s Presolved: 905 rows, 972 columns, 2644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 1005 iterations, 0.02 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 (1005 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.269705446551 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3784 rows and 3784 columns Presolve time: 0.01s Presolved: 909 rows, 976 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: objective 0.000000e+00, 869 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 (869 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 [2, 27, 31, 32, 33, 44, 48] edges [(54, 33), (29, 2), (5, 27), (30, 31), (3, 32), (43, 31), (4, 44), (33, 33), (59, 31), (10, 2), (35, 32), (26, 27), (37, 2), (16, 31), (17, 48), (19, 31), (50, 33), (8, 31), (63, 44), (36, 2), (60, 32), (28, 33), (18, 2), (11, 33), (13, 31), (62, 2), (49, 48), (0, 31), (1, 2), (22, 48), (56, 32), (42, 31), (64, 32), (45, 2), (58, 2), (34, 31), (46, 44), (9, 32), (39, 31), (41, 2), (55, 44), (6, 33), (23, 32), (27, 27), (25, 33), (31, 31), (53, 48), (66, 44), (12, 48), (40, 2), (38, 2), (47, 31), (51, 48), (15, 44), (67, 2), (32, 32), (21, 2), (52, 2), (24, 27), (14, 33), (7, 2), (65, 31), (2, 2), (20, 31), (61, 2), (48, 48), (57, 32), (44, 44)] current theta: 0.269386645787 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3788 rows and 3788 columns Presolve time: 0.01s Presolved: 905 rows, 972 columns, 2644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 1005 iterations, 0.02 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 (1005 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.269546046169 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3786 rows and 3786 columns Presolve time: 0.01s Presolved: 907 rows, 974 columns, 2650 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 974 integer (974 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 [2, 27, 31, 32, 33, 44, 48] edges [(54, 33), (29, 2), (5, 27), (30, 31), (3, 32), (43, 31), (4, 44), (33, 33), (59, 31), (10, 2), (35, 32), (26, 27), (37, 2), (16, 31), (17, 48), (19, 31), (50, 33), (8, 31), (63, 44), (36, 2), (60, 32), (28, 33), (18, 2), (11, 33), (13, 31), (62, 2), (49, 48), (0, 31), (1, 2), (22, 48), (56, 32), (42, 31), (64, 32), (45, 2), (58, 2), (34, 31), (46, 44), (9, 32), (39, 31), (41, 2), (55, 44), (6, 33), (23, 32), (27, 27), (25, 33), (31, 31), (53, 48), (66, 44), (12, 48), (40, 2), (38, 2), (47, 31), (51, 48), (15, 44), (67, 2), (32, 32), (21, 2), (52, 2), (24, 27), (14, 33), (7, 2), (65, 31), (2, 2), (20, 31), (61, 2), (48, 48), (57, 32), (44, 44)] current theta: 0.269466345978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:11 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3788 rows and 3788 columns Presolve time: 0.01s Presolved: 905 rows, 972 columns, 2644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 1005 iterations, 0.02 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 (1005 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -