An Efficient Algorithm for the Min-Sum Arborescence Problem on Complete Digraphs
From MaRDI portal
Publication:4282274
Recommendations
Cited in
(31)- Minimal spanning trees with a constraint on the number of leaves
- A multiperiod min-sum arborescence problem
- Arborescence optimization problems solvable by Edmonds' algorithm
- A column generation model for a scheduling problem with maintenance constraints
- On Prize‐collecting Tours and the Asymmetric Travelling Salesman Problem
- A simple algorithm and min-max formula for the inverse arborescence problem
- Design of a degree-constrained minimal spanning tree with unreliable links and node outage costs.
- Exact solution approaches for the multi-period degree constrained minimum spanning tree problem
- A note on relatives to the Held and Karp 1-tree problem
- New lower bounds for the symmetric travelling salesman problem
- An exact algorithm for the capacitated shortest spanning arborescence
- A multiperiod degree constrained minimal spanning tree problem
- Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems
- Cluster based branching for the asymmetric traveling salesman problem
- A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem
- Minimax regret spanning arborescences under uncertain costs
- An Additive Branch-and-Bound Algorithm for the Pickup and Delivery Traveling Salesman Problem with LIFO or FIFO Loading
- A capacitated general routing problem on mixed networks
- A stochastic integer programming approach to air traffic scheduling and operations
- Approximation algorithms for constructing spanning \(K\)-trees using stock pieces of bounded length
- scientific article; zbMATH DE number 1420748 (Why is no real title available?)
- Multicommodity flow models for spanning trees with hop constraints
- scientific article; zbMATH DE number 1931135 (Why is no real title available?)
- An additive bounding procedure for the asymmetric travelling salesman problem
- Heuristic and exact algorithms for minimum-weight non-spanning arborescences
- A hop constrained min-sum arborescence with outage costs
- The capacitated minimum spanning tree problem: On improved multistar constraints
- Design of capacitated degree constrained min-sum arborescence
- MaxMin allocation via degree lower-bounded arborescences
- Solving a k-node minimum label spanning arborescence problem to compress fingerprint templates
- Efficiently computing directed minimum spanning trees
This page was built for publication: An Efficient Algorithm for the Min-Sum Arborescence Problem on Complete Digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4282274)
