تخصیص تصادفی

[حمل ونقل درون شهری-جاده ای] ← تخصیص تصادفی سفر

💡 که به صورت نمایی کمتر از تخصیص تصادفی کلی است.

💡 به‌جای انتخاب تصادفی جعبه برای هر توپ، می‌توان دو جعبه یا بیشتر به صورت تصادفی انتخاب کرد و توپ را در جعبه با بار کمتر قرار داد. تخصیص تصادفی جزئی، بین حالت تخصیص قطعی که در آن جعبهٔ با بار کمتر انتخاب می‌شود و حالت کاملاً تصادفی قرار دارد که در آن جعبه به صورت کاملاً تصادفی بدون توجه به بار جاری آن انتخاب می‌شود.