Kombinatorikus optimalizálás: Optimális optimalizálás: Elmélet és algoritmusok

Olvasói vélemények

A kombinatorikus optimalizálásról szóló könyvet átfogó és gazdag forrásként írják le, amely jól használható referenciaként. Sűrűsége és bonyolult matematikai jelölése miatt azonban kezdők számára nem feltétlenül alkalmas. A haladó matematikában jártas olvasók valószínűleg értékesnek találják, bár azok, akik bevezető céllal használják, valószínűleg nehezen boldogulnak a tartalmával.

Átfogó összeállítás a kombinatorikus optimalizálási témákról.

Gazdag forrás, rengeteg információval és bizonyított tételekkel.

(3 olvasói vélemény alapján)

Eredeti címe:

Combinatorial Optimization: Theory and Algorithms

Könyv tartalma:

Grafikonok. - Lineáris programozás.

- Lineáris programozási algoritmusok. - Egészértékű programozás. - Felfeszített fák és lombkoronák.

- Rövidebb utak.

- Hálózati áramlások. - Minimális költségű áramlások.

- Maximális egyezések. - Súlyozott egyezés. - b-illesztések és T-csatlakozások.

- Matroidok. - Matroidok általánosításai. - NP-teljesség.

- Közelítő algoritmusok. - A Knapsack-probléma.

- Bin-packing. - Multicommodity Flows és Edge-Disjoint Paths. - Hálózattervezési problémák.

- Az utazó ügynök problémája.

- Létesítmények elhelyezése.