This paper presents an algorithm for minimizing the monthly cost of telecommunications networks characterized by multichannel queues with forced balking and hierarchical routing plans. The problem is of major interest to resellers of long distance services and corporate network managers who...

This paper presents an algorithm for efficiently sequencing the cutting operations associated with the manufacture of discrete parts on a CNC machine. The problem is first modeled as an integer program but recast via Lagrangian relaxation as a min-cut problem on a bipartite network. Tight lower...