Ανάλυση και υπολογιστική πολυπλοκότητα τεχνικών επίλυσης προβλημάτων γραμμικού προγραμματισμού

• Main Author: Κατσίκης, Αναστάσιος
• Other Authors: Τσάντας, Νικόλαος
• Format: Thesis
• Language: Greek
• Published: 2010
• Subjects: Επιχειρησιακή έρευνα; Γραμμικός προγραμματισμός; Σίμπλεξ; Operational research; Linear programming; Simplex; 519.72

Το πρώτο κεφάλαιο περιλαμβάνει μια ιστορική αναδρομή σχετικά με τη γέννηση και την ανάπτυξη της Επιχειρησιακής Έρευνας και του Γραμμικού Προγραμματισμού. Επίσης παρουσιάζεται το χρονικό των μεγαλυτέρων ανακαλύψεων: ο αλγόριθμος Simplex (Dantzig-1949), ο ελλειψοειδής αλγόριθμος (Khachian-1979) και ο...