An algorithm for the longest cycle problem
β Scribed by E. T. Dixon; S. E. Goodman
- Publisher
- John Wiley and Sons
- Year
- 1976
- Tongue
- English
- Weight
- 504 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract The segregated storage problem involves the optimal distribution of products among compartments with the restriction that only one product may be stored in each compartment. The storage capacity of each compartment, the storage demand for each product, and the linear cost of storing one
Given a univariate polynomial f (z) of degree n with complex coefficients, whose norms are less than 2 m in magnitude, the root problem is to find all the roots of f (z) up to specified precision 2 ΟͺΘ . Assuming the arithmetic model for computation, we provide an algorithm which has complexity O(n l
The bilevel programming problem (BLPP) is an example of a two-stage, noncooperative game in which the first player can influence but not control the actions of the second. This article addresses the linear formulation and presents a new algorithm for solving the zero-one case. We begin by converting