85 citations · 212 across the 17 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2016
The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract)
Abdullah Makkeh, Mozhgan Pourmoradnasseri, Dirk Oliver Theis
Graphs (1-skeletons) of Traveling-Salesman-related polytopes have attracted a lot of attention. Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Prob…
cs.DM2016★ 3 cited
On the Graph of the Pedigree Polytope
Abdullah Makkeh, Mozhgan Pourmoradnasseri, Dirk Oliver Theis
Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Problem polytopes whose graphs (1-skeletons) contain the TSP polytope graphs as spanning subgraphs.…