The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems
From MaRDI portal
Publication:2399487
DOI10.1007/s10898-016-0486-5zbMath1377.90081OpenAlexW2560239528MaRDI QIDQ2399487
Panos M. Pardalos, Marcel Turkensteen, Boris I. Goldengorin, Dmitriy S. Malyshev
Publication date: 24 August 2017
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-016-0486-5
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- On the shortest spanning subtree of a graph and the traveling salesman problem
- Efficient computation of tolerances in the weighted independent set problem for trees
- Efficient computation of tolerances in the weighted independent set problem for some classes of graphs
- On dual solutions of the linear assignment problem
- Improving the Hungarian assignment algorithm
- A shortest augmenting path algorithm for dense and sparse linear assignment problems
- An optimal time algorithm for finding a maximum weight independent set in a tree
- A Lagrangean approach to the degree-constrained minimum spanning tree problem
- The symmetric traveling salesman problem and edge exchanges in minimal 1- trees
- Algorithms for updating minimal spanning trees
- A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs
- Optimization engineering techniques for the exact solution of NP-hard combinatorial optimization problems
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- Lower tolerance-based branch and bound algorithms for the ATSP
- Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs
- Sensitivity analysis of the optimal assignment.
- The stable crews problem
- Branching rules revisited
- New exact method for large asymmetric distance-constrained vehicle routing problem
- A tolerance-based heuristic approach for the weighted independent set problem
- Tolerance-based branch and bound algorithms for the ATSP
- An addendum on: ``Sensitivity analysis of the optimal assignment
- Tolerance-Based vs. Cost-Based Branching for the Asymmetric Capacitated Vehicle Routing Problem
- An optimal minimum spanning tree algorithm
- Tolerance-based Algorithms for the Traveling Salesman Problem
- Lower and upper bounds for the degree-constrained minimum spanning tree problem
- Arc tolerances in shortest path and network flow problems
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- TSPLIB—A Traveling Salesman Problem Library
- Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time
- A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
- On the History of the Minimum Spanning Tree Problem
- Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP
- Some Basics on Tolerances
- Improving the Efficiency of Helsgaun’s Lin-Kernighan Heuristic for the Symmetric TSP
- The Traveling-Salesman Problem and Minimum Spanning Trees
- Experimental and Efficient Algorithms
- Graph-Theoretic Concepts in Computer Science
- Algorithms and Computation
