مشخصات کتاب

Optimization Problems in Graph Theory: In Honor of Gregory Z. Gutin's 60th Birthday

ویرایش: 1st ed. 
نویسندگان: Boris Goldengorin  
سری: Springer Optimization and Its Applications 139 
ISBN (شابک) : 9783319948294 
ناشر: Springer International Publishing 
سال نشر: 2018 
تعداد صفحات: 341 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 6 مگابایت 

کلمات کلیدی مربوط به کتاب مسائل بهینه سازی در نظریه گراف: به افتخار شصتمین زادروز گرگوری زی گوتین: ریاضیات، بهینه سازی، لجستیک، ترکیبیات، الگوریتم ها، نظریه گراف

در صورت تبدیل فایل کتاب Optimization Problems in Graph Theory: In Honor of Gregory Z. Gutin's 60th Birthday به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب مسائل بهینه سازی در نظریه گراف: به افتخار شصتمین زادروز گرگوری زی گوتین نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب مسائل بهینه سازی در نظریه گراف: به افتخار شصتمین زادروز گرگوری زی گوتین

این کتاب مسائل بهینه سازی باز در نظریه گراف و شبکه ها را ارائه می دهد. هر فصل منعکس کننده تحولات در تئوری و کاربردهای مبتنی بر مشارکت های اساسی گرگوری گوتین در روش ها و تکنیک های پیشرفته در بهینه سازی ترکیبی است. محققان، دانشجویان و مهندسین در علوم کامپیوتر، داده های بزرگ، ریاضیات کاربردی، تحقیقات عملیات، طراحی الگوریتم، هوش مصنوعی، مهندسی نرم افزار، تجزیه و تحلیل داده ها، مهندسی صنایع و سیستم ها از آخرین نتایج ارائه شده در مدرن بهره مند خواهند شد. نظریه گراف و کاربردهای آن در طراحی الگوریتم های کارآمد برای مسائل بهینه سازی موضوعات پوشش داده شده در این کار عبارتند از: · جنبه های الگوریتمی مسائل با چرخه های غیرمتناسب در نمودارها · نمودارهایی که در آن دسته های ماکزیمم و مجموعه های پایدار تلاقی می کنند · حداکثر مسئله مجموعه مستقل با کلاس های ویژه · یک تکنیک کلی برای الگوریتم های اکتشافی برای مسائل بهینه سازی · مسئله طراحی شبکه با محدودیت های برش · الگوریتم های محاسبه شاخص سرخوردگی یک گراف علامت دار · رویکرد اکتشافی برای مطالعه مسئله گشت زنی روی یک نمودار · حداقل مجموع ممکن و حاصل ضرب تعداد اتصال مناسب · نتایج ساختاری و الگوریتمی بر روی انشعاب ها در نمودارها · بهبود کران های بالایی برای کورکل - نمونه های SPLP معیار Ghosh

توضیحاتی درمورد کتاب به خارجی

This book presents open optimization problems in graph theory and networks. Each chapter reflects developments in theory and applications based on Gregory Gutin’s fundamental contributions to advanced methods and techniques in combinatorial optimization. Researchers, students, and engineers in computer science, big data, applied mathematics, operations research, algorithm design, artificial intelligence, software engineering, data analysis, industrial and systems engineering will benefit from the state-of-the-art results presented in modern graph theory and its applications to the design of efficient algorithms for optimization problems. Topics covered in this work include: · Algorithmic aspects of problems with disjoint cycles in graphs · Graphs where maximal cliques and stable sets intersect · The maximum independent set problem with special classes · A general technique for heuristic algorithms for optimization problems · The network design problem with cut constraints · Algorithms for computing the frustration index of a signed graph · A heuristic approach for studying the patrol problem on a graph · Minimum possible sum and product of the proper connection number · Structural and algorithmic results on branchings in digraphs · Improved upper bounds for Korkel--Ghosh benchmark SPLP instances

فهرست مطالب

Front Matter ....Pages i-xviii
 Gregory Gutin and Graph Optimization Problems  (Noga Alon)....Pages 1-2
 On Graphs Whose Maximal Cliques and Stable Sets Intersect  (Diogo V. Andrade, Endre Boros, Vladimir Gurvich)....Pages 3-63
 Computing the Line Index of Balance Using Integer Programming Optimisation  (Samin Aref, Andrew J. Mason, Mark C. Wilson)....Pages 65-84
 Optimal Factorization of Operators by Operators That Are Consistent with the Graph’s Structure  (Victoria Goncharenko, Yuri Goncharenko, Sergey Lyashko, Vladimir Semenov)....Pages 85-91
 Branching in Digraphs with Many and Few Leaves: Structural and Algorithmic Results  (Jørgen Bang-Jensen, Gregory Gutin)....Pages 93-106
 Dominance Certificates for Combinatorial Optimization Problems  (Daniel Berend, Steven S. Skiena, Yochai Twitto)....Pages 107-122
 Conditional Markov Chain Search for the Simple Plant Location Problem Improves Upper Bounds on Twelve Körkel–Ghosh Instances  (Daniel Karapetyan, Boris Goldengorin)....Pages 123-147
 An Algorithmic Answer to the Ore-Type Version of Dirac’s Question on Disjoint Cycles  (H. A. Kierstead, A. V. Kostochka, T. Molla, D. Yager)....Pages 149-168
 Combinatorial and Graph-Theoretical Problems and Augmenting Technique  (Ngoc C. Lê)....Pages 169-213
 Optimal Patrol on a Graph Against Random and Strategic Attackers  (Richard G. McGrath)....Pages 215-263
 Network Design Problem with Cut Constraints  (Firdovsi Sharifov, Hakan Kutucu)....Pages 265-292
 Process Sequencing Problem in Distributed Manufacturing Process Planning  (Dusan Sormaz, Arkopaul Sarkar)....Pages 293-324
 Sharp Nordhaus–Gaddum-Type Lower Bounds for Proper Connection Numbers of Graphs  (Yuefang Sun)....Pages 325-331

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Creative resources for infants and toddlers

دانلود کتاب The History of the United States of North America, from the plantation of the British colonies till their revolt and declaration of independence

دانلود کتاب Louis XIV et vingt millions de Français

دانلود کتاب Number Theory: An Introduction to Algebra

دانلود کتاب Digital Speech Processing, Synthesis, and Recognition