Article ID: | iaor19942456 |
Country: | Germany |
Volume: | 29 |
Start Page Number: | 33 |
End Page Number: | 43 |
Publication Date: | Jan 1994 |
Journal: | Optimization |
Authors: | Nenakhov E.I., Primak M.E. |
A problem of finding a vector of maximum length in a set determined by the intersection of a finite collection of balls is studied. Sufficient conditions for the problem to be solvable by non-combinatoric methods are formulated. In this case the ball problem can be reduced to a special convex programming problem. Some examples of the problem with violation of the sufficient conditions are considered. In the general case of the ball problem a branch-and-bound method is proposed.