Iterative methods in combinatorial optimization.
From MaRDI portal
Recommendations
Cited in
(75)- 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
- Iterative Compression for Exactly Solving NP-Hard Minimization Problems
- Approximating minimum bounded degree spanning trees to within one of optimal
- On the tree augmentation problem
- A polynomial-time approximation scheme for parallel two-stage flowshops under makespan constraint
- Proper orientations and proper chromatic number
- Arboricity games: the core and the nucleolus
- The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm
- On colorful vertex and edge cover problems
- Analysis of the two-for-one swap heuristic for approximating the maximum independent set in a k-polymatroid
- Sparse graphical designs via linear programming
- On some network design problems with degree constraints
- Approximate multi-matroid intersection via iterative refinement
- A unified algorithm for degree bounded survivable network design
- Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions
- Approximation algorithms for multi-budgeted network design problems
- The recoverable robust spanning tree problem with interval costs is polynomially solvable
- An Improved Approximation Algorithm for the Matching Augmentation Problem
- The minimum degree group Steiner problem
- Iterative methods in combinatorial optimization
- Bi-criteria and approximation algorithms for restricted matchings
- Uniform s-Cross-Intersecting Families
- Approximation and hardness of shift-bribery
- A note on iterated rounding for the survivable network design problem
- Tight approximation algorithms for geometric bin packing with skewed items
- Independent sets and hitting sets of bicolored rectangular families
- On the partial convexification of the low-rank spectral optimization: rank bounds and algorithms
- Approximating minimum cost source location problems with local vertex-connectivity demands
- Recoverable robust spanning tree problem under interval uncertainty representations
- Algorithms for hierarchical and semi-partitioned parallel scheduling
- Resource management in device-to-device communications
- \(k\)-trails: recognition, complexity, and approximations
- On the partial convexification for low-rank spectral optimization: rank bounds and algorithms
- 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
- scientific article; zbMATH DE number 7205039 (Why is no real title available?)
- 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
- 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
- The entropy rounding method in approximation algorithms
- Nearly optimal robust secret sharing against rushing adversaries
- Degree constrained node-connectivity problems
- \(k\)-trails: recognition, complexity, and approximations
- On fair covering and hitting problems
- (Near)-optimal algorithms for sparse separable convex integer programs
- Complexity of some graph-based bounds on the probability of a union of events
- A Lottery Model for Center-Type Problems With Outliers
- The parameterized complexity of the survivable network design problem
- A Spectral Approach to Network Design
- Random walks in polytopes and negative dependence
- b-matching interdiction problem on bipartite graphs with unit weight and multi-dimensional budgets
- 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
- A constant factor approximation for directed feedback vertex set in graphs of bounded genus
- Degrees and network design: new problems and approximations
- Maximizing coverage while ensuring fairness: a tale of conflicting objectives
- Socially fair network design via iterative rounding
- Integrality gaps for colorful matchings
- Bravely, moderately: a common theme in four recent works
- scientific article; zbMATH DE number 7525506 (Why is no real title available?)
- 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
- Packing cycles in planar and bounded-genus graphs
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)
