Continuous Optimization Methods for the Quadratic Assignment Problem

Continuous Optimization Methods for the Quadratic Assignment Problem

4.11 - 1251 ratings - Source



In this dissertation we have studied continuous optimization techniques as they are applied in nonlinear 0-1 programming. Specifically, the methods of relaxation with a penalty function have been carefully investigated. When the strong equivalence properties hold, we are guaranteed an integer solution to the original 0-1 problem. The quadratic assignment problem (QAP) possesses such properties and consequently we have developed an algorithm for the QAP based on the method of relaxation using the quadratic penalty function. In our algorithm we have applied two pre-conditioning techniques that enables us to devise a scheme to find a good initial point and hence obtain good solutions to the QAP. Furthermore, we have shown how quadratic cuts can be used to improve on the current solutions. Extensive numerical results on several sets of QAP test problems (including the QAPLIB) have been reported and these results show our algorithm produces good solutions for certain classes of problems in a small amount of time.Extensions to this method allow for the solution of constrained problems through the transformation of the constrained problems into the equivalent unconstrained problems using penalty functions [58]. The efficiency of this approach dependsanbsp;...


Title:Continuous Optimization Methods for the Quadratic Assignment Problem
Author:
Publisher:ProQuest - 2008
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA