Mda, e cam amuzant să pui tag de "operații pe biți" la travelling salesman. Ideea este că una dintre soluțiile eficiente la problema asta se folosește de programare dinamică cu număr exponențial de stări, fiecare stare fiind formată dintr-o submulțime de noduri deja atinsă și nodul în care te afli în prezent. În mod tradițional submulțimea de noduri se codifică printr-o mască de biți (un număr natural care are biți de 1 doar pe biții corespunzători orașelor parcurse). De asta zic ei că e problemă cu operații pe biți.
Ai aici mai multe detalii despre soluție.
http://www.infoarena.ro/problema/hamilton