Kurssilla käytetään kirjaa Combinatorial Optimization Algorithms and Complexity, Christos H. Papadimitriou and Kenneth Steiglitz, Dover Publications, 1998, ISBN: 0-486-40258-4. Tarvittavan materiaalin saa pyytämällä kurssivastaavalta, t61152@cis.hut.fi.
Esitelmä- ja raporttitiedostoja pääsee katsomaan vain hut.fi-domainin alueella.
29.1. ei ole luentoa, eikä 26.2. Jokaisella luentokerralla pidetään kaksi esitelmää, paitsi viimeisellä luennolla, jolloin pidetään kolme.
Opponentin kuuluu lähettää kysymykset viimeistään opponointipäivän aamuna.
Harjoitustyön deadline on 25.3 ja harjoitustyön opponoinnin deadline on 15.4. Harjoitustyön tehtäväannon voi ladata tästä.
| Päivä | Esitelmän pitäjä | Aihe | Materiaali | Opponentti | Kalvot |
|---|---|---|---|---|---|
| 22.1. | Nikolaj Tatti | Kurssijärjestelyt ja johdanto | [PDF] | ||
| 5.2. | Joonas Vanninen | Lineaarisen ohjelman perusmääritelmä. | Luvut 1.1 - 1.6, s. 1 - 16, pintapuolinen käsittely. Luvut 2.1, s. 26 - 29, erityisesti lineaariohjelman eri muodot. | Eero Salminen | [PDF] |
| Eero Salminen | Geometrinen ja algebrallinen tulkinta. | Määritelmät 2.3 ja 2.4 luvusta 2.2. Luku 2.3, s. 34 - 42, erityisesti Teoreema 2.4 ja 2.6. (Todistuksia ei tarvitse käydä läpi). | Susanna Moisala | [PDF] | |
| 12.2. | Susanna Moisala | Simplex-algoritmi. | Luvut 2.4 - 2.6, s. 42 - 50. Luku 2.8, s. 55 - 59. | Aleksi Harri | [PDF] |
| Aleksi Harri | Simplexin kritiikki. | Luvut 8.1 - 8.5, s. 156 - 166. Luku 8.6, s. 166 - 168 (pintapuolinen käsittely Lemma 8.1 saakka) Sivu 170, luvun 8.6:n loppu ja 8.7:n alku. | Teemu Myllynen | [PDF] | |
| 19.3. | Teemu Myllynen | Duaali. | Luvut 3.1 - 3.2, s. 67 - 73, erityisesti Määritelmä 3.1, Teoreema 3.1 ja 3.4. | Sampo Syrjänen | [PPT] |
| Sampo Syrjänen | Primaali-duaali -algoritmi. | Luvut 5.1 - 5.3, s. 104 - 108, erityisesti Kuvat 5-1 ja 5-2. | Aki Saarinen | [PDF] | |
| 4.3. | Aki Saarinen | Max-flow / Min-cut - ongelmat. | Luvut 6.1 - 6.2, s. 117 - 124. (Todistuksia ei tarvitse käydä läpi) | Samuli Ulmanen | [PDF] |
| Samuli Ulmanen | Min-cost - ongelma. | Luvut 7.1 - 7.3, s. 137 - 143. | Pekka Rossi | ||
| Pekka Rossi | Paritus kaksijakoisessa graafissa. | Luvut 10.1 - 10.3, s. 218 - 226. Määritelmä sekä muotoilu vuona. | Joonas Vanninen | [PDF] | |
| 25.3 | Harjoitustyön deadline | ||||
| 7.4 | Harjoitustyön opponoinnin deadline |
Page maintained by t61152 (at) cis.hut.fi, last updated Tuesday, 01-Apr-2008 19:29:46 EEST