current theta: 0.634308251985 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2368 rows and 2368 columns Presolve time: 0.08s Presolved: 3795 rows, 3872 columns, 11304 nonzeros Variable types: 0 continuous, 3872 integer (3872 binary) Root relaxation: objective 0.000000e+00, 616 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 (1787 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 [0, 4, 15, 24, 27, 30, 32, 45] edges [(20, 24), (35, 4), (0, 30), (17, 27), (51, 30), (60, 15), (56, 32), (9, 4), (22, 27), (8, 15), (21, 30), (59, 4), (47, 30), (76, 15), (52, 32), (25, 4), (48, 30), (5, 4), (18, 32), (31, 45), (34, 45), (26, 27), (64, 24), (62, 4), (75, 24), (55, 4), (69, 30), (41, 4), (70, 4), (77, 15), (15, 15), (50, 45), (23, 32), (49, 24), (16, 45), (36, 32), (13, 27), (27, 45), (68, 45), (65, 4), (45, 4), (2, 27), (40, 24), (29, 0), (42, 0), (73, 4), (24, 24), (66, 4), (30, 24), (28, 45), (74, 4), (19, 27), (10, 45), (11, 45), (72, 45), (63, 15), (71, 24), (7, 15), (53, 0), (44, 45), (58, 15), (38, 15), (6, 27), (67, 27), (57, 45), (46, 27), (4, 4), (37, 45), (33, 15), (3, 45), (1, 0), (32, 32), (12, 4), (43, 0), (61, 32), (54, 32), (39, 15), (14, 4)] current theta: 0.317154125993 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4692 rows and 4692 columns Presolve time: 0.02s Presolved: 1471 rows, 1548 columns, 4332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1548 integer (1548 binary) Root relaxation: objective 0.000000e+00, 839 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 (1560 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 [32, 52, 58, 68, 71, 72, 74, 77] edges [(49, 52), (37, 52), (71, 74), (50, 52), (62, 74), (59, 72), (25, 72), (4, 74), (60, 71), (67, 72), (42, 68), (77, 77), (70, 74), (73, 71), (7, 58), (38, 77), (20, 74), (58, 71), (64, 77), (18, 32), (3, 72), (31, 72), (74, 74), (53, 72), (69, 58), (28, 68), (19, 72), (48, 74), (23, 32), (36, 32), (30, 58), (76, 77), (5, 71), (51, 68), (63, 58), (47, 74), (13, 72), (12, 72), (0, 71), (9, 74), (24, 58), (55, 74), (2, 52), (39, 77), (6, 68), (26, 68), (61, 77), (68, 68), (52, 52), (72, 72), (33, 77), (27, 68), (21, 68), (34, 68), (75, 77), (54, 77), (66, 74), (45, 72), (65, 74), (22, 68), (44, 72), (11, 72), (35, 71), (8, 77), (40, 71), (14, 72), (41, 72), (46, 77), (16, 77), (1, 74), (17, 32), (10, 68), (57, 72), (56, 72), (32, 32), (43, 72), (29, 72), (15, 58)] current theta: 0.158577062996 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5636 rows and 5636 columns Presolve time: 0.01s Presolved: 527 rows, 604 columns, 1500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: cutoff, 606 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 (606 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.237865594494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5206 rows and 5206 columns Presolve time: 0.01s Presolved: 957 rows, 1034 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: objective 0.000000e+00, 1154 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 (1154 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 [5, 7, 14, 21, 23, 33, 50, 55] edges [(57, 50), (59, 14), (34, 21), (40, 5), (7, 7), (77, 33), (47, 55), (15, 7), (53, 50), (38, 7), (30, 5), (60, 55), (50, 50), (3, 14), (45, 14), (14, 14), (61, 21), (74, 55), (66, 14), (4, 55), (64, 7), (33, 33), (16, 21), (75, 33), (62, 5), (63, 5), (11, 50), (1, 55), (5, 55), (25, 14), (67, 50), (17, 23), (76, 7), (58, 7), (73, 5), (22, 23), (41, 14), (72, 14), (19, 50), (27, 23), (9, 55), (70, 55), (39, 21), (32, 23), (36, 23), (2, 50), (31, 50), (35, 55), (6, 33), (18, 23), (44, 50), (10, 21), (69, 5), (51, 21), (28, 50), (23, 23), (12, 14), (48, 55), (0, 5), (71, 55), (56, 50), (55, 55), (54, 23), (49, 21), (8, 33), (46, 21), (20, 55), (52, 21), (65, 55), (37, 21), (68, 23), (43, 14), (42, 21), (21, 21), (29, 50), (26, 21), (13, 50), (24, 7)] current theta: 0.198221328745 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5438 rows and 5438 columns Presolve time: 0.01s Presolved: 725 rows, 802 columns, 2094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 759 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 (759 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.21804346162 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 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: cutoff, 928 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 (928 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.227954528057 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5252 rows and 5252 columns Presolve time: 0.01s Presolved: 911 rows, 988 columns, 2652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 964 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 (964 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.232910061276 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:51 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5240 rows and 5240 columns Presolve time: 0.01s Presolved: 923 rows, 1000 columns, 2688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 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.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.235387827885 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5228 rows and 5228 columns Presolve time: 0.01s Presolved: 935 rows, 1012 columns, 2724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1012 integer (1012 binary) Root relaxation: cutoff, 966 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 (966 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.23662671119 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5210 rows and 5210 columns Presolve time: 0.01s Presolved: 953 rows, 1030 columns, 2778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 1091 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 (1091 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.237246152842 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5208 rows and 5208 columns Presolve time: 0.01s Presolved: 955 rows, 1032 columns, 2784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1177 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 (1177 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.237555873668 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5208 rows and 5208 columns Presolve time: 0.01s Presolved: 955 rows, 1032 columns, 2784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1177 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 (1177 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.237710734081 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5208 rows and 5208 columns Presolve time: 0.01s Presolved: 955 rows, 1032 columns, 2784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1177 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 (1177 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.237788164288 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:38:52 2012 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5206 rows and 5206 columns Presolve time: 0.01s Presolved: 957 rows, 1034 columns, 2790 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1034 integer (1034 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 [5, 7, 14, 21, 23, 33, 50, 55] edges [(57, 50), (59, 14), (34, 21), (40, 5), (7, 7), (77, 33), (47, 55), (15, 7), (53, 50), (38, 7), (30, 5), (60, 55), (50, 50), (3, 14), (45, 14), (14, 14), (61, 21), (74, 55), (66, 14), (4, 55), (64, 7), (33, 33), (16, 21), (75, 33), (62, 5), (63, 5), (11, 50), (1, 55), (5, 55), (25, 14), (67, 50), (17, 23), (76, 7), (58, 7), (73, 5), (22, 23), (41, 14), (72, 14), (19, 50), (27, 23), (9, 55), (70, 55), (39, 21), (32, 23), (36, 23), (2, 50), (31, 50), (35, 55), (6, 33), (18, 23), (44, 50), (10, 21), (69, 5), (51, 21), (28, 50), (23, 23), (12, 14), (48, 55), (0, 5), (71, 55), (56, 50), (55, 55), (54, 23), (49, 21), (8, 33), (46, 21), (20, 55), (52, 21), (65, 55), (37, 21), (68, 23), (43, 14), (42, 21), (21, 21), (29, 50), (26, 21), (13, 50), (24, 7)]