Answers to: Help formulating/finding the general class of this problemhttp://www.or-exchange.com/questions/14399/help-formulatingfinding-the-general-class-of-this-problem<p>Imagine a bus serving a line with N stations (one direction). Each station, <code>i, i=1,…N,</code> has s_ij passengers that want to board the bus to go to j, for all j not equal to i. . So there are sum(sij) passengers waiting at station i to board the bus. Now, suppose that station m, is a very important station and we want to make sure there will be enough room on the bus to board waiting passengers. Assume the bus can choose how many people to board at each station, regardless of their destination. We now want to determine how many people at each of the stations (prior to station m) can board the train to ensure everyone at station m can board the bus.</p>
<p>What type of optimization problem is this? Typical network optimization problems involve maximizing flow or capacity, but not this sort of problem. How would one go about modeling this? Are there any examples of problems similar to this? </p>enThu, 17 Nov 2016 17:45:45 -0500Answer by Rob Pratthttp://www.or-exchange.com/questions/14399/help-formulatingfinding-the-general-class-of-this-problem/14404<p>Hint: define a network with a node for each station, arc \((i,j)\) (with \(i < j\)) for each pair of stations, and flow variable \(x_{ij}\) with bounds \([0,s_{i,j}]\).</p>Rob PrattThu, 17 Nov 2016 17:45:45 -0500http://www.or-exchange.com/questions/14399/help-formulatingfinding-the-general-class-of-this-problem/14404