Copertina

Complexity of Integer Programming in Reverse Convex Sets via Boundary Hyperplane Cover

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hildebrand, Robert, Göß, Adrian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Job Shop Scheduling with Integer Programming, Shifting Bottleneck, and Decision Diagrams: A Computational Study
di: King, Brannon, et al.
Pubblicazione: (2024)

On Tractability, Complexity, and Mixed-Integer Convex Programming Representability of Distributionally Favorable Optimization
di: Jiang, Nan, et al.
Pubblicazione: (2024)

Automating Idealness Proofs for Binary Programs with Application to Rectangle Packing
di: Fravel, Jamie, et al.
Pubblicazione: (2024)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
di: Barbato, Michele, et al.
Pubblicazione: (2024)

Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
di: Lee, Hyunwoo, et al.
Pubblicazione: (2024)

Set System Approximation for Binary Integer Programs: Reformulations and Applications
di: Wei, Ningji
Pubblicazione: (2025)

Optimizing Representation in Redistricting: Dual Bounds for Partitioning Problems with Non-Convex Objectives
di: Fravel, Jamie, et al.
Pubblicazione: (2023)

Over-Approximating Minimizer Sets of Constrained Convex Programs with Parametric Uncertainty via Reachability Analysis
di: Gould, Brendan, et al.
Pubblicazione: (2026)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
di: Hunkenschröder, Christoph, et al.
Pubblicazione: (2025)

Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack
di: Schade, Jamico, et al.
Pubblicazione: (2023)

Optimizing Weak Orders via Integer Linear Programming
di: Aledo, Juan A., et al.
Pubblicazione: (2025)

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

On Integer Programs with Irrational Data
di: Hosseinian, Seyedmohammadhossein, et al.
Pubblicazione: (2024)

Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones
di: De Loera, Jesús A., et al.
Pubblicazione: (2024)

Solving the Optimal Experiment Design Problem with Mixed-Integer Convex Methods
di: Hendrych, Deborah, et al.
Pubblicazione: (2023)

What are Capra-Convex Sets?
di: Chancelier, Jean-Philippe, et al.
Pubblicazione: (2025)

Optimal triangulations for piecewise linear approximations of non-convex variable products
di: Burlacu, Robert, et al.
Pubblicazione: (2026)

Integrality Gaps for Random Integer Programs via Discrepancy
di: Borst, Sander, et al.
Pubblicazione: (2022)

Clique Probing for Mixed-Integer Programs
di: von Holly-Ponientzietz, Jacob, et al.
Pubblicazione: (2025)

Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
di: Xiao, Wenjie, et al.
Pubblicazione: (2025)

Variable Aggregation-based Perspective Reformulation for Mixed-Integer Convex Optimization with Symmetry
di: Wu, Junhao, et al.
Pubblicazione: (2026)

Polling Set Construction and Worst-Case Complexity for Direct Search under Polyhedral Convex Constraints
di: Roberts, Lindon, et al.
Pubblicazione: (2026)

On the Convexification of a Class of Mixed-Integer Conic Sets
di: Du, Guxin, et al.
Pubblicazione: (2025)

Strong Convexity of Sets in Riemannian Manifolds
di: Scieur, Damien, et al.
Pubblicazione: (2023)

Exact Verification of First-Order Methods via Mixed-Integer Linear Programming
di: Ranjan, Vinit, et al.
Pubblicazione: (2024)

Structure-Aware Optimization of Decision Diagrams for Health Guidance via Integer Programming
di: Shimaoka, Nanako, et al.
Pubblicazione: (2026)

Computing Binary Integer Programming via A New Exact Penalty Function
di: Li, Shuai, et al.
Pubblicazione: (2025)

Generator Subadditive Functions for Mixed-Integer Programs
di: Olivares, Gustavo Ivan Angulo, et al.
Pubblicazione: (2024)

Inverse of the Gomory Corner Relaxation of Integer Programs
di: Lyu, George, et al.
Pubblicazione: (2024)

Sparsity-driven Aggregation of Mixed Integer Programs
di: Xu, Liding, et al.
Pubblicazione: (2025)

Parameter Optimization in Trajectory Planning via Differentiable Convex Programming
di: Xu, Ziqi, et al.
Pubblicazione: (2025)

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
di: Hildebrand, Robert, et al.
Pubblicazione: (2025)

Continuous Equality Knapsack with Probit-Style Objectives
di: Fravel, Jamie, et al.
Pubblicazione: (2022)

Accelerated Nonnegative Tensor Completion via Integer Programming
di: Pan, Wenhao, et al.
Pubblicazione: (2022)

Generalized Alternating Projections on Manifolds and Convex Sets
di: Fält, Mattias, et al.
Pubblicazione: (2021)

Computing Approximate Nash Equilibria for Integer Programming Games
di: Duguet, Aloïs, et al.
Pubblicazione: (2024)

Cut-based Conflict Analysis in Mixed Integer Programming
di: Mexi, Gioni, et al.
Pubblicazione: (2024)

An Integer Programming Formulation for the Maximally Diverse Grouping Problem
di: Lam, Kevin Fu Yuan, et al.
Pubblicazione: (2024)

Bilevel Mixed-Integer Linear Program with Binary Tender
di: Zhou, Bo, et al.
Pubblicazione: (2025)

Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
di: Rossi, Roberto, et al.
Pubblicazione: (2025)