Glossary

Arc

A line in a network that may represent a path or route. An arc or branch is used to connect the nodes in a network.

Balanced Assignment Problem

An assignment problem in which the number of rows is equal to the number of columns.

Balanced Transportation Problem

The condition under which total demand (at all destinations) is equal to total supply (at all sources).

Degeneracy

A condition that occurs when the number of occupied squares in any solution is less than the number of rows plus the number of columns minus 1 in a transportation table.

Destination

A demand location in a transportation problem.

Dummy Destination

An artificial destination added to a transportation table when total supply is greater than total demand. The demand ...

Get Quantitative Analysis for Management, 13/e now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.