中文
相关论文

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

200 篇论文

Many power systems operation and planning computations (e.g., transmission and generation switching and placement) solve a mixed-integer nonlinear problem (MINLP) with binary variables representing the decision to connect devices to the…

系统与控制 · 电气工程与系统科学 2023-04-25 Aayushya Agarwal , Amritanshu Pandey , Larry Pillegi

In this work, we propose a two-stage approach to strengthen piecewise McCormick relaxations for mixed-integer nonlinear programs (MINLP) with multi-linear terms. In the first stage, we exploit Constraint Programing (CP) techniques to…

系统与控制 · 计算机科学 2016-06-21 Harsha Nagarajan , Mowen Lu , Emre Yamangil , Russell Bent

We present a new mixed-integer programming (MIP) approach for offline multiple change-point detection by casting the problem as a globally optimal piecewise linear (PWL) fitting problem. Our main contribution is a family of strengthened MIP…

最优化与控制 · 数学 2026-02-13 Apoorva Narula , Santanu S. Dey , Yao Xie

Sequential quadratic programming and sequential convex programming efficiently solve nonlinear programs (NLPs) by linearizing inner nonlinearities while preserving the outer convex structure. This paper introduces a sequential mixed-integer…

最优化与控制 · 数学 2026-03-27 Andrea Ghezzi , Wim Van Roy , Sebastian Sager , Moritz Diehl

We present a Mixed Integer Linear Program (MILP) approach in order to model the nonlinear problem of minimizing the tire noise. We first take more industrial constraints into account than in a former work of the authors. Then, we associate…

数据结构与算法 · 计算机科学 2018-09-14 Matthias Becker , Nicolas Ginoux , Sebastien Martin , Zsuzsanna Roka

Mixed-Integer Programming (MIP), particularly Mixed-Integer Linear Programming (MILP) and Mixed-Integer Quadratic Programming (MIQP), has found extensive applications in domains such as portfolio optimization and network flow control, which…

最优化与控制 · 数学 2026-02-03 Zayn Wang

While Mixed-integer linear programming (MILP) is NP-hard in general, practical MILP has received roughly 100--fold speedup in the past twenty years. Still, many classes of MILPs quickly become unsolvable as their sizes increase, motivating…

机器学习 · 计算机科学 2023-05-29 Ziang Chen , Jialin Liu , Xinshang Wang , Jianfeng Lu , Wotao Yin

This paper presents an efficient Mixed-Integer Nonlinear Programming (MINLP) formulation for systems with discrete control inputs under dwell time constraints. By viewing such systems as a switched system, the problem is decomposed into a…

最优化与控制 · 数学 2025-01-10 Ramin Abbasi-Esfeden , Armin Nurkanovic , Moritz Diehl , Panagiotis Patrinos , Jan Swevers

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…

机器学习 · 计算机科学 2025-11-27 Tongkai Lu , Shuai Ma , Chongyang Tao

Mixed integer linear programming (MILP) has seen a sharp rise in use for engineering optimization applications in recent years. Even for initially non-linear problems, it is often the method of choice. Then, the non-linear functions have to…

最优化与控制 · 数学 2023-09-20 Felix Birkelbach , David Huber , René Hofmann

Our study is motivated by the solution of Mixed-Integer Non-Linear Programming (MINLP) problems with separable non-convex functions via the Sequential Convex MINLP technique, an iterative method whose main characteristic is that of solving,…

最优化与控制 · 数学 2022-11-29 Renan Spencer Trindade , Claudia D'Ambrosio , Antonio Frangioni , Claudio Gentile

Effective resource allocation plays a pivotal role for performance optimization in wireless networks. Unfortunately, typical resource allocation problems are mixed-integer nonlinear programming (MINLP) problems, which are NP-hard. Machine…

信号处理 · 电气工程与系统科学 2018-11-20 Yifei Shen , Yuanming Shi , Jun Zhang , Khaled B. Letaief

In this paper we aim to construct piecewise-linear (PWL) approximations for functions of multiple variables and to build compact mixed-integer linear programming (MILP) formulations to represent the resulting PWL function. On the one hand,…

最优化与控制 · 数学 2026-02-20 Péter Dobrovoczki , Tamás Kis

This brief deals with the satisfaction of the daily cooling demand by a hybrid system that consists of a vapour-compression refrigeration cycle and a thermal energy storage (TES) unit, based on phase change materials. The addition of the…

最优化与控制 · 数学 2024-02-08 G. Bejarano , D. Rodríguez , J. M. Lemos , M. Vargas , M. G. Ortega

Mixed-integer linear programming (MILP) is widely employed for modeling combinatorial optimization problems. In practice, similar MILP instances with only coefficient variations are routinely solved, and machine learning (ML) algorithms are…

最优化与控制 · 数学 2023-03-07 Qingyu Han , Linxin Yang , Qian Chen , Xiang Zhou , Dong Zhang , Akang Wang , Ruoyu Sun , Xiaodong Luo

Although knowing the feeder topology and line impedances is a prerequisite for solving any grid optimization task, utilities oftentimes have limited or outdated information on their electric network assets. Given the rampant integration of…

最优化与控制 · 数学 2020-04-08 Sina Taheri , Vassilis Kekatos , Guido Cavraro

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…

统计计算 · 统计学 2024-06-18 Radoslav Harman , Samuel Rosa

In light of the increasing coupling between electricity and gas networks, this paper introduces two novel iterative methods for efficiently solving the multiperiod optimal electricity and gas flow (MOEGF) problem. The first is an iterative…

最优化与控制 · 数学 2021-06-28 Sleiman Mhanna , Isam Saedi , Pierluigi Mancarella

The pooling problem is an important industrial problem in the class of network flow problems for allocating gas flow in pipeline transportation networks. For P-formulation of the pooling problem with time discretization, we propose second…

最优化与控制 · 数学 2018-04-10 Masaki Kimizuka , Sunyoung Kim , Makoto Yamashita

The central goal of this study is to advance the state-of-the-art in the field of water network management for industrial ecologies. Considering the global water shortage and environmental regulations, the reduction of water consumption has…

最优化与控制 · 数学 2021-08-03 Saman Taheri