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

• Κύριος συγγραφέας: Κατσίκης, Αναστάσιος
• Άλλοι συγγραφείς: Τσάντας, Νικόλαος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2010
• Θέματα: Επιχειρησιακή έρευνα; Γραμμικός προγραμματισμός; Σίμπλεξ; Operational research; Linear programming; Simplex; 519.72

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