Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Performance evaluation of simplex methods for LP problems
Języki publikacji
Abstrakty
W artykule poruszono zagadnienie szybkości działania klasy metod simplex dla losowo generowanych zadań programowania liniowego. Wskazano struktury zadań, w których konkretna metoda działa szybciej niż pozostałe oraz wyciągnięto wnioski odnośnie takiego stanu rzeczy.
The paper considers performance issues of a class of simplex methods for randomly-generated LP problems. Problem structures that assure superior performance of a specific method have been stipulated with appropriate conclusions drawn.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
53--67
Opis fizyczny
Bibliogr. 8 poz., rys., tab.
Twórcy
autor
autor
- Politechnika Poznańska, Instytut Automatyki i Inżynierii Informatycznej, Zakład Automatyki i Robotyki, ul. Piotrowo 3a, 60-965 Poznań, Dariusz.Horla@put.poznan.pl
Bibliografia
- [1] Dantzig G. B., Thapa M. N., Linear Programming 1: Introduction, Springer Verlag 1997.
- [2] Dantzig G. B., Thapa M. N., Linear Programming 2. Theory and Extensions, Springer Verlag 2003.
- [3] Findeisen W., Szymanowski J., Wierzbicki A., Metody obliczeniowe optymalizacji, wyd. 2, Warszawa, Wydawnictwo Politechniki Warszawskiej, 1973.
- [4] Horla D., Metody obliczeniowe optymalizacji w zadaniach, Poznań, Wydawnictwo Politechniki Poznańskiej, 2008.
- [5] Kozierski P., Implementacja metod programowania liniowego w Matlabie, Poznań, Politechnika Poznańska, Wydział Elektryczny, Instytut Automatyki i Inżynierii Informatycznej (praca magisterska), 2010.
- [6] Stachurski A., Wierzbicki A. P., Podstawy optymalizacji, Warszawa, Oficyna Wydawnicza Politechniki Warszawskiej 1999.
- [7] Stadnicki J., Teoria i praktyka rozwiązywania zadań optymalizacji z przykładami zastosowań technicznych, Warszawa, Wydawnictwa Naukowo-Techniczne 2006.
- [8] Vanderbei R. J., Linear Programming: Foundations and Extensions, wyd. 2, Springer 2001.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPC6-0001-0004