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.
প্রধান লেখক: | |
---|---|
বিন্যাস: | 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.