Algorithms for the Multi-Resource Generalized Assignment Problem
From MaRDI portal
Publication:3981148
DOI10.1287/mnsc.37.6.695zbMath0753.90053OpenAlexW2162963178MaRDI QIDQ3981148
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
heuristicsbranch-and-boundboundsSensitivity analysissubgradient optimizationLagrangian-based relaxations
Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
Reducing multivalued discrete variables in solving separable task assignment problems, A robust heuristic for the generalized assignment problem, Heuristics for the multi-resource generalized assignment problem, A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem, Fast machine reassignment, Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches, A binary-rounding heuristic for multi-period variable-task-duration assignment problems, A three-phase matheuristic algorithm for the multi-day task assignment problem, A Survey of the Generalized Assignment Problem and Its Applications, Fleet management: a vehicle and driver assignment model, Resource-Constrained Assignment Problems with Shared Resource Consumption and Flexible Demand, On the variable-depth-search heuristic for the linear-cost generalized assignment problem, Dynamic generalized assignment problems with stochastic demands and multiple agent-task relationships, Formulating and solving production planning problems, A two-stage model for a day-ahead paratransit planning problem, Low earth orbit satellite based communication systems -- research opportunities, A contraction for the multiparametric integer linear programming problem, A multi-product loading problem: A model and solution method, Local search intensified: very large-scale variable neighborhood search for the multi-resource generalized assignment problem, Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP), A survey of models and algorithms for winter road maintenance. II: System design for snow disposal, Heuristics and matheuristics for a real‐life machine reassignment problem
