Actually, I had a paper some time ago already on the issue of combining preferences with optimization (shameless plug). http://dl.dropboxusercontent.com/u/16703681/homepage/mabrams...