A Heuristic Repair Algorithm for the Maximum Stable Marriage Problem with Ties and Incomplete Lists.
Hoang Huu VietNguyen Thi UyenSon Thanh CaoTaeChoong ChungPublished in: AI (2022)
Keyphrases
- dynamic programming
- optimal solution
- learning algorithm
- simulated annealing
- solution quality
- preprocessing
- detection algorithm
- linear programming
- objective function
- computational efficiency
- np hard
- probabilistic model
- lower bound
- multi dimensional
- k means
- combinatorial optimization
- computational complexity
- bin packing
- greedy heuristic