current theta: 0.633537360749 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2246 rows and 2246 columns Presolve time: 0.09s Presolved: 4397 rows, 4477 columns, 13107 nonzeros Variable types: 0 continuous, 4477 integer (4477 binary) Root relaxation: objective 0.000000e+00, 476 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 (476 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 [10, 17, 24, 34, 50, 62, 76, 78, 79] edges [(63, 79), (68, 79), (35, 79), (32, 79), (77, 79), (57, 76), (40, 79), (56, 76), (1, 76), (17, 62), (0, 76), (43, 76), (38, 79), (10, 79), (23, 79), (31, 79), (28, 79), (53, 76), (44, 34), (62, 79), (47, 76), (74, 76), (59, 79), (6, 79), (18, 76), (64, 79), (52, 79), (13, 76), (37, 79), (42, 79), (70, 76), (55, 79), (34, 76), (3, 76), (76, 76), (27, 79), (49, 76), (48, 76), (12, 79), (73, 79), (7, 50), (22, 17), (58, 79), (67, 17), (2, 79), (79, 79), (45, 76), (61, 79), (19, 50), (69, 79), (24, 24), (33, 79), (9, 79), (54, 79), (66, 76), (30, 79), (39, 79), (15, 79), (60, 76), (29, 79), (65, 50), (5, 79), (51, 76), (75, 79), (80, 79), (46, 76), (36, 79), (8, 79), (71, 76), (25, 34), (26, 79), (50, 76), (14, 79), (11, 79), (72, 79), (41, 24), (16, 79), (21, 76), (4, 79), (78, 79), (20, 76)] current theta: 0.316768680374 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5008 rows and 5008 columns Presolve time: 0.02s Presolved: 1635 rows, 1715 columns, 4821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1715 binary) Root relaxation: objective 0.000000e+00, 725 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 (1246 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 [41, 52, 58, 62, 70, 74, 78, 79, 80] edges [(43, 58), (35, 80), (32, 79), (42, 58), (71, 74), (28, 80), (17, 62), (49, 41), (51, 41), (68, 58), (10, 78), (4, 52), (19, 41), (3, 70), (25, 41), (20, 74), (12, 80), (2, 62), (73, 58), (6, 78), (80, 80), (22, 58), (62, 79), (40, 52), (7, 52), (53, 74), (57, 58), (75, 80), (1, 70), (41, 41), (27, 74), (18, 58), (74, 74), (77, 52), (26, 80), (37, 79), (48, 74), (54, 80), (55, 79), (34, 41), (33, 80), (15, 70), (31, 52), (76, 41), (11, 80), (0, 70), (63, 58), (5, 41), (47, 58), (79, 79), (52, 41), (64, 52), (69, 79), (14, 70), (45, 58), (70, 70), (21, 70), (58, 58), (30, 79), (13, 58), (61, 80), (66, 74), (9, 52), (29, 79), (39, 58), (38, 80), (8, 80), (67, 58), (36, 79), (23, 52), (50, 58), (56, 70), (24, 41), (60, 74), (44, 41), (72, 79), (46, 52), (59, 52), (16, 79), (78, 78), (65, 52)] current theta: 0.158384340187 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6066 rows and 6067 columns Presolve time: 0.01s Presolved: 577 rows, 656 columns, 1650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (655 binary) Root relaxation: cutoff, 687 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 (687 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.237576510281 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5612 rows and 5612 columns Presolve time: 0.01s Presolved: 1031 rows, 1111 columns, 3011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: objective 0.000000e+00, 981 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 (981 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 [17, 28, 35, 36, 40, 42, 70, 74, 76] edges [(30, 42), (7, 76), (55, 40), (43, 74), (75, 40), (71, 74), (35, 35), (80, 35), (32, 36), (78, 35), (0, 76), (38, 35), (4, 40), (67, 74), (3, 70), (26, 28), (20, 74), (39, 40), (45, 40), (24, 70), (53, 74), (36, 36), (29, 36), (18, 76), (1, 70), (27, 74), (74, 74), (28, 28), (79, 36), (12, 35), (72, 36), (48, 74), (23, 28), (13, 74), (76, 76), (9, 40), (17, 17), (49, 76), (31, 40), (62, 36), (10, 35), (8, 28), (47, 74), (52, 40), (19, 76), (51, 70), (5, 40), (64, 40), (44, 76), (6, 35), (33, 28), (70, 70), (58, 74), (21, 70), (34, 70), (68, 40), (42, 42), (16, 36), (37, 35), (22, 42), (66, 74), (77, 42), (2, 42), (46, 76), (73, 42), (14, 28), (61, 35), (57, 74), (25, 70), (56, 70), (60, 74), (11, 35), (15, 28), (69, 42), (54, 35), (59, 40), (65, 76), (41, 76), (50, 74), (63, 40), (40, 40)] current theta: 0.197980425234 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5860 rows and 5860 columns Presolve time: 0.01s Presolved: 783 rows, 863 columns, 2267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 957 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 (957 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.217778467757 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5738 rows and 5738 columns Presolve time: 0.01s Presolved: 905 rows, 985 columns, 2633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: objective 0.000000e+00, 948 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 (948 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 [17, 19, 22, 28, 29, 35, 64, 70, 74] edges [(16, 29), (45, 19), (31, 64), (68, 19), (43, 74), (58, 22), (39, 64), (62, 29), (52, 19), (71, 74), (76, 19), (35, 35), (80, 35), (78, 35), (32, 64), (38, 35), (12, 29), (37, 29), (3, 70), (26, 28), (20, 74), (30, 64), (0, 19), (24, 70), (53, 74), (9, 64), (1, 70), (64, 64), (74, 74), (79, 29), (28, 28), (59, 64), (48, 74), (69, 29), (19, 19), (23, 28), (13, 74), (17, 17), (75, 28), (10, 35), (8, 28), (2, 29), (41, 19), (51, 70), (22, 22), (40, 64), (4, 19), (6, 35), (49, 19), (33, 28), (46, 19), (7, 19), (70, 70), (21, 70), (77, 64), (34, 70), (27, 22), (29, 29), (66, 74), (5, 19), (67, 22), (55, 64), (42, 22), (18, 19), (14, 28), (63, 64), (61, 35), (44, 19), (57, 74), (65, 19), (36, 29), (25, 70), (56, 70), (60, 74), (11, 35), (15, 28), (54, 35), (47, 22), (73, 22), (72, 29), (50, 74)] current theta: 0.207879446496 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5796 rows and 5796 columns Presolve time: 0.01s Presolved: 847 rows, 927 columns, 2459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: cutoff, 958 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 (958 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.212828957127 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5766 rows and 5766 columns Presolve time: 0.01s Presolved: 877 rows, 957 columns, 2549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 954 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 (954 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.215303712442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5756 rows and 5756 columns Presolve time: 0.01s Presolved: 887 rows, 967 columns, 2579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 1039 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 (1039 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.2165410901 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5748 rows and 5748 columns Presolve time: 0.01s Presolved: 895 rows, 975 columns, 2603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 1045 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 (1045 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.217159778929 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5742 rows and 5742 columns Presolve time: 0.01s Presolved: 901 rows, 981 columns, 2621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 981 integer (981 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 [17, 19, 22, 28, 29, 35, 64, 70, 74] edges [(16, 29), (45, 19), (31, 64), (68, 19), (43, 74), (58, 22), (39, 64), (62, 29), (52, 19), (71, 74), (76, 19), (35, 35), (80, 35), (78, 35), (32, 64), (38, 35), (12, 29), (37, 29), (3, 70), (26, 28), (20, 74), (30, 64), (0, 19), (24, 70), (53, 74), (9, 64), (1, 70), (64, 64), (74, 74), (79, 29), (28, 28), (59, 64), (48, 74), (69, 29), (19, 19), (23, 28), (13, 74), (17, 17), (75, 28), (10, 35), (8, 28), (2, 29), (41, 19), (51, 70), (22, 22), (40, 64), (4, 19), (6, 35), (49, 19), (33, 28), (46, 19), (7, 19), (70, 70), (21, 70), (77, 64), (34, 70), (27, 22), (29, 29), (66, 74), (5, 19), (67, 22), (55, 64), (42, 22), (18, 19), (14, 28), (63, 64), (61, 35), (44, 19), (57, 74), (65, 19), (36, 29), (25, 70), (56, 70), (60, 74), (11, 35), (15, 28), (54, 35), (47, 22), (73, 22), (72, 29), (50, 74)] current theta: 0.216850434514 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5744 rows and 5744 columns Presolve time: 0.01s Presolved: 899 rows, 979 columns, 2615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 1072 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 (1072 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.217005106721 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5742 rows and 5742 columns Presolve time: 0.01s Presolved: 901 rows, 981 columns, 2621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 981 integer (981 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 [17, 19, 22, 28, 29, 35, 64, 70, 74] edges [(16, 29), (45, 19), (31, 64), (68, 19), (43, 74), (58, 22), (39, 64), (62, 29), (52, 19), (71, 74), (76, 19), (35, 35), (80, 35), (78, 35), (32, 64), (38, 35), (12, 29), (37, 29), (3, 70), (26, 28), (20, 74), (30, 64), (0, 19), (24, 70), (53, 74), (9, 64), (1, 70), (64, 64), (74, 74), (79, 29), (28, 28), (59, 64), (48, 74), (69, 29), (19, 19), (23, 28), (13, 74), (17, 17), (75, 28), (10, 35), (8, 28), (2, 29), (41, 19), (51, 70), (22, 22), (40, 64), (4, 19), (6, 35), (49, 19), (33, 28), (46, 19), (7, 19), (70, 70), (21, 70), (77, 64), (34, 70), (27, 22), (29, 29), (66, 74), (5, 19), (67, 22), (55, 64), (42, 22), (18, 19), (14, 28), (63, 64), (61, 35), (44, 19), (57, 74), (65, 19), (36, 29), (25, 70), (56, 70), (60, 74), (11, 35), (15, 28), (54, 35), (47, 22), (73, 22), (72, 29), (50, 74)] current theta: 0.216927770618 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5744 rows and 5744 columns Presolve time: 0.01s Presolved: 899 rows, 979 columns, 2615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 1072 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 (1072 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 -