current theta: 0.589498108973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2532 rows and 2532 columns Presolve time: 0.10s Presolved: 4275 rows, 4356 columns, 12740 nonzeros Variable types: 0 continuous, 4356 integer (4356 binary) Root relaxation: objective 0.000000e+00, 575 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 (1201 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 [5, 6, 25, 37, 45, 56, 69, 72, 80] edges [(36, 80), (49, 80), (35, 80), (77, 25), (48, 80), (15, 25), (24, 45), (39, 45), (25, 72), (9, 5), (27, 80), (46, 6), (23, 80), (18, 80), (4, 80), (75, 45), (17, 80), (38, 25), (1, 25), (12, 80), (57, 80), (28, 72), (56, 80), (67, 80), (80, 80), (63, 80), (76, 80), (62, 80), (22, 72), (21, 6), (41, 5), (64, 25), (26, 80), (5, 45), (79, 56), (54, 80), (3, 80), (47, 72), (74, 72), (16, 80), (34, 80), (45, 80), (68, 6), (20, 80), (31, 80), (33, 80), (44, 80), (81, 80), (65, 6), (10, 80), (71, 6), (13, 25), (73, 80), (2, 80), (61, 6), (53, 80), (66, 80), (52, 80), (19, 80), (30, 80), (32, 80), (42, 80), (60, 80), (55, 25), (0, 5), (50, 80), (14, 72), (11, 25), (72, 25), (8, 6), (6, 6), (29, 80), (7, 80), (78, 72), (51, 80), (37, 45), (59, 80), (70, 80), (40, 80), (58, 80), (43, 72), (69, 80)] current theta: 0.294749054486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5248 rows and 5259 columns Presolve time: 0.02s Presolved: 1559 rows, 1629 columns, 4581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1629 integer (1629 binary) Root relaxation: objective 0.000000e+00, 1029 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 (2941 simplex iterations) in 0.08 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 [10, 22, 29, 30, 43, 44, 65, 79, 80] edges [(74, 22), (16, 30), (65, 65), (58, 22), (32, 79), (6, 65), (69, 10), (59, 44), (7, 29), (45, 44), (38, 79), (25, 43), (81, 10), (43, 79), (12, 30), (23, 79), (52, 30), (0, 79), (73, 30), (56, 80), (34, 44), (80, 80), (18, 79), (17, 30), (9, 65), (37, 65), (57, 29), (70, 79), (55, 79), (66, 10), (27, 79), (54, 30), (14, 22), (49, 30), (33, 30), (2, 79), (79, 79), (22, 22), (61, 43), (50, 30), (10, 10), (1, 22), (24, 79), (76, 30), (60, 29), (11, 43), (72, 43), (4, 29), (29, 30), (39, 79), (13, 22), (31, 10), (77, 43), (5, 65), (15, 79), (64, 43), (26, 10), (28, 22), (68, 43), (44, 44), (46, 79), (40, 30), (42, 22), (35, 30), (30, 29), (63, 44), (75, 65), (41, 79), (21, 43), (8, 79), (19, 30), (36, 29), (71, 79), (48, 44), (47, 22), (78, 22), (20, 30), (67, 29), (3, 44), (62, 30), (53, 10), (51, 29)] current theta: 0.147374527243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6208 rows and 6275 columns Presolve time: 0.01s Presolved: 599 rows, 613 columns, 1647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 643 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 (643 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.221061790865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5788 rows and 5819 columns Presolve time: 0.01s Presolved: 1019 rows, 1069 columns, 2941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: objective 0.000000e+00, 882 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 (1525 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 [3, 14, 40, 46, 55, 65, 70, 73, 80] edges [(21, 55), (48, 3), (33, 40), (65, 65), (4, 73), (6, 65), (67, 73), (50, 73), (59, 3), (58, 40), (20, 73), (14, 14), (57, 80), (56, 80), (23, 73), (0, 55), (77, 55), (80, 80), (71, 65), (74, 40), (49, 73), (24, 70), (9, 65), (79, 70), (8, 46), (61, 55), (62, 80), (37, 65), (32, 70), (35, 40), (19, 73), (26, 80), (73, 73), (43, 55), (17, 73), (31, 80), (44, 3), (81, 80), (10, 80), (34, 3), (15, 55), (12, 73), (54, 73), (25, 55), (46, 46), (30, 73), (45, 3), (41, 70), (70, 70), (53, 80), (66, 80), (47, 14), (78, 14), (52, 80), (11, 14), (42, 14), (22, 14), (5, 65), (38, 55), (3, 3), (36, 40), (1, 14), (68, 55), (16, 73), (72, 46), (27, 70), (18, 46), (63, 70), (2, 70), (76, 70), (64, 46), (55, 55), (39, 55), (75, 65), (28, 14), (7, 80), (60, 73), (51, 80), (29, 73), (13, 14), (69, 80), (40, 40)] current theta: 0.184218159054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6014 rows and 6065 columns Presolve time: 0.01s Presolved: 793 rows, 823 columns, 2243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 870 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 (870 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.202639974959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:54 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5916 rows and 5960 columns Presolve time: 0.01s Presolved: 891 rows, 928 columns, 2544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 983 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 (983 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.211850882912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:55 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5854 rows and 5893 columns Presolve time: 0.01s Presolved: 953 rows, 995 columns, 2735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 1016 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 (1016 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 [11, 45, 55, 60, 65, 67, 69, 70, 74] edges [(21, 55), (42, 60), (80, 69), (20, 60), (59, 45), (62, 69), (65, 65), (13, 11), (6, 65), (45, 45), (14, 11), (3, 69), (29, 67), (52, 67), (22, 74), (0, 55), (77, 55), (18, 60), (71, 65), (24, 70), (79, 70), (61, 55), (34, 45), (37, 65), (28, 74), (32, 70), (74, 74), (51, 67), (69, 69), (54, 60), (43, 55), (4, 60), (8, 55), (73, 60), (15, 65), (49, 67), (11, 11), (72, 11), (7, 67), (57, 67), (1, 11), (9, 45), (23, 60), (81, 69), (25, 55), (41, 70), (70, 70), (58, 74), (35, 67), (17, 67), (30, 60), (26, 69), (5, 65), (38, 55), (68, 55), (60, 60), (33, 60), (27, 70), (47, 11), (44, 45), (63, 70), (2, 70), (76, 70), (50, 60), (55, 55), (16, 60), (78, 74), (48, 70), (31, 69), (39, 55), (56, 69), (75, 65), (64, 11), (67, 67), (46, 55), (12, 67), (40, 74), (10, 69), (53, 67), (19, 60), (66, 69), (36, 60)] current theta: 0.207245428936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:55 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5888 rows and 5930 columns Presolve time: 0.01s Presolved: 919 rows, 958 columns, 2630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 1045 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 (1045 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.209548155924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:55 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5870 rows and 5912 columns Presolve time: 0.01s Presolved: 937 rows, 976 columns, 2684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: objective 7.105427e-15, 935 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 (1546 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 [11, 41, 44, 55, 60, 65, 67, 74, 81] edges [(21, 55), (42, 60), (20, 60), (65, 65), (13, 11), (6, 65), (59, 44), (14, 11), (45, 44), (17, 60), (52, 67), (22, 74), (81, 81), (0, 55), (77, 55), (34, 44), (18, 60), (71, 65), (9, 65), (61, 55), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (27, 41), (26, 81), (31, 81), (54, 60), (43, 55), (76, 41), (4, 60), (8, 55), (73, 60), (15, 65), (49, 67), (11, 11), (72, 11), (10, 81), (57, 67), (1, 11), (23, 60), (25, 55), (29, 60), (53, 81), (58, 74), (35, 67), (30, 60), (5, 65), (66, 81), (38, 55), (32, 41), (68, 55), (60, 60), (44, 44), (33, 60), (47, 11), (79, 41), (56, 67), (50, 60), (55, 55), (16, 60), (78, 74), (48, 41), (70, 41), (62, 67), (39, 55), (75, 65), (64, 11), (67, 67), (51, 81), (46, 55), (12, 67), (2, 41), (40, 74), (24, 41), (69, 81), (63, 41), (19, 60), (3, 44), (7, 60), (36, 60)] current theta: 0.20839679243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:55 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5878 rows and 5920 columns Presolve time: 0.01s Presolved: 929 rows, 968 columns, 2660 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 43 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 (43 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 [11, 41, 44, 55, 60, 65, 67, 74, 81] edges [(21, 55), (42, 60), (20, 60), (65, 65), (13, 11), (6, 65), (59, 44), (14, 11), (45, 44), (17, 60), (52, 67), (22, 74), (81, 81), (0, 55), (77, 55), (34, 44), (18, 60), (71, 65), (9, 65), (61, 55), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (27, 41), (26, 81), (31, 81), (54, 60), (43, 55), (76, 41), (4, 60), (8, 55), (73, 60), (15, 65), (49, 67), (11, 11), (72, 11), (10, 81), (57, 67), (1, 11), (23, 60), (25, 55), (29, 60), (53, 81), (58, 74), (35, 67), (30, 60), (5, 65), (66, 81), (38, 55), (32, 41), (68, 55), (60, 60), (44, 44), (33, 60), (47, 11), (79, 41), (56, 67), (50, 60), (55, 55), (16, 60), (78, 74), (48, 41), (70, 41), (62, 67), (39, 55), (75, 65), (64, 11), (67, 67), (51, 81), (46, 55), (12, 67), (2, 41), (40, 74), (24, 41), (69, 81), (63, 41), (19, 60), (3, 44), (7, 60), (36, 60)] current theta: 0.207821110683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:55 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5882 rows and 5924 columns Presolve time: 0.01s Presolved: 925 rows, 964 columns, 2648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: cutoff, 43 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 (43 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 [11, 41, 44, 55, 60, 65, 67, 74, 81] edges [(21, 55), (42, 60), (20, 60), (65, 65), (13, 11), (6, 65), (59, 44), (14, 11), (45, 44), (17, 60), (52, 67), (22, 74), (81, 81), (0, 55), (77, 55), (34, 44), (18, 60), (71, 65), (9, 65), (61, 55), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (27, 41), (26, 81), (31, 81), (54, 60), (43, 55), (76, 41), (4, 60), (8, 55), (73, 60), (15, 65), (49, 67), (11, 11), (72, 11), (10, 81), (57, 67), (1, 11), (23, 60), (25, 55), (29, 60), (53, 81), (58, 74), (35, 67), (30, 60), (5, 65), (66, 81), (38, 55), (32, 41), (68, 55), (60, 60), (44, 44), (33, 60), (47, 11), (79, 41), (56, 67), (50, 60), (55, 55), (16, 60), (78, 74), (48, 41), (70, 41), (62, 67), (39, 55), (75, 65), (64, 11), (67, 67), (51, 81), (46, 55), (12, 67), (2, 41), (40, 74), (24, 41), (69, 81), (63, 41), (19, 60), (3, 44), (7, 60), (36, 60)] current theta: 0.207533269809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:55 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5882 rows and 5924 columns Presolve time: 0.01s Presolved: 925 rows, 964 columns, 2648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: cutoff, 43 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 (43 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 [11, 41, 44, 55, 60, 65, 67, 74, 81] edges [(21, 55), (42, 60), (20, 60), (65, 65), (13, 11), (6, 65), (59, 44), (14, 11), (45, 44), (17, 60), (52, 67), (22, 74), (81, 81), (0, 55), (77, 55), (34, 44), (18, 60), (71, 65), (9, 65), (61, 55), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (27, 41), (26, 81), (31, 81), (54, 60), (43, 55), (76, 41), (4, 60), (8, 55), (73, 60), (15, 65), (49, 67), (11, 11), (72, 11), (10, 81), (57, 67), (1, 11), (23, 60), (25, 55), (29, 60), (53, 81), (58, 74), (35, 67), (30, 60), (5, 65), (66, 81), (38, 55), (32, 41), (68, 55), (60, 60), (44, 44), (33, 60), (47, 11), (79, 41), (56, 67), (50, 60), (55, 55), (16, 60), (78, 74), (48, 41), (70, 41), (62, 67), (39, 55), (75, 65), (64, 11), (67, 67), (51, 81), (46, 55), (12, 67), (2, 41), (40, 74), (24, 41), (69, 81), (63, 41), (19, 60), (3, 44), (7, 60), (36, 60)] current theta: 0.207389349372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:55 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5884 rows and 5926 columns Presolve time: 0.01s Presolved: 923 rows, 962 columns, 2642 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 43 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 (43 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 [11, 41, 44, 55, 60, 65, 67, 74, 81] edges [(21, 55), (42, 60), (20, 60), (65, 65), (13, 11), (6, 65), (59, 44), (14, 11), (45, 44), (17, 60), (52, 67), (22, 74), (81, 81), (0, 55), (77, 55), (34, 44), (18, 60), (71, 65), (9, 65), (61, 55), (80, 81), (37, 65), (28, 74), (41, 41), (74, 74), (27, 41), (26, 81), (31, 81), (54, 60), (43, 55), (76, 41), (4, 60), (8, 55), (73, 60), (15, 65), (49, 67), (11, 11), (72, 11), (10, 81), (57, 67), (1, 11), (23, 60), (25, 55), (29, 60), (53, 81), (58, 74), (35, 67), (30, 60), (5, 65), (66, 81), (38, 55), (32, 41), (68, 55), (60, 60), (44, 44), (33, 60), (47, 11), (79, 41), (56, 67), (50, 60), (55, 55), (16, 60), (78, 74), (48, 41), (70, 41), (62, 67), (39, 55), (75, 65), (64, 11), (67, 67), (51, 81), (46, 55), (12, 67), (2, 41), (40, 74), (24, 41), (69, 81), (63, 41), (19, 60), (3, 44), (7, 60), (36, 60)] current theta: 0.207317389154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:55 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5886 rows and 5928 columns Presolve time: 0.01s Presolved: 921 rows, 960 columns, 2636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: cutoff, 960 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 (960 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -