Exact methods for solving the elementary shortest and longest path problems

Recommendations

Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles
Integer programming formulations for the elementary shortest path problem
Solving elementary shortest-path problems as mixed-integer programs
On the shortest path problem with negative cost cycles
Exact and approximate algorithms for the longest induced path problem

Cites work

scientific article; zbMATH DE number 2064404 (Why is no real title available?)
scientific article; zbMATH DE number 2064407 (Why is no real title available?)
scientific article; zbMATH DE number 742977 (Why is no real title available?)
scientific article; zbMATH DE number 3895002 (Why is no real title available?)
A branch \& cut algorithm for the asymmetric traveling salesman problem with precedence constraints
A branch and cut algorithm for the Steiner problem in graphs
A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets
A note on the prize collecting traveling salesman problem
A strong flow-based formulation for the shortest path problem in digraphs with negative cycles
Accelerated label setting algorithms for the elementary resource constrained shortest path problem
An Algorithm for the Traveling Salesman Problem
An algorithm for the resource constrained shortest path problem
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
Approximating the asymmetric profitable tour
Branching rules revisited
Depth-First Search and Linear Graph Algorithms
Facet identification for the symmetric traveling salesman polytope
Facets of the Asymmetric Traveling Salesman Polytope
Integer Programming Formulation of Traveling Salesman Problems
Introduction to algorithms.
Maximum matching and a polyhedron with 0,1-vertices
Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
Mixed-integer nonlinear optimization
New dynamic programming algorithms for the resource constrained elementary shortest path problem
Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
Odd Minimum Cut-Sets and b-Matchings
On Prize‐collecting Tours and the Asymmetric Travelling Salesman Problem
On approximating the longest path in a graph
Optimization of a 532-city symmetric traveling salesman problem by branch and cut
Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
Reduction tests for the prize-collecting Steiner problem
Shortest Path Problems with Resource Constraints
Solving Steiner tree problems in graphs to optimality
Solving elementary shortest-path problems as mixed-integer programs
Steiner Tree Problems With Profits
Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
The vehicle routing problem

Cited in

(11)

Pre-treatment of path problems with required lengths
On exact solution approaches for the longest induced path problem
scientific article; zbMATH DE number 5287652 (Why is no real title available?)
Global optimization for scaffolding and completing genome assemblies
Integer programming formulations for the elementary shortest path problem
On the shortest path problem with negative cost cycles
Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles
scientific article; zbMATH DE number 970006 (Why is no real title available?)
Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
Solving elementary shortest-path problems as mixed-integer programs
Recoverable robust shortest path problem under interval budgeted uncertainty representations

Describes a project that uses

Uses Software

SteinLib
VRP

This page was built for publication: Exact methods for solving the elementary shortest and longest path problems

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