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...

Full description

Saved in:
Main Author: Pardalos, P.M
Other Authors: Rodgers, G.P
Format: Book Chapter
Language:English
Subjects:
matematika
metódy matematické
algoritmy
Tags: Add Tag
No Tags, Be the first to tag this record!

MARC

LEADER 00000naa a2200000 4500
001 r001983
005 20220909074224.1
041 0 |a eng 
044 |a AT 
245 1 0 |a Computational aspects of a branch and bound algorithm for quadratic zero-one programming.  |c P.M. Pardalos, G.P. Rodgers 
520 |a 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. 
610 2 0 |a matematika 
610 2 0 |a metódy matematické 
610 2 0 |a algoritmy 
100 1 |a Pardalos, P.M. 
700 1 |a Rodgers, G.P. 

Similar Items