استراتژی های جواب کارا برای برخی مدل های مکانیابی مرکز و آنتی مرکزوار تسهیلات معکوس
General Material Designation
[پایاننامه]
Parallel Title Proper
Efficient solution strategies for some inverse facility center and anti-centrum location models
First Statement of Responsibility
/آرزو جوادی شریف عریانی
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: علوم پایه
Date of Publication, Distribution, etc.
، ۱۳۹۹
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۸۴ص.
Other Physical Details
:
GENERAL NOTES
Text of Note
زبان: فارسی
Text of Note
زبان چکیده: فارسی
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی - الکترونیکی
NOTES PERTAINING TO PHYSICAL DESCRIPTION
Text of Note
مصور، جدول، نمودار
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
ریاضی کاربردی- بهینهسازی
Date of degree
۱۳۹۹/۱۱/۰۱
Body granting the degree
صنعتی سهند
SUMMARY OR ABSTRACT
Text of Note
دراین پایاننامه، ابتدا به مطالعه ی مدل های مکانیابی مرکز معکوس روی یک خط با تسهیلات بازه-بسته و روی فضای حقیقی چندبعدی پرداخته و الگوریتم های بهینه برای حل آنهاارائه میگردد .در ادامه، مدل های مکانیابی مرکز تسهیلات معکوس نوع حداقل هزینه روی یک خط و سپس روی فضای حقیقی چندبعدی مورد بررسی قرار گرفته و الگوریتم های بهینه با زمان اجرای چند جمله ای برای حل آن ها معرفی می شود .که هدف این مسئله تغییر طول های یالی دور گراف تحت مطالعه با صرف کم ترین هزینه ی کلی است بطوری که راس از پیش تعیین شده مکان آنتی- Kمرکزوارمعکوس گردد .درواقع نشان داده می شود که این مسئله روی شبکهها، حتی شبکه های درختی ازکلاسNP -سخت است الگوریتم های بهینه برای حل مدل روی دورگراف هاارائه می گردد .به وسیله ی مثالهای عددی کارائی الگوریتم های ارائه شده نشان داده می شود.
Text of Note
In this thesis, we first consider the inverse center location models with interval facilities on the line and on multi-dimensional real space and present optimal algorithms for deriving the optimal solutions . Next, we investigate the minimum cost inverse facility center location models on the line and on multi-dimensional real space and present a linear optimal algorithm in which the aim is to modify the edge lengths at the minimum cost such that a predetermined vertex of the underlying cycle becomes an anti-k-centrum location. Actually, it is shown that this problem on general networks even trees is NP-hard and optimal algorithms are proposed on cycles. By some numerical examples, the efficiency of the presented algorithms are illustrated.
ba
PARALLEL TITLE PROPER
Parallel Title
Efficient solution strategies for some inverse facility center and anti-centrum location models
TOPICAL NAME USED AS SUBJECT
بهینهسازی ترکیبیاتی
بهینه سازی معکوس
مدل مکانیابی مرکز و آنتی مرکز وار
پیچیدگی زمانی
UNCONTROLLED SUBJECT TERMS
Subject Term
Combinatorial optimization, inverse optimization, center and anti-centrum location models,time complexity
Subject Term
بهینهسازی ترکیبیاتی، بهینه سازی معکوس ، مدل مکانیابی مرکز و آنتی مرکز وار، پیچیدگی زمانی.