Solving the quorumcast routing problem by constraint programming

DOI10.1007/S10601-012-9125-ZMaRDI QIDQ487641zbMATH OpenOpenAlexFDO

Authors Quang Dung Pham, Yves Deville

Publication date 22 January 2015

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-012-9125-z

zbMATH Keywords

graphsconstraint programmingconstrained optimum treesincomplete searchquorumcast routing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Nonlinear programming (90C30) Transportation, logistics and supply chain management (90B06)

Recommendations

• Solving the quorumcast routing problem as a mixed integer program
• scientific article; zbMATH DE number 1535254
• A fast search algorithm for the quorumcast routing problem.
• Modelling multicast QoS routing by using best-tree search in and-or graphs and soft constraint logic programming
• LS(graph): a constraint-based local search for constraint optimization on trees and paths

Cites work

• scientific article; zbMATH DE number 1982172 (Why is no real title available?)
• scientific article; zbMATH DE number 1535254 (Why is no real title available?)
• A fast search algorithm for the quorumcast routing problem.
• An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
• An efficient algorithm for constructing delay bounded minimum cost multicast trees
• Handbook of constraint programming.
• Obtaining optimal \(k\)-cardinality trees fast
• Simpler and Incremental Consistency Checking and Arc Consistency Filtering Algorithms for the Weighted Spanning Tree Constraint
• Solving Connected Subgraph Problems in Wildlife Conservation
• Solving diameter-constrained minimum spanning tree problems by constraint programming
• The Minimum Spanning Tree Constraint
• The “Not-Too-Heavy Spanning Tree” Constraint

Cited in

(6)

• Modelling multicast QoS routing by using best-tree search in and-or graphs and soft constraint logic programming
• Solving the quorumcast routing problem as a mixed integer program
• Unicast and multicast QoS routing with soft-constraint logic programming
• scientific article; zbMATH DE number 1535254 (Why is no real title available?)
• A fast search algorithm for the quorumcast routing problem.
• LS(graph): a constraint-based local search for constraint optimization on trees and paths

This page was built for publication: Solving the quorumcast routing problem by constraint programming

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