Traveling Salesman Problem
otherentity
ID: travelingsalesmanproblem
Related Papers
Improving reordering performance using higher order and structural features
Recent work has shown that word aligned data can be used to learn a model for reordering source sentences to match the target order. This model learns the cost of …...
Fast and Accurate Non-Projective Dependency Tree Linearization
AbstractWe propose a graph-based method to tackle the dependency tree linearization task. We formulate the task as a Traveling Salesman Problem (TSP), and use a biaffine attention model to calculate …...
Chapter Ordering in Novels
AbstractUnderstanding narrative flow and text coherence in long-form documents (novels) remains an open problem in NLP.To gain insight, we explore the task of chapter ordering, reconstructing the original order of …...