The Assignment Problem: A Math Programming Case Study
Formulation of the classical assignment problem as a linear program, with the general model, and case studies of modeling a Camping Trip. A discussion on the Marriage Theorem Links to other Web resources and other interest topics can be found here. The assignment Problem {A Tutorial on Network Optimization by Michael A. Trick}
A brief description of the Assignment Problem Basic formulation of the assignment problem Simple example concerning machine allocation Self-study exercise
Allocation of ships to transport personnel from different port to a training center. A relatively simple model GAMS model
An assignment of N offices to N people Another simple model
A non-linear programming assignment problem facility layout problems (quadratic assignment problem) concerns with locating N facilities on an N squares (locations) array with the minimal total cost.
An assignment of weapons to targets The goal is to inflict maximum damage at minimal cost. another non-linear program GAMS model The Frequency Assignment Problem
Allocation an operational frequency (for example, radio or cellular phones) to each transmiter (or transmiter/receiver pair) in the network so as to minimise interference. Secondary objective is to allocate the smallest number of distinct frequency values possible or values covering the smallest area in the frequency spectrum
Sensitivity Analysis Credits