Nonlinear Assignment Problems (NAPs) are natural extensions of the classic Linear Assignment Problem. This work provides major algorithmic aspects and applications of NAPs as contributed by international experts. Approximation algorithms and semi-definite programming approaches are included.