Geodesic
Experimental comparison of Simulated Annealing and Balas Algorithms for Solving Linear Inequalities
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 151-153

Voir la notice de l'article provenant de la source Math-Net.Ru

An experimental comparison of well-known heuristics – simulated annealing (SA) and Balas (BA) algorithms – are presented for solving random systems of linear inequalities (LIS) with Boolean variables. Randomness is treated in a traditional matter. Both algorithms were applied to each LIS. Experiments were divided into 10 series with 800 systems per each series. Only simultaneous inequalities were generated. The conclusion derived from results of experiments is that probabilistic local search algorithms are more effective and time consuming in comparison with deterministic algorithms. Recommendations to joint using of BA and SA are provided. A new interpretation of random linear inequality is offered. It can be used for more exact comparison of solving algorithms for inequalities systems deduced from systems of Boolean equations.
Keywords: simulated annealing, Balas algorithm, linear inequalities, random linear inequalities. 
@article{PDMA_2014_7_a64,
     author = {N. V. Anashkina and A. N. Shurupov},
     title = {Experimental comparison of {Simulated} {Annealing} and {Balas} {Algorithms} for {Solving} {Linear} {Inequalities}},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {151--153},
     publisher = {mathdoc},
     number = {7},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a64/}
}
TY  - JOUR
AU  - N. V. Anashkina
AU  - A. N. Shurupov
TI  - Experimental comparison of Simulated Annealing and Balas Algorithms for Solving Linear Inequalities
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 151
EP  - 153
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a64/
LA  - ru
ID  - PDMA_2014_7_a64
ER  - 
%0 Journal Article
%A N. V. Anashkina
%A A. N. Shurupov
%T Experimental comparison of Simulated Annealing and Balas Algorithms for Solving Linear Inequalities
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 151-153
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a64/
%G ru
%F PDMA_2014_7_a64
N. V. Anashkina; A. N. Shurupov. Experimental comparison of Simulated Annealing and Balas Algorithms for Solving Linear Inequalities. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 151-153. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a64/