Network Optimization: An Introduction to the Network Reconstruction Approach

Network Reconstruction Approach to optimization

By: Elias Munapo, Santosh Kumar, Philimon Nyamugure, Trust Tawanda

Write A Review

eText | 3 July 2025 | Edition Number 1

At a Glance

Format
ePUB

eText

$101.20

or 4 interest-free payments of $25.30 with

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.

For every problem, mathematical or otherwise, there is more than one approach and much depends on the ingenuity of the person concerned. Consider that a person is interested in picking some fruit from a tree and is considering multiple picking options. One possibility is, if one can reach the fruit, just snip it to retrieve it. The second possibility is to alternatively apply force and detach the fruit from the tree. If neither option is possible, the fruit can still be detached from the tree, but how? A third possibility lies in the fact that just holding on to the fruit and turning it in one direction it can be picked. Similarly, many possibilities are seen by keen eyes while solving a mathematical problem. The reconstruction approach applied in this book is like the third possibility of holding a fruit and turning it in one direction until the desired solution is obtained.

This book is an introduction to reconstruction concepts and their applications for solving some network optimization problems. Networks are a mathematical abstraction of a given physical situation, which are described by using nodes, links (directed or non-directed) and link weights defining some associated properties of that physical system. Reconstruction ideas exploit the mathematical structure of a particular problem and find ways to reach the required solution. It is hoped that these ideas will be explored for other mathematical structures.

The authors have developed many methods to find optimal solutions for these network related problems and they observed that various methods discussed in 8 chapters have a common thread of reconstruction, which unites them, and that aspect motivated authors to develop this book.