English
Related papers

Related papers: A Deep Instance Generative Framework for MILP Solv…

200 papers

Multi-instance learning (MIL) deals with objects represented as bags of instances and can predict instance labels from bag-level supervision. However, significant performance gaps exist between instance-level MIL algorithms and supervised…

Machine Learning · Computer Science 2022-10-06 Weijia Zhang , Xuanhui Zhang , Han-Wen Deng , Min-Ling Zhang

Mixed-integer linear programming (MILP), a widely used modeling framework for combinatorial optimization, are central to many scientific and engineering applications, yet remains computationally challenging at scale. Recent advances in deep…

Artificial Intelligence · Computer Science 2026-01-09 Peixin Huang , Yaoxin Wu , Yining Ma , Cathy Wu , Wen Song , Wei Zhang

Model reduction, which aims to learn a simpler model of the original mixed integer linear programming (MILP), can solve large-scale MILP problems much faster. Most existing model reduction methods are based on variable reduction, which…

Machine Learning · Computer Science 2026-02-04 Jiajun Li , Yixuan Li , Ran Hou , Yu Ding , Shisi Guan , Jiahui Duan , Xiongwei Han , Tao Zhong , Vincent Chau , Weiwei Wu , Wanyuan Wang

Mixed Integer Linear Programming (MILP) is a fundamental class of NP-hard problems that has garnered significant attention from both academia and industry. The Branch-and-Bound (B\&B) method is the dominant approach for solving MILPs and…

Machine Learning · Computer Science 2025-11-27 Tongkai Lu , Shuai Ma , Chongyang Tao

Mixed integer linear programming (MILP) is a powerful tool for planning and control problems because of its modeling capability and the availability of good solvers. However, for large models, MILP methods suffer computationally. In this…

Robotics · Computer Science 2007-05-23 Matthew Earl , Raffaello D'Andrea

Mixed-integer linear programs (MILPs) are widely used in artificial intelligence and operations research to model complex decision problems like scheduling and routing. Designing such programs however requires both domain and modelling…

Artificial Intelligence · Computer Science 2021-07-16 Mohit Kumar , Samuel Kolb , Luc De Raedt , Stefano Teso

A decision support system relies on frequent re-solving of similar problem instances. While the general structure remains the same in corresponding applications, the input parameters are updated on a regular basis. We propose a generative…

Optimization and Control · Mathematics 2021-02-04 Lovis Anderson , Mark Turner , Thorsten Koch

Data scarcity and weak supervision continue to limit the performance of machine learning models in many real-world applications, such as mammography, where Multiple Instance Learning (MIL) often offers the best formulation. While recent…

Machine Learning · Computer Science 2026-04-21 Nikola Jovišić , Milica Škipina , Vanja Švenda

Multiple instance learning (MIL) is often used in medical imaging to classify high-resolution 2D images by processing patches or classify 3D volumes by processing slices. However, conventional MIL approaches treat instances separately,…

Machine Learning · Computer Science 2025-11-13 Ethan Harvey , Dennis Johan Loevlie , Michael C. Hughes

Combinatorial sequential decision making problems are typically modeled as mixed integer linear programs (MILPs) and solved via branch and bound (B&B) algorithms. The inherent difficulty of modeling MILPs that accurately represent…

Artificial Intelligence · Computer Science 2025-12-15 Akhil S Anand , Elias Aarekol , Martin Mziray Dalseg , Magnus Stalhane , Sebastien Gros

The problem of computing an exact experimental design that is optimal for the least-squares estimation of the parameters of a regression model is considered. We show that this problem can be solved via mixed-integer linear programming…

Computation · Statistics 2024-06-18 Radoslav Harman , Samuel Rosa

Mixed-integer linear programming (MILP) is a powerful tool for addressing a wide range of real-world problems, but it lacks a clear structure for comparing instances. A reliable similarity metric could establish meaningful relationships…

Machine Learning · Computer Science 2025-07-16 Gwen Maudet , Grégoire Danoy

Leveraging machine learning (ML) to predict an initial solution for mixed-integer linear programming (MILP) has gained considerable popularity in recent years. These methods predict a solution and fix a subset of variables to reduce the…

Machine Learning · Computer Science 2025-03-04 Haoyang Liu , Jie Wang , Zijie Geng , Xijun Li , Yuxuan Zong , Fangzhou Zhu , Jianye Hao , Feng Wu

Multiple instance learning (MIL) is a framework for weakly supervised classification, where labels are assigned to sets of instances, i.e., bags, rather than to individual data points. This paradigm has proven effective in tasks where…

Machine Learning · Computer Science 2026-03-03 Salome Kazeminia , Carsten Marr , Bastian Rieck

With the accelerated development of Industry 4.0, intelligent manufacturing systems increasingly require efficient task allocation and scheduling in multi-robot systems. However, existing methods rely on domain expertise and face challenges…

Artificial Intelligence · Computer Science 2025-03-19 Mingming Peng , Zhendong Chen , Jie Yang , Jin Huang , Zhengqi Shi , Qihao Liu , Xinyu Li , Liang Gao

This paper deals with a distributed Mixed-Integer Linear Programming (MILP) set-up arising in several control applications. Agents of a network aim to minimize the sum of local linear cost functions subject to both individual constraints…

Optimization and Control · Mathematics 2021-02-12 Andrea Camisa , Ivano Notarnicola , Giuseppe Notarstefano

Finding optimal join orders is among the most crucial steps to be performed by query optimisers. Though extensively studied in data management research, the problem remains far from solved: While query optimisers rely on exhaustive search…

Databases · Computer Science 2025-10-24 Manuel Schönberger , Immanuel Trummer , Wolfgang Mauerer

Digitizing pathological images into gigapixel Whole Slide Images (WSIs) has opened new avenues for Computational Pathology (CPath). As positive tissue comprises only a small fraction of gigapixel WSIs, existing Multiple Instance Learning…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Wenhao Tang , Sheng Huang , Heng Fang , Fengtao Zhou , Bo Liu , Qingshan Liu

Mixed-integer optimization is at the core of many online decision-making systems that demand frequent updates of decisions in real time. However, due to their combinatorial nature, mixed-integer linear programs (MILPs) can be difficult to…

Optimization and Control · Mathematics 2026-04-21 Shivi Dixit , Rishabh Gupta , Qi Zhang

Detecting anomalies over real-world datasets remains a challenging task. Data annotation is an intensive human labor problem, particularly in sequential datasets, where the start and end time of anomalies are not known. As a result, data…

Machine Learning · Computer Science 2022-10-05 Parastoo Kamranfar , David Lattanzi , Amarda Shehu , Daniel Barbará