scientific article; zbMATH DE number 6850361
From MaRDI portal
Publication:4607934
Recommendations
- Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma
- scientific article; zbMATH DE number 3885655
- Proximity bounds for random integer programs
- Proximity bounds for random integer programs
- The complexity of approximate algorithms for the problem of integer programming
- From approximate to exact integer programming
- Proximity in concave integer quadratic programming
- Tightness of sensitivity and proximity bounds for integer linear programs
- Some proximity and sensitivity results in quadratic integer programming
- On the optimality of pseudo-polynomial algorithms for integer programming
Cited in
(34)- On Proximity for k-Regular Mixed-Integer Linear Optimization
- On the optimality of pseudo-polynomial algorithms for integer programming
- On the optimality of pseudo-polynomial algorithms for integer programming
- The integrality number of an integer program
- The distributions of functions related to parametric integer optimization
- An FPTAS for the \(\varDelta \)-modular multidimensional knapsack problem
- About the complexity of two-stage stochastic IPs
- The support of integer optimal solutions
- Scheduling lower bounds via AND subset sum
- scientific article; zbMATH DE number 7561512 (Why is no real title available?)
- Vectors in a box
- Near-linear time algorithm for \(n\)-fold ILPs via color coding
- Integer programming in parameterized complexity: three miniatures
- Distances to lattice points in knapsack polyhedra
- Local linear set on graphs with bounded twin cover number
- On integer programming and convolution
- Distances between optimal solutions of mixed-integer programs
- Proximity in concave integer quadratic programming
- On lattice point counting in \(\varDelta\)-modular polyhedra
- The Integrality Number of an Integer Program
- From approximate to exact integer programming
- Integer programming in parameterized complexity: five miniatures
- scientific article; zbMATH DE number 7561568 (Why is no real title available?)
- Characterizing IRDP-instances of the skiving stock problem by means of polyhedral theory
- scientific article; zbMATH DE number 7651172 (Why is no real title available?)
- Proximity bounds for random integer programs
- Proximity bounds for random integer programs
- Tight complexity lower bounds for integer linear programming with few constraints
- About the Complexity of Two-Stage Stochastic IPs
- Faster Algorithms for Integer Programs with Block Structure
- Distance-sparsity transference for vertices of corner polyhedra
- Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma
- A colorful Steinitz lemma with application to block-structured integer programs
- Combinatorial \(n\)-fold integer programming and applications
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607934)
