# Help formulating/finding the general class of this problem

 0 Imagine a bus serving a line with N stations (one direction). Each station, i, i=1,…N, 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. 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? asked 16 Nov '16, 20:07 Pep 11●1 accept rate: 0%

 1 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}]$$. answered 17 Nov '16, 17:45 Rob Pratt 1.2k●2●6 accept rate: 28%
 toggle preview community wiki

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "Title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported

Tags: