| 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.