current theta: 0.649327333434 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1800 rows and 1800 columns Presolve time: 0.07s Presolved: 3603 rows, 3675 columns, 10733 nonzeros Variable types: 0 continuous, 3675 integer (3675 binary) Root relaxation: objective 0.000000e+00, 489 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 (1010 simplex iterations) in 0.09 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, 22, 30, 34, 39, 40, 45, 64] edges [(46, 64), (1, 40), (22, 30), (51, 45), (26, 6), (50, 40), (0, 64), (6, 45), (11, 64), (28, 64), (72, 40), (48, 40), (40, 30), (55, 64), (9, 45), (59, 45), (31, 39), (39, 45), (65, 45), (27, 6), (54, 64), (66, 40), (69, 45), (34, 64), (45, 45), (64, 64), (15, 64), (19, 45), (63, 64), (3, 34), (32, 45), (35, 40), (8, 6), (20, 40), (36, 45), (53, 22), (29, 6), (43, 45), (2, 30), (57, 45), (44, 39), (33, 45), (49, 40), (58, 40), (37, 45), (13, 45), (30, 39), (67, 39), (52, 45), (56, 40), (68, 34), (62, 22), (4, 40), (23, 45), (10, 45), (60, 45), (38, 64), (7, 30), (12, 40), (21, 40), (41, 45), (5, 64), (14, 40), (71, 64), (70, 45), (47, 30), (17, 64), (42, 40), (18, 64), (24, 64), (16, 64), (61, 45), (25, 40)] current theta: 0.324663666717 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4030 rows and 4030 columns Presolve time: 0.02s Presolved: 1373 rows, 1445 columns, 4043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1445 integer (1445 binary) Root relaxation: objective 0.000000e+00, 663 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 (1212 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 [19, 41, 43, 48, 49, 59, 66, 67] edges [(33, 41), (17, 43), (62, 48), (21, 48), (13, 49), (14, 48), (50, 49), (59, 49), (3, 59), (10, 67), (67, 67), (61, 19), (57, 49), (66, 67), (70, 49), (37, 41), (22, 67), (36, 19), (43, 43), (31, 67), (4, 66), (32, 49), (44, 66), (45, 59), (49, 49), (41, 41), (58, 66), (26, 43), (9, 43), (38, 43), (48, 66), (52, 49), (69, 49), (63, 67), (34, 43), (47, 49), (15, 48), (51, 19), (28, 43), (11, 43), (53, 49), (54, 43), (42, 49), (12, 67), (19, 19), (55, 48), (40, 49), (60, 43), (24, 48), (6, 19), (35, 66), (2, 66), (5, 48), (64, 43), (18, 43), (65, 66), (71, 43), (39, 41), (16, 48), (20, 67), (27, 19), (25, 41), (7, 67), (72, 66), (1, 59), (46, 43), (29, 49), (30, 67), (56, 49), (0, 43), (23, 59), (8, 49), (68, 43)] current theta: 0.162331833359 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4900 rows and 4900 columns Presolve time: 0.01s Presolved: 503 rows, 575 columns, 1435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 516 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 (516 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.243497750038 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4522 rows and 4522 columns Presolve time: 0.01s Presolved: 881 rows, 953 columns, 2567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: objective 0.000000e+00, 718 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 (718 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, 22, 30, 36, 41, 61, 63, 70] edges [(52, 70), (33, 41), (9, 0), (7, 22), (68, 0), (38, 0), (51, 36), (23, 70), (55, 63), (6, 36), (57, 30), (60, 61), (64, 0), (36, 36), (40, 30), (34, 0), (24, 22), (21, 63), (22, 22), (35, 22), (65, 22), (58, 63), (13, 70), (56, 30), (63, 63), (47, 70), (17, 0), (67, 30), (46, 0), (1, 70), (69, 36), (61, 61), (0, 0), (41, 41), (50, 61), (19, 36), (27, 61), (3, 61), (37, 22), (59, 70), (71, 0), (12, 63), (10, 30), (70, 70), (54, 0), (66, 22), (29, 70), (11, 61), (20, 63), (4, 22), (45, 36), (53, 30), (14, 63), (2, 22), (18, 0), (8, 61), (62, 0), (44, 22), (16, 0), (42, 70), (39, 41), (48, 63), (32, 70), (31, 30), (15, 22), (25, 41), (43, 0), (28, 0), (5, 63), (72, 22), (26, 0), (49, 70), (30, 30)] current theta: 0.202914791698 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4752 rows and 4752 columns Presolve time: 0.01s Presolved: 651 rows, 723 columns, 1879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: cutoff, 664 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 (664 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.223206270868 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4622 rows and 4622 columns Presolve time: 0.01s Presolved: 781 rows, 853 columns, 2267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 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.233352010453 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4582 rows and 4582 columns Presolve time: 0.01s Presolved: 821 rows, 893 columns, 2387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 885 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 (885 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.238424880245 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4556 rows and 4556 columns Presolve time: 0.01s Presolved: 847 rows, 919 columns, 2465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 863 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 (863 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.240961315142 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4538 rows and 4538 columns Presolve time: 0.01s Presolved: 865 rows, 937 columns, 2519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: objective 0.000000e+00, 835 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 (835 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 [3, 21, 22, 30, 41, 45, 51, 62] edges [(33, 41), (7, 22), (5, 62), (34, 62), (71, 62), (6, 51), (48, 21), (11, 3), (57, 30), (28, 62), (40, 30), (24, 22), (63, 21), (16, 21), (22, 22), (35, 22), (65, 22), (59, 45), (56, 30), (67, 30), (69, 45), (41, 41), (45, 45), (19, 3), (54, 62), (0, 21), (14, 21), (37, 22), (1, 45), (17, 62), (10, 30), (50, 3), (62, 62), (38, 62), (42, 45), (66, 22), (64, 62), (27, 3), (55, 21), (32, 51), (4, 22), (53, 30), (13, 45), (46, 62), (60, 30), (43, 62), (52, 45), (12, 21), (2, 22), (21, 21), (58, 21), (44, 22), (9, 62), (18, 62), (47, 45), (23, 45), (20, 30), (61, 3), (39, 41), (36, 51), (31, 30), (15, 22), (25, 41), (3, 3), (70, 45), (72, 22), (26, 62), (29, 3), (51, 51), (30, 30), (68, 62), (8, 3), (49, 30)] current theta: 0.239693097694 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4552 columns Presolve time: 0.01s Presolved: 851 rows, 923 columns, 2477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 899 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 (899 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.240327206418 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4544 columns Presolve time: 0.01s Presolved: 859 rows, 931 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: objective 0.000000e+00, 740 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 (740 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, 22, 30, 41, 42, 51, 61] edges [(33, 41), (9, 0), (7, 22), (68, 0), (38, 0), (59, 42), (13, 42), (6, 51), (48, 21), (57, 30), (60, 61), (64, 0), (62, 21), (40, 30), (34, 0), (24, 22), (29, 61), (63, 21), (16, 21), (22, 22), (35, 22), (65, 22), (56, 30), (17, 0), (67, 30), (46, 0), (61, 61), (41, 41), (49, 42), (0, 21), (50, 61), (27, 61), (52, 42), (3, 61), (14, 21), (37, 22), (71, 0), (10, 30), (54, 0), (66, 22), (11, 61), (55, 21), (32, 51), (4, 22), (53, 30), (42, 42), (5, 0), (12, 21), (19, 61), (2, 22), (18, 0), (21, 21), (8, 61), (58, 21), (1, 42), (44, 22), (45, 42), (47, 42), (23, 42), (20, 30), (39, 41), (36, 51), (31, 30), (15, 22), (25, 41), (43, 0), (28, 0), (70, 42), (72, 22), (51, 51), (26, 0), (30, 30), (69, 61)] current theta: 0.240010152056 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4548 columns Presolve time: 0.01s Presolved: 855 rows, 927 columns, 2489 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 927 integer (927 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, 22, 30, 41, 42, 51, 61] edges [(33, 41), (9, 0), (7, 22), (68, 0), (38, 0), (59, 42), (13, 42), (6, 51), (48, 21), (57, 30), (60, 61), (64, 0), (62, 21), (40, 30), (34, 0), (24, 22), (29, 61), (63, 21), (16, 21), (22, 22), (35, 22), (65, 22), (56, 30), (17, 0), (67, 30), (46, 0), (61, 61), (41, 41), (49, 42), (0, 21), (50, 61), (27, 61), (52, 42), (3, 61), (14, 21), (37, 22), (71, 0), (10, 30), (54, 0), (66, 22), (11, 61), (55, 21), (32, 51), (4, 22), (53, 30), (42, 42), (5, 0), (12, 21), (19, 61), (2, 22), (18, 0), (21, 21), (8, 61), (58, 21), (1, 42), (44, 22), (45, 42), (47, 42), (23, 42), (20, 30), (39, 41), (36, 51), (31, 30), (15, 22), (25, 41), (43, 0), (28, 0), (70, 42), (72, 22), (51, 51), (26, 0), (30, 30), (69, 61)] current theta: 0.239851624875 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4552 columns Presolve time: 0.01s Presolved: 851 rows, 923 columns, 2477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 899 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 (899 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.239930888465 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4552 rows and 4552 columns Presolve time: 0.01s Presolved: 851 rows, 923 columns, 2477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 899 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 (899 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 -