Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems.
Mohammed ElhenawyAhmed AbdelhayTaqwa I. AlhadidiHuthaifa I. AshqarShadi JaradatAhmed JaberSebastien GlaserAndry RakotonirainyPublished in: CoRR (2024)
Keyphrases
- combinatorial problems
- language model
- traveling salesman problem
- solving hard
- discrete optimization problems
- language modeling
- constraint programming
- combinatorial optimization
- graph coloring
- metaheuristic
- constraint satisfaction problems
- n gram
- document retrieval
- phase transition
- probabilistic model
- query expansion
- retrieval model
- statistical language models
- information retrieval
- constraint satisfaction
- ant colony optimization
- test collection
- language modelling
- optimization problems
- query terms
- smoothing methods
- global constraints
- reinforcement learning
- multi objective
- combinatorial optimization problems
- retrieval effectiveness