current theta: 0.642428112861 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:39 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 2016 rows and 2016 columns Presolve time: 0.08s Presolved: 3837 rows, 3912 columns, 11432 nonzeros Variable types: 0 continuous, 3912 integer (3912 binary) Root relaxation: objective 0.000000e+00, 468 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 (830 simplex iterations) in 0.09 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 [43, 46, 48, 50, 69, 70, 73, 74] edges [(25, 74), (56, 74), (13, 48), (30, 43), (71, 74), (62, 74), (40, 43), (45, 43), (50, 50), (68, 74), (67, 74), (6, 73), (22, 74), (60, 46), (7, 74), (24, 50), (4, 43), (8, 46), (1, 50), (74, 74), (3, 74), (69, 70), (19, 73), (23, 74), (47, 73), (17, 74), (26, 46), (73, 73), (58, 48), (46, 70), (61, 50), (55, 73), (34, 74), (41, 48), (9, 74), (54, 48), (37, 74), (43, 43), (48, 50), (31, 48), (44, 48), (32, 50), (42, 73), (27, 46), (36, 46), (2, 74), (53, 46), (5, 48), (51, 74), (18, 48), (15, 50), (28, 46), (66, 74), (70, 69), (65, 74), (21, 46), (72, 74), (75, 48), (16, 74), (63, 70), (64, 46), (59, 48), (11, 46), (38, 43), (35, 73), (39, 74), (49, 48), (57, 74), (52, 50), (20, 48), (12, 46), (29, 74), (33, 70), (14, 43), (10, 48), (0, 48)] current theta: 0.321214056431 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4440 rows and 4440 columns Presolve time: 0.02s Presolved: 1413 rows, 1488 columns, 4160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1488 binary) Root relaxation: objective 0.000000e+00, 952 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 (1719 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 [46, 54, 55, 61, 67, 68, 69, 74] edges [(61, 67), (25, 74), (14, 46), (23, 46), (73, 55), (71, 74), (3, 69), (16, 67), (33, 46), (66, 46), (64, 74), (1, 67), (24, 67), (6, 55), (59, 74), (68, 74), (11, 68), (0, 54), (37, 67), (60, 46), (58, 55), (10, 74), (50, 67), (7, 68), (74, 74), (69, 69), (26, 46), (30, 68), (43, 68), (52, 74), (54, 74), (5, 54), (8, 68), (36, 69), (18, 54), (49, 67), (34, 74), (27, 54), (44, 54), (57, 67), (22, 67), (41, 54), (13, 61), (46, 46), (4, 68), (12, 54), (17, 67), (2, 74), (9, 54), (21, 69), (51, 54), (35, 55), (63, 69), (42, 55), (40, 68), (19, 55), (28, 46), (48, 67), (70, 69), (55, 55), (56, 68), (20, 54), (62, 54), (45, 68), (67, 67), (31, 68), (15, 74), (39, 54), (32, 74), (65, 54), (72, 55), (29, 74), (53, 68), (75, 55), (47, 69), (38, 74)] current theta: 0.160607028215 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5352 rows and 5352 columns Presolve time: 0.01s Presolved: 501 rows, 576 columns, 1426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (576 binary) Root relaxation: cutoff, 537 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 (537 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.240910542323 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4960 columns Presolve time: 0.01s Presolved: 893 rows, 968 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: objective 0.000000e+00, 828 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 (828 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 [8, 46, 55, 63, 64, 67, 74, 75] edges [(45, 64), (61, 67), (56, 74), (14, 46), (53, 64), (73, 55), (71, 74), (0, 75), (36, 63), (33, 46), (66, 46), (65, 8), (18, 8), (60, 8), (24, 67), (6, 55), (59, 74), (68, 74), (29, 67), (69, 63), (32, 67), (37, 67), (20, 75), (30, 64), (22, 75), (43, 64), (10, 74), (9, 8), (21, 63), (63, 63), (50, 67), (70, 63), (64, 64), (47, 63), (74, 74), (31, 74), (13, 75), (26, 46), (3, 63), (52, 74), (7, 64), (62, 8), (49, 67), (34, 74), (54, 75), (40, 64), (27, 8), (46, 46), (23, 63), (75, 75), (17, 67), (2, 74), (51, 75), (58, 75), (35, 55), (42, 55), (19, 55), (41, 75), (48, 67), (4, 64), (16, 74), (55, 55), (25, 64), (12, 8), (11, 46), (39, 75), (57, 75), (44, 75), (67, 67), (15, 74), (1, 74), (5, 75), (72, 55), (8, 8), (28, 8), (38, 74)] current theta: 0.200758785269 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5194 rows and 5194 columns Presolve time: 0.01s Presolved: 659 rows, 734 columns, 1898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 734 integer (734 binary) Root relaxation: cutoff, 772 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 (772 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.220834663796 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5076 rows and 5076 columns Presolve time: 0.01s Presolved: 777 rows, 852 columns, 2252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: cutoff, 821 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 (821 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.23087260306 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5018 rows and 5018 columns Presolve time: 0.01s Presolved: 835 rows, 910 columns, 2426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: cutoff, 949 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 (949 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.235891572691 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4992 rows and 4992 columns Presolve time: 0.01s Presolved: 861 rows, 936 columns, 2504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: cutoff, 921 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 (921 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.238401057507 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4968 rows and 4968 columns Presolve time: 0.01s Presolved: 885 rows, 960 columns, 2576 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 960 integer (960 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 [8, 46, 55, 63, 64, 67, 74, 75] edges [(45, 64), (61, 67), (56, 74), (14, 46), (53, 64), (73, 55), (71, 74), (0, 75), (36, 63), (33, 46), (66, 46), (65, 8), (18, 8), (60, 8), (24, 67), (6, 55), (59, 74), (68, 74), (29, 67), (69, 63), (32, 67), (37, 67), (20, 75), (30, 64), (22, 75), (43, 64), (10, 74), (9, 8), (21, 63), (63, 63), (50, 67), (70, 63), (64, 64), (47, 63), (74, 74), (31, 74), (13, 75), (26, 46), (3, 63), (52, 74), (7, 64), (62, 8), (49, 67), (34, 74), (54, 75), (40, 64), (27, 8), (46, 46), (23, 63), (75, 75), (17, 67), (2, 74), (51, 75), (58, 75), (35, 55), (42, 55), (19, 55), (41, 75), (48, 67), (4, 64), (16, 74), (55, 55), (25, 64), (12, 8), (11, 46), (39, 75), (57, 75), (44, 75), (67, 67), (15, 74), (1, 74), (5, 75), (72, 55), (8, 8), (28, 8), (38, 74)] current theta: 0.237146315099 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4982 rows and 4982 columns Presolve time: 0.01s Presolved: 871 rows, 946 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 978 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 (978 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.237773686303 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 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: objective 0.000000e+00, 920 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 (920 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 [8, 39, 46, 50, 55, 63, 64, 74] edges [(45, 64), (5, 39), (56, 74), (14, 46), (53, 64), (73, 55), (54, 39), (71, 74), (36, 63), (33, 46), (66, 46), (65, 8), (41, 39), (18, 8), (44, 39), (37, 50), (60, 8), (50, 50), (22, 39), (6, 55), (59, 74), (68, 74), (69, 63), (32, 39), (24, 50), (17, 50), (30, 64), (43, 64), (10, 74), (20, 39), (9, 8), (21, 63), (63, 63), (51, 8), (70, 63), (64, 64), (47, 63), (74, 74), (13, 39), (31, 74), (26, 46), (3, 63), (39, 39), (52, 74), (7, 64), (62, 8), (61, 50), (67, 50), (34, 74), (72, 39), (75, 39), (57, 39), (40, 64), (27, 8), (48, 50), (46, 46), (23, 63), (2, 74), (35, 55), (0, 39), (58, 39), (42, 55), (19, 55), (38, 8), (4, 64), (16, 74), (49, 50), (55, 55), (25, 64), (12, 8), (11, 46), (15, 74), (1, 74), (8, 8), (28, 8), (29, 50)] current theta: 0.237460000701 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4976 rows and 4976 columns Presolve time: 0.01s Presolved: 877 rows, 952 columns, 2552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: objective 0.000000e+00, 1001 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 (1423 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 [7, 8, 39, 46, 50, 55, 59, 63] edges [(5, 39), (7, 7), (14, 46), (30, 7), (73, 55), (54, 39), (36, 63), (33, 46), (66, 46), (65, 8), (41, 39), (40, 7), (18, 8), (44, 39), (43, 7), (37, 50), (25, 7), (60, 8), (50, 50), (22, 39), (6, 55), (68, 59), (69, 63), (34, 50), (52, 59), (32, 39), (24, 50), (17, 50), (56, 8), (64, 59), (20, 39), (9, 8), (21, 63), (63, 63), (51, 8), (70, 63), (47, 63), (13, 39), (26, 46), (2, 59), (3, 63), (39, 39), (45, 7), (62, 8), (61, 50), (67, 50), (72, 39), (53, 7), (75, 39), (57, 39), (59, 59), (27, 8), (48, 50), (46, 46), (23, 63), (71, 59), (74, 59), (35, 55), (0, 39), (58, 39), (42, 55), (15, 50), (19, 55), (4, 59), (38, 8), (16, 59), (49, 50), (55, 55), (12, 8), (11, 46), (1, 39), (10, 50), (31, 59), (8, 8), (28, 8), (29, 50)] current theta: 0.2373031579 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4980 rows and 4980 columns Presolve time: 0.01s Presolved: 873 rows, 948 columns, 2540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: cutoff, 995 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 (995 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.237381579301 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:26:40 2012 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4978 rows and 4978 columns Presolve time: 0.01s Presolved: 875 rows, 950 columns, 2546 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 950 integer (950 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 [7, 8, 39, 46, 50, 55, 59, 63] edges [(5, 39), (7, 7), (14, 46), (30, 7), (73, 55), (54, 39), (36, 63), (33, 46), (66, 46), (65, 8), (41, 39), (40, 7), (18, 8), (44, 39), (43, 7), (37, 50), (25, 7), (60, 8), (50, 50), (22, 39), (6, 55), (68, 59), (69, 63), (34, 50), (52, 59), (32, 39), (24, 50), (17, 50), (56, 8), (64, 59), (20, 39), (9, 8), (21, 63), (63, 63), (51, 8), (70, 63), (47, 63), (13, 39), (26, 46), (2, 59), (3, 63), (39, 39), (45, 7), (62, 8), (61, 50), (67, 50), (72, 39), (53, 7), (75, 39), (57, 39), (59, 59), (27, 8), (48, 50), (46, 46), (23, 63), (71, 59), (74, 59), (35, 55), (0, 39), (58, 39), (42, 55), (15, 50), (19, 55), (4, 59), (38, 8), (16, 59), (49, 50), (55, 55), (12, 8), (11, 46), (1, 39), (10, 50), (31, 59), (8, 8), (28, 8), (29, 50)]