Branch-and-bound for integer D-Optimality with fast local search and variable-bound tightening

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ponte, Gabriel, Fampa, Marcia, Lee, Jon
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The augmented NLP bound for maximum-entropy remote sampling
by: Ponte, Gabriel, et al.
Published: (2026)

On the relationship between MESP and 0/1 D-Opt and their upper bounds
by: Ponte, Gabriel, et al.
Published: (2025)

Extended-variable relaxations for the constrained generalized maximum-entropy sampling problem
by: Ponte, Gabriel, et al.
Published: (2026)

ADMM for 0/1 D-Opt and MESP relaxations
by: Ponte, Gabriel, et al.
Published: (2024)

Convex relaxation for the generalized maximum-entropy sampling problem
by: Ponte, Gabriel, et al.
Published: (2024)

Good and Fast Row-Sparse ah-Symmetric Reflexive Generalized Inverses
by: Ponte, Gabriel, et al.
Published: (2024)

Recent Advances in Maximum-Entropy Sampling
by: Fampa, Marcia, et al.
Published: (2025)

Sparse symmetric generalized inverses for sparse symmetric matrices
by: Machado, Ananias, et al.
Published: (2026)

On computing sparse universal solvers for key problems in statistics
by: Machado, Ananias Sousa, et al.
Published: (2025)

The dual-path fixing strategy and its application to the set-covering problem
by: Yamagishi, Paulo Michel F., et al.
Published: (2026)

On a geometric graph-covering problem related to optimal safety-landing-site location
by: D'Ambrosio, Claudia, et al.
Published: (2025)

Verifying message-passing neural networks via topology-based bounds tightening
by: Hojny, Christopher, et al.
Published: (2024)

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

Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem
by: Chen, Zhongzhu, et al.
Published: (2023)

Using deep learning to construct stochastic local search SAT solvers with performance bounds
by: Kramer, Maximilian J., et al.
Published: (2023)

A mixed-integer framework for analyzing neural network-based controllers for piecewise affine systems with bounded disturbances
by: Teichrib, Dieter, et al.
Published: (2025)

Performance bounds for multi-vehicle networks with local integrators
by: Hansson, Jonas, et al.
Published: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
by: Buchheim, Christoph, et al.
Published: (2024)

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

SPLD polynomial optimization and bounded degree SOS hierarchies
by: Jiao, Liguo, et al.
Published: (2025)

Optimal bounds for numerical approximations of finite horizon problems based on dynamic programming approach
by: de Frutos, Javier, et al.
Published: (2026)

Stability of two-dimensional SISO LTI system with bounded feedback gain that has bounded derivative
by: Ponomarev, Anton, et al.
Published: (2025)

Constructing Magic Squares: an integer constraint satisfaction problem and a fast approach
by: Pamplona, João Vitor, et al.
Published: (2025)

Scalable Neural Network Verification with Branch-and-bound Inferred Cutting Planes
by: Zhou, Duo, et al.
Published: (2024)

Iterative Switching Time Optimization for Mixed-integer Optimal Control Problems
by: Abbasi-Esfeden, Ramin, et al.
Published: (2025)

Branch-and-bound algorithm for efficient reliability analysis of general coherent systems
by: Byun, Ji-Eun, et al.
Published: (2024)

Sparsity and integrality gap transference bounds for integer programs
by: Aliev, Iskander, et al.
Published: (2023)

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

Forward completeness implies bounded reachable sets for time-delay systems on the state space of essentially bounded measurable functions
by: Brivadis, Lucas, et al.
Published: (2024)

Open qubit parameter identification with bounded pulses
by: Aloui, Ghaieth, et al.
Published: (2025)

Nonlocal error bounds for piecewise affine functions
by: Dolgopolik, M. V.
Published: (2022)

On the global convergence of gradient descent for wide shallow models with bounded nonlinearities
by: Petit, Romain, et al.
Published: (2026)

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
by: Goerigk, Marc, et al.
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)

Duality bounds for discrete-time Zames-Falb multipliers
by: Zhang, Jingfan, et al.
Published: (2020)

Generalized power cones: optimal error bounds and automorphisms
by: Lin, Ying, et al.
Published: (2022)

Integer Carathéodory results with bounded multiplicity
by: Kuhlmann, Stefan
Published: (2023)

Heuristic Optimal Transport in Branching Networks
by: Andrecut, M.
Published: (2023)

Optimality of spherical codes via exact semidefinite programming bounds
by: Cohn, Henry, et al.
Published: (2024)

On growth error bound conditions with an application to heavy ball method
by: Jin, Qinian
Published: (2023)