|
|
| Line 1: |
Line 1: |
| ==Leakage zone creation and management of leakage==
| |
| * [http://www.cs.yorku.ca/~aaw/Wang/MaxFlowStart.htm Max-Flow Min-Cut Animation]
| |
| * Flow-networks: General article in wikipedia [http://en.wikipedia.org/wiki/Network_flow]
| |
|
| |
|
| ===Water Supply & Drainage Board===
| |
| # Mr. Sarath Gamini (DGM, Projects, Katugastota)
| |
| # Mr. Attanayake (DGM, Central Region, Gatembe office)
| |
| ===Graph Theory===
| |
| * Graph partioning:
| |
| ** Software :
| |
| *** Chaco (http://www.cs.sandia.gov/~bahendr/chaco.html, http://www.cs.sandia.gov/~bahendr/partitioning.html)
| |
| *** http://www.ace.ual.es/~cgil/grafos/Graph_Partitioning.html
| |
| * Beyond GP:
| |
| ** http://www.cs.sandia.gov/~bahendr/partitioning.html (See: Alternatives to Standard Graph Partitioning)
| |
| ** '''Weighted graphs''': http://en.wikipedia.org/wiki/Weighted_graph
| |
| *** Weighted graph partitioning: http://www.cs.sunysb.edu/~algorith/files/graph-partition.shtml,
| |
| *** METIS is a software for graph partitioning that can do multiple constraint graph partitioning. For example it can implement Minimizing the Total Communication Volume and balancing nodal demands in each partition. (Manual:[[Image:Metis_program_manual_2007.pdf|metis.pdf]]). Can be downloaded from: http://glaros.dtc.umn.edu/gkhome/metis/metis/download
| |
|
| |
| ;Process:
| |
| :# Learn elements of metis
| |
| :# Can it draw? If not link it with a display program (offline? GNUPlot)
| |
| :# Customize it to partion weighted graphs.
| |
