|
|
|||||||||||||||||
Opinto-opas 2010-2011
MATP-3600 Diskreetti optimointi, 4 op
|
Vastuuhenkilö
Frank Cameron
Suoritusvaatimukset
Ilmoitetaan kurssin alussa.
Osasuoritusten pitää liittyä samaan toteutuskertaan
Opetukseen ja oppimiseen liittyvät periaatteet ja lähtökohdat
-
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
Lisätiedot
Soveltuu jatko-opinnoiksi
Ei luennoida lukuvuonna 2010-2011