An exact algorithm for the capacitated shortest spanning arborescence (Q1908299): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pathology of Traveling-Salesman Subtour-Elimination Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch and bound algorithm for the multiple depot vehicle scheduling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: New lower bounds for the symmetric travelling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Capacitated Minimum Spanning Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4205235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new dominance procedure for combinatorial optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Additive Bounding Procedure for Combinatorial Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An additive bounding procedure for the asymmetric travelling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Algorithm for the Min-Sum Arborescence Problem on Complete Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for a family of matroid intersection problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing capacitated minimal spanning trees efficiently / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Traveling-Salesman Problem and Minimum Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling-salesman problem and minimum spanning trees: Part II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3993418 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A branch and bound algorithm for the capacitated minimum spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of the capacitated tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Exact Algorithm for the Vehicle Routing Problem with Backhauls / rank
 
Normal rank
Property / cites work
 
Property / cites work: A heuristic algorithm for the asymmetric capacitated vehicle routing problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exact algorithm for the asymmetrical capacitated vehicle routing problem / rank
 
Normal rank

Latest revision as of 10:54, 24 May 2024

scientific article
Language Label Description Also known as
English
An exact algorithm for the capacitated shortest spanning arborescence
scientific article

    Statements

    An exact algorithm for the capacitated shortest spanning arborescence (English)
    0 references
    0 references
    0 references
    0 references
    18 March 1996
    0 references
    0 references
    capacitated shortest spanning arborescence
    0 references
    Lagrangian relaxation
    0 references
    heuristic algorithms
    0 references
    complete and loop-free digraph
    0 references
    routing
    0 references
    network design
    0 references
    branch-and-bound
    0 references
    0 references
    0 references
    0 references
    0 references