search query: @keyword kombinatorinen optimointi / total: 9
reference: 7 / 9
Author: | Sirkiä, Marko |
Title: | Pörssitarjousten käsittelyohjelmisto |
Combination Order Matching | |
Publication type: | Master's thesis |
Publication year: | 1999 |
Pages: | 82 Language: fin |
Department/School: | Tietotekniikan osasto |
Main subject: | Ohjelmistotekniikka (Tik-106) |
Supervisor: | Nurmi, Otto |
Instructor: | Kyhälä, Ari |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark T80 | Archive |
Keywords: | kombinatorinen optimointi virtausalgoritmi kokonaislukuohjelmointi johdannaispörssi combinatorial optimization integer programming network flow derivative exchange |
Abstract (fin): | Johdannaispörssin yhdistelmätarjous on usean tarjouksen joukko, jota käsitellään jakamattomana kokonaisuutena. Joukon yksittäisillä tarjouksilla ei ole omaa hintaa, vaan yhdistelmätarjouksella on yksi hinta. Tarjouskirja on yhdistelmätarjousten joukko. Kauppojen automaattitäsmäytys, toisensa kohtaavien osto- ja myyntitarjousten etsiminen, voidaan suorittaa kaupan määritelmän täyttävän alijoukon hakuna tarjouskirjasta. Tämä haku on luonteeltaan kombinatorinen optimointitehtävä, jossa pyritään optimoimaan löydetyn kaupan tarjouksien hintojen summaa. Optimointitehtävän ratkaisumenetelmäehdokkaita ovat minimikustannusvirtaus, kokonaislukuohjelmointi ja rajoiteohjelmointi. Tässä työssä kuvataan ongelman ratkaisemista jokaisella näistä algoritmiehdokkaista. Todetaan, että tarjousten täsmäytysongelma on hyvin lähellä yleisesti tunnettuja minimikustannusvirtaus- ja paritusongelmia, jotka ratkeavat polynomisessa ajassa. Täsmäytysongelmassa joudutaan kuitenkin käyttämään hieman erilaisia rajoitteita kuin virtausongelmissa, eikä sille niiden takia voida soveltaa erikoistapauksiin viritettyjä virtausalgoritmeja. Kokonaislukuohjelmointi otetaan lähempään tarkasteluun. Todetaan, että tarjousten täsmäytys on sillä ratkaistavissa ilman tarjousten monimuotoisuuden rajoittamista Suomen kokoisilla markkinoilla. |
ED: | 1999-05-21 |
INSSI record number: 14265
+ add basket
INSSI