A relax-and-fix-based algorithm for the vehicle-reservation assignment problem in a car rental company.
Beatriz Brito OliveiraMaria Antónia CarravillaJosé Fernando OliveiraFranklina Maria Bragion ToledoPublished in: Eur. J. Oper. Res. (2014)
Keyphrases
- np hard
- cost function
- k means
- theoretical analysis
- detection algorithm
- experimental evaluation
- preprocessing
- times faster
- worst case
- significant improvement
- computational complexity
- real time
- high accuracy
- recognition algorithm
- ant colony optimization
- matching algorithm
- optimization algorithm
- probabilistic model
- input data
- simulated annealing
- search space
- optimal solution
- similarity measure
- case study