SearcharxivSearch

arXiv subjects

Patrick T. Perkins

Publications and source records attributed to Patrick T. Perkins.

1 recordsLinked to original sources

Dual Dictionaries in Linear Programming

In order to use the Dual Simplex Method, one needs to prove a certain bijection between the dictionaries associated with the primal problem and those associated with its dual. We give a short conceptual proof of why this bijection exists.

math.OC