寻找最有利的掉期

Question

如果我有两个元组列表：

list1: List[Tuple[int, int]] = [(1, 8), (2, 3), (4, 5)]
list2: List[Tuple[int, int]] = [(5, 3), (1, 2), (9, 3)]

我想找到一个交换，它将最大化list1中每个元组中的第一个元素的总和，以及list2中每个元组中第二个元素的总和。

除了蛮力之外，还有其他最佳解决方案吗？是否有任何公认的答案最终将收敛到全局/局部最大值？