Ni nini optimization combinatorial?
Optimization combinatorial ni uwanja wa applied mathematics, kuchanganya mbinu kutoka combinatorics, linear programu, na nadharia ya algorithms, kutatua matatizo optimization tofauti. Ni kawaida kutumika kama jina bandia ya optimization tofauti. A combinatorial optimization tatizo inaweza kwa ujumla kuchorwa kama tatu (S, f, C), ambapo S ni kutokana na nafasi ya utafutaji, f ni lengo kazi, ambayo inapaswa kuwa ama maximized au minimized, na C ni seti ya vikwazo kwamba lazima kutimizwa ili kupata ufumbuzi wa vitendo. Lengo ni kupata ufumbuzi wa kimataifa bora, maana ufumbuzi s 'ambayo ni mali ya S, na ama juu au chini lengo thamani katika kesi ya maximization au minimization, kila chini ya kizuizi cha vikwazo.