LS(graph): a constraint-based local search for constraint optimization on trees and paths
From MaRDI portal
Recommendations
- Constraint-based local search for constrained optimum paths problems
- A constraint programming framework for local search methods
- Solving the quorumcast routing problem by constraint programming
- A constraint-based local search for edge disjoint rooted distance-constrained minimum spanning tree problem
- scientific article; zbMATH DE number 2159472
Cites work
- A bicriterion approach for routing problems in multimedia networks
- A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem.
- A data structure for dynamic trees
- A Data Structure for Dynamically Maintaining Rooted Trees
- A fast search algorithm for the quorumcast routing problem.
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
- An algorithm for the resource constrained shortest path problem
- An overtraining-resistant stochastic modeling method for pattern recognition
- Approximating disjoint-path problems using packing integer programs
- Approximation algorithms for disjoint paths and related routing and packing problems
- Comparison of algorithms for the degree constrained minimum spanning tree
- Constraint-based local search for constrained optimum paths problems
- Dual heuristics on the exact solution of large Steiner problems
- Dynamic trees in practice
- Fast local search algorithms for the handicapped persons transportation problem
- Finding all the best swaps of a minimum diameter spanning tree under transient edge failures
- Finding edge-disjoint paths in networks: an ant colony optimization algorithm
- scientific article; zbMATH DE number 2079393 (Why is no real title available?)
- scientific article; zbMATH DE number 1535254 (Why is no real title available?)
- Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
- Local Search for the Asymmetric Traveling Salesman Problem
- Local search for the Steiner tree problem in the Euclidean plane
- Lowest common ancestors in trees and directed acyclic graphs
- Maintaining information in fully dynamic trees with top trees
- Network flows. Theory, algorithms, and applications.
- New metaheuristic approaches for the edge-weighted k-cardinality tree problem
- Obtaining optimal \(k\)-cardinality trees fast
- Parallel Local Search in Comet
- Randomized fully dynamic graph algorithms with polylogarithmic time per operation
- Recursive Star-Tree Parallel Data Structure
- Routing and wavelength assignment by partition colouring
- Self-adjusting binary search trees
- Self-adjusting top trees
- Simple on-line algorithms for the maximum disjoint paths problem
- Using Lagrangian dual information to generate degree constrained spanning trees
Cited in
(6)- Solving the maximum edge disjoint path problem using a modified Lagrangian particle swarm optimisation hybrid
- Constraint-based local search for constrained optimum paths problems
- Solving the quorumcast routing problem by constraint programming
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Solving the edge‐disjoint paths problem using a two‐stage method
- \textsc{Athanor}: local search over abstract constraint specifications
This page was built for publication: LS(graph): a constraint-based local search for constraint optimization on trees and paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q487640)
