Improving solution times for stable matching problems through preprocessing.
William PetterssonMaxence DelormeSergio GarcíaJacek GondzioJörg KalcsicsDavid F. ManlovePublished in: Comput. Oper. Res. (2021)
Keyphrases
- preprocessing
- partial solutions
- matching algorithm
- multicriteria optimization
- efficient solutions
- approximate solutions
- solving problems
- exact solution
- problems involving
- np complete
- post processing
- optimization problems
- optimal or near optimal
- optimal solution
- graph matching
- solution quality
- closed form
- mathematical model
- pattern matching
- linear systems