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...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Weitere Verfasser: | |
| Format: | Buchkapitel |
| Sprache: | Englisch |
| Schlagworte: | |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|
Ähnliche Einträge: Computational aspects of a branch and bound algorithm for quadratic zero-one programming.
- Schröder-like algorithms for multiple complex zeros of a polynomial.
- <The> simultaneous determination of all zeros of a polynomial.
- Efficient interative algorithms for bounding the inverse of a matrix.
- Algorithms for the maximum satisfiability problem.
- Truncated nonlinear ABS algorithm and its convergence property.
- Computing shortest transversals.