Equity-Transformer: Solving NP-Hard Min-Max Routing Problems as Sequential Generation with Equity Context.
Jiwoo SonMinsu KimSanghyeok ChoiHyeonah KimJinkyoo ParkPublished in: AAAI (2024)
Keyphrases
- min max
- routing problem
- np hard
- max min
- vehicle routing problem
- worst case
- integer programming
- special case
- constraint satisfaction problems
- combinatorial optimization
- shortest path
- np complete
- image sequences
- scheduling problem
- evolutionary algorithm
- search algorithm
- optimal solution
- cutting plane algorithm
- binary variables
- depth first search
- routing algorithm
- global optimization
- traveling salesman problem
- fault diagnosis
- linear programming