Copertina

CHAP: A Hybrid GPU-CPU Heuristic for MIP

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Tjusila, Gennesaret Kharistio, Hoen, Alexander, Kempke, Nils-Christian, Mexi, Gioni, Berthold, Timo, Gleixner, Ambros, Koch, Thorsten, Pokutta, Sebastian
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control 90C59 (Primary) 90C11 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
di: Kempke, Nils-Christian, et al.
Pubblicazione: (2025)

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

A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP
di: Bolusani, Suresh, et al.
Pubblicazione: (2024)

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
di: Mexi, Gioni, et al.
Pubblicazione: (2025)

GPU accelerated variant of Schroeppel-Shamir's algorithm for solving the market split problem
di: Kempke, Nils-Christian, et al.
Pubblicazione: (2025)

Developing heuristic solution techniques for large-scale unit commitment models
di: Kempke, Nils-Christian, et al.
Pubblicazione: (2025)

A Canceling Heuristic for the Directed Traveling Salesman Problem
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026)

Efficient Separation of RLT Cuts for Implicit and Explicit Bilinear Terms
di: Bestuzheva, Ksenia, et al.
Pubblicazione: (2022)

A Massively Parallel Interior-Point Method for Arrowhead Linear Programs with Local Linking Structure
di: Kempke, Nils-Christian, et al.
Pubblicazione: (2024)

Heuristic algorithms for the stochastic critical node detection problem
di: Bayarsaikhan, Tuguldur, et al.
Pubblicazione: (2025)

A study of column generation embedded in scalarization methods for the bi-objective cutting stock problem
di: Borges, Jennifer C., et al.
Pubblicazione: (2026)

The SCIP Optimization Suite 10.0
di: Hojny, Christopher, et al.
Pubblicazione: (2025)

Projection, Degeneracy, and Singularity Degree for Spectrahedra
di: Im, Haesol, et al.
Pubblicazione: (2024)

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
di: Qu, Zheng, et al.
Pubblicazione: (2023)

Perpertual Coupled Simulated Annealing for Continuous Optimization
di: Gonçalves-e-Silva, Kayo, et al.
Pubblicazione: (2018)

The SCIP Optimization Suite 9.0
di: Bolusani, Suresh, et al.
Pubblicazione: (2024)

A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
di: Dörfler, Daniel, et al.
Pubblicazione: (2020)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
di: Ammann, Sabrina C. L., et al.
Pubblicazione: (2024)

Optimal routing and transmission strategies for UAV reconnaissance missions with detection threats
di: Badenbroek, Riley, et al.
Pubblicazione: (2024)

Constrained Consensus-Based Optimization and Numerical Heuristics for the Few Particle Regime
di: Beddrich, Jonas, et al.
Pubblicazione: (2024)

A Solution Concept for Convex Vector Optimization Problems based on a User-defined Region of Interest
di: Dörfler, Daniel, et al.
Pubblicazione: (2026)

Analyzing Modularity Maximization in Approximation, Heuristic, and Graph Neural Network Algorithms for Community Detection
di: Aref, Samin, et al.
Pubblicazione: (2023)

Metaheuristic algorithms for the induced P-median problem with upgrades
di: Salazar, Sergio, et al.
Pubblicazione: (2026)

An ODE approach to multiple choice polynomial programming
di: Shao, Sihong, et al.
Pubblicazione: (2022)

Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
di: Yang, Dominic, et al.
Pubblicazione: (2025)

Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem
di: Vodeb, Jaka, et al.
Pubblicazione: (2024)

Distributed Parallel Structure-Aware Presolving for Arrowhead Linear Programs
di: Kempke, Nils-Christian, et al.
Pubblicazione: (2026)

Reinforcement Learning for Search Tree Size Minimization in Constraint Programming: New Results on Scheduling Benchmarks
di: Heinz, Vilém, et al.
Pubblicazione: (2025)

Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining
di: Hoogervorst, Rowan, et al.
Pubblicazione: (2024)

Applying a Random-Key Optimizer on Mixed Integer Programs
di: Chaves, Antonio A., et al.
Pubblicazione: (2026)

A Note on Piecewise Affine Decision Rules for Robust, Stochastic, and Data-Driven Optimization
di: Thomä, Simon, et al.
Pubblicazione: (2024)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
di: Kim, Junyoung, et al.
Pubblicazione: (2024)

Designing Tractable Piecewise Affine Policies for Multi-Stage Adjustable Robust Optimization
di: Thomä, Simon, et al.
Pubblicazione: (2022)

Randomized quasi-Monte Carlo methods for risk-averse stochastic optimization
di: Melnikov, Olena, et al.
Pubblicazione: (2024)

A solution procedure for minimizing total completion time in a parallel-batching environment
di: Alfieri, Arianna, et al.
Pubblicazione: (2020)

MOCVXPY: a CVXPY extension for multiobjective optimization
di: Salomon, Ludovic, et al.
Pubblicazione: (2025)

Two-stage heuristic algorithm for a new variant of the multi-compartment vehicle routing problem with stochastic demands
di: Gonçalves-Dosantos, Juan Carlos, et al.
Pubblicazione: (2024)

Tractable downfall of basis pursuit in structured sparse optimization
di: Marmary, Maya V., et al.
Pubblicazione: (2025)

Multi-convex Programming for Discrete Latent Factor Models Prototyping
di: Zhu, Hao, et al.
Pubblicazione: (2025)

Norm-induced Cuts: Outer Approximation for Lipschitzian Constraint Functions
di: Göß, Adrian, et al.
Pubblicazione: (2024)