We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
COMPUTER SOLUTIONS TO MINIMUM-COVER PROBLEMS.
- Authors
Roth, R.
- Abstract
An algorithm has been programmed on the IBM 7094 for solving such problems. For a given problem, it generates a set of independent 'locally-optimum' solutions. If p is the probability that any one solution is actually an optimum, then for n independently generated solutions we have a probability of 1- (1- p)n that an optimal solution appears in the set generated. Computational experience indicates that this approach yields good results for large problems (up to m.n ≦ 0.5×106.
- Subjects
ALGORITHMS; IBM 7094 (Computer); INTEGER programming; PROBABILITY theory; MATHEMATICAL programming; ALGEBRA
- Publication
Operations Research, 1969, Vol 17, Issue 3, p455
- ISSN
0030-364X
- Publication type
Article
- DOI
10.1287/opre.17.3.455