Studiu numeric. Comparaţie între MINOS şi HOPDM pentru rezolvarea problemelor
de programare liniară

Neculai Andrei
nandrei@ici.ro
Institutul Naţional de Cercetare – Dezvoltare în Informatică, ICI – Bucureşti
Academia Oamenilor de Ştiinţă din România, Bucureşti

Rezumat: În această lucrare prezentăm câteva rezultate privind performanţele pachetelor MINOS şi HOPDM pentru rezolvarea problemelor de programare liniară. Pachetul MINOS implementează algoritmul simplex cu factorizarea LU a bazei, iar pachetul HOPDM algoritmul de punct interior predictor – corector de ordin superior. În acest sens vom considera un număr de probleme de programare liniară din diverse colecţii.

Cuvinte cheie: Programarea liniară, MINOS, HOPDM, comparaţii numerice.

Vizualizează articolul complet

COORDONATELE PENTRU CITAREA ACESTUI ARTICOL SUNT URMĂTOARELE:
Neculai Andrei, Studiu numeric. Comparaţie între MINOS şi HOPDM pentru rezolvarea problemelor de programare liniară, Revista Română de Informatică şi Automatică (Romanian Journal of Information Technology and Automatic Control), ISSN 1220-1758, vol. 20(3), pp. 67-78, 2010.