{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1319497"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1319497","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Πολύεδρα, Μητροειδή και Υπομετρικά Συστήματα, Θεωρία και Εφαρμογές","abstract":"Στο κείμενο αυτό επιχειρούμε μία εκτενή επισκόπηση των βασικών αποτελεσμάτων της Πολυεδρικής Συνδυαστικής. Το πρόβλημα του Γραμμικού Προγραμματισμού καθιστά πολύ σημαντική την μελέτη των πολυέδρων, τα οποία χρησιμοποιούνται εξίσου και στον Ακέραιο Γραμμικό Προγραμματισμό. Μελετάμε ακόμα τα Μητροειδή και τη σχέση τους με τα Πολύεδρα καθώς και τις εφαρμογές της δυϊκής εξίσωσης του Γραμμικού Προγραμματισμού, στον Ακέραιο Γραμμικό Προγραμματισμό και στα Υπομετρικά Συστήματα.","abstract_html":"Στο κείμενο αυτό επιχειρούμε μία εκτενή επισκόπηση των βασικών αποτελεσμάτων της Πολυεδρικής Συνδυαστικής. Το πρόβλημα του Γραμμικού Προγραμματισμού καθιστά πολύ σημαντική την μελέτη των πολυέδρων, τα οποία χρησιμοποιούνται εξίσου και στον Ακέραιο Γραμμικό Προγραμματισμό. Μελετάμε ακόμα τα Μητροειδή και τη σχέση τους με τα Πολύεδρα καθώς και τις εφαρμογές της δυϊκής εξίσωσης του Γραμμικού Προγραμματισμού, στον Ακέραιο Γραμμικό Προγραμματισμό και στα Υπομετρικά Συστήματα.","abstract_has_math":false,"creators":["Σταθόπουλος Γεώργιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:26:02Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1319497"],"render_values":[{"text":"uoadl:1319497","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1319497","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1319497","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1319497","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σταθόπουλος Γεώργιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1319497","https://pergamos.lib.uoa.gr/uoa/dl/object/1319497"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στο κείμενο αυτό επιχειρούμε μία εκτενή επισκόπηση των βασικών αποτελεσμάτων της Πολυεδρικής Συνδυαστικής. Το πρόβλημα του Γραμμικού Προγραμματισμού καθιστά πολύ σημαντική την μελέτη των πολυέδρων, τα οποία χρησιμοποιούνται εξίσου και στον Ακέραιο Γραμμικό Προγραμματισμό. Μελετάμε ακόμα τα Μητροειδή και τη σχέση τους με τα Πολύεδρα καθώς και τις εφαρμογές της δυϊκής εξίσωσης του Γραμμικού Προγραμματισμού, στον Ακέραιο Γραμμικό Προγραμματισμό και στα Υπομετρικά Συστήματα.","In this document we attempt a thorough review of the basic results in Polyhedral Combinatorics. Linear Programming gives a strong motivation for a thorough study of polyhedra which are also used in Integer Programming. We also study Matroids and their relation with polyhedra. Moreover we examine the applications of the dual equation of Linear Programming in Integer Programming and in Submodular Systems"]},{"key":"dc:title","label":"Title","values":["Πολύεδρα, Μητροειδή και Υπομετρικά Συστήματα, Θεωρία και Εφαρμογές"]}]}],"canonical_facts":{"dc:creator":["Σταθόπουλος Γεώργιος"],"dc:date":["2012"],"dc:description":["Στο κείμενο αυτό επιχειρούμε μία εκτενή επισκόπηση των βασικών αποτελεσμάτων της Πολυεδρικής Συνδυαστικής. Το πρόβλημα του Γραμμικού Προγραμματισμού καθιστά πολύ σημαντική την μελέτη των πολυέδρων, τα οποία χρησιμοποιούνται εξίσου και στον Ακέραιο Γραμμικό Προγραμματισμό. Μελετάμε ακόμα τα Μητροειδή και τη σχέση τους με τα Πολύεδρα καθώς και τις εφαρμογές της δυϊκής εξίσωσης του Γραμμικού Προγραμματισμού, στον Ακέραιο Γραμμικό Προγραμματισμό και στα Υπομετρικά Συστήματα.","In this document we attempt a thorough review of the basic results in Polyhedral Combinatorics. Linear Programming gives a strong motivation for a thorough study of polyhedra which are also used in Integer Programming. We also study Matroids and their relation with polyhedra. Moreover we examine the applications of the dual equation of Linear Programming in Integer Programming and in Submodular Systems"],"dc:identifier":["uoadl:1319497","https://pergamos.lib.uoa.gr/uoa/dl/object/1319497"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Πολύεδρα, Μητροειδή και Υπομετρικά Συστήματα, Θεωρία και Εφαρμογές"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:02Z"}