An efficient approximation for the generalized assignment problem
From MaRDI portal
(Redirected from Publication:845859)
Recommendations
- A \((1-1/e)\)-approximation algorithm for the generalized assignment problem
- A class of greedy algorithms for the generalized assignment problem
- Publication:4952619
- An approximation algorithm for the generalized assignment problem
- Solving the generalized assignment problem: an optimizing and heuristic approach
Cites work
- scientific article; zbMATH DE number 3889282 (Why is no real title available?)
- scientific article; zbMATH DE number 1167865 (Why is no real title available?)
- scientific article; zbMATH DE number 2107164 (Why is no real title available?)
- scientific article; zbMATH DE number 2119734 (Why is no real title available?)
- scientific article; zbMATH DE number 1445306 (Why is no real title available?)
- A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
- A \((1-1/e)\)-approximation algorithm for the generalized assignment problem
- A unified approach to approximating resource allocation and scheduling
- An approximation algorithm for the generalized assignment problem
- Approximation algorithms for the multiple knapsack problem with assignment restrictions
- Fast Approximation Algorithms for Knapsack Problems
- Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine with equal processing times
- Tight approximation algorithms for maximum general assignment problems
Cited in
(51)- The generalized assignment problem with minimum quantities
- scientific article; zbMATH DE number 3918100 (Why is no real title available?)
- A reduction approach to the repeated assignment problem
- The generalized maximum coverage problem
- A note on exact algorithms for the bottleneck generalized assignment problem
- Minimizing machine assignment costs over \(\Delta\)-approximate solutions of the scheduling problem \(P||C_{\max}\)
- Solving the weighted capacitated planned maintenance problem and its variants
- A path relinking approach with ejection chains for the generalized assignment problem
- Distributed approximation of k-service assignment
- A Novel Approximate Algorithm for Admission Control
- Constrained submodular maximization via a nonsymmetric technique
- A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints
- The generalized assignment problem: Valid inequalities and facets
- R \& D planning and the generalized assignment problem
- The equilibrium generalized assignment problem and genetic algorithm
- Knapsack problems with sigmoid utilities: approximation algorithms via hybrid optimization
- Coupled and k-Sided Placements: Generalizing Generalized Assignment
- An approximation algorithm for the generalized assignment problem
- A hybrid algorithm for the generalized assignment problem
- Distributed approximation of cellular coverage
- Performance bounds with curvature for batched greedy optimization
- A constant factor approximation for the generalized assignment problem with minimum quantities and unit size items
- Tight Approximation Bounds for the Seminar Assignment Problem
- On Lagrangian Relaxation and Subset Selection Problems
- A Survey of the Generalized Assignment Problem and Its Applications
- Technical note -- The multinomial logit model with sequential offerings: algorithmic frameworks for product recommendation displays
- Two stage decision making approach for sensor mission assignment problem
- Maximum generalized assignment with convex costs
- On Lagrangian relaxation for constrained maximization and reoptimization problems
- A \((1-1/e)\)-approximation algorithm for the generalized assignment problem
- A simple dual algorithm for the generalised assignment problem
- A PERCENTILE SEARCH HEURISTIC FOR GENERALIZED ASSIGNMENT PROBLEMS WITH A VERY LARGE NUMBER OF JOBS
- Approximation algorithm for generalized budgeted assignment problems and applications in transportation systems
- Approximation algorithms for the partial assignment problem
- Tight approximation algorithms for maximum separable assignment problems
- Flexible allocation on related machines with assignment restrictions
- A priority based unbalanced time minimization assignment problem
- Submodular optimization problems and greedy strategies: a survey
- Approximability of two variants of multiple knapsack problems
- A polynomial-time approximation scheme for the airplane refueling problem
- A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function
- Approximation algorithms for the generalized incremental knapsack problem
- Task assignment in tree-like hierarchical structures
- A class of greedy algorithms for the generalized assignment problem
- A Polynomial Time Approximation Scheme for the Square Packing Problem
- Generalized assignment of time-sensitive item groups
- Improved approximation algorithms for box contact representations
- A new extended formulation of the generalized assignment problem and some associated valid inequalities
- Online submodular maximization with preemption
- Reducing the elastic generalized assignment problem to the standard generalized assignment problem
- Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem
This page was built for publication: An efficient approximation for the generalized assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845859)
