1. Computational aspects of a branch and bound algorithm for quadratic zero-one programming.
Title | Computational aspects of a branch and bound algorithm for quadratic zero-one programming. |
---|---|
Translation | Výpočtové aspekty algoritmov "Branch and Bound" pre kvadratické 0-1 programovanie. |
Author info | P.M. Pardalos, G.P. Rodgers |
Author | Pardalos P.M. |
Co-authors | Rodgers G.P. |
Source document | Computing. Roč. 45, č. 2 (1990), s. 131-144 |
Document kind | schedule of articles from periodics |
Language | English |
Country of Edition | Austria |
systematics | 519.6 - Výpočtová matematika. Numerická analýza a programovanie počítačov |
Keywords | matematika * metódy matematické * algoritmy |
Annotation | Praktické skúsenosti s počítačom pri riešení neohraničených kvadratických 0-1 úloh pomocou algoritmu "Branch and Bound". Heuristiky pre získanie vhodných štartovacích hodnôt. Dosiahnuté výsledky a porovnanie s predchádzajúcimi štúdiami na niekoľkých stovkách testovacích úloh s dimenziou až do 200 demonštrujú efektívnosť prezentovaného algoritmu. |
Database | ARTICLES |