MSCs2007

Leakage zone creation and management of leakage

• Max-Flow Min-Cut Animation
• Flow-networks: General article in wikipedia [1]

Water Supply & Drainage Board

1. Mr. Sarath Gamini (DGM, Projects, Katugastota)
2. 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:File:Metis program manual 2007.pdf). Can be downloaded from: http://glaros.dtc.umn.edu/gkhome/metis/metis/download

Process

1. Learn elements of metis
2. Can it draw? If not link it with a display program (offline? GNUPlot)
3. Customize it to partion weighted graphs.