QUBO Formulations for MIP Symmetry Detection
Fuente:
arXiv
Saved in:
| Main Authors: | While, Alexander, Chen, Chen |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Tight MIP Formulations for Optimal Operation and Investment of Storage Including Reserves
by: Elgersma, Maaike B., et al.
Published: (2024)
by: Elgersma, Maaike B., et al.
Published: (2024)
On MIP Formulations for Logit-Based Multi-Purchase Choice Models and Applications
by: He, Taotao, et al.
Published: (2026)
by: He, Taotao, et al.
Published: (2026)
Nurse Scheduling Problem via PyQUBO
by: Lin, Matthew M., et al.
Published: (2023)
by: Lin, Matthew M., et al.
Published: (2023)
MIP Relaxations in Factorable Programming
by: He, Taotao, et al.
Published: (2023)
by: He, Taotao, et al.
Published: (2023)
MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
by: Hoen, Alexander, et al.
Published: (2024)
by: Hoen, Alexander, et al.
Published: (2024)
Certifying MIP-based Presolve Reductions for 0-1 Integer Linear Programs
by: Hoen, Alexander, et al.
Published: (2024)
by: Hoen, Alexander, et al.
Published: (2024)
A Hybrid Relaxation-Heuristic Framework for Solving MIP with Binary Variables
by: Wang, Zayn
Published: (2026)
by: Wang, Zayn
Published: (2026)
Transforming optimization problems into a QUBO form: A tutorial
by: Semenov, Alexander M., et al.
Published: (2024)
by: Semenov, Alexander M., et al.
Published: (2024)
Certified Constraint Propagation and Dual Proof Analysis in a Numerically Exact MIP Solver
by: Borst, Sander, et al.
Published: (2024)
by: Borst, Sander, et al.
Published: (2024)
Improving the Solution of Indefinite Quadratic Programs and Linear Programs with Complementarity Constraints by a Progressive MIP Method
by: Zhang, Xinyao, et al.
Published: (2024)
by: Zhang, Xinyao, et al.
Published: (2024)
BenLOC: A Benchmark for Learning to Configure MIP Optimizers
by: Li, Hongpei, et al.
Published: (2025)
by: Li, Hongpei, et al.
Published: (2025)
Batched First-Order Methods for Parallel LP Solving in MIP
by: Blin, Nicolas, et al.
Published: (2026)
by: Blin, Nicolas, et al.
Published: (2026)
Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
by: Hasanzadeh, Milad, et al.
Published: (2025)
by: Hasanzadeh, Milad, et al.
Published: (2025)
Neural Risk Limiting Dispatch in Power Networks: Formulation and Generalization Guarantees
by: Chen, Ge, et al.
Published: (2024)
by: Chen, Ge, et al.
Published: (2024)
Regularized MIP Model for Integrating Energy Storage Systems and its Application for Solving a Trilevel Interdiction Problem
by: Han, Dahye, et al.
Published: (2024)
by: Han, Dahye, et al.
Published: (2024)
Deriving Compact QUBO Models via Multilevel Constraint Transformation
by: Pichugina, Oksana, et al.
Published: (2024)
by: Pichugina, Oksana, et al.
Published: (2024)
A general framework for providing interval representations of Pareto optimal outcomes for large-scale bi- and tri-criteria MIP problems
by: Filcek, Grzegorz, et al.
Published: (2023)
by: Filcek, Grzegorz, et al.
Published: (2023)
Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
by: Gabbassov, Einar, et al.
Published: (2023)
by: Gabbassov, Einar, et al.
Published: (2023)
QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
by: Fuidio, Federico, et al.
Published: (2024)
by: Fuidio, Federico, et al.
Published: (2024)
Leveraging Large Language Models for Solving Rare MIP Challenges
by: Wang, Teng, et al.
Published: (2024)
by: Wang, Teng, et al.
Published: (2024)
Detecting and Handling Reflection Symmetries in Mixed-Integer (Nonlinear) Programming
by: Hojny, Christopher
Published: (2024)
by: Hojny, Christopher
Published: (2024)
On Squared-Variable Formulations
by: Ding, Lijun, et al.
Published: (2023)
by: Ding, Lijun, et al.
Published: (2023)
Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
by: Chatterjee, Yagnik, et al.
Published: (2025)
by: Chatterjee, Yagnik, et al.
Published: (2025)
A Smooth Analytical Formulation of Collision Detection and Rigid Body Dynamics With Contact
by: Beker, Onur, et al.
Published: (2025)
by: Beker, Onur, et al.
Published: (2025)
Strong Formulations for Hybrid System Control
by: Lee, Jisun, et al.
Published: (2024)
by: Lee, Jisun, et al.
Published: (2024)
A Measure-Theoretic Formulation of Behavioral Systems
by: Preciado, Victor M.
Published: (2026)
by: Preciado, Victor M.
Published: (2026)
CHAP: A Hybrid GPU-CPU Heuristic for MIP
by: Tjusila, Gennesaret Kharistio, et al.
Published: (2026)
by: Tjusila, Gennesaret Kharistio, et al.
Published: (2026)
On Squared-Variable Formulations for Nonlinear Semidefinite programming
by: Ding, Lijun, et al.
Published: (2025)
by: Ding, Lijun, et al.
Published: (2025)
Extended Formulations for Binary Optimal Control Problems
by: Buchheim, Christoph
Published: (2024)
by: Buchheim, Christoph
Published: (2024)
A Relaxed Wasserstein Distance Formulation for Mixtures of Radially Contoured Distributions
by: Chen, Keyu, et al.
Published: (2025)
by: Chen, Keyu, et al.
Published: (2025)
Load Restoration in Islanded Microgrids: Formulation and Solution Strategies
by: Bose, Shourya, et al.
Published: (2021)
by: Bose, Shourya, et al.
Published: (2021)
A Convex Obstacle Avoidance Formulation
by: Tapia, Ricardo, et al.
Published: (2025)
by: Tapia, Ricardo, et al.
Published: (2025)
Strong Formulations and Algorithms for Regularized A-optimal Design
by: Li, Yongchun
Published: (2025)
by: Li, Yongchun
Published: (2025)
An Exact Continuous Conductance Formulation of the Hamiltonian Path Problem
by: Sadovsky, A.
Published: (2026)
by: Sadovsky, A.
Published: (2026)
An Integer Programming Formulation for the Maximally Diverse Grouping Problem
by: Lam, Kevin Fu Yuan, et al.
Published: (2024)
by: Lam, Kevin Fu Yuan, et al.
Published: (2024)
SymILO: A Symmetry-Aware Learning Framework for Integer Linear Optimization
by: Chen, Qian, et al.
Published: (2024)
by: Chen, Qian, et al.
Published: (2024)
Compact Formulation of the First Evolution Equation for Optimal Control Computation
by: Zhang, Sheng, et al.
Published: (2018)
by: Zhang, Sheng, et al.
Published: (2018)
Symmetry in linear physical systems
by: van der Schaft, Arjan, et al.
Published: (2025)
by: van der Schaft, Arjan, et al.
Published: (2025)
On the Multiary Algebraic Formulation of an Idempotent Symmetric Limit Convex Structure
by: Briec, Walter
Published: (2025)
by: Briec, Walter
Published: (2025)
A Compact Cycle Formulation for the Multiperiodic Event Scheduling Problem
by: van Lieshout, Rolf Nelson, et al.
Published: (2025)
by: van Lieshout, Rolf Nelson, et al.
Published: (2025)
Similar Items
-
Tight MIP Formulations for Optimal Operation and Investment of Storage Including Reserves
by: Elgersma, Maaike B., et al.
Published: (2024) -
On MIP Formulations for Logit-Based Multi-Purchase Choice Models and Applications
by: He, Taotao, et al.
Published: (2026) -
Nurse Scheduling Problem via PyQUBO
by: Lin, Matthew M., et al.
Published: (2023) -
MIP Relaxations in Factorable Programming
by: He, Taotao, et al.
Published: (2023) -
MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
by: Hoen, Alexander, et al.
Published: (2024)