On the number of local minima for the multidimensional assignment problem
โ Scribed by Don A. Grundel; Pavlo A. Krokhmal; Carlos A. S. Oliveira; Panos M. Pardalos
- Publisher
- Springer US
- Year
- 2006
- Tongue
- English
- Weight
- 488 KB
- Volume
- 13
- Category
- Article
- ISSN
- 1382-6905
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Local search is widely used to solve approximately NP-complete combinatorial optimization problems. But, little is known about quality of obtained local minima, for a given neighborhood. We concentrate on one of the most difficult optimization problems. the Quadratic Assignment Problem, and we give
## Abstract In this note we study the nonexistence of local minima of the supersolutions of the polyharmonic equations on the balls under generalized homogeneous Dirichlet boundary conditions. Under suitable restriction on the dimensions, this means that a generalized clamped circular plate, which