Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem
DOI10.1007/S10288-018-0389-ZzbMATH Open1425.90059OpenAlexW2892920138WikidataQ129247507 ScholiaQ129247507MaRDI QIDQ2336062FDOQ2336062
Publication date: 18 November 2019
Published in: 4OR (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10288-018-0389-z
Large-scale problems in mathematical programming (90C06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)
Cites Work
- Title not available (Why is that?)
- A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
- An efficient approximation for the generalized assignment problem
- A Survey of the Generalized Assignment Problem and Its Applications
- A Branch-and-Price Algorithm for the Generalized Assignment Problem
- Bees algorithm for generalized assignment problem
- Development and evaluation of an assignment heuristic for allocating cross-trained workers
- A tabu search heuristic for the generalized assignment problem
- A variation of the generalized assignment problem arising in the New Zealand dairy industry
- An ejection chain approach for the generalized assignment problem
- An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization
- Large neighborhood search for multi-trip vehicle routing
- A hybrid tabu search/branch \& bound approach to solving the generalized assignment problem
- Effective algorithm and heuristic for the generalized assignment problem.
- A path relinking approach with ejection chains for the generalized assignment problem
- A genetic algorithm for the generalised assignment problem
- A variable depth search algorithm with branching search for the generalized assignment problem
- An exact method with variable fixing for solving the generalized assignment problem
- A computational study of exact knapsack separation for the generalized assignment problem
- A genetic algorithm for the generalised assignment problem
- The Batch Loading and Scheduling Problem
- A dynamic tabu search for large-scale generalized assignment problems
- Using the generalized assignment problem in scheduling the ROSAT space telescope
- The Snow Disposal Assignment Problem
- Solving a real world assignment problem with a metaheuristic
- Solving the generalized assignment problem: an optimizing and heuristic approach
- Monotonizing linear programs with up to two nonzeroes per column
- Optimizing cane supply decisions within a sugar mill region
- Very large-scale variable neighborhood search for the generalized assignment problem
- A \((1-1/e)\)-approximation algorithm for the generalized assignment problem
- Solving the generalised assignment problem using polyhedral results
- Lagrangian Decomposition Based Heuristic For The Generalized Assignment Problem
- A two-phase heuristic for set covering
- Maximal covering code multiplexing access telecommunication networks
- The impact of energy function structure on solving generalized assignment problem using Hopfield neural network
Cited In (2)
This page was built for publication: Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2336062)