Programming in Networks and Graphs: On the Combinatorial Background and Near-Equivalence of Network Flow and Matching Algorithms (Lecture Notes in Economics and Mathematical Systems, 300)
Language: English
Published by Springer, 1988
- Softcover
- New
Seller: Ria Christie Collections, Uxbridge, United KingdomRia Christie Collections
5-star seller
AbeBooks seller since March 25, 2015
Softcover
Condition: New
US$ 70.54
US$ 16.15 shipping
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Add to basketFree 30-day returns
Item description from seller
In.
Seller Inventory # ria9783540189695_new
- Title
- Programming in Networks and Graphs: On the Combinatorial Background and Near-Equivalence of Network Flow and Matching Algorithms (Lecture Notes in Economics and Mathematical Systems, 300)
- Author
- Derigs, Ulrich
- Publisher
- Springer
- Publication year
- 1988
- Condition
- New
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 3540189696
- ISBN 13
- 9783540189695
Network flow and matching are often treated separately in the literature and for each class a variety of different algorithms has been developed. These algorithms are usually classified as primal, dual, primal-dual etc. The question the author addresses in this work is that of the existence of a common combinatorial principle which might be inherent in all those apparently different approaches. It is shown that all common network flow and matching algorithms implicitly follow the so-called shortest augmenting path. This can be interpreted as a greedy-like decision rule where the optimal solution is built up through a sequence of local optimal solutions. The efficiency of this approach is realized by combining this myopic decision rule with an anticipant organization. The approach of this work is organized as follows. For several standard flow and matching problems the common solution procedures are first reviewed. It is then shown that they all reduce to a common basic principle, that is, they all perform the same computational steps if certain conditions are set properly and ties are broken according to a common rule. Recognizing this near-equivalence of all commonly used algorithms the question of the best method has to be modified - all methods are (only) different implementations of the same algorithm obtained by different views of the problem.
"Synopsis" may belong to another edition of this title.
Ria Christie Collections
Uxbridge, United Kingdom
5-star seller
AbeBooks seller since March 25, 2015
Shipping rates from United Kingdom to U.S.A.
| Item | 6 to 12 business days | 6 to 12 business days |
|---|---|---|
| First item | US$ 16.15 | US$ 16.15 |
Payment methods
Store description
Hello!
Ria Christie Collections is an online venture that was initially set up in 2012 to sell books. We do not have a physical high street store. We are professional online booksellers. We only sell brand new books in perfect condition that we source from various suppliers and the publishers.
Primarily, our aim is to provide an excellent service to all our customers. We always work as a team to achieve this.
Our other objectives are to:
1. Ensure that all our products reach their destination quickly in a safe and secure manner
2. Answer to all our customer queries within 24 hours
3. Ensure that our customers are happy with their purchases
4. Provide all the items at a competitive price
5. Always listen to our customers
Ria Christie Collections is not a registered company. It is a Sole Trader venture. Other key information is shown below:
Contact Person Name: Rakesh Luchmun (Mr)
Storefront Name: Ria Christie Collections
Place of Establishment Address:
Suite B; ARUN House; ARUN Building
Arundel Road
Uxbridge
UB8 2RR
United Kingdom
E-Mail Address: riachristie@hotmail.co.uk
VAT Number: GB 160 5650 25
We always work hard and aim to comply with all of Abebooks Policies.
If you have any issues, please do not hesitate to write to us whether before or after a purchase. We promise to reply to you promptly and, in any case, within 24 hours.
Thank you kindly!
Yours sincerely
Mr Rakesh Luchmun (Founder) and the Ria Christie Collections Team
Specialty
Educational books, Textbooks, Fiction, Non- fictionSeller's business information
Ryefield Investments Limited
175 Pield Heath Road
Uxbridge, United Kingdom UB8 3NL
Terms of sale
All Returns and Refund are as per Abebooks policies.
Shipping terms
Orders usually ship within 2 business days. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required. Thank you!