Overview

Full Product Details

Author:   Jens Vygen ,  Jarosław Byrka
Publisher:   Springer International Publishing AG
Imprint:   Springer International Publishing AG
Volume:   14679
ISBN:  

9783031598340

ISBN 10:   3031598342
Pages:   462
Publication Date:   22 May 2024
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Sparsity and integrality gap transference bounds for integer programs.- Separating k-Median from the Supplier Version.- A Better-Than-1.6-Approximation for Prize-Collecting TSP.- On Matrices over a Polynomial Ring with Restricted Subdeterminants.- A First Order Method for Linear Programming Parameterized by Circuit Imbalance.- Approximately Packing Dijoins via Nowhere-Zero Flows.- Capacitated Facility Location with Outliers and Uniform Facility Costs.- Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones.- The Extension Complexity of Polytopes with Bounded Integral Slack Matrices.- Assortment Optimization with Visibility Constraints.- Adaptivity Gaps in Two-sided Assortment Optimization.- Two-Stage Stochastic Stable Matching.- Von Neumann-Morgenstern Stability and Internal Closedness in Matching Theory.- Fully-Dynamic Load Balancing.- Pairwise-Independent Contention Resolution.- An FPTAS for Connectivity Interdiction.- Tight Lower Bounds for Block-Structured Integer Programs.- A Lower Bound for the Max Entropy Algorithm for TSP.- On the Number of Degenerate Simplex Pivots.- On the Partial Convexification of the Low-Rank Spectral Optimization: Rank Bounds and Algorithms.- On the Congruency-Constrained Matroid Base.- Online Combinatorial Assignment in Independence Systems.- Decomposing Probability Marginals Beyond Affine Requirements.- Polynomial Algorithms to Minimize 2/3-Submodular Functions.- A 4/3-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs.- Extending the primal-dual 2-approximation algorithm beyond uncrossable set families.- Network Flow Problems with Electric Vehicles.- Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack.- Relaxation strength for multilinear optimization: McCormick strikes back.- Online Algorithms for Spectral Hypergraph Sparsification.- Fast Combinatorial Algorithms for Efficient Sortation.- A New Branching Rule for Range Minimization Problems.- Sensitivity analysis for mixed binary quadratic programming.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions