A Scaling Algorithm for Multicommodity Flow Problems (Classic Reprint)

Language: English

Published by Forgotten Books, 2024

1334017026 / 9781334017025

  • Softcover
  • New
See all details
Item image 1 of 2.

Seller: Forgotten Books, London, United KingdomForgotten Books

5-star seller

AbeBooks seller since June 2, 2021

View this seller's items
Softcover

Condition: New

US$ 17.34

 Free Shipping 
Ships from United Kingdom to U.S.A.

Quantity: Over 20 available

Add to basket
Free 30-day returns

Item description from seller

Print on Demand. This book introduces a groundbreaking method called SAM.M to solve large-scale multicommodity flow problems in networks effectively. In multicommodity network flow problems, multiple commodities need to be transported from their origins to destinations while adhering to specified capacity constraints. SAM.M is a unique algorithm that decomposes the problem into a sequence of smaller, more manageable penalty problems, making it suitable for solving complex network flow problems in the real world. The book meticulously analyzes the performance of SAM.M, demonstrating its theoretical guarantees and computational efficiency. The author establishes that SAM.M consistently finds high-quality solutions, often reaching optimality or near-optimality, and its computational time compares favorably to other existing methods. The author also explores variations of the SAM.M algorithm, extending its applicability to feasibility multicommodity flow problems and maximum concurrent flow problems. Overall, this book provides a comprehensive understanding of the SAM.M algorithm and its significance for solving multicommodity flow problems efficiently. With its in-depth analysis and practical insights, this book is a valuable resource for researchers, practitioners, and students in operations research, network optimization, and computer science. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book.

Seller Inventory # 9781334017025_0

Title
A Scaling Algorithm for Multicommodity Flow Problems (Classic Reprint)
Author
Rina R. Schneur, James Berger Orlin
Publisher
Forgotten Books
Publication year
2024
Condition
New
Book Type
print-on-demand item
Binding
Paperback
Language
English
ISBN 10
1334017026
ISBN 13
9781334017025
Seller catalogs
Calculus

Forgotten Books

London, United Kingdom

5-star seller

AbeBooks seller since June 2, 2021

Shipping rates from United Kingdom to U.S.A.

Item5 to 10 business days5 to 10 business days
First itemUS$ 0.00US$ 0.00
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay

Store description

Forgotten Books’ Classic Reprint Series utilizes the latest technology to regenerate facsimiles of historically important writings. Careful attention has been made to accurately preserve the original format of each page whilst digitally enhancing the quality of the aged text.

Specialty

Trade

Seller's business information

FB &c Ltd

Dalton House, 60 Windsor Avenue
London, United Kingdom SW19 2RR