Ocena szybkości działania metod punktu wewnętrznego dla zadań programowania liniowego i kwadratowego

• Autorzy: Horla D.

Warianty tytułu

EN

Performance evaluation of interior-point methods for LQ and QP problems

• Języki publikacji: PL

Abstrakty

PL

W artykule poruszono zagadnienie szybkości działania metod punktu wewnętrznego dla losowo generowanych zadań programowania liniowego i kwadratowego z ograniczeniami. Wskazano struktury zadań, w których konkretna metoda działa szybciej niż pozostałe oraz wyciągnięto wnioski odnośnie takiego stanu rzeczy.

EN

Performance evaluation of interior-point methods for LQ and QP problems. The paper considers performance issues of a class of interior-point methods for randomly-generated con strained LP and QP problems. Problem structures that assuresuperior performance of a specific method have been stipulated with appropriate conclusions drawn.

Słowa kluczowe

PL

programowanie liniowe; programowanie kwadratowe; metoda Karmarkara

• Wydawca: Poznańskie Towarzystwo Przyjaciół Nauk
• Czasopismo: Studia z Automatyki i Informatyki
• Rocznik: 2012
• Tom: T. 37
• Strony: 47--78
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Horla D.

• Politechnika Poznańska, Instytut Automatyki i Inżynierii Informatycznej, Zakład Automatyki i Robotyki, ul. Piotrowo 3a, 60-965 Poznań

Bibliografia

• [1] Bazaraa M.S., Sherali H.D., Shetty C.M., Nonlinear Programming: Theory and Algorithms, wyd. 3, New Jersey, Wiley 2006.
• [2] Bhatti M.A., Practical Optimization Methods with Mathematica Applications, New York, Springer Verlag 2000.
• [3] Chong E.K.P., Żak S.H., An Introduction to Optimization, wyd. 2, John Wiley & Sons 2001.
• [4] Horla D., Metody obliczeniowe optymalizacji w zadaniach, Poznań, Wydawnictwo Politechniki Poznańskiej, 2008.
• [5] Horla D., Kozierski P., Ocena szybkości i działania metod simplex dla zadań programowania liniowego, Studia z Automatyki i Informatyki, t. 35, Poznań, Wydawnictwo Poznańskiego Towarzystwa Przyjaciół Nauk 2010, s. 53-67.
• [6] Karmarkar N., A New Polynomial-time Algorithm for Linear Programming, Combinatorica, Vol. 4(4), 1984, s. 373-395.