Characteristics of the Distribution of Hamming Distance Values Between Multidimensional Assignment Problem Solutions

DOI10.1007/978-3-540-74356-9_21MaRDI QIDQ3564138zbMATH OpenOpenAlexFDO

Authors A. R. Kammerdiner, Pavlo A. Krokhmal, Panos M. Pardalos

Publication date 2 June 2010

Published in Advances in Cooperative Control and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74356-9_21

zbMATH Keywords

exponentially many local minima

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Combinatorial optimization (90C27)

Recommendations

• On the Hamming distance in combinatorial optimization problems on hypergraph matchings
• On the Hamming distance of constraint satisfaction problems.
• Estimating bounds for quadratic assignment problems associated with Hamming and Manhattan distance matrices based on semidefinite programming
• Distance distributions and energy of designs in Hamming spaces
• A problem on distance matrices of subsets of the Hamming cube
• scientific article; zbMATH DE number 2123381
• Some inverse optimization problems under the Hamming distance
• The Closest Pair Problem under the Hamming Metric
• On minimal Hamming compatible distances
• scientific article; zbMATH DE number 1301723

Cited in

(3)

• Multidimensional assignment problem for multipartite entity resolution
• scientific article; zbMATH DE number 2042781 (Why is no real title available?)
• On the Hamming distance in combinatorial optimization problems on hypergraph matchings

This page was built for publication: Characteristics of the Distribution of Hamming Distance Values Between Multidimensional Assignment Problem Solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564138)