Computational aspects of a branch and bound algorithm for quadratic zero-one programming.
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 de...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Capítulo de libro |
| Lenguaje: | inglés |
| Materias: | |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | 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. |
|---|