mixed-integer-programming

Tag

Cards List
#mixed-integer-programming

Learning Early-to-Final Solution Consistency for MILP Acceleration

arXiv cs.AI ↗ · 2026-08-21 Cached

This paper introduces a learning-based method to accelerate Mixed-Integer Linear Programming solvers by predicting early-to-final solution consistency, achieving substantial performance gains with Gurobi and zero-shot transfer to SCIP.

0 favorites 0 likes
#mixed-integer-programming

Drive, Pack, Fly: The Travelling Thief Problem with Drone

Hugging Face Daily Papers ↗ · 2026-08-17 Cached

This paper introduces the Travelling Thief Problem with Drone (TTP-D), which jointly optimizes ground routing, drone synchronization, and item selection using mixed-integer programming, metaheuristics, and attention-based deep reinforcement learning.

0 favorites 0 likes
#mixed-integer-programming

Multi-Agent Planning with Spatio-Temporal and Topological Constraints using STL-GO

arXiv cs.AI ↗ · 2026-08-03 Cached

This paper presents two sound encodings (MIP and SMT) for multi-agent path planning with spatio-temporal and topological constraints expressed in STL-GO, and evaluates them on a multi-UAV search-and-rescue benchmark.

0 favorites 0 likes
#mixed-integer-programming

Cost-Optimal Foundation Model Deployment Portfolio for Transportation Management

arXiv cs.AI ↗ · 2026-07-16 Cached

This paper formulates the Foundation Model Deployment Portfolio problem to minimize total cost of ownership for deploying LLMs and VLMs across transportation management functions, considering quality, latency, and safety constraints. A case study shows cost savings of 97% compared to all-closed-API baselines.

0 favorites 0 likes
#mixed-integer-programming

An Efficient Method for the Optimal Control of Microgrids Under Uncertainties using Local Reduction

Hugging Face Daily Papers ↗ · 2026-06-10 Cached

Proposes and compares two mathematical formulations for robust microgrid sizing and power scheduling under uncertainties, using a local reduction algorithm that achieves high feasibility rates in Monte Carlo simulations.

0 favorites 0 likes
#mixed-integer-programming

Mixed Integer Goal Programming for Personalized Meal Optimization with User-Defined Serving Granularity

arXiv cs.AI ↗ · 2026-05-15 Cached

This paper proposes Mixed Integer Goal Programming (MIGP) for personalized meal optimization, addressing the limitations of fractional servings and infeasibility from hard constraints. It introduces integer variables for practical serving counts and goal programming deviations with inverse-target normalization, achieving 100% feasibility and better solutions than rounding-based approaches, with an open-source Python implementation.

0 favorites 0 likes
← Back to home

Submit Feedback