Comp. Opt. and Appl