The weighted arborescence constraint

DOI10.1007/978-3-319-59776-8_15zbMATH Open1489.68194OpenAlexW2617657508MaRDI QIDQ2011589FDOQ2011589

Authors: Vinasetan Ratheil Houndji, Pierre Schaus, Laurence A. Wolsey, Mahouton Norbert Hounkonnou 

Publication date: 4 August 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-59776-8_15

Recommendations

• A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem
• Models and heuristics for a minimum arborescence problem
• Counting minimum weight arborescences
• Simpler and Incremental Consistency Checking and Arc Consistency Filtering Algorithms for the Weighted Spanning Tree Constraint
• Heuristic and exact algorithms for minimum-weight non-spanning arborescences

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Finding optimum branchings
• The tree Constraint
• Optimum branchings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Understanding the potential of propagators
• The Weighted Spanning Tree Constraint Revisited
• Simpler and Incremental Consistency Checking and Arc Consistency Filtering Algorithms for the Weighted Spanning Tree Constraint
• Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
• A branch-and-cut algorithm for the resource-constrained minimum-weight arborescence problem
• A Polyhedral Approach to the Asymmetric Traveling Salesman Problem
• An exact constraint logic programming algorithm for the traveling salesman problem with time windows
• On the History of the Minimum Spanning Tree Problem
• An additive bounding procedure for the asymmetric travelling salesman problem
• Solving TSP through the integration of OR and CP techniques
• The Minimum Spanning Tree Constraint
• The “Not-Too-Heavy Spanning Tree” Constraint
• Cost based filtering for the constrained knapsack problem
• An application of lagrangean decomposition to the resource-constrained minimum weighted arborescence problem
• Global constraints for tree partitions of graphs
• Algorithm Theory - SWAT 2004
• The weighted arborescence constraint

Cited In (11)

• The tree Constraint
• The weighted arborescence constraint
• Total Weight Choosability of Trees
• Precedence-constrained arborescences
• Minimum‐weight rooted not‐necessarily‐spanning arborescence problem
• Minimum \(k\) arborescences with bandwidth constraints
• A randomly weighted minimum arborescence with a random cost constraint
• Models and heuristics for a minimum arborescence problem
• Title not available (Why is that?)
• A branch-and-bound algorithm for the precedence-constrained minimum-cost arborescence problem
• The item dependent stockingcost constraint

Uses Software

• OscaR
• CP4CAP

This page was built for publication: The weighted arborescence constraint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011589)