Self-adjusting binary search trees
Journal of the ACM (JACM)
A data structure for dynamic trees
Journal of Computer and System Sciences
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Recursive star-tree parallel data structure
SIAM Journal on Computing
Routing and wavelength assignment in all-optical networks
IEEE/ACM Transactions on Networking (TON)
A data structure for dynamically maintaining rooted trees
Journal of Algorithms
A fast search algorithm for the quorumcast routing problem
Information Processing Letters
Randomized fully dynamic graph algorithms with polylogarithmic time per operation
Journal of the ACM (JACM)
Routing and wavelength assignment with power considerations in optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems
Mathematics of Operations Research
IEEE/ACM Transactions on Networking (TON)
Simple on-line algorithms for the maximum disjoint paths problem
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
Comparison of Algorithms for the Degree Constrained Minimum Spanning Tree
Journal of Heuristics
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Routing and wavelength assignment in optical networks
IEEE/ACM Transactions on Networking (TON)
Approximation algorithms for disjoint paths problems
Approximation algorithms for disjoint paths problems
An efficient QoS routing algorithm for quorumcast communication
Computer Networks: The International Journal of Computer and Telecommunications Networking
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Maintaining information in fully dynamic trees with top trees
ACM Transactions on Algorithms (TALG)
Constraint-Based Local Search
Optical WDM Networks (Optical Networks)
Optical WDM Networks (Optical Networks)
A new hybrid evolutionary algorithm for the huge k-cardinality tree problem
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Proceedings of the 8th annual conference on Genetic and evolutionary computation
New metaheuristic approaches for the edge-weighted k-cardinality tree problem
Computers and Operations Research
On-line admission control and circuit routing for high performance computing and communication
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Obtaining optimal k-cardinality trees fast
Journal of Experimental Algorithmics (JEA)
Journal of Experimental Algorithmics (JEA)
Using Lagrangian dual information to generate degree constrained spanning trees
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Lowest common ancestors in trees and directed acyclic graphs
Journal of Algorithms
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
Constraint-Based local search for constrained optimum paths problems
CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Review: Comparison of ILP formulations for the RWA problem
Optical Switching and Networking
Operations Research Letters
Hi-index | 0.00 |
Constrained optimum tree (COT) and constrained optimum path (COP) problems arise in many real-life applications and are ubiquitous in communication networks. They have been traditionally approached by dedicated algorithms, which are often hard to extend with side constraints and to apply widely. This paper proposes a constraint-based local search framework for COT/COP applications, bringing the compositionality, reuse, and extensibility at the core of constraint-based local search and constraint programming systems. The modeling contribution is the ability to express compositional models for various COT/COP applications at a high level of abstraction, while cleanly separating the model and the search procedure. The main technical contribution is a connected neighborhood based on rooted spanning trees to find high-quality solutions to COP problems. This framework is applied to some COT/COP problems, e.g., the quorumcast routing problem, the edge-disjoint paths problem, and the routing and wavelength assignment with delay side constraints problem. Computational results show the potential importance of the approach.