current theta: 0.624140244967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1774 rows and 1774 columns Presolve time: 0.07s Presolved: 3629 rows, 3701 columns, 10811 nonzeros Variable types: 0 continuous, 3701 integer (3701 binary) Root relaxation: objective 0.000000e+00, 612 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 (1149 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 [1, 7, 17, 18, 31, 37, 69, 71] edges [(19, 69), (48, 37), (37, 69), (54, 71), (15, 69), (17, 37), (47, 71), (65, 71), (0, 71), (68, 71), (18, 18), (39, 71), (52, 18), (27, 71), (58, 69), (53, 17), (51, 71), (62, 69), (36, 1), (59, 71), (61, 18), (45, 69), (8, 71), (26, 71), (63, 69), (44, 69), (64, 71), (11, 71), (13, 71), (60, 71), (7, 1), (30, 71), (67, 69), (43, 69), (34, 71), (40, 37), (69, 71), (14, 71), (41, 69), (66, 71), (25, 71), (2, 69), (1, 37), (12, 37), (33, 71), (46, 37), (70, 71), (6, 69), (42, 71), (3, 71), (28, 69), (56, 71), (72, 37), (24, 71), (32, 71), (71, 71), (57, 71), (21, 69), (35, 71), (55, 71), (31, 71), (29, 69), (49, 69), (10, 69), (4, 71), (9, 69), (23, 69), (5, 71), (22, 37), (38, 69), (20, 69), (16, 71), (50, 71)] current theta: 0.312070122483 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:13:59 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 3982 rows and 3982 columns Presolve time: 0.02s Presolved: 1421 rows, 1493 columns, 4187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1493 integer (1493 binary) Root relaxation: objective 0.000000e+00, 786 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 (1509 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 [0, 9, 39, 44, 67, 69, 70, 72] edges [(17, 44), (51, 70), (23, 0), (10, 67), (67, 67), (5, 69), (49, 44), (40, 67), (32, 0), (64, 70), (47, 70), (7, 44), (31, 0), (36, 44), (12, 44), (21, 44), (19, 72), (30, 70), (9, 72), (71, 39), (42, 0), (63, 44), (59, 70), (14, 70), (66, 70), (45, 44), (11, 69), (70, 70), (58, 67), (50, 39), (27, 39), (28, 44), (4, 69), (8, 0), (54, 70), (20, 72), (1, 44), (13, 9), (46, 44), (61, 70), (22, 44), (35, 0), (15, 70), (39, 39), (48, 44), (16, 69), (41, 67), (18, 67), (34, 69), (72, 72), (69, 70), (37, 44), (60, 0), (62, 70), (29, 69), (3, 70), (65, 69), (25, 69), (56, 72), (57, 70), (33, 69), (2, 44), (55, 70), (0, 72), (43, 72), (26, 0), (6, 44), (68, 70), (38, 69), (52, 67), (44, 44), (24, 0), (53, 44)] current theta: 0.156035061242 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4874 rows and 4874 columns Presolve time: 0.01s Presolved: 529 rows, 601 columns, 1513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: cutoff, 569 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 (569 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.234052591863 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4438 rows and 4438 columns Presolve time: 0.01s Presolved: 965 rows, 1037 columns, 2819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 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 [19, 21, 31, 39, 41, 53, 68, 70] edges [(53, 53), (29, 68), (51, 70), (25, 31), (18, 41), (40, 41), (13, 19), (45, 53), (63, 21), (35, 31), (15, 41), (22, 53), (52, 41), (14, 31), (9, 19), (3, 31), (64, 31), (16, 31), (41, 41), (5, 68), (38, 68), (56, 31), (32, 31), (71, 39), (20, 19), (10, 41), (8, 31), (59, 70), (24, 31), (0, 31), (70, 70), (72, 19), (50, 39), (2, 53), (27, 39), (42, 31), (69, 68), (6, 21), (54, 70), (34, 31), (61, 70), (19, 19), (30, 39), (23, 21), (26, 31), (4, 70), (12, 21), (39, 39), (48, 53), (31, 31), (21, 21), (37, 68), (66, 68), (17, 53), (28, 21), (33, 70), (58, 41), (62, 70), (60, 31), (11, 68), (49, 53), (1, 53), (55, 70), (46, 53), (67, 41), (47, 68), (68, 70), (65, 70), (7, 53), (57, 31), (36, 53), (44, 53), (43, 21)] current theta: 0.195043826552 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4708 rows and 4708 columns Presolve time: 0.01s Presolved: 695 rows, 767 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 757 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 (757 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.214548209207 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4578 rows and 4578 columns Presolve time: 0.01s Presolved: 825 rows, 897 columns, 2399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 868 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 (868 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.224300400535 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4492 rows and 4492 columns Presolve time: 0.01s Presolved: 911 rows, 983 columns, 2657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (983 binary) Root relaxation: objective 0.000000e+00, 834 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 (834 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 [19, 21, 24, 38, 39, 41, 48, 70] edges [(14, 38), (49, 38), (51, 70), (18, 41), (40, 41), (31, 24), (5, 38), (46, 48), (47, 70), (15, 41), (52, 41), (9, 19), (64, 24), (16, 24), (41, 41), (34, 24), (17, 48), (37, 38), (69, 24), (56, 24), (32, 24), (8, 24), (71, 39), (20, 19), (10, 41), (26, 24), (59, 70), (36, 48), (11, 38), (13, 24), (24, 24), (0, 24), (70, 70), (1, 48), (35, 24), (72, 19), (63, 48), (50, 39), (22, 48), (27, 39), (6, 21), (3, 24), (54, 70), (44, 21), (66, 38), (61, 70), (19, 19), (30, 39), (62, 41), (23, 21), (4, 70), (7, 48), (39, 39), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (2, 38), (57, 24), (29, 38), (45, 48), (55, 70), (25, 24), (42, 19), (67, 41), (60, 24), (38, 38), (68, 70), (65, 70), (48, 48), (43, 21)] current theta: 0.219424304871 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4524 rows and 4524 columns Presolve time: 0.01s Presolved: 879 rows, 951 columns, 2561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: objective 0.000000e+00, 744 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 (744 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 [0, 21, 32, 38, 39, 41, 48, 70] edges [(9, 0), (14, 38), (49, 38), (51, 70), (18, 41), (3, 32), (40, 41), (8, 32), (19, 0), (5, 38), (46, 48), (47, 70), (52, 41), (0, 0), (41, 41), (17, 48), (26, 32), (37, 38), (72, 0), (24, 32), (71, 39), (42, 0), (10, 41), (60, 32), (59, 70), (36, 48), (70, 70), (1, 48), (63, 48), (50, 39), (22, 48), (27, 39), (64, 32), (6, 21), (11, 32), (54, 70), (44, 21), (66, 38), (61, 70), (35, 0), (30, 39), (62, 41), (20, 0), (23, 21), (31, 32), (4, 70), (7, 48), (39, 39), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (16, 0), (2, 38), (34, 32), (32, 32), (25, 32), (29, 38), (69, 32), (45, 48), (13, 0), (56, 0), (55, 70), (15, 38), (67, 41), (38, 38), (68, 70), (65, 70), (48, 48), (57, 32), (43, 21)] current theta: 0.216986257039 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4546 rows and 4546 columns Presolve time: 0.01s Presolved: 857 rows, 929 columns, 2495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 913 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 (913 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.218205280955 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4534 columns Presolve time: 0.01s Presolved: 869 rows, 941 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 962 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 (962 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.218814792913 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4526 rows and 4526 columns Presolve time: 0.01s Presolved: 877 rows, 949 columns, 2555 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 949 integer (949 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, 21, 32, 38, 39, 41, 48, 70] edges [(9, 0), (14, 38), (49, 38), (51, 70), (18, 41), (3, 32), (40, 41), (8, 32), (19, 0), (5, 38), (46, 48), (47, 70), (52, 41), (0, 0), (41, 41), (17, 48), (26, 32), (37, 38), (72, 0), (24, 32), (71, 39), (42, 0), (10, 41), (60, 32), (59, 70), (36, 48), (70, 70), (1, 48), (63, 48), (50, 39), (22, 48), (27, 39), (64, 32), (6, 21), (11, 32), (54, 70), (44, 21), (66, 38), (61, 70), (35, 0), (30, 39), (62, 41), (20, 0), (23, 21), (31, 32), (4, 70), (7, 48), (39, 39), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (16, 0), (2, 38), (34, 32), (32, 32), (25, 32), (29, 38), (69, 32), (45, 48), (13, 0), (56, 0), (55, 70), (15, 38), (67, 41), (38, 38), (68, 70), (65, 70), (48, 48), (57, 32), (43, 21)] current theta: 0.218510036934 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4532 rows and 4532 columns Presolve time: 0.01s Presolved: 871 rows, 943 columns, 2537 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 943 integer (943 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, 21, 32, 38, 39, 41, 48, 70] edges [(9, 0), (14, 38), (49, 38), (51, 70), (18, 41), (3, 32), (40, 41), (8, 32), (19, 0), (5, 38), (46, 48), (47, 70), (52, 41), (0, 0), (41, 41), (17, 48), (26, 32), (37, 38), (72, 0), (24, 32), (71, 39), (42, 0), (10, 41), (60, 32), (59, 70), (36, 48), (70, 70), (1, 48), (63, 48), (50, 39), (22, 48), (27, 39), (64, 32), (6, 21), (11, 32), (54, 70), (44, 21), (66, 38), (61, 70), (35, 0), (30, 39), (62, 41), (20, 0), (23, 21), (31, 32), (4, 70), (7, 48), (39, 39), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (16, 0), (2, 38), (34, 32), (32, 32), (25, 32), (29, 38), (69, 32), (45, 48), (13, 0), (56, 0), (55, 70), (15, 38), (67, 41), (38, 38), (68, 70), (65, 70), (48, 48), (57, 32), (43, 21)] current theta: 0.218357658945 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4534 columns Presolve time: 0.01s Presolved: 869 rows, 941 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 962 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 (962 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.218433847939 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4532 rows and 4532 columns Presolve time: 0.01s Presolved: 871 rows, 943 columns, 2537 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 943 integer (943 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, 21, 32, 38, 39, 41, 48, 70] edges [(9, 0), (14, 38), (49, 38), (51, 70), (18, 41), (3, 32), (40, 41), (8, 32), (19, 0), (5, 38), (46, 48), (47, 70), (52, 41), (0, 0), (41, 41), (17, 48), (26, 32), (37, 38), (72, 0), (24, 32), (71, 39), (42, 0), (10, 41), (60, 32), (59, 70), (36, 48), (70, 70), (1, 48), (63, 48), (50, 39), (22, 48), (27, 39), (64, 32), (6, 21), (11, 32), (54, 70), (44, 21), (66, 38), (61, 70), (35, 0), (30, 39), (62, 41), (20, 0), (23, 21), (31, 32), (4, 70), (7, 48), (39, 39), (21, 21), (53, 48), (12, 48), (28, 21), (33, 70), (58, 41), (16, 0), (2, 38), (34, 32), (32, 32), (25, 32), (29, 38), (69, 32), (45, 48), (13, 0), (56, 0), (55, 70), (15, 38), (67, 41), (38, 38), (68, 70), (65, 70), (48, 48), (57, 32), (43, 21)]