KOPS - The Institutional Repository of the University of Konstanz

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

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

Cite This

Files in this item

Checksum: MD5:376274fc8cd63521b539ce4a5b0b1db7

JÄKLE, Christian, 2017. Simplex und das Branch-and-Bound-Verfahren mit Implementierung in Python [Bachelor thesis]. Konstanz: Universität Konstanz

@mastersthesis{Jakle2017Simpl-40602, title={Simplex und das Branch-and-Bound-Verfahren mit Implementierung in Python}, year={2017}, address={Konstanz}, school={Universität Konstanz}, author={Jäkle, Christian} }

<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/rdf/resource/123456789/40602"> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-11-14T07:38:02Z</dcterms:available> <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> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-11-14T07:38:02Z</dc:date> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Jäkle, Christian</dc:contributor> <dcterms:rights rdf:resource="http://nbn-resolving.de/urn:nbn:de:bsz:352-20150914100631302-4485392-8"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/40602/5/Jaekle_2--19g2w6rkcqybq4.pdf"/> <dc:language>deu</dc:language> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/40602/5/Jaekle_2--19g2w6rkcqybq4.pdf"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/39"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/39"/> <dc:creator>Jäkle, Christian</dc:creator> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/40602"/> <dcterms:title>Simplex und das Branch-and-Bound-Verfahren mit Implementierung in Python</dcterms:title> </rdf:Description> </rdf:RDF>

Downloads since Nov 14, 2017 (Information about access statistics)

Jaekle_2--19g2w6rkcqybq4.pdf 8

This item appears in the following Collection(s)

Search KOPS


Browse

My Account