中文
相关论文

相关论文: Water Demand Maximization: Quick Recovery of Nonli…

200 篇论文

A common challenge in real-time operations is deciding whether to re-solve an optimization problem or continue using an existing solution. While modern data platforms may collect information at high frequencies, many real-time operations…

机器学习 · 计算机科学 2025-09-30 Rui Ai , Hugo De Oliveira Barbalho , Sirui Li , Alexei Robsky , David Simchi-Levi , Ishai Menache

Inspection planning is concerned with computing the shortest robot path to inspect a given set of points of interest (POIs) using the robot's sensors. This problem arises in a wide range of applications from manufacturing to medical…

机器人学 · 计算机科学 2026-05-12 Adir Morgan , Kiril Solovey , Oren Salzman

A mathematical program for global optimization of the cable layout of Offshore Wind Farms (OWFs) is presented. The model consists on a Mixed Integer Linear Program (MILP). Modern branch-and-cut solvers are able to solve large-scale…

最优化与控制 · 数学 2019-11-07 Juan-Andrés Pérez-Rúa , Kaushik Das , Mathias Stolpe , Nicolaos A. Cutululis

Mixed-Integer Linear Programming (MILP) is a foundational tool for complex decision-making problems. However, the NP-hard nature of MILP presents a significant computational challenge, motivating the development of machine learning-based…

最优化与控制 · 数学 2026-03-03 Hongpei Li , Hui Yuan , Han Zhang , Jianghao Lin , Dongdong Ge , Mengdi Wang , Yinyu Ye

The energy sector has become priority around the world with developing technology and increasing power and energy demand. That all sources for energy production are not renewable increases greenhouse gas emissions and causes global warming.…

最优化与控制 · 数学 2023-04-04 Handan Akulker , Erdal Aydin

Mixed-Integer Linear Programming (MILP) plays an important role across a range of scientific disciplines and within areas of strategic importance to society. The MILP problems, however, suffer from combinatorial complexity. Because of…

最优化与控制 · 数学 2023-01-06 Mikhail A. Bragin , Emily L. Tucker

Nonlinear power flow constraints render a variety of power system optimization problems computationally intractable. Emerging research shows, however, that the nonlinear AC power flow equations can be successfully modeled using Neural…

机器学习 · 计算机科学 2021-11-01 Alyssa Kody , Samuel Chevalier , Spyros Chatzivasileiadis , Daniel Molzahn

Mixed Integer Linear Programming (MILP) is a fundamental tool for modeling combinatorial optimization problems. Recently, a growing body of research has used machine learning to accelerate MILP solving. Despite the increasing popularity of…

机器学习 · 计算机科学 2024-10-29 Weimin Huang , Taoan Huang , Aaron M Ferber , Bistra Dilkina

This paper presents a novel approach to the joint optimization of job scheduling and data allocation in grid computing environments. We formulate this joint optimization problem as a mixed integer quadratically constrained program. To…

We transform join ordering into a mixed integer linear program (MILP). This allows to address query optimization by mature MILP solver implementations that have evolved over decades and steadily improved their performance. They offer…

数据库 · 计算机科学 2015-11-09 Immanuel Trummer , Christoph Koch

Gas networks are used to transport natural gas, which is an important resource for both residential and industrial customers throughout the world. The gas network design problem is generally modelled as a nonconvex mixed-integer nonlinear…

最优化与控制 · 数学 2024-02-01 Yijiang Li , Santanu S. Dey , Nikolaos V. Sahinidis

Multi-product pipelines are a highly efficient means of transporting liquids. Traditionally used to transport petroleum, its products and derivatives, they are now being repurposed to transport liquified natural gas admixed with hydrogen of…

最优化与控制 · 数学 2023-12-19 Ales Wodecki , Pavel Rytir , Vyacheslav Kungurtsev , Jakub Marecek

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…

最优化与控制 · 数学 2021-02-12 Andrea Camisa , Ivano Notarnicola , Giuseppe Notarstefano

Given a flow network, the Minimum Flow Decomposition (MFD) problem is finding the smallest possible set of weighted paths whose superposition equals the flow. It is a classical, strongly NP-hard problem that is proven to be useful in RNA…

基因组学 · 定量生物学 2023-11-20 Andreas Grigorjew , Fernando H. C. Dias , Andrea Cracco , Romeo Rizzi , Alexandru I. Tomescu

By exploiting the correlation between the structure and the solution of Mixed-Integer Linear Programming (MILP), Machine Learning (ML) has become a promising method for solving large-scale MILP problems. Existing ML-based MILP solvers…

机器学习 · 计算机科学 2025-01-03 Yixuan Li , Can Chen , Jiajun Li , Jiahui Duan , Xiongwei Han , Tao Zhong , Vincent Chau , Weiwei Wu , Wanyuan Wang

We propose an extended variant of the reformulation and decomposition algorithm for solving a special class of mixed-integer bilevel linear programs (MIBLPs) where continuous and integer variables are involved in both upper- and lower-level…

最优化与控制 · 数学 2018-07-03 Dajun Yue , Jiyao Gao , Bo Zeng , Fengqi You

This work attempts to combine the strengths of two major technologies that have matured over the last three decades: global mixed-integer nonlinear optimization and branch-and-price. We consider a class of generally nonconvex mixed-integer…

最优化与控制 · 数学 2020-01-08 Andrew Allman , Qi Zhang

In this paper, we consider the multiple probabilistic covering location problem (MPCLP), which attempts to open a fixed number of facilities to maximize the total covered customer demand under a joint probabilistic coverage setting. We…

最优化与控制 · 数学 2025-11-24 Yan-Ru Wang , Wei-Kun Chen , Ivana Ljubić

Microgrids offer a promising paradigm for integrating distributed energy resources, bolstering energy resilience, and reducing the impact of blackouts. However, their inherent decentralization and dynamic operation present substantial…

系统与控制 · 电气工程与系统科学 2025-11-06 Joan Vendrell Gallart , Russell Bent , Solmaz Kia

We present a novel method for mixed-integer optimization problems with multivariate and Lipschitz continuous nonlinearities. In particular, we do not assume that the nonlinear constraints are explicitly given but that we can only evaluate…

最优化与控制 · 数学 2023-03-22 Julia Grübel , Richard Krug , Martin Schmidt , Winnifried Wollner