| Article ID: | iaor19921486 |
| Country: | United Kingdom |
| Volume: | 28 |
| Start Page Number: | 97 |
| End Page Number: | 98 |
| Publication Date: | Sep 1988 |
| Journal: | USSR Computational Mathematics and Mathematical Physics |
| Authors: | Palubetskis G.S. |
| Keywords: | programming: quadratic |
Lower estimates are given for integral functions of the quadratic assignment problem. An algorithm for forming test quadratic assignment problems based on these estimates is described with an a priori given optimal solution. The results of the application of such problems to the investigation of approximate algorithms are given.