current theta: 0.614627619883 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1988 rows and 1988 columns Presolve time: 0.08s Presolved: 3865 rows, 3940 columns, 11516 nonzeros Variable types: 0 continuous, 3940 integer (3940 binary) Root relaxation: objective 0.000000e+00, 574 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 (1249 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 [1, 11, 21, 41, 49, 52, 57, 61] edges [(33, 41), (17, 57), (3, 11), (12, 41), (49, 52), (55, 41), (34, 57), (18, 41), (40, 41), (37, 41), (61, 61), (6, 49), (63, 49), (16, 52), (69, 49), (71, 41), (0, 41), (24, 49), (25, 41), (27, 49), (28, 61), (30, 49), (46, 61), (47, 61), (15, 41), (41, 41), (2, 61), (64, 61), (60, 41), (66, 41), (67, 49), (9, 41), (51, 49), (13, 1), (44, 52), (57, 61), (43, 41), (19, 49), (5, 41), (48, 49), (8, 57), (50, 41), (31, 49), (11, 41), (14, 57), (35, 52), (1, 21), (39, 57), (20, 41), (4, 57), (70, 52), (26, 41), (52, 52), (7, 41), (54, 52), (32, 41), (75, 49), (56, 49), (36, 41), (58, 57), (62, 21), (22, 41), (68, 49), (72, 52), (53, 41), (74, 1), (29, 52), (59, 41), (42, 21), (38, 41), (65, 41), (45, 49), (21, 41), (23, 49), (10, 49), (73, 49)] current theta: 0.307313809942 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4446 rows and 4446 columns Presolve time: 0.02s Presolved: 1407 rows, 1482 columns, 4142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1482 integer (1482 binary) Root relaxation: objective 0.000000e+00, 916 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 (1548 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 [37, 41, 42, 46, 54, 55, 72, 74] edges [(33, 41), (18, 41), (25, 74), (4, 72), (34, 54), (47, 55), (71, 74), (62, 74), (73, 54), (57, 55), (67, 72), (30, 41), (3, 55), (63, 72), (12, 37), (39, 46), (41, 37), (74, 42), (20, 37), (40, 46), (26, 37), (28, 72), (7, 74), (53, 74), (8, 46), (61, 55), (31, 72), (15, 41), (35, 41), (59, 37), (24, 72), (60, 41), (10, 72), (0, 46), (27, 41), (6, 41), (17, 74), (1, 41), (43, 41), (42, 74), (55, 72), (9, 74), (50, 41), (70, 54), (46, 74), (37, 37), (54, 54), (2, 46), (51, 54), (11, 42), (72, 72), (22, 42), (58, 72), (68, 54), (32, 41), (64, 55), (16, 72), (66, 74), (45, 55), (44, 72), (19, 54), (52, 54), (14, 74), (36, 55), (48, 41), (13, 54), (65, 42), (56, 54), (23, 54), (69, 54), (49, 54), (21, 41), (5, 74), (38, 74), (75, 54), (29, 72)] current theta: 0.153656904971 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5358 rows and 5358 columns Presolve time: 0.01s Presolved: 495 rows, 570 columns, 1406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 570 integer (570 binary) Root relaxation: cutoff, 574 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 (574 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.230485357456 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4954 rows and 4954 columns Presolve time: 0.01s Presolved: 899 rows, 974 columns, 2618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: cutoff, 1022 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 (1022 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.268899583699 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4720 rows and 4720 columns Presolve time: 0.01s Presolved: 1133 rows, 1208 columns, 3320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: objective 0.000000e+00, 835 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 (835 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 [26, 45, 53, 54, 61, 64, 72, 74] edges [(2, 64), (4, 72), (21, 74), (39, 64), (61, 61), (45, 45), (71, 74), (20, 26), (73, 54), (22, 26), (48, 26), (47, 64), (63, 72), (15, 26), (1, 26), (32, 26), (43, 26), (0, 53), (66, 45), (7, 74), (26, 26), (31, 45), (53, 74), (37, 26), (34, 45), (40, 53), (8, 64), (64, 64), (24, 72), (74, 74), (67, 45), (33, 26), (17, 74), (58, 64), (11, 53), (59, 26), (18, 26), (5, 53), (42, 74), (55, 72), (27, 45), (6, 45), (28, 64), (70, 54), (12, 74), (36, 64), (46, 74), (30, 26), (56, 45), (54, 54), (9, 26), (25, 53), (57, 64), (51, 54), (72, 72), (35, 26), (68, 54), (10, 45), (16, 72), (65, 74), (44, 72), (19, 54), (52, 54), (14, 74), (41, 74), (60, 26), (13, 54), (23, 54), (69, 54), (49, 54), (62, 53), (38, 74), (29, 45), (75, 54), (50, 74), (3, 64)] current theta: 0.249692470577 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4842 rows and 4842 columns Presolve time: 0.01s Presolved: 1011 rows, 1086 columns, 2954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 0.000000e+00, 990 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 (1661 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, 26, 50, 54, 58, 69, 72, 74] edges [(14, 5), (4, 72), (40, 5), (20, 26), (73, 54), (22, 26), (63, 72), (15, 26), (17, 5), (43, 26), (61, 58), (21, 50), (39, 5), (2, 5), (36, 58), (25, 5), (5, 5), (64, 58), (7, 74), (46, 5), (37, 26), (57, 58), (1, 50), (3, 58), (74, 50), (24, 72), (69, 69), (33, 26), (28, 58), (41, 50), (59, 26), (18, 26), (9, 50), (55, 72), (38, 50), (47, 58), (8, 58), (53, 5), (70, 54), (30, 26), (32, 50), (54, 54), (27, 69), (58, 58), (6, 69), (51, 54), (72, 72), (62, 50), (35, 26), (68, 54), (16, 72), (66, 74), (50, 26), (65, 74), (44, 72), (34, 69), (19, 54), (52, 54), (12, 50), (0, 5), (48, 69), (42, 50), (60, 26), (45, 69), (13, 54), (26, 50), (31, 69), (11, 5), (56, 69), (23, 54), (49, 54), (67, 69), (71, 50), (10, 69), (75, 54), (29, 72)] current theta: 0.240088914017 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4894 rows and 4894 columns Presolve time: 0.01s Presolved: 959 rows, 1034 columns, 2798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: objective 0.000000e+00, 960 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 (960 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 [26, 40, 42, 52, 58, 69, 72, 75] edges [(49, 52), (4, 72), (20, 26), (22, 26), (0, 40), (63, 72), (15, 26), (1, 26), (43, 26), (61, 58), (74, 42), (68, 75), (36, 58), (71, 42), (64, 58), (39, 40), (25, 40), (66, 42), (26, 26), (37, 26), (57, 58), (3, 58), (12, 26), (23, 75), (73, 75), (24, 72), (9, 42), (13, 75), (69, 69), (19, 75), (28, 58), (59, 26), (50, 42), (33, 75), (18, 26), (46, 40), (55, 72), (47, 58), (5, 40), (62, 42), (8, 58), (30, 26), (17, 40), (75, 75), (27, 69), (51, 75), (70, 52), (58, 58), (6, 69), (42, 42), (52, 52), (11, 42), (72, 72), (35, 26), (54, 52), (16, 72), (7, 40), (44, 72), (34, 69), (32, 42), (48, 69), (38, 42), (60, 26), (45, 69), (31, 69), (56, 69), (41, 26), (2, 40), (65, 42), (53, 40), (21, 42), (67, 69), (10, 69), (14, 40), (29, 72), (40, 40)] current theta: 0.235287135736 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4924 rows and 4924 columns Presolve time: 0.01s Presolved: 929 rows, 1004 columns, 2708 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1004 integer (1004 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 [26, 40, 42, 52, 58, 69, 72, 75] edges [(49, 52), (4, 72), (20, 26), (22, 26), (0, 40), (63, 72), (15, 26), (1, 26), (43, 26), (61, 58), (74, 42), (68, 75), (36, 58), (71, 42), (64, 58), (39, 40), (25, 40), (66, 42), (26, 26), (37, 26), (57, 58), (3, 58), (12, 26), (23, 75), (73, 75), (24, 72), (9, 42), (13, 75), (69, 69), (19, 75), (28, 58), (59, 26), (50, 42), (33, 75), (18, 26), (46, 40), (55, 72), (47, 58), (5, 40), (62, 42), (8, 58), (30, 26), (17, 40), (75, 75), (27, 69), (51, 75), (70, 52), (58, 58), (6, 69), (42, 42), (52, 52), (11, 42), (72, 72), (35, 26), (54, 52), (16, 72), (7, 40), (44, 72), (34, 69), (32, 42), (48, 69), (38, 42), (60, 26), (45, 69), (31, 69), (56, 69), (41, 26), (2, 40), (65, 42), (53, 40), (21, 42), (67, 69), (10, 69), (14, 40), (29, 72), (40, 40)] current theta: 0.232886246596 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4944 rows and 4944 columns Presolve time: 0.01s Presolved: 909 rows, 984 columns, 2648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 984 integer (984 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 [26, 40, 42, 52, 58, 69, 72, 75] edges [(49, 52), (4, 72), (20, 26), (22, 26), (0, 40), (63, 72), (15, 26), (1, 26), (43, 26), (61, 58), (74, 42), (68, 75), (36, 58), (71, 42), (64, 58), (39, 40), (25, 40), (66, 42), (26, 26), (37, 26), (57, 58), (3, 58), (12, 26), (23, 75), (73, 75), (24, 72), (9, 42), (13, 75), (69, 69), (19, 75), (28, 58), (59, 26), (50, 42), (33, 75), (18, 26), (46, 40), (55, 72), (47, 58), (5, 40), (62, 42), (8, 58), (30, 26), (17, 40), (75, 75), (27, 69), (51, 75), (70, 52), (58, 58), (6, 69), (42, 42), (52, 52), (11, 42), (72, 72), (35, 26), (54, 52), (16, 72), (7, 40), (44, 72), (34, 69), (32, 42), (48, 69), (38, 42), (60, 26), (45, 69), (31, 69), (56, 69), (41, 26), (2, 40), (65, 42), (53, 40), (21, 42), (67, 69), (10, 69), (14, 40), (29, 72), (40, 40)] current theta: 0.231685802026 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4950 rows and 4950 columns Presolve time: 0.01s Presolved: 903 rows, 978 columns, 2630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: cutoff, 1040 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 (1040 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.232286024311 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 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, 1071 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 (1071 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.232586135454 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 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 [26, 40, 42, 52, 58, 69, 72, 75] edges [(49, 52), (4, 72), (20, 26), (22, 26), (0, 40), (63, 72), (15, 26), (1, 26), (43, 26), (61, 58), (74, 42), (68, 75), (36, 58), (71, 42), (64, 58), (39, 40), (25, 40), (66, 42), (26, 26), (37, 26), (57, 58), (3, 58), (12, 26), (23, 75), (73, 75), (24, 72), (9, 42), (13, 75), (69, 69), (19, 75), (28, 58), (59, 26), (50, 42), (33, 75), (18, 26), (46, 40), (55, 72), (47, 58), (5, 40), (62, 42), (8, 58), (30, 26), (17, 40), (75, 75), (27, 69), (51, 75), (70, 52), (58, 58), (6, 69), (42, 42), (52, 52), (11, 42), (72, 72), (35, 26), (54, 52), (16, 72), (7, 40), (44, 72), (34, 69), (32, 42), (48, 69), (38, 42), (60, 26), (45, 69), (31, 69), (56, 69), (41, 26), (2, 40), (65, 42), (53, 40), (21, 42), (67, 69), (10, 69), (14, 40), (29, 72), (40, 40)] current theta: 0.232436079883 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 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, 1071 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 (1071 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.232511107668 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:37 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, 1071 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 (1071 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 -