E-Book, Englisch, Band 10328, 456 Seiten, eBook
Eisenbrand / Koenemann Integer Programming and Combinatorial Optimization
1. Auflage 2017
ISBN: 978-3-319-59250-3
Verlag: Springer International Publishing
Format: PDF
Kopierschutz: 1 - PDF Watermark
19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings
E-Book, Englisch, Band 10328, 456 Seiten, eBook
Reihe: Lecture Notes in Computer Science
ISBN: 978-3-319-59250-3
Verlag: Springer International Publishing
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
The Two-point Fano and Ideal Binary Clutters.- On Scheduling Coflows.- Integrality Gaps of Integer Knapsack Problems.- An Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut.- Approximation of Corner Polyhedra with Families of Intersection Cuts.- The Structure of the Infinite Models in Integer Programming.- Mixed-integer Linear Representability, Disjunctions, and Variable Elimination.- Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time.- Cutting Planes from Wide Split Disjunctions.- The Salesman's Improved Tours for Fundamental Classes.- The Heterogeneous Capacitated k-Center Problem.- Local Guarantees in Graph Cuts and Clustering.- Verifying Integer Programming Results.- Long term Behavior of Dynamic Equilibria in uid Queuing Networks.- A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem.- Minimizing Multimodular Functions and Allocating Capacity in Bike-sharing Systems.- Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing.- Discrete Newton's Algorithm for Parametric Submodular Function Minimization.- Stochastic Online Scheduling on Unrelated Machines.- Online Matroid Intersection: Beating Half for Random Arrival.- Number Balancing is as Hard as Minkowski's Theorem and Shortest Vector.- An Improved Deterministic Rescaling for Linear Programming Algorithms.- Min-Max Theorems for Packing and Covering Odd (u; v)-trails.- Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization.- A Quasi-Polynomial Approximation for the Restricted Assignment Problem.- Adaptive Submodular Ranking.- On the Notions of Facets, Weak Facets, and Extreme Functions of the Gomory-Johnson Infinite Group Problem.- Minimum Birkhoff-von Neumann Decomposition.- Maximum Matching in the Online Batch-Arrival Model.- Budget Feasible Mechanisms on Matroids.- Deterministic Discrepancy Minimization Via the Multiplicative Weight Update Method.- Mixed-integerConvex Representability.- High Degree Sum of Squares Proofs, Bienstock-Zuckerberg Hierarchy and Chvatal-Gomory Cuts.- Enumeration of Integer Points in Projections of Unbounded Polyhedral.- Excluded t-factors in Bipartite Graphs: A Unified Framework for Nonbipartite Matchings and Restricted 2-matchings.- Equilibrium Computation in Atomic Splittable Singleton Congestion Games.