current theta: 0.657197442817 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2348 rows and 2348 columns Presolve time: 0.09s Presolved: 4295 rows, 4375 columns, 12801 nonzeros Variable types: 0 continuous, 4375 integer (4375 binary) Root relaxation: objective 0.000000e+00, 622 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 (1186 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 [4, 32, 40, 42, 47, 54, 55, 79, 80] edges [(69, 40), (49, 80), (48, 80), (35, 4), (68, 79), (32, 79), (14, 47), (1, 4), (38, 79), (8, 42), (30, 47), (23, 42), (13, 80), (59, 4), (56, 80), (80, 80), (18, 79), (6, 42), (5, 4), (39, 42), (16, 42), (34, 42), (52, 79), (50, 47), (67, 42), (55, 4), (9, 42), (37, 79), (60, 42), (25, 80), (42, 79), (41, 47), (3, 80), (22, 79), (15, 42), (27, 79), (26, 47), (31, 80), (11, 80), (73, 79), (57, 4), (17, 79), (79, 32), (58, 79), (2, 79), (76, 79), (45, 32), (74, 80), (20, 47), (54, 42), (66, 4), (10, 47), (53, 80), (64, 42), (19, 80), (61, 40), (43, 80), (47, 80), (77, 42), (28, 47), (46, 79), (75, 79), (7, 42), (72, 80), (36, 79), (0, 80), (62, 55), (21, 79), (29, 47), (71, 79), (4, 4), (51, 80), (24, 42), (44, 42), (33, 42), (70, 80), (12, 40), (40, 80), (63, 40), (65, 47), (78, 79)] current theta: 0.328598721408 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 4980 rows and 4980 columns Presolve time: 0.02s Presolved: 1663 rows, 1743 columns, 4905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1743 integer (1743 binary) Root relaxation: objective 0.000000e+00, 722 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 (1215 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 [31, 39, 43, 56, 59, 61, 69, 77, 79] edges [(62, 59), (25, 31), (29, 43), (8, 39), (51, 39), (11, 31), (72, 59), (61, 61), (18, 39), (58, 43), (17, 61), (26, 39), (77, 77), (22, 39), (78, 61), (47, 31), (79, 61), (38, 77), (73, 59), (70, 56), (64, 77), (0, 43), (57, 59), (41, 43), (42, 39), (46, 61), (19, 43), (7, 69), (48, 31), (23, 39), (13, 31), (74, 31), (21, 61), (53, 31), (43, 69), (69, 69), (37, 59), (2, 59), (63, 56), (28, 69), (40, 56), (44, 59), (32, 61), (75, 56), (12, 59), (30, 56), (80, 31), (59, 59), (3, 31), (45, 59), (39, 77), (50, 31), (15, 77), (71, 59), (55, 59), (33, 77), (49, 69), (54, 77), (20, 43), (4, 59), (65, 31), (67, 59), (76, 61), (36, 77), (35, 56), (10, 43), (16, 39), (24, 39), (5, 59), (9, 56), (66, 59), (31, 31), (14, 43), (6, 61), (68, 61), (1, 59), (34, 56), (27, 56), (52, 61), (56, 56), (60, 59)] current theta: 0.164299360704 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6022 rows and 6022 columns Presolve time: 0.01s Presolved: 621 rows, 701 columns, 1779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 600 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 (600 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.246449041056 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5580 rows and 5580 columns Presolve time: 0.01s Presolved: 1063 rows, 1143 columns, 3105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: objective 0.000000e+00, 885 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 (1416 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 [20, 31, 33, 46, 55, 60, 68, 69, 70] edges [(54, 33), (66, 55), (25, 31), (15, 33), (67, 70), (77, 33), (11, 31), (72, 60), (57, 55), (0, 31), (42, 69), (53, 20), (62, 60), (37, 68), (47, 31), (79, 68), (32, 68), (75, 46), (4, 55), (33, 33), (58, 69), (2, 60), (48, 31), (76, 46), (13, 31), (70, 60), (43, 69), (23, 33), (69, 69), (1, 55), (28, 69), (51, 69), (30, 69), (71, 60), (73, 60), (39, 33), (80, 31), (45, 60), (14, 20), (44, 55), (3, 31), (16, 33), (46, 46), (20, 20), (50, 31), (6, 68), (29, 31), (18, 69), (27, 46), (24, 33), (36, 46), (12, 55), (68, 68), (63, 69), (26, 69), (21, 68), (49, 69), (65, 31), (40, 69), (60, 60), (78, 68), (9, 31), (22, 69), (41, 20), (55, 55), (8, 33), (5, 60), (34, 60), (19, 31), (56, 70), (17, 68), (64, 33), (74, 70), (35, 60), (31, 31), (38, 46), (10, 69), (52, 60), (7, 33), (61, 68), (59, 55)] current theta: 0.20537420088 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5800 rows and 5800 columns Presolve time: 0.01s Presolved: 843 rows, 923 columns, 2445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: objective 0.000000e+00, 807 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 (807 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 [3, 10, 29, 33, 34, 35, 46, 55, 68] edges [(28, 10), (54, 33), (66, 55), (15, 33), (48, 3), (77, 33), (70, 35), (25, 29), (57, 55), (47, 29), (2, 35), (5, 34), (37, 68), (56, 34), (79, 68), (32, 68), (75, 46), (4, 55), (33, 33), (62, 35), (52, 35), (72, 35), (76, 46), (31, 3), (13, 3), (42, 34), (51, 10), (23, 33), (1, 55), (45, 35), (53, 29), (41, 10), (80, 29), (71, 35), (39, 33), (73, 35), (44, 55), (16, 33), (46, 46), (10, 10), (67, 55), (34, 34), (6, 68), (24, 33), (36, 46), (12, 55), (69, 34), (35, 55), (68, 68), (50, 29), (0, 3), (21, 68), (29, 29), (26, 10), (60, 35), (3, 3), (30, 34), (78, 68), (43, 10), (18, 46), (27, 34), (11, 3), (63, 34), (40, 34), (74, 3), (65, 29), (55, 55), (8, 33), (19, 3), (22, 46), (14, 29), (9, 3), (17, 68), (64, 33), (20, 29), (49, 10), (58, 46), (38, 46), (7, 33), (61, 68), (59, 55)] current theta: 0.184836780792 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5922 rows and 5922 columns Presolve time: 0.01s Presolved: 721 rows, 801 columns, 2079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 752 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 (752 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.195105490836 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5868 rows and 5868 columns Presolve time: 0.01s Presolved: 775 rows, 855 columns, 2241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 959 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 (959 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.200239845858 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:52 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5840 rows and 5840 columns Presolve time: 0.01s Presolved: 803 rows, 883 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 840 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 (840 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.202807023369 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:53 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5820 rows and 5820 columns Presolve time: 0.01s Presolved: 823 rows, 903 columns, 2385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 914 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 (914 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.204090612125 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:53 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5808 rows and 5808 columns Presolve time: 0.01s Presolved: 835 rows, 915 columns, 2421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: cutoff, 856 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 (856 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.204732406503 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:53 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5802 rows and 5802 columns Presolve time: 0.01s Presolved: 841 rows, 921 columns, 2439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 916 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 (916 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.205053303691 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:53 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5802 rows and 5802 columns Presolve time: 0.01s Presolved: 841 rows, 921 columns, 2439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 916 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 (916 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.205213752286 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:53 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5800 rows and 5800 columns Presolve time: 0.01s Presolved: 843 rows, 923 columns, 2445 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 923 integer (923 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 [3, 10, 29, 33, 34, 35, 46, 55, 68] edges [(28, 10), (54, 33), (66, 55), (15, 33), (48, 3), (77, 33), (70, 35), (25, 29), (57, 55), (47, 29), (2, 35), (5, 34), (37, 68), (56, 34), (79, 68), (32, 68), (75, 46), (4, 55), (33, 33), (62, 35), (52, 35), (72, 35), (76, 46), (31, 3), (13, 3), (42, 34), (51, 10), (23, 33), (1, 55), (45, 35), (53, 29), (41, 10), (80, 29), (71, 35), (39, 33), (73, 35), (44, 55), (16, 33), (46, 46), (10, 10), (67, 55), (34, 34), (6, 68), (24, 33), (36, 46), (12, 55), (69, 34), (35, 55), (68, 68), (50, 29), (0, 3), (21, 68), (29, 29), (26, 10), (60, 35), (3, 3), (30, 34), (78, 68), (43, 10), (18, 46), (27, 34), (11, 3), (63, 34), (40, 34), (74, 3), (65, 29), (55, 55), (8, 33), (19, 3), (22, 46), (14, 29), (9, 3), (17, 68), (64, 33), (20, 29), (49, 10), (58, 46), (38, 46), (7, 33), (61, 68), (59, 55)] current theta: 0.205133527989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:53 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5800 rows and 5800 columns Presolve time: 0.01s Presolved: 843 rows, 923 columns, 2445 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 923 integer (923 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 [3, 10, 29, 33, 34, 35, 46, 55, 68] edges [(28, 10), (54, 33), (66, 55), (15, 33), (48, 3), (77, 33), (70, 35), (25, 29), (57, 55), (47, 29), (2, 35), (5, 34), (37, 68), (56, 34), (79, 68), (32, 68), (75, 46), (4, 55), (33, 33), (62, 35), (52, 35), (72, 35), (76, 46), (31, 3), (13, 3), (42, 34), (51, 10), (23, 33), (1, 55), (45, 35), (53, 29), (41, 10), (80, 29), (71, 35), (39, 33), (73, 35), (44, 55), (16, 33), (46, 46), (10, 10), (67, 55), (34, 34), (6, 68), (24, 33), (36, 46), (12, 55), (69, 34), (35, 55), (68, 68), (50, 29), (0, 3), (21, 68), (29, 29), (26, 10), (60, 35), (3, 3), (30, 34), (78, 68), (43, 10), (18, 46), (27, 34), (11, 3), (63, 34), (40, 34), (74, 3), (65, 29), (55, 55), (8, 33), (19, 3), (22, 46), (14, 29), (9, 3), (17, 68), (64, 33), (20, 29), (49, 10), (58, 46), (38, 46), (7, 33), (61, 68), (59, 55)]