|
|
|||||||||||||||||
Opinto-opas 2011-2012
MATP-3600 Diskreetti optimointi, 4 op
|
Lisätiedot
Soveltuu jatko-opinnoiksi
Ei luennoida lukuvuonna 2011-2012
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 | Suositeltava | |
| MATP-2601 Operaatiotutkimus | Pakollinen |
Esitietoketju (Vaatii kirjautumisen POPiin)
Vastaavuudet
Opintojakso ei vastaan mitään toista opintojaksoa