Optimization of inland shipping - A polynomial time algorithm for the single-ship single-lock optimization problem.
Jens HermansPublished in: J. Sched. (2014)
Keyphrases
- optimization algorithm
- optimization process
- worst case
- optimization method
- learning algorithm
- constrained optimization
- dynamic programming
- computational complexity
- detection algorithm
- computational cost
- max min
- global optimization
- optimal solution
- experimental evaluation
- optimization model
- global search
- improved algorithm
- combinatorial optimization
- optimization criteria
- particle swarm optimization
- np hard
- global convergence
- preprocessing
- function optimization
- min sum
- evolution strategy
- approximation ratio
- particle swarm
- single source
- optimization methods
- approximation algorithms
- tree structure
- optimization problems
- scheduling problem
- probabilistic model
- cost function
- special case
- significant improvement
- k means
- search algorithm
- data structure
- objective function
- similarity measure
- decision trees