Opinto-opas 2009-2010 |
|||||
| Perus | Pori | KV | Jatko | Avoin | |
|
|
|
|||||||||||||||||
MATP-3600 Diskreetti optimointi, 4 op
|
Frank Cameron
Ei toteutuskertoja
Ilmoitetaan kurssin alussa.
Osasuoritusten pitää liittyä samaan toteutuskertaan
-
Kurssissa perehdytetään kokonaislukuoptimointiin liittyviä aiheita mm. mistä kokonaislukuoptimointitehtävät tulevat, laskennallisesti helppoja tehäviä ja vaikeita tehtäviä, ratkaisumenetelmiä.
| 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 |
| Tyyppi | Nimi | Tekijä | ISBN | URL | Painos,saatavuus... | Tenttimateriaali | Kieli |
| Kirja | Integer Programming | Wolsey, L.. A. | 0-471-28366-5 | Englanti |
| Opintojakso | P/S | Selite |
| MATP-2200 Diskreetti matematiikka | Suositeltava | |
| MATP-2600 Operaatiotutkimus | Pakollinen |
Opintojakso ei vastaan mitään toista opintojaksoa