A New Lagrangian Relaxation Based Algorithm for a Class of Multidimensional Assignment Problems

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Heuristics: Intelligent search strategies for computer problem solving.

Information Processing & Management · 1985 · 1.4K citations

Computing, Computer Science, Algorithms +12

A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results

Helga Schramm, Jochem Zowe · SIAM Journal on Optimization · 1992 · 481 citations

Natural Sciences, Computer Science, Mathematics +13

A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set

Thomas A. Feo, Maurício G. C. Resende, Stuart Smith · Operations Research · 1994 · 409 citations

Computing, Computer Science, High-performance Computing +17

On convergence rates of subgradient optimization methods

J. L. Goffin · Mathematical Programming · 1977 · 245 citations

Computing, Computer Science, Algorithms +12