Schelling's model is an influential that reveals how individual perceptions and incentives can lead to residential segregation. Inspired by a recent stream of work, we study welfare guarantees complexity in this with respect several measures. First, show while maximizing the social NP-hard, computing assignment agents nodes any topology graph approximately half maximum be done polynomial time. ...