نتایج جستجو برای: مسأله np
تعداد نتایج: 52151 فیلتر نتایج به سال:
در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار میگیرد. در این نوع انعطاف پذیری برای مساله فرض میشود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه میتوانند به یکی از آنها تخصیص داده شود. تابع هدف کمینهسازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده میش...
It is a well-known result of Fagin that the complexity class NP coincides with the class of problems expressible in existential second-order logic (1 ;). Monadic NP is the class of problems expressible in monadic Z;, i.e., 1: with the restriction that the second-order quantifiers range only over sets (as opposed to ranging over, say, binary relations). We prove that connectivity of finite graph...
I assume that most students have encountered Turing machines before. (Students who have not may want to look at Sipser’s book [3].) A Turing machine is defined by an integer k ≥ 1, a finite set of states Q, an alphabet Γ, and a transition function δ : Q×Γk → Q×Γk−1×{L, S,R}k where: • k is the number of (infinite, one-dimensional) tapes used by the machine. In the general case we have k ≥ 3 and ...
سرمایهگذاران مختلف با سطوح سرمایهگذاری متفاوت در یک هدف با یکدیگر مشترک هستند و آن هم دستیابی به سبدی از داراییها است که در عین برآورده نمودن بازده مورد انتظار آنها، حداقل ریسک ممکن را به همراه داشته باشد. در این تحقیق هدف ما کمک به یک شرکت سرمایهگذاری جهت دستیابی به ترکیب بهینهای از داراییها متشکل از سهام شرکتهای خصوصی زیر مجموعهی خود و انواع دیگری از داراییها که ریسک کمتری را به ...
• INDEPENDENT -SET = {[G, k] : G is an undirected graph with an independent set of vertices I ⊆ V (G) of size ≥ k} where a subset I is independent iff it contains no edges of G. – Guess a set I of size k. Verify that it contains no edges of G. • CLIQUE = {[G, k] : G is an undirected graph with an independent set of vertices C ⊆ V (G) of size ≥ k} where a subset C is a clique iff every edge on t...
در این پایان نامه مدل مسأله اندازه انباشته چند سطحی که جهت تعیین اندازه انباشته تولید در محیط های صنعتی به کار می-رود، توسعه داده شده و مسأله جدیدی تحت عنوان مسأله اندازه انباشته چند سطحی با موجودی تخریب شدنی و هزینه های دفع ارائه می گردد. هدف مسأله اندازه انباشته چند سطحی، تعیین میزان تولید و زمان تولید هر محصول در هر یک از سطوح تولید می باشد به طوری که مجموع هزینه های تولید، هزینه های نگهداری...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید