current theta: 0.648783641763 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 2466 rows and 2466 columns Presolve time: 0.09s Presolved: 4177 rows, 4257 columns, 12447 nonzeros Variable types: 0 continuous, 4257 integer (4257 binary) Root relaxation: objective 0.000000e+00, 586 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 (1413 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 [2, 7, 16, 19, 39, 45, 54, 59, 73] edges [(22, 7), (47, 19), (34, 54), (30, 7), (76, 54), (55, 16), (63, 73), (4, 2), (6, 54), (57, 54), (8, 19), (7, 59), (16, 54), (52, 39), (74, 19), (0, 54), (66, 45), (39, 7), (21, 7), (77, 73), (9, 19), (49, 7), (61, 54), (29, 7), (71, 39), (40, 54), (32, 59), (18, 59), (75, 7), (24, 54), (10, 73), (37, 7), (80, 7), (38, 19), (79, 39), (78, 7), (43, 54), (50, 7), (72, 39), (12, 59), (14, 59), (2, 54), (31, 54), (68, 45), (44, 54), (59, 59), (15, 54), (60, 39), (25, 54), (69, 7), (54, 54), (33, 19), (42, 54), (13, 59), (56, 19), (51, 54), (64, 54), (41, 59), (58, 39), (26, 54), (35, 54), (3, 39), (48, 54), (67, 59), (5, 19), (19, 54), (23, 59), (45, 54), (73, 19), (36, 54), (28, 16), (20, 54), (62, 54), (46, 54), (27, 39), (65, 54), (11, 7), (17, 59), (53, 54), (70, 45), (1, 7)] current theta: 0.324391820881 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 5076 rows and 5076 columns Presolve time: 0.02s Presolved: 1567 rows, 1647 columns, 4617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1647 integer (1647 binary) Root relaxation: objective 0.000000e+00, 443 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 (443 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 [33, 48, 59, 75, 76, 77, 78, 79, 80] edges [(57, 78), (49, 80), (50, 75), (35, 80), (68, 78), (77, 80), (6, 48), (15, 80), (5, 80), (0, 77), (4, 80), (22, 80), (25, 78), (64, 76), (74, 78), (7, 75), (23, 78), (43, 48), (62, 78), (53, 75), (56, 80), (80, 80), (72, 33), (63, 80), (70, 78), (52, 79), (20, 33), (17, 75), (42, 78), (55, 76), (37, 79), (13, 75), (67, 48), (18, 75), (34, 76), (76, 76), (27, 79), (31, 80), (33, 80), (47, 75), (3, 79), (10, 80), (48, 48), (24, 77), (79, 79), (59, 59), (66, 78), (73, 80), (44, 48), (2, 77), (12, 75), (75, 75), (28, 48), (65, 80), (54, 76), (39, 79), (30, 80), (61, 80), (41, 75), (60, 80), (71, 80), (9, 80), (46, 78), (38, 80), (36, 78), (8, 33), (51, 78), (29, 75), (26, 48), (21, 78), (19, 33), (32, 75), (14, 79), (16, 48), (78, 78), (45, 48), (11, 78), (40, 80), (58, 80), (69, 80), (1, 79)] current theta: 0.162195910441 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 6088 rows and 6088 columns Presolve time: 0.01s Presolved: 555 rows, 635 columns, 1583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: cutoff, 625 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 (625 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.243293865661 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 5634 rows and 5634 columns Presolve time: 0.01s Presolved: 1009 rows, 1089 columns, 2943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: objective 0.000000e+00, 895 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 (1483 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 [22, 29, 31, 34, 43, 64, 75, 78, 80] edges [(57, 78), (49, 80), (50, 75), (35, 80), (58, 22), (74, 64), (5, 80), (45, 43), (4, 80), (79, 22), (25, 78), (65, 34), (73, 31), (7, 75), (23, 78), (53, 75), (56, 80), (80, 80), (32, 29), (63, 80), (17, 29), (6, 43), (3, 22), (70, 78), (67, 78), (64, 64), (16, 43), (13, 75), (2, 31), (20, 80), (18, 29), (59, 29), (0, 34), (33, 31), (15, 64), (28, 64), (48, 78), (42, 75), (22, 22), (43, 43), (66, 78), (10, 22), (36, 64), (62, 43), (1, 22), (8, 31), (12, 75), (46, 75), (75, 75), (27, 22), (54, 43), (51, 75), (24, 34), (30, 80), (29, 29), (61, 80), (47, 80), (41, 75), (39, 22), (9, 80), (38, 80), (14, 75), (11, 75), (55, 64), (68, 64), (77, 31), (72, 80), (40, 31), (19, 31), (34, 64), (37, 22), (26, 78), (76, 64), (52, 22), (21, 78), (31, 31), (60, 22), (71, 22), (78, 78), (69, 80), (44, 43)] current theta: 0.202744888051 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 5886 rows and 5886 columns Presolve time: 0.01s Presolved: 757 rows, 837 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 802 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 (802 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.223019376856 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 5766 rows and 5766 columns Presolve time: 0.01s Presolved: 877 rows, 957 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 868 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 (868 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.233156621259 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 5700 rows and 5700 columns Presolve time: 0.01s Presolved: 943 rows, 1023 columns, 2745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: objective 0.000000e+00, 880 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 (1475 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, 17, 22, 24, 31, 43, 64, 78, 80] edges [(57, 78), (49, 80), (7, 7), (12, 7), (58, 22), (69, 22), (61, 24), (50, 17), (11, 17), (29, 17), (74, 64), (45, 43), (4, 80), (79, 22), (25, 78), (51, 7), (73, 31), (23, 78), (80, 80), (63, 80), (6, 43), (3, 22), (47, 7), (67, 78), (64, 64), (16, 43), (42, 7), (32, 17), (2, 31), (20, 80), (17, 17), (33, 31), (53, 7), (15, 64), (48, 78), (70, 64), (22, 22), (43, 43), (66, 78), (10, 22), (75, 17), (62, 43), (1, 22), (8, 31), (24, 24), (41, 17), (59, 17), (35, 24), (27, 22), (54, 43), (30, 80), (65, 24), (39, 22), (9, 80), (46, 78), (38, 80), (55, 24), (36, 78), (68, 64), (77, 31), (72, 80), (40, 31), (34, 24), (19, 31), (56, 24), (37, 22), (13, 17), (26, 78), (0, 24), (76, 64), (5, 31), (28, 43), (18, 17), (52, 22), (21, 78), (31, 31), (14, 7), (60, 22), (71, 22), (78, 78), (44, 43)] current theta: 0.228087999057 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 5730 rows and 5730 columns Presolve time: 0.01s Presolved: 913 rows, 993 columns, 2655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: objective 0.000000e+00, 957 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 (1550 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, 17, 23, 24, 28, 47, 52, 58, 61] edges [(72, 58), (60, 52), (77, 61), (62, 28), (7, 7), (6, 28), (74, 23), (12, 7), (15, 24), (61, 61), (37, 52), (3, 52), (11, 17), (29, 17), (10, 58), (66, 23), (56, 61), (4, 52), (49, 47), (51, 7), (43, 28), (22, 58), (44, 28), (47, 7), (69, 58), (28, 28), (42, 7), (32, 17), (27, 52), (73, 61), (30, 58), (17, 17), (64, 28), (50, 7), (9, 47), (63, 58), (53, 7), (1, 52), (54, 28), (20, 47), (75, 17), (48, 23), (40, 61), (2, 24), (24, 24), (41, 17), (59, 17), (35, 24), (58, 58), (71, 58), (52, 52), (8, 61), (65, 24), (45, 28), (76, 24), (31, 61), (33, 61), (25, 23), (23, 23), (67, 23), (39, 58), (46, 23), (70, 23), (55, 24), (5, 61), (34, 24), (36, 28), (21, 23), (13, 17), (0, 24), (26, 23), (18, 17), (68, 23), (19, 61), (79, 52), (14, 7), (57, 23), (80, 47), (16, 28), (78, 23), (38, 47)] current theta: 0.225553687957 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 5744 rows and 5744 columns Presolve time: 0.01s Presolved: 899 rows, 979 columns, 2613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 974 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 (974 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.226820843507 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 5736 rows and 5736 columns Presolve time: 0.01s Presolved: 907 rows, 987 columns, 2637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 918 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 (918 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.227454421282 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5734 rows and 5734 columns Presolve time: 0.01s Presolved: 909 rows, 989 columns, 2643 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 989 integer (989 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, 17, 23, 24, 28, 47, 52, 58, 61] edges [(72, 58), (60, 52), (77, 61), (62, 28), (7, 7), (6, 28), (74, 23), (12, 7), (15, 24), (61, 61), (37, 52), (3, 52), (11, 17), (29, 17), (10, 58), (66, 23), (56, 61), (4, 52), (49, 47), (51, 7), (43, 28), (22, 58), (44, 28), (47, 7), (69, 58), (28, 28), (42, 7), (32, 17), (27, 52), (73, 61), (30, 58), (17, 17), (64, 28), (50, 7), (9, 47), (63, 58), (53, 7), (1, 52), (54, 28), (20, 47), (75, 17), (48, 23), (40, 61), (2, 24), (24, 24), (41, 17), (59, 17), (35, 24), (58, 58), (71, 58), (52, 52), (8, 61), (65, 24), (45, 28), (76, 24), (31, 61), (33, 61), (25, 23), (23, 23), (67, 23), (39, 58), (46, 23), (70, 23), (55, 24), (5, 61), (34, 24), (36, 28), (21, 23), (13, 17), (0, 24), (26, 23), (18, 17), (68, 23), (19, 61), (79, 52), (14, 7), (57, 23), (80, 47), (16, 28), (78, 23), (38, 47)] current theta: 0.227137632395 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5736 rows and 5736 columns Presolve time: 0.01s Presolved: 907 rows, 987 columns, 2637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 918 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 (918 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.227296026838 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5736 rows and 5736 columns Presolve time: 0.01s Presolved: 907 rows, 987 columns, 2637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 987 integer (987 binary) Root relaxation: cutoff, 918 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 (918 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.22737522406 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5734 rows and 5734 columns Presolve time: 0.01s Presolved: 909 rows, 989 columns, 2643 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 989 integer (989 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, 17, 23, 24, 28, 47, 52, 58, 61] edges [(72, 58), (60, 52), (77, 61), (62, 28), (7, 7), (6, 28), (74, 23), (12, 7), (15, 24), (61, 61), (37, 52), (3, 52), (11, 17), (29, 17), (10, 58), (66, 23), (56, 61), (4, 52), (49, 47), (51, 7), (43, 28), (22, 58), (44, 28), (47, 7), (69, 58), (28, 28), (42, 7), (32, 17), (27, 52), (73, 61), (30, 58), (17, 17), (64, 28), (50, 7), (9, 47), (63, 58), (53, 7), (1, 52), (54, 28), (20, 47), (75, 17), (48, 23), (40, 61), (2, 24), (24, 24), (41, 17), (59, 17), (35, 24), (58, 58), (71, 58), (52, 52), (8, 61), (65, 24), (45, 28), (76, 24), (31, 61), (33, 61), (25, 23), (23, 23), (67, 23), (39, 58), (46, 23), (70, 23), (55, 24), (5, 61), (34, 24), (36, 28), (21, 23), (13, 17), (0, 24), (26, 23), (18, 17), (68, 23), (19, 61), (79, 52), (14, 7), (57, 23), (80, 47), (16, 28), (78, 23), (38, 47)]