A first course in combinatorial optimization /

This self-contained beginning graduate text covers linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows.

গ্রন্থ-পঞ্জীর বিবরন
প্রধান লেখক: Lee, Jon, 1960-
বিন্যাস: Licensed eBooks
ভাষা:ইংরেজি
প্রকাশিত: Cambridge, UK ; New York : Cambridge University Press, 2004.
মালা:Cambridge texts in applied mathematics.
অনলাইন ব্যবহার করুন:https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=304474
সূচিপত্রের সারণি:
  • Polytopes and Linear Programming
  • 1. Matroids and the Greedy Algorithm
  • 2. Minimum-Weight Dipaths
  • 3. Matroid Intersection
  • 4. Matching
  • 5. Flows and Cuts
  • 6. Cutting Planes
  • 7. Branch- & -Bound
  • 8. Optimizing Submodular Functions.