Cover Image

Clique Probing for Mixed-Integer Programs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	von Holly-Ponientzietz, Jacob, Hoen, Alexander, Turner, Mark, Gleixner, Ambros
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
by: Hoen, Alexander, et al.
Published: (2024)

PaPILO: A Parallel Presolving Library for Integer and Linear Programming with Multiprecision Support
by: Gleixner, Ambros, et al.
Published: (2022)

Certifying MIP-based Presolve Reductions for 0-1 Integer Linear Programs
by: Hoen, Alexander, et al.
Published: (2024)

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

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

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
by: Halbig, Katrin, et al.
Published: (2024)

Certified Constraint Propagation and Dual Proof Analysis in a Numerically Exact MIP Solver
by: Borst, Sander, et al.
Published: (2024)

PySCIPOpt-ML: Embedding Trained Machine Learning Models into Mixed-Integer Programs
by: Turner, Mark, et al.
Published: (2023)

Branch and price for nonlinear production-maintenance scheduling in complex machinery
by: Dionísio, João, et al.
Published: (2025)

Branch and Price for the Length-Constrained Cycle Partition Problem
by: Ghannam, Mohammed, et al.
Published: (2024)

Serial and Parallel Two-Column Probing for Mixed-Integer Programming
by: Dai, Yongzheng, et al.
Published: (2024)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
by: Hu, Hins, et al.
Published: (2025)

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

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

Branch and Cut for Partitioning a Graph into a Cycle of Clusters
by: Eifler, Leon, et al.
Published: (2024)

CHAP: A Hybrid GPU-CPU Heuristic for MIP
by: Tjusila, Gennesaret Kharistio, et al.
Published: (2026)

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

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

A Hybrid Perspective on Suboptimal Mixed-Integer Quadratic Programming
by: Fina, Luke, et al.
Published: (2025)

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
by: de Meijer, Frank, et al.
Published: (2025)

Decomposition Methods for Global Solutions of Mixed-Integer Linear Programs
by: Sun, Kaizhao, et al.
Published: (2021)

On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming
by: Deng, Haoyun, et al.
Published: (2024)

Distributed Asynchronous Mixed-Integer Linear Programming with Feasibility Guarantees
by: Fina, Luke, et al.
Published: (2024)

Detecting and Handling Reflection Symmetries in Mixed-Integer (Nonlinear) Programming
by: Hojny, Christopher
Published: (2024)

FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
by: Li, Hongpei, et al.
Published: (2025)

Global Optimization Algorithm for Mixed-Integer Nonlinear Programs with Trigonometric Functions
by: Montez, Christopher, et al.
Published: (2025)

Learning to Select Cutting Planes in Mixed Integer Linear Programming Solving
by: Zhang, Xuefeng, et al.
Published: (2024)

A Mixed-Integer Linear Program to create the shifts in a supermarket
by: Gusmeroli, Nicolo, et al.
Published: (2024)

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

Augmentation approaches for Mixed Integer Programming
by: Puerto, Justo, et al.
Published: (2025)

Normalization of ReLU Dual for Cut Generation in Stochastic Mixed-Integer Programs
by: Bansal, Akul, et al.
Published: (2026)

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

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

On the Structure of Decision Diagram-Representable Mixed Integer Programs with Application to Unit Commitment
by: Salemi, Hosseinali, et al.
Published: (2022)

A Distance Metric for Mixed Integer Programming Instances
by: Maudet, Gwen, et al.
Published: (2025)

Optimal Satellite Constellation Configuration Design: A Collection of Mixed Integer Linear Programs
by: Rogers, David O. Williams, et al.
Published: (2025)

Mixed-Integer Reaggregated Hull Reformulation of Special Structured Generalized Linear Disjunctive Programs
by: Lee, Albert Joon, et al.
Published: (2026)

A Novel Mixed-Integer Linear Programming Formulation for Continuous-Time Inventory Routing
by: Wang, Akang, et al.
Published: (2023)

Scaling Mixed-Integer Programming for Certification of Neural Network Controllers Using Bounds Tightening
by: Sosnin, Philip, et al.
Published: (2024)

Predicting Accurate Lagrangian Multipliers for Mixed Integer Linear Programs
by: Demelas, Francesco, et al.
Published: (2023)