QoS-aware web service composition requires multiple simultaneous QoS attributes. Having conflicting QoS properties requires computationally efficient approaches. A comparative experimental study of multi and- many-objective algorithm is presented. Many-objective proposals can promote certain QoS properties while keeping trade-off.