NATIONAL BIBLIOGRAPHY NUMBER
Country Code
IR
Number
۲۶۱۵ پ
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
فارسی
COUNTRY OF PUBLICATION OR PRODUCTlON
Country of publication
IR
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
بررسی برخی مدل های معکوس از مسائل جریان بهینه و کوتاهترین مسیر روی شبکه ها
General Material Designation
[پایان‌نامه]
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
۹۶ص
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی - الکترونیکی
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
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
در این پایان‌نامه، به مطالعه و بررسی برخی مدل‌های معکوس از مسائل کوتاهترین مسیر و جریان بهینه روی شبکه‌ها می‌پردازیم .ابتدا مسائل کوتاهترین مسیر معکوس (نوع مدل‌های بهبود) روی برخی شبکه‌ها تحت فاصله همینگ را در نظر گرفته و الگوریتم‌های ترکیبیاتی جواب دقیق با زمان اجرای چند جمله‌ای برای آن‌ها ارائه می‌گردد .در ادامه مسائل جریان حداقل هزینه معکوس ظرفیت تحت فاصله همینگ وزن‌دار روی شبکه‌های جریان مورد مطالعه قرار می‌گیرند .همواره نشان داده می‌شود که مدل تجمعی مسئله از کلاسAPX -سخت بوده و برای مدل تنگنا نیز یک الگوریتم چندجمله‌ای قوی پیشنهاد می‌گردد
TOPICAL NAME USED AS SUBJECT
شبکه ها
مدل کوتاهترین مسیر معکوس
مدل جریان بهینه معکوس
بهینه سازی ترکیباتی
PERSONAL NAME - PRIMARY RESPONSIBILITY
خوب، مهدی
PERSONAL NAME - SECONDARY RESPONSIBILITY
علی زاده، بهروز، استاد راهنما
ORIGINATING SOURCE
Country
ایران
Date of Transaction
20230620
LOCATION AND CALL NUMBER
Call Number
ریاضی،۴۰۱۷۵،۱۳۹۵
ELECTRONIC LOCATION AND ACCESS
Host name
اه ه‌کبش ی‌ور ریسم ن‌یرتهاتوک و ه‌نیهب ن‌ایرج ل‌ئاسم زا س‌وکعم ی‌اه ل‌دم ی‌خرب ی‌سررب.pdf
Access number
عادی
Compression information
عادی
Date and Hour of Consultation and Access
2615.pdf
Date and Hour of Consultation and Access
p40175.pdf
Bits per second
0
Contact for access assistance
ایمانی
Electronic Format Type
متن
File size
0
Record control number
پ ۲۶۱۵
Public note
فارسی
نمایه‌سازی قبلی
pe
TF
92029
1
a
Y
