Test problem generator for the multidimensional assignment problem
Test problem generator for the multidimensional assignment problem
复制标题
DOI：
10.1007/s10589-005-4558-6
复制
发表时间：
2005-02-01
影响因子：
2.2
通讯作者：
Pardalos, PM
中科院分区：
文献类型：
--
作者：
Grundel, DA;Pardalos, PM
多维分配问题 (MAP) 是标准线性分配问题的高维版本。已知解决方案的测试问题对于练习解决方法很有用。提出了一种利用已知唯一解生成可控尺寸的轴向MAP的方法。研究了所生成的地图的某些决定现实性和难度的特征。
The multidimensional assignment problem (MAPs) is a higher dimensional version of the standard linear assignment problem. Test problems of known solution are useful in exercising solution methods. A method of generating an axial MAP of controllable size with a known unique solution is presented. Certain characteristics of the generated MAPs that determine realism and difficulty are investigated.