Linearno programiranje (simpleksna metoda, teorija dualnosti, analiza osetljivosti, metode unutrašnje tačke, metode dekompozicije), teorija poliedara (definicija i dimenzija poliedara, opis poliedara upotrebom preseka, opis poliedara upotrebom tačaka i ekstremnih zraka, polarnost, poliedarne veze između linearnih i celobrojnih programa), celobrojno programiranje (teorija validnih nejednakosti, valjane nejednakosti za 0-1 knapsack politopovi, validne nejednakosti za politop simetričnog putujućeg trgovca, Lagranžova relaksacija i dualnost, grananje i organičavanje upotrebom relaksacija linearnog programiranja, generalisani algoritmi presečne ravni).
2940-linearno-i-celobrojno-programiranje