A model and a solution algorithm for the car pooling problem with pre-matching information.
Shangyao YanChun-Ying ChenPublished in: Comput. Ind. Eng. (2011)
Keyphrases
- mathematical model
- probabilistic model
- final result
- cost function
- optimal solution
- matching algorithm
- closed form
- theoretical analysis
- objective function
- prior information
- energy function
- estimation algorithm
- algorithm employs
- recognition algorithm
- optimization method
- optimization algorithm
- dynamic programming
- bayesian framework
- selection algorithm
- prior knowledge
- iterative procedure
- matching score
- optimization model
- learning algorithm
- computational complexity
- parameter estimation
- search space
- search mechanism
- np hard
- matching scheme
- preprocessing
- matching process
- classification algorithm
- solution quality
- em algorithm
- segmentation algorithm
- intensity information
- kalman filter
- gradient information
- binary integer programming
- control policy
- shape matching
- tree structure
- detection algorithm
- expectation maximization
- multi objective
- similarity measure