A min-conflicts algorithm for maximum stable matchings of the hospitals/residents problem with ties.
Nguyen Thi UyenLong Giang NguyenTruong-Thang NguyenHoang Huu VietPublished in: RIVF (2020)
Keyphrases
- times faster
- np hard
- experimental evaluation
- k means
- cost function
- single pass
- optimization algorithm
- computational cost
- search space
- dynamic programming
- computational complexity
- high accuracy
- classification algorithm
- experimental study
- detection algorithm
- convergence rate
- memory requirements
- convex hull
- conflict resolution
- simulated annealing
- segmentation algorithm
- theoretical analysis
- computationally efficient
- genetic algorithm
- worst case
- support vector
- cooperative
- information systems