Extremal values of global tolerances in combinatorial optimization with an additive objective function
From MaRDI portal
Publication:453633
DOI10.1007/S10898-012-9847-XzbMATH Open1275.90078OpenAlexW2164948952MaRDI QIDQ453633FDOQ453633
Boris Goldengorin, Panos M. Pardalos, V. V. Chistyakov
Publication date: 27 September 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-012-9847-x
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- An Algorithm for the Traveling Salesman Problem
- Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost
- Lower tolerance-based branch and bound algorithms for the ATSP
- Tolerance-based branch and bound algorithms for the ATSP
- Arc tolerances in shortest path and network flow problems
- An Algorithm for the Three-Index Assignment Problem
- A note on robustness tolerances for combinatorial optimization problems
- Complexity of uniqueness and local search in quadratic 0-1 programming
- Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems
- On the complexity of postoptimality analysis of \(0/1\) programs
- Solving the \(k\)-best traveling salesman problem
- Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems
- A note on Arc tolerances in sparse shortest-path and network flow problems
- Graph-Theoretic Concepts in Computer Science
Cited In (1)
Uses Software
This page was built for publication: Extremal values of global tolerances in combinatorial optimization with an additive objective function
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q453633)
