current theta: 0.678029842955 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:12 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2080 rows and 2080 columns Presolve time: 0.11s Presolved: 4893 rows, 4975 columns, 14593 nonzeros Variable types: 0 continuous, 4975 integer (4975 binary) Root relaxation: objective 0.000000e+00, 541 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 (1591 simplex iterations) in 0.15 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 [4, 5, 21, 36, 46, 54, 63, 70, 73] edges [(37, 54), (40, 4), (7, 4), (34, 54), (47, 70), (19, 36), (30, 4), (36, 63), (1, 63), (18, 36), (80, 36), (20, 63), (59, 46), (65, 70), (17, 5), (64, 4), (31, 4), (74, 54), (26, 36), (46, 63), (3, 70), (73, 70), (25, 5), (52, 4), (56, 63), (10, 5), (67, 4), (79, 70), (77, 54), (70, 73), (63, 63), (22, 73), (6, 73), (24, 54), (39, 36), (38, 63), (76, 4), (49, 4), (29, 4), (43, 54), (28, 70), (71, 4), (16, 46), (33, 36), (5, 54), (55, 73), (62, 36), (57, 4), (42, 5), (8, 70), (51, 70), (50, 5), (12, 73), (58, 63), (45, 4), (15, 54), (13, 70), (0, 36), (23, 63), (41, 70), (72, 70), (53, 4), (21, 70), (2, 46), (14, 63), (75, 63), (61, 4), (82, 63), (35, 54), (68, 54), (48, 54), (32, 54), (27, 70), (44, 73), (69, 73), (11, 46), (66, 73), (81, 54), (60, 73), (54, 70), (9, 63), (4, 4), (78, 73)] current theta: 0.339014921477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5162 rows and 5162 columns Presolve time: 0.03s Presolved: 1811 rows, 1893 columns, 5347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1893 integer (1893 binary) Root relaxation: objective 0.000000e+00, 717 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 (1231 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 [33, 54, 61, 70, 73, 74, 79, 81, 82] edges [(77, 81), (25, 74), (80, 33), (59, 82), (42, 70), (18, 82), (20, 79), (57, 82), (67, 81), (73, 70), (62, 82), (81, 81), (10, 74), (33, 33), (26, 82), (47, 79), (56, 82), (76, 81), (74, 74), (6, 73), (23, 33), (17, 74), (45, 81), (48, 74), (55, 79), (22, 79), (8, 54), (11, 81), (27, 79), (3, 79), (34, 81), (36, 33), (12, 79), (16, 82), (4, 61), (31, 82), (58, 79), (79, 79), (37, 74), (39, 82), (28, 54), (41, 54), (40, 61), (53, 81), (70, 70), (54, 54), (61, 82), (9, 79), (2, 74), (43, 81), (51, 54), (24, 81), (63, 33), (38, 82), (69, 33), (52, 81), (68, 54), (44, 79), (30, 81), (65, 74), (5, 79), (75, 79), (29, 82), (78, 54), (1, 81), (71, 82), (60, 79), (13, 54), (35, 73), (21, 79), (15, 74), (46, 82), (32, 74), (19, 33), (0, 82), (82, 82), (14, 79), (72, 79), (64, 81), (7, 82), (66, 54), (49, 81), (50, 74)] current theta: 0.169507460739 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6314 rows and 6314 columns Presolve time: 0.01s Presolved: 659 rows, 741 columns, 1893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: cutoff, 631 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 (631 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.254261191108 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5830 rows and 5830 columns Presolve time: 0.01s Presolved: 1143 rows, 1225 columns, 3343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1225 integer (1225 binary) Root relaxation: objective 0.000000e+00, 881 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 (1382 simplex iterations) in 0.04 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 [33, 35, 37, 54, 55, 71, 79, 81, 82] edges [(17, 37), (40, 81), (29, 71), (80, 33), (70, 35), (47, 55), (25, 37), (77, 79), (18, 82), (35, 35), (60, 54), (78, 35), (20, 79), (3, 55), (57, 82), (28, 79), (67, 81), (68, 37), (81, 81), (48, 37), (33, 33), (56, 82), (76, 81), (72, 35), (7, 71), (26, 33), (62, 33), (23, 33), (31, 81), (42, 35), (10, 37), (27, 79), (36, 33), (16, 82), (73, 35), (58, 79), (79, 79), (59, 71), (39, 82), (41, 54), (34, 37), (6, 35), (53, 81), (37, 37), (2, 81), (54, 54), (9, 79), (12, 55), (21, 33), (51, 54), (61, 81), (24, 81), (63, 33), (38, 82), (71, 81), (52, 81), (50, 37), (22, 54), (44, 79), (4, 71), (30, 81), (32, 54), (45, 71), (5, 79), (75, 79), (55, 55), (13, 54), (8, 79), (74, 37), (15, 37), (46, 82), (69, 55), (65, 54), (19, 33), (0, 82), (43, 37), (82, 82), (14, 79), (11, 79), (64, 81), (66, 54), (49, 81), (1, 79)] current theta: 0.211884325923 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6082 rows and 6082 columns Presolve time: 0.01s Presolved: 891 rows, 973 columns, 2587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 973 integer (973 binary) Root relaxation: cutoff, 1001 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 (1001 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.233072758516 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5970 rows and 5970 columns Presolve time: 0.01s Presolved: 1003 rows, 1085 columns, 2923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: objective 0.000000e+00, 1152 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 (1799 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 [5, 19, 27, 29, 39, 54, 73, 74, 81] edges [(16, 29), (63, 19), (40, 81), (25, 74), (1, 5), (43, 74), (18, 39), (60, 54), (7, 29), (28, 5), (20, 27), (26, 39), (56, 5), (68, 74), (27, 27), (69, 19), (67, 81), (22, 74), (5, 5), (81, 81), (38, 39), (10, 74), (70, 73), (76, 81), (46, 39), (47, 27), (74, 74), (12, 27), (6, 73), (62, 5), (75, 27), (17, 74), (45, 81), (48, 74), (73, 73), (31, 81), (19, 19), (39, 39), (3, 27), (57, 5), (8, 27), (59, 29), (30, 74), (34, 74), (58, 27), (82, 39), (37, 74), (71, 29), (79, 27), (41, 54), (44, 27), (53, 81), (9, 27), (42, 73), (2, 81), (54, 54), (33, 19), (4, 29), (51, 54), (61, 81), (24, 81), (14, 27), (0, 39), (80, 19), (29, 29), (52, 81), (77, 5), (78, 54), (36, 19), (55, 27), (13, 54), (11, 5), (35, 73), (15, 74), (23, 19), (32, 74), (65, 54), (72, 27), (64, 81), (66, 54), (49, 81), (50, 74), (21, 19)] current theta: 0.22247854222 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6036 rows and 6036 columns Presolve time: 0.01s Presolved: 937 rows, 1019 columns, 2725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: cutoff, 920 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 (920 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.227775650368 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6010 rows and 6010 columns Presolve time: 0.01s Presolved: 963 rows, 1045 columns, 2803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: cutoff, 1020 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 (1020 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.230424204442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5992 rows and 5992 columns Presolve time: 0.01s Presolved: 981 rows, 1063 columns, 2857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: objective 0.000000e+00, 907 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 (907 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 [0, 7, 28, 33, 37, 55, 60, 73, 81] edges [(38, 0), (4, 7), (17, 37), (40, 81), (11, 28), (80, 33), (7, 7), (47, 55), (46, 0), (72, 60), (25, 28), (3, 55), (32, 37), (78, 60), (62, 0), (31, 7), (67, 81), (68, 37), (81, 81), (12, 60), (48, 37), (59, 7), (33, 33), (70, 73), (44, 28), (76, 81), (29, 7), (57, 0), (6, 73), (28, 28), (26, 33), (1, 28), (39, 0), (23, 33), (79, 28), (45, 81), (73, 73), (54, 60), (10, 37), (18, 0), (27, 55), (36, 33), (75, 28), (22, 60), (71, 7), (0, 0), (58, 60), (34, 37), (53, 81), (42, 73), (37, 37), (13, 60), (2, 81), (8, 60), (21, 33), (61, 81), (24, 81), (63, 33), (65, 60), (52, 81), (50, 37), (14, 33), (60, 60), (66, 60), (55, 55), (30, 28), (35, 73), (9, 28), (74, 37), (15, 37), (51, 60), (82, 0), (20, 28), (69, 55), (19, 33), (77, 28), (43, 37), (41, 60), (16, 7), (64, 81), (56, 0), (49, 81), (5, 28)] current theta: 0.229099927405 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5998 rows and 5998 columns Presolve time: 0.01s Presolved: 975 rows, 1057 columns, 2839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 1054 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 (1054 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.229762065923 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5994 rows and 5994 columns Presolve time: 0.01s Presolved: 979 rows, 1061 columns, 2851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1013 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 (1013 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.230093135182 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5992 rows and 5992 columns Presolve time: 0.01s Presolved: 981 rows, 1063 columns, 2857 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1063 integer (1063 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, 7, 28, 33, 37, 55, 60, 73, 81] edges [(38, 0), (4, 7), (17, 37), (40, 81), (11, 28), (80, 33), (7, 7), (47, 55), (46, 0), (72, 60), (25, 28), (3, 55), (32, 37), (78, 60), (62, 0), (31, 7), (67, 81), (68, 37), (81, 81), (12, 60), (48, 37), (59, 7), (33, 33), (70, 73), (44, 28), (76, 81), (29, 7), (57, 0), (6, 73), (28, 28), (26, 33), (1, 28), (39, 0), (23, 33), (79, 28), (45, 81), (73, 73), (54, 60), (10, 37), (18, 0), (27, 55), (36, 33), (75, 28), (22, 60), (71, 7), (0, 0), (58, 60), (34, 37), (53, 81), (42, 73), (37, 37), (13, 60), (2, 81), (8, 60), (21, 33), (61, 81), (24, 81), (63, 33), (65, 60), (52, 81), (50, 37), (14, 33), (60, 60), (66, 60), (55, 55), (30, 28), (35, 73), (9, 28), (74, 37), (15, 37), (51, 60), (82, 0), (20, 28), (69, 55), (19, 33), (77, 28), (43, 37), (41, 60), (16, 7), (64, 81), (56, 0), (49, 81), (5, 28)] current theta: 0.229927600553 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5992 rows and 5992 columns Presolve time: 0.01s Presolved: 981 rows, 1063 columns, 2857 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1063 integer (1063 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, 7, 28, 33, 37, 55, 60, 73, 81] edges [(38, 0), (4, 7), (17, 37), (40, 81), (11, 28), (80, 33), (7, 7), (47, 55), (46, 0), (72, 60), (25, 28), (3, 55), (32, 37), (78, 60), (62, 0), (31, 7), (67, 81), (68, 37), (81, 81), (12, 60), (48, 37), (59, 7), (33, 33), (70, 73), (44, 28), (76, 81), (29, 7), (57, 0), (6, 73), (28, 28), (26, 33), (1, 28), (39, 0), (23, 33), (79, 28), (45, 81), (73, 73), (54, 60), (10, 37), (18, 0), (27, 55), (36, 33), (75, 28), (22, 60), (71, 7), (0, 0), (58, 60), (34, 37), (53, 81), (42, 73), (37, 37), (13, 60), (2, 81), (8, 60), (21, 33), (61, 81), (24, 81), (63, 33), (65, 60), (52, 81), (50, 37), (14, 33), (60, 60), (66, 60), (55, 55), (30, 28), (35, 73), (9, 28), (74, 37), (15, 37), (51, 60), (82, 0), (20, 28), (69, 55), (19, 33), (77, 28), (43, 37), (41, 60), (16, 7), (64, 81), (56, 0), (49, 81), (5, 28)] current theta: 0.229844833238 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:11:13 2012 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5992 rows and 5992 columns Presolve time: 0.01s Presolved: 981 rows, 1063 columns, 2857 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1063 integer (1063 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, 7, 28, 33, 37, 55, 60, 73, 81] edges [(38, 0), (4, 7), (17, 37), (40, 81), (11, 28), (80, 33), (7, 7), (47, 55), (46, 0), (72, 60), (25, 28), (3, 55), (32, 37), (78, 60), (62, 0), (31, 7), (67, 81), (68, 37), (81, 81), (12, 60), (48, 37), (59, 7), (33, 33), (70, 73), (44, 28), (76, 81), (29, 7), (57, 0), (6, 73), (28, 28), (26, 33), (1, 28), (39, 0), (23, 33), (79, 28), (45, 81), (73, 73), (54, 60), (10, 37), (18, 0), (27, 55), (36, 33), (75, 28), (22, 60), (71, 7), (0, 0), (58, 60), (34, 37), (53, 81), (42, 73), (37, 37), (13, 60), (2, 81), (8, 60), (21, 33), (61, 81), (24, 81), (63, 33), (65, 60), (52, 81), (50, 37), (14, 33), (60, 60), (66, 60), (55, 55), (30, 28), (35, 73), (9, 28), (74, 37), (15, 37), (51, 60), (82, 0), (20, 28), (69, 55), (19, 33), (77, 28), (43, 37), (41, 60), (16, 7), (64, 81), (56, 0), (49, 81), (5, 28)]