Highly Influenced

# Decomposing Linear Programs for Parallel Solution

@inproceedings{Pinar1995DecomposingLP, title={Decomposing Linear Programs for Parallel Solution}, author={Ali Pinar and {\"U}mit V. Çataly{\"u}rek and Cevdet Aykanat and Mustafa Ç. Pinar}, booktitle={PARA}, year={1995} }

- Published 1995 in PARA
DOI:10.1007/3-540-60902-4_50

Coarse grain parallelism inherent in the solution of Linear Programming LP problems with block angular constraint matrices has been exploited in recent research works However these approaches su er from unscalability and load imbalance since they exploit only the exist ing block angular structure of the LP constraint matrix In this paper we consider decomposing LP constraint matrices to obtain block angular structures with speci ed number of blocks for scalable parallelization We propose… CONTINUE READING

Highly Cited

This paper has 23 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

15 Citations

9 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-9 of 9 references

Highly Influential

Highly Influential

Highly Influential