current theta: 0.623918823632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:30 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2136 rows and 2136 columns Presolve time: 0.11s Presolved: 4507 rows, 4587 columns, 13437 nonzeros Variable types: 0 continuous, 4587 integer (4587 binary) Root relaxation: objective 0.000000e+00, 628 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.00% - 0s Explored 0 nodes (1736 simplex iterations) in 0.15 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, 9, 10, 13, 19, 29, 35, 50, 70] edges [(4, 35), (26, 19), (50, 19), (9, 35), (41, 29), (80, 70), (62, 29), (63, 29), (19, 8), (35, 35), (6, 29), (44, 10), (38, 35), (12, 29), (65, 35), (5, 35), (76, 13), (8, 19), (14, 9), (28, 35), (69, 19), (60, 9), (71, 70), (77, 19), (29, 9), (46, 10), (56, 9), (66, 19), (0, 9), (1, 29), (78, 29), (79, 29), (55, 35), (75, 35), (7, 70), (25, 8), (11, 9), (72, 9), (20, 35), (43, 19), (74, 29), (18, 29), (68, 35), (2, 29), (67, 10), (13, 35), (61, 8), (27, 9), (49, 29), (22, 10), (51, 70), (21, 35), (16, 13), (32, 50), (31, 8), (33, 19), (45, 29), (34, 35), (73, 10), (37, 35), (59, 19), (17, 10), (48, 10), (24, 35), (52, 10), (40, 29), (54, 10), (30, 35), (64, 9), (47, 10), (57, 19), (39, 19), (10, 50), (70, 10), (36, 29), (42, 8), (15, 29), (58, 10), (3, 9), (23, 9), (53, 10)] current theta: 0.311959411816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:30 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5006 rows and 5010 columns Presolve time: 0.02s Presolved: 1637 rows, 1713 columns, 4823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1713 binary) Root relaxation: objective 0.000000e+00, 800 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.00% - 0s Explored 0 nodes (1327 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 [13, 35, 45, 50, 73, 76, 77, 78, 80] edges [(32, 77), (13, 13), (36, 80), (49, 80), (48, 80), (57, 77), (38, 45), (4, 45), (43, 77), (15, 80), (28, 76), (63, 73), (31, 77), (0, 76), (56, 77), (23, 76), (77, 77), (18, 80), (17, 80), (40, 45), (62, 73), (25, 77), (12, 80), (47, 77), (80, 80), (64, 78), (70, 73), (35, 13), (75, 80), (53, 73), (22, 73), (20, 13), (72, 35), (55, 80), (67, 45), (10, 73), (9, 13), (27, 76), (73, 73), (21, 80), (34, 76), (3, 76), (45, 80), (76, 76), (42, 77), (19, 77), (24, 77), (68, 45), (74, 80), (54, 73), (51, 73), (2, 80), (39, 77), (1, 45), (78, 45), (79, 45), (52, 80), (69, 77), (33, 77), (30, 76), (61, 80), (46, 73), (11, 45), (60, 77), (8, 76), (44, 73), (66, 73), (71, 77), (16, 76), (29, 80), (5, 76), (59, 50), (7, 80), (6, 80), (37, 45), (65, 76), (50, 77), (41, 80), (14, 76), (26, 77), (58, 80)] current theta: 0.155979705908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:30 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6062 rows and 6139 columns Presolve time: 0.01s Presolved: 581 rows, 584 columns, 1582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 584 integer (584 binary) Root relaxation: cutoff, 691 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 (691 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.233969558862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:30 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5616 rows and 5637 columns Presolve time: 0.01s Presolved: 1027 rows, 1086 columns, 2976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: objective 3.552714e-15, 781 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.00% - 0s Explored 0 nodes (1530 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 [13, 27, 37, 41, 47, 53, 66, 67, 77] edges [(53, 53), (66, 66), (32, 77), (13, 13), (12, 41), (5, 27), (40, 41), (57, 77), (61, 66), (64, 37), (73, 66), (31, 77), (77, 77), (27, 27), (58, 41), (47, 66), (45, 41), (67, 41), (7, 53), (68, 37), (29, 37), (74, 41), (35, 13), (15, 41), (78, 37), (41, 41), (20, 13), (38, 37), (9, 13), (51, 66), (3, 27), (6, 67), (8, 27), (59, 66), (1, 41), (42, 77), (69, 66), (44, 53), (19, 77), (21, 37), (49, 66), (72, 13), (52, 41), (65, 27), (17, 41), (23, 27), (39, 77), (28, 27), (37, 37), (2, 53), (30, 27), (18, 67), (43, 47), (24, 27), (25, 66), (80, 41), (60, 77), (54, 66), (36, 41), (79, 41), (4, 37), (34, 27), (33, 66), (76, 27), (62, 66), (22, 53), (48, 41), (71, 77), (55, 67), (10, 53), (14, 37), (70, 47), (75, 67), (63, 66), (16, 27), (56, 27), (50, 77), (26, 77), (0, 27), (46, 53), (11, 37)] current theta: 0.194974632385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5850 rows and 5899 columns Presolve time: 0.01s Presolved: 793 rows, 824 columns, 2246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: cutoff, 842 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 (842 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.214472095623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5726 rows and 5757 columns Presolve time: 0.01s Presolved: 917 rows, 966 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 801 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.00% - 0s Explored 0 nodes (801 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 [13, 19, 37, 40, 47, 53, 60, 65, 80] edges [(53, 53), (13, 13), (49, 80), (16, 65), (48, 80), (26, 60), (65, 65), (64, 37), (71, 19), (77, 60), (33, 47), (61, 65), (59, 47), (27, 60), (56, 60), (73, 53), (66, 47), (12, 37), (18, 80), (55, 37), (17, 80), (7, 53), (68, 37), (67, 80), (29, 37), (80, 80), (74, 40), (30, 65), (35, 13), (78, 37), (51, 47), (50, 47), (20, 13), (38, 37), (31, 47), (45, 37), (32, 60), (9, 13), (19, 19), (75, 37), (44, 53), (1, 40), (57, 60), (39, 60), (23, 65), (72, 13), (24, 60), (37, 37), (2, 53), (8, 60), (52, 80), (5, 65), (43, 47), (36, 40), (60, 60), (69, 47), (47, 47), (25, 65), (4, 37), (54, 47), (79, 40), (21, 65), (22, 53), (10, 53), (0, 60), (14, 37), (15, 37), (34, 65), (6, 80), (76, 65), (70, 47), (62, 53), (63, 53), (3, 65), (28, 37), (41, 80), (46, 53), (58, 80), (42, 19), (40, 40), (11, 37)] current theta: 0.204723364004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5782 rows and 5817 columns Presolve time: 0.01s Presolved: 861 rows, 906 columns, 2464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: objective 0.000000e+00, 776 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.00% - 0s Explored 0 nodes (776 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 [13, 36, 42, 47, 53, 58, 60, 65, 68] edges [(53, 53), (13, 13), (75, 68), (26, 60), (65, 65), (33, 47), (61, 65), (12, 36), (59, 47), (27, 60), (56, 60), (73, 53), (66, 47), (52, 58), (11, 68), (37, 68), (80, 58), (7, 58), (48, 36), (41, 36), (71, 42), (29, 65), (36, 36), (35, 13), (19, 42), (39, 42), (18, 58), (51, 47), (50, 47), (20, 13), (79, 36), (15, 68), (9, 13), (38, 68), (64, 68), (44, 53), (49, 58), (57, 60), (31, 42), (23, 65), (72, 13), (28, 65), (4, 68), (24, 60), (2, 53), (8, 60), (55, 68), (58, 58), (30, 60), (42, 42), (68, 68), (14, 68), (5, 65), (6, 58), (43, 47), (77, 42), (32, 42), (60, 60), (78, 68), (69, 47), (67, 58), (47, 47), (25, 65), (54, 47), (21, 65), (22, 53), (16, 60), (74, 36), (10, 53), (40, 36), (0, 60), (45, 68), (34, 65), (76, 65), (70, 47), (1, 36), (62, 53), (63, 53), (3, 65), (17, 58), (46, 53)] current theta: 0.199848998195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5822 rows and 5862 columns Presolve time: 0.01s Presolved: 821 rows, 861 columns, 2339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: objective 0.000000e+00, 805 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.00% - 0s Explored 0 nodes (805 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 [13, 36, 42, 47, 53, 58, 60, 65, 68] edges [(53, 53), (13, 13), (75, 68), (26, 60), (65, 65), (33, 47), (61, 65), (12, 36), (59, 47), (27, 60), (56, 60), (73, 53), (66, 47), (52, 58), (11, 68), (37, 68), (80, 58), (48, 36), (41, 36), (71, 42), (7, 53), (29, 65), (36, 36), (35, 13), (19, 42), (38, 36), (39, 42), (18, 58), (51, 47), (50, 47), (20, 13), (79, 36), (9, 13), (45, 36), (64, 68), (44, 53), (49, 58), (57, 60), (31, 42), (23, 65), (72, 13), (28, 65), (4, 68), (24, 60), (2, 53), (8, 60), (55, 68), (58, 58), (30, 60), (42, 42), (68, 68), (14, 68), (5, 65), (6, 58), (43, 47), (77, 42), (32, 42), (60, 60), (78, 68), (69, 47), (67, 58), (47, 47), (25, 65), (54, 47), (21, 65), (22, 53), (16, 60), (74, 36), (10, 53), (40, 36), (0, 60), (34, 65), (76, 65), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (3, 65), (17, 58), (46, 53)] current theta: 0.19741181529 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5840 rows and 5885 columns Presolve time: 0.01s Presolved: 803 rows, 838 columns, 2280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 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-01, gap - current theta: 0.198630406742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5832 rows and 5875 columns Presolve time: 0.01s Presolved: 811 rows, 848 columns, 2306 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 44 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.00000 -1.00000 - - 0s Explored 0 nodes (44 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 [13, 36, 42, 47, 53, 58, 60, 65, 68] edges [(53, 53), (13, 13), (75, 68), (26, 60), (65, 65), (33, 47), (61, 65), (12, 36), (59, 47), (27, 60), (56, 60), (73, 53), (66, 47), (52, 58), (11, 68), (37, 68), (80, 58), (48, 36), (41, 36), (71, 42), (7, 53), (29, 65), (36, 36), (35, 13), (19, 42), (38, 36), (39, 42), (18, 58), (51, 47), (50, 47), (20, 13), (79, 36), (9, 13), (45, 36), (64, 68), (44, 53), (49, 58), (57, 60), (31, 42), (23, 65), (72, 13), (28, 65), (4, 68), (24, 60), (2, 53), (8, 60), (55, 68), (58, 58), (30, 60), (42, 42), (68, 68), (14, 68), (5, 65), (6, 58), (43, 47), (77, 42), (32, 42), (60, 60), (78, 68), (69, 47), (67, 58), (47, 47), (25, 65), (54, 47), (21, 65), (22, 53), (16, 60), (74, 36), (10, 53), (40, 36), (0, 60), (34, 65), (76, 65), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (3, 65), (17, 58), (46, 53)] current theta: 0.198021111016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5836 rows and 5880 columns Presolve time: 0.01s Presolved: 807 rows, 843 columns, 2293 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 45 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.00000 -1.00000 - - 0s Explored 0 nodes (45 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 [13, 36, 42, 47, 53, 58, 60, 65, 68] edges [(53, 53), (13, 13), (75, 68), (26, 60), (65, 65), (33, 47), (61, 65), (12, 36), (59, 47), (27, 60), (56, 60), (73, 53), (66, 47), (52, 58), (11, 68), (37, 68), (80, 58), (48, 36), (41, 36), (71, 42), (7, 53), (29, 65), (36, 36), (35, 13), (19, 42), (38, 36), (39, 42), (18, 58), (51, 47), (50, 47), (20, 13), (79, 36), (9, 13), (45, 36), (64, 68), (44, 53), (49, 58), (57, 60), (31, 42), (23, 65), (72, 13), (28, 65), (4, 68), (24, 60), (2, 53), (8, 60), (55, 68), (58, 58), (30, 60), (42, 42), (68, 68), (14, 68), (5, 65), (6, 58), (43, 47), (77, 42), (32, 42), (60, 60), (78, 68), (69, 47), (67, 58), (47, 47), (25, 65), (54, 47), (21, 65), (22, 53), (16, 60), (74, 36), (10, 53), (40, 36), (0, 60), (34, 65), (76, 65), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (3, 65), (17, 58), (46, 53)] current theta: 0.197716463153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5838 rows and 5883 columns Presolve time: 0.01s Presolved: 805 rows, 840 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 791 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 (791 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197868787084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5836 rows and 5880 columns Presolve time: 0.01s Presolved: 807 rows, 843 columns, 2293 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 45 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.00000 -1.00000 - - 0s Explored 0 nodes (45 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 [13, 36, 42, 47, 53, 58, 60, 65, 68] edges [(53, 53), (13, 13), (75, 68), (26, 60), (65, 65), (33, 47), (61, 65), (12, 36), (59, 47), (27, 60), (56, 60), (73, 53), (66, 47), (52, 58), (11, 68), (37, 68), (80, 58), (48, 36), (41, 36), (71, 42), (7, 53), (29, 65), (36, 36), (35, 13), (19, 42), (38, 36), (39, 42), (18, 58), (51, 47), (50, 47), (20, 13), (79, 36), (9, 13), (45, 36), (64, 68), (44, 53), (49, 58), (57, 60), (31, 42), (23, 65), (72, 13), (28, 65), (4, 68), (24, 60), (2, 53), (8, 60), (55, 68), (58, 58), (30, 60), (42, 42), (68, 68), (14, 68), (5, 65), (6, 58), (43, 47), (77, 42), (32, 42), (60, 60), (78, 68), (69, 47), (67, 58), (47, 47), (25, 65), (54, 47), (21, 65), (22, 53), (16, 60), (74, 36), (10, 53), (40, 36), (0, 60), (34, 65), (76, 65), (70, 47), (15, 36), (1, 36), (62, 53), (63, 53), (3, 65), (17, 58), (46, 53)] current theta: 0.197792625119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:31 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5838 rows and 5883 columns Presolve time: 0.01s Presolved: 805 rows, 840 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 791 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 (791 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -