current theta: 0.641423956818 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 2036 rows and 2036 columns Presolve time: 0.07s Presolved: 3515 rows, 3588 columns, 10468 nonzeros Variable types: 0 continuous, 3588 integer (3588 binary) Root relaxation: objective 0.000000e+00, 644 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 (1261 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 [13, 15, 39, 41, 54, 63, 65, 71] edges [(67, 71), (5, 39), (68, 63), (28, 39), (8, 39), (51, 39), (37, 71), (23, 41), (60, 71), (36, 63), (66, 65), (43, 63), (65, 71), (64, 39), (50, 71), (69, 63), (52, 39), (11, 63), (58, 71), (4, 13), (16, 71), (71, 65), (44, 63), (63, 63), (42, 65), (70, 63), (7, 71), (30, 71), (15, 71), (3, 63), (39, 39), (38, 71), (62, 39), (1, 41), (29, 63), (46, 71), (32, 63), (41, 65), (13, 63), (34, 39), (0, 71), (18, 71), (21, 71), (6, 71), (26, 15), (54, 54), (14, 71), (73, 39), (72, 71), (57, 71), (55, 71), (22, 71), (59, 63), (27, 71), (10, 54), (12, 71), (25, 65), (35, 71), (17, 71), (40, 71), (53, 71), (20, 71), (47, 41), (24, 39), (48, 71), (61, 71), (33, 71), (9, 63), (31, 71), (56, 54), (49, 54), (45, 65), (2, 39), (19, 63)] current theta: 0.320711978409 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4162 rows and 4162 columns Presolve time: 0.02s Presolved: 1389 rows, 1462 columns, 4090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1462 integer (1462 binary) Root relaxation: objective 0.000000e+00, 617 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 (1147 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 [16, 19, 39, 50, 61, 63, 69, 70] edges [(57, 50), (26, 63), (36, 61), (8, 39), (67, 70), (10, 63), (0, 50), (52, 19), (61, 61), (27, 61), (64, 39), (3, 19), (17, 61), (30, 50), (37, 69), (50, 50), (69, 63), (42, 69), (11, 19), (40, 50), (18, 63), (24, 69), (47, 50), (60, 50), (73, 69), (46, 61), (43, 50), (66, 19), (68, 39), (9, 19), (21, 61), (19, 19), (1, 19), (28, 69), (39, 39), (32, 61), (41, 50), (51, 69), (70, 50), (54, 61), (25, 50), (38, 61), (22, 61), (23, 61), (5, 69), (35, 50), (48, 50), (62, 19), (4, 19), (14, 70), (49, 63), (58, 61), (31, 50), (63, 69), (59, 19), (33, 61), (12, 70), (72, 50), (34, 69), (15, 61), (65, 50), (56, 50), (13, 19), (53, 70), (44, 19), (2, 69), (45, 50), (16, 63), (29, 50), (6, 61), (71, 50), (7, 61), (20, 50), (55, 50)] current theta: 0.160355989205 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5034 rows and 5034 columns Presolve time: 0.01s Presolved: 517 rows, 590 columns, 1474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 576 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 (576 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.240533983807 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4622 rows and 4622 columns Presolve time: 0.01s Presolved: 929 rows, 1002 columns, 2710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: objective 0.000000e+00, 706 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 (706 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 [13, 33, 39, 49, 51, 58, 70, 72] edges [(13, 13), (54, 33), (71, 72), (15, 33), (69, 51), (8, 39), (67, 70), (47, 70), (50, 72), (3, 13), (22, 33), (63, 49), (25, 72), (26, 58), (64, 39), (20, 72), (37, 49), (19, 13), (43, 49), (38, 33), (7, 58), (4, 13), (34, 51), (46, 33), (33, 33), (31, 72), (68, 39), (48, 72), (18, 58), (66, 13), (23, 33), (9, 13), (39, 39), (30, 58), (36, 33), (21, 58), (51, 51), (40, 58), (49, 58), (55, 72), (11, 13), (5, 51), (41, 70), (70, 70), (58, 58), (27, 33), (6, 33), (72, 72), (2, 51), (62, 51), (12, 70), (28, 51), (1, 13), (45, 70), (65, 72), (14, 72), (42, 51), (24, 39), (53, 70), (60, 72), (17, 33), (35, 72), (59, 13), (52, 51), (73, 51), (61, 33), (44, 13), (57, 72), (56, 72), (0, 72), (10, 49), (29, 72), (32, 33), (16, 49)] current theta: 0.200444986506 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4842 rows and 4842 columns Presolve time: 0.01s Presolved: 709 rows, 782 columns, 2050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 808 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 (808 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.220489485156 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4702 rows and 4702 columns Presolve time: 0.01s Presolved: 849 rows, 922 columns, 2470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 750 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 (1296 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 [13, 17, 24, 26, 49, 70, 72, 73] edges [(13, 13), (71, 72), (47, 70), (50, 72), (59, 73), (21, 17), (3, 13), (63, 49), (25, 72), (20, 72), (37, 49), (19, 13), (43, 49), (62, 73), (27, 26), (68, 24), (4, 13), (6, 17), (28, 73), (26, 26), (31, 72), (64, 24), (48, 72), (8, 24), (61, 17), (66, 13), (9, 13), (73, 73), (52, 73), (32, 17), (17, 17), (38, 17), (58, 49), (22, 17), (55, 72), (39, 24), (67, 13), (7, 17), (51, 73), (30, 26), (34, 73), (41, 70), (24, 24), (42, 73), (70, 70), (40, 26), (72, 72), (12, 13), (33, 17), (11, 73), (18, 49), (36, 17), (54, 17), (15, 17), (2, 73), (1, 13), (45, 70), (65, 72), (23, 17), (69, 73), (14, 72), (49, 49), (53, 70), (60, 72), (46, 26), (35, 72), (56, 26), (44, 13), (57, 72), (5, 73), (0, 72), (10, 49), (29, 72), (16, 49)] current theta: 0.210467235831 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4778 rows and 4778 columns Presolve time: 0.01s Presolved: 773 rows, 846 columns, 2242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 888 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 (888 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.215478360494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4736 rows and 4736 columns Presolve time: 0.01s Presolved: 815 rows, 888 columns, 2368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: objective 0.000000e+00, 802 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 (802 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, 8, 13, 33, 40, 49, 52, 70] edges [(13, 13), (54, 33), (15, 33), (24, 8), (47, 70), (29, 70), (3, 13), (22, 33), (72, 0), (30, 40), (63, 49), (39, 8), (34, 52), (65, 70), (73, 52), (37, 49), (19, 13), (38, 33), (4, 13), (46, 33), (33, 33), (31, 0), (57, 0), (35, 40), (66, 13), (23, 33), (9, 13), (27, 40), (56, 40), (60, 0), (36, 33), (58, 49), (43, 70), (55, 0), (28, 52), (67, 13), (5, 52), (11, 13), (0, 0), (51, 52), (2, 52), (14, 70), (71, 0), (41, 70), (70, 70), (26, 40), (50, 0), (6, 33), (52, 52), (12, 13), (42, 52), (18, 49), (64, 8), (1, 13), (20, 70), (45, 70), (68, 8), (49, 49), (53, 70), (17, 33), (25, 70), (59, 13), (62, 52), (48, 0), (8, 8), (61, 33), (44, 13), (7, 33), (21, 40), (10, 49), (32, 33), (40, 40), (16, 49), (69, 52)] current theta: 0.212972798162 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4748 rows and 4748 columns Presolve time: 0.01s Presolved: 803 rows, 876 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 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.214225579328 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4742 rows and 4742 columns Presolve time: 0.01s Presolved: 809 rows, 882 columns, 2350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 870 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 (870 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.214851969911 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:52 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4742 rows and 4742 columns Presolve time: 0.01s Presolved: 809 rows, 882 columns, 2350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 870 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 (870 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.215165165202 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4740 rows and 4740 columns Presolve time: 0.01s Presolved: 811 rows, 884 columns, 2356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 837 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 (837 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.215321762848 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4740 rows and 4740 columns Presolve time: 0.01s Presolved: 811 rows, 884 columns, 2356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 837 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 (837 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.215400061671 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4740 rows and 4740 columns Presolve time: 0.01s Presolved: 811 rows, 884 columns, 2356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 837 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 (837 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 -