We propose a new decomposition method for large-scale linear programming. This method dualizes an (arbitrary) subset of the constraints and then maximizes the resulting dual functional by dual ascent.

An example of the quadratic assignment problem (QAP) is the facility location problem, in which n facilities are assigned, at minimum cost, to n sites. Between each pair of facilities, there is a ...

The XYZ company manufactures mobile phones. It is currently considering introducing two new lines of phone, the Standard and the Executive. Each phone needs a battery, a chip, and an injection-moulded ...