Convergence of the Surrogate Lagrangian Relaxation Method

Smooth minimization of non-smooth functions

Yu. Nesterov · Mathematical Programming · 2004 · 2.5K citations

Engineering, Variational Analysis, Derivative-free Optimization +4

Incremental Subgradient Methods for Nondifferentiable Optimization

Angelia Nedić, Dimitri P. Bertsekas · SIAM Journal on Optimization · 2001 · 599 citations

Numerical Analysis, Mathematical Programming, Engineering +16

Minimization of unsmooth functionals

B. T. Polyak · USSR Computational Mathematics and Mathematical Physics · 1969 · 569 citations

Mathematical Programming, Engineering, Variational Analysis +4

A genetic algorithm for the generalised assignment problem

P.C. Chu, J. E. Beasley · Computers & Operations Research · 1997 · 513 citations

Memetic Algorithm, Engineering, Combinatorial Problem +5

New variants of bundle methods

Claude Lemaréchal, Arkadi Nemirovski, Yurii Nesterov · Mathematical Programming · 1995 · 397 citations

Global Analysis, Manifold Modeling, New Variants