1. Incremental assignment problem
- Author
-
Toroslu, Ismail H. and Üçoluk, Göktürk
- Subjects
- *
ALGORITHMS , *BIPARTITE graphs , *ASSIGNMENT problems (Programming) , *FUZZY sets - Abstract
Abstract: In this paper we introduce the incremental assignment problem. In this problem, 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. We propose an algorithm for the problem. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF