scientific article; zbMATH DE number 3989103
From MaRDI portal
Publication:3751373
surveycomputational complexityexact algorithmslinear assignment problemsaverage performanceApproximate algorithmsrandomly generated test problemsNP-hard cases
Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Recommendations
Cited in
(60)- Generalized pole placement via static output feedback: a methodology based on projections
- scientific article; zbMATH DE number 2239572 (Why is no real title available?)
- Two kinds of constrained assignment problems
- The \(k\)-cardinality assignment problem
- Repulsive assignment problem
- scientific article; zbMATH DE number 4127004 (Why is no real title available?)
- On dual solutions of the linear assignment problem
- Logic-based benders decomposition methods for the distributed permutation flow shop scheduling problem with production and transportation cost
- An exact algorithm for the minimum squared load assignment problem
- Selected topics on assignment problems
- Computing fair and bottleneck matchings in geometric graphs
- Critical objective function values in linear sum assignment problems
- A survey of algorithms for the generalized assignment problem
- On the linear assignment problem for special matrices
- Single-machine scheduling with supporting tasks
- scientific article; zbMATH DE number 3883952 (Why is no real title available?)
- Prioritizing replenishments of the piece picking area
- Heuristic and exact algorithms for the simultaneous assignment problem
- New assignment problem for decision making
- Some recent results in the analysis of greedy algorithms for assignment problems
- A note on the exact solution of the minimum squared load assignment problem
- Heuristic sensitivity analysis in a combinatoric environment: An exposition and case study
- Nonlinear assignment problems. Algorithms and applications
- Computing improved optimal solutions to max-min flexible constraint satisfaction problems
- A distributed exact algorithm for the multiple resource constrained sequencing problem
- LoCoMotif: discovering time-warped motifs in time series
- A Minimum-Cost Analysts Assignment Model for Asset Evaluation of Insolvent Saving and Loan Institutions
- Assignment Problems
- On multi-index assignment polytopes
- Spatio-temporal multi-robot routing
- scientific article; zbMATH DE number 3900504 (Why is no real title available?)
- An algorithm for ranking assignments using reoptimization
- Linear assignment problems in combinatorial optimization
- scientific article; zbMATH DE number 4066629 (Why is no real title available?)
- Minimum deviation and balanced optimization: A unified approach
- Exact algorithms for the imbalanced time minimizing assignment problem
- scientific article; zbMATH DE number 4001850 (Why is no real title available?)
- Technical Note—A Note on Parametric Analysis in Linear Assignment
- Results from a parallel branch-and-bound algorithm for the asymmetric traveling salesman problem
- A robust heuristic for the generalized assignment problem
- A note on the complexity of the asymmetric traveling salesman problem
- A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems
- Effective algorithm and heuristic for the generalized assignment problem.
- Iterative state-space reduction for flexible computation
- A labeling algorithm to solve the assignment problem
- Cut-and-solve: An iterative search strategy for combinatorial optimization problems
- scientific article; zbMATH DE number 176471 (Why is no real title available?)
- A new model and hybrid approach for large scale inventory routing problems
- A note on the parity assignment problem
- Worst case examples of an exterior point algorithm for the assignment problem
- Solving the rectangular assignment problem and applications
- The constrained minimax linear assignment problem
- A heuristic for the time constrained asymmetric linear sum assignment problem
- Constrained weighted matchings and edge coverings in graphs
- A genetic algorithm for the generalised assignment problem
- Linear assignment procedures
- Statistical applications of linear assignment
- Algorithms and codes for dense assignment problems: The state of the art
- Hardness and algorithms for several new optimization problems on the weighted massively parallel computation model
- scientific article; zbMATH DE number 1947414 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3751373)
