دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Manfred Padberg. Minendra P. Rijal (auth.)
سری: International Series in Operations Research & Management Science 3
ISBN (شابک) : 9781461285960, 9781461313793
ناشر: Springer US
سال نشر: 1996
تعداد صفحات: 227
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 6 مگابایت
کلمات کلیدی مربوط به کتاب مکان، زمان بندی، طراحی و برنامه نویسی عدد صحیح: تحقیق در عملیات/نظریه تصمیم گیری، مدلسازی ریاضی و ریاضیات صنعتی، تحقیق در عملیات، علوم مدیریت
در صورت تبدیل فایل کتاب Location, Scheduling, Design and Integer Programming به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مکان، زمان بندی، طراحی و برنامه نویسی عدد صحیح نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
مشکلات مکان، زمانبندی و طراحی مشکلات نوع انتساب با توابع هزینه درجه دوم هستند و در بسیاری از زمینهها از اقتصاد فضایی از طریق برنامهریزی چیدمان کارخانه و دفتر تا طراحی VLSI و مشکلات مشابه در تنظیمات تولید با فناوری بالا رخ میدهند. وجود اصطلاحات متقابل غیرخطی در تابع هدف، این مسائل را که در غیر این صورت ساده هستند، NP را سخت می کند. در دو فصل اول این مونوگراف، بررسی مدلهایی از این نوع را ارائه میکنیم و یک چارچوب مشترک برای آنها به عنوان مسائل درجه دوم بولی با مجموعههای مرتب شده خاص (BQPS) ارائه میکنیم. مجموعههای سفارشی ویژه مرتبط با این BQPSها دارای اصل یکسانی هستند و یا مانند مسائل پارتیشن بندی دسته، مشکلات پارتیشن بندی نمودار، مشکلات زمان بندی کلاس، مشکلات برنامه ریزی عملیات، مشکلات تخصیص چند پردازنده و مشکلات طراحی چیدمان مدار VLSI، از هم جدا هستند یا تقاطع هایی با اتصالات به خوبی تعریف شده مانند مسائل نامتقارن و متقارن Koopmans-Beckmann و مسائل تخصیص درجه دوم. کاربردهای این مشکلات در رشته های مختلف مانند انسان شناسی، باستان شناسی، معماری، شیمی، علوم کامپیوتر، اقتصاد، الکترونیک، ارگونومی، بازاریابی، مدیریت عملیات، علوم سیاسی، فیزیک آماری، جانورشناسی و غیره فراوان است. سپس به بررسی رویکردهای راه حل سنتی برای BQPS این یک واقعیت تاسف بار است که حتی پس از سال ها تحقیق در مورد این مشکلات، وضعیت توسعه الگوریتمی به هیچ وجه به حل دقیق مسائل زندگی واقعی در مقیاس بزرگ نزدیک نیست. در بخش اصلی این کتاب به دلیل موفقیت چشمگیر میکروفن الگوریتم محققانی که این رویکرد را دنبال کردهاند، رویکرد چند وجهی را برای حل مسائل ترکیبی دنبال میکنیم.
Location, scheduling and design problems are assignment type problems with quadratic cost functions and occur in many contexts stretching from spatial economics via plant and office layout planning to VLSI design and similar prob lems in high-technology production settings. The presence of nonlinear inter action terms in the objective function makes these, otherwise simple, problems NP hard. In the first two chapters of this monograph we provide a survey of models of this type and give a common framework for them as Boolean quadratic problems with special ordered sets (BQPSs). Special ordered sets associated with these BQPSs are of equal cardinality and either are disjoint as in clique partitioning problems, graph partitioning problems, class-room scheduling problems, operations-scheduling problems, multi-processor assign ment problems and VLSI circuit layout design problems or have intersections with well defined joins as in asymmetric and symmetric Koopmans-Beckmann problems and quadratic assignment problems. Applications of these problems abound in diverse disciplines, such as anthropology, archeology, architecture, chemistry, computer science, economics, electronics, ergonomics, marketing, operations management, political science, statistical physics, zoology, etc. We then give a survey of the traditional solution approaches to BQPSs. It is an unfortunate fact that even after years of investigation into these problems, the state of algorithmic development is nowhere close to solving large-scale real life problems exactly. In the main part of this book we follow the polyhedral approach to combinatorial problem solving because of the dramatic algorith mic successes of researchers who have pursued this approach.
Front Matter....Pages i-xi
Location Problems....Pages 1-34
Scheduling and Design Problems....Pages 35-58
Solution Approaches....Pages 59-78
Locally Ideal LP Formulations I....Pages 79-104
Locally Ideal LP Formulations II....Pages 105-131
Quadratic Scheduling Problems....Pages 133-150
Quadratic Assignment Polytopes....Pages 151-166
Solving Small QAPs....Pages 167-171
Back Matter....Pages 173-220