Search for the Perfect Travel Assignment