MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles
DOI10.1007/S10479-017-2743-5zbMATH Open1443.90321OpenAlexW2778160562MaRDI QIDQ2178342FDOQ2178342
Authors: Rafael Castro de Andrade, Rommel Dias Saraiva 
Publication date: 11 May 2020
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-017-2743-5
Recommendations
- 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 536593
- Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
- A strong flow-based formulation for the shortest path problem in digraphs with negative cycles
- On a parametric shortest path problem from primal—dual multicommodity network optimization
- Relaxed most negative cycle and most positive cut canceling algorithms for minimum cost flow
- ON SOLVING SHORTEST PATHS WITH A LEAST-SQUARES PRIMAL-DUAL ALGORITHM
- Randomized algorithms for finding the shortest negative cost cycle in networks
- Multi-objective and multi-constrained non-additive shortest path problems
cutting-planecombinatorial branch-and-boundcompact primal-dual modelshortest path in the presence of negative cycles
Cites Work
- Integer Programming Formulation of Traveling Salesman Problems
- A zero-space algorithm for negative cost cycle detection in networks
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs
- Improvements and extensions to Miller-Tucker-Zemlin subtour elimination constraints
- Finding all the negative cycles in a directed graph
- A note on the separation of subtour elimination constraints in elementary shortest path problems
- A strong flow-based formulation for the shortest path problem in digraphs with negative cycles
- Integer programming formulations for the elementary shortest path problem
- Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
- The Floyd-Warshall algorithm on graphs with negative cycles
- Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles
- On the shortest path problem with negative cost cycles
- Tolerance-Based vs. Cost-Based Branching for the Asymmetric Capacitated Vehicle Routing Problem
- An efficient cutting plane algorithm for the minimum weighted elementary directed cycle problem in planar digraphs
Cited In (2)
This page was built for publication: MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178342)
