Solution of constrained generalized transportation problems using the pivot and probe algorithm.
Gerald L. ThompsonAwanti P. SethiPublished in: Comput. Oper. Res. (1986)
Keyphrases
- transportation problem
- optimal solution
- optimization algorithm
- preprocessing
- learning algorithm
- significant improvement
- computational complexity
- dynamic programming
- recognition algorithm
- solution quality
- times faster
- mathematical model
- detection algorithm
- matching algorithm
- optimization method
- cost function
- initial solution
- closed form
- clustering method
- tree structure
- search strategy
- decision trees
- particle swarm optimization
- simulated annealing
- high accuracy
- computational cost
- theoretical analysis
- linear programming
- convex hull
- worst case
- experimental evaluation
- integer programming
- global optimum
- linear systems
- iterative procedure
- multi objective
- k means