Combinatorial optimisation algorithms for a CAD workstation
β Scribed by W.L. Price; F.W. Woodhams
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 1003 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the problem MAX CSP over multi-valued domains with variables ranging over sets of size s i s and constraints involving k j k variables. We study two algorithms with approximation ratios A and B, respectively, so we obtain a solution with approximation ratio max(A, B). The first algorith
We consider the problem of predicting the mode of binding of a small molecule to a receptor site on a protein. One plausible approach, given a rigid molecule and its geometry, is to search directly for the orientation in space that maximizes the degree of contact. The computation time required for s