Cover Image

Approximation algorithms for integer programming with resource augmentation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brinkop, Hauke, Chen, Hua, Chen, Lin, Jansen, Klaus, Zhang, Guochuan
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Proximity-based approximation algorithms for integer bilevel programs
by: Sankaranarayanan, Sriram, et al.
Published: (2024)

An integer programming approach for quick-commerce assortment planning
by: Chen, Yajing, et al.
Published: (2024)

Parameterized algorithms for block-structured integer programs with large entries
by: Cslovjecsek, Jana, et al.
Published: (2023)

On the integrality gap of convex mixed-integer programs
by: Kocuk, Burak, et al.
Published: (2024)

Piecewise regression via mixed-integer programming for MPC
by: Teichrib, Dieter, et al.
Published: (2024)

Qudit-based scalable quantum algorithm for solving the integer programming problem
by: Goswami, Kapil, et al.
Published: (2025)

Curvature batching gives single-exponential integer quadratic programming
by: Ari, Cinar, et al.
Published: (2026)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
by: Greaves, Gary R. W., et al.
Published: (2025)

MPC using mixed-integer programming for aquifer thermal energy storages
by: van Randenborgh, Johannes, et al.
Published: (2024)

Mixed-integer linear programming approaches for tree partitioning of power networks
by: Lan, Leon, et al.
Published: (2021)

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
by: Rathi, Tushar, et al.
Published: (2024)

Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming
by: Hoen, Alexander, et al.
Published: (2024)

A graphical framework for global optimization of mixed-integer nonlinear programs
by: Davarnia, Danial, et al.
Published: (2024)

Efficient modeling of chemotherapy regimens using mixed-integer linear programming
by: Billionnet, Alain
Published: (2026)

A stochastic integer programming approach to reserve staff scheduling with preferences
by: Perreault-Lafleur, Carl, et al.
Published: (2022)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
by: Dey, Santanu S., et al.
Published: (2026)

An efficient mixed-integer linear programming formulation for solving influence diagrams
by: Terho, Topias, et al.
Published: (2026)

Adaptive sieving with semismooth Newton proximal augmented Lagrangian algorithm for multi-task Lasso problems
by: Lin, Lanyu, et al.
Published: (2025)

A distributed augmented Lagrangian decomposition algorithm for constrained optimization
by: Guo, Wenyou, et al.
Published: (2025)

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
by: Hankimaa, Helmi, et al.
Published: (2023)

Tightening big Ms in integer programming formulations for support vector machines with ramp loss
by: Baldomero-Naranjo, Marta, et al.
Published: (2024)

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
by: Derval, Guillaume, et al.
Published: (2024)

Outer-space branch-and-bound algorithm for generalized linear multiplicative programs
by: Zhang, Bo
Published: (2023)

On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
by: Andrade, Tiago
Published: (2025)

A reformulation to Embedding a Neural Network in a linear program without integer variables
by: -de-Alba, Héctor G., et al.
Published: (2024)

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
by: Goerigk, Marc, et al.
Published: (2025)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
by: Bansal, Akul, et al.
Published: (2024)

Theoretical and numerical comparison of seven single-level reformulations for bilevel programs
by: Li, Yu-Wei, et al.
Published: (2025)

Solving bilevel programs based on lower-level Mond-Weir duality
by: Li, Yu-Wei, et al.
Published: (2023)

Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
by: Brinkop, Hauke, et al.
Published: (2025)

A multi-objective mixed integer linear programming model for supply chain planning of 3D printing
by: Talebi, Amirreza
Published: (2024)

An equivalent reformulation and multi-proximity gradient algorithms for a class of nonsmooth fractional programming
by: Zhou, Junpeng, et al.
Published: (2023)

An energy optimization method based on mixed-integer model and variational quantum computing algorithm for faster IMPT
by: Zhu, Ya-Nan, et al.
Published: (2025)

Convex semi-infinite programming algorithms with inexact separation oracles
by: Oustry, Antoine, et al.
Published: (2023)

Data-driven confidence bound for structural response using segmented least squares: a mixed-integer programming approach
by: Kanno, Yoshihiro
Published: (2024)

A deterministic optimization algorithm for nonconvex and combinatorial bi-objective programming
by: Lee, Ye Seol, et al.
Published: (2024)

Approximate non-linear model predictive control with safety-augmented neural networks
by: Hose, Henrik, et al.
Published: (2023)

New Lagrangian dual algorithms for solving the continuous nonlinear resource allocation problem
by: Hu, Kaixiang, et al.
Published: (2024)

Exact augmented Lagrangian duality for mixed integer convex optimization
by: Bhardwaj, Avinash, et al.
Published: (2022)

A decomposition algorithm for two-stage stochastic programs with approximate rotational invariance
by: Bakhshi, Marzieh, et al.
Published: (2024)