current theta: 0.654503634628 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:18 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3740 rows and 3740 columns Presolve time: 0.14s Presolved: 6161 rows, 6259 columns, 18381 nonzeros Variable types: 0 continuous, 6259 integer (6259 binary) Root relaxation: objective 0.000000e+00, 807 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 (2364 simplex iterations) in 0.22 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 [6, 31, 36, 64, 69, 80, 81, 82, 95, 98] edges [(98, 36), (58, 81), (32, 6), (30, 6), (95, 80), (53, 64), (39, 64), (40, 6), (38, 6), (2, 6), (35, 6), (0, 98), (46, 6), (5, 80), (86, 82), (83, 98), (66, 95), (22, 36), (36, 6), (73, 31), (67, 81), (85, 81), (62, 82), (50, 69), (81, 81), (80, 80), (23, 36), (79, 98), (14, 69), (29, 95), (54, 82), (37, 64), (64, 64), (72, 95), (60, 98), (78, 6), (3, 81), (25, 80), (9, 98), (87, 64), (45, 80), (68, 6), (44, 31), (31, 80), (84, 31), (21, 95), (33, 36), (88, 80), (70, 31), (16, 82), (96, 80), (41, 64), (97, 95), (74, 80), (1, 95), (82, 36), (10, 95), (55, 69), (65, 81), (90, 36), (19, 81), (42, 82), (27, 69), (43, 81), (61, 81), (13, 95), (49, 98), (63, 69), (20, 95), (71, 80), (57, 98), (18, 64), (17, 64), (91, 31), (6, 36), (56, 95), (26, 64), (48, 69), (93, 6), (8, 6), (76, 64), (47, 95), (12, 95), (89, 98), (15, 36), (28, 36), (94, 95), (34, 98), (77, 36), (69, 81), (11, 6), (7, 82), (59, 80), (24, 6), (52, 69), (51, 82), (92, 81), (4, 80), (75, 69)] current theta: 0.327251817314 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:18 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7512 rows and 7512 columns Presolve time: 0.04s Presolved: 2389 rows, 2487 columns, 7065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 625 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 (1015 simplex iterations) in 0.06 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, 36, 51, 56, 59, 60, 62, 64, 93, 97] edges [(9, 60), (15, 33), (20, 97), (1, 97), (39, 64), (43, 97), (24, 93), (32, 36), (62, 62), (61, 64), (42, 56), (72, 62), (78, 33), (11, 62), (92, 97), (46, 33), (95, 62), (63, 60), (23, 36), (36, 36), (54, 93), (97, 97), (16, 93), (74, 97), (73, 56), (53, 60), (64, 64), (80, 62), (28, 56), (79, 64), (37, 60), (70, 60), (47, 62), (3, 60), (68, 33), (87, 64), (40, 56), (89, 60), (33, 36), (51, 51), (84, 60), (29, 62), (30, 56), (71, 62), (59, 56), (27, 64), (13, 62), (69, 64), (82, 36), (91, 60), (22, 51), (49, 64), (55, 97), (38, 93), (67, 97), (21, 33), (90, 56), (18, 51), (85, 64), (66, 62), (98, 51), (14, 60), (2, 51), (0, 56), (58, 56), (88, 51), (4, 97), (60, 60), (17, 64), (57, 97), (6, 36), (81, 97), (26, 64), (86, 56), (50, 60), (48, 97), (31, 62), (45, 97), (34, 60), (93, 33), (56, 97), (76, 64), (75, 64), (25, 62), (65, 97), (44, 97), (10, 51), (96, 62), (8, 36), (41, 60), (77, 36), (83, 64), (19, 60), (7, 33), (52, 97), (5, 56), (94, 97), (12, 97), (35, 62)] current theta: 0.163625908657 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:18 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9066 rows and 9066 columns Presolve time: 0.01s Presolved: 835 rows, 933 columns, 2403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 1013 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 (1013 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.245438862985 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:18 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8364 rows and 8364 columns Presolve time: 0.02s Presolved: 1537 rows, 1635 columns, 4509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1635 integer (1635 binary) Root relaxation: objective 0.000000e+00, 1274 iterations, 0.03 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 (2367 simplex iterations) in 0.08 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 [12, 21, 34, 36, 38, 50, 71, 86, 87, 96] edges [(85, 87), (89, 12), (3, 50), (28, 86), (54, 38), (49, 87), (18, 38), (70, 12), (32, 36), (96, 96), (53, 50), (51, 86), (22, 38), (29, 96), (88, 71), (50, 50), (64, 87), (92, 50), (26, 87), (14, 50), (71, 71), (4, 12), (83, 87), (11, 96), (68, 36), (17, 87), (38, 38), (76, 87), (65, 12), (45, 12), (23, 36), (47, 96), (36, 36), (78, 36), (27, 87), (20, 12), (43, 50), (86, 86), (46, 36), (30, 71), (39, 87), (90, 21), (41, 50), (0, 12), (9, 12), (61, 87), (56, 86), (40, 21), (33, 36), (5, 71), (67, 50), (97, 12), (75, 87), (42, 86), (72, 96), (59, 71), (48, 50), (95, 96), (82, 36), (52, 86), (19, 50), (34, 34), (73, 86), (25, 96), (60, 34), (93, 38), (12, 12), (44, 50), (80, 96), (81, 50), (37, 34), (69, 87), (16, 38), (58, 86), (6, 36), (57, 12), (63, 34), (35, 71), (1, 12), (91, 50), (24, 38), (79, 87), (94, 12), (84, 34), (7, 36), (31, 96), (10, 71), (87, 87), (15, 36), (66, 96), (21, 21), (8, 36), (98, 38), (13, 96), (77, 36), (2, 71), (74, 12), (62, 71), (55, 50)] current theta: 0.204532385821 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8752 rows and 8752 columns Presolve time: 0.02s Presolved: 1149 rows, 1247 columns, 3345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: objective 0.000000e+00, 1235 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 (1966 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, 30, 36, 37, 52, 55, 72, 80, 87, 97] edges [(85, 87), (71, 72), (95, 80), (20, 97), (50, 55), (92, 55), (25, 72), (32, 36), (51, 30), (16, 16), (89, 97), (3, 55), (60, 55), (62, 72), (64, 87), (73, 52), (21, 30), (41, 37), (83, 87), (84, 52), (68, 36), (17, 87), (26, 37), (86, 52), (76, 87), (80, 80), (23, 36), (88, 30), (36, 36), (78, 36), (58, 52), (31, 72), (97, 97), (74, 97), (24, 16), (46, 36), (14, 55), (2, 30), (39, 87), (47, 72), (9, 97), (38, 16), (61, 87), (33, 36), (22, 16), (75, 87), (13, 72), (28, 52), (63, 37), (69, 37), (49, 37), (98, 16), (59, 30), (82, 36), (34, 37), (67, 55), (90, 30), (37, 37), (70, 55), (93, 16), (96, 72), (52, 52), (72, 72), (54, 16), (19, 55), (42, 52), (30, 30), (4, 97), (48, 55), (11, 72), (57, 97), (6, 36), (66, 72), (40, 30), (27, 37), (55, 55), (45, 97), (81, 55), (94, 52), (79, 87), (56, 52), (18, 16), (7, 36), (10, 30), (87, 87), (0, 72), (35, 72), (65, 97), (44, 97), (91, 55), (15, 36), (5, 30), (43, 37), (53, 55), (8, 36), (77, 36), (1, 72), (12, 97), (29, 72)] current theta: 0.184079147239 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8918 rows and 8918 columns Presolve time: 0.01s Presolved: 983 rows, 1081 columns, 2847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 1123 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 (1123 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.19430576653 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8822 rows and 8822 columns Presolve time: 0.01s Presolved: 1079 rows, 1177 columns, 3135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: cutoff, 1059 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 (1059 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.199419076176 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8788 rows and 8788 columns Presolve time: 0.02s Presolved: 1113 rows, 1211 columns, 3237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1211 integer (1211 binary) Root relaxation: cutoff, 1234 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 (1234 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201975730998 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8766 rows and 8766 columns Presolve time: 0.02s Presolved: 1135 rows, 1233 columns, 3303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: objective 0.000000e+00, 1184 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 134 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (4515 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.20325405841 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8758 rows and 8758 columns Presolve time: 0.02s Presolved: 1143 rows, 1241 columns, 3327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: objective 0.000000e+00, 1155 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 (1155 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 [16, 25, 29, 30, 36, 37, 52, 55, 87, 97] edges [(85, 87), (53, 52), (20, 97), (50, 55), (49, 87), (62, 29), (32, 36), (51, 30), (16, 16), (89, 97), (3, 55), (60, 55), (64, 87), (73, 52), (21, 30), (41, 37), (83, 87), (1, 25), (84, 52), (68, 36), (17, 87), (26, 37), (86, 52), (76, 87), (47, 25), (23, 36), (88, 30), (36, 36), (78, 36), (58, 52), (27, 87), (97, 97), (95, 29), (74, 97), (24, 16), (46, 36), (14, 55), (2, 30), (39, 87), (9, 97), (70, 97), (38, 16), (61, 87), (80, 29), (33, 36), (22, 16), (75, 87), (28, 52), (63, 37), (69, 37), (71, 29), (98, 16), (13, 25), (59, 30), (82, 36), (34, 37), (67, 55), (90, 30), (37, 37), (93, 16), (52, 52), (29, 29), (54, 16), (19, 55), (42, 52), (35, 29), (96, 29), (30, 30), (4, 97), (48, 55), (57, 97), (6, 36), (40, 30), (55, 55), (45, 97), (81, 55), (79, 87), (72, 25), (56, 52), (18, 16), (7, 36), (65, 55), (10, 30), (87, 87), (0, 25), (44, 97), (91, 55), (15, 36), (5, 30), (43, 37), (8, 36), (77, 36), (25, 25), (66, 29), (92, 52), (11, 29), (94, 97), (12, 97), (31, 25)] current theta: 0.202614894704 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8764 rows and 8764 columns Presolve time: 0.02s Presolved: 1137 rows, 1235 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1235 integer (1235 binary) Root relaxation: objective 0.000000e+00, 1083 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (3248 simplex iterations) in 0.06 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, 21, 28, 34, 36, 38, 47, 55, 62, 87] edges [(85, 87), (41, 34), (89, 55), (54, 38), (50, 55), (18, 38), (1, 4), (32, 36), (57, 55), (52, 28), (62, 62), (88, 62), (3, 55), (66, 47), (42, 28), (64, 87), (31, 4), (83, 87), (17, 87), (2, 62), (38, 38), (11, 62), (76, 87), (26, 34), (25, 4), (94, 28), (23, 36), (36, 36), (78, 36), (27, 87), (73, 28), (13, 4), (28, 28), (46, 36), (49, 34), (14, 55), (96, 47), (39, 87), (75, 34), (61, 87), (40, 21), (33, 36), (29, 62), (71, 62), (30, 21), (44, 55), (82, 36), (67, 55), (92, 34), (9, 55), (70, 55), (34, 34), (69, 34), (22, 21), (90, 28), (60, 34), (93, 38), (74, 4), (10, 21), (45, 28), (19, 55), (51, 21), (0, 4), (37, 34), (59, 62), (48, 55), (16, 38), (5, 62), (47, 47), (97, 4), (6, 36), (63, 34), (72, 47), (86, 28), (58, 34), (95, 47), (55, 55), (24, 38), (68, 21), (81, 55), (79, 87), (84, 34), (7, 36), (65, 55), (87, 87), (20, 28), (43, 34), (4, 4), (91, 55), (15, 36), (21, 21), (53, 55), (8, 36), (98, 38), (77, 36), (80, 47), (12, 4), (56, 28), (35, 62)] current theta: 0.202295312851 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8766 rows and 8766 columns Presolve time: 0.02s Presolved: 1135 rows, 1233 columns, 3303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: objective 0.000000e+00, 1184 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 134 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (4515 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.202455103778 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8766 rows and 8766 columns Presolve time: 0.02s Presolved: 1135 rows, 1233 columns, 3303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: objective 0.000000e+00, 1184 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 134 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (4515 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.202534999241 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:19 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8764 rows and 8764 columns Presolve time: 0.02s Presolved: 1137 rows, 1235 columns, 3309 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1235 integer (1235 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [4, 21, 28, 34, 36, 38, 47, 55, 62, 87] edges [(85, 87), (41, 34), (89, 55), (54, 38), (50, 55), (18, 38), (1, 4), (32, 36), (57, 55), (52, 28), (62, 62), (88, 62), (3, 55), (66, 47), (42, 28), (64, 87), (31, 4), (83, 87), (17, 87), (2, 62), (38, 38), (11, 62), (76, 87), (26, 34), (25, 4), (94, 28), (23, 36), (36, 36), (78, 36), (27, 87), (73, 28), (13, 4), (28, 28), (46, 36), (49, 34), (14, 55), (96, 47), (39, 87), (75, 34), (61, 87), (40, 21), (33, 36), (29, 62), (71, 62), (30, 21), (44, 55), (82, 36), (67, 55), (92, 34), (9, 55), (70, 55), (34, 34), (69, 34), (22, 21), (90, 28), (60, 34), (93, 38), (74, 4), (10, 21), (45, 28), (19, 55), (51, 21), (0, 4), (37, 34), (59, 62), (48, 55), (16, 38), (5, 62), (47, 47), (97, 4), (6, 36), (63, 34), (72, 47), (86, 28), (58, 34), (95, 47), (55, 55), (24, 38), (68, 21), (81, 55), (79, 87), (84, 34), (7, 36), (65, 55), (87, 87), (20, 28), (43, 34), (4, 4), (91, 55), (15, 36), (21, 21), (53, 55), (8, 36), (98, 38), (77, 36), (80, 47), (12, 4), (56, 28), (35, 62)]