Using the WOWA operator in robust discrete optimization problems
A class of discrete optimization problems with uncertain costs is discussed. The Weighted OWA (WOWA) operator is applied to choose a solution. The complexity results for the considered problem are described. Some exact and approximation algorithms for a wide class of problems are proposed.
weighted owa approximation algorithms robust optimization computational complexity