- VrcAcademy

Assignment Problem

Feb 20, 2024
OPERATIONS-RESEARCH

Assignment Problem The assignment problem is a special case of transportation problem. Suppose there are $n$ jobs to be performed...

3 min Read

Hungarian Method to solve Assignment Problem

Feb 20, 2024
OPERATIONS-RESEARCH

Hungarian Method to solve Assignment Problem For obtaining an optimal assignment, Hungarian method involves following steps : Step 1 Subtract...

2 min Read

Travelling Salesman Problem

Feb 20, 2024
OPERATIONS-RESEARCH

Travelling Salesman Problem Suppose a salesman wants to visit certain number of cities, say, $n$. Let $c_{ij}$ be the distance...

2 min Read