دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Olaf E. Flippo, Alexander H. G. Rinnooy Kan (auth.), Mustafa Akgül, Horst W. Hamacher, Süleyman Tüfekçi (eds.) سری: NATO ASI Series 82 ISBN (شابک) : 9783642774911, 9783642774898 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 1992 تعداد صفحات: 335 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 16 مگابایت
کلمات کلیدی مربوط به کتاب بهینه سازی ترکیبی: مرزهای جدید در تئوری و عمل: است
در صورت تبدیل فایل کتاب Combinatorial Optimization: New Frontiers in Theory and Practice به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بهینه سازی ترکیبی: مرزهای جدید در تئوری و عمل نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
در 15 سال گذشته تحولات قابل توجهی در تئوری و عمل بهینه سازی ترکیبی صورت گرفته است. این پیشرفت با افزایش مداوم تعداد کنفرانس ها، کتاب ها و مقالات بین المللی و محلی در این زمینه به اثبات رسیده است. این کتاب همچنین کمک دیگری به این منطقه رو به رشد تحقیق و بهینه سازی عملیات است. این جلد شامل مشارکتهای شرکتکنندگان در موسسه مطالعات پیشرفته ناتو، مرزهای جدید در تئوری و عمل بهینهسازی ترکیبی است که در پردیس دانشگاه بیلکنت، در آنکارا، ترکیه، 16 تا 29 ژوئیه 1990 برگزار شد. در این کنفرانس، بسیاری از محققین برجسته و دانشمندان جوان و خوش آتیه را گرد هم آوردیم تا روندهای فعلی و آینده در تئوری و عمل بهینه سازی ترکیبی را مورد بحث و بررسی قرار دهند. پردیس بیلکنت محیطی عالی برای چنین کاری بود. دانشگاه بیلکنت در خارج از آنکارا، پایتخت ترکیه، فرصتی عالی برای تبادل نظر و بحث درباره تئوری ها و کاربردهای جدید بدون حواس پرتی به شرکت کنندگان داد. یکی از اهداف اولیه ASI های ناتو گرد هم آوردن گروهی از دانشمندان و دانشمندان محقق عمدتاً از کشورهای ناتو برای انتشار دانش پیشرفته علمی و ارتقای تماس های بین المللی بین دانشمندان است. ما معتقدیم که این ماموریت را با گرد هم آوردن 15 مدرس برجسته و 45 دانشمند جوان خوش آتیه از 12 کشور جهان در یک محیط دانشگاهی به مدت 14 روز با سخنرانی ها، ارائه ها و بحث های فشرده با موفقیت انجام دادیم.
There have been significant developments in the theory and practice of combinatorial optimization in the last 15 years. This progress has been evidenced by a continuously increasing number of international and local conferences, books and papers in this area. This book is also another contribution to this burgeoning area of operations research and optimization. This volume contains the contributions of the participants of the recent NATO Ad vanced Study Institute, New Frontiers in the Theory and Practice of Combinatorial Op timization, which was held at the campus of Bilkent University, in Ankara, Turkey, July 16-29, 1990. In this conference, we brought many prominent researchers and young and promising scientists together to discuss current and future trends in the theory and prac tice of combinatorial optimization. The Bilkent campus was an excellent environment for such an undertaking. Being outside of Ankara, the capital of Turkey, Bilkent University gave the participants a great opportunity for exchanging ideas and discussing new theories and applications without much distraction. One of the primary goals of NATO ASIs is to bring together a group of scientists and research scientists primarily from the NATO countries for the dissemination of ad vanced scientific knowledge and the promotion of international contacts among scientists. We believe that we accomplished this mission very successfully by bringing together 15 prominent lecturers and 45 promising young scientists from 12 countries, in a university environment for 14 days of intense lectures, presentations and discussions.
Front Matter....Pages I-XI
Variable Decomposition, Constraint Decomposition and Cross Decomposition in General Mathematical Programming....Pages 1-18
Surrogate Constraint Methods for Linear Inequalities....Pages 19-38
An Evaluation of Algorithmic Refinements and Proper Data Structures for the Preflow-Push Approach for Maximum Flow....Pages 39-62
A Cutting Plane Algorithm for the Single Machine Scheduling Problem with Release Times....Pages 63-83
The Linear Assignment Problem....Pages 85-122
Cost Allocation In The Oil Industry: An Example....Pages 123-132
On Preference Orders for Sequencing Problems Or, What Hath Smith Wrought?....Pages 133-159
Dynamic Basis Partitioning for Network Flows with Side Constraints....Pages 161-185
Combinatorial Optimization Models Motivated by Robotic Assembly Problems....Pages 187-198
Job Shop Scheduling....Pages 199-207
On the Construction of the Set of K-best Matchings and Their Use in Solving Constrained Matching Problems....Pages 209-223
Solving Large Scale Multicommodity Networks Using Linear—Quadratic Penalty Functions....Pages 225-230
An Analysis of the Minimal Spanning Tree Structure....Pages 231-234
Genetic Algorithms: A New Approach to the Timetable Problem....Pages 235-239
A New Approximation Technique for Hypergraph Partitioning Problem....Pages 241-244
Optimal Location of Concentrators in a Centralized Teleprocessing Network....Pages 245-248
A Column Generation Algorithm for the Vehicle Routing Problem with Time Windows....Pages 249-252
The Linear Complementary Problem, Sufficient Matrices and the Criss-Cross Method....Pages 253-257
A Characterization of Lifted-Cover Facets of Knapsack Polytope with GUB Constraints....Pages 259-261
On Pleasant Knapsack Problems....Pages 263-268
Extensions of Efficient Exact Solution Procedures to Bicriterion Optimization....Pages 269-270
Combinatorial Aspects in Single Junction Control Optimization....Pages 271-273
Approximation Algorithms for Constrained Scheduling....Pages 275-278
An Analogue of Hoffman’s Circulation Conditions for Max-Balanced Flows....Pages 279-281
Some Telecommunications Network Design Problems and the Bi-Steiner Problem....Pages 283-286
Parallel Machine Scheduling to Minimize Costs for Earliness and Number of Tardy Jobs....Pages 287-289
Exact Solution of Multiple Traveling Salesman Problems....Pages 291-292
A Nonlinear Two-Stage Cutting Stock Problem....Pages 293-294
The Probabilistic Behavior of the Generalized HARMONIC Algorithm for the On-Line Multi-Dimensional Bin Packing....Pages 295-297
Efficient Labelling Algorithms for the Maximum Noncrossing Matching Problem....Pages 299-301
A Phase I That Solves Transportation Problems....Pages 303-306
A Polynomially Bounded Dual Simplex Algorithm for Capacitated Minimum Cost Flow Problem....Pages 307-308
Formulation and a Lagrangean Relaxation Procedure for Solving Part Scheduling and Tool Loading Problems in FMS....Pages 309-312
Euclidean Steiner Minimal Trees with Obstacles and Steiner Visibility Graphs....Pages 313-316
A Set Covering Formulation of the Matrix Equipartition Problem....Pages 317-319
Maximizing a Submodular Function by Integer Programming: A Polyhedral Approach....Pages 321-322
New Bounds for the Asymmetric Traveling Salesman Problem....Pages 323-324
A Lagrangean Heuristic for Set Covering Problems....Pages 325-326
Back Matter....Pages 327-338