current theta: 0.614737161565 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2384 rows and 2384 columns Presolve time: 0.08s Presolved: 3779 rows, 3856 columns, 11256 nonzeros Variable types: 0 continuous, 3856 integer (3856 binary) Root relaxation: objective 0.000000e+00, 516 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 (1415 simplex iterations) in 0.11 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, 28, 44, 47, 55, 68, 70, 77] edges [(58, 44), (63, 55), (38, 44), (40, 77), (51, 28), (47, 55), (73, 55), (33, 47), (14, 47), (45, 44), (74, 44), (3, 55), (29, 68), (53, 77), (66, 44), (48, 28), (24, 68), (26, 28), (59, 77), (75, 47), (32, 68), (52, 77), (20, 3), (76, 44), (31, 44), (18, 3), (25, 44), (1, 68), (5, 44), (23, 28), (49, 77), (0, 68), (67, 44), (19, 47), (37, 77), (6, 47), (68, 44), (35, 47), (61, 44), (77, 47), (60, 3), (13, 70), (17, 77), (27, 47), (39, 77), (70, 55), (46, 47), (28, 44), (43, 44), (41, 68), (36, 47), (42, 55), (34, 68), (64, 44), (8, 3), (44, 44), (62, 44), (11, 47), (72, 47), (55, 55), (30, 28), (12, 44), (21, 44), (54, 44), (71, 77), (9, 28), (65, 55), (2, 68), (22, 47), (56, 70), (69, 55), (16, 77), (4, 77), (57, 44), (15, 28), (10, 28), (50, 77), (7, 77)] current theta: 0.307368580782 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4774 rows and 4774 columns Presolve time: 0.02s Presolved: 1389 rows, 1466 columns, 4086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1466 binary) Root relaxation: objective 0.000000e+00, 754 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 (1272 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 [35, 40, 44, 45, 47, 72, 76, 77] edges [(58, 44), (38, 44), (20, 77), (4, 45), (26, 72), (45, 45), (37, 40), (35, 35), (21, 72), (43, 76), (56, 77), (77, 77), (74, 45), (31, 76), (62, 72), (64, 76), (25, 77), (49, 45), (67, 76), (23, 72), (51, 44), (13, 77), (76, 45), (18, 77), (5, 44), (34, 76), (52, 45), (16, 45), (22, 77), (24, 76), (61, 45), (48, 77), (41, 44), (12, 72), (7, 45), (54, 72), (42, 47), (3, 35), (17, 77), (2, 76), (33, 72), (9, 44), (27, 47), (6, 35), (39, 77), (1, 45), (8, 72), (15, 77), (28, 44), (72, 72), (10, 45), (75, 77), (30, 77), (63, 35), (44, 44), (47, 47), (66, 72), (14, 72), (71, 77), (46, 77), (32, 45), (60, 72), (69, 72), (11, 77), (36, 72), (53, 40), (57, 45), (70, 47), (65, 77), (50, 76), (73, 47), (55, 47), (59, 40), (68, 76), (29, 45), (0, 72), (19, 35), (40, 40)] current theta: 0.153684290391 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5676 rows and 5676 columns Presolve time: 0.01s Presolved: 487 rows, 564 columns, 1380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 563 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 (563 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.230526435587 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5306 rows and 5306 columns Presolve time: 0.01s Presolved: 857 rows, 934 columns, 2490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: objective 0.000000e+00, 1035 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 (1622 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 [5, 15, 32, 36, 42, 56, 67, 72] edges [(61, 67), (11, 56), (10, 67), (49, 15), (29, 15), (31, 67), (15, 32), (63, 42), (77, 32), (46, 56), (19, 36), (74, 67), (9, 5), (28, 5), (12, 36), (55, 42), (51, 5), (24, 67), (20, 56), (26, 36), (38, 5), (71, 15), (44, 5), (5, 5), (23, 36), (36, 36), (4, 15), (43, 67), (50, 67), (41, 5), (22, 56), (62, 5), (72, 36), (40, 15), (18, 56), (35, 42), (64, 67), (75, 56), (27, 42), (57, 32), (54, 72), (65, 56), (16, 32), (21, 36), (69, 36), (33, 72), (58, 5), (8, 72), (13, 32), (52, 15), (66, 5), (42, 42), (39, 56), (37, 15), (70, 42), (0, 5), (6, 36), (1, 32), (53, 15), (30, 32), (34, 67), (14, 72), (73, 42), (60, 72), (67, 67), (48, 15), (3, 42), (45, 67), (17, 32), (68, 67), (47, 42), (32, 32), (25, 32), (2, 67), (59, 15), (76, 67), (56, 56), (7, 32)] current theta: 0.192105362989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5506 rows and 5506 columns Presolve time: 0.01s Presolved: 657 rows, 734 columns, 1890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 834 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 (834 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.211315899288 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5402 rows and 5402 columns Presolve time: 0.01s Presolved: 761 rows, 838 columns, 2202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 955 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 (955 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.220921167437 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5354 rows and 5354 columns Presolve time: 0.01s Presolved: 809 rows, 886 columns, 2346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 1049 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 (1049 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.225723801512 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5322 rows and 5322 columns Presolve time: 0.01s Presolved: 841 rows, 918 columns, 2442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 918 integer (918 binary) Root relaxation: objective 0.000000e+00, 891 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 (891 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 [2, 5, 8, 32, 36, 37, 42, 46] edges [(65, 46), (43, 2), (15, 32), (63, 42), (77, 32), (39, 8), (19, 36), (64, 2), (9, 5), (28, 5), (12, 36), (55, 42), (52, 37), (14, 8), (51, 5), (60, 8), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (57, 8), (76, 2), (56, 46), (66, 5), (42, 42), (70, 42), (61, 2), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (54, 8), (3, 42), (40, 37), (17, 32), (8, 8), (47, 42), (32, 32), (25, 32), (33, 42), (7, 32)] current theta: 0.223322484475 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5334 rows and 5334 columns Presolve time: 0.01s Presolved: 829 rows, 906 columns, 2406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: objective 0.000000e+00, 997 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 (997 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 [2, 5, 8, 32, 36, 37, 42, 46] edges [(65, 46), (43, 2), (63, 42), (77, 32), (39, 8), (19, 36), (64, 2), (9, 5), (28, 5), (55, 42), (52, 37), (14, 8), (51, 5), (60, 8), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (57, 32), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (76, 2), (56, 46), (66, 5), (42, 42), (70, 42), (61, 2), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (54, 8), (15, 37), (3, 42), (40, 37), (17, 32), (8, 8), (47, 42), (32, 32), (25, 32), (33, 42), (12, 5), (7, 32)] current theta: 0.222121825956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5346 rows and 5346 columns Presolve time: 0.01s Presolved: 817 rows, 894 columns, 2370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: cutoff, 1079 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 (1079 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.222722155215 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5338 rows and 5338 columns Presolve time: 0.01s Presolved: 825 rows, 902 columns, 2394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 968 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 (968 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.223022319845 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5334 rows and 5334 columns Presolve time: 0.01s Presolved: 829 rows, 906 columns, 2406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 906 integer (906 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 [2, 5, 8, 32, 36, 37, 42, 46] edges [(65, 46), (43, 2), (63, 42), (77, 32), (39, 8), (19, 36), (64, 2), (9, 5), (28, 5), (55, 42), (52, 37), (14, 8), (51, 5), (60, 8), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (57, 32), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (76, 2), (56, 46), (66, 5), (42, 42), (70, 42), (61, 2), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (54, 8), (15, 37), (3, 42), (40, 37), (17, 32), (8, 8), (47, 42), (32, 32), (25, 32), (33, 42), (12, 5), (7, 32)] current theta: 0.22287223753 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5334 rows and 5334 columns Presolve time: 0.01s Presolved: 829 rows, 906 columns, 2406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 906 integer (906 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 [2, 5, 8, 32, 36, 37, 42, 46] edges [(65, 46), (43, 2), (63, 42), (77, 32), (39, 8), (19, 36), (64, 2), (9, 5), (28, 5), (55, 42), (52, 37), (14, 8), (51, 5), (60, 8), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (57, 32), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (76, 2), (56, 46), (66, 5), (42, 42), (70, 42), (61, 2), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (54, 8), (15, 37), (3, 42), (40, 37), (17, 32), (8, 8), (47, 42), (32, 32), (25, 32), (33, 42), (12, 5), (7, 32)] current theta: 0.222797196373 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:56 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5334 rows and 5334 columns Presolve time: 0.01s Presolved: 829 rows, 906 columns, 2406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 906 integer (906 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 [2, 5, 8, 32, 36, 37, 42, 46] edges [(65, 46), (43, 2), (63, 42), (77, 32), (39, 8), (19, 36), (64, 2), (9, 5), (28, 5), (55, 42), (52, 37), (14, 8), (51, 5), (60, 8), (26, 36), (38, 5), (67, 2), (44, 5), (5, 5), (2, 2), (48, 37), (71, 37), (75, 46), (23, 36), (36, 36), (10, 2), (41, 5), (59, 37), (62, 5), (72, 36), (31, 2), (35, 42), (53, 37), (29, 32), (34, 2), (27, 42), (57, 32), (20, 46), (16, 32), (21, 36), (49, 37), (69, 36), (68, 2), (50, 2), (46, 46), (58, 5), (37, 37), (13, 32), (45, 2), (76, 2), (56, 46), (66, 5), (42, 42), (70, 42), (61, 2), (74, 2), (0, 5), (18, 46), (6, 36), (4, 37), (1, 32), (30, 32), (11, 46), (24, 2), (73, 42), (22, 46), (54, 8), (15, 37), (3, 42), (40, 37), (17, 32), (8, 8), (47, 42), (32, 32), (25, 32), (33, 42), (12, 5), (7, 32)]