• Αρχική
  • Συλλογές
  • Τα βιβλία μου
  • Κατηγορίες
  • Βιβλία
  • Συγγραφείς
  • Εκδότες
  • Σειρές
  • Ανακαλύψτε
  • Προτεινόμενα
  • Δημοφιλή
  • Βραβευμένα
  • Τελευταίες Κυκλοφορίες
  • Σελίδες
  • Σχετικά
  • Πολιτική Απορρήτου
  • Επικοινωνία

Sqreen | Runtime Application Protection Crafted with in CEID
© 20[0-9]{2} Copyleft
  • ΑΡΧΙΚΗ
  • ΣΥΛΛΟΓΕΣ
  • ΤΑ ΒΙΒΛΙΑ ΜΟΥ
  • ΣΥΝΔΕΣΗ
  • ΕΓΓΡΑΦΗ
  • Βιβλία
  • Διακριτή βελτιστοποίηση

Διακριτη βελτιστοποιηση

book_cover
Προσθήκη

0 0

Συλλογές
0

Εμφανίσεις
20

Επισκέπτες
20

Διακριτή βελτιστοποίηση


Παναγιώτης Α. Μηλιώτης, Ιωάννης Μούρτος


Κεντρικό θέμα της διακριτής (ή, αλλοιώς, συνδυαστικής) βελτιστοποίησης είναι η θεωρία ροών σε δίκτυα. Η θεωρία ροών σε δίκτυα έχει εξελιχθεί σε ένα από τους πιο επιτυχημένους κλάδους των Εφαρμοσμένων Μαθηματικών και της Επιχειρησιακής Έρευνας ενώ παρουσιάζει ισχυρές διασυνδέσεις με τη θεωρία της υπολογιστικής πολυπλοκότητας και τη θεωρία των δομών δεδομένων. Δημιουργήθηκε από ένα ευρύ φάσμα πρακτικών εφαρμογών οι οποίες συνεχώς μέχρι σήμερα πολλαπλασιάζονται. Για την επίλυση των πρακτικών αυτών προβλημάτων αναπτύχθηκε μια αυτόνομη μαθηματική θεωρία που προέκυψε από τις ιδιότητες των μαθηματικών δομών που χρησιμοποιήθηκαν για να προσομοιώσουν τα πραγματικά προβλήματα.

Η εξέλιξη των αλγορίθμων για την επίλυση των προβλημάτων αυτών έδωσε την αφορμή για να αναπτυχθεί σημαντική έρευνα στους τομείς των Διακριτών Μαθηματικών, της Επιχειρησιακής Ερευνας, της Θεωρίας Γραφημάτων, της Θεωρίας Βελτιστοποίησης, και της Θεωρίας της Υπολογιστικής Πολυπλοκότητας. Τέλος, η δυνατότητα των δομών δεδομένων να απεικονίζουν αποτελεσματικά τόσο τα γραφήματα όσο και την πληροφόρηση που απαιτείται κατά τη "λειτουργία" αλγορίθμων γραφημάτων συνέτεινε στο να αναπτυχθούν πολύ επιτυχείς αλγόριθμοι που στηρίζονται τόσο στις μαθηματικές ιδιότητες των προβλημάτων αυτών όσο και στις ιδιότητες των δομών δεδομένων. [...]

Η αποτελεσματικότητα των αλγορίθμων δικτύων έχει σαν αποτέλεσμα να λύνονται σήμερα προβλήματα τα οποία εθεωρούντο πολύ μεγάλου μεγέθους για υπολογιστική προσέγγιση.

Στα κεφάλαια που ακολουθούν παρουσιάζονται οι διαφορετικές όψεις του θέματος. Στο Κεφάλαιο 1 αναπτύσσεται η μορφοποίηση των προβλημάτων δικτύων. Στο Κεφάλαιο 2 αναπτύσσονται οι αρχές των βασικών αλγορίθμων για την επίλυση των προβλημάτων αυτών. Στο Κεφάλαιο 3 παρουσιάζονται τα κυριώτερα πρακτικά προβλήματα που είναι δυνατό να απεικονιστούν με μαθηματική διατύπωση προβλημάτων δικτύων και να αντιμετωπισθούν με τους αντίστοιχους αλγορίθμους. Στο Κεφάλαιο 4 παρουσιάζονται αλγόριθμοι ταιριασμάτων σε διμερή γραφήματα και θα θέλαμε να ευχαριστήσουμε τον Δρ. Παύλο Ειρηνάκη για τη συνεισφορά του στο υλικό της Παραγράφου 4.3. Στο Κεφάλαιο 5 παρουσιάζονται ορισμένες γενικότερες μέθοδοι συνδυαστικής βελτιστοποίησης που αφορούν ειδικές κατηγορίες προβλημάτων με ακέραιες μεταβλητές. Στο Κεφάλαιο 6 παρουσιάζονται ορισμένα βασικά μοντέλα ακέραιου προγραμματισμού. Κλείνοντας, στο Κεφάλαιο 8 παρουσιάζονται οι βασικοί αλγόριθμοι υπολογισμού ελάχιστων δένδρων.

(από την εισαγωγή του βιβλίου)

  • Περιγραφή
  • Προβολή MARC
  • Προβολή ISBD
ΈκδοσηΑθήνα, Οικονομικό Πανεπιστήμιο Αθηνών. Εταιρεία Ο.Π.Α. Α.Ε., 1η έκδοση, 2012
ΜορφήΒιβλίο
ΘέματαΜαθηματικά
Αλγόριθμοι
ISBN978-960-9443-13-5
ISBN-13978-960-9443-13-5
Φυσική περιγραφή287σ., Μαλακό εξώφυλλο, 24x17εκ.
Τιμή€ 30.0, (Τελ. ενημ: 2012-10-05)
ΔιαθεσιμότηταΚυκλοφορεί
LEADER 22 4500
001180052
00520200905154534.820
020##|a 9789609443135
020##|a 9789609443135
0410#|a ελληνικά
08214|a 510 |a 511.8 |2 23
1001#|a Μηλιώτης, Παναγιώτης Α.
24510|a Διακριτή βελτιστοποίηση |c Παναγιώτης Α. Μηλιώτης [και] Ιωάννης Μούρτος
250##|a 1η έκδοση
260##|a Αθήνα |b Οικονομικό Πανεπιστήμιο Αθηνών. Εταιρεία Ο.Π.Α. Α.Ε. |c 2012
300##|a 287σ. |b Μαλακό εξώφυλλο |c 24x17εκ.
650#1|a Μαθηματικά
650#1|a Αλγόριθμοι
7001#|a Μούρτος, Ιωάννης |e συγγραφή
903##|a €30.0
ΤίτλοςΔιακριτή βελτιστοποίηση / Παναγιώτης Α. Μηλιώτης [και] Ιωάννης Μούρτος ;
Κύριος ΣυγγραφέαςΠαναγιώτης Α. Μηλιώτης
Άλλοι ΣυγγραφείςΙωάννης Μούρτος
ΈκδοσηΑθήνα, Οικονομικό Πανεπιστήμιο Αθηνών. Εταιρεία Ο.Π.Α. Α.Ε., 1η έκδοση, 2012
ΜορφήΒιβλίο
ΘέματαΜαθηματικά
Αλγόριθμοι
ISBN978-960-9443-13-5
ISBN-13978-960-9443-13-5
Φυσική περιγραφή287σ., Μαλακό εξώφυλλο, 24x17εκ.

Σχόλια/Κριτικές

    Συνδεθείτε για να δημοσιεύσετε κριτικές
Περισσότερα από Μαθηματικά
book_cover
Τα μαθηματικά και ο εγκέφαλος
book_cover
Σήματα, συστήματα και αλγόριθμοι
book_cover
Στοιχεία γενικών μαθηματικών
book_cover
Μαθήματα συστημάτων ελέγχου
book_cover
Τα μαθηματικά στην εποχή των τεχνολογιών της πληροφορίας και της επικοινωνίας
book_cover
Ασχολούμενος με τα μαθηματικά
book_cover
Σύγχρονα μαθηματικά
book_cover
Ανάλυση και εφαρμογές
book_cover
Ασκήσεις απειροστικού λογισμού 2
book_cover
Ολοκληρωτικός λογισμός συναρτήσεων πολλών μεταβλητών
book_cover
Αριθμητικές μέθοδοι
book_cover
Εφαρμοσμένα μαθηματικά
Περισσότερα
Περισσότερα από Αλγόριθμοι
book_cover
Αλγόριθμοι
book_cover
Αλγόριθμοι και εφαρμογές συστημάτων επικοινωνιών
book_cover
Αλγόριθμοι και δομές δεδομένων στη Java
book_cover
Δομές δεδομένων, αλγόριθμοι
book_cover
Ανάλυση και σχεδίαση αλγορίθμων
book_cover
Σχεδιασμός αλγορίθμων
book_cover
Προβλήματα και ασκήσεις στους αλγόριθμους
book_cover
Η τέχνη του προγραμματισμού
book_cover
Qualiti algorithmic trading and technical analysis scientific concepts in the capital markets
book_cover
Δομές δεδομένων και αλγόριθμοι σε java
book_cover
Εννέα αλγόριθμοι που άλλαξαν το μέλλον
book_cover
Εισαγωγή στην εξόρυξη δεδομένων
Περισσότερα