@inbook{d7f26daa21114673af949666dd6b39fa,

title = "Characteristics of the distribution of hamming distance values between multidimensional assignment problem solutions",

abstract = "The Multidimensional Assignment Problem (MAP) is a combinatorial optimization problem that arises in many important practical areas including capital investment, dynamic facility location, elementary particle path reconstruction, multiple target tracking and sensor fusion. Since the solution space of the MAP increases exponentially with the problem parameters, and the problem has exponentially many local minima, only moderate-sized instances can be solved to optimality. We investigate the combinatorial structure of the solution space by extending a concept of Hamming distance. The results of numerical experiments indicate a linear trend for average Hamming distance to optimal solution for the cases where one of the parameters is fixed.",

author = "Kammerdiner, {Alla R.} and Krokhmal, {Pavlo A.} and Pardalos, {Panos M.}",

year = "2007",

doi = "10.1007/978-3-540-74356-9_21",

language = "English (US)",

isbn = "3540743545",

series = "Lecture Notes in Control and Information Sciences",

pages = "339--352",

editor = "Hirsch, {Michael J.} and Pardalos, {Panos M.} and Robert Murphey and Don Grundel",

booktitle = "Advances in Cooperative Control and Optimization",

}