The Minimum Cost Maximum Flow Problem

The main objective of this project is to present different approaches to solve minimum cost maximum flow problem, which is one of the problems we face in "network flow problems." The first chapter of this paper gives us basic definition of different terms that we use in the chapters that follows and introduction to different network problems, and the second chapter shows how to solve maximum flow problems and since we also need the knowledge to solve minimum cost flow problem we present it in chapter three. After we presented the pre-requisite in three chapters our main problem of interest comes in chapter four which is the minimum cost maximum flow problem. It deals with finding the minimum possible cost of the maximum flow in the given network.

Get Full Work

Report copyright infringement or plagiarism