[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] /Opinnot/T-61.152/aikataulu_2008.shtml [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
Laboratory of Computer and Information Science / Neural Networks Research Centre CIS Lab Helsinki University of Technology

T-61.152 Informaatiotekniikan seminaari

Esitelmien materiaali ja aikataulu keväällä 2008

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äAiheMateriaaliOpponenttiKalvot
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

You are at: CIS → /Opinnot/T-61.152/aikataulu_2008.shtml

Page maintained by webmaster at cis.hut.fi, last updated Tuesday, 01-Apr-2008 19:29:46 EEST

[an error occurred while processing this directive]
Google
WWW www.cis.hut.fi