Simultaneous Frequency and Capacity Setting in Uncapacitated Metro Lines in Presence of a Competing Mode

Given the set of lines representing a railway network, and other parameters such as costs, speed, origin/destination matrix, etc., the goal of this paper is to fix the frequency of each line and the capacity of each train so that the net profit of the network is maximized. To introduce the net profit, a rigorous analysis for the calibration of different parameters that appear in its definition is needed. We introduce an exact algorithm and a heuristic approach. Both procedures are compared over a set of randomly generated instances.