Algorithms for two bottleneck optimization problems
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 4014451
- An optimal algorithm for \(2 \times{} n\) bottleneck transportation problems
- A fast algorithm for a class of bottleneck problems
- A bilevel bottleneck programming problem
- An Optimal Algorithm for the Maximum Two-Chain Problem
- An optimal algorithm for the two-order multiple problem
- Algorithm for a bottleneck optimization problem in data processing and data transmission systems
- An algorithm for solving two-level convex optimization problems
- An algorithm for the bottleneck generalized assignment problem
- scientific article; zbMATH DE number 969179
Cited in
(78)- The tricriterion shortest path problem with at least two bottleneck objective functions
- The bottleneck \(k\)-MST
- Improved polynomial algorithms for robust bottleneck problems with interval data
- Most and least uniform spanning trees
- Some results concerning the complexity of restricted colorings of graphs
- Forests, frames, and games: Algorithms for matroid sums and applications
- An optimal algorithm for \(2 \times{} n\) bottleneck transportation problems
- Path-matching problems
- Solving the Euclidean bottleneck matching problem by \(k\)-relative neighborhood graphs
- The stochastic bottleneck linear programming problem
- An O(n) algorithm to solve the Bottleneck Traveling Salesman Problem restricted to ordered product matrices
- Strong regularity of matrices -- a survey of results
- A fast and simple algorithm for the bottleneck biconnected spanning subgraph problem
- Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem
- Solution methods and computational investigations for the linear bottleneck assignment problem
- Uniform machine scheduling of unit-time jobs subject to resource constraints
- Arborescence optimization problems solvable by Edmonds' algorithm
- Computing Euclidean bottleneck matchings in higher dimensions
- The algebraic Monge property and path problems
- Transitive blocks and their applications in fuzzy interconnection networks
- Trapezoidal matrices and the bottleneck assignment problem
- A linear time algorithm for the bottleneck biconnected spanning subgraph problem
- A fast algorithm for a class of bottleneck problems
- The dominance assignment problem
- Proportionate flowshops with general position-dependent processing times
- Minmax scheduling and due-window assignment with position-dependent processing times and job rejection
- Efficient computation of tolerances in the sensitivity analysis of combinatorial bottleneck problems
- A greedy and distributable approach to the Lexicographic Bottleneck Assignment Problem with conditions on exactness
- Online learning for min-max discrete problems
- An efficient heuristic algorithm for the bottleneck traveling salesman problem
- On some matching problems under the color-spanning model
- On the weak robustness of interval fuzzy matrices
- Algebraic theory on shortest paths for all flows
- Bottleneck combinatorial optimization problems with uncertain costs and the OWA criterion
- Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs
- A linear time algorithm for the \(r\)-gathering problem on the line
- Linear time approximation algorithms for~degree~constrained subgraph problems
- On element-connectivity preserving graph simplification
- Serve or skip: the power of rejection in online bottleneck matching
- scientific article; zbMATH DE number 3942929 (Why is no real title available?)
- scientific article; zbMATH DE number 63645 (Why is no real title available?)
- scientific article; zbMATH DE number 1310280 (Why is no real title available?)
- A heuristic for decomposing traffic matrices in TDMA satellite communication
- Possibilistic bottleneck combinatorial optimization problems with ill-known weights
- scientific article; zbMATH DE number 1131754 (Why is no real title available?)
- The \(k\)-centrum Chinese postman delivery problem and a related cost allocation game
- An Oracle Strongly Polynomial Algorithm for Bottleneck Expansion Problems
- An Improved Algorithm for the Constrained Bottleneck Spanning Tree Problem
- scientific article; zbMATH DE number 7255037 (Why is no real title available?)
- Single-source bottleneck path algorithm faster than sorting for sparse graphs
- The random linear bottleneck assignment problem
- Preconditioning techniques based on the Birkhoff-von Neumann decomposition
- scientific article; zbMATH DE number 7121921 (Why is no real title available?)
- A simple algorithm for \(r\)-gatherings on the line
- Quadratic bottleneck problems
- Algebraic theory on shortest paths for all flows
- Deterministic Graphical Games Revisited
- A class of bottleneck expansion problems
- The complexity of bottleneck labeled graph problems
- Bottleneck matching in the plane
- A stronger lower bound on parametric minimum spanning trees
- All-pairs bottleneck paths in vertex weighted graphs
- Computing fair and bottleneck matchings in geometric graphs
- Dynamic Euclidean bottleneck matching
- Linear independence in bottleneck algebras
- Computation of lower tolerances of combinatorial bottleneck problems
- Selected topics on assignment problems
- Scheduling problems on parallel machines with machine-dependent generalized due-dates
- Visualization of bipartite graphs in limited window size
- The Fréchet distance unleashed: approximating a dog with a frog
- A stronger lower bound on parametric minimum spanning trees
- Bottleneck partial-matching Voronoi diagrams and applications
- Higher-order triangular-distance Delaunay graphs: graph-theoretical properties
- Random assignment problems
- Dynamic bottleneck optimization for \(k\)-edge and 2-vertex connectivity
- On algorithms for the tricriteria shortest path problem with two bottleneck objective functions
- Bottleneck flows in unit capacity networks
- An efficient algorithm for the Steiner tree problem with revenue, bottleneck and hop objective functions
This page was built for publication: Algorithms for two bottleneck optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3799842)
