Transforming Combinatorial Optimization Problems in Fourier Space: Consequences and Uses

We analyze three permutation-based combinatorial optimization problems in Fourier space, namely, the quadratic assignment problem, the linear ordering problem (LOP), and the symmetric and nonsymmetric traveling salesperson problem (STSP). In previous studies, one can find a number of theorems with n...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on evolutionary computation Ročník 29; číslo 4; s. 977 - 989
Hlavní autoři:	Elorza, Anne, Benavides, Xabier, Ceberio, Josu, Hernando, Leticia, Lozano, Jose A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.08.2025
Témata:	Combinatorial optimization problems (COPs) equivalent instances Fourier transform (FT) Fourier transforms Linear programming Optimization permutations Space exploration Symmetric matrices Urban areas Vectors
ISSN:	1089-778X, 1941-0026
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!