Az operációkutatás fejlődése a vizsgált modellek számának gyors növekedését, és a modellekhez kapcsolódó elméleti háttér mély és alapos megismerését eredményezte. Ennek következtében az egész diszciplína nagy mértékban kiterjedt, és elkezdődött bizonyos részterületek szeparálódása, önállósodása. Ezek egyikének tekinthető a kombinatorikus optimalizálás témaköre, melynek gyakorlati szempontból egyre nagyobb a jelentősége