Quorumcast routing by multispace search

B Du, J Gu, DHK Tsang, W Wang - Proceedings of GLOBECOM …, 1996 - ieeexplore.ieee.org
… a multispace search algorithm to solve the quorumcast routing … an overview of some existing
quorumcast routing methods. In … in the objective function space for quorumcast routing. A …

Solving the quorumcast routing problem by constraint programming

QD Pham, Y Deville - Constraints, 2012 - Springer
… In [8], a multispace search heuristic was proposed for solving the particular QR problem
where S = V. It gives better results than the IMP and the MAD heuristics on 12-node networks …

[PDF][PDF] Solving the Quorumcast Routing Problem by Constraint Programming

PQ Dung, Y Deville - Constraints: an international journal, 2012 - Citeseer
… In [8], a multispace search heuristic was proposed for solving the particular QR problem
where S = V . It gives better results than the IMP and the MAD heuristics on 12-node networks …

Low-cost routing for Manycast communication

T Xuegong - 2013 IEEE 11th International Conference on …, 2013 - ieeexplore.ieee.org
… [5] gave a multispace search algorithm to minimize the manycast routing cost of the network,
… A fast search algorithm for the quorumcast routing problem,Information processing letters, …

Solving the quorumcast routing problem as a mixed integer program

QT Bui, QD Pham, Y Deville - Integration of AI and OR Techniques in …, 2014 - Springer
quorumcast routing problem (QRP) is to find a minimum cost tree T that spans r and at least
q nodes of S [5,24,12,32,29]. QRP is NP-hard, as it reduces to the Steiner tree problem [14] …

LS (Graph): a constraint-based local search for constraint optimization on trees and paths

D Pham Quang, Y Deville… - … : an international journal, 2012 - dial.uclouvain.be
… based on rooted span- ning trees to find high-quality solutions to COP problems. This … ,
eg, the quorumcast routing problem, the edge-disjoint paths problem, and the routing and …

[PDF][PDF] Solving the Quorumcast Routing Problem as a Mixed Integer Program

BUI Quoc Trung, QD PHAM, Y DEVILLE - Citeseer
quorumcast routing problem (QRP) is to find a minimum cost tree T that spans r and at least
q nodes of S [5,24,12,32,29]. QRP is NP-hard, as it reduces to the Steiner tree problem [14] …

Survey of Manycast Routing Algorithms and Protocols

T Xuegong - 2012 IEEE 12th International Conference on …, 2012 - ieeexplore.ieee.org
routing problem are unlikely to be found. Cheung etc [2] first studied manycast (quorumcast)
problem which consists of finding a … Du etc [3] proposed a multispace search algorithm by …

LS (Graph): a constraint-based local search for constraint optimization on trees and paths

QD Pham, Y Deville, P Van Hentenryck - Constraints, 2012 - Springer
… In [29], a multispace search heuristic has been proposed for solving this problem … quorumcast
routing problem and two COP problems: the edge-disjoint paths problem and the routing

[PDF][PDF] LS (Graph): A constraint-based local search framework for constrained optimum tree and path problems on graphs

QD Pham, PYDP ICTEAM, PCPE ICTEAM… - 2011 - afpc-asso.org
… On the other hand, for the quorumcast routing and the edge-disjoint paths problems, we
show competitive … This multispace search algorithm consider the QR problem where S ≡ V . …