Network Design is very common problem which contributes key role in many real life applications which arose directly from everyday practice in engineering and management: determining shortest or most reliable paths in traffic or communication networks, maximal or compatible flows or shortest tours; planning connections in traffic networks; coordinating projects; and solving supply and demand problems, electricity distribution, designing of digital circuit, designing of gas pipeline, layout…
