Linear programming with the simplex algorithm: Parallelization and other optimizations
The current trend in processor architectures towards multiple cores has led to a shift in program design emphasis to take advantage of architecture parallelization. The simplex algorithm presents an interesting case for parallelizing as it has many different components. As problem size increases to...
Uložené v:
| Hlavný autor: | |
|---|---|
| Médium: | Dissertation |
| Jazyk: | English |
| Vydavateľské údaje: |
ProQuest Dissertations & Theses
01.01.2012
|
| Predmet: | |
| ISBN: | 9781267702869, 1267702869 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | The current trend in processor architectures towards multiple cores has led to a shift in program design emphasis to take advantage of architecture parallelization. The simplex algorithm presents an interesting case for parallelizing as it has many different components. As problem size increases to more and more nodes, the effect of even small performance improvements can be seen in the overall throughput of the problem. In this study we look at parallelizing different parts of the simplex algorithm, and compare those changes to optimizations done to the serial program. We also look at other research related to parallelization and optimization of the simplex algorithm. Looking at a literature search, it is seen that there is active research in the field, using different approaches to improve performance of the problem, as well as better matching problem type to algorithm type. While the research done in this paper is sound, the active research in the field shows that there is much to be done and much still being done to improve the simplex problem. |
|---|---|
| Bibliografia: | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| ISBN: | 9781267702869 1267702869 |