English
Related papers

Related papers: Automatic MILP Solver Configuration By Learning Pr…

200 papers

Mixed Integer Programming (MIP) solvers rely on an array of sophisticated heuristics developed with decades of research to solve large-scale MIP instances encountered in practice. Machine learning offers to automatically construct better…

The increase in non-renewable energy consumption and CO2 emissions, especially in the manufacturing sector, is moving radical shifts in energy supply policies and production models. Renewable energy integration and regulated pricing…

Optimization and Control · Mathematics 2024-12-24 Mirko Mucciarini , Giulia Caselli , Daniele De Santis , Manuel Iori , Juan José Miranda-Bront

Increasingly volatile electricity prices make simultaneous scheduling optimization desirable for production processes and their energy systems. Simultaneous scheduling needs to account for both process dynamics and binary on/off-decisions…

Optimization and Control · Mathematics 2022-07-28 Florian Joseph Baader , André Bardow , Manuel Dahmen

We present an integrated prediction-optimization (PredOpt) framework to efficiently solve sequential decision-making problems by predicting the values of binary decision variables in an optimal solution. We address the key issues of…

Machine Learning · Computer Science 2023-11-14 Dogacan Yilmaz , İ. Esra Büyüktahtakın

Large language model (LLM) merging has become a key technique in modern LLM development pipelines, enabling the integration of multiple task- or domain-specific expert models without retraining. However, as the number of experts grows,…

Databases · Computer Science 2026-02-17 Yuanyi Wang , Yanggan Gu , Zihao Wang , Kunxi Li , Yifan Yang , Zhaoyi Yan , Congkai Xie , Jianmin Wu , Hongxia Yang

Autonomous robots are widely utilized for mapping and exploration tasks due to their cost-effectiveness. Multi-robot systems offer scalability and efficiency, especially in terms of the number of robots deployed in more complex…

Robotics · Computer Science 2025-06-04 Apoorva Vashisth , Manav Kulshrestha , Damon Conover , Aniket Bera

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 fundamental and powerful framework for modeling complex optimization problems across diverse domains. Recently, learning-based methods have shown great promise in accelerating MILP solvers by…

Machine Learning · Computer Science 2025-11-05 Tianle Pu , Zijie Geng , Haoyang Liu , Shixuan Liu , Jie Wang , Li Zeng , Chao Chen , Changjun Fan

This study addresses the multi-item multi-period order allocation problem under all-unit quantity discounts (AUQD) and blending ratios. A manufacturer makes a single product that requires mixing/assembling multiple ingredients/components…

Optimization and Control · Mathematics 2025-11-04 Fuhad Ahmed Opu , Moddassir Khan Nayeem , Hamid Najafzad , Omar Abbaas

We propose a machine learning approach for quickly solving Mixed Integer Programs (MIP) by learning to prioritize a set of decision variables, which we call pseudo-backdoors, for branching that results in faster solution times.…

Machine Learning · Computer Science 2021-06-10 Aaron Ferber , Jialin Song , Bistra Dilkina , Yisong Yue

Scheduling problems requires to explicitly account for control considerations in their optimisation. The literature proposes two traditional ways to solve this integrated problem: hierarchical and monolithic. The monolithic approach ignores…

Systems and Control · Electrical Eng. & Systems 2023-04-27 Roberto X. Jiménez J

We consider the problem of controlling a Markov decision process (MDP) with a large state space, so as to minimize average cost. Since it is intractable to compete with the optimal policy for large scale problems, we pursue the more modest…

Optimization and Control · Mathematics 2014-02-28 Yasin Abbasi-Yadkori , Peter L. Bartlett , Alan Malek

In this paper we address the challenge of designing optimal domestic renewable energy systems under multiple sources of uncertainty appearing at different time scales. Long-term uncertainties, such as investment and maintenance costs of…

Optimization and Control · Mathematics 2026-03-17 Giovanni Micheli , Laureano F. Escudero , Francesca Maggioni , Guzin Bayraksan

Tensor program tuning is a non-convex objective optimization problem, to which search-based approaches have proven to be effective. At the core of the search-based approaches lies the design of the cost model. Though deep learning-based…

Machine Learning · Computer Science 2022-11-23 Yi Zhai , Yu Zhang , Shuo Liu , Xiaomeng Chu , Jie Peng , Jianmin Ji , Yanyong Zhang

In this letter, we consider the Multi-Robot Efficient Search Path Planning (MESPP) problem, where a team of robots is deployed in a graph-represented environment to capture a moving target within a given deadline. We prove this problem to…

Robotics · Computer Science 2021-01-14 Beatriz A. Asfora , Jacopo Banfi , Mark Campbell

Branch and Bound (B&B) is the exact tree search method typically used to solve Mixed-Integer Linear Programming problems (MILPs). Learning branching policies for MILP has become an active research area, with most works proposing to imitate…

Machine Learning · Computer Science 2021-06-04 Giulia Zarpellon , Jason Jo , Andrea Lodi , Yoshua Bengio

Efficient algorithms and solvers are required to provide optimal or near-optimal solutions quickly and enable organizations to react promptly to dynamic situations such as supply chain disruptions or changing customer demands.…

Optimization and Control · Mathematics 2024-09-10 Charly Robinson La Rocca , Jean-François Cordeau , Emma Frejinger

Effective static analyses have been proposed which infer bounds on the number of resolutions or reductions. These have the advantage of being independent from the platform on which the programs are executed and have been shown to be useful…

Programming Languages · Computer Science 2007-05-23 Edison Mera , Pedro Lopez-Garcia , German Puebla , Manuel Carro , Manuel Hermenegildo

Machine learning (ML) systems expose a rapidly expanding configuration space spanning model-parallelism strategies, communication optimizations, and low-level runtime parameters. End-to-end system efficiency is highly sensitive to these…

Machine Learning · Computer Science 2026-03-13 Jimmy Shong , Yuhan Ding , Yihan Jiang , Liheng Jing , Haonan Chen , Gaokai Zhang , Aditya Akella , Fan Lai

The design of genome-scale constraint-based metabolic networks has steadily advanced, with an increasing number of successful cases achieving growth-coupled production, in which the biosynthesis of key metabolites is linked to cell growth.…

Molecular Networks · Quantitative Biology 2026-05-19 Yier Ma , Takeyuki Tamura