current theta: 0.625956897986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:07 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 2410 rows and 2410 columns Presolve time: 0.11s Presolved: 4563 rows, 4645 columns, 13603 nonzeros Variable types: 0 continuous, 4645 integer (4645 binary) Root relaxation: objective 0.000000e+00, 681 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 (1482 simplex iterations) in 0.14 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, 27, 36, 38, 53, 56, 60, 69, 70] edges [(11, 56), (37, 53), (54, 38), (5, 38), (60, 53), (77, 60), (51, 38), (44, 38), (50, 53), (16, 53), (0, 53), (57, 53), (3, 70), (35, 36), (80, 38), (4, 53), (56, 8), (24, 70), (36, 36), (74, 53), (40, 53), (58, 53), (43, 53), (23, 38), (1, 69), (61, 53), (10, 36), (27, 53), (65, 36), (30, 53), (17, 53), (53, 36), (73, 60), (33, 36), (66, 36), (6, 8), (13, 27), (67, 53), (34, 36), (81, 69), (29, 60), (82, 36), (18, 53), (31, 8), (21, 70), (2, 53), (19, 53), (64, 53), (41, 69), (68, 53), (78, 70), (48, 53), (9, 53), (71, 53), (49, 69), (52, 53), (32, 53), (55, 53), (42, 53), (38, 53), (39, 53), (20, 53), (45, 53), (26, 53), (76, 27), (22, 53), (12, 8), (25, 56), (14, 36), (72, 53), (62, 27), (75, 53), (79, 53), (15, 36), (59, 53), (28, 36), (8, 8), (63, 53), (70, 8), (69, 53), (46, 53), (47, 53), (7, 60)] current theta: 0.312978448993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5254 rows and 5259 columns Presolve time: 0.03s Presolved: 1719 rows, 1796 columns, 5066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1796 integer (1796 binary) Root relaxation: objective 0.000000e+00, 715 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 (1441 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 [22, 27, 28, 38, 44, 59, 79, 81, 82] edges [(0, 28), (74, 22), (25, 38), (63, 79), (14, 82), (18, 38), (7, 79), (58, 22), (32, 79), (36, 27), (35, 82), (65, 44), (78, 82), (44, 38), (52, 28), (66, 22), (43, 79), (19, 38), (28, 82), (27, 27), (23, 79), (26, 28), (56, 81), (49, 44), (51, 44), (64, 79), (21, 82), (34, 82), (53, 59), (33, 82), (37, 79), (3, 81), (59, 27), (55, 79), (10, 82), (11, 81), (54, 81), (81, 38), (79, 38), (45, 79), (12, 79), (30, 59), (68, 44), (2, 79), (22, 22), (17, 22), (75, 38), (48, 79), (69, 79), (6, 81), (1, 44), (46, 44), (20, 22), (24, 81), (39, 79), (62, 22), (13, 22), (4, 59), (40, 28), (29, 79), (61, 38), (9, 59), (5, 79), (38, 81), (42, 22), (8, 82), (60, 27), (80, 44), (50, 22), (67, 27), (31, 28), (70, 82), (41, 81), (82, 82), (15, 28), (72, 79), (47, 22), (73, 22), (77, 27), (76, 59), (71, 22), (16, 79), (57, 79)] current theta: 0.156489224496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6376 rows and 6449 columns Presolve time: 0.01s Presolved: 597 rows, 606 columns, 1634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 700 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 (700 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.234733836745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5876 rows and 5902 columns Presolve time: 0.01s Presolved: 1097 rows, 1153 columns, 3179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: objective 0.000000e+00, 974 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 (1856 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 [12, 27, 48, 49, 50, 52, 53, 80, 82] edges [(53, 53), (14, 82), (55, 12), (57, 48), (35, 82), (78, 82), (66, 50), (63, 48), (69, 48), (0, 52), (50, 50), (47, 48), (4, 52), (28, 82), (27, 27), (19, 12), (43, 48), (56, 80), (65, 12), (80, 80), (45, 12), (40, 12), (75, 80), (17, 48), (1, 49), (21, 82), (34, 82), (33, 82), (25, 80), (74, 48), (6, 80), (30, 53), (51, 49), (3, 80), (10, 82), (58, 48), (31, 52), (44, 80), (64, 48), (41, 49), (11, 80), (15, 52), (48, 48), (32, 48), (22, 50), (54, 49), (26, 12), (24, 80), (5, 49), (72, 48), (52, 52), (12, 12), (18, 48), (71, 53), (61, 80), (7, 12), (9, 52), (2, 48), (38, 80), (36, 53), (81, 49), (37, 12), (46, 48), (79, 12), (68, 49), (8, 82), (49, 49), (29, 53), (60, 27), (42, 48), (67, 27), (70, 82), (82, 82), (62, 53), (59, 52), (77, 27), (39, 48), (23, 49), (16, 48), (73, 50), (20, 50), (13, 50), (76, 52)] current theta: 0.195611530621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 6124 rows and 6175 columns Presolve time: 0.01s Presolved: 849 rows, 880 columns, 2410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 945 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 (945 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.215172683683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5996 rows and 6030 columns Presolve time: 0.01s Presolved: 977 rows, 1025 columns, 2811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 1001 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 (1001 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.224953260214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5928 rows and 5955 columns Presolve time: 0.01s Presolved: 1045 rows, 1100 columns, 3022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: objective 0.000000e+00, 892 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 (892 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, 24, 27, 29, 42, 44, 52, 72, 82] edges [(73, 20), (14, 82), (64, 72), (62, 29), (36, 27), (35, 82), (68, 72), (61, 24), (7, 29), (78, 82), (12, 29), (0, 52), (63, 72), (38, 24), (4, 52), (28, 82), (37, 29), (27, 27), (74, 42), (81, 44), (66, 42), (49, 44), (51, 44), (48, 72), (75, 24), (26, 24), (34, 82), (33, 82), (19, 44), (3, 24), (21, 24), (5, 44), (10, 82), (53, 29), (18, 72), (31, 52), (15, 52), (41, 44), (55, 72), (17, 42), (71, 29), (42, 72), (20, 20), (24, 24), (79, 72), (1, 44), (46, 72), (52, 52), (72, 72), (22, 42), (58, 72), (29, 29), (16, 72), (2, 72), (45, 72), (9, 52), (11, 44), (44, 44), (13, 20), (40, 29), (39, 72), (65, 29), (8, 82), (32, 72), (54, 44), (56, 24), (60, 27), (30, 29), (80, 44), (69, 72), (67, 27), (70, 82), (6, 24), (82, 82), (50, 20), (57, 72), (47, 42), (59, 52), (77, 27), (25, 24), (43, 72), (23, 44), (76, 52)] current theta: 0.220062971948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5950 rows and 5978 columns Presolve time: 0.01s Presolved: 1023 rows, 1077 columns, 2955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 983 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 (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.222508116081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5938 rows and 5965 columns Presolve time: 0.01s Presolved: 1035 rows, 1090 columns, 2992 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: cutoff, 28 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 (28 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 [20, 24, 27, 29, 42, 44, 52, 72, 82] edges [(73, 20), (14, 82), (64, 72), (62, 29), (36, 27), (35, 82), (68, 72), (61, 24), (7, 29), (78, 82), (12, 29), (0, 52), (63, 72), (38, 24), (4, 52), (28, 82), (37, 29), (27, 27), (74, 42), (81, 44), (66, 42), (49, 44), (51, 44), (48, 72), (75, 24), (26, 24), (34, 82), (33, 82), (19, 44), (3, 24), (21, 24), (5, 44), (10, 82), (53, 29), (18, 72), (31, 52), (15, 52), (41, 44), (55, 72), (17, 42), (71, 29), (42, 72), (20, 20), (24, 24), (79, 72), (1, 44), (46, 72), (52, 52), (72, 72), (22, 42), (58, 72), (29, 29), (16, 72), (2, 72), (45, 72), (9, 52), (11, 44), (44, 44), (13, 20), (40, 29), (39, 72), (65, 29), (8, 82), (32, 72), (54, 44), (56, 24), (60, 27), (30, 29), (80, 44), (69, 72), (67, 27), (70, 82), (6, 24), (82, 82), (50, 20), (57, 72), (47, 42), (59, 52), (77, 27), (25, 24), (43, 72), (23, 44), (76, 52)] current theta: 0.221285544015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5942 rows and 5969 columns Presolve time: 0.01s Presolved: 1031 rows, 1086 columns, 2980 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 28 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 (28 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 [20, 24, 27, 29, 42, 44, 52, 72, 82] edges [(73, 20), (14, 82), (64, 72), (62, 29), (36, 27), (35, 82), (68, 72), (61, 24), (7, 29), (78, 82), (12, 29), (0, 52), (63, 72), (38, 24), (4, 52), (28, 82), (37, 29), (27, 27), (74, 42), (81, 44), (66, 42), (49, 44), (51, 44), (48, 72), (75, 24), (26, 24), (34, 82), (33, 82), (19, 44), (3, 24), (21, 24), (5, 44), (10, 82), (53, 29), (18, 72), (31, 52), (15, 52), (41, 44), (55, 72), (17, 42), (71, 29), (42, 72), (20, 20), (24, 24), (79, 72), (1, 44), (46, 72), (52, 52), (72, 72), (22, 42), (58, 72), (29, 29), (16, 72), (2, 72), (45, 72), (9, 52), (11, 44), (44, 44), (13, 20), (40, 29), (39, 72), (65, 29), (8, 82), (32, 72), (54, 44), (56, 24), (60, 27), (30, 29), (80, 44), (69, 72), (67, 27), (70, 82), (6, 24), (82, 82), (50, 20), (57, 72), (47, 42), (59, 52), (77, 27), (25, 24), (43, 72), (23, 44), (76, 52)] current theta: 0.220674257981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5946 rows and 5973 columns Presolve time: 0.01s Presolved: 1027 rows, 1082 columns, 2968 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1082 integer (1082 binary) Root relaxation: cutoff, 28 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 (28 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 [20, 24, 27, 29, 42, 44, 52, 72, 82] edges [(73, 20), (14, 82), (64, 72), (62, 29), (36, 27), (35, 82), (68, 72), (61, 24), (7, 29), (78, 82), (12, 29), (0, 52), (63, 72), (38, 24), (4, 52), (28, 82), (37, 29), (27, 27), (74, 42), (81, 44), (66, 42), (49, 44), (51, 44), (48, 72), (75, 24), (26, 24), (34, 82), (33, 82), (19, 44), (3, 24), (21, 24), (5, 44), (10, 82), (53, 29), (18, 72), (31, 52), (15, 52), (41, 44), (55, 72), (17, 42), (71, 29), (42, 72), (20, 20), (24, 24), (79, 72), (1, 44), (46, 72), (52, 52), (72, 72), (22, 42), (58, 72), (29, 29), (16, 72), (2, 72), (45, 72), (9, 52), (11, 44), (44, 44), (13, 20), (40, 29), (39, 72), (65, 29), (8, 82), (32, 72), (54, 44), (56, 24), (60, 27), (30, 29), (80, 44), (69, 72), (67, 27), (70, 82), (6, 24), (82, 82), (50, 20), (57, 72), (47, 42), (59, 52), (77, 27), (25, 24), (43, 72), (23, 44), (76, 52)] current theta: 0.220368614965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5948 rows and 5975 columns Presolve time: 0.01s Presolved: 1025 rows, 1080 columns, 2962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 1150 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 (1150 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.220521436473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5948 rows and 5975 columns Presolve time: 0.01s Presolved: 1025 rows, 1080 columns, 2962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 1150 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 (1150 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.220597847227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:55:08 2014 Optimize a model with 6973 rows, 7055 columns and 20833 nonzeros Presolve removed 5948 rows and 5975 columns Presolve time: 0.01s Presolved: 1025 rows, 1080 columns, 2962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 1150 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 (1150 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -