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.
1 day(s) with sentiment data
-
AI vs Operations Research: A* Search Outperforms Branch-and-Bound on Scheduling Problem
A new research paper compares two popular exact search methods, Branch-and-Bound (B&B) from operations research and A* search from artificial intelligence, when applied to the Resource-Constrained Project Scheduling Pro…
-
Genetic programming techniques enhance MILP solvers and automate ML model assignments
Two new research papers explore the application of genetic programming techniques to enhance machine learning models. The first paper introduces Genetic Programming and Statistics-based Cut Selection (GPSCS) for Mixed-I…
-
LLM-Guided Evolution Automates Inequality Discovery for MILP
Researchers have developed a new framework called SAGE (Symbolic Acceleration via Generative Evolution) to automate the discovery of inequality families for Mixed Integer Linear Programming (MILP). This LLM-guided appro…
-
LLM-guided framework jointly evolves MILP policies for improved efficiency
Researchers have developed Evo-B&B, a novel framework that uses Large Language Models (LLMs) to guide the joint evolution of branching and node selection policies for Mixed Integer Linear Programming (MILP). This approa…
-
New MILP method optimizes sparse Boolean rule networks
Researchers have developed a new method for optimizing sparse Boolean rule networks using mixed integer linear programming (MILP). This approach fixes the network structure and then optimizes weights, offering a princip…
-
AI framework optimizes urban vehicle communication networks
Researchers have developed an AI-driven framework using Graph Neural Networks (GNNs) to optimize real-time multi-hop relay selection in smart urban NR-V2X networks. This approach models the vehicular network as a graph,…
-
New algorithm tackles complex fixed-charge network flow problems
Researchers have developed a new algorithm for the fixed-charge network flow problem (FCNFP), a complex optimization challenge that combines continuous flow allocation with discrete decisions. This novel approach, based…
-
AI schedulers in cell-free networks violate constraints and are vulnerable to attacks
A new research paper titled "Feasible but Not Safe: Constraint Violations and Report-Channel Attacks in Learned Cell-Free ISAC Association" explores the limitations of learning-based schedulers in distributed cell-free …
-
OR-Transformer enables real-time supply chain decisions for 1,000 items
Researchers have developed OR-Transformer, a novel deep reinforcement learning framework designed to optimize real-time decision-making for large-scale supply chain operations. This framework utilizes an item-permutatio…
-
Transformer models applied to flow shop scheduling problem
Researchers have developed a novel approach to flow shop scheduling by employing transformer models, a type of machine learning architecture. This method treats scheduling as a next-token prediction task, where tokens r…
-
New SHSP framework accelerates Mixed-Integer Linear Programming solutions
Researchers have developed a new framework called Structure-Aware Hierarchical Solution Prediction (SHSP) to improve the efficiency of solving Mixed-Integer Linear Programming (MILP) problems. Unlike previous methods th…
-
New AI method accelerates MILP solving by predicting solution consistency · 2 sources tracked
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…