Multichannel footwear retailer Genesco Inc. has rejected Foot Locker Inc.'s latest unsolicited buyout offer and decided to explore strategic alternatives, including a possible sale of the company.