A GRASP for the biquadratic assignment problem

@article{Mavridou1998AGF,
  title={A GRASP for the biquadratic assignment problem},
  author={Thelma D. Mavridou and Panos M. Pardalos and Leonidas S. Pitsoulis and Mauricio G. C. Resende},
  journal={European Journal of Operational Research},
  year={1998},
  volume={105},
  pages={613-621}
}
The biquadratic assignment problem BiQAP is a generalization of the quadratic assignment problem QAP It is a nonlinear integer program ming problem where the objective function is a fourth degree multivariable polynomial and the feasible domain is the assignment polytope BiQAP problems appear in VLSI synthesis Due to the di culty of this problem only heuristic solution approaches have been proposed In this paper we propose a new heuristic for the BiQAP a greedy randomized adaptive search… CONTINUE READING
BETA

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-7 OF 7 REFERENCES

Fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP, tech. rep

  • P Pardalos, L Pitsoulis, M Resende
  • Fortran subroutines for approximate solution of…
  • 1995

A computationally simpliied pair exchange algorithm for the quadratic assignment problem

  • C Heider
  • Tech. Rep
  • 1972

Similar Papers

Loading similar papers…