On the Hamming distance in combinatorial optimization problems on hypergraph matchings.
Alla R. KammerdinerPavlo A. KrokhmalPanos M. PardalosPublished in: Optim. Lett. (2010)
Keyphrases
- combinatorial optimization problems
- hamming distance
- knapsack problem
- optimization problems
- combinatorial optimization
- metaheuristic
- discrete optimization
- pattern matching
- ant colony optimization
- binary strings
- distance measure
- traveling salesman problem
- job shop scheduling
- binary codes
- pairwise
- np hard
- edit distance
- binary representation
- continuous optimization problems
- hash functions
- vehicle routing problem
- minmax regret
- evolutionary algorithm