current theta: 0.624641836008 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1554 rows and 1554 columns Presolve time: 0.05s Presolved: 2869 rows, 2934 columns, 8538 nonzeros Variable types: 0 continuous, 2934 integer (2934 binary) Root relaxation: objective 0.000000e+00, 481 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 (956 simplex iterations) in 0.07 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, 10, 17, 48, 50, 51, 65] edges [(29, 48), (6, 51), (18, 65), (4, 65), (53, 65), (16, 65), (7, 17), (2, 65), (34, 65), (30, 65), (27, 65), (23, 10), (21, 65), (5, 17), (0, 65), (49, 65), (37, 65), (9, 65), (28, 65), (35, 65), (14, 65), (33, 65), (42, 51), (12, 65), (61, 65), (56, 17), (38, 48), (65, 65), (45, 10), (47, 65), (19, 50), (10, 65), (59, 65), (25, 65), (24, 17), (8, 65), (57, 65), (15, 65), (64, 65), (63, 48), (22, 65), (31, 65), (54, 65), (40, 48), (48, 65), (20, 65), (32, 51), (11, 65), (62, 65), (55, 48), (58, 65), (17, 65), (26, 65), (3, 65), (36, 65), (52, 65), (1, 65), (39, 65), (44, 65), (13, 50), (60, 10), (51, 51), (43, 65), (46, 65), (50, 65), (41, 65)] current theta: 0.312320918004 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3384 rows and 3384 columns Presolve time: 0.01s Presolved: 1039 rows, 1104 columns, 3048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: objective 0.000000e+00, 530 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 (530 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 [29, 32, 36, 41, 46, 58, 65] edges [(33, 41), (40, 29), (55, 65), (18, 65), (23, 36), (6, 36), (8, 29), (3, 32), (49, 29), (24, 58), (36, 36), (63, 65), (2, 65), (30, 65), (14, 46), (21, 65), (13, 41), (50, 41), (0, 65), (64, 46), (28, 65), (44, 46), (9, 29), (41, 41), (46, 46), (12, 65), (47, 32), (65, 65), (19, 36), (52, 36), (35, 58), (10, 65), (31, 29), (53, 41), (4, 46), (51, 32), (26, 58), (15, 65), (59, 36), (22, 65), (54, 65), (39, 36), (20, 65), (61, 41), (58, 58), (34, 58), (62, 65), (37, 29), (60, 65), (1, 36), (5, 65), (42, 32), (17, 65), (29, 29), (38, 46), (56, 65), (7, 58), (32, 32), (25, 41), (45, 41), (11, 29), (43, 65), (16, 58), (27, 29), (57, 41), (48, 46)] current theta: 0.156160459002 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4002 rows and 4002 columns Presolve time: 0.01s Presolved: 421 rows, 486 columns, 1196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 490 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 (490 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.234240688503 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3730 rows and 3730 columns Presolve time: 0.01s Presolved: 693 rows, 758 columns, 2010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 806 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 (806 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.273280803254 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:51 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3546 rows and 3546 columns Presolve time: 0.01s Presolved: 877 rows, 942 columns, 2562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: objective 0.000000e+00, 837 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 (1415 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 [5, 11, 19, 32, 38, 61, 65] edges [(45, 61), (40, 11), (14, 38), (55, 65), (35, 5), (18, 65), (3, 32), (8, 11), (48, 38), (46, 38), (54, 38), (21, 65), (0, 65), (36, 19), (37, 65), (4, 38), (52, 19), (61, 61), (53, 5), (13, 61), (50, 61), (39, 19), (47, 32), (65, 65), (64, 38), (49, 19), (58, 5), (44, 38), (28, 5), (51, 32), (16, 5), (15, 65), (26, 5), (10, 61), (22, 65), (23, 19), (63, 38), (20, 65), (41, 61), (31, 11), (19, 19), (62, 65), (1, 19), (17, 5), (6, 19), (60, 65), (24, 5), (9, 11), (34, 5), (29, 32), (25, 61), (59, 19), (42, 32), (56, 65), (2, 5), (30, 11), (32, 32), (27, 19), (57, 61), (7, 5), (33, 61), (11, 11), (43, 65), (5, 5), (38, 38), (12, 5)] current theta: 0.253760745878 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3648 rows and 3648 columns Presolve time: 0.01s Presolved: 775 rows, 840 columns, 2256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: objective 0.000000e+00, 772 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 (772 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 [4, 5, 11, 42, 52, 61, 65] edges [(45, 61), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (35, 5), (18, 65), (8, 11), (53, 61), (2, 65), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (48, 4), (43, 5), (29, 42), (61, 61), (13, 61), (50, 61), (12, 65), (65, 65), (23, 52), (58, 5), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (3, 42), (20, 65), (41, 61), (31, 11), (44, 11), (4, 4), (38, 4), (63, 4), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (64, 4), (24, 5), (9, 11), (34, 5), (25, 61), (17, 65), (6, 52), (47, 42), (59, 52), (56, 65), (36, 52), (46, 4), (57, 61), (7, 5), (33, 61), (51, 42), (11, 11), (14, 4), (5, 5), (32, 42)] current theta: 0.244000717191 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3680 rows and 3680 columns Presolve time: 0.01s Presolved: 743 rows, 808 columns, 2160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: objective 0.000000e+00, 740 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 (740 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 [5, 11, 14, 42, 52, 61, 65] edges [(45, 61), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (4, 14), (35, 5), (63, 14), (8, 11), (53, 61), (2, 65), (38, 14), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (18, 5), (43, 5), (61, 61), (13, 61), (50, 61), (12, 65), (65, 65), (48, 14), (23, 52), (58, 5), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (3, 42), (20, 65), (41, 61), (31, 11), (44, 11), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (24, 5), (46, 14), (9, 11), (34, 5), (25, 61), (29, 11), (17, 65), (6, 52), (47, 42), (14, 14), (59, 52), (56, 65), (36, 52), (64, 14), (57, 61), (7, 5), (33, 61), (51, 42), (11, 11), (5, 5), (32, 42)] current theta: 0.239120702847 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3710 rows and 3710 columns Presolve time: 0.01s Presolved: 713 rows, 778 columns, 2070 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 778 integer (778 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 [5, 11, 14, 42, 52, 61, 65] edges [(45, 61), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (4, 14), (35, 5), (63, 14), (8, 11), (53, 61), (2, 65), (38, 14), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (18, 5), (43, 5), (61, 61), (13, 61), (50, 61), (12, 65), (65, 65), (48, 14), (23, 52), (58, 5), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (3, 42), (20, 65), (41, 61), (31, 11), (44, 11), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (24, 5), (46, 14), (9, 11), (34, 5), (25, 61), (29, 11), (17, 65), (6, 52), (47, 42), (14, 14), (59, 52), (56, 65), (36, 52), (64, 14), (57, 61), (7, 5), (33, 61), (51, 42), (11, 11), (5, 5), (32, 42)] current theta: 0.236680695675 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3716 rows and 3716 columns Presolve time: 0.01s Presolved: 707 rows, 772 columns, 2052 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 772 integer (772 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 [5, 11, 14, 42, 52, 61, 65] edges [(45, 61), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (4, 14), (35, 5), (63, 14), (8, 11), (53, 61), (2, 65), (38, 14), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (18, 5), (43, 5), (61, 61), (13, 61), (50, 61), (12, 65), (65, 65), (48, 14), (23, 52), (58, 5), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (3, 42), (20, 65), (41, 61), (31, 11), (44, 11), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (24, 5), (46, 14), (9, 11), (34, 5), (25, 61), (29, 11), (17, 65), (6, 52), (47, 42), (14, 14), (59, 52), (56, 65), (36, 52), (64, 14), (57, 61), (7, 5), (33, 61), (51, 42), (11, 11), (5, 5), (32, 42)] current theta: 0.235460692089 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3722 rows and 3722 columns Presolve time: 0.01s Presolved: 701 rows, 766 columns, 2034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 767 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 (767 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.236070693882 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3718 rows and 3718 columns Presolve time: 0.01s Presolved: 705 rows, 770 columns, 2046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: objective 0.000000e+00, 651 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 (651 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 [5, 11, 14, 42, 52, 61, 65] edges [(45, 61), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (4, 14), (35, 5), (63, 14), (8, 11), (53, 61), (38, 14), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (18, 5), (43, 5), (61, 61), (13, 61), (50, 61), (12, 65), (65, 65), (48, 14), (23, 52), (58, 5), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (3, 42), (20, 65), (41, 61), (31, 11), (44, 11), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (24, 5), (46, 14), (9, 11), (34, 5), (25, 61), (29, 11), (17, 65), (6, 52), (47, 42), (14, 14), (59, 52), (56, 65), (2, 5), (36, 52), (64, 14), (57, 61), (7, 5), (33, 61), (51, 42), (11, 11), (5, 5), (32, 42)] current theta: 0.235765692986 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3718 rows and 3718 columns Presolve time: 0.01s Presolved: 705 rows, 770 columns, 2046 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 770 integer (770 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 [5, 11, 14, 42, 52, 61, 65] edges [(45, 61), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (4, 14), (35, 5), (63, 14), (8, 11), (53, 61), (38, 14), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (18, 5), (43, 5), (61, 61), (13, 61), (50, 61), (12, 65), (65, 65), (48, 14), (23, 52), (58, 5), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (3, 42), (20, 65), (41, 61), (31, 11), (44, 11), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (24, 5), (46, 14), (9, 11), (34, 5), (25, 61), (29, 11), (17, 65), (6, 52), (47, 42), (14, 14), (59, 52), (56, 65), (2, 5), (36, 52), (64, 14), (57, 61), (7, 5), (33, 61), (51, 42), (11, 11), (5, 5), (32, 42)] current theta: 0.235613192537 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3720 rows and 3720 columns Presolve time: 0.01s Presolved: 703 rows, 768 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 762 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 (762 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.235689442761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:52 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3718 rows and 3718 columns Presolve time: 0.01s Presolved: 705 rows, 770 columns, 2046 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 770 integer (770 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 [5, 11, 14, 42, 52, 61, 65] edges [(45, 61), (49, 52), (40, 11), (10, 5), (1, 52), (55, 65), (4, 14), (35, 5), (63, 14), (8, 11), (53, 61), (38, 14), (30, 65), (21, 65), (0, 65), (37, 65), (28, 65), (39, 52), (18, 5), (43, 5), (61, 61), (13, 61), (50, 61), (12, 65), (65, 65), (48, 14), (23, 52), (58, 5), (16, 5), (15, 65), (26, 5), (22, 65), (54, 65), (3, 42), (20, 65), (41, 61), (31, 11), (44, 11), (42, 42), (62, 65), (19, 52), (27, 52), (52, 52), (60, 65), (24, 5), (46, 14), (9, 11), (34, 5), (25, 61), (29, 11), (17, 65), (6, 52), (47, 42), (14, 14), (59, 52), (56, 65), (2, 5), (36, 52), (64, 14), (57, 61), (7, 5), (33, 61), (51, 42), (11, 11), (5, 5), (32, 42)]