An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
- 25 July 1989
- journal article
- Published by Elsevier in European Journal of Operational Research
- Vol. 41 (2) , 232-239
- https://doi.org/10.1016/0377-2217(89)90389-5
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- On the complexity of decomposing matrices arising in satellite communicationOperations Research Letters, 1985
- Traffic assignment in communication satellitesOperations Research Letters, 1983
- An Efficient SS/TDMA Time Slot Assignment AlgorithmIEEE Transactions on Communications, 1979
- Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM, 1972
- A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path ProblemManagement Science, 1972
- Finding the K Shortest Loopless Paths in a NetworkManagement Science, 1971
- Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing CostOperations Research, 1968
- A Linear Programming Approach to the Cutting-Stock ProblemOperations Research, 1961
- The generalized simplex method for minimizing a linear form under linear inequality restraintsPacific Journal of Mathematics, 1955