محل خیابان استقلال که یک‌طرفه از شرق به غرب است و خیابان ولایت که یک‌طرفه از جنوب به شمال است، چهار راه فرهنگ نام دارد. هر کدام از دو خیابان مذکور، دو باند (صف) دارند که ماشین‌ها در هنگام ورود در آن دو قرار می‌گیرند تا پس از مدتی از چهار راه عبور کنند و به مسیر مستقیم‌شان ادامه دهند.
آقای رسولی که پلیس چهارراه است، در ابتدای هر ثانیه تصمیم می‌گیرد که ماشین‌های کدام یک از دو خیابان از چهارراه عبور کنند. پس از آن، ماشین ابتدایی هر یک از دو صف آن خیابان از چهارراه عبور کرده و سایر ماشین‌های آن خیابان یک واحد به جلو حرکت می کنند.
هیچ ماشینی دوست ندارد در ترافیک معطل بماند و اگر هنگام ورود به چهارراه با یک صف طولانی مواجه شود، به یک میزان قابل اندازه‌گیری عصبانی می شود! از این رو برای ماشین $i$، یک ضریب عصبانیت $C_i$ تعریف می‌کنیم که اگر هنگام ورود به چهارراه، در صفی قرار بگیرد که جلویش $k$ ماشین باشد، $k \times C_i$ واحد عصبانی می‌شود. دقت کنید که میزان عصبانیت برای هر ماشین تنها یک بار و آن هم در زمان ورودش و بسته به طول صف جلویش محاسبه می‌شود. هم‌چنین دقت کنید که ماشین‌ها پس از قرار گرفتن در یک صف نمی‌توانند جای‌شان را تغییر بدهند و هر ماشین به هنگام ورود در انتهای یکی از دو صف قرار می گیرد.
اکنون آقای رسولی با دانستن ضریب عصبانیت، زمان و جهت ورود هر ماشین به چهارراه می‌خواهد طوری برنامه‌ریزی کند که مجموع میزان عصبانیت ماشین‌ها کمینه شود. در ابتدای هر ثانیه او باید تعیین کند که ماشین‌های کدام یک از دو خیابان باید از چهارراه رد شوند. هم‌چنین او باید برای هر ماشین $i$، مشخص کند که به هنگام ورود، در صف سمت راست خیابان قرار بگیرد یا در صف سمت چپ آن. با این وصف اگر آقای رسولی بداند که ماشین $i$ با ضریب عصبانیت خیلی زیاد در زمان $t_i$ قرار است وارد چهارراه شود، می‌تواند سایر ماشین‌های آن خیابان را طوری هدایت کند که ماشین مذکور، به هنگام ورود، پشت ماشینی نماند.
دقت کنید که عبور ماشین‌ها از چهارراه در ابتدای یک ثانیه و ورود ماشین‌های جدید به انتهای صف، در انتهای یک ثانیه اتفاق می‌افتد. درضمن در صورتی که چند ماشین هم زمان در یک ثانیه وارد یک خیابان بشوند، آقای رسولی در رابطه با ترتیب ورودشان به صف و نحوه‌ی جایگیری‌شان مختار است. هم‌چنین می‌دانیم اگر آقای رسولی یک ماشین را طوری هدایت کند که جلویش بیش از $b$ ماشین باشد، راننده‌ی آن ماشین دچار عصبانیت سرشار شده و آقای رسولی را به قتل می‌رساند!