current theta: 0.644567275826 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1802 rows and 1802 columns Presolve time: 0.07s Presolved: 3749 rows, 3822 columns, 11170 nonzeros Variable types: 0 continuous, 3822 integer (3822 binary) Root relaxation: objective 0.000000e+00, 532 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 (1538 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, 6, 16, 24, 32, 36, 43, 69] edges [(51, 36), (31, 36), (60, 69), (48, 24), (30, 43), (37, 16), (9, 6), (55, 43), (52, 36), (43, 24), (16, 16), (72, 1), (38, 24), (42, 69), (41, 1), (71, 43), (50, 69), (65, 32), (23, 36), (58, 16), (32, 69), (64, 24), (35, 16), (53, 16), (1, 69), (47, 6), (59, 36), (21, 24), (57, 6), (14, 16), (27, 16), (29, 32), (13, 1), (44, 24), (4, 16), (36, 69), (17, 16), (8, 69), (62, 43), (61, 6), (6, 69), (26, 69), (12, 69), (49, 69), (68, 69), (40, 32), (20, 43), (69, 32), (70, 69), (7, 43), (19, 1), (22, 69), (15, 16), (10, 16), (28, 16), (45, 69), (34, 24), (5, 16), (56, 69), (18, 16), (0, 24), (73, 16), (2, 16), (39, 69), (3, 6), (25, 69), (46, 24), (67, 69), (11, 6), (66, 69), (63, 16), (33, 69), (24, 43), (54, 69)] current theta: 0.322283637913 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4128 rows and 4128 columns Presolve time: 0.02s Presolved: 1423 rows, 1496 columns, 4192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: objective 0.000000e+00, 756 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 (1306 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 [17, 39, 40, 43, 45, 47, 48, 73] edges [(0, 73), (37, 17), (73, 48), (51, 39), (30, 43), (60, 17), (4, 73), (45, 45), (13, 47), (21, 73), (26, 17), (40, 43), (59, 47), (19, 39), (7, 73), (33, 45), (16, 17), (71, 43), (32, 39), (8, 45), (49, 45), (53, 17), (23, 39), (31, 47), (25, 45), (34, 43), (36, 39), (41, 47), (50, 45), (39, 39), (61, 47), (17, 17), (64, 48), (55, 73), (9, 47), (52, 47), (48, 48), (27, 45), (67, 17), (43, 40), (54, 48), (44, 48), (42, 45), (22, 48), (72, 43), (28, 48), (56, 47), (12, 48), (46, 73), (3, 39), (58, 73), (6, 39), (2, 73), (69, 47), (62, 48), (15, 73), (65, 73), (47, 47), (68, 48), (11, 47), (5, 17), (57, 47), (66, 73), (1, 39), (10, 17), (38, 43), (35, 73), (14, 73), (18, 17), (20, 48), (29, 47), (63, 17), (70, 45), (24, 43)] current theta: 0.161141818956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5058 rows and 5060 columns Presolve time: 0.01s Presolved: 493 rows, 564 columns, 1406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (563 binary) Root relaxation: cutoff, 550 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 (550 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.241712728435 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4642 rows and 4642 columns Presolve time: 0.01s Presolved: 909 rows, 982 columns, 2652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: cutoff, 991 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 (991 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.281998183174 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:55 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4388 rows and 4388 columns Presolve time: 0.01s Presolved: 1163 rows, 1236 columns, 3412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 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 (1011 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, 23, 29, 30, 38, 49, 69, 73] edges [(72, 30), (0, 73), (56, 29), (43, 38), (4, 73), (64, 73), (26, 17), (29, 69), (7, 73), (68, 73), (53, 49), (16, 17), (20, 73), (42, 69), (37, 49), (62, 73), (19, 69), (60, 49), (38, 38), (27, 49), (8, 49), (50, 49), (28, 73), (57, 30), (35, 17), (6, 23), (22, 73), (48, 73), (71, 38), (69, 69), (73, 73), (51, 69), (17, 17), (21, 38), (55, 73), (34, 38), (59, 69), (3, 29), (25, 49), (61, 49), (67, 17), (70, 49), (12, 73), (1, 23), (54, 73), (13, 69), (32, 23), (41, 69), (36, 23), (39, 23), (46, 73), (58, 73), (23, 23), (30, 30), (15, 73), (65, 73), (44, 73), (40, 30), (5, 17), (24, 38), (9, 29), (66, 73), (49, 49), (31, 69), (14, 73), (33, 49), (18, 17), (2, 17), (45, 49), (63, 17), (47, 69), (52, 69), (11, 29), (10, 49)] current theta: 0.261855455804 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4522 rows and 4522 columns Presolve time: 0.01s Presolved: 1029 rows, 1102 columns, 3010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: objective 0.000000e+00, 1029 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 (1696 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 [21, 22, 30, 36, 49, 51, 63, 73] edges [(34, 21), (26, 63), (72, 30), (0, 73), (23, 51), (69, 51), (56, 30), (4, 73), (17, 63), (32, 36), (7, 73), (68, 73), (53, 49), (20, 73), (62, 73), (47, 51), (60, 49), (18, 63), (66, 21), (27, 49), (8, 49), (37, 63), (50, 49), (2, 63), (28, 73), (36, 36), (63, 63), (22, 73), (48, 73), (11, 22), (41, 51), (73, 73), (55, 73), (51, 51), (43, 21), (9, 22), (25, 49), (24, 21), (61, 49), (70, 49), (12, 73), (31, 49), (19, 51), (54, 73), (3, 30), (38, 21), (46, 73), (5, 63), (58, 73), (30, 30), (65, 30), (15, 73), (44, 73), (6, 36), (64, 21), (40, 30), (49, 49), (59, 51), (71, 21), (14, 73), (33, 49), (67, 63), (29, 51), (42, 49), (52, 51), (16, 63), (21, 21), (45, 49), (1, 36), (13, 51), (35, 63), (10, 49), (57, 22), (39, 51)] current theta: 0.251784092119 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4588 rows and 4588 columns Presolve time: 0.01s Presolved: 963 rows, 1036 columns, 2814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 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.256819773962 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4558 rows and 4558 columns Presolve time: 0.01s Presolved: 993 rows, 1066 columns, 2904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: objective 0.000000e+00, 853 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 (853 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 [31, 34, 39, 40, 49, 56, 63, 73] edges [(26, 63), (0, 73), (51, 39), (11, 31), (4, 73), (17, 63), (38, 34), (19, 39), (7, 73), (68, 73), (53, 49), (20, 73), (47, 31), (62, 73), (32, 39), (60, 49), (52, 31), (18, 63), (57, 31), (8, 49), (37, 63), (50, 49), (2, 63), (28, 73), (63, 63), (23, 39), (27, 31), (69, 31), (22, 73), (13, 31), (48, 73), (36, 39), (73, 73), (39, 39), (55, 73), (25, 49), (61, 49), (30, 56), (71, 34), (65, 56), (70, 49), (12, 73), (59, 31), (31, 49), (54, 73), (21, 34), (34, 34), (29, 31), (24, 34), (46, 73), (3, 39), (5, 63), (58, 73), (6, 39), (9, 31), (15, 73), (44, 73), (66, 73), (49, 49), (1, 39), (14, 73), (33, 49), (67, 63), (43, 34), (42, 49), (16, 63), (45, 49), (64, 34), (35, 63), (72, 56), (41, 31), (10, 49), (56, 56), (40, 40)] current theta: 0.254301933041 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4578 rows and 4578 columns Presolve time: 0.01s Presolved: 973 rows, 1046 columns, 2844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1046 integer (1046 binary) Root relaxation: objective 0.000000e+00, 840 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 (840 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 [31, 34, 39, 40, 49, 54, 63, 72] edges [(26, 63), (7, 63), (51, 39), (11, 31), (17, 63), (38, 34), (73, 54), (19, 39), (53, 49), (37, 49), (47, 31), (32, 39), (60, 49), (0, 54), (52, 31), (58, 54), (18, 63), (57, 31), (50, 49), (2, 63), (63, 63), (23, 39), (27, 31), (69, 31), (14, 54), (13, 31), (36, 39), (55, 34), (39, 39), (25, 49), (61, 49), (71, 34), (44, 54), (70, 49), (59, 31), (30, 72), (31, 49), (28, 54), (4, 63), (8, 31), (12, 54), (21, 34), (54, 54), (34, 34), (29, 31), (24, 34), (72, 72), (22, 54), (68, 54), (3, 39), (48, 54), (5, 63), (6, 39), (9, 31), (65, 72), (15, 63), (20, 54), (49, 49), (1, 39), (62, 54), (33, 49), (46, 54), (67, 63), (42, 49), (16, 63), (45, 49), (64, 34), (35, 63), (56, 72), (66, 54), (41, 31), (10, 49), (43, 72), (40, 40)] current theta: 0.25304301258 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4582 rows and 4582 columns Presolve time: 0.01s Presolved: 969 rows, 1042 columns, 2832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1064 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 (1064 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.25367247281 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4580 rows and 4580 columns Presolve time: 0.01s Presolved: 971 rows, 1044 columns, 2838 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1044 integer (1044 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 [31, 34, 39, 40, 49, 54, 63, 72] edges [(26, 63), (7, 63), (51, 39), (11, 31), (17, 63), (38, 34), (73, 54), (19, 39), (53, 49), (37, 49), (47, 31), (32, 39), (60, 49), (0, 54), (52, 31), (58, 54), (18, 63), (57, 31), (50, 49), (2, 63), (63, 63), (23, 39), (27, 31), (69, 31), (14, 54), (13, 31), (36, 39), (55, 34), (39, 39), (25, 49), (61, 49), (71, 34), (44, 54), (70, 49), (59, 31), (30, 72), (31, 49), (28, 54), (4, 63), (8, 31), (12, 54), (21, 34), (54, 54), (34, 34), (29, 31), (24, 34), (72, 72), (22, 54), (68, 54), (3, 39), (48, 54), (5, 63), (6, 39), (9, 31), (65, 72), (15, 63), (20, 54), (49, 49), (1, 39), (62, 54), (33, 49), (46, 54), (67, 63), (42, 49), (16, 63), (45, 49), (64, 34), (35, 63), (56, 72), (66, 54), (41, 31), (10, 49), (43, 72), (40, 40)] current theta: 0.253357742695 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4582 rows and 4582 columns Presolve time: 0.01s Presolved: 969 rows, 1042 columns, 2832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1064 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 (1064 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.253515107753 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4582 rows and 4582 columns Presolve time: 0.01s Presolved: 969 rows, 1042 columns, 2832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1064 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 (1064 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.253593790282 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:56 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4582 rows and 4582 columns Presolve time: 0.01s Presolved: 969 rows, 1042 columns, 2832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1064 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 (1064 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 -