|
|||||
|
|
Test Problem Generator for the Multidimensional Assignment Problem |
|
| Authors: | |
| Institution: | (1) Department of Industrial and Systems Engineering, University of Florida, U.S.A.;(2) Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, U.S.A.;(3) Present address: AFRL/MNGN, 101 W Eglin Blvd Ste 331, Eglin AFB, FL, 32542;(4) Present address: 303 Weil Hall, 116595, Gainesville, FL, 32611 |
| Abstract: | 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. |
| Keywords: | multidimensional assignment problem test problems |
| 本文献已被 SpringerLink 等数据库收录！ | |