A matheuristic algorithm for the pollution and energy minimization traveling salesman problems.
Valentina CacchianiCarlos Contreras BoltonLuis Miguel Escobar-FalcónPaolo TothPublished in: Int. Trans. Oper. Res. (2023)
Keyphrases
- energy minimization
- energy function
- cost function
- global minimum
- global minimization
- max flow
- traveling salesman problem
- optimal solution
- matching algorithm
- markov random field
- search space
- graph cuts
- segmentation algorithm
- ant colony optimization
- dynamic programming
- min cut max flow
- simulated annealing
- belief propagation
- np hard
- lower bound
- hamiltonian cycle
- image segmentation