| Article ID: | iaor19981464 |
| Country: | Netherlands |
| Volume: | 81 |
| Issue: | 2 |
| Start Page Number: | 410 |
| End Page Number: | 419 |
| Publication Date: | Mar 1995 |
| Journal: | European Journal of Operational Research |
| Authors: | Chen B.T. |
| Keywords: | programming: linear |
This paper presents a result of transforming a class of non-convex programs into parametric programs. Parametric linear programming algorithms are then developed to solve several special cases of the quadratic assignment problem. Lower and upper bounds of the parameters are derived to further accelerate the parameter search. Numerical experiments are conducted to show the efficiency of the algorithm.