Iterative methods in combinatorial optimization.
From MaRDI portal
Publication:3087101
DOI10.1017/CBO9780511977152zbMATH Open1247.90002OpenAlexW2552451242MaRDI QIDQ3087101FDOQ3087101
Authors: Lap Chi Lau, R. Ravi, Mohit Singh 
Publication date: 2 August 2011
Full work available at URL: https://doi.org/10.1017/cbo9780511977152
Recommendations
Combinatorial optimization (90C27) Approximation algorithms (68W25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01)
Cited In (69)
- Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions
- Tight approximation algorithms for geometric bin packing with skewed items
- Eigenpolytope Universality and Graphical Designs
- Discrepancy theory and related algorithms
- Hardness and approximation of submodular minimum linear ordering problems
- A lottery model for center-type problems with outliers
- The parameterized complexity of the survivable network design problem
- Random walks in polytopes and negative dependence
- Title not available (Why is that?)
- Assortment optimization under the paired combinatorial logit model
- An iterative rounding 2-approximation algorithm for the \(k\)-partial vertex cover problem
- Approximation Limits of Linear Programs (Beyond Hierarchies)
- Approximating unique games using low diameter graph decomposition
- Network bargaining: using approximate blocking sets to stabilize unstable instances
- Approximating minimum bounded degree spanning trees to within one of optimal
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- On the tree augmentation problem
- A polynomial-time approximation scheme for parallel two-stage flowshops under makespan constraint
- Proper orientations and proper chromatic number
- On colorful vertex and edge cover problems
- Arboricity games: the core and the nucleolus
- The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm
- On some network design problems with degree constraints
- Approximate multi-matroid intersection via iterative refinement
- A unified algorithm for degree bounded survivable network design
- Approximation algorithms for multi-budgeted network design problems
- An Improved Approximation Algorithm for the Matching Augmentation Problem
- The recoverable robust spanning tree problem with interval costs is polynomially solvable
- The minimum degree group Steiner problem
- Uniform s-Cross-Intersecting Families
- Iterative methods in combinatorial optimization
- Bi-criteria and approximation algorithms for restricted matchings
- A note on iterated rounding for the survivable network design problem
- Approximation and hardness of shift-bribery
- Independent sets and hitting sets of bicolored rectangular families
- Approximating minimum cost source location problems with local vertex-connectivity demands
- Recoverable robust spanning tree problem under interval uncertainty representations
- Resource management in device-to-device communications
- Algorithms for hierarchical and semi-partitioned parallel scheduling
- \(k\)-trails: recognition, complexity, and approximations
- Title not available (Why is that?)
- Proving the convergence of the iterative method for solving a game-type combinatorial optimization problem on arrangements
- Coupled and \(k\)-sided placements: generalizing generalized assignment
- The entropy rounding method in approximation algorithms
- A simple LP-based approximation algorithm for the matching augmentation problem
- Computational theory of iterative methods.
- ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors
- Scheduling problems over a network of machines
- Nearly optimal robust secret sharing against rushing adversaries
- On fair covering and hitting problems
- Degree constrained node-connectivity problems
- \(k\)-trails: recognition, complexity, and approximations
- Approximation-friendly discrepancy rounding
- A Lottery Model for Center-Type Problems With Outliers
- Computing the nucleolus of weighted cooperative matching games in polynomial time
- Complexity of some graph-based bounds on the probability of a union of events
- A Spectral Approach to Network Design
- Approximating minimum-cost connected \(T\)-joins
- Analyzing Residual Random Greedy for monotone submodular maximization
- On tree-constrained matchings and generalizations
- LP-relaxations for tree augmentation
- Maximizing coverage while ensuring fairness: a tale of conflicting objectives
- Socially fair network design via iterative rounding
- Bravely, moderately: a common theme in four recent works
- Integrality gaps for colorful matchings
- Bounded Degree Group Steiner Tree Problems
- Approximating Minimum Cost Connectivity Orientation and Augmentation
- Upper and lower degree-constrained graph orientation with minimum penalty
- Iterative rounding approximation algorithms for degree-bounded node-connectivity network design
This page was built for publication: Iterative methods in combinatorial optimization.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3087101)
