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

Γιαννόπουλος, Σπυρίδων; Giannopoulos, Spyridon

dc.contributor.author	Γιαννόπουλος, Σπυρίδων	el
dc.contributor.author	Giannopoulos, Spyridon	en
dc.date.accessioned	2023-10-04T09:14:13Z
dc.date.available	2023-10-04T09:14:13Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/58121
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.25818
dc.rights	Default License
dc.subject	Συνδυαστική βελτιστοποίηση	el
dc.subject	Ελάχιστη γραμμική διάταξη	el
dc.subject	Ευρετικοί αλγόριθμοι	el
dc.subject	Απεικόνιση γράφου	el
dc.subject	Γραμμικός προγραμματισμός	el
dc.subject	Combinatorial optimization	en
dc.subject	Graph layout	en
dc.subject	Minimum linear arrangement	en
dc.subject	Heuristic algorithms	en
dc.subject	Linear programming	en
dc.title	Ανασκόπηση των τεχνικών γραμμικής διάταξης και διάταξης σε πολυδιάστατα πεδία	el
heal.type	bachelorThesis
heal.classification	Τεχνολογία Πληροφορικής	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2023-07-04
heal.abstract	Το πρόβλημα της ελάχιστης γραμμικής διάταξης είναι ένα κλασικό πρόβλημα συνδυαστικής βελτιστοποίησης που έχει μελετηθεί για πολλά χρόνια. Στην παρούσα εργασία γίνεται για πρώτη φορά μία βιβλιογραφική ανασκόπηση του προβλήματος τέτοιου εύρους, η οποία έχει ως στόχο τη συγκεντρωτική παρουσίαση των πιο σημαντικών ερευνητικών ευρημάτων όλον αυτόν τον καιρό. Αρχικά, καταγράφεται η πρόοδος της πολυπλοκότητας όσον αφορά την προσέγγιση του προβλήματος στη γενική περίπτωση, αλλά και για συγκεκριμένες κατηγορίες γράφων. Έπειτα, καταγράφονται οι βασικότερες μέθοδοι υπολογισμού κατώτατων ορίων ανά τα χρόνια. Στη συνέχεια, παρουσιάζονται τόσο οι πιο παλιοί και απλοί όσο και οι πιο σύγχρονοι, αποδοτικοί και σύνθετοι προσεγγιστικοί αλγόριθμοι του προβλήματος. Έπειτα, διατυπώνεται η δομή κάποιων αλγορίθμων που υπολογίζουν τη βέλτιστη λύση σε πολυωνυμικό χρόνο για τις κατηγορίες γράφων τις οποίες αφορούν και καταγράφονται βιβλιογραφικά ευρήματα σχετικά με το πρόβλημα σε μεγαλύτερες διαστάσεις. Τέλος, η εργασία ολοκληρώνεται με μία σύνοψη των παραπάνω και αναφορές σε πιθανές μελλοντικές κατευθύνσεις του προβλήματος.	el
heal.advisorName	Καντερέ, Βασιλική	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Τσουμάκος, Δημήτριος	el
heal.committeeMemberName	Καντερέ, Βασιλική	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	88 σ.	el
heal.fullTextAvailability	false