A Survey of the Generalized Assignment Problem and Its Applications
From MaRDI portal
Publication:6102818
DOI10.3138/infor.45.3.123MaRDI QIDQ6102818
Publication date: 9 May 2023
Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)
Related Items
A comprehensive survey on the multiple traveling salesman problem: applications, approaches and taxonomy, Reducing multivalued discrete variables in solving separable task assignment problems, Knapsack problems -- an overview of recent advances. I: Single knapsack problems, A three-phase matheuristic algorithm for the multi-day task assignment problem, Sensitivity analysis of combinatorial optimization problems using evolutionary bilevel optimization and data mining, Fleet management: a vehicle and driver assignment model, An optimization approach for hybrid workflows in platform-enabled private service marketplaces, A multi-period renewal equipment problem, A novel approach to fault tolerant multichannel networks designing problems, Unnamed Item, Improved Online Algorithms for Knapsack and GAP in the Random Order Model, Improved online algorithms for Knapsack and GAP in the random order model, Circular Jaccard distance based multi-solution optimization for traveling salesman problems, Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem, Online generalized assignment problem with historical information, Competitive strategies for an online generalized assignment problem with a service consecution constraint
Cites Work
- A Branch-and-Price Algorithm for the Generalized Assignment Problem
- An all Zero-One Algorithm for a Certain Class of Transportation Problems
- Large-scale local search heuristics for the capacitated vertexp-center problem
- Heuristics for the multi-resource generalized assignment problem
- The elastic generalized assignment problem
- A branch‐and‐price algorithm for the capacitated p‐median problem
- The Snow Disposal Assignment Problem
- An Object-Oriented Methodology for Solving Assignment-Type Problems with Neighborhood Search Techniques
- Solving the Generalized Machine Assignment Problem in Group Technology
- Semi-matchings for bipartite graphs and load balancing
- The traveling-salesman problem and minimum spanning trees: Part II
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- An Algorithm for Assigning Uses to Sources in a Special Class of Transportation Problems
- Lagrangian Decomposition Based Heuristic For The Generalized Assignment Problem
- An Effective Lagrangian Heuristic For The Generalized Assignment Problem
- A generalized assignment problem with special ordered sets: a polyhedral approach.
- The stochastic generalised assignment problem with Bernoulli demands
- A tabu search heuristic for the generalized assignment problem
- A dynamic tabu search for large-scale generalized assignment problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Dynamic generalized assignment problems with stochastic demands and multiple agent-task relationships
- Solving large scale generalized assignment problems. --- An aggregation/disaggregation approach
- Solving capacitated clustering problems
- A comparison of techniques for solving the fleet size and mix vehicle routing problem
- An efficient approximation for the generalized assignment problem
- An LP-based heuristic procedure for the generalized assignment problem with special ordered sets
- Lagrangian relaxation guided problem space search heuristics for generalized assignment problems
- The generalized assignment problem: Valid inequalities and facets
- (1,k)-configuration facets for the generalized assignment problem
- Improved Lagrangean decomposition: An application to the generalized assignment problem
- An integer programming model for the allocation of databases in a distributed computer system
- A new Lagrangian relaxation approach to the generalized assignment problem
- R \& D planning and the generalized assignment problem
- A multicriteria approach to the location of public facilities
- On the quadratic assignment problem
- A survey of algorithms for the generalized assignment problem
- An algorithm for the bottleneck generalized assignment problem
- Relaxation heuristics for a generalized assignment problem
- Capacity planning by the dynamic multi-resource generalized assignment problem (DMRGAP)
- Heuristic sensitivity analysis in a combinatoric environment: An exposition and case study
- Solving the generalised assignment problem using polyhedral results
- A hybrid genetic/optimization algorithm for a task allocation problem
- An approximation algorithm for the generalized assignment problem
- A set partitioning heuristic for the generalized assignment problem
- MINTO, a Mixed INTeger Optimizer
- A robust heuristic for the generalized assignment problem
- A variation of the generalized assignment problem arising in the New Zealand dairy industry
- DGAP -- The dynamic generalized assignment problem
- A genetic algorithm for the generalised assignment problem
- A simple dual algorithm for the generalised assignment problem
- The capacitated arc routing problem: Valid inequalities and facets
- The bottleneck generalized assignment problem
- A note on exact algorithms for the bottleneck generalized assignment problem
- Tabu search for the multilevel generalized assignment problem
- A hybrid heuristic for the generalized assignment problem
- Logic cuts for multilevel generalized assignment problems.
- Effective algorithm and heuristic for the generalized assignment problem.
- A class of greedy algorithms for the generalized assignment problem
- A probabilistic feasibility and value analysis of the generalized assignment problem
- Development and evaluation of an assignment heuristic for allocating cross-trained workers
- Computational aspects of clearing continuous call double auctions with assignment constraints and indivisible demand
- Optimizing cane supply decisions within a sugar mill region
- Using the generalized assignment problem in scheduling the ROSAT space telescope
- Extensions to the generalised assignment heuristic for vehicle routing
- Formulating and solving production planning problems
- Lagrangean/surrogate relaxation for generalized assignment problems
- A property of assignment type mixed integer linear programming problems
- Heuristic solution methods for the multilevel generalized assignment problem
- Maximal covering code multiplexing access telecommunication networks
- Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
- A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
- A \((1-1/e)\)-approximation algorithm for the generalized assignment problem
- On the capacitated concentrator location problem: a reformulation by discretization
- Exact solutions to a class of stochastic generalized assignment problems
- Addressing capacity uncertainty in resource-constrained assignment problems
- Solving a real world assignment problem with a metaheuristic
- The impact of energy function structure on solving generalized assignment problem using Hopfield neural network
- A path relinking approach with ejection chains for the generalized assignment problem
- An ejection chain approach for the generalized assignment problem
- A Lagrangian Dual-Based Branch-and-Bound Algorithm for the Generalized Multi-Assignment Problem
- Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach
- An Ejection Chain Approach for the Generalized Assignment Problem
- A Memetic Heuristic for the Generalized Quadratic Assignment Problem
- A Multiplier Adjustment Method for the Generalized Assignment Problem
- A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem
- Demand Allocation in Multiple-Product, Multiple-Facility, Make-to-Stock Systems
- Cross-Utilization of Workers Whose Capabilities Differ
- A multi-period order selection problem in flexible manufacturing systems
- Scheduling of Project Networks by Job Assignment
- A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
- Handbook of Approximation Algorithms and Metaheuristics
- Economic Lot Scheduling for Multiple Products on Parallel Identical Processors
- Tight approximation algorithms for maximum general assignment problems
- The Batch Loading and Scheduling Problem
- Generating Experimental Data for the Generalized Assignment Problem
- A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem
- Location Problems Arising in Computer Networks
- Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
- Generalized Assignment with Nonlinear Capacity Interaction
- Weighted Assignment Models and Their Application
- Note—On the Maximal Covering Location Problem and the Generalized Assignment Problem
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- Algorithms for the Multi-Resource Generalized Assignment Problem
- Further Inprovements to Vehicle Routeing Heuristics
- A branch and bound algorithm for the generalized assignment problem
- Management of Program Storage in Computers
- P-Complete Approximation Problems
- Modeling Facility Location Problems as Generalized Assignment Problems
- How to Allocate Network Centers
- A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
- Knapsack-based Algorithms for Designing Cellular Manufacturing Systems
- A genetic algorithm for the generalised assignment problem
- Multiple-facility loading under capacity-based economies of scope