Simplex und das Branch-and-Bound-Verfahren mit Implementierung in Python

Lade...
Vorschaubild
Dateien
Jaekle_2--19g2w6rkcqybq4.pdf
Jaekle_2--19g2w6rkcqybq4.pdfGröße: 1.49 MBDownloads: 13280
Datum
2017
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
DOI (zitierfähiger Link)
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Publikationstyp
Bachelorarbeit
Publikationsstatus
Published
Erschienen in
Zusammenfassung

Nach einer kurzen Einleitung, welche die Arbeit zusammenfasst, startet das zweite Kapitel mit einer Einführung in das Simplex-Verfahren. Dabei werden die theoretischen Grundlagen gelegt, sowie einige Eigenschaften bezüglich Terminierung, Konvergenzgeschwindigkeit und zur Sensitivitätsanalyse vorgestellt. Im darauf folgenden Kapitel wird ebenfalls die Theorie des Branch-and-Bound-Verfahrens vorgestellt. Klassische Beispiele aus der linearen ganzzahligen Programmierung, sowie mögliche Freiheitsgrade bei der Implementierung werden hier präsentiert. Das vierte Kapitel widmet sich einer möglichen Implementierung in Python. Hier werden noch einige numerische Resultate präsentiert. Sämtliche Codes sind schließlich nach dem Literaturverzeichnis im Anhang zu finden.

Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
510 Mathematik
Schlagwörter
Simplex, Branch-and-Bound, Lineare Programmierung
Konferenz
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690JÄKLE, Christian, 2017. Simplex und das Branch-and-Bound-Verfahren mit Implementierung in Python [Bachelor thesis]. Konstanz: Universität Konstanz
BibTex
@mastersthesis{Jakle2017Simpl-40602,
  year={2017},
  title={Simplex und das Branch-and-Bound-Verfahren mit Implementierung in Python},
  address={Konstanz},
  school={Universität Konstanz},
  author={Jäkle, Christian}
}
RDF
<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/40602">
    <dc:contributor>Jäkle, Christian</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
    <dc:creator>Jäkle, Christian</dc:creator>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-11-14T07:38:02Z</dc:date>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/40602/5/Jaekle_2--19g2w6rkcqybq4.pdf"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-11-14T07:38:02Z</dcterms:available>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/>
    <dcterms:title>Simplex und das Branch-and-Bound-Verfahren mit Implementierung in Python</dcterms:title>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:issued>2017</dcterms:issued>
    <dcterms:abstract xml:lang="deu">Nach einer kurzen Einleitung, welche die Arbeit zusammenfasst, startet das zweite Kapitel mit einer Einführung in das Simplex-Verfahren. Dabei werden die theoretischen Grundlagen gelegt, sowie einige Eigenschaften bezüglich Terminierung, Konvergenzgeschwindigkeit und zur Sensitivitätsanalyse vorgestellt. Im darauf folgenden Kapitel wird ebenfalls die Theorie des Branch-and-Bound-Verfahrens vorgestellt. Klassische Beispiele aus der linearen ganzzahligen Programmierung, sowie mögliche Freiheitsgrade bei der Implementierung werden hier präsentiert. Das vierte Kapitel widmet sich einer möglichen Implementierung in Python. Hier werden noch einige numerische Resultate präsentiert. Sämtliche Codes sind schließlich nach dem Literaturverzeichnis im Anhang zu finden.</dcterms:abstract>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/40602/5/Jaekle_2--19g2w6rkcqybq4.pdf"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/40602"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:language>deu</dc:language>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
  </rdf:Description>
</rdf:RDF>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
URL der Originalveröffentl.
Prüfdatum der URL
Prüfungsdatum der Dissertation
Hochschulschriftenvermerk
Konstanz, Universität Konstanz, Bachelorarbeit, 2017
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Diese Publikation teilen