Image de couverture de livre

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kempke, Nils-Christian, Koch, Thorsten
Format:	Preprint
Publié:	2025
Sujets:	Optimization and Control 90-08 (Primary), 90C06, 90C11, 90C59, 90C90 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Developing heuristic solution techniques for large-scale unit commitment models
par: Kempke, Nils-Christian, et autres
Publié: (2025)

GPU accelerated variant of Schroeppel-Shamir's algorithm for solving the market split problem
par: Kempke, Nils-Christian, et autres
Publié: (2025)

CHAP: A Hybrid GPU-CPU Heuristic for MIP
par: Tjusila, Gennesaret Kharistio, et autres
Publié: (2026)

A Massively Parallel Interior-Point Method for Arrowhead Linear Programs with Local Linking Structure
par: Kempke, Nils-Christian, et autres
Publié: (2024)

A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
par: Dörfler, Daniel, et autres
Publié: (2020)

A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP
par: Bolusani, Suresh, et autres
Publié: (2024)

Mixed-Integer Linear Optimization for Cardinality-Constrained Random Forests
par: Burgard, Jan Pablo, et autres
Publié: (2024)

Mixed-Integer Linear Optimization for Semi-Supervised Optimal Classification Trees
par: Burgard, Jan Pablo, et autres
Publié: (2024)

Two-stage heuristic algorithm for a new variant of the multi-compartment vehicle routing problem with stochastic demands
par: Gonçalves-Dosantos, Juan Carlos, et autres
Publié: (2024)

Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
par: Yang, Dominic, et autres
Publié: (2025)

Metaheuristic algorithms for the induced P-median problem with upgrades
par: Salazar, Sergio, et autres
Publié: (2026)

Optimal routing and transmission strategies for UAV reconnaissance missions with detection threats
par: Badenbroek, Riley, et autres
Publié: (2024)

A Canceling Heuristic for the Directed Traveling Salesman Problem
par: Borgwardt, Steffen, et autres
Publié: (2026)

Bus Fleet Electrification Planning Through Logic-Based Benders Decomposition and Restriction Heuristics
par: Legault, Robin, et autres
Publié: (2025)

Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
par: Tran-Dinh, Quoc
Publié: (2024)

Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining
par: Hoogervorst, Rowan, et autres
Publié: (2024)

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
par: Halbig, Katrin, et autres
Publié: (2024)

A study of column generation embedded in scalarization methods for the bi-objective cutting stock problem
par: Borges, Jennifer C., et autres
Publié: (2026)

On $O(n)$ Algorithms for Projection onto the Top-$k$-sum Sublevel Set
par: Roth, Jake, et autres
Publié: (2023)

Efficient Data-Driven Leverage Score Sampling Algorithm for the Minimum Volume Covering Ellipsoid Problem in Big Data
par: Harris, Elizabeth, et autres
Publié: (2024)

Applying a Random-Key Optimizer on Mixed Integer Programs
par: Chaves, Antonio A., et autres
Publié: (2026)

Fast Computation of Superquantile-Constrained Optimization Through Implicit Scenario Reduction
par: Roth, Jake, et autres
Publié: (2024)

A Solution Concept for Convex Vector Optimization Problems based on a User-defined Region of Interest
par: Dörfler, Daniel, et autres
Publié: (2026)

On Tackling High-Dimensional Nonconvex Stochastic Optimization via Stochastic First-Order Methods with Non-smooth Proximal Terms and Variance Reduction
par: Xie, Yue, et autres
Publié: (2025)

Continuous models combining slacks-based measures of efficiency and super-efficiency
par: Bolos, Vicente J., et autres
Publié: (2024)

Perpertual Coupled Simulated Annealing for Continuous Optimization
par: Gonçalves-e-Silva, Kayo, et autres
Publié: (2018)

Evacuation Planning on Time-Expanded Networks with Integrated Wildfire Information
par: Borgwardt, Steffen, et autres
Publié: (2024)

Projection, Degeneracy, and Singularity Degree for Spectrahedra
par: Im, Haesol, et autres
Publié: (2024)

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
par: Qu, Zheng, et autres
Publié: (2023)

A Comparison of Models for Rolling Stock Scheduling
par: Grimm, Boris, et autres
Publié: (2023)

Variance-Reduced Fast Operator Splitting Methods for Generalized Equations
par: Tran-Dinh, Quoc
Publié: (2025)

Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
par: Tran-Dinh, Quoc
Publié: (2024)

Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity
par: Tran-Dinh, Quoc, et autres
Publié: (2025)

Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates
par: Tran-Dinh, Quoc, et autres
Publié: (2024)

Tractable downfall of basis pursuit in structured sparse optimization
par: Marmary, Maya V., et autres
Publié: (2025)

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
par: Qilong, Yuan, et autres
Publié: (2025)

Level Constrained First Order Methods for Function Constrained Optimization
par: Boob, Digvijay, et autres
Publié: (2022)

Convergence analysis of a primal-dual optimization-by-continuation algorithm
par: Loris, Ignace, et autres
Publié: (2023)

Stochastic First-Order Methods with Non-smooth and Non-Euclidean Proximal Terms for Nonconvex High-Dimensional Stochastic Optimization
par: Xie, Yue, et autres
Publié: (2024)

Fast projection onto the top-k-sum constraint
par: Pan, Jianting, et autres
Publié: (2025)