Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Other Publication |
| Scope | Discipline-based scholarship |
| Title | Linear Optimization in Relational Databases |
| Organization Unit | |
| Authors |
|
| Language |
|
| How Published | |
| Date | 2017 |
| Abstract Text | This Facharbeit is concerned with altering the syntax of PostgreSQL 9.4.10 to issue commands to solve linear programming instances stored and encoded as relations and implementing some variants of the simplex algorithm to solve such instances. It provides that for small scale problems. It also surveys several aspects of the simplex algorithm and implements some of these ideas and provides an auxiliary program to import linear programming instances in MPS format. |
| Zusammenfassung | Diese Facharbeit beschäftigt sich mit der Abänderung der Syntax von PostgreSQL 9.4.10, um Befehle zum Lösen intern als Relationen gespeicherter und codierte linearer Programme absetzen zu können. Dazu implementieren wir mehrere Varianten des Simplexalgorithmuses, welche Probleminstanzen kleiner Grösse lösen können. Wir tragen Hintergrundmaterial zu einigen Aspekten des Simplexalgorithmuses aus der Lehrbuch- und Forschungsliteratur zusammen und stellen ein Hilfsprogramm bereit, das den Import von linearen Programmen im MPS-Format erlaubt. |
| PDF File |
Download
|
| Export |
BibTeX
|