I've seen at least one or two companies working on optimization at least here on HN. I'd take a guess that Gurobi is one option, and I saw SigOpt post a listing on the recent "Who's Hiring?" thread. Google seems to also do a lot of optimization related work as well. I'm in the same boat, though I was stronger in CS during my studies. The background is useful, but you will only ever use bits and pieces of it at opportune moments.