Δύο σημαντικοί σταθμοί στην ιστορία του γραμμικού προγραμματισμού : Simplex and Karmarkar’ s Method

• Main Author: Χαϊδοπούλου, Νίκη
• Other Authors: Τσάντας, Νικόλαος
• Format: Thesis
• Language: Greek
• Published: 2020
• Subjects: Πολυπλοκότητα; Simplex; Κarmarkar

Ο Γραμμικός Προγραμματισμός διαδραματίζει ένα σημαντικό ρόλο στη ζωή μας. Λόγω των επαναστατικών εξελίξεων τόσο στην τεχνολογία των υπολογιστών όσο και στους αλ- γόριθμους για τη γραμμική βελτιστοποίηση, προβλήματα που δεν μπορούσαν να λυθούν πριν από χρόνια, λόγω ενός απαιτούμενου υπολογιστικού...