current theta: 0.652178676588 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2282 rows and 2282 columns Presolve time: 0.11s Presolved: 4859 rows, 4942 columns, 14490 nonzeros Variable types: 0 continuous, 4942 integer (4942 binary) Root relaxation: objective 0.000000e+00, 612 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 (1422 simplex iterations) in 0.14 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, 3, 6, 20, 21, 38, 44, 46, 54] edges [(58, 44), (78, 20), (29, 20), (48, 3), (21, 54), (81, 21), (14, 46), (4, 0), (57, 20), (46, 0), (38, 6), (65, 21), (39, 44), (74, 21), (64, 3), (7, 0), (70, 38), (52, 38), (77, 21), (49, 3), (25, 6), (72, 3), (15, 44), (5, 6), (8, 20), (75, 44), (41, 0), (33, 6), (61, 20), (3, 20), (62, 6), (59, 6), (51, 44), (44, 0), (0, 46), (31, 3), (12, 20), (55, 6), (68, 6), (60, 0), (73, 0), (13, 0), (26, 44), (35, 20), (19, 21), (9, 46), (30, 20), (66, 6), (32, 21), (36, 44), (42, 44), (50, 38), (20, 20), (71, 0), (83, 38), (17, 20), (56, 46), (37, 0), (28, 20), (79, 44), (69, 6), (23, 21), (10, 44), (43, 44), (67, 20), (18, 20), (47, 44), (6, 3), (53, 44), (16, 38), (11, 3), (2, 21), (54, 44), (76, 20), (24, 3), (1, 38), (82, 0), (27, 3), (63, 46), (80, 46), (40, 38), (45, 21), (22, 6), (34, 20)] current theta: 0.326089338294 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5320 rows and 5320 columns Presolve time: 0.03s Presolved: 1821 rows, 1904 columns, 5376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1904 integer (1904 binary) Root relaxation: objective 0.000000e+00, 745 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 (1264 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 [3, 20, 31, 45, 46, 49, 72, 82, 83] edges [(79, 82), (64, 83), (5, 83), (74, 46), (50, 72), (65, 45), (17, 83), (14, 83), (36, 82), (45, 45), (40, 83), (63, 49), (69, 49), (57, 83), (18, 83), (78, 83), (27, 83), (13, 45), (76, 49), (81, 45), (6, 83), (24, 49), (4, 82), (60, 46), (8, 49), (30, 49), (15, 46), (75, 46), (25, 83), (26, 82), (11, 20), (56, 82), (12, 83), (33, 83), (80, 82), (68, 83), (0, 46), (67, 49), (34, 83), (19, 72), (55, 83), (10, 82), (61, 49), (16, 83), (7, 45), (48, 49), (39, 83), (53, 83), (83, 83), (3, 31), (77, 45), (66, 83), (9, 83), (42, 45), (28, 20), (22, 49), (37, 82), (72, 49), (38, 83), (1, 83), (43, 46), (2, 45), (52, 83), (21, 45), (71, 82), (35, 31), (62, 45), (47, 46), (44, 46), (41, 83), (54, 45), (46, 82), (32, 46), (49, 83), (82, 82), (31, 31), (70, 83), (51, 83), (58, 83), (23, 45), (29, 45), (73, 46), (20, 31), (59, 83)] current theta: 0.163044669147 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6516 rows and 6516 columns Presolve time: 0.01s Presolved: 625 rows, 708 columns, 1788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 708 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 (708 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.24456700372 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5948 rows and 5948 columns Presolve time: 0.02s Presolved: 1193 rows, 1276 columns, 3492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 binary) Root relaxation: objective 0.000000e+00, 926 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 (1557 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 [21, 28, 32, 61, 62, 70, 80, 82, 83] edges [(79, 82), (11, 28), (64, 83), (19, 62), (48, 80), (5, 83), (14, 83), (61, 61), (36, 82), (40, 83), (12, 28), (62, 62), (78, 83), (17, 61), (27, 83), (15, 82), (4, 80), (6, 83), (16, 70), (69, 61), (18, 61), (56, 82), (1, 70), (80, 82), (63, 62), (75, 32), (28, 28), (26, 80), (34, 83), (55, 83), (45, 62), (57, 61), (10, 80), (29, 62), (22, 61), (44, 82), (39, 83), (53, 83), (3, 28), (51, 70), (76, 28), (83, 83), (81, 62), (30, 62), (60, 32), (65, 62), (73, 32), (66, 83), (70, 70), (13, 32), (23, 62), (37, 82), (38, 83), (9, 80), (68, 70), (24, 28), (35, 28), (43, 82), (50, 80), (47, 82), (2, 21), (71, 82), (72, 80), (41, 83), (8, 83), (46, 82), (25, 70), (20, 28), (31, 28), (49, 83), (0, 82), (82, 82), (21, 21), (33, 70), (42, 62), (32, 32), (54, 32), (74, 32), (58, 80), (67, 28), (52, 61), (59, 83), (7, 32), (77, 62)] current theta: 0.203805836434 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:05 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6286 rows and 6286 columns Presolve time: 0.01s Presolved: 855 rows, 938 columns, 2478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: cutoff, 964 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 (964 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.224186420077 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6114 rows and 6114 columns Presolve time: 0.01s Presolved: 1027 rows, 1110 columns, 2994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1110 integer (1110 binary) Root relaxation: objective 0.000000e+00, 1064 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 (1064 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, 11, 46, 48, 52, 54, 70, 82, 83] edges [(3, 11), (79, 82), (5, 83), (28, 11), (74, 46), (17, 83), (57, 48), (14, 83), (36, 82), (73, 54), (62, 2), (34, 52), (63, 48), (27, 83), (15, 82), (6, 83), (30, 11), (16, 70), (50, 48), (35, 11), (4, 82), (60, 46), (2, 2), (75, 46), (25, 83), (24, 52), (56, 82), (1, 70), (65, 2), (80, 82), (7, 54), (0, 46), (76, 11), (55, 83), (58, 48), (81, 2), (21, 2), (67, 11), (11, 11), (48, 48), (29, 2), (77, 11), (39, 83), (53, 83), (12, 52), (61, 48), (18, 52), (83, 83), (20, 11), (9, 48), (46, 46), (10, 46), (64, 52), (59, 70), (66, 83), (70, 70), (54, 54), (45, 2), (31, 11), (42, 54), (72, 48), (52, 52), (37, 82), (26, 54), (38, 83), (68, 70), (19, 54), (32, 54), (43, 82), (40, 70), (22, 52), (71, 82), (47, 46), (44, 46), (13, 54), (41, 83), (8, 83), (78, 52), (49, 83), (23, 54), (82, 82), (33, 70), (51, 83), (69, 52)] current theta: 0.213996128255 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6198 rows and 6198 columns Presolve time: 0.01s Presolved: 943 rows, 1026 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: cutoff, 1147 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 (1147 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.219091274166 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6152 rows and 6152 columns Presolve time: 0.01s Presolved: 989 rows, 1072 columns, 2880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: objective 0.000000e+00, 1062 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 (1857 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 [4, 9, 11, 13, 21, 46, 52, 55, 62] edges [(13, 13), (3, 11), (49, 52), (66, 55), (54, 13), (19, 62), (58, 9), (28, 11), (81, 21), (74, 46), (15, 4), (43, 4), (56, 4), (62, 62), (34, 52), (36, 4), (83, 55), (14, 9), (6, 52), (30, 11), (16, 55), (82, 46), (2, 62), (35, 11), (60, 46), (9, 9), (75, 46), (80, 4), (24, 52), (63, 62), (0, 46), (8, 52), (41, 4), (76, 11), (40, 55), (61, 52), (50, 9), (1, 55), (72, 9), (27, 52), (5, 55), (67, 11), (71, 4), (45, 62), (11, 11), (37, 4), (29, 62), (79, 4), (77, 11), (12, 52), (18, 52), (20, 11), (25, 55), (46, 46), (10, 46), (57, 9), (64, 52), (65, 62), (53, 4), (70, 55), (51, 55), (23, 62), (31, 11), (26, 13), (48, 9), (52, 52), (7, 13), (32, 13), (38, 55), (17, 9), (68, 55), (22, 52), (42, 13), (47, 46), (55, 55), (44, 46), (39, 55), (73, 13), (78, 52), (4, 4), (21, 21), (33, 55), (59, 55), (69, 52)] current theta: 0.216543701211 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6176 rows and 6176 columns Presolve time: 0.01s Presolved: 965 rows, 1048 columns, 2808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1048 integer (1048 binary) Root relaxation: cutoff, 1116 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 (1116 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.217817487689 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6162 rows and 6162 columns Presolve time: 0.01s Presolved: 979 rows, 1062 columns, 2850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: objective 0.000000e+00, 1065 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 (1681 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 [2, 10, 11, 14, 42, 43, 52, 55, 72] edges [(3, 11), (49, 52), (66, 55), (28, 11), (74, 10), (69, 11), (34, 52), (63, 72), (45, 42), (6, 52), (14, 14), (23, 42), (16, 55), (60, 10), (35, 11), (2, 2), (0, 43), (71, 14), (13, 42), (46, 10), (4, 43), (19, 42), (24, 52), (48, 72), (65, 2), (8, 52), (15, 43), (76, 11), (40, 55), (61, 52), (82, 43), (1, 55), (27, 52), (5, 55), (81, 2), (50, 42), (21, 2), (67, 11), (11, 11), (29, 2), (56, 43), (77, 11), (12, 52), (30, 72), (80, 72), (62, 42), (18, 52), (20, 11), (43, 43), (25, 55), (10, 10), (32, 10), (41, 14), (9, 72), (54, 42), (70, 55), (51, 55), (31, 11), (42, 42), (52, 52), (73, 10), (72, 72), (58, 72), (38, 55), (26, 10), (64, 55), (68, 55), (83, 14), (22, 52), (7, 42), (47, 10), (55, 55), (36, 43), (53, 14), (79, 43), (17, 14), (39, 55), (78, 52), (57, 72), (33, 55), (75, 10), (37, 43), (59, 55), (44, 43)] current theta: 0.21718059445 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6166 columns Presolve time: 0.01s Presolved: 975 rows, 1058 columns, 2838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: objective 8.333333e-02, 1144 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 259 - 0.08333 - - 0s Another try with MIP start Explored 0 nodes (2598 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217499041069 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6166 columns Presolve time: 0.01s Presolved: 975 rows, 1058 columns, 2838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: objective 8.333333e-02, 1144 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 259 - 0.08333 - - 0s Another try with MIP start Explored 0 nodes (2598 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217658264379 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6166 rows and 6166 columns Presolve time: 0.01s Presolved: 975 rows, 1058 columns, 2838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: objective 8.333333e-02, 1144 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 259 - 0.08333 - - 0s Another try with MIP start Explored 0 nodes (2598 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217737876034 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:06 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6162 rows and 6162 columns Presolve time: 0.01s Presolved: 979 rows, 1062 columns, 2850 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1062 integer (1062 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, 10, 11, 14, 42, 43, 52, 55, 72] edges [(3, 11), (49, 52), (66, 55), (28, 11), (74, 10), (69, 11), (34, 52), (63, 72), (45, 42), (6, 52), (14, 14), (23, 42), (16, 55), (60, 10), (35, 11), (2, 2), (0, 43), (71, 14), (13, 42), (46, 10), (4, 43), (19, 42), (24, 52), (48, 72), (65, 2), (8, 52), (15, 43), (76, 11), (40, 55), (61, 52), (82, 43), (1, 55), (27, 52), (5, 55), (81, 2), (50, 42), (21, 2), (67, 11), (11, 11), (29, 2), (56, 43), (77, 11), (12, 52), (30, 72), (80, 72), (62, 42), (18, 52), (20, 11), (43, 43), (25, 55), (10, 10), (32, 10), (41, 14), (9, 72), (54, 42), (70, 55), (51, 55), (31, 11), (42, 42), (52, 52), (73, 10), (72, 72), (58, 72), (38, 55), (26, 10), (64, 55), (68, 55), (83, 14), (22, 52), (7, 42), (47, 10), (55, 55), (36, 43), (53, 14), (79, 43), (17, 14), (39, 55), (78, 52), (57, 72), (33, 55), (75, 10), (37, 43), (59, 55), (44, 43)]