current theta: 0.63990824342 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:49 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1634 rows and 1634 columns Presolve time: 0.08s Presolved: 3917 rows, 3990 columns, 11674 nonzeros Variable types: 0 continuous, 3990 integer (3990 binary) Root relaxation: objective 0.000000e+00, 480 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 (1002 simplex iterations) in 0.10 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, 1, 17, 20, 26, 45, 63, 71] edges [(47, 71), (37, 17), (24, 45), (38, 26), (4, 45), (59, 0), (36, 63), (42, 71), (29, 17), (65, 71), (57, 26), (15, 45), (71, 71), (28, 0), (11, 71), (16, 71), (2, 63), (26, 26), (31, 45), (19, 71), (53, 17), (70, 26), (40, 17), (58, 17), (61, 17), (25, 45), (32, 71), (66, 17), (33, 26), (64, 26), (52, 45), (3, 63), (17, 17), (43, 71), (5, 71), (41, 45), (1, 17), (55, 0), (69, 26), (0, 71), (67, 17), (13, 71), (68, 45), (7, 17), (34, 0), (39, 63), (12, 17), (8, 71), (6, 71), (14, 26), (9, 26), (72, 71), (49, 17), (46, 17), (45, 0), (50, 26), (27, 71), (54, 17), (35, 71), (44, 45), (21, 45), (62, 45), (60, 26), (20, 71), (10, 17), (73, 17), (18, 45), (56, 71), (63, 17), (22, 45), (23, 45), (30, 0), (51, 26), (48, 45)] current theta: 0.31995412171 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4128 rows and 4128 columns Presolve time: 0.02s Presolved: 1423 rows, 1496 columns, 4192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: objective 0.000000e+00, 931 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 (2014 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 [5, 7, 26, 29, 40, 64, 71, 72] edges [(22, 7), (7, 7), (12, 7), (25, 29), (15, 7), (42, 71), (2, 7), (60, 64), (48, 7), (37, 29), (10, 7), (71, 71), (5, 5), (36, 7), (18, 7), (47, 5), (41, 7), (67, 40), (26, 26), (21, 7), (29, 64), (62, 7), (44, 7), (31, 72), (38, 29), (24, 72), (52, 7), (55, 7), (59, 64), (19, 72), (69, 29), (63, 7), (45, 7), (43, 71), (58, 29), (13, 72), (64, 29), (53, 7), (46, 40), (0, 71), (28, 64), (49, 29), (70, 64), (30, 72), (34, 72), (23, 64), (8, 71), (9, 72), (17, 40), (57, 64), (4, 29), (72, 72), (50, 26), (39, 72), (65, 29), (68, 64), (54, 64), (20, 71), (32, 72), (11, 5), (33, 64), (16, 5), (14, 29), (35, 72), (6, 7), (73, 40), (61, 29), (66, 29), (56, 72), (27, 5), (1, 7), (3, 64), (51, 29), (40, 40)] current theta: 0.159977060855 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5050 rows and 5051 columns Presolve time: 0.01s Presolved: 501 rows, 573 columns, 1429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (572 binary) Root relaxation: cutoff, 561 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 (561 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.239965591283 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4616 rows and 4616 columns Presolve time: 0.01s Presolved: 935 rows, 1008 columns, 2728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: objective 0.000000e+00, 914 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 (1538 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, 21, 35, 39, 40, 41, 54, 65] edges [(12, 41), (47, 16), (50, 54), (42, 16), (18, 41), (71, 16), (8, 16), (65, 65), (24, 65), (35, 35), (73, 54), (16, 16), (64, 39), (26, 39), (58, 40), (0, 16), (9, 39), (32, 39), (67, 41), (11, 21), (30, 65), (37, 65), (15, 41), (41, 41), (61, 54), (14, 54), (59, 65), (72, 35), (56, 39), (6, 21), (39, 39), (27, 16), (1, 41), (43, 21), (46, 40), (13, 35), (57, 39), (23, 65), (52, 41), (28, 65), (60, 39), (70, 54), (17, 40), (54, 54), (44, 21), (62, 41), (38, 54), (51, 54), (7, 41), (3, 39), (20, 16), (36, 41), (25, 65), (4, 65), (29, 54), (22, 41), (48, 41), (33, 65), (5, 16), (68, 65), (10, 41), (34, 65), (55, 21), (53, 40), (2, 41), (69, 54), (21, 21), (49, 54), (45, 21), (63, 41), (66, 54), (31, 65), (19, 35), (40, 40)] current theta: 0.199971326069 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4850 rows and 4850 columns Presolve time: 0.01s Presolved: 701 rows, 774 columns, 2026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 774 integer (774 binary) Root relaxation: cutoff, 825 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 (825 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.219968458676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4748 rows and 4748 columns Presolve time: 0.01s Presolved: 803 rows, 876 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 799 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 (799 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.229967024979 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4686 rows and 4686 columns Presolve time: 0.01s Presolved: 865 rows, 938 columns, 2518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: objective 0.000000e+00, 898 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 (898 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 [16, 25, 35, 40, 41, 44, 51, 60] edges [(9, 60), (47, 16), (42, 16), (71, 16), (26, 60), (8, 16), (61, 25), (35, 35), (16, 16), (45, 44), (32, 25), (56, 60), (58, 40), (0, 16), (66, 51), (11, 16), (67, 41), (68, 25), (69, 60), (15, 41), (37, 25), (41, 41), (59, 25), (72, 35), (64, 25), (3, 60), (43, 16), (33, 25), (27, 16), (1, 41), (70, 51), (51, 51), (6, 44), (57, 60), (46, 40), (54, 51), (23, 25), (13, 35), (39, 60), (28, 25), (38, 51), (52, 41), (17, 40), (65, 25), (62, 41), (7, 41), (24, 35), (30, 25), (20, 16), (14, 25), (60, 60), (44, 44), (36, 41), (49, 51), (4, 25), (50, 60), (48, 41), (12, 44), (21, 44), (5, 16), (18, 44), (10, 41), (34, 25), (53, 40), (29, 51), (2, 41), (22, 44), (55, 44), (73, 51), (25, 25), (63, 41), (19, 35), (40, 40), (31, 25)] current theta: 0.224967741827 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4718 rows and 4718 columns Presolve time: 0.01s Presolved: 833 rows, 906 columns, 2422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: cutoff, 901 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 (901 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.227467383403 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4698 rows and 4698 columns Presolve time: 0.01s Presolved: 853 rows, 926 columns, 2482 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 926 integer (926 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 [16, 25, 35, 40, 41, 44, 51, 60] edges [(9, 60), (47, 16), (42, 16), (71, 16), (26, 60), (8, 16), (61, 25), (35, 35), (16, 16), (45, 44), (32, 25), (56, 60), (58, 40), (0, 16), (66, 51), (11, 16), (67, 41), (68, 25), (69, 60), (15, 41), (37, 25), (41, 41), (59, 25), (72, 35), (64, 25), (3, 60), (43, 16), (33, 25), (27, 16), (1, 41), (70, 51), (51, 51), (6, 44), (57, 60), (46, 40), (54, 51), (23, 25), (13, 35), (39, 60), (28, 25), (38, 51), (52, 41), (17, 40), (65, 25), (62, 41), (7, 41), (24, 35), (30, 25), (20, 16), (14, 25), (60, 60), (44, 44), (36, 41), (49, 51), (4, 25), (50, 60), (48, 41), (12, 44), (21, 44), (5, 16), (18, 44), (10, 41), (34, 25), (53, 40), (29, 51), (2, 41), (22, 44), (55, 44), (73, 51), (25, 25), (63, 41), (19, 35), (40, 40), (31, 25)] current theta: 0.226217562615 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4710 rows and 4710 columns Presolve time: 0.01s Presolved: 841 rows, 914 columns, 2446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 774 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 (774 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 [1, 16, 35, 44, 54, 58, 59, 60] edges [(9, 60), (47, 16), (46, 58), (42, 16), (71, 16), (26, 60), (8, 16), (35, 35), (67, 1), (73, 54), (16, 16), (45, 44), (7, 1), (56, 60), (0, 16), (11, 16), (68, 59), (15, 1), (41, 1), (64, 59), (69, 60), (61, 54), (14, 54), (2, 1), (72, 35), (3, 60), (43, 16), (32, 60), (53, 58), (37, 59), (10, 1), (52, 1), (65, 59), (27, 16), (28, 59), (30, 59), (6, 44), (40, 58), (49, 58), (57, 60), (33, 59), (63, 1), (13, 35), (39, 60), (59, 59), (36, 44), (70, 54), (54, 54), (58, 58), (38, 54), (51, 54), (24, 35), (4, 59), (25, 59), (20, 16), (23, 59), (60, 60), (44, 44), (62, 44), (29, 54), (50, 60), (12, 44), (21, 44), (5, 16), (18, 44), (22, 44), (55, 44), (1, 1), (31, 59), (48, 44), (34, 59), (17, 58), (66, 54), (19, 35)] current theta: 0.225592652221 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4712 rows and 4712 columns Presolve time: 0.01s Presolved: 839 rows, 912 columns, 2440 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 912 integer (912 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, 16, 35, 44, 54, 58, 59, 60] edges [(9, 60), (47, 16), (46, 58), (42, 16), (71, 16), (26, 60), (8, 16), (35, 35), (67, 1), (73, 54), (16, 16), (45, 44), (7, 1), (56, 60), (0, 16), (11, 16), (68, 59), (15, 1), (41, 1), (64, 59), (69, 60), (61, 54), (14, 54), (2, 1), (72, 35), (3, 60), (43, 16), (32, 60), (53, 58), (37, 59), (10, 1), (52, 1), (65, 59), (27, 16), (28, 59), (30, 59), (6, 44), (40, 58), (49, 58), (57, 60), (33, 59), (63, 1), (13, 35), (39, 60), (59, 59), (36, 44), (70, 54), (54, 54), (58, 58), (38, 54), (51, 54), (24, 35), (4, 59), (25, 59), (20, 16), (23, 59), (60, 60), (44, 44), (62, 44), (29, 54), (50, 60), (12, 44), (21, 44), (5, 16), (18, 44), (22, 44), (55, 44), (1, 1), (31, 59), (48, 44), (34, 59), (17, 58), (66, 54), (19, 35)] current theta: 0.225280197024 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4712 rows and 4712 columns Presolve time: 0.01s Presolved: 839 rows, 912 columns, 2440 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 912 integer (912 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, 16, 35, 44, 54, 58, 59, 60] edges [(9, 60), (47, 16), (46, 58), (42, 16), (71, 16), (26, 60), (8, 16), (35, 35), (67, 1), (73, 54), (16, 16), (45, 44), (7, 1), (56, 60), (0, 16), (11, 16), (68, 59), (15, 1), (41, 1), (64, 59), (69, 60), (61, 54), (14, 54), (2, 1), (72, 35), (3, 60), (43, 16), (32, 60), (53, 58), (37, 59), (10, 1), (52, 1), (65, 59), (27, 16), (28, 59), (30, 59), (6, 44), (40, 58), (49, 58), (57, 60), (33, 59), (63, 1), (13, 35), (39, 60), (59, 59), (36, 44), (70, 54), (54, 54), (58, 58), (38, 54), (51, 54), (24, 35), (4, 59), (25, 59), (20, 16), (23, 59), (60, 60), (44, 44), (62, 44), (29, 54), (50, 60), (12, 44), (21, 44), (5, 16), (18, 44), (22, 44), (55, 44), (1, 1), (31, 59), (48, 44), (34, 59), (17, 58), (66, 54), (19, 35)] current theta: 0.225123969426 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4716 rows and 4716 columns Presolve time: 0.01s Presolved: 835 rows, 908 columns, 2428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 961 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 (961 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.225202083225 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:50 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4714 rows and 4714 columns Presolve time: 0.01s Presolved: 837 rows, 910 columns, 2434 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 910 integer (910 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, 16, 35, 44, 54, 58, 59, 60] edges [(9, 60), (47, 16), (46, 58), (42, 16), (71, 16), (26, 60), (8, 16), (35, 35), (67, 1), (73, 54), (16, 16), (45, 44), (7, 1), (56, 60), (0, 16), (11, 16), (68, 59), (15, 1), (41, 1), (64, 59), (69, 60), (61, 54), (14, 54), (2, 1), (72, 35), (3, 60), (43, 16), (32, 60), (53, 58), (37, 59), (10, 1), (52, 1), (65, 59), (27, 16), (28, 59), (30, 59), (6, 44), (40, 58), (49, 58), (57, 60), (33, 59), (63, 1), (13, 35), (39, 60), (59, 59), (36, 44), (70, 54), (54, 54), (58, 58), (38, 54), (51, 54), (24, 35), (4, 59), (25, 59), (20, 16), (23, 59), (60, 60), (44, 44), (62, 44), (29, 54), (50, 60), (12, 44), (21, 44), (5, 16), (18, 44), (22, 44), (55, 44), (1, 1), (31, 59), (48, 44), (34, 59), (17, 58), (66, 54), (19, 35)]