A survey of algorithms for the generalized assignment problem
Data up to Jan 2025
Total Citations Per Year
Abstract
References (31)
The Lagrangian Relaxation Method for Solving Integer Programming Problems
1981 • 2,035 citations
Lagrangean relaxation for integer programming
1974 • 1,056 citations
A generalized assignment heuristic for vehicle routing
1981 • 1,053 citations
A Dual-Based Procedure for Uncapacitated Facility Location
1978 • 922 citations
An Applications Oriented Guide to Lagrangian Relaxation
1985 • 636 citations
A branch and bound algorithm for the generalized assignment problem
1975 • 465 citations
Facets of the knapsack polytope
1975 • 397 citations
A Multiplier Adjustment Method for the Generalized Assignment Problem
1986 • 380 citations
Pivot and Complement–A Heuristic for 0-1 Programming
1980 • 260 citations
Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
1985 • 226 citations
Exact methods for the knapsack problem and its generalizations
1987 • 189 citations
AN ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM
1981 • 177 citations
Modeling Facility Location Problems as Generalized Assignment Problems
1977 • 134 citations
Nonlinear 0–1 programming: I. Linearization techniques
1984 • 110 citations
A new Lagrangian relaxation approach to the generalized assignment problem
1986 • 107 citations
Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
1989 • 81 citations
An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
1989 • 72 citations
Nonlinear 0–1 programming: II. Dominance relations and algorithms
1984 • 65 citations
Production planning of a flexible manufacturing system in a material requirements planning environment
1989 • 59 citations
The generalized assignment problem: Valid inequalities and facets
1990 • 52 citations
Bottleneck generalized assignment problems
1988 • 51 citations
A property of assignment type mixed integer linear programming problems
1983 • 50 citations
An application-oriented guide for designing Lagrangean dual ascent algorithms
1989 • 42 citations
An effective subgradient algorithm for the generalized assignment problem
1979 • 41 citations
Improved Lagrangean decomposition: An application to the generalized assignment problem
1990 • 34 citations
Generalized Assignment with Nonlinear Capacity Interaction
1989 • 28 citations
A revised bound improvement sequence algorithm
1988 • 13 citations
Zero-one integer programs with few constraints —Efficient branch and bound algorithms
1985 • 10 citations
Zero-one integer programs with few constraints —Lower bounding theory
1985 • 9 citations
The bound improving sequence algorithm
1985 • 9 citations
An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks
1973 • 3 citations