An Approximate Labelling Algorithm for the Dynamic Assignment Problem

1996 ◽  
pp. 547-583 ◽  
Author(s):  
Warren B. Powell ◽  
Derek H. Gittoes
Keyword(s):  
Assignment Problem ◽  
Dynamic Assignment ◽  
Labelling Algorithm

scholarly journals Some Fixed-Point Results for the Dynamic Assignment Problem

2003 ◽  
Vol 124 (1-4) ◽  
pp. 15-33 ◽  
Author(s):  
Michael Z. Spivey ◽  
Warren B. Powell
Keyword(s):  
Fixed Point ◽  
Assignment Problem ◽  
Dynamic Assignment

Dynamic assignment problem of parking slots

2019 ◽  
Author(s):  
Mustapha Ratli ◽  
Abdessamad Ait El Cadi ◽  
Bassem Jarboui ◽  
Abdelhakim Artiba
Keyword(s):  
Assignment Problem ◽  
Dynamic Assignment

scholarly journals The Dynamic Assignment Problem

2004 ◽  
Vol 38 (4) ◽  
pp. 399-419 ◽  
Author(s):  
Michael Z. Spivey ◽  
Warren B. Powell
Keyword(s):  
Assignment Problem ◽  
Dynamic Assignment

scholarly journals A Fast Dynamic Assignment Algorithm for Solving Resource Allocation Problems

2021 ◽  
Vol 6 (1) ◽  
pp. 118
Author(s):  
Ivanda Zevi Amalia ◽  
Ahmad Saikhu ◽  
Rully Soelaiman
Keyword(s):  
Resource Allocation ◽  
Assignment Problem ◽  
Optimal Solution ◽  
Test Results ◽  
Maximum Weight ◽  
Hungarian Algorithm ◽  
Dynamic Assignment ◽  
Assignment Algorithm ◽  
Allocation Problems ◽  
Fast Dynamic

The assignment problem is one of the fundamental problems in the field of combinatorial optimization. The Hungarian algorithm can be developed to solve various assignment problems according to each criterion. The assignment problem that is solved in this paper is a dynamic assignment to find the maximum weight on the resource allocation problems. The dynamic characteristic lies in the weight change that can occur after the optimal solution is obtained. The Hungarian algorithm can be used directly, but the initialization process must be done from the beginning every time a change occurs. The solution becomes ineffective because it takes up a lot of time and memory. This paper proposed a fast dynamic assignment algorithm based on the Hungarian algorithm. The proposed algorithm is able to obtain an optimal solution without performing the initialization process from the beginning. Based on the test results, the proposed algorithm has an average time of 0.146 s and an average memory of 4.62 M. While the Hungarian algorithm has an average time of 2.806 s and an average memory of 4.65 M. The fast dynamic assignment algorithm is influenced linearly by the number of change operations and quadratically by the number of vertices.

A Dynamic Assignment Problem

1984 ◽  
Vol 25 (3) ◽  
pp. 663 ◽  
Author(s):  
Abhirup Sarkar
Keyword(s):  
Assignment Problem ◽  
Dynamic Assignment
Sign in / Sign up

Export Citation Format

Share Document