| Előszó | 8 |
| Lineáris programozás | 9 |
| Az optimális hozzárendelés problémája | 9 |
| A lineáris programozás alapfeladata | 13 |
| A megoldhatóság vizsgálata | 16 |
| Fourier-Motzkin elimináció | 16 |
| Farkas-lemma | 18 |
| Dualitás | 21 |
| A célfüggvény korlátossága | 21 |
| A lineáris programozás dualitástétele | 24 |
| A lineáris programozás bonyolultsága | 25 |
| Egészértékű programozás | 26 |
| Az egészértékű programozás alapfeladata | 27 |
| Az egészértékű programozás bonyolultsága | 27 |
| Korlátozás és szétválasztás | 29 |
| Totális unimodularitás | 32 |
| Totálisan unimoduláris mátrixok | 32 |
| Alkalmazás páros gráfokra | 34 |
| Alkalmazás hálózati folyamatokra | 36 |
| Alkalmazás intervallumgráfokra | 40 |
| Bázismegoldások | 41 |
| Szimplex módszer | 47 |
| Az alapfeladat kanonikus alakja | 47 |
| Szimplex módszer adott bázismegoldásból kiindulva | 50 |
| Kezdeti bázismegoldás keresése | 54 |
| A szimplex módszer a gyakorlatban | 55 |
| Változatok a szimplex módszerre | 63 |
| Ajánlott irodalom | 65 |
| Matroidok | 66 |
| Matroidok alaptulajdonságai | 66 |
| Duális matroid, minorok | 73 |
| Mátrixok és matroidok | 77 |
| Matroidok összege | 81 |
| Matroidok metszete | 84 |
| Matroidmetszet-algoritmus | 86 |
| A matroidpárosítási probléma | 88 |
| Mátrixok és matroidok II. | 89 |
| Matroidelméleti tulajdonságok jellemzése | 92 |
| Ajánlott irodalom | 93 |
| Közelítő algoritmusok | 94 |
| Közelítés kis additív hibával | 95 |
| Közelítés kis multiplikatív hibával | 96 |
| A halmazfedési feladat | 97 |
| Steiner-fák | 98 |
| Az utazó ügynök probléma | 100 |
| Az euklidészi utazó ügynök probléma | 102 |
| Konstrukciók | 102 |
| Javítások | 103 |
| Ajánlott irodalom | 106 |
| Ütemezési algoritmusok | 107 |
| Alapfogalmak, problématípusok | 107 |
| Egygépes ütemezések | 108 |
| Ütemezés párhuzamos gépeken | 109 |
| Két megoldott eset | 113 |
| Ládapakolás | 117 |
| Ajánlott irodalom | 117 |
| Függelék | 118 |
| Megbízható hálózatok tervezése | 122 |
| Hálózatok megbízhatósága | 122 |
| Gráfok összefüggősége | 122 |
| Az összefüggőség kiszámítása | 124 |
| Többszörösen összefüggő részgráfok | 126 |
| Minimális költségű fenyők | 127 |
| Minimális méretű kétszeresen összefüggő részgráfok | 128 |
| Az összefüggőség növelése | 129 |
| Diszjunkt fenyők és feszítőfák | 132 |
| Többszörösen összefüggő irányítások | 135 |
| Ajánlott irodalom | 137 |
| VLSI hálózatok huzalozása | 138 |
| A huzalozási feladat | 138 |
| A huzalozási feladat szemléletes leírása | 139 |
| A huzalozási feladat matematikai leírása | 141 |
| A Gallai-algoritmus és alkalmazásai | 142 |
| Egysoros huzalozás két rétegen | 142 |
| A Gallai-tétel gráfelméleti vonatkozása | 144 |
| Egysoros huzalozás egy rétegen | 145 |
| Csatornahuzalozás k rétegen | 146 |
| Csatornahuzalozás kevés rétegen | 148 |
| 2 réteg, Manhattan-modell | 148 |
| 2 réteg, megszorítás nélküli modell | 149 |
| 3 réteg, Manhattan-modell | 151 |
| Switchboxhuzalozás | 153 |
| Éldiszjunkt huzalozás | 155 |
| Ajánlott irodalom | 159 |
| Hálózatelméleti alkalmazások | 160 |
| Bevezetés | 160 |
| Ellenállás-hálózatok | 160 |
| Kirchhoff 'topológiai formulái' | 162 |
| Általánosítás kétpólusú alkatrészek esetén | 164 |
| Általánosítás többpólusú alkatrészek esetén | 166 |
| Ideális transzformátorok és girátorok | 166 |
| Lineáris n-kapuk | 167 |
| Dualitás | 169 |
| Algoritmikus kérdések | 170 |
| Ajánlott irodalom | 171 |
| Néhány alkalmazás a statikában | 172 |
| Mikor merev egy rúdszerkezet? | 172 |
| A rúdszerkezet mátrixa | 172 |
| Valódi és infinitezimális mozgások | 174 |
| A rudakban ébredő erők kiszámítása | 175 |
| A rúdszerkezetek osztályozása | 175 |
| Maxwell-Cremona-diagram | 176 |
| Minimális merev rúdszerkezetek | 179 |
| Generikus merevség | 179 |
| Laman, Lovász és Yemini tételei | 181 |
| Rúdszerkezetek rögzítése | 183 |
| 3-dimenziós rúdszerkezetek | 184 |
| Síkbeli négyzetrácsok átlós rudakkal | 185 |
| Síkbeli négyzetrácsok átlós huzalokkal | 186 |
| Egyszintes épületek átlós rudakkal | 187 |
| Két további megjegyzés | 189 |
| Ajánlott irodalom | 189 |
Folytatás Microsoft-tal