Buchumschlag

A Hybrid Relaxation-Heuristic Framework for Solving MIP with Binary Variables

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wang, Zayn
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

MIP Relaxations in Factorable Programming
von: He, Taotao, et al.
Veröffentlicht: (2023)

CHAP: A Hybrid GPU-CPU Heuristic for MIP
von: Tjusila, Gennesaret Kharistio, et al.
Veröffentlicht: (2026)

Batched First-Order Methods for Parallel LP Solving in MIP
von: Blin, Nicolas, et al.
Veröffentlicht: (2026)

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

QUBO Formulations for MIP Symmetry Detection
von: While, Alexander, et al.
Veröffentlicht: (2025)

Leveraging Large Language Models for Solving Rare MIP Challenges
von: Wang, Teng, et al.
Veröffentlicht: (2024)

MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
von: Hoen, Alexander, et al.
Veröffentlicht: (2024)

Learning to Solve Bilevel Programs with Binary Tender
von: Zhou, Bo, et al.
Veröffentlicht: (2024)

A Heuristic Framework of Variable Neighborhood Descent Methods for the Large-Scale Multi-Level Facility Location Problem in Supply Chain Networks
von: Wang, Haibo, et al.
Veröffentlicht: (2025)

On MIP Formulations for Logit-Based Multi-Purchase Choice Models and Applications
von: He, Taotao, et al.
Veröffentlicht: (2026)

Efficient Primal Heuristics for Mixed Binary Quadratic Programs Using Suboptimal Rounding Guidance
von: Huang, Weimin, et al.
Veröffentlicht: (2025)

Tight MIP Formulations for Optimal Operation and Investment of Storage Including Reserves
von: Elgersma, Maaike B., et al.
Veröffentlicht: (2024)

BenLOC: A Benchmark for Learning to Configure MIP Optimizers
von: Li, Hongpei, et al.
Veröffentlicht: (2025)

Solving Stengle's Example in Rational Arithmetic: Exact Values of the Moment-SOS Relaxations
von: Henrion, Didier
Veröffentlicht: (2025)

An Efficient Hybrid Heuristic for the Transmission Expansion Planning under Uncertainty
von: Rocha, Yure, et al.
Veröffentlicht: (2026)

Certifying MIP-based Presolve Reductions for 0-1 Integer Linear Programs
von: Hoen, Alexander, et al.
Veröffentlicht: (2024)

Solving the train-platforming problem via a two-level Lagrangian Relaxation approach
von: Zhang, Qin, et al.
Veröffentlicht: (2024)

A Dynamic Relaxation Framework for Global Solution of ACOPF
von: Tang, Yu-Yang, et al.
Veröffentlicht: (2025)

ML-Guided Primal Heuristics for Mixed Binary Quadratic Programs
von: Huang, Weimin, et al.
Veröffentlicht: (2026)

Certified Constraint Propagation and Dual Proof Analysis in a Numerically Exact MIP Solver
von: Borst, Sander, et al.
Veröffentlicht: (2024)

Convex Relaxation for Solving Large-Margin Classifiers in Hyperbolic Space
von: Yang, Sheng, et al.
Veröffentlicht: (2024)

New Hybrid Heuristics for Pseudo-Boolean Propagation
von: Müßig, Mia, et al.
Veröffentlicht: (2025)

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems
von: Qiu, Yeqing, et al.
Veröffentlicht: (2024)

RiNNAL+: a Riemannian ALM Solver for SDP-RLT Relaxations of Mixed-Binary Quadratic Programs
von: Hou, Di, et al.
Veröffentlicht: (2025)

A Clustering-Based Variable Ordering Framework for Relaxed Decision Diagrams for Maximum Weighted Independent Set Problem
von: Nafar, Mohsen, et al.
Veröffentlicht: (2025)

A Polyhedral Study on Unit Commitment with a Single Type of Binary Variables
von: Tian, Bin, et al.
Veröffentlicht: (2026)

A Relaxation Method for Nonsmooth Nonlinear Optimization with Binary Constraints
von: Xiao, Lianghai, et al.
Veröffentlicht: (2026)

Improving the Solution of Indefinite Quadratic Programs and Linear Programs with Complementarity Constraints by a Progressive MIP Method
von: Zhang, Xinyao, et al.
Veröffentlicht: (2024)

Hybrid Reinforcement Learning Framework for Mixed-Variable Problems
von: Zhai, Haoyan, et al.
Veröffentlicht: (2024)

A general framework for providing interval representations of Pareto optimal outcomes for large-scale bi- and tri-criteria MIP problems
von: Filcek, Grzegorz, et al.
Veröffentlicht: (2023)

A Modelling Framework for Energy-Management and Eco-Driving Problems using Convex Relaxations
von: Heuts, Y. J. J., et al.
Veröffentlicht: (2024)

Hardware-Compatible Single-Shot Feasible-Space Heuristics for Solving the Quadratic Assignment Problem
von: Im, Haesol, et al.
Veröffentlicht: (2025)

Solving Quadratic Programs with Slack Variables via ADMM without Increasing the Problem Size
von: Lew, Thomas, et al.
Veröffentlicht: (2025)

Solving Two-Stage Stochastic Programs with Endogenous Uncertainty via Random Variable Transformation
von: Bazotte, Maria, et al.
Veröffentlicht: (2024)

Relax-and-Cut for Temporal SCUC Decomposition
von: Xiong, Jinxin, et al.
Veröffentlicht: (2025)

Hybrid Quantum Branch-and-Bound Method for Quadratic Unconstrained Binary Optimization
von: Peng, Zedong, et al.
Veröffentlicht: (2025)

A Fast Heuristic for Stochastic Steiner Tree Problems
von: Markhorst, Berend, et al.
Veröffentlicht: (2026)

Slack More, Predict Better: Proximal Relaxation for Probabilistic Latent Variable Model-based Soft Sensors
von: Zou, Zehua, et al.
Veröffentlicht: (2026)

An Optimization-Based Framework for Solving Forward-Backward Stochastic Differential Equations: Convergence Analysis and Error Bounds
von: Wang, Yutian, et al.
Veröffentlicht: (2025)

Exploring the Performance of Genetic Algorithm and Variable Neighborhood Search for Solving the Single Depot Multiple Set Orienteering Problem: A Comparative Study
von: Kant, Ravi, et al.
Veröffentlicht: (2024)