Skip to Main Content
Introduction to Computational Modeling Using C and Open-Source Tools
book

Introduction to Computational Modeling Using C and Open-Source Tools

by Jose M. Garrido
November 2013
Intermediate to advanced content levelIntermediate to advanced
461 pages
12h 1m
English
CRC Press
Content preview from Introduction to Computational Modeling Using C and Open-Source Tools
Chapter 24
Network Models
24.1 Introduction
This chapter presents the general concepts, formulation, and solution of prob-
lems that can be described with network models. These are special cases of linear
optimization problems. The main goal is to formulate these problems as linear opti-
mization models and compute the minimum cost or the maximum flow from a source
point to a destination point in the network.
Examples of these types of problems are: shortest path problems, maximum flow
problems, and minimum spanning tree problems.
24.2 Graphs
A graph is used as a visual representation of a network. A graph consists of a
finite set of nodes (also known as vertices) ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Computer Fundamentals and Programming in C (RMK)

Computer Fundamentals and Programming in C (RMK)

Anita Goel, Ajay Mittal

Publisher Resources

ISBN: 9781482216783