Apparel giant Gap Inc. has begun the search for a new president and CEO for upscale sub-brand Banana Republic after it parted ...