page loader
  1. Home
  2. Bài báo khoa học
  3. Chi tiết bài báo
A Heuristic Repair Algorithm for the Maximum Stable Marriage Problem with Ties and Incomplete Lists
Authors: Hoang Huu Viet, Nguyen Thi Uyen, Son Thanh Cao, TaeChoong Chung
231    0
Advances in Artificial Intelligence
: 13151     : 494–506
: https://link.springer.com/chapter/10.1007/978-3-030-97546-3_40
: 1067-c23.pdf
Publishing year: 3/2022
This paper proposes a heuristic repair algorithm to find a maximum weakly stable matching for the stable marriage problem with ties and incomplete lists. Our algorithm is designed including a wellknown Gale-Shapley algorithm to find a stable matching for the stable marriage problem with ties and incomplete lists and a heuristic repair function to improve the found stable matching in terms of maximum size. Experimental results for large randomly generated instances of the problem showed that our algorithm is efficient in terms of both execution time and solution quality for solving the problem.
Gale-Shapley algorithm, Heuristic repair, SMTI, Stable marriage problem
The web ontology rule language OWL 2 RL+ and its extensionsWORL: a nonmonotonic rule language for the semantic webAn Improved Depth-First Control Strategy for Query-Subquery Nets in Evaluating Queries to Horn Knowledge BasesAn Empirical Approach to Query-Subquery Nets with Tail-Recursion EliminationOn the Efficiency of Query-Subquery Nets with Right/Tail-Recursion Elimination in Evaluating Queries to Horn Knowledge BasesQuery-Subquery Nets with Stratified NegationC Programming LanguageQuery–subquery nets for Horn knowledge bases in first-order logicExtending Query-Subquery Nets for Deductive Databases under the Well-Founded SemanticsAn efficient solution for developing the overall management information system for Vinh universityA Max-Min Conflict Algorithm for the Stable Marriage ProblemIncorporating Stratified Negation into Query-Subquery Nets for Evaluating Queries to Stratified Deductive DatabasesFinding Maximum Stable Matchings for the Student-Project Allocation Problem with Preferences Over ProjectsIntegrating Multi-threading into Query-Subquery NetsAPPLYING MACHINE LEARNING TECHNIQUES ON IMBALANCED DATASETS FOR EARLY PREDICTION OF HIGH SCHOOL STUDENT DROPOUTMột thuật toán tìm kiếm cục bộ hiệu quả giải bài toán phân công địa điểm thực tập cho sinh viênAn Empirical Heuristic Algorithm for Solving the Student-Project Allocation Problem with TiesFinding Maximum Weakly Stable Matchings for Hospitals/Residents with Ties Problem via Heuristic Search