Ανάλυση και υπολογιστική πολυπλοκότητα τεχνικών επίλυσης προβλημάτων γραμμικού προγραμματισμού
Το πρώτο κεφάλαιο περιλαμβάνει μια ιστορική αναδρομή σχετικά με τη γέννηση και την ανάπτυξη της Επιχειρησιακής Έρευνας και του Γραμμικού Προγραμματισμού. Επίσης παρουσιάζεται το χρονικό των μεγαλυτέρων ανακαλύψεων: ο αλγόριθμος Simplex (Dantzig-1949), ο ελλειψοειδής αλγόριθμος (Khachian-1979) και ο...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | Greek |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://nemertes.lis.upatras.gr/jspui/handle/10889/2627 |
