<  Back to the Polytechnique Montréal portal

Exact algorithms for the quadratic assignment problem

Jean-Claude Picard and Maurice Queyranne

Technical Report (1976)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (8MB)
Cite this document: Picard, J.-C. & Queyranne, M. (1976). Exact algorithms for the quadratic assignment problem (Technical Report n° EP-R-76-17).
Show abstract Hide abstract

Abstract

Definition and cost formulations -- Lower bounds by linear assignement -- Lower bounds by the time-dependent traveling salesman.

Uncontrolled Keywords

Optimisation combinatoire

Open Access document in PolyPublie
Department: Département de mathématiques et de génie industriel
Date Deposited: 15 Apr 2021 15:13
Last Modified: 10 Dec 2021 13:57
PolyPublie URL: https://publications.polymtl.ca/6059/
Document issued by the official publisher
Report number: EP-R-76-17

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only