Izbrana poglavja iz optimizacije

Pogojev za vključitev v delo ni.

Predavatelj izbere nekatere pomembne teme s področja optimizacije, kot so na primer:
Matematične osnove metod notranjih točk.
Zahtevnejši problemi kombinatorične optimizacije.
Celoštevilsko programiranje.
Iterativne metode v optimizaciji.
Hevristike, evolucijsko in genetsko programiranje.
Praktična uporaba optimizacijskih metod v financah, ekonomiji, logistiki, telekomunikacijah ipd.
Stohastično programiranje, itd.

1. S. Boyd, L. Vandenberghe: Convex optimization, Cambridge : Cambridge University Press, 2005.
2. C. T. Kelley: Iterative method for optimization, Philadelphia : SIAM, cop. 1999.
3. B. Korte, J. Vygen: Combinatorial optimization: theory and algorithms, 4th ed., Berlin : Springer, cop. 2008.
4. Z. Michalewicz, D. B. Fogel: How to solve it: modern heuristics, 2nd ed., rev. and extended ed., Berlin  : Springer, cop. 200
5. J. Renegar: A mathematical view of interior-point methods in convex optimization, Philadelphia : SIAM : MPS, cop. 2001.
6. L. A Wolsey: Integer programming, New York : J. Wiley & Sons, cop. 1998.

Študent podrobneje spozna eno ali več pomembnejših področij optimizacije.

Znanje in razumevanje: Slušatelj se natančneje seznani z izbranim področjem optimizacije. Spozna teoretične osnove ter praktične prijeme pri reševanju optimizacijskih nalog z izbranega področja.
Uporaba: Reševanje optimizacijskih problemov iz vsakdanjega življenja.
Refleksija: Pomen ustreznega modeliranja optimizacijskih problemov, kar omogoča njihovo učinkovito reševanje.
Prenosljive spretnosti – niso vezane le na en predmet: Modeliranje nalog iz vsakdanjega življenja v obliki matematičnih optimizacijskih nalog, zmožnost razločevanja med računsko obvladljivimi in neobvladljivimi problemi, sposobnost samostojnega snovanja modelov in njihove analize s pomočjo računalnika.

predavanja, seminar, vaje, domače naloge, konzultacije in samostojno delo študentov

Izpit iz vaj (2 kolokvija ali pisni izpit)
Ustni izpit
5 - 10, pri čemer velja, da je pozitivna ocena od 6 - 10

Sergio Cabello Justo:
– CABELLO, Sergio, ROTE, Günter. Obnoxious centers in graphs. SIAM journal on discrete mathematics, ISSN 0895-4801, 2010, vol. 24, no. 4, str. 1713-1730 [COBISS-SI-ID 15762265]
– CABELLO, Sergio, GIANNOPOULOS, Panos, KNAUER, Christian, MARX, Dániel, ROTE, Günter. Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. ACM transactions on algorithms, ISSN 1549-6325, 2011, vol. 7, no. 4, article 43 (27 str.) [COBISS-SI-ID 16028761]
– CABELLO, Sergio, DÍAZ-BÁÑEZ, José Miguel, PÉREZ LANTERO, Pablo. Covering a bichromatic point set with two disjoint monochromatic disks. Computational geometry, ISSN 0925-7721. [Print ed.], 2013, vol. 46, iss. 3, str. 203-212 [COBISS-SI-ID 16326233]
Emil Žagar:
– JAKLIČ, Gašper, KANDUČ, Tadej, PRAPROTNIK, Selena, ŽAGAR, Emil. Energy minimizing mountain ascent. Journal of optimization theory and applications, ISSN 0022-3239, 2012, vol. 155, is. 2, str. 680-693 [COBISS-SI-ID 4382935]
– JAKLIČ, Gašper, ŽAGAR, Emil. Curvature variation minimizing cubic Hermite interpolants. Applied mathematics and computation, ISSN 0096-3003. [Print ed.], 2011, vol. 218, iss. 7, str. 3918-3924 [COBISS-SI-ID 16049241]
– JAKLIČ, Gašper, SAMPOLI, Maria Lucia, SESTINI, Alessandra, ŽAGAR, Emil. C [sup] 1 rational interpolation of spherical motions with rational rotation-minimizing directed frames. Computer Aided Geometric Design, ISSN 0167-8396, 2013, vol. 30, iss. 1, str. 159-173 [COBISS-SI-ID 16368729]