Back to search

A survey of algorithms for the generalized assignment problem

Data up to Jan 2025

Published1992
Citations369
References31

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

Cited By (0)

Loading...