Single Array and Bound Method (RESEARCH NOTE).

سال انتشار: 1369
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 104

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJE-3-1_009

تاریخ نمایه سازی: 18 بهمن 1400

چکیده مقاله:

One of the major disadvantages of using Branch and Bound algorithm to solve permutation bases problems by computer is the size of main memory required. The single Array Branch and Bound (SABB) method introduction here aims to overcome this deficiency, using only N memory locations as a vector of size N, and a single cell C with N bits.

نویسندگان

S. Khanmohammadi

Electerical Engineering, University of Tabriz