Approximation by lexicographically maximal solutions in matching and matroid intersection problems.
Kristóf BércziTamás KirályYutaro YamaguchiYu YokoiPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- approximation schemes
- similar problems
- benchmark problems
- approximate solutions
- approximation algorithms
- solving problems
- previously solved
- optimization problems
- np complete
- learning algorithm
- heuristic methods
- efficient solutions
- combinatorial problems
- practical solutions
- optimal or near optimal
- specific problems
- partial solutions
- feature matching
- combinatorial optimization
- matching algorithm
- pattern matching
- linear programming
- reinforcement learning