Maximum ATSP with Weights Zero and One via Half-Edges.
Katarzyna E. PaluchPublished in: Theory Comput. Syst. (2018)
Keyphrases
- total weight
- branch and bound algorithm
- edge weights
- linear combination
- relative importance
- weighted sum
- traveling salesman problem
- data sets
- spanning tree
- image edges
- edge information
- weighted average
- combinatorial optimization problems
- directed graph
- maximum number
- case study
- linearly combined
- real time
- pairwise comparison
- data mining
- weighting scheme
- image sequences
- pairwise
- cost function
- branch and bound
- d objects