Solution methods and computational investigations for the linear bottleneck assignment problem
DOI10.1007/BF02684443zbMATH Open0894.90127MaRDI QIDQ1377280FDOQ1377280
Authors: Ulrich Pferschy 
Publication date: 4 February 1998
Published in: Computing (Search for Journal in Brave)
Recommendations
- Alternate strategies for solving bottleneck assignment problems - analysis and computational results
- The random linear bottleneck assignment problem
- The random linear bottleneck assignment problem
- Solving linear bottleneck assignment problems via strong spanning trees
- An algorithm for the bottleneck generalized assignment problem
- The bottleneck generalized assignment problem
- Linear assignment problems in combinatorial optimization
- Approximating the multi-level bottleneck assignment problem
- Approximating the multi-level bottleneck assignment problem
Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60) Boolean programming (90C09)
Cites Work
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem
- Algorithms for two bottleneck optimization problems
- An augmenting path method for solving linear bottleneck assignment problems
- Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
- Alternate strategies for solving bottleneck assignment problems - analysis and computational results
- An in-core/out-of-core method for solving large scale assignment problems
- An efficient labeling technique for solving sparse assignment problems
- Algorithm for the solution of the assignment problem for sparse matrices
- Title not available (Why is that?)
Cited In (14)
- A priority based assignment problem
- Alternate strategies for solving bottleneck assignment problems - analysis and computational results
- Selected topics on assignment problems
- An alternate approach to solve two-level priority based assignment problem
- Bottleneck flows in unit capacity networks
- Quadratic bottleneck problems
- A new matrix bandwidth reduction algorithm
- The random linear bottleneck assignment problem
- Task preference-based bottleneck assignment problem
- Sensitivity analysis for bottleneck assignment problems
- A priority based unbalanced time minimization assignment problem
- Solving linear bottleneck assignment problems via strong spanning trees
- Allocation of indivisible items with individual preference graphs
- An improved algorithm for two stage time minimization assignment problem
This page was built for publication: Solution methods and computational investigations for the linear bottleneck assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377280)
