An efficient algorithm for the minimum capacity cut problem
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3936534 (Why is no real title available?)
- Generalized Feedback Shift Register Pseudorandom Number Algorithm
- Maximal Flow Through a Network
- Multi-Terminal Network Flows
- Optimization of a 532-city symmetric traveling salesman problem by branch and cut
- Selected Applications of Minimum Cuts in Networks
- Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
- Trees and Cuts
Cited in
(34)- A branch-and-cut algorithm for vehicle routing problems
- Practical minimum cut algorithms
- TBGMax: leveraging two-boundary graph pattern for lossless maximum-flow acceleration
- Minimum cut problem using bases of extended polymatroids
- Generating subtour elimination constraints for the TSP from pure integer solutions
- Computational experience with a branch-and-cut algorithm for flowshop scheduling with setups.
- A matheuristic algorithm for the pollution and energy minimization traveling salesman problems
- Simplifying maximum flow computations: the effect of shrinking and good initial flows
- A branch-and-cut-and-price algorithm for vertex-biconnectivity augmentation
- A branch-and-cut algorithm for the minimum labeling Hamiltonian cycle problem and two variants
- A Faster Algorithm for Finding the Minimum Cut in a Directed Graph
- Models and algorithms for the traveling salesman problem with time-dependent service times
- Minimum Cuts of Simple Graphs in Almost Always Linear Time
- Implementing an efficient minimum capacity cut algorithm
- A linear time algorithm for the maximum capacity path problem
- Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems
- Minimizing symmetric submodular functions
- A distributed exact algorithm for the multiple resource constrained sequencing problem
- Facet identification for the symmetric traveling salesman polytope
- A branch-and-cut framework for the consistent traveling salesman problem
- Graph connectivity and its augmentation: Applications of MA orderings
- Randomized contractions for multiobjective minimum cuts
- On solving cycle problems with branch-and-cut: extending shrinking and exact subcycle elimination separation algorithms
- The traveling purchaser problem with budget constraint
- Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
- Cardinality constrained minimum cut problems: complexity and algorithms.
- Solution of large-scale symmetric travelling salesman problems
- Branch and cut methods for network optimization
- A branch-and-bound algorithm for the minimum cut linear arrangement problem
- The traveling salesman problem with draft limits
- An optimal algorithm for the minimum edge cardinality cut surface problem
- Exact solutions to linear programming problems
- scientific article; zbMATH DE number 3900472 (Why is no real title available?)
- Theoretical and computational analysis of a new formulation for the rural postman problem and the general routing problem
This page was built for publication: An efficient algorithm for the minimum capacity cut problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q922927)
