Abstract: This article considers modern applied problems formalized as the Quadratic Assignment Problem (QAP) and its generalizations. The main mathematical formulations are analyzed, with particular ...
Division of Electrical, Electronic and Information Engineering, Graduate School of Engineering, Osaka University, Yamada-Oka 2-1, Suita, Osaka 565-0871, Japan ...
This package implements heuristics for the Quadratic Assignment Problem (QAP). The QAP was introduced as a combinatorial optimization problem from the category of facilities location problems in ...
Abstract: We derive a quadratic time and space algorithm for computing the quartet distance between a pair of general trees, i.e. trees where inner nodes can have any degreeges3. The time and space ...