Mixed Integer Linear Programming
PulseAugur coverage of Mixed Integer Linear Programming — every cluster mentioning Mixed Integer Linear Programming across labs, papers, and developer communities, ranked by signal.
4 day(s) with sentiment data
-
New MILP acceleration method predicts early-to-final solution consistency
Researchers have developed a novel approach to accelerate Mixed-Integer Linear Programming (MILP) solving by focusing on the consistency between early-stage and final solutions. This method predicts whether early variab…
-
New OptiDSL framework uses DSLs and LLMs for optimization modeling
Researchers have introduced OptiDSL, a new framework designed to improve the modeling of combinatorial optimization problems (COPs). Unlike existing systems that primarily use Mixed Integer Linear Programming (MILP), Op…
-
New research refines decision tree performance and sensitivity analysis · 2 sources tracked
Two new research papers explore advancements in decision tree algorithms. The first paper, "Optimal or Greedy Decision Trees? Revisiting their Objectives, Tuning, and Performance," investigates optimal decision trees (O…
-
AI-powered GNNs optimize urban V2X relay selection
Researchers have developed a new framework using Graph Neural Networks (GNNs) to improve real-time relay selection for NR-V2X communications in urban environments. This approach models vehicular communication states as …
-
Graph Networks Optimize Vehicular Communication Relay Selection
Researchers have developed a novel approach using Graph Isomorphism Networks with Edge Features (GINE) to address the complex optimization problem of relay selection in NR-V2X vehicular communications. This method model…
-
New method mines railway rescheduling models from scattered research
Researchers have developed a new method called LP Mining with LP2Graph to systematically extract and organize knowledge from hundreds of scattered Mixed-Integer Linear Programming (MILP) papers. This approach represents…
-
New method structures railway rescheduling knowledge from hundreds of MILP papers
Researchers have developed LP Mining with LP2Graph, a novel method to extract and structure knowledge from hundreds of papers on Mixed-Integer Linear Programming (MILP) used in railway rescheduling. This approach repres…
-
GraphBU generator creates MILP instances with graph-native units
Researchers have developed GraphBU, a novel graph-native generator for creating Mixed Integer Linear Programming (MILP) instances. This method utilizes local subproblems with their interfaces as basic units, promoting t…
-
New dual attention model advances mixed-integer linear programming solutions
Researchers have developed a novel neural network architecture designed to improve the solving of mixed-integer linear programming (MILP) problems. This new model utilizes a dual attention mechanism, which performs both…
-
New AI frameworks tackle optimization problems with multi-agent refinement · 4 sources tracked
Researchers have introduced OptiAgent, a multi-agent framework designed to translate natural language descriptions of Operations Research problems into solver-ready mathematical formulations and executable code. This sy…
-
Optimal Model Trees for Interpretable Machine Learning Explored
Researchers have explored the creation of globally optimal model trees for machine learning tasks. Unlike traditional greedy approaches that focus on local optimizations, this method aims for a tree structure that is op…
-
New AI method N(CO)$^2$ tackles stochastic optimization problems
Researchers have developed N(CO)$^2$, a novel neural combinatorial optimization approach designed to tackle the Stochastic Orienteering Problem (SOP). This method integrates a reinforcement learning framework to optimiz…
-
Study reveals battery degradation costs can exceed energy savings by 1060%
A new study published on arXiv explores the hidden costs of battery degradation in home energy management systems (HEMS) that solely optimize for energy costs. Researchers used a mixed-integer linear programming model w…
-
LLM framework achieves near-optimal scheduling for open-pit mines
Researchers have developed a novel framework called Sim2Schedule that utilizes Large Language Models (LLMs) for autonomous open-pit mine scheduling. This system integrates an LLM with a custom simulator to generate extr…
-
New AdaSolver Method Enhances MILP Solver Generalization
Researchers have developed a new method called AdaSolver to improve the generalization capabilities of machine learning-based solvers for Mixed-Integer Linear Programming (MILP). This approach addresses the performance …
-
New Benchmark Suite Evaluates AI Self-Correction in Operations Research
Researchers have developed ORLoopBench, a new benchmark suite designed to evaluate and improve the self-correction and behavioral rationality of AI models in Operations Research (OR). The suite includes OR-Debug-Bench w…
-
New theory links ML to Lagrangian Relaxation for MILP
Researchers have developed a theoretically grounded method for using machine learning to improve Lagrangian Relaxation (LR) for Mixed Integer Linear Programming (MILP). The new approach, framed as Data-driven Algorithm …
-
Hybrid CDCL and CP-SAT architecture accelerates facility layout optimization
Researchers have developed a hybrid architecture combining Conflict-Driven Clause Learning (CDCL) and CP-SAT solvers to accelerate discrete facility layout optimization. While CDCL excels at quickly finding feasible sol…
-
New CP method optimizes counterfactual explanations for tree ensembles
Researchers have developed a new constraint programming (CP) formulation called CPCF for computing optimal counterfactual explanations in tree ensembles. This method encodes numerical features as interval domains and di…
-
Researchers develop semi-Markov RL for EV ride-hailing, boosting profits and ensuring feasibility.
Researchers have developed a novel Semi-Markov Reinforcement Learning approach for managing large-scale electric vehicle ride-hailing fleets. This method ensures that dispatch, repositioning, and charging decisions stri…