Solving the Longest Simple Path Problem with Constraint-Based Techniques
Authors:
- 1 January 2012
- book chapter
- Published by Springer Nature
- p. 292-306
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A study of genetic algorithms for approximating the longest path in generic graphs2010
- A longest-path problem for evaluating the worst-case packet delay of switched ethernet2010
- MSP algorithm2010
- Constraint-Based Local Search for Constrained Optimum Paths ProblemsLecture Notes in Computer Science, 2010
- Information retrieval in P2P networks using genetic algorithm2005
- CP(Graph): Introducing a Graph Computation Domain in Constraint ProgrammingLecture Notes in Computer Science, 2005
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problemsNetworks, 2004
- Cost-Based Filtering for Shorter Path ConstraintsLecture Notes in Computer Science, 2003
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972