Click here to Skip to main content
12,635,428 members (25,192 online)

Welcome to the Lounge

   

For discussing anything related to a software developer's life. Technical discussions are encouraged, but click here to ask your programming questions.

The Lounge is rated PG. If you're about to post something you wouldn't want your kid sister to read then don't post it. No flame wars, no abusive conduct, no programming questions and please don't post ads.
 
GeneralRe: Final Exam Submitted Pin
Roger Wright14-May-12 18:48
memberRoger Wright14-May-12 18:48 
GeneralRe: Final Exam Submitted Pin
mark merrens14-May-12 10:40
membermark merrens14-May-12 10:40 
GeneralRe: Final Exam Submitted Pin
Roger Wright14-May-12 18:48
memberRoger Wright14-May-12 18:48 
GeneralRe: Final Exam Submitted Pin
CPallini14-May-12 11:04
mvpCPallini14-May-12 11:04 
GeneralRe: Final Exam Submitted Pin
Roger Wright14-May-12 18:49
memberRoger Wright14-May-12 18:49 
GeneralRe: Final Exam Submitted Pin
CPallini14-May-12 22:02
mvpCPallini14-May-12 22:02 
GeneralRe: Final Exam Submitted Pin
wizardzz14-May-12 11:09
memberwizardzz14-May-12 11:09 
GeneralRe: Final Exam Submitted Pin
Roger Wright14-May-12 18:55
memberRoger Wright14-May-12 18:55 
GeneralRe: Final Exam Submitted Pin
wizardzz15-May-12 5:58
memberwizardzz15-May-12 5:58 
GeneralRe: Final Exam Submitted Pin
lewax0014-May-12 11:56
memberlewax0014-May-12 11:56 
GeneralRe: Final Exam Submitted Pin
Roger Wright14-May-12 18:56
memberRoger Wright14-May-12 18:56 
GeneralRe: Final Exam Submitted Pin
Espen Harlinn14-May-12 12:34
mvpEspen Harlinn14-May-12 12:34 
GeneralRe: Final Exam Submitted Pin
Roger Wright14-May-12 19:01
memberRoger Wright14-May-12 19:01 
GeneralRe: Final Exam Submitted Pin
Espen Harlinn14-May-12 22:41
mvpEspen Harlinn14-May-12 22:41 
Roger Wright wrote:
analyzing and modeling our water distribution network

I would normally use graph theory for this.

If you just want to model the flow, have a look at Goldbergs max-flow algorithm[^]

A handy implementation is provided with boost: push_relabel_max_flow [^]

If you also want keep down the costs, you can use the minimum-cost flow algorithm[^] - the lemon library[^] provides an implementation.

It turns out that many real-world problems suitable for LA can be solved more efficiently using graph theory - some high quality commercial LA solvers actually try to convert the problem into a network simplex problem before attempting the more expensive LA algorithms.

GeneralRe: Final Exam Submitted Pin
Bassam Abdul-Baki15-May-12 1:46
memberBassam Abdul-Baki15-May-12 1:46 
GeneralDid my first skydiving yesterday Pin
d@nish 14-May-12 9:16
member d@nish 14-May-12 9:16 
GeneralRe: Did my first skydiving yesterday Pin
Walt Fair, Jr.14-May-12 9:22
subeditorWalt Fair, Jr.14-May-12 9:22 
GeneralRe: Did my first skydiving yesterday Pin
peterchen14-May-12 9:41
memberpeterchen14-May-12 9:41 
GeneralRe: Did my first skydiving yesterday Pin
d@nish 14-May-12 9:46
member d@nish 14-May-12 9:46 
GeneralRe: Did my first skydiving yesterday Pin
Kevin Marois14-May-12 10:13
memberKevin Marois14-May-12 10:13 
GeneralRe: Did my first skydiving yesterday Pin
Collin Jasnoch14-May-12 9:34
memberCollin Jasnoch14-May-12 9:34 
GeneralRe: Did my first skydiving yesterday Pin
d@nish 14-May-12 9:45
member d@nish 14-May-12 9:45 
GeneralRe: Did my first skydiving yesterday Pin
Collin Jasnoch14-May-12 9:57
memberCollin Jasnoch14-May-12 9:57 
GeneralRe: Did my first skydiving yesterday Pin
d@nish 14-May-12 10:00
member d@nish 14-May-12 10:00 
GeneralRe: Did my first skydiving yesterday Pin
Maximilien14-May-12 9:59
memberMaximilien14-May-12 9:59 
GeneralRe: Did my first skydiving yesterday Pin
d@nish 14-May-12 10:05
member d@nish 14-May-12 10:05 
GeneralRe: Did my first skydiving yesterday Pin
Dario Solera14-May-12 10:05
memberDario Solera14-May-12 10:05 
GeneralRe: Did my first skydiving yesterday Pin
d@nish 14-May-12 10:08
member d@nish 14-May-12 10:08 
GeneralRe: Did my first skydiving yesterday Pin
VuNic14-May-12 10:14
memberVuNic14-May-12 10:14 
GeneralRe: Did my first skydiving yesterday Pin
loctrice14-May-12 10:20
memberloctrice14-May-12 10:20 
GeneralRe: Did my first skydiving yesterday Pin
d@nish 14-May-12 10:24
member d@nish 14-May-12 10:24 
GeneralRe: Did my first skydiving yesterday Pin
Collin Jasnoch14-May-12 10:50
memberCollin Jasnoch14-May-12 10:50 
GeneralRe: Did my first skydiving yesterday Pin
Mika Wendelius14-May-12 12:29
mvpMika Wendelius14-May-12 12:29 
GeneralRe: Did my first skydiving yesterday Pin
Mycroft Holmes14-May-12 14:07
memberMycroft Holmes14-May-12 14:07 
GeneralFighting update Pin
loctrice14-May-12 8:40
memberloctrice14-May-12 8:40 
JokeRe: Fighting update Pin
AspDotNetDev14-May-12 8:50
protectorAspDotNetDev14-May-12 8:50 
GeneralRe: Fighting update Pin
loctrice14-May-12 9:10
memberloctrice14-May-12 9:10 
GeneralRe: Fighting update Pin
Slacker00714-May-12 8:52
memberSlacker00714-May-12 8:52 
GeneralRe: Fighting update Pin
loctrice14-May-12 9:09
memberloctrice14-May-12 9:09 
GeneralRe: Fighting update Pin
Slacker00714-May-12 9:14
memberSlacker00714-May-12 9:14 
GeneralRe: Fighting update Pin
loctrice14-May-12 9:29
memberloctrice14-May-12 9:29 
GeneralRe: Fighting update Pin
Slacker00714-May-12 9:38
memberSlacker00714-May-12 9:38 
GeneralRe: Fighting update Pin
Pualee14-May-12 9:13
memberPualee14-May-12 9:13 
GeneralRe: Fighting update Pin
Slacker00714-May-12 9:16
memberSlacker00714-May-12 9:16 
GeneralRe: Fighting update Pin
RJOberg15-May-12 5:29
memberRJOberg15-May-12 5:29 
GeneralRe: Fighting update Pin
mark merrens14-May-12 8:58
membermark merrens14-May-12 8:58 
GeneralRe: Fighting update Pin
loctrice14-May-12 9:08
memberloctrice14-May-12 9:08 
GeneralRe: Fighting update Pin
mark merrens14-May-12 9:14
membermark merrens14-May-12 9:14 
GeneralRe: Fighting update Pin
charlieg14-May-12 9:05
membercharlieg14-May-12 9:05 
GeneralRe: Fighting update Pin
loctrice14-May-12 9:07
memberloctrice14-May-12 9:07 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.


Advertise | Privacy | Mobile
Web02 | 2.8.161208.2 | Last Updated 11 Dec 2016
Copyright © CodeProject, 1999-2016
All Rights Reserved. Terms of Service
Layout: fixed | fluid