“…The specifications of this system are given in Table 1. For experiments, we used random LP problems generated by the program FRaGenLP [29] with the following parameters: α = 200 (the length of the bounding-hypercube edge), θ = 100 (the radius of the large hypersphere), ρ = 50 (the radius of the small hypersphere), L max = 0.35 (the upper bound of near parallelism for hyperplanes), S min = 100 (the minimum acceptable closeness for hyperplanes), a max = 1000 (the upper absolute bound for the coefficients), and b max = 10 000 (the upper absolute bound for the constant terms). The experiments were conducted for the following dimensions: n = 15, n = 17, and n = 19.…”