The Multiple Steiner TSP with order constraints: complexity and optimization algorithms.
Virginie GabrelAli Ridha MahjoubRaouia TaktakEduardo UchoaPublished in: Soft Comput. (2020)
Keyphrases
- optimization problems
- combinatorial optimization
- worst case
- computational cost
- computational complexity
- learning algorithm
- global optimization
- traveling salesman problem
- high computational complexity
- theoretical analysis
- complexity analysis
- optimal solution
- graph theory
- optimization methods
- decision problems
- orders of magnitude
- discrete optimization
- optimization approaches
- data structure
- efficient optimization
- lower and upper bounds
- optimization procedure
- space complexity
- constrained optimization
- optimization method
- benchmark datasets
- optimization algorithm
- significant improvement
- query processing