• Title of article

    An addendum on the incremental assignment problem

  • Author/Authors

    A. Volgenant، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    1
  • From page
    4583
  • To page
    4583
  • Abstract
    In Toroslu and Üçoluk [I.H. Toroslu, G. Üçoluk, Incremental assignment problem, Information Sciences 177 (2007) 1523–1529] the incremental assignment problem is defined as follows. A new pair of vertices and their incident edges are added to a weighted bipartite graph whose maximum-weighted matching is already known, and the maximum-weighted matching of the extended graph is sought. An O(n2) algorithm for the problem has been derived, with n the size of a partition in the bipartite graph. We point out that such a result can be found in literature.
  • Keywords
    Weighted bipartite graph , Linear assignment problem , Hungarian algorithm
  • Journal title
    Information Sciences
  • Serial Year
    2008
  • Journal title
    Information Sciences
  • Record number

    1213477