A new optimal packing algorithm for telecommunications networks planning

AbstractIn telecommunications network planning, the problem of multiplexing low speed lines onto high speed transmission channels provides opportunities for attractive economic solutions. In many cases, the overall costs for transmission channels runs into hundreds of thousands of dollars per year. Thus, the problem of finding the minimum number of transmission channels to support low speed lines might be very important.This paper describes an exact packing algorithm (OPTPACK) for determining the packing of low speed lines onto high speed channels in such a way that the number of required channels is minimized