The fixed charge (fixed cost) may present the cost of renting a vehicle, landing fees in an airport, setup cost for machines in a manufacturing environment, etc. In this paper, we discuss fixed charge capacitated in a non-linear transportation problem. Thereby, we establish local optimum condition of this problem. Next we establish an algorithm for solving this transportation problem. Also, we ...

The single-sink fixed-charge transportation problem (SSFCTP) consists in finding a minimum cost flow from a number of supplier nodes to a single demand node. Shipping costs comprise costs proportional to the amount shipped as well as a fixed charge. Although the SSFCTP is an important special case of the well known fixed-charge transportation problem, only a few methods for solving this problem...

The single-sink fixed-charge transportation problem is an important problem with applications in many areas. In this paper, a new concept of preferable interval is introduced. Properties of optimal solutions to the single-sink fixed-charge transportation problem are investigated. Solution approaches using preferable intervals are presented.