Vytlačiť
1. Computational aspects of a branch and bound algorithm for quadratic zero-one programming.
Názov | Computational aspects of a branch and bound algorithm for quadratic zero-one programming. |
---|---|
Preklad názvu | Výpočtové aspekty algoritmov "Branch and Bound" pre kvadratické 0-1 programovanie. |
Autorské údaje | P.M. Pardalos, G.P. Rodgers |
Autor | Pardalos P.M. |
Spoluautori | Rodgers G.P. |
Zdrojový dokument | Computing. Roč. 45, č. 2 (1990), s. 131-144 |
Druh dokumentu | rozpis článkov z periodík |
Jazyk dokumentu | angličtina |
Krajina vydania | Rakúsko |
Systematika | 519.6 - Výpočtová matematika. Numerická analýza a programovanie počítačov |
Heslá | matematika * metódy matematické * algoritmy |
Anotácia | 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. |
Báza dát | ČLÁNKY |