A gravitational interior point method for LP

Katta G. Murty ، In [4, 1] gravitational methods for linear programming (LP) have been introduced. Several versions exist, the three main versions discussed there use a ball of (a): 0 radius, (b): small positive radius, and (c): the ball of largest possible radius with the given center that will completely fit within the polytope, with the option of changing its radius as the algorithm progresses. In versions (a), (b), after the first move, the center of the ball always remains very close to the boundary (because the ball hugs the boundary), and hence these versions behave like other boundary algorithms such as the simplex algorithm in terms of exponential complexity in the worst case [3]. Here we discuss a gravitational method of type (c) that behaves like an interior point method. To guarantee that the ball used has the largest possible radius, it uses a new centering strategy that moves any interior feasible solution x 0 to the center of the intersection of the feasible region with the objective hyperplane through x 0 before beginning each gravi-tational descent move. Also, using this centering strategy we discuss a method that can obtain an approximate optimum solution for an LP by a very efficient method without using any matrix inversions. Key words: Linear programming (LP), gravitational method, in-terior point method, avoiding zigzagging, approximate optimum without matrix inversions
قیمت قیمت : 4000 تومان
9405 بازدید
نوع فایل : pdf

جدیدترین محصولات

حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز بازدید (114)
حل تمرین های فصل ششم کتاب کار ریاضی هشتم...
جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ بازدید (67)
جزوه سیستم‌های دینامیکی استاد رزوان دانش...
حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول بازدید (213)
حل المسائل کتاب ریاضی عمومی ۲ دکتر محمدع...
جزوه توپولوژی دانشگاه صنعتی شریف دکتر فنایی بهار 1397 جزوه توپولوژی دانشگاه صنعتی شریف دکتر فنایی بهار 1397 بازدید (292)
جزوه توپولوژی دانشگاه صنعتی شریف دکتر فن...
جزوه بهینه سازی محدب دانشگاه صنعتی شریف دکتر علشاهی بهار 1397 جزوه بهینه سازی محدب دانشگاه صنعتی شریف دکتر علشاهی بهار 1397 بازدید (385)
جزوه بهینه سازی محدب دانشگاه صنعتی شریف ...

فایل های تصادفی

مقدمه کتاب آشنایی با نظریه گراف، دوگلاس بی وست مقدمه کتاب آشنایی با نظریه گراف، دوگلاس ... بازدید (11988)
مقدمه کتاب آشنایی با نظریه گراف دوگلاس ب...
پاسخ تشریحی آزمون پایان ترم محاسبات عددی دانشگاه صنعتی شریف آذر ماه 1395 پاسخ تشریحی آزمون پایان ترم محاسبات عددی... بازدید (2478)
پاسخ تشریحی آزمون پایان ترم محاسبات عددی...
مقدمه و فهرست مطالب کتاب آنالیز ریاضی اپوستل، ترجمه دکتر عالم زاده مقدمه و فهرست مطالب کتاب آنالیز ریاضی اپ... بازدید (8245)
مقدمه و فهرست مطالب کتاب آنالیز ریاضی تا...
جزوه ریاضی مهندسی پیشرفته دکتر طلعتی تبریز جزوه ریاضی مهندسی پیشرفته دکتر طلعتی تبر... بازدید (8519)
جزوه ریاضی مهندسی پیشرفته دکتر طلعتی دان...
پاسخ تشریحی پایانترم ریاضی عمومی یک صنعتی شریف 13951030 پاسخ تشریحی پایانترم ریاضی عمومی یک صنعت... بازدید (6855)
پاسخ تشریحی آزمون پایانترم ریاضی عمومی ی...

پربازدیدترین محصولات

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (26699)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (20887)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (19919)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
حافظه استاد، نوشته دکتر میرزاوزیری حافظه استاد، نوشته دکتر میرزاوزیری بازدید (18190)
حافظه استاد، نوشته دکتر میرزاوزیری چاپ...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (17756)
دانلود کامل کتاب آشنایی با نظریه گراف دو...
  • تهران و کرج
  • 09190-24816-0
  • این ایمیل آدرس توسط سیستم ضد اسپم محافظت شده است. شما میباید جاوا اسکریپت خود را فعال نمایید

آمار سایت

ارسال پیام برای ما

  Mail is not sent.   Your email has been sent.
بالا