|
Opinto-opas 2012-2013
MATP-3600 Diskreetti optimointi, 4 op
|
Lisätiedot
Soveltuu jatko-opinnoiksi
Ei luennoida lukuvuonna 2012-2013
Vastuuhenkilö
Frank Cameron
Suoritusvaatimukset
Ilmoitetaan kurssin alussa.
Osasuoritusten pitää liittyä samaan toteutuskertaan
Osaamistavoitteet
Kurssissa perehdytetään kokonaislukuoptimointiin liittyviä aiheita mm. mistä kokonaislukuoptimointitehtävät tulevat, laskennallisesti helppoja tehäviä ja vaikeita tehtäviä, ratkaisumenetelmiä.
Sisältö
Sisältö | Ydinaines | Täydentävä tietämys | Erityistietämys |
1. | Kokonaisluku- ja binäärioptimointitehtävät | ||
2. | Loogisten ehtojen algebraalinen esitys | ||
3. | Laskennallisesti helppoja kokonaislukuoptimointitehtäviä | ||
4. | Laskennallisesti vaikeita kokonaislukuoptimointitehtäviä | ||
5. | Ratkaisulähestymistapoja |
Oppimateriaali
Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
Kirja | Integer Programming | Wolsey, L.. A. | 0-471-28366-5 | Englanti |
Esitietovaatimukset
Opintojakso | P/S | Selite |
MATP-2200 Diskreetti matematiikka | Pakollinen | |
MATP-2601 Operaatiotutkimus | Pakollinen |
Esitietoketju (Vaatii kirjautumisen POPiin)
Vastaavuudet
Opintojakso ei vastaan mitään toista opintojaksoa