• About
  • Policies
  • What is open access
  • 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.

      The linear assignment problem

      Thumbnail
      View / Download
      4.6 Mb
      Author(s)
      Akgül, Mustafa
      Editor
      Akgül, Mustafa
      Hamacher, H. W.
      Tüfekçi, S.
      Date
      1992
      Publisher
      Springer
      Volume
      82
      Pages
      85 - 122
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      297
      views
      255
      downloads
      Book Title
      Combinatorial optimization: new frontiers in theory and practice
      Series
      NATO ASI Series F: Computer and Systems Sciences; 82
      Abstract
      We present a broad survey of recent polynomial algorithms for the linear assignment problem. They all use essentially alternating trees and/or strongly feasible trees. Most of them employ Dijkstra’s shortest path algorithm directly or indirectly. When properly implemented, each has the same complexity: O (n 3) for dense graphs with simple data structures and O (n 2 log n+nm) for sparse graphs using Fibonacci Heaps.
      Keywords
      Source node
      Assignment problem
      Sink node
      Short path problem
      Short path algorithm
      Permalink
      http://hdl.handle.net/11693/52282
      Published Version (Please cite this version)
      https://doi.org/10.1007/978-3-642-77489-8_5
      https://doi.org/10.1007/978-3-642-77489-8
      Collections
      • Department of Industrial Engineering 733
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      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 2976
      © Bilkent University - Library IT

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