Click here to Skip to main content

Welcome to the Lounge

   

For lazing about and discussing anything in a software developer's life that takes your fancy.
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 and please don't post ads.

Technical discussions are welcome, but if you need specific help please use the programming forums.


 
GeneralRe: Final Exam Submitted Pinmemberwizardzz14-May-12 10:09 
GeneralRe: Final Exam Submitted PinmemberRoger Wright14-May-12 17:55 
GeneralRe: Final Exam Submitted Pinmemberwizardzz15-May-12 4:58 
GeneralRe: Final Exam Submitted Pinmemberlewax0014-May-12 10:56 
GeneralRe: Final Exam Submitted PinmemberRoger Wright14-May-12 17:56 
GeneralRe: Final Exam Submitted PinmvpEspen Harlinn14-May-12 11:34 
GeneralRe: Final Exam Submitted PinmemberRoger Wright14-May-12 18:01 
GeneralRe: Final Exam Submitted PinmvpEspen Harlinn14-May-12 21: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 PinmemberBassam Abdul-Baki15-May-12 0:46 
GeneralDid my first skydiving yesterday Pinmember d@nish 14-May-12 8:16 
GeneralRe: Did my first skydiving yesterday PinsubeditorWalt Fair, Jr.14-May-12 8:22 
GeneralRe: Did my first skydiving yesterday Pinmemberpeterchen14-May-12 8:41 
GeneralRe: Did my first skydiving yesterday Pinmember d@nish 14-May-12 8:46 
GeneralRe: Did my first skydiving yesterday PinmemberKevin Marois14-May-12 9:13 
GeneralRe: Did my first skydiving yesterday PinmemberCollin Jasnoch14-May-12 8:34 
GeneralRe: Did my first skydiving yesterday Pinmember d@nish 14-May-12 8:45 
GeneralRe: Did my first skydiving yesterday PinmemberCollin Jasnoch14-May-12 8:57 
GeneralRe: Did my first skydiving yesterday Pinmember d@nish 14-May-12 9:00 
GeneralRe: Did my first skydiving yesterday PinmemberMaximilien14-May-12 8:59 
GeneralRe: Did my first skydiving yesterday Pinmember d@nish 14-May-12 9:05 
GeneralRe: Did my first skydiving yesterday PinmemberDario Solera14-May-12 9:05 
GeneralRe: Did my first skydiving yesterday Pinmember d@nish 14-May-12 9:08 
GeneralRe: Did my first skydiving yesterday PinmemberVuNic14-May-12 9:14 
GeneralRe: Did my first skydiving yesterday Pinmemberloctrice14-May-12 9:20 
GeneralRe: Did my first skydiving yesterday Pinmember d@nish 14-May-12 9:24 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    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
Web01 | 2.8.140709.1 | Last Updated 13 Jul 2014
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid