How do I force Software Center to update the available software list?

Go to Configuration Manager Properties >Actions

Run the following 3 items:

1. Application deployment Evaluation Cycle
2. Machine Policy retrieval & Evaluation cycle
3. Software Inventory Cycle