Column generation for solving large scale multi-commodity flow problems for passenger transportation

Keyphrases

• Multi-commodity Flow Problem 100%
• Intermodal Transport 100%
• Column Generation 100%
• Passenger Transportation 100%
• Minimum Cost 66%
• Passenger Flow 66%
• Computation Time 33%
• Systems Perspective 33%
• Network Optimization 33%
• Munich 33%
• Graph Structure 33%
• Algorithm Framework 33%
• A* Algorithm 33%
• Time-Sensitive Networking 33%
• Pricing Problem 33%
• Pricing Algorithm 33%
• Integer Solution 33%
• Layered Graph 33%
• Flow System 33%
• Multicommodity Flow 33%
• System Optimum 33%
• Distance Approximation 33%
• Specific Constraints 33%

Computer Science

• Commodity Flow Problem 100%
• Column Generation 100%
• Speed-up 33%
• Approximation (Algorithm) 33%
• Network Optimization 33%
• Pricing Problem 33%
• Case Study 33%
• Computation Time 33%
• Integer Solution 33%

Mathematics

• Column Generation 100%
• Integer 66%
• Network Optimization 33%
• Optimality 33%
• Branch And Price 33%
• Expanded Network 33%