A Column Generation Based Algorithm for Solving the Log Transportation Problem.
Maximiliano R. BordónJorge M. MontagnaGabriela CorsanoPublished in: ICPR-Americas (1) (2020)
Keyphrases
- transportation problem
- column generation
- linear programming
- learning algorithm
- integer programming
- exact solution
- dynamic programming
- integer program
- linear programming problems
- simplex method
- np hard
- combinatorial optimization
- computational complexity
- optimal solution
- linear program
- set covering
- fixed charge
- dantzig wolfe decomposition
- branch and bound
- genetic algorithm
- worst case
- minimal cost
- mathematical model
- dual variables