Using FlexQAOA, we successfully encoded the problem's complex structure directly into a quantum circuit, enabling constraint-aware optimization that respects real-world feasibility.