• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Two classes of quadratic assignment problems that are solvable as linear assignment problems

      Thumbnail
      View / Download
      646.7 Kb
      Author
      Erdoǧan, G.
      Tansel, B. Ç.
      Date
      2011
      Source Title
      Discrete Optimization
      Print ISSN
      1572-5286
      Electronic ISSN
      1873-636X
      Publisher
      Elsevier
      Volume
      8
      Issue
      3
      Pages
      446 - 451
      Language
      English
      Type
      Article
      Item Usage Stats
      132
      views
      108
      downloads
      Abstract
      The Quadratic Assignment Problem is one of the hardest combinatorial optimization problems known. We present two new classes of instances of the Quadratic Assignment Problem that can be reduced to the Linear Assignment Problem and give polynomial time procedures to check whether or not an instance is an element of these classes.
      Keywords
      Quadratic Assignment Problem
      Linear Assignment Problem
      Computational complexity
      Polynomial time solvability
      Permalink
      http://hdl.handle.net/11693/21836
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.disopt.2011.03.002
      Collections
      • Department of Industrial Engineering 688
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy