دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: برنامه نويسي ویرایش: 1 نویسندگان: Kent Andersen, Quentin Louveaux, Robert Weismantel, Laurence A. Wolsey (auth.), Matteo Fischetti, David P. Williamson (eds.) سری: Lecture Notes in Computer Science 4513 : Theoretical Computer Science and General Issues ISBN (شابک) : 3540727914, 9783540727910 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2007 تعداد صفحات: 509 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 5 مگابایت
در صورت تبدیل فایل کتاب Integer Programming and Combinatorial Optimization: 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب برنامه نویسی علاقه و بهینه سازی ترکیبی: دوازدهمین کنفرانس بین المللی IPCO ، ایتاکا ، نیویورک ، ایالات متحده ، 25-27 ژوئن ، 2007. مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری دوازدهمین کنفرانس بین المللی برنامه نویسی عدد صحیح و بهینه سازی ترکیبی، IPCO 2007، در ایتاکا، نیویورک، ایالات متحده آمریکا، در ژوئن 2007 است.
36 مقاله کامل اصلاح شده ارائه شده بودند. به دقت بررسی و از بین بیش از 120 مورد ارسالی انتخاب شده است. از جمله موضوعات مطرح شده می توان به الگوریتم های تقریبی، نظریه بازی های الگوریتمی، الگوریتم های شاخه و کران، الگوریتم های شاخه و برش، زیست شناسی محاسباتی، پیچیدگی محاسباتی، هندسه محاسباتی، الگوریتم های صفحه برش، معادلات دیوفانتین، هندسه اعداد در الگوریتم، برنامه نویسی و برنامه نویسی اشاره کرد. ماتروئیدها و توابع زیر مدولار، الگوریتمهای آنلاین و تحلیل رقابتی، ترکیبهای چندوجهی، الگوریتمهای تصادفی، نمودارهای تصادفی، نظریه زمانبندی و الگوریتمهای زمانبندی، و همچنین برنامههای نیمه معین.
This book constitutes the refereed proceedings of the 12th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2007, held in Ithaca, NY, USA, in June 2007.
The 36 revised full papers presented were carefully reviewed and selected from over 120 submissions. Among the topics addressed are approximation algorithms, algorithmic game theory, branch and bound algorithms, branch and cut algorithms, computational biology, computational complexity, computational geometry, cutting plane algorithms, diophantine equations, geometry of numbers, graph and network algorithms, integer programming, matroids and submodular functions, on-line algorithms and competitive analysis, polyhedral combinatorics, randomized algorithms, random graphs, scheduling theory and scheduling algorithms, as well as semidefinite programs.
Front Matter....Pages -
Inequalities from Two Rows of a Simplex Tableau....Pages 1-15
Cuts for Conic Mixed-Integer Programming....Pages 16-29
Sequential-Merge Facets for Two-Dimensional Group Problems....Pages 30-42
Triangle-Free Simple 2-Matchings in Subcubic Graphs (Extended Abstract)....Pages 43-52
The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization....Pages 53-67
Finding a Polytope from Its Graph in Polynomial Time....Pages 68-73
Orbitopal Fixing....Pages 74-88
New Variants of Lift-and-Project Cut Generation from the LP Tableau: Open Source Implementation and Testing....Pages 89-103
Orbital Branching....Pages 104-118
Distinct Triangle Areas in a Planar Point Set....Pages 119-129
Scheduling with Precedence Constraints of Low Fractional Dimension....Pages 130-144
Approximation Algorithms for 2-Stage Stochastic Scheduling Problems....Pages 145-157
On Integer Programming and the Branch-Width of the Constraint Matrix....Pages 158-166
Matching Problems in Polymatroids Without Double Circuits....Pages 167-181
Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)....Pages 182-196
On a Generalization of the Master Cyclic Group Polyhedron....Pages 197-209
A Framework to Derive Multidimensional Superadditive Lifting Functions and Its Applications....Pages 210-224
On the Exact Separation of Mixed Integer Knapsack Cuts....Pages 225-239
A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization....Pages 240-251
On Convex Minimization over Base Polytopes....Pages 252-266
Computational Geometric Approach to Submodular Function Minimization for Multiclass Queueing Systems....Pages 267-279
Generating Multiple Solutions for Mixed Integer Programming Problems....Pages 280-294
A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations....Pages 295-309
DINS, a MIP Improvement Heuristic....Pages 310-323
Mixed-Integer Vertex Covers on Bipartite Graphs....Pages 324-336
On the MIR Closure of Polyhedra....Pages 337-351
The Intersection of Continuous Mixing Polyhedra and the Continuous Mixing Polyhedron with Flows....Pages 352-366
Simple Explicit Formula for Counting Lattice Points of Polyhedra....Pages 367-381
Characterizations of Total Dual Integrality....Pages 382-396
Sign-Solvable Linear Complementarity Problems....Pages 397-409
An Integer Programming Approach for Linear Programs with Probabilistic Constraints....Pages 410-423
Infrastructure Leasing Problems....Pages 424-438
Robust Combinatorial Optimization with Exponential Scenarios....Pages 439-453
Approximation Algorithms for the Multi-item Capacitated Lot-Sizing Problem Via Flow-Cover Inequalities....Pages 454-468
Optimal Efficiency Guarantees for Network Design Mechanisms....Pages 469-483
The Set Connector Problem in Graphs....Pages 484-498
Back Matter....Pages -