دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Giorgio Ausiello, Giuseppe F. Italiano, Luigi Laura, Umberto Nanni, Fabiano Sarracco (auth.), A. Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos (eds.) سری: Lecture Notes in Computer Science 7422 ISBN (شابک) : 9783642321474, 3642321461 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2012 تعداد صفحات: 488 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 6 مگابایت
کلمات کلیدی مربوط به کتاب بهینه سازی ترکیبی: دومین سمپوزیوم بین المللی ، ISCO 2012 ، آتن ، یونان ، 19-21 آوریل ، 2012 ، نسخه های تجدید نظر شده: تحلیل الگوریتم و پیچیدگی مسائل، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، الگوریتم ها، شبکه های ارتباطی کامپیوتری
در صورت تبدیل فایل کتاب Combinatorial Optimization: Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب بهینه سازی ترکیبی: دومین سمپوزیوم بین المللی ، ISCO 2012 ، آتن ، یونان ، 19-21 آوریل ، 2012 ، نسخه های تجدید نظر شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات پس از کنفرانس با داوری کامل دومین سمپوزیوم بین المللی در مورد بهینه سازی ترکیبی، ISCO 2012، که در آتن، یونان، در آوریل 2012 برگزار شد، تشکیل شده است. از بین 94 ارسالی معمولی و 30 ارسالی کوتاه انتخاب شده است. آنها تحقیقات اصلی را در مورد تمام جنبه های بهینه سازی ترکیبی، از مبانی ریاضی و نظریه الگوریتم ها تا مطالعات محاسباتی و کاربردهای عملی ارائه می دهند.
This book constitutes the thoroughly refereed post-conference proceedings of the Second International Symposium on Combinatorial Optimization, ISCO 2012, held in Athens, Greece, in April 2012. The 37 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 94 regular and 30 short submissions. They present original research on all aspects of combinatorial optimization, ranging from mathematical foundations and theory of algorithms to computational studies and practical applications.
Front Matter....Pages -
Structure Theorems for Optimum Hyperpaths in Directed Hypergraphs....Pages 1-14
Branch-and-Price Guided Search....Pages 15-18
The New Faces of Combinatorial Optimization....Pages 19-23
Models and Algorithms for the Train Unit Assignment Problem....Pages 24-35
The Minimum Stabbing Triangulation Problem: IP Models and Computational Evaluation....Pages 36-47
Orbital Shrinking....Pages 48-58
Using Symmetry to Optimize Over the Sherali-Adams Relaxation....Pages 59-70
A Second-Order Cone Programming Approximation to Joint Chance-Constrained Linear Programs....Pages 71-80
Semidefinite Relaxations for Mixed 0-1 Second-Order Cone Program....Pages 81-92
The Non-Disjoint m -Ring-Star Problem: Polyhedral Results and SDH/SONET Network Design....Pages 93-104
The Uncapacitated Asymmetric Traveling Salesman Problem with Multiple Stacks....Pages 105-116
Polyhedral Analysis and Branch-and-Cut for the Structural Analysis Problem....Pages 117-128
Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols....Pages 129-140
An Algebraic Approach to Symmetric Extended Formulations....Pages 141-152
Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes....Pages 153-164
Minimum Ratio Cover of Matrix Columns by Extreme Rays of Its Induced Cone....Pages 165-177
Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm....Pages 178-188
Fast Separation Algorithms for Three-Index Assignment Problems....Pages 189-200
On the Hop Constrained Steiner Tree Problem with Multiple Root Nodes....Pages 201-212
Theoretical Investigation of Aggregation in Pseudo-polynomial Network-Flow Models....Pages 213-224
On Solving the Rooted Delay- and Delay-Variation-Constrained Steiner Tree Problem....Pages 225-236
A Parallel Lagrangian Relaxation Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem....Pages 237-248
Layered Formulation for the Robust Vehicle Routing Problem with Time Windows....Pages 249-260
Models and Algorithms for Robust Network Design with Several Traffic Scenarios....Pages 261-272
Aircraft Sequencing Problems via a Rolling Horizon Algorithm....Pages 273-284
On the Solution of a Graph Partitioning Problem under Capacity Constraints....Pages 285-296
Sum-Max Graph Partitioning Problem....Pages 297-308
The Packing Coloring Problem for (q,q-4) Graphs....Pages 309-319
Selective Graph Coloring in Some Special Classes of Graphs....Pages 320-331
Graph Orientations Optimizing the Number of Light or Heavy Vertices....Pages 332-343
Constrained Matching Problems in Bipartite Graphs....Pages 344-355
The Gram Dimension of a Graph....Pages 356-367
Exploiting a Hypergraph Model for Finding Golomb Rulers....Pages 368-379
Counting Homomorphisms via Hypergraph-Based Structural Restrictions....Pages 380-391
Hardness Results for the Probabilistic Traveling Salesman Problem with Deadlines....Pages 392-403
Differential Approximation of the Multiple Stacks TSP....Pages 404-415
Completion Time Scheduling and the WSRPT Algorithm....Pages 416-426
Two-Agent Scheduling on an Unbounded Serial Batching Machine....Pages 427-438
Second-Price Ad Auctions with Binary Bids and Markets with Good Competition....Pages 439-450
Towards Minimizing k -Submodular Functions....Pages 451-462
Recognition Algorithms for Binary Signed-Graphic Matroids....Pages 463-474
Back Matter....Pages -