theory problem assignment problem extended bipartite graphs arbitrary graphs corresponding problem finding matching weighted graph sum weights maximized called maximum weight matching problem see also auction algorithm generalized assignment problem linear bottleneck assignment problem monge kantorovich transportation problem general formulation national resident matching program quadratic assignment problem rank maximal matching secretary problem stable marriage problem stable roommates problem weapon target assignment problem house allocation problem references reading combinatorial optimization matching graph theory polynomial time problems linear programming
Applied science Transportation Operations research Assignment problem