current theta: 0.667025161801 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:32 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1612 rows and 1612 columns Presolve time: 0.09s Presolved: 4241 rows, 4316 columns, 12644 nonzeros Variable types: 0 continuous, 4316 integer (4316 binary) Root relaxation: objective 0.000000e+00, 567 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 (1141 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 [9, 17, 18, 40, 49, 53, 72, 74] edges [(71, 72), (4, 72), (19, 9), (45, 18), (21, 74), (50, 72), (26, 72), (29, 18), (62, 74), (25, 72), (64, 74), (20, 72), (59, 74), (68, 74), (6, 72), (67, 74), (63, 74), (22, 74), (49, 74), (7, 74), (27, 72), (3, 72), (10, 74), (53, 74), (31, 72), (24, 72), (74, 74), (41, 40), (48, 74), (52, 74), (54, 74), (47, 74), (13, 72), (30, 72), (37, 74), (34, 72), (42, 72), (12, 74), (55, 74), (46, 74), (9, 72), (8, 72), (17, 40), (58, 74), (2, 74), (75, 74), (33, 18), (72, 72), (51, 74), (16, 72), (66, 74), (65, 74), (11, 72), (61, 74), (5, 18), (39, 72), (70, 40), (44, 74), (32, 72), (28, 17), (60, 72), (69, 72), (15, 74), (18, 17), (35, 72), (1, 74), (73, 40), (57, 72), (23, 9), (36, 74), (56, 72), (38, 74), (14, 40), (0, 72), (43, 72), (40, 40)] current theta: 0.333512580901 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4210 rows and 4210 columns Presolve time: 0.02s Presolved: 1643 rows, 1718 columns, 4850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1718 integer (1718 binary) Root relaxation: objective 0.000000e+00, 858 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 (1735 simplex iterations) in 0.06 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, 33, 40, 55, 56, 58, 65, 72] edges [(43, 3), (1, 58), (11, 65), (65, 65), (50, 72), (26, 72), (61, 65), (47, 65), (28, 33), (66, 65), (70, 33), (68, 58), (20, 72), (4, 3), (2, 33), (7, 58), (36, 58), (38, 58), (45, 40), (33, 33), (31, 72), (59, 65), (41, 40), (44, 58), (19, 72), (29, 33), (37, 58), (24, 56), (63, 58), (13, 72), (46, 40), (15, 55), (23, 65), (30, 72), (75, 58), (34, 72), (42, 72), (71, 56), (8, 72), (17, 40), (74, 58), (12, 55), (21, 33), (58, 58), (6, 33), (72, 72), (5, 65), (55, 58), (64, 55), (16, 72), (3, 3), (48, 55), (22, 40), (69, 3), (67, 58), (52, 55), (39, 72), (14, 3), (51, 58), (10, 40), (32, 72), (60, 72), (54, 65), (62, 55), (35, 72), (53, 40), (9, 3), (73, 40), (49, 55), (25, 33), (57, 72), (0, 72), (18, 40), (27, 56), (56, 56), (40, 40)] current theta: 0.16675629045 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5284 rows and 5284 columns Presolve time: 0.01s Presolved: 569 rows, 644 columns, 1628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: cutoff, 632 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 (632 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.250134435675 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4800 rows and 4800 columns Presolve time: 0.01s Presolved: 1053 rows, 1128 columns, 3080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 0.000000e+00, 1028 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 (1683 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, 25, 27, 41, 48, 54, 62, 72] edges [(37, 54), (18, 41), (59, 54), (40, 41), (21, 54), (63, 54), (43, 25), (31, 27), (26, 72), (20, 72), (1, 62), (27, 27), (45, 41), (2, 62), (9, 19), (12, 62), (41, 41), (61, 54), (47, 27), (3, 25), (19, 72), (74, 48), (67, 48), (7, 48), (33, 25), (64, 27), (5, 54), (13, 72), (48, 48), (58, 62), (11, 54), (44, 54), (46, 41), (69, 25), (34, 72), (28, 54), (42, 72), (17, 41), (70, 54), (8, 72), (54, 54), (30, 27), (15, 48), (38, 54), (51, 54), (72, 72), (68, 54), (24, 27), (14, 25), (75, 48), (71, 27), (39, 72), (29, 54), (4, 25), (22, 41), (52, 48), (32, 72), (50, 25), (62, 54), (10, 41), (60, 72), (36, 48), (53, 41), (16, 25), (73, 41), (49, 48), (35, 72), (65, 54), (55, 48), (23, 54), (57, 72), (25, 25), (56, 27), (6, 25), (66, 54), (0, 72)] current theta: 0.208445363063 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5060 rows and 5060 columns Presolve time: 0.01s Presolved: 793 rows, 868 columns, 2300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 886 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 (886 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.229289899369 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4942 rows and 4942 columns Presolve time: 0.01s Presolved: 911 rows, 986 columns, 2654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 986 integer (986 binary) Root relaxation: objective 0.000000e+00, 1120 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 (1120 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 [4, 27, 32, 42, 46, 52, 61, 75] edges [(35, 32), (61, 61), (43, 4), (11, 61), (64, 75), (31, 32), (27, 27), (49, 75), (68, 75), (40, 46), (62, 61), (63, 61), (28, 61), (74, 52), (25, 4), (7, 52), (58, 52), (19, 42), (39, 42), (16, 42), (37, 61), (26, 32), (2, 61), (21, 61), (9, 42), (60, 42), (70, 61), (23, 32), (0, 32), (41, 46), (54, 61), (47, 75), (44, 52), (15, 52), (57, 32), (50, 4), (1, 52), (12, 52), (29, 61), (55, 75), (67, 52), (45, 4), (46, 46), (10, 46), (73, 4), (72, 42), (13, 32), (59, 61), (30, 27), (75, 75), (48, 52), (65, 61), (42, 42), (52, 52), (20, 42), (53, 46), (17, 46), (34, 32), (36, 52), (24, 27), (33, 61), (69, 4), (18, 46), (71, 27), (8, 32), (5, 61), (66, 61), (22, 46), (51, 61), (3, 42), (4, 4), (6, 4), (56, 27), (32, 32), (14, 4), (38, 75)] current theta: 0.218867631216 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4998 rows and 4998 columns Presolve time: 0.01s Presolved: 855 rows, 930 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 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.224078765293 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4972 rows and 4972 columns Presolve time: 0.01s Presolved: 881 rows, 956 columns, 2564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: cutoff, 960 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 (960 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.226684332331 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4958 rows and 4958 columns Presolve time: 0.01s Presolved: 895 rows, 970 columns, 2606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 970 integer (970 binary) Root relaxation: cutoff, 810 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 (810 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.22798711585 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4952 rows and 4952 columns Presolve time: 0.01s Presolved: 901 rows, 976 columns, 2624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: cutoff, 920 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 (920 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.22863850761 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4946 rows and 4946 columns Presolve time: 0.01s Presolved: 907 rows, 982 columns, 2642 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 982 integer (982 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 [4, 27, 32, 42, 46, 52, 61, 75] edges [(35, 32), (61, 61), (43, 4), (11, 61), (64, 75), (31, 32), (27, 27), (49, 75), (68, 75), (40, 46), (62, 61), (63, 61), (28, 61), (74, 52), (25, 4), (7, 52), (58, 52), (19, 42), (39, 42), (16, 42), (37, 61), (26, 32), (2, 61), (21, 61), (9, 42), (60, 42), (70, 61), (23, 32), (0, 32), (41, 46), (54, 61), (47, 75), (44, 52), (15, 52), (57, 32), (50, 4), (1, 52), (12, 52), (29, 61), (55, 75), (67, 52), (45, 4), (46, 46), (10, 46), (73, 4), (72, 42), (13, 32), (59, 61), (30, 27), (75, 75), (48, 52), (65, 61), (42, 42), (52, 52), (20, 42), (53, 46), (17, 46), (34, 32), (36, 52), (24, 27), (33, 61), (69, 4), (18, 46), (71, 27), (8, 32), (5, 61), (66, 61), (22, 46), (51, 61), (3, 42), (4, 4), (6, 4), (56, 27), (32, 32), (14, 4), (38, 75)] current theta: 0.22831281173 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4948 rows and 4948 columns Presolve time: 0.01s Presolved: 905 rows, 980 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: cutoff, 898 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 (898 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.22847565967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4948 rows and 4948 columns Presolve time: 0.01s Presolved: 905 rows, 980 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: cutoff, 898 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 (898 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.22855708364 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:33 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4946 rows and 4946 columns Presolve time: 0.01s Presolved: 907 rows, 982 columns, 2642 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 982 integer (982 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 [4, 27, 32, 42, 46, 52, 61, 75] edges [(35, 32), (61, 61), (43, 4), (11, 61), (64, 75), (31, 32), (27, 27), (49, 75), (68, 75), (40, 46), (62, 61), (63, 61), (28, 61), (74, 52), (25, 4), (7, 52), (58, 52), (19, 42), (39, 42), (16, 42), (37, 61), (26, 32), (2, 61), (21, 61), (9, 42), (60, 42), (70, 61), (23, 32), (0, 32), (41, 46), (54, 61), (47, 75), (44, 52), (15, 52), (57, 32), (50, 4), (1, 52), (12, 52), (29, 61), (55, 75), (67, 52), (45, 4), (46, 46), (10, 46), (73, 4), (72, 42), (13, 32), (59, 61), (30, 27), (75, 75), (48, 52), (65, 61), (42, 42), (52, 52), (20, 42), (53, 46), (17, 46), (34, 32), (36, 52), (24, 27), (33, 61), (69, 4), (18, 46), (71, 27), (8, 32), (5, 61), (66, 61), (22, 46), (51, 61), (3, 42), (4, 4), (6, 4), (56, 27), (32, 32), (14, 4), (38, 75)]