Concrete Math
Heuristics for the black and white traveling salesman problem
Computers and Operations Research
A constraint programming approach to the Chinese postman problem with time windows
Computers and Operations Research
Discrete Applied Mathematics
Counting solutions of CSPs: a structural approach
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
Networks - Networks Optimization Workshop, August 22–25, 2006
The counting complexity of a simple scheduling problem
Operations Research Letters
On the complexity of query result diversification
Proceedings of the VLDB Endowment
Hi-index | 0.04 |
Deciding whether or not a feasible solution to the Traveling Salesman Problem with Pickups and Deliveries (TSPPD) exists is polynomially solvable. We prove that counting the number of feasible solutions of the TSPPD is hard by showing that the problem is #P-complete.