Towards a practical parallelisation of the simplex method
Kaydedildi:
| Yayımlandı: | Computational Management Science vol. 7, no. 2 (Apr 2010), p. 139 |
|---|---|
| Yazar: | |
| Baskı/Yayın Bilgisi: |
Springer Nature B.V.
|
| Konular: | |
| Online Erişim: | Citation/Abstract Full Text Full Text - PDF |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 215438297 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1619-697X | ||
| 022 | |a 1619-6988 | ||
| 024 | 7 | |a 10.1007/s10287-008-0080-5 |2 doi | |
| 035 | |a 215438297 | ||
| 045 | 2 | |b d20100401 |b d20100430 | |
| 084 | |a 108219 |2 nlm | ||
| 100 | 1 | |a Hall, J A; J | |
| 245 | 1 | |a Towards a practical parallelisation of the simplex method | |
| 260 | |b Springer Nature B.V. |c Apr 2010 | ||
| 513 | |a Feature | ||
| 520 | 3 | |a The simplex method is frequently the most efficient method of solving linear programming (LP) problems. This paper reviews previous attempts to parallelise the simplex method in relation to efficient serial simplex techniques and the nature of practical LP problems. For the major challenge of solving general large sparse LP problems, there has been no parallelisation of the simplex method that offers significantly improved performance over a good serial implementation. However, there has been some success in developing parallel solvers for LPs that are dense or have particular structural properties. As an outcome of the review, this paper identifies scope for future work towards the goal of developing parallel implementations of the simplex method that are of practical value. [PUBLICATION ABSTRACT] | |
| 653 | |a Linear programming | ||
| 653 | |a Studies | ||
| 653 | |a Parallel processing | ||
| 653 | |a Costs | ||
| 653 | |a Variables | ||
| 653 | |a Integer programming | ||
| 653 | |a Simplex method | ||
| 773 | 0 | |t Computational Management Science |g vol. 7, no. 2 (Apr 2010), p. 139 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/215438297/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/215438297/fulltext/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/215438297/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |