pith. sign in

arxiv: 0904.4518 · v1 · submitted 2009-04-29 · 🧮 math.OC

A straightforward local-search optimization algorithm on the symmetric group

classification 🧮 math.OC
keywords algorithmgivengrouplocal-searchsymmetricvectoractsangle
0
0 comments X
read the original abstract

Given a real objective function defined over the symmetric group, a direct local-search algorithm is proposed, and its complexity is estimated. In particular for an $n$-dimensional unit vector we are interested in the permutation isometry that acts on this vector by mapping it into a cone of a given angle.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.