Az optimumszámítás területének a lineáris programozás és a nemlineáris optimalizálás mellett a kombinatorikus optimalizálás a z egyik fontos része. Napjainkban a számítógéptudomány az egyik legfontosabb felhasználási tetülete és ugyanakkor a számítógép a legfontosabb
munkaeszköze.
A szemeszter során a hallgatók megismerkednek a következő témakörök számítógépes vonatkozásaival: 1. Gráfok, hálózatok, mátrixok és adatbázisok kapcsolata. 2. Összefüggőségi, útvonaloptimalizálási, ütemezési, szállítási, hálózattervezési kérdések 3. Totális unimodularitással, egészértékű programozással, a szimplex módszer alkalmazásával kapcsolatos témák. 4. A numerikus hibaanalízis és az algoritmik us komplexitás vonatkozásai. 5. Az elterjedt matematikai szoftvercsomagok (Matlab, Derive, Maple, CPLEX, LP_Solve) és internete s optimalizálási lehetőségek megismerése.
A hallgatók mindegyik fenti témakörben kapnak egy-egy, a gyakorlati alkalmazások által motivált, konkrét számadatokkal megadott házi feladatot, és azokra számítógépes megoldást kell benyújtaniuk. Alkalmazniuk kell tudni a rendelkezésükre bocsátott szoftvereket, ismerniük kell az elméleti hátterül szolgáló matematikai eredményeket, és ténylegesen el kell végezniük az alkalmazott módszerek számítógépes impelement ációját.