نتایج جستجو برای: فروشنده دورهگرد نامتقارن atsp

تعداد نتایج: 3302  

Journal: :Discrete Applied Mathematics 2016
Bastien Cazaux Eric Rivals

The Maximum Asymmetric Travelling Salesman Problem (Max-ATSP), which asks for a Hamiltonian path of maximum weight covering a digraph, and the Maximum Compression (Max-COMP), which, for a finite language P := {s1, . . . ,sp}, asks for w, a superstring of P minimising ∑si∈S |si|− |w|, are both difficult to approximate (Max-SNP hard). Solving Max-ATSP on the overlap graph of the words of P solves...

2006
Chandra Chekuri Martin Pál

We consider a variant of the traveling salesman problem (TSP): Given a directed graph G = (V,A) with non-negative arc lengths ` : A → R+ and a pair of vertices s, t, find an s-t walk of minimum length that visits all the vertices in V . If ` satisfies the asymmetric triangle inequality, the problem is equivalent to that of finding an s-t path of minimum length that visits all the vertices. We r...

Journal: :TEMA - Tendências em Matemática Aplicada e Computacional 2011

ژورنال: مهندسی صنایع 2016

در این پژوهش، یک زنجیرة تأمین دوسطحی شامل یک فروشنده و یک خریدار با کالای فسادپذیر بررسی می‌شود. نرخ فساد محصول ثابت است. برای ارسال کالا از فروشنده به خریدار دو نوع وسیلة نقلیه با زمان حمل و هزینة متفاوت درنظر گرفته می‌شود. تمایز این تحقیق با سایر مسائل موجود در ادبیات این است که فساد محصول در مدت زمان حمل نیز که وابسته به نوع وسیلة نقلیه برای ارسال محموله‌ها از فروشنده به خریدار است، ادامه می...

یکی از ضمانت اجراهای غیر‌قضایی که در برخی سیستم‌های حقوقی در جهت حفظ حقوق فروشنده در مقابل نقض تعهدات از سوی خریدار پیش‌بینی گردیده حق فروش مجدد کالا توسط فروشنده می‌باشد. شرایط ایجاد این حق و نیز چگونگی اعمال آن توسط فروشنده در سیستم‌های مختلف حقوقی، متفاوت می‌باشد اما جوهره اصلی آن، استیفای حقوق فروشنده بدون لزوم مراجعه او به دادگاه و اقامه دعوی است. مسأله مهم در این خصوص تعیین تکلیف سود حاصل...

ژورنال: :مدیریت بازاریابی 0
رضیه پژمان دانش آموخته کارشناسی ارشد mba، دانشگاه اصفهان حمزه کاظمی مهیاری کارشناس ارشد mba، موسسه آموزش عالی جهاد دانشگاهی خوزستان

امروزه کشورهایی با اقتصاد پیشرفته به سمت صنایع خدماتی در حال حرکت هستند. در این راستا می توان به صنعت بیمه اشاره کرد که در شاخه های مختلفی در سراسر جهان در حال فعالیت می باشد. از سوی دیگر قدرت انتخاب مشتریان در بین سازمان های مختلف سبب افزایش رقابت در بازار این صنعت شده است. همچنین برای شرکت ها رضایت مشتریان کافی نمی باشد و به دنبال ایجاد وفاداری در مشتریان می باشند. جامعه آماری پژوهش حاضر کلیه...

ژورنال: :مدلسازی در مهندسی 0
علی نعیمی صدیق naimi sadigh کمال چهارسوقی chaharsooghi مجید شیخ محمدی sheikh mohammadi

زنجیره تأمین فروشنده- خریدار دارای مکانیسم قیمت عمده فروشی است. به خاطر وجود همین مکانیسم، فروشنده و خریدار اهداف متضادی دارند. به عنوان مثال، به علت پویایی تقاضا در بازار، خریدار ترجیح می دهد اندازه سفارش های متفاوتی از فروشنده داشته باشد تا هزینه نگهداری کمتری بپردازد. در این تحقیق، مدل های مختلف زنجیره تأمین فروشنده- خریدار بررسی شده است که در آن رقابت و همکاری وجود دارد. در این مقاله تقاضای...

از منظر سرمایة اجتماعی سازمانی، یکی از دلایل عدم دستیابی سازمان‌ها به مزیت رقابتی ضعف اعتماد بین مدیران و کارکنان در بخش‌های مختلف سازمان است. به صورت خاص، در بخش فروش، مدیریت نیروی فروش شامل روابط بین‌فردی میان مدیر فروش و فروشنده است. اعتماد در این بخش نیز اهمیتی بسزا دارد. ازین‌رو، هدف اصلی از پژوهش حاضر شناسایی عوامل مؤثر بر اعتماد مدیر فروش به فروشنده در قالب چارچوبی مفهومی بود. پژوهش حاضر...

علی نعیمی صدیق, مجید شیخ‌محمدی کمال چهارسوقی,

زنجیره تأمین فروشنده- خریدار دارای مکانیسم قیمت عمده‌فروشی است. به‌خاطر وجود همین مکانیسم، فروشنده و خریدار اهداف متضادی دارند. به‌عنوان مثال، به‌علت پویایی تقاضا در بازار، خریدار ترجیح می‌دهد اندازه سفارش‌های متفاوتی از فروشنده داشته باشد تا هزینه نگهداری کمتری بپردازد. در این تحقیق، مدل‌های مختلف زنجیره تأمین فروشنده- خریدار بررسی شده است که در آن رقابت و همکاری وجود دارد. در این مقاله تقاضای...

2009
Lukasz Kowalik Marcin Mucha

In this paper, we study the asymmetric traveling salesman problem (ATSP) with strengthened triangle inequality, i.e. for some γ ∈ [ 1 2 , 1) the edge weights satisfy w(u, v) ≤ γ(w(u, x) + w(x, v)) for all distinct vertices u, v, x. We present two approximation algorithms for this problem. The first one is very simple and has approximation ratio 1 2(1−γ) , which is better than all previous resul...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید