New Characterizations and Efficient Local Search for General Integer Linear Programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, Peng, Cai, Shaowei, Zou, Mengchuan, Lin, Jinkun
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Artificial Intelligence 90C10 (Primary), 90C06 (Secondary) I.2.8; G.2.0
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bayesian Linear Programming under Learned Uncertainty: Posterior Feasibility Guarantees, Scenario Certification, and Applications
by: Chatterjee, Debashis
Published: (2026)

Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
by: Banerjee, Santanu, et al.
Published: (2025)

Amazon Locker Capacity Management
by: Sethuraman, Samyukta, et al.
Published: (2023)

Solving Parallel Machine Scheduling With Precedences and Cumulative Resource Constraints With Calendars
by: Einspieler, Christoph, et al.
Published: (2025)

The Multi-AMR Buffer Storage, Retrieval, and Reshuffling Problem: Exact and Heuristic Approaches
by: Disselnmeyer, Max, et al.
Published: (2026)

Efficient Policy Learning with Hybrid Evaluation-Based Genetic Programming for Uncertain Agile Earth Observation Satellite Scheduling
by: Xue, Junhua, et al.
Published: (2026)

Graph-Coarsening Approach for the Capacitated Vehicle Routing Problem with Time Windows
by: Özyılmaz, Mustafa Mert
Published: (2025)

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

Multi-level meta-reinforcement learning with skill-based curriculum
by: Yang, Sichen, et al.
Published: (2026)

Dynamic Inclusion and Bounded Multi-Factor Tilts for Robust Portfolio Construction
by: Garrone, Roberto
Published: (2026)

Folding Mixed-Integer Linear Programs and Reflection Symmetries
by: van der Hulst, Rolf
Published: (2026)

Measuring diversity. A review and an empirical analysis
by: Parreño, Francisco, et al.
Published: (2024)

Refining Graphical Neural Network Predictions Using Flow Matching for Optimal Power Flow with Constraint-Satisfaction Guarantee
by: Khanal, Kshitiz
Published: (2025)

Community Energy Management System for Fast Frequency Response: A Hierarchical Control Approach
by: Jung, Joonsung, et al.
Published: (2025)

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection
by: Coppé, Vianney, et al.
Published: (2022)

Probability-Aware Parking Selection
by: Hickert, Cameron, et al.
Published: (2026)

TOPSIS-like metaheuristic for LABS problem
by: Urbańczyk, Aleksandra, et al.
Published: (2025)

Non-maximizing policies that fulfill multi-criterion aspirations in expectation
by: Dima, Simon, et al.
Published: (2024)

Multi-objective Integer Linear Programming approach for Automatic Software Cognitive Complexity Reduction
by: Novoa-Hurtado, Adriana, et al.
Published: (2026)

Order-Sensitive Sequential Interventions on Ideal Lattices
by: Pasechnyuk-Vilensky, Dmitry
Published: (2026)

A Highly Efficient Adaptive-Sieving-Based Algorithm for the High-Dimensional Rank Lasso Problem
by: Bai, Xiaoning, et al.
Published: (2022)

Feature selection in linear SVMs via a hard cardinality constraint: a scalable SDP decomposition approach
by: Bomze, Immanuel, et al.
Published: (2024)

Going faster to see further: GPU-accelerated value iteration and simulation for perishable inventory control using JAX
by: Farrington, Joseph, et al.
Published: (2023)

Bus Fleet Electrification Planning Through Logic-Based Benders Decomposition and Restriction Heuristics
by: Legault, Robin, et al.
Published: (2025)

A Comparison of Models for Rolling Stock Scheduling
by: Grimm, Boris, et al.
Published: (2023)

Using Variable Interaction Graphs to Improve Particle Swarm Optimization
by: Czworkowski, Caz L., et al.
Published: (2025)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
by: Dijkstra, Lukas, et al.
Published: (2024)

Energy Aware and Safe Path Planning for Unmanned Aircraft Systems
by: Gasche, Sebastian, et al.
Published: (2025)

Sequential, Parallel and Consecutive Hybrid Evolutionary-Swarm Optimization Metaheuristics
by: Urbańczyk, Piotr, et al.
Published: (2025)

Anarchy in the swarm: Testing informed and uninformed diversity-enhancing mechanisms within PSO framework
by: Urbańczyk, Piotr, et al.
Published: (2026)

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

Autonomous AI Agents for Real-Time Affordable Housing Site Selection: Multi-Objective Reinforcement Learning Under Regulatory Constraints
by: Imanov, Olaf Yunus Laitinen, et al.
Published: (2026)

Stochastic convergence of parallel asynchronous adaptive first-order methods
by: Gratton, Serge, et al.
Published: (2026)

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

Introducing Clause Cuts: Strong No-Good Cuts for MaxSAT Problems in Mixed Integer Linear Programming
by: Engelhardt, Max, et al.
Published: (2025)

Unsteady gas dynamics modeling for leakage detection in parallel pipelines
by: Aliyev, Ilgar G., et al.
Published: (2025)

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

Superadditivity-based valid inequalities and asymptotic bounds for the vehicle routing problem with stochastic demands
by: Legault, Robin, et al.
Published: (2025)

Subpath-Based Column Generation for Electric Vehicle Routing Problems
by: Jacquillat, Alexandre, et al.
Published: (2024)

A random-key GRASP for combinatorial optimization
by: Chaves, Antonio A., et al.
Published: (2024)