نتایج جستجو برای: فروشنده دورهگرد نامتقارن atsp
تعداد نتایج: 3302 فیلتر نتایج به سال:
وجود اطلاعات نامتقارن موجب بروز پدیدة انتخاب نامساعد در بازارها میشود. بههمین دلیل، تدوین و بهکارگیری نظریة «جایگزین انتخاب نامساعد» برای اجتناب از بروز این پدیده در بازارها بهویژه در بازار بیمه در طول دهة پیش گسترش چشمگیری داشته است. بر اساس این نظریه، با توجه بهمکانیزم علامت دهی بازار بیمه، میتوان به طبقه بندی متقاضیان بیمه (مشتریان) پرداخت و از بروز آثار جانبی انتخاب نامساعد، بهویژه ی...
Abstract This article gives a short overview of my dissertation, where new algorithms are given for two fundamental graph problems. We develop novel ways using linear programming formulations, even exponential-sized ones, to extract structure from problem instances and guide in making progress. The first part the dissertation addresses benchmark combinatorial optimization: asymmetric traveling ...
We develop a new method for proving explicit approximation lower bounds for the Shortest Superstring problem, the Maximum Compression problem, the Maximum Asymmetric TSP problem, the (1,2)–ATSP problem and the (1,2)–TSP problem improving on the best known approximation lower bounds for those problems.
وجود اطلاعات نامتقارن موجب بروز پدیدة انتخاب نامساعد در بازارها میشود. بههمین دلیل، تدوین و بهکارگیری نظریة «جایگزین انتخاب نامساعد» برای اجتناب از بروز این پدیده در بازارها بهویژه در بازار بیمه در طول دهة پیش گسترش چشمگیری داشته است. بر اساس این نظریه، با توجه بهمکانیزم علامتدهی بازار بیمه، میتوان به طبقهبندی متقاضیان بیمه (مشتریان) پرداخت و از بروز آثار جانبی انتخاب نامساعد، بهویژه ...
سرمایه گذاران برای انتخاب بهترین پرتفوی سرمایه گذاری نیازمند وجود اطلاعات دقیق هستند. گاهی این اطلاعات در بین سرمایه گذاران، به گونهای نامتقارن توزیع می گردد. به گونه ای که خریدار یا فروشنده معامله، فاقد اطلاعات یکسانی نسبت به انجام معامله دارند. این موضوع، منجر به پدیده عدم تقارن اطلاعاتی می گردد. عدم تقارن اطلاعاتی باعث متفاوت شدن قیمتهای پیشنهادی خرید و فروش توسط سرمایه گذاران میشود. این...
از جمله اهداف بازاریابی، تبدیل مصرف کننده به مشتری وفادار بوده و در این راستا تعامل و ارتباط فروشنده با مشتری از اهمیت ویژه ای برخوردار می باشد. هدف این پژوهش، شناسایی عوامل سازنده فرهنگ بازار،فرهنگ فروشنده، رفتار فروشنده و محیط و چگونگی تاثیر این عوامل بر ایجاد وفاداری مشتریان در کافی شاپ های شهر تهران است. این پژوهش پیمایشی با مشارکت تعداد 25 کافی شاپ و 400 نفر مشتریان آنها انجام گردید. یافته...
We study the ATSP (Asymmetric Traveling Salesman Problem), and our focus is on negative results in the framework of the Sherali-Adams (SA) Lift and Project method. Our main result pertains to the standard LP (linear programming) relaxation of ATSP, due to Dantzig, Fulkerson, and Johnson. For any fixed integer t ≥ 0 and small ǫ, 0 < ǫ ≪ 1, there exists a digraph G on ν = ν(t, ǫ) = O(t/ǫ) vertice...
In this paper we use arc tolerances, instead of arc costs, to improve Branch-and-Bound type algorithms for the Asymmetric Traveling Salesman Problem (ATSP). We derive new tighter lower bounds based on exact and approximate bottleneck upper tolerance values of the Assignment Problem (AP). It is shown that branching by tolerances provides a more rational branching process than branching by costs....
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید