Copertina

Non-Monotonicity of Branching Rules with respect to Linear Relaxations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Shah, Prachi, Dey, Santanu S., Molinaro, Marco
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

Improving Full Strong Branching Decisions by Incorporating Additional Information
di: Shah, Prachi, et al.
Pubblicazione: (2025)

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

Accelerating Column Generation in Highly Degenerate Integer Programming Problems with Template Pricing
di: Marshall, Luke, et al.
Pubblicazione: (2026)

Extreme Strong Branching for QCQPs
di: Dey, Santanu S., et al.
Pubblicazione: (2025)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
di: Dey, Santanu S., et al.
Pubblicazione: (2024)

Convexification of a Separable Function over a Polyhedral Ground Set
di: Dey, Santanu S., et al.
Pubblicazione: (2025)

Asymptotically tight Lagrangian dual of smooth nonconvex problems via improved error bound of Shapley-Folkman Lemma
di: Dey, Santanu S, et al.
Pubblicazione: (2026)

A second-order cone representable class of nonconvex quadratic programs
di: Dey, Santanu S., et al.
Pubblicazione: (2025)

Towards Optimal Branching of Linear and Semidefinite Relaxations for Neural Network Robustness Certification
di: Anderson, Brendon G., et al.
Pubblicazione: (2021)

Aggregation of Bilinear Bipartite Equality Constraints and its Application to Structural Model Updating Problem
di: Dey, Santanu S, et al.
Pubblicazione: (2024)

Lagrangian dual with zero duality gap that admits decomposition
di: Cifuentes, Diego, et al.
Pubblicazione: (2024)

On Sparse Canonical Correlation Analysis
di: Li, Yongchun, et al.
Pubblicazione: (2023)

Sensitivity analysis for mixed binary quadratic programming
di: Cifuentes, Diego, et al.
Pubblicazione: (2023)

Tight Lower Bounds for the Bit and Inner Product Oracle for Constrained Convex Optimization
di: Basu, Amitabh, et al.
Pubblicazione: (2025)

Solving Non-Monotone Inclusions Using Monotonicity of Pairs of Operators
di: Le, Ba Khiet, et al.
Pubblicazione: (2025)

Non-Monotone Variational Inequalities
di: Arefizadeh, Sina, et al.
Pubblicazione: (2024)

A reformulation-enumeration MINLP algorithm for gas network design
di: Li, Yijiang, et al.
Pubblicazione: (2023)

On Non-Monotone Variational Inequalities
di: Arefizadeh, Sina, et al.
Pubblicazione: (2025)

Non-Euclidean Enriched Contraction Theory for Monotone Operators and Monotone Dynamical Systems
di: Deplano, Diego, et al.
Pubblicazione: (2025)

On the Strength of Linear Relaxations in Ordered Optimization
di: Blanco, Víctor, et al.
Pubblicazione: (2025)

Approximating the Gomory Mixed-Integer Cut Closure Using Historical Data
di: Becu, Berkay, et al.
Pubblicazione: (2024)

Regularized MIP Model for Integrating Energy Storage Systems and its Application for Solving a Trilevel Interdiction Problem
di: Han, Dahye, et al.
Pubblicazione: (2024)

Strengthening Dual Bounds for Multicommodity Capacitated Network Design with Unsplittable Flow Constraints
di: Greening, Lacy M., et al.
Pubblicazione: (2025)

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
di: Kerger, Phillip, et al.
Pubblicazione: (2024)

Non-Euclidean Monotone Operator Theory and Applications
di: Davydov, Alexander, et al.
Pubblicazione: (2023)

Accurate Linear Cutting-Plane Relaxations for ACOPF
di: Bienstock, Daniel, et al.
Pubblicazione: (2023)

Mixed-Integer Programming for Change-point Detection
di: Narula, Apoorva, et al.
Pubblicazione: (2026)

Linear Complementarity Problem on the Monotone Extended Second Order Cone
di: Gao, Yingchao, et al.
Pubblicazione: (2022)

Efficient Branching Rules for Optimizing Range and Order-Based Objective Functions
di: van Rossum, Bart, et al.
Pubblicazione: (2023)

Scalable Global Optimization for AC-OPF via Quadratic Convex Relaxation and Branch-and-Bound
di: Iranpour, Mohammadreza, et al.
Pubblicazione: (2025)

Extragradient Sliding for Composite Non-Monotone Variational Inequalities
di: Emelyanov, Roman, et al.
Pubblicazione: (2024)

Chvátal-Gomory Rounding of Eigenvector Inequalities for QCQPs
di: Dey, Santanu S., et al.
Pubblicazione: (2026)

Geoffrion's theorem beyond finiteness and rationality
di: Dey, Santanu S., et al.
Pubblicazione: (2025)

Towards A Goldfarb-Idnani Variant for Strongly Monotone Linear-Quadratic Games
di: Bemporad, Alberto
Pubblicazione: (2026)

Network Relaxations for Discrete Bilevel Optimization under Linear Interactions
di: Lozano, Leonardo, et al.
Pubblicazione: (2024)

Accurate and Warm-Startable Linear Cutting-Plane Relaxations for ACOPF
di: Bienstock, Daniel, et al.
Pubblicazione: (2024)

Dual Acceleration for Minimax Optimization: Linear Convergence Under Relaxed Assumptions
di: Li, Jingwang, et al.
Pubblicazione: (2025)

Convergence Rate of Generalized Nash Equilibrium Learning in Strongly Monotone Games with Linear Constraints
di: Tatarenko, Tatiana, et al.
Pubblicazione: (2025)

Convergence Analysis of Non-Strongly-Monotone Stochastic Quasi-Variational Inequalities
di: Alizadeh, Zeinab, et al.
Pubblicazione: (2024)

Learning Generalized Nash Equilibria in Non-Monotone Games with Quadratic Costs
di: Tatarenko, Tatiana, et al.
Pubblicazione: (2025)