current theta: 0.558079609105 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 2960 rows and 2960 columns Presolve time: 0.09s Presolved: 4181 rows, 4264 columns, 12456 nonzeros Variable types: 0 continuous, 4264 integer (4264 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 (1300 simplex iterations) in 0.12 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 [1, 24, 25, 27, 29, 44, 45, 46, 57] edges [(58, 44), (65, 46), (3, 46), (14, 46), (74, 46), (59, 45), (45, 45), (71, 46), (36, 27), (24, 46), (39, 44), (7, 29), (52, 57), (33, 45), (15, 45), (42, 57), (68, 24), (66, 45), (1, 24), (60, 46), (63, 24), (10, 57), (75, 46), (73, 57), (76, 45), (37, 25), (25, 46), (57, 57), (82, 45), (5, 46), (8, 24), (22, 57), (69, 29), (6, 46), (13, 29), (41, 46), (19, 46), (80, 29), (61, 46), (20, 45), (78, 46), (26, 45), (53, 27), (27, 45), (49, 57), (30, 57), (9, 45), (77, 46), (23, 27), (54, 29), (56, 45), (2, 24), (4, 29), (28, 45), (40, 27), (29, 57), (51, 57), (11, 45), (72, 45), (79, 46), (35, 57), (43, 46), (21, 46), (81, 29), (17, 44), (18, 46), (55, 24), (44, 45), (34, 27), (47, 46), (64, 46), (16, 24), (83, 44), (31, 57), (62, 27), (12, 45), (32, 46), (0, 25), (38, 46), (67, 29), (48, 45), (46, 25), (70, 45), (50, 57)] current theta: 0.279039804552 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 5628 rows and 5628 columns Presolve time: 0.02s Presolved: 1513 rows, 1596 columns, 4452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1596 integer (1596 binary) Root relaxation: objective 0.000000e+00, 941 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 (1465 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 [45, 47, 56, 57, 73, 77, 79, 80, 82] edges [(36, 80), (23, 47), (59, 82), (63, 79), (17, 56), (62, 56), (32, 79), (45, 45), (14, 47), (13, 47), (7, 57), (28, 80), (48, 82), (4, 47), (77, 77), (43, 79), (22, 80), (20, 56), (26, 56), (25, 77), (38, 77), (6, 77), (0, 79), (3, 73), (80, 80), (83, 56), (49, 73), (73, 57), (64, 79), (76, 45), (57, 57), (55, 77), (82, 45), (34, 82), (12, 56), (40, 56), (33, 80), (37, 77), (74, 73), (81, 57), (41, 45), (10, 80), (16, 82), (79, 79), (78, 47), (9, 45), (54, 73), (61, 79), (27, 47), (24, 79), (39, 77), (42, 73), (15, 77), (53, 80), (66, 80), (67, 57), (52, 80), (19, 80), (30, 80), (29, 57), (2, 47), (75, 77), (11, 45), (60, 80), (35, 57), (69, 47), (47, 47), (50, 80), (46, 79), (18, 47), (5, 77), (71, 77), (44, 47), (8, 79), (31, 56), (72, 82), (51, 80), (65, 77), (21, 77), (70, 45), (58, 80), (68, 77), (56, 56), (1, 79)] current theta: 0.139519902276 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 6564 rows and 6564 columns Presolve time: 0.01s Presolved: 577 rows, 660 columns, 1644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: cutoff, 619 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 (619 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.209279853414 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6148 rows and 6148 columns Presolve time: 0.01s Presolved: 993 rows, 1076 columns, 2892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: objective 0.000000e+00, 1070 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 64 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2890 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, 7, 18, 20, 21, 52, 64, 66, 70] edges [(66, 66), (83, 66), (7, 7), (34, 18), (24, 64), (39, 64), (65, 21), (47, 18), (31, 66), (35, 7), (1, 4), (32, 64), (61, 64), (77, 21), (19, 66), (16, 18), (51, 7), (11, 70), (54, 4), (0, 64), (43, 64), (58, 52), (60, 4), (67, 7), (49, 7), (8, 64), (29, 7), (64, 64), (14, 18), (79, 64), (82, 70), (30, 52), (46, 64), (57, 7), (9, 70), (12, 20), (6, 21), (63, 4), (48, 18), (78, 4), (42, 4), (27, 18), (50, 4), (81, 7), (80, 52), (41, 18), (20, 20), (73, 4), (15, 21), (72, 70), (38, 21), (70, 70), (69, 7), (40, 66), (74, 7), (36, 66), (5, 21), (52, 52), (17, 66), (75, 21), (59, 18), (56, 66), (22, 52), (18, 18), (45, 70), (33, 66), (25, 21), (10, 52), (62, 66), (2, 18), (68, 21), (13, 18), (3, 4), (44, 18), (76, 20), (71, 21), (28, 18), (37, 21), (55, 21), (4, 4), (23, 18), (26, 20), (21, 21), (53, 66)] current theta: 0.174399877845 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6380 rows and 6380 columns Presolve time: 0.01s Presolved: 761 rows, 844 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: cutoff, 891 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 (891 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.19183986563 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6270 rows and 6270 columns Presolve time: 0.01s Presolved: 871 rows, 954 columns, 2526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 954 integer (954 binary) Root relaxation: cutoff, 967 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 (967 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.200559859522 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6212 rows and 6212 columns Presolve time: 0.01s Presolved: 929 rows, 1012 columns, 2700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 953 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 (953 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.204919856468 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6184 rows and 6184 columns Presolve time: 0.01s Presolved: 957 rows, 1040 columns, 2784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: objective 0.000000e+00, 996 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 (996 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 [1, 18, 20, 21, 35, 45, 52, 61, 66] edges [(66, 66), (49, 52), (83, 66), (67, 35), (60, 52), (7, 35), (34, 18), (43, 61), (61, 61), (45, 45), (4, 1), (65, 21), (47, 18), (50, 52), (31, 66), (35, 35), (77, 21), (19, 66), (16, 18), (79, 61), (81, 35), (74, 52), (46, 61), (11, 20), (29, 35), (82, 45), (58, 66), (14, 18), (64, 61), (30, 52), (6, 21), (57, 35), (48, 18), (39, 61), (27, 18), (73, 35), (63, 1), (9, 45), (80, 52), (41, 18), (51, 52), (20, 20), (28, 66), (15, 21), (38, 21), (40, 66), (42, 1), (24, 61), (3, 1), (36, 66), (5, 21), (52, 52), (8, 61), (17, 66), (54, 52), (72, 45), (75, 21), (59, 18), (56, 66), (22, 52), (18, 18), (33, 66), (10, 52), (62, 66), (2, 18), (68, 21), (13, 18), (44, 18), (76, 20), (32, 1), (71, 21), (78, 52), (12, 66), (37, 21), (55, 21), (0, 61), (1, 1), (23, 18), (26, 20), (21, 21), (25, 61), (70, 45), (53, 66), (69, 52)] current theta: 0.202739857995 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 1026 integer (1026 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 [1, 18, 20, 21, 35, 45, 52, 61, 66] edges [(66, 66), (49, 52), (83, 66), (67, 35), (60, 52), (7, 35), (34, 18), (43, 61), (61, 61), (45, 45), (4, 1), (65, 21), (47, 18), (50, 52), (31, 66), (35, 35), (77, 21), (19, 66), (16, 18), (79, 61), (81, 35), (74, 52), (46, 61), (11, 20), (29, 35), (82, 45), (58, 66), (14, 18), (64, 61), (30, 52), (6, 21), (57, 35), (48, 18), (39, 61), (27, 18), (73, 35), (63, 1), (9, 45), (80, 52), (41, 18), (51, 52), (20, 20), (28, 66), (15, 21), (38, 21), (40, 66), (42, 1), (24, 61), (3, 1), (36, 66), (5, 21), (52, 52), (8, 61), (17, 66), (54, 52), (72, 45), (75, 21), (59, 18), (56, 66), (22, 52), (18, 18), (33, 66), (10, 52), (62, 66), (2, 18), (68, 21), (13, 18), (44, 18), (76, 20), (32, 1), (71, 21), (78, 52), (12, 66), (37, 21), (55, 21), (0, 61), (1, 1), (23, 18), (26, 20), (21, 21), (25, 61), (70, 45), (53, 66), (69, 52)] current theta: 0.201649858759 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6204 rows and 6204 columns Presolve time: 0.01s Presolved: 937 rows, 1020 columns, 2724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: objective 0.000000e+00, 897 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 (897 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 [1, 15, 18, 20, 35, 45, 52, 61, 66] edges [(66, 66), (49, 52), (83, 66), (67, 35), (60, 52), (7, 35), (34, 18), (43, 61), (61, 61), (45, 45), (75, 15), (4, 1), (47, 18), (50, 52), (31, 66), (55, 15), (35, 35), (65, 15), (19, 66), (16, 18), (79, 61), (71, 15), (81, 35), (74, 52), (46, 61), (29, 35), (82, 45), (58, 66), (14, 18), (64, 61), (30, 52), (12, 20), (77, 15), (57, 35), (15, 15), (48, 18), (5, 15), (27, 18), (73, 35), (63, 1), (9, 45), (80, 52), (21, 15), (41, 18), (51, 52), (20, 20), (28, 66), (6, 15), (40, 66), (42, 1), (24, 61), (3, 1), (36, 66), (52, 52), (8, 61), (17, 66), (37, 15), (54, 52), (11, 45), (72, 45), (59, 18), (56, 66), (22, 52), (18, 18), (33, 66), (10, 52), (62, 66), (2, 18), (13, 18), (44, 18), (38, 15), (76, 20), (32, 1), (78, 52), (0, 61), (1, 1), (23, 18), (26, 20), (25, 61), (68, 61), (70, 45), (39, 15), (53, 66), (69, 52)] current theta: 0.20110485914 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6212 rows and 6212 columns Presolve time: 0.01s Presolved: 929 rows, 1012 columns, 2700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 953 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 (953 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.201377358949 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6210 rows and 6210 columns Presolve time: 0.01s Presolved: 931 rows, 1014 columns, 2706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1014 integer (1014 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.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.201513608854 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6210 rows and 6210 columns Presolve time: 0.01s Presolved: 931 rows, 1014 columns, 2706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1014 integer (1014 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.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.201581733806 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:07 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6208 rows and 6208 columns Presolve time: 0.01s Presolved: 933 rows, 1016 columns, 2712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: objective 0.000000e+00, 960 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 (960 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 [1, 15, 18, 20, 35, 45, 52, 61, 66] edges [(66, 66), (49, 52), (83, 66), (67, 35), (60, 52), (7, 35), (34, 18), (43, 61), (61, 61), (45, 45), (75, 15), (4, 1), (47, 18), (50, 52), (31, 66), (55, 15), (35, 35), (65, 15), (19, 66), (16, 18), (79, 61), (71, 15), (81, 35), (74, 52), (46, 61), (29, 35), (82, 45), (58, 66), (14, 18), (64, 61), (30, 52), (12, 20), (77, 15), (57, 35), (15, 15), (48, 18), (5, 15), (39, 61), (27, 18), (73, 35), (63, 1), (9, 45), (80, 52), (21, 15), (41, 18), (51, 52), (20, 20), (6, 15), (40, 66), (42, 1), (24, 61), (3, 1), (36, 66), (52, 52), (8, 61), (17, 66), (37, 15), (54, 52), (11, 45), (72, 45), (59, 18), (56, 66), (22, 52), (18, 18), (33, 66), (10, 52), (62, 66), (2, 18), (13, 18), (44, 18), (38, 15), (76, 20), (32, 1), (78, 52), (28, 18), (0, 61), (1, 1), (23, 18), (26, 20), (25, 61), (68, 61), (70, 45), (53, 66), (69, 52)]