Algorithms for the Multi-Resource Generalized Assignment Problem

DOI10.1287/MNSC.37.6.695MaRDI QIDQ3981148zbMATH OpenOpenAlexFDO

Authors Bezalel Gavish, Hasan Pirkul

Publication date 26 June 1992

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.37.6.695

zbMATH Keywords

heuristicsboundssubgradient optimizationbranch-and-boundSensitivity analysisLagrangian-based relaxations

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Heuristics for the multi-resource generalized assignment problem
• Relaxation heuristics for a generalized assignment problem
• The generalized assignment problem
• Solving the generalized assignment problem: an optimizing and heuristic approach
• A survey of algorithms for the generalized assignment problem

Cited in

(27)

• A survey of models and algorithms for winter road maintenance. II: System design for snow disposal
• A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
• A multi-product loading problem: A model and solution method
• On the variable-depth-search heuristic for the linear-cost generalized assignment problem
• R \& D planning and the generalized assignment problem
• Low earth orbit satellite based communication systems -- research opportunities
• Reducing multivalued discrete variables in solving separable task assignment problems
• The resource dependent assignment problem with a convex agent cost function
• Bicriteria multiresource generalized assignment problem
• Resource-constrained assignment problems with shared resource consumption and flexible demand
• Fleet management: a vehicle and driver assignment model
• A three-phase matheuristic algorithm for the multi-day task assignment problem
• A binary-rounding heuristic for multi-period variable-task-duration assignment problems
• A pseudo-polynomial time algorithm for solving the resource dependent assignment problem
• Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP)
• A two-stage model for a day-ahead paratransit planning problem
• Heuristics for the multi-resource generalized assignment problem
• Formulating and solving production planning problems
• A Survey of the Generalized Assignment Problem and Its Applications
• Fast machine reassignment
• Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem
• A contraction for the multiparametric integer linear programming problem
• scientific article; zbMATH DE number 6796293 (Why is no real title available?)
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• A robust heuristic for the generalized assignment problem
• Dynamic generalized assignment problems with stochastic demands and multiple agent-task relationships
• Heuristics and matheuristics for a real-life machine reassignment problem

This page was built for publication: Algorithms for the Multi-Resource Generalized Assignment Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3981148)