Biological computation of the solution to the quadratic assignment problem

DOI10.1016/j.amc.2007.11.016zbMath1316.90019OpenAlexW2009878380MaRDI QIDQ929455

Xiaofeng Liao, Xiaofan Yang, Qing Lu, Chuandong Li

Publication date: 17 June 2008

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2007.11.016

zbMATH Keywords

quadratic assignment problemNP-hardnessAdleman-Lipton-Sticker modelDNA algorithmbiological computing

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Neural networks for/in biological studies, artificial life and related topics (92B20) Discrete location and assignment (90B80)

Related Items (3)

A parallel water flow algorithm with local search for solving the quadratic assignment problem ⋮ Global optimality conditions and optimization methods for quadratic assignment problems ⋮ A comment on ``Biological computation of the solution to the quadratic assignment problem

Cites Work

• Recent advances in the solution of quadratic assignment problems
• Linear constructions for DNA codes
• Complexity Theory
• Assignment Problems and the Location of Economic Activities
• P-Complete Approximation Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Biological computation of the solution to the quadratic assignment problem