## The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems

- Farid Harche, Gerald L. Thompson
- Computers & OR
- 1994

Highly Influenced

4 Excerpts

@article{Sethi1984ThePA, title={The pivot and probe algorithm for solving a linear program}, author={Awanti P. Sethi and Gerald L. Thompson}, journal={Math. Program.}, year={1984}, volume={29}, pages={219-233} }

- Published in Math. Program. 1984
DOI:10.1007/BF02592222

In [7] we defined a candidate constraint as one which, for at least one pivot step, contains a potential pivot, discovered that most constraints are never candidate, and devised a modification of the simplex method in which only constraints which are currently candidates are updated. In this paper we present another way to take advantage of this fact. We begin by solving a relaxed linear program consisting of the constraints at" the original problem which arc initially candidates. Its solution… CONTINUE READING