Random Choice Based Hybrid Schemes for One and Two-Dimensional Gas Dynamics