The role of natural gas as a clean energy source, especially in the non-transportation sector, is increasingly growing. A dramatic increase of gas consumption obviously yields more construction of natural gas pipeline transportation system. Several investigators have attempted optimization problems for ...